CN102291448A - Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network - Google Patents
Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network Download PDFInfo
- Publication number
- CN102291448A CN102291448A CN2011102243521A CN201110224352A CN102291448A CN 102291448 A CN102291448 A CN 102291448A CN 2011102243521 A CN2011102243521 A CN 2011102243521A CN 201110224352 A CN201110224352 A CN 201110224352A CN 102291448 A CN102291448 A CN 102291448A
- Authority
- CN
- China
- Prior art keywords
- address
- node
- temporary
- message
- rank
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network, wherein the network is divided into grid structures of multiple layers, and a temporary IP address field is pre-defined for each grid. The allocation method comprises the following steps: when a node joins the network, randomly selecting a temporary IP address from the temporary IP address field of the grid in which the node is located, and performing DAD repeated address detection to avoid conflict with the selected temporary IP address for sure; after the temporary IP address of the node is successfully configured, sending an IP inquiry message, avoiding IP address conflict, and configuring a formal IP address; after successful configuration, if the formal IP address is different from the temporary IP address, releasing the temporary IP address; and finishing the selection of a proxy node through an HELLO beacon and REG registration information by the node. The method provided by the invention has small system overhead and good expansibility, and can realize recovery of IP address and avoid address leakage.
Description
Technical field
The present invention relates to the mobile ad-hoc network technology, be specifically related to IP address assignment method in the mobile network environment.
Background technology
The provisional autonomous system that mobile ad-hoc network is made up of a series of mobile nodes that have wireless transmitter does not rely on default infrastructure, and node distributes arbitrarily in network.Mobile node has the function of router, can constitute network topology arbitrarily by wireless connections, and topologies change is fast.Mobile ad-hoc network be a kind ofly move, the network of multi-hop, no center, self-organizing, can be applied to the communication for coordination of army on the battlefield, succour inter-vehicular communication network, occasions such as open-air scientific investigation, temporary meeting after the calamity of earthquake or burst accident.Mobile ad hoc network is as a kind of emerging networking mode, wants to use and realizes intercommunication with other network, at first must solve the IP address configuration problem of network node.Because provisional, the influence that lacks factors such as central management control, node limited energy of the mobility at random of node, network, the automatic configuration that realizes node is than difficult many under fixed network environment.For small-scale Ad Hoc network, can use manual static configuration.But for large scale network, the style of opening, the practical network that especially allow node freely to add and leave, the configured in advance address is unpractical.Simultaneously in mobile environment, node motion speed is fast, the dynamic change of network topology structure is big, the link maintenance time is short, network is cut apart the leakage and the repeated problem that will cause the address with fusion phenomenon in running, and the address dynamic-configuration agreement of legacy network can not directly apply to mobile ad hoc network.Therefore, the address dynamic assignment is a major challenge of mobile ad hoc network practicability, commercialization.
Summary of the invention
The objective of the invention is to overcome the problems referred to above that prior art exists, the IP address automatic allocating method based on the geographical position is provided in the mobile ad-hoc network.The present invention is divided into the network of many levels with network, and is the pre-defined temporary ip address section of each grid, is convenient to realize the selection and the management of agent node, and the duplicate address detection function is provided.The inventive method comprises configuration and three steps of agent node selection of the configuration of temporary ip address, formal IP address.The present invention is achieved through the following technical solutions:
In a kind of mobile ad-hoc network based on the IP address automatic allocating method in geographical position, at first network is divided into the network of many levels, and be the pre-defined temporary ip address section of each grid, be convenient to the selection and the management of agent node, the duplicate address detection service is provided; This method comprises three steps, and the first step is temporary ip address configuration: when node adds network from the temporary ip address section of place grid one of picked at random and carry out duplicate address detection and guarantee that selected temporary ip address does not conflict as temporary ip address; Second step was the configuration of formal IP address: after the temporary ip address configuration successful of node, send the IP query messages by the agent node in network, avoid IP address conflict, carry out the configuration of formal IP address, after the configuration successful, if formal IP address and temporary ip address are inequality, then discharge temporary ip address; The 3rd step was the selection of agent node: node is finished the selection of agent node by HELLO beacon and REG log-on message.
In the above-mentioned IP address automatic allocating method based on the geographical position, before the IP address is distributed automatically, all nodes know that the overall situation of network divides, i.e. the graded mesh structure of forming by the square that increases gradually, and concrete grid division rule is: the grid of minimum is called 1 rank square; Any n rank square comprises 4 (n-1) rank squares, n 〉=2, and promptly 4 n rank squares are formed (n+1) rank square, and for avoiding overlapping, any one m rank square only belongs to (m+i) rank square, m 〉=1, i 〉=1; The foursquare lower left corner, n rank coordinate is
, wherein a and b are integer.
In the above-mentioned IP address automatic allocating method based on the geographical position, the configuration step of described temporary ip address comprises: add before the network, node obtains the geographical position of self by GPS, thereby calculates own residing square according to described grid division rule; All nodes are preserved the predefined temporary ip address section of place grid, and each 1 rank square has all defined a mutually disjoint temporary ip address section; When node adds network, can from the foursquare temporary ip address section in 1 rank, their places, choose an IP address as the temporary address, send address request AREQ to adjacent node, and the startup timer, address request AREQ comprises the address of packet type, sequence number, node ID number and node request; Node on every side judges whether conflict according to the address information in the neighbor table of oneself; If there is conflict, return address response message AREP then, address response message AREP comprises packet type, sequence number, node ID number and conflict IP address; Receive that address response message AREP posterior nodal point reselects a temporary IP, carry out operation accordingly, up to obtaining a conflict free temporary address; If node is not also received address response message AREP behind timer expiry, then node thinks that there is not conflict in this address, the temporary ip address configuration successful; Add network simultaneously and select identical IP address for fear of a plurality of nodes, node can move DAD duplicate address detection algorithm after obtaining temporary ip address, periodic broadcasting DAD information, DAD information comprises packet type, node ID number and node IP address, if receiving, certain node comprises the DAD information identical with own temporary ip address, then this node discharges the temporary address of oneself, reselects a temporary ip address after waiting for a setting-up time.
In the above-mentioned IP address automatic allocating method based on the geographical position, the configuration of described formal IP address comprises following content: after the temporary ip address configuration successful, address of node picked at random is as address of record, in order to guarantee the uniqueness of IP address, need in network, carry out duplicate address detection, the node node sends the IP query messages by geographical position forwarding algorithm (Geographic Forwarding) each rank square net in network, comprise packet type in the IP query messages, node temporary address and IP address to be checked, the node at first destination node in 1 rank square sends the IP query messages, set the time T out of wait acknowledge, and start timer; The node that receives the IP query messages is according to the IP address to be checked in the message, oneself can be according to acting on behalf of the selective rule judgement as agent node, satisfy condition and then inquire about IP address information table and judge whether IP address to be checked exists conflict, do not conflict and then do not respond, then return not acknowledge message NACK when having conflict, if Tout in the time requesting node do not receive not acknowledge message NACK, then node is thought do not have conflict in 1 rank, node sends 3 IP query messages to high-order square more, all do not receive not acknowledge message NACK up to sending to high-order square, then node is the formal IP address of oneself with IP address setting to be checked; If node is received not acknowledge message NACK, then reselect an IP address and repeat above operation, up to successfully obtaining formal IP address.
Select identical formal IP address simultaneously in order to prevent node, agent node needs the formation of an IP query messages of buffer memory, and agent node can add formation with the temporary address of requesting node, IP address, waiting-timeout time T imeout to be checked after receiving the IP query messages.If the IP query messages that agent node is received comprises identical different at that time temporary address, IP address to be checked, then agent node will return one not acknowledge message NACK give the node that sent the IP query messages afterwards, prevent the generation of address conflict.
In the above-mentioned IP address automatic allocating method based on the geographical position, describedly act on behalf of selective rule specifically: (1) in the square area of n rank, the stationary nodes load does not reach threshold value, and then stationary nodes is chosen as agent node, n 〉=1; When (2) the stationary nodes load reached threshold value or stationary nodes and do not deposit, the node IP address that is chosen as the agency was bigger than the IP address of requesting node, and is wherein minimum, if there is no such node, then executing rule (3); (3) node of selecting IP address minimum in this rank square is as agent node, if node does not exist, and executing rule (4) then; (4) select oneself as agent node.
State in the IP address automatic allocating method based on the geographical position, the characteristics of described agent node are position, velocity and the IP address informations of preserving other nodes, each node can be as the agent node of own or other nodes, set up high performance stationary nodes at key position, stationary nodes can preferentially be chosen as agent node, stationary nodes possess simultaneously buffer memory, the path connected degree of routing forwarding perception, connect the Internet function as gateway; The selection of agent node is according to IP address and node geographical position, for the network on n rank, and the number of a node-agent node
In the above-mentioned IP address automatic allocating method based on the geographical position, the selection of described agent node is finished by HELLO beacon and REG log-on message, specifically comprises:
(1) in 1 rank square, node is chosen agent node by the HELLO beacon: node and the node in this node communication scope can directly communicate, the node periodic broadcasting comprises self-position, the HELLO beacon of velocity and IP address, the neighbor node that receives the HELLO beacon can carry out these information buffer memory and be kept among the neighbor table Neighbor Table, and judge oneself whether to can be used as the agent node that sends the HELLO beaconing nodes, the IP address in the information that then will send the HELLO beaconing nodes that satisfies condition is kept in the IP address information table according to the agent node selection rule; Can obtain position, velocity and the IP address information of every other node in the 1 rank square at its place by periodic broadcasting HELLO beaconing nodes, and finish the selection of agent node; If in this zone, node does not receive the HELLO beacon, and node is just selected own to agent node;
(2) selection of agent node is upgraded the REG log-on message by the cycle and realized in greater than the square on 1 rank: node broadcasts HELLO beacon is after after a while, the mode of transmitting by the geographical position sends 3 REG log-on messages to other 3 neighbours, 1 rank squares in the 2 rank squares at own place, the REG log-on message comprises packet type, target location, node ID, node location and node speed vector, destination locations information in the REG log-on message bag is not the position of certain node, but the geographical position at the foursquare center of target; After receiving the REG log-on message, node in the target square judge whether to exist the load of stationary nodes and stationary nodes whether to reach threshold value, if existence and load are less than threshold value, then this node is transmitted to stationary nodes with the REG registration message, if there is no stationary nodes or stationary nodes load surpass threshold value, judge address of oneself and the IP address in the IP address information table, if the condition that agent node is chosen is not satisfied in the IP address of oneself, then log-on message is transmitted to qualified other node in this square area, other nodes also carry out corresponding judgment after receiving the REG log-on message, satisfy condition and just the IP address in the REG log-on message is kept in the IP address information table, finish agency of trademark registration, node becomes the agent node that sends REG log-on message node, and stops the forwarding of REG log-on message; After the same method, node sends to log-on message in the square of high-order more, finishes the selection and the registration of agent node.
In the above-mentioned IP address automatic allocating method based on the geographical position, described HELLO message and REG log-on message are to send in the cycle, if node is off-grid or unexpected off-grid suddenly initiatively, the neighbours of node and agent node are not received the HELLO beacon of node and are upgraded the REG log-on message in certain time interval, then neighbor node will have been avoided the leakage of IP address with the deletion of items of relevant this node in the table of correspondence with agent node.
Compared with prior art, advantage of the present invention and good effect are:
1, to have an overhead little for the IP address automatic allocating method that proposes of the present invention, favorable expandability.Network is divided into multi-level network, and this graded mesh structure is made up of the square that increases gradually, is convenient to the selection and the distributed management of agent node in the network, also is beneficial to the operation that routing algorithm is transmitted in the geographical position simultaneously.
2, adopt the mechanism of agent node, guarantee the uniqueness of the IP address of configuration.Agent node is distributed in the network, and the node load of avoiding occurring centralization is overweight, causes the problem of node failure.Node at first sent address lookup information to agent node before the formal IP of configuration address, avoid the generation of address conflict.Node obtains can periodically transmit to agent node registration, updates self information by the geographical position behind the conflict free formal IP address.
3, add high performance stationary nodes at key position, stationary nodes can preferentially be chosen as agent node, reduces the unfavorable factor that node motion speed is brought to network soon to a certain extent.Simultaneously, stationary nodes possesses the perception, emergence message regional broadcast of buffer memory, the path connected degree of routing forwarding, connects function such as Internet as gateway.The adding of stationary nodes can make route reach and send success rate and lower transmission delay preferably, guarantee that data can be transferred to destination locations effectively, reliably, satisfies the types of applications demand.
What 4, the present invention proposed can realize the recovery of IP address based on the IP auto-allocation method in geographical position, avoids the leakage of address.Initiatively off-grid or unexpected off-grid IP addresses of nodes are through being added the node utilization of network again by other after the regular hour, each node sends information by the cycle and carries out register update to agent node, if agent node is not received log-on message in the regular hour, just, make this IP addresses of nodes can be recovered utilization again with relevant item deletion from table of this node.
Description of drawings
Fig. 1 is the network hierarchy structure chart in the specific embodiment of the invention.
Fig. 2 is the foursquare network division in 4 rank figure who comprises the node distribution in the specific embodiment of the invention.
Fig. 3 is the flow chart that agent node is chosen in the specific embodiment of the invention.
Fig. 4 is movable self-organization network topology exemplary plot in the specific embodiment of the invention.
Fig. 5 is that node upgrades the REG log-on message to neighbours' single order square in the specific embodiment of the invention.
Fig. 6 is that node sends the REG log-on message to the high-order square in the specific embodiment of the invention.
Embodiment
Below in conjunction with accompanying drawing the specific embodiment of the present invention is described further, but enforcement of the present invention and protection range are not limited thereto.
In the present embodiment, at first network is divided into the network of many levels, and is the pre-defined temporary ip address section of each grid, so that the selection of agent node and management provide the duplicate address detection service.It is the temporary ip address configuration that node adds the network first step: node one of picked at random from the temporary ip address section of place grid and is carried out duplicate address detection and is guaranteed that selected temporary ip address does not conflict as temporary ip address; Second step was the configuration of formal IP address: after the temporary ip address configuration successful of node, send the IP query messages by the agent node in network, avoid IP address conflict, carry out the configuration of formal IP address, after the configuration successful, if formal IP address and temporary ip address are inequality, then discharge temporary ip address; The 3rd step was the selection of agent node: node is finished the selection of agent node by HELLO beacon and REG log-on message.Fig. 1 is the schematic diagram of network hierarchy structure, and network is made up of the grid of many levels, and the pore in the grid is represented the node of random distribution.
All nodes know that the overall situation of network divides in the present embodiment, i.e. the graded mesh structure of forming by the square that increases gradually, and the grid division rule is: the grid of minimum is called 1 rank square; Any n rank square comprises 4 (n-1) rank squares, n 〉=2, and promptly 4 n rank squares are formed (n+1) rank square, and for avoiding overlapping, any one m rank square only belongs to (m+i) rank square, m 〉=1, i 〉=1.The foursquare lower left corner, n rank coordinate is
, wherein a and b are integer; As shown in Figure 2, be one and comprise the foursquare network division in 4 rank figure that 41 rank squares are formed one 2 rank square, 42 rank squares are formed one 3 rank square, and 43 rank squares are formed one 4 rank square.
In the present embodiment, the temporary ip address distribution method is as follows: add before the network, node obtains the geographical position of self by GPS, thereby calculates own residing square according to described grid division rule; All nodes are preserved the predefined temporary ip address section of place grid, and each 1 rank square has all defined a mutually disjoint temporary ip address section; When node adds network, can from the foursquare temporary ip address section in 1 rank, their places, choose an IP address as the temporary address, send address request AREQ to adjacent node, and the startup timer, address request AREQ comprises the address of packet type, sequence number, node ID number and node request; Node on every side judges whether conflict according to the address information in the neighbor table of oneself; If there is conflict, return address response message AREP then, address response message AREP comprises packet type, sequence number, node ID number and conflict IP address; Receive that address response message AREP posterior nodal point reselects a temporary IP, carry out operation accordingly, up to obtaining a conflict free temporary address; If node is not also received address response message AREP behind timer expiry, then node thinks that there is not conflict in this address, the temporary ip address configuration successful; Add network simultaneously and select identical IP address for fear of a plurality of nodes, node can move DAD duplicate address detection algorithm after obtaining temporary ip address, periodic broadcasting DAD information, DAD information comprises packet type, node ID number and node IP address, if receiving, certain node comprises the DAD information identical with own temporary ip address, then this node discharges the temporary address of oneself, reselects a temporary ip address after waiting for a setting-up time.
In the present embodiment, the distribution method of formal IP address is as follows: after the temporary ip address configuration successful, address of node picked at random is as address of record, in order to guarantee the uniqueness of IP address, need in network, carry out duplicate address detection, the node node sends the IP query messages by Geographic Forwarding geographical position forwarding algorithm each rank square net in network, comprise packet type in the IP query messages, node temporary address and IP address to be checked, the node at first destination node in 1 rank square sends the IP query messages, set the time T out of wait acknowledge, and start timer; The node that receives the IP query messages is according to the IP address to be checked in the message, oneself can be according to acting on behalf of the selective rule judgement as agent node, satisfy condition and then inquire about IP address information table and judge whether IP address to be checked exists conflict, do not conflict and then do not respond, then return not acknowledge message NACK when having conflict, if Tout in the time requesting node do not receive not acknowledge message NACK, then node is thought do not have conflict in 1 rank, node sends 3 IP query messages to high-order square more, all do not receive not acknowledge message NACK up to sending to high-order square, then node is the formal IP address of oneself with IP address setting to be checked; If node is received not acknowledge message NACK, then reselect an IP address and repeat above operation, up to successfully obtaining formal IP address.Select identical formal IP address simultaneously in order to prevent node, agent node needs the formation of an IP query messages of buffer memory, and agent node can add formation with the temporary address of requesting node, IP address, waiting-timeout time T imeout to be checked after receiving the IP query messages.If the IP query messages that agent node is received comprises identical different at that time temporary address, IP address to be checked, then agent node will return one not acknowledge message NACK give the node that sent the IP query messages afterwards, prevent the generation of address conflict.
Act on behalf of selective rule in the present embodiment specifically: (1) in the square area of n rank, the stationary nodes load does not reach threshold value, and then stationary nodes is chosen as agent node, n 〉=1; When (2) the stationary nodes load reached threshold value or stationary nodes and do not deposit, the node IP address that is chosen as the agency was bigger than the IP address of requesting node, and is wherein minimum, if there is no such node, then executing rule (3); (3) node of selecting IP address minimum in this rank square is as agent node, if node does not exist, and executing rule (4) then; (4) select oneself as agent node; Concrete implementing procedure as shown in Figure 3, after node receives HELLO beacon or REG log-on message, judge whether this zone exists stationary nodes and stationary nodes load less than threshold value, is then information to be transmitted to stationary nodes, stationary nodes is as agent node and be saved in the IP address information table; Otherwise judge whether address of oneself or the IP address in the IP address information table be bigger than the address of requesting node, and be wherein minimum, if then this node is as the agent node that sends information node; Otherwise judge whether this zone exists the node of IP address minimum, if then the node of IP address minimum is chosen as agent node; Otherwise select own as agent node.
In the present embodiment, the position of in store other nodes of agent node, velocity, IP address information, each node can be as the agent node of own or other nodes, set up high performance stationary nodes at key position, stationary nodes can preferentially be chosen as agent node, stationary nodes possess simultaneously buffer memory, the path connected degree of routing forwarding perception, connect the Internet function as gateway; The selection of agent node is according to IP address and node geographical position, for the network on n rank, and the number of a node-agent node
Fig. 4 is an embodiment among the present invention, and this network is formed a self-organizing network by stationary nodes and mobile node by wireless mode, and wherein A, B, C and D are stationary nodes, and all the other are mobile node.
In the present embodiment, the selection of agent node is finished by HELLO beacon and REG log-on message, (1) in 1 rank square, node is chosen agent node by the HELLO beacon: node and the node in this node communication scope can directly communicate, the node periodic broadcasting comprises self-position, the HELLO beacon of velocity and IP address, the neighbor node that receives the HELLO beacon can carry out these information buffer memory and be kept among the neighbor table Neighbor Table, and judge oneself whether to can be used as the agent node that sends the HELLO beaconing nodes, the IP address in the information that then will send the HELLO beaconing nodes that satisfies condition is kept in the IP address information table according to the agent node selection rule; Can obtain position, velocity and the IP address information of every other node in the 1 rank square at its place by periodic broadcasting HELLO beaconing nodes, and finish the selection of agent node; If in this zone, node does not receive the HELLO beacon, and node is just selected own to agent node;
(2) selection of agent node is upgraded the REG log-on message by the cycle and realized in greater than the square on 1 rank: node broadcasts HELLO beacon is after after a while, the mode of transmitting by the geographical position sends 3 REG log-on messages to other 3 neighbours, 1 rank squares in the 2 rank squares at own place, as shown in Figure 5, node upgrades the REG log-on message to neighbours' single order square, and arrow is represented the direction that information is transmitted; As shown in Figure 6, the node in the network sends the REG log-on message to the high-order square, and the direction of arrow indication is geographical position, the foursquare center of target; The REG log-on message comprises packet type, target location, node ID, node location and node speed vector, and the destination locations information in the REG log-on message bag is not the position of certain node, but the geographical position at the foursquare center of target; After receiving the REG log-on message, node in the target square judge whether to exist the load of stationary nodes and stationary nodes whether to reach threshold value, if existence and load are less than threshold value, then this node is transmitted to stationary nodes with the REG registration message, if there is no stationary nodes or stationary nodes load surpass threshold value, judge address of oneself and the IP address in the IP address information table, if the condition that agent node is chosen is not satisfied in the IP address of oneself, then log-on message is transmitted to qualified other node in this square area, other nodes also carry out corresponding judgment after receiving the REG log-on message, satisfy condition and just the IP address in the REG log-on message is kept in the IP address information table, finish agency of trademark registration, node becomes the agent node that sends REG log-on message node, and stops the forwarding of REG log-on message; After the same method, node sends to log-on message in the square of high-order more, finishes the selection and the registration of agent node.
Claims (10)
- In the mobile ad-hoc network based on the IP address automatic allocating method in geographical position, it is characterized in that network is divided into the network of many levels, and be the pre-defined temporary ip address section of each grid; Described distribution method may further comprise the steps:(1) temporary ip address configuration: when node adds network from the temporary ip address section of place grid one of picked at random and carry out duplicate address detection and guarantee that selected temporary ip address does not conflict as temporary ip address;(2) configuration of formal IP address: after the temporary ip address configuration successful of node, send the IP query messages by the agent node in network, avoid IP address conflict, carry out the configuration of formal IP address, after the configuration successful, if formal IP address and temporary ip address are inequality, then discharge temporary ip address;(3) selection of agent node: node is finished the selection of agent node by HELLO beacon and REG log-on message.
- 2. in the mobile ad-hoc network according to claim 1 based on the IP address automatic allocating method in geographical position, before it is characterized in that the IP address is distributed automatically, all nodes are known the overall situation division of network, the i.e. graded mesh structure of forming by the square that increases gradually, concrete grid division rule is: the grid of minimum is called 1 rank square; Any n rank square comprises 4 (n-1) rank squares, n 〉=2, and promptly 4 n rank squares are formed (n+1) rank square, and for avoiding overlapping, any one m rank square only belongs to (m+i) rank square, m 〉=1, i 〉=1.
- According in the described mobile ad-hoc network of claim 2 based on the IP address automatic allocating method in geographical position, it is characterized in that step (1) specifically comprises:Add before the network, node obtains the geographical position of self by GPS, thereby calculates own residing square according to described grid division rule; All nodes are preserved the predefined temporary ip address section of place grid, and each 1 rank square has all defined a mutually disjoint temporary ip address section; When node adds network, can from the foursquare temporary ip address section in 1 rank, their places, choose an IP address as the temporary address, send address request AREQ to adjacent node, and the startup timer, address request AREQ comprises the address of packet type, sequence number, node ID number and node request; Node on every side judges whether conflict according to the address information in the neighbor table of oneself; If there is conflict, return address response message AREP then, address response message AREP comprises packet type, sequence number, node ID number and conflict IP address; Receive that address response message AREP posterior nodal point reselects a temporary IP, carry out operation accordingly, up to obtaining a conflict free temporary address; If node is not also received address response message AREP behind timer expiry, then node thinks that there is not conflict in this address, the temporary ip address configuration successful; Add network simultaneously and select identical IP address for fear of a plurality of nodes, node can move DAD duplicate address detection algorithm after obtaining temporary ip address, periodic broadcasting DAD information, DAD information comprises packet type, node ID number and node IP address, if receiving, certain node comprises the DAD information identical with own temporary ip address, then this node discharges the temporary address of oneself, reselects a temporary ip address after waiting for a setting-up time.
- According in the described mobile ad-hoc network of claim 2 based on the IP address automatic allocating method in geographical position, it is characterized in that step (2) specifically comprises:Node sends the IP query messages by geographical position forwarding algorithm each rank square net in network, comprise packet type, node temporary address and IP address to be checked in the IP query messages, the node at first destination node in 1 rank square sends the IP query messages, set the time T out of wait acknowledge, and start timer; The node that receives the IP query messages is according to the IP address to be checked in the message, oneself can be according to acting on behalf of the selective rule judgement as agent node, satisfy condition and then inquire about IP address information table and judge whether IP address to be checked exists conflict, do not conflict and then do not respond, then return not acknowledge message NACK when having conflict, if Tout in the time requesting node do not receive not acknowledge message NACK, then node is thought do not have conflict in 1 rank, node sends 3 IP query messages to high-order square more, all do not receive not acknowledge message NACK up to sending to high-order square, then node is the formal IP address of oneself with IP address setting to be checked; If node is received not acknowledge message NACK, then reselect an IP address and repeat above operation, up to successfully obtaining formal IP address.
- According in the described mobile ad-hoc network of claim 4 based on the IP address automatic allocating method in geographical position, it is characterized in that in the step (2), select identical formal IP address simultaneously in order to prevent node, agent node needs the formation of an IP query messages of buffer memory, agent node can be with the temporary address of requesting node after receiving the IP query messages, IP address to be checked, waiting-timeout time T imeout adds formation, if the IP query messages that agent node is received comprises identical different at that time temporary address, IP address to be checked, then agent node will return one not acknowledge message NACK give the node that sent the IP query messages afterwards, prevent the generation of address conflict.
- According in the described mobile ad-hoc network of claim 4 based on the IP address automatic allocating method in geographical position, it is characterized in that describedly acting on behalf of selective rule specifically: (1) is in the square area of n rank, the stationary nodes load does not reach threshold value, then stationary nodes is chosen as agent node, n 〉=1; When (2) the stationary nodes load reached threshold value or stationary nodes and do not deposit, the node IP address that is chosen as the agency was bigger than the IP address of requesting node, and is wherein minimum, if there is no such node, then executing rule (3); (3) node of selecting IP address minimum in this rank square is as agent node, if node does not exist, and executing rule (4) then; (4) select oneself as agent node.
- According in the described mobile ad-hoc network of claim 5 based on the IP address automatic allocating method in geographical position, it is characterized in that step (3) comprising: formal IP address configuration success posterior nodal point will be acted on behalf of the selection that selective rule carries out agent node according to described, finish the selection of the agent node in the 1 rank square by the HELLO beacon, finish the selection registration of the agent node in the high-order square by the REG log-on message.
- According in the described mobile ad-hoc network of claim 7 based on the IP address automatic allocating method in geographical position, it is characterized in that agent node in the step (3) preserves information such as the position of other nodes, velocity, IP address, each node can be as the agent node of own or other nodes, set up high performance stationary nodes at key position, stationary nodes can preferentially be chosen as agent node, stationary nodes possess simultaneously buffer memory, the path connected degree of routing forwarding perception, connect the Internet function as gateway; The selection of agent node is according to IP address and node geographical position, for the network on n rank, and the number of a node-agent node
- According in the described mobile ad-hoc network of claim 7 based on the IP address automatic allocating method in geographical position, it is characterized in that in the step (3) that choosing by HELLO beacon and REG log-on message of agent node finished, and specifically comprises:(1) in 1 rank square, node is chosen agent node by the HELLO beacon: node and the node in this node communication scope can directly communicate, the node periodic broadcasting comprises self-position, the HELLO beacon of velocity and IP address, the neighbor node that receives the HELLO beacon can carry out these information buffer memory and be kept among the neighbor table Neighbor Table, and judge oneself whether to can be used as the agent node that sends the HELLO beaconing nodes, the IP address in the information that then will send the HELLO beaconing nodes that satisfies condition is kept in the IP address information table according to the agent node selection rule; Can obtain position, velocity and the IP address information of every other node in the 1 rank square at its place by periodic broadcasting HELLO beaconing nodes, and finish the selection of agent node; If in this zone, node does not receive the HELLO beacon, and node is just selected own to agent node;(2) selection of agent node is upgraded the REG log-on message by the cycle and realized in greater than the square on 1 rank: node broadcasts HELLO beacon is after after a while, the mode of transmitting by the geographical position sends 3 REG log-on messages to other 3 neighbours, 1 rank squares in the 2 rank squares at own place, the REG log-on message comprises packet type, target location, node ID, node location and node speed vector, destination locations information in the REG log-on message bag is not the position of certain node, but the geographical position at the foursquare center of target; After receiving the REG log-on message, node in the target square judge whether to exist the load of stationary nodes and stationary nodes whether to reach threshold value, if existence and load are less than threshold value, then this node is transmitted to stationary nodes with the REG registration message, if there is no stationary nodes or stationary nodes load surpass threshold value, judge address of oneself and the IP address in the IP address information table, if the condition that agent node is chosen is not satisfied in the IP address of oneself, then log-on message is transmitted to qualified other node in this square area, other nodes also carry out corresponding judgment after receiving the REG log-on message, satisfy condition and just the IP address in the REG log-on message is kept in the IP address information table, finish agency of trademark registration, node becomes the agent node that sends REG log-on message node, and stops the forwarding of REG log-on message; After the same method, node sends to log-on message in the square of high-order more, finishes the selection and the registration of agent node.
- 10. in the described according to Claim 8 mobile ad-hoc network based on the IP address automatic allocating method in geographical position, it is characterized in that middle HELLO message of step (3) and REG log-on message are to send in the cycle, if node is off-grid or unexpected off-grid suddenly initiatively, the neighbours of node and agent node are not received the HELLO beacon of node and are upgraded the REG log-on message in certain time interval, then neighbor node will have been avoided the leakage of IP address with the deletion of items of relevant this node in the table of correspondence with agent node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110224352 CN102291448B (en) | 2011-08-08 | 2011-08-08 | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110224352 CN102291448B (en) | 2011-08-08 | 2011-08-08 | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102291448A true CN102291448A (en) | 2011-12-21 |
| CN102291448B CN102291448B (en) | 2013-10-30 |
Family
ID=45337549
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110224352 Expired - Fee Related CN102291448B (en) | 2011-08-08 | 2011-08-08 | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102291448B (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103167057A (en) * | 2013-04-07 | 2013-06-19 | 常熟理工学院 | Vehicle-mounted net address collocation method based on locating information |
| CN104079602A (en) * | 2013-03-28 | 2014-10-01 | 深圳先进技术研究院 | Method and system of positioning cyberspace based on extended IP (Internet Protocol) |
| CN104168538A (en) * | 2013-07-10 | 2014-11-26 | 易通星云（北京）科技发展有限公司 | Device and method for addressing wireless communication network based on space-time datum |
| CN104468867A (en) * | 2014-12-26 | 2015-03-25 | 陈晨 | Dynamic distribution method for IP address in wireless local area network |
| CN105592520A (en) * | 2016-01-07 | 2016-05-18 | 云南民族大学 | ZigBee terminal node automatic networking method |
| CN106911503A (en) * | 2017-02-24 | 2017-06-30 | 广州咨元信息科技有限公司 | A kind of method of the IP address lifecycle management based on flow |
| CN107786684A (en) * | 2017-09-28 | 2018-03-09 | 中南林业科技大学 | Analog simulation method of the automatic distributorship agreement in mobile ad hoc network address in NS2 |
| CN108076163A (en) * | 2016-11-16 | 2018-05-25 | 中国电信股份有限公司 | Mobile ad hoc network IP address distribution method and device |
| CN108616607A (en) * | 2016-12-13 | 2018-10-02 | 中国电信股份有限公司 | Distributed host configuration method based on future mechanism and system |
| CN108810881A (en) * | 2018-06-21 | 2018-11-13 | 苏州欧普照明有限公司 | One kind matching network method, equipment and system |
| CN109257286A (en) * | 2015-02-03 | 2019-01-22 | 谷歌有限责任公司 | Mesh network addresses equipment, method and system |
| CN110505319A (en) * | 2019-08-07 | 2019-11-26 | 金陵科技学院 | A kind of RS485 is from device address auto-allocation method and system |
| CN111263303A (en) * | 2020-01-15 | 2020-06-09 | 北京交通大学 | Mobile IP-based fog node self-organizing cooperation method |
| CN111541795A (en) * | 2020-04-17 | 2020-08-14 | 深圳市三旺通信股份有限公司 | Address allocation method, device, equipment and computer readable storage medium |
| CN112804299A (en) * | 2020-12-30 | 2021-05-14 | 成都知道创宇信息技术有限公司 | Node mapping method, node mapping device, mapping equipment and readable storage medium |
| CN115515126A (en) * | 2022-09-23 | 2022-12-23 | 西安电子科技大学 | Self-organizing network establishing method and intelligent system based on self-organizing network |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9854612B2 (en) | 2016-01-25 | 2017-12-26 | Internataionl Business Machines Corporation | Dynamic generation of geographically bound MANET IDs |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1588905A (en) * | 2004-10-18 | 2005-03-02 | 中国科学院计算技术研究所 | Address automatic distributing method in mobile self organizing network |
| CN101600156A (en) * | 2009-06-03 | 2009-12-09 | 南京邮电大学 | A kind of auto-allocation method of addresses of mobile ad hoc networks |
-
2011
- 2011-08-08 CN CN 201110224352 patent/CN102291448B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1588905A (en) * | 2004-10-18 | 2005-03-02 | 中国科学院计算技术研究所 | Address automatic distributing method in mobile self organizing network |
| CN101600156A (en) * | 2009-06-03 | 2009-12-09 | 南京邮电大学 | A kind of auto-allocation method of addresses of mobile ad hoc networks |
Non-Patent Citations (6)
| Title |
|---|
| 《Proc of the 6th Annual International Conference on Mobile Computing and Networking》 20001231 Li J, et al. "A Scalable Location Service for Geographic Ad hoc Routing" 第121页第2栏第3段，第123页第1栏第2段 1-2 , * |
| 《中国优秀博硕士学位论文全文数据库（博士）信息科技辑》 20061115 郑敏 "Ad hoc网络地址自动配置技术研究" I136-119第14页第7段 1-2 , * |
| 《计算机工程》 20050930 黎俊伟等 "Ad Hoc 网络IP 地址自动配置技术研究" 第110页第2栏第2段 1-2 , * |
| LI J, ET AL.: ""A Scalable Location Service for Geographic Ad hoc Routing"", 《PROC OF THE 6TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING》 * |
| 郑敏: ""Ad hoc网络地址自动配置技术研究"", 《中国优秀博硕士学位论文全文数据库（博士）信息科技辑》 * |
| 黎俊伟等: ""Ad Hoc 网络IP 地址自动配置技术研究"", 《计算机工程》 * |
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104079602B (en) * | 2013-03-28 | 2017-07-18 | 深圳先进技术研究院 | A kind of the Internet space localization method and system based on extension IP agreement |
| CN104079602A (en) * | 2013-03-28 | 2014-10-01 | 深圳先进技术研究院 | Method and system of positioning cyberspace based on extended IP (Internet Protocol) |
| CN103167057A (en) * | 2013-04-07 | 2013-06-19 | 常熟理工学院 | Vehicle-mounted net address collocation method based on locating information |
| CN103167057B (en) * | 2013-04-07 | 2015-10-07 | 常熟理工学院 | A kind of vehicle-mounted net address collocation method based on locating information |
| CN104168538A (en) * | 2013-07-10 | 2014-11-26 | 易通星云（北京）科技发展有限公司 | Device and method for addressing wireless communication network based on space-time datum |
| CN104168538B (en) * | 2013-07-10 | 2018-04-06 | 易通星云（北京）科技发展有限公司 | Cordless communication network addressing apparatus and method based on space-time datum |
| CN104468867A (en) * | 2014-12-26 | 2015-03-25 | 陈晨 | Dynamic distribution method for IP address in wireless local area network |
| CN104468867B (en) * | 2014-12-26 | 2019-03-26 | 陈晨 | IP address dynamic allocation method in a kind of WLAN |
| CN109257286A (en) * | 2015-02-03 | 2019-01-22 | 谷歌有限责任公司 | Mesh network addresses equipment, method and system |
| CN105592520A (en) * | 2016-01-07 | 2016-05-18 | 云南民族大学 | ZigBee terminal node automatic networking method |
| CN108076163A (en) * | 2016-11-16 | 2018-05-25 | 中国电信股份有限公司 | Mobile ad hoc network IP address distribution method and device |
| CN108616607B (en) * | 2016-12-13 | 2021-08-06 | 中国电信股份有限公司 | Distributed host configuration method and system based on reservation mechanism |
| CN108616607A (en) * | 2016-12-13 | 2018-10-02 | 中国电信股份有限公司 | Distributed host configuration method based on future mechanism and system |
| CN106911503A (en) * | 2017-02-24 | 2017-06-30 | 广州咨元信息科技有限公司 | A kind of method of the IP address lifecycle management based on flow |
| CN107786684B (en) * | 2017-09-28 | 2020-10-16 | 中南林业科技大学 | Simulation method of mobile ad hoc network address automatic allocation protocol in NS2 |
| CN107786684A (en) * | 2017-09-28 | 2018-03-09 | 中南林业科技大学 | Analog simulation method of the automatic distributorship agreement in mobile ad hoc network address in NS2 |
| CN108810881A (en) * | 2018-06-21 | 2018-11-13 | 苏州欧普照明有限公司 | One kind matching network method, equipment and system |
| CN108810881B (en) * | 2018-06-21 | 2021-10-15 | 苏州欧普照明有限公司 | Network distribution method, equipment and system |
| CN110505319A (en) * | 2019-08-07 | 2019-11-26 | 金陵科技学院 | A kind of RS485 is from device address auto-allocation method and system |
| CN111263303A (en) * | 2020-01-15 | 2020-06-09 | 北京交通大学 | Mobile IP-based fog node self-organizing cooperation method |
| CN111263303B (en) * | 2020-01-15 | 2021-02-02 | 北京交通大学 | Mobile IP-based fog node self-organizing cooperation method |
| CN111541795A (en) * | 2020-04-17 | 2020-08-14 | 深圳市三旺通信股份有限公司 | Address allocation method, device, equipment and computer readable storage medium |
| CN111541795B (en) * | 2020-04-17 | 2023-02-14 | 深圳市三旺通信股份有限公司 | Address allocation method, device, equipment and computer readable storage medium |
| CN112804299A (en) * | 2020-12-30 | 2021-05-14 | 成都知道创宇信息技术有限公司 | Node mapping method, node mapping device, mapping equipment and readable storage medium |
| CN112804299B (en) * | 2020-12-30 | 2023-02-28 | 成都知道创宇信息技术有限公司 | Node mapping method, node mapping device, mapping equipment and readable storage medium |
| CN115515126A (en) * | 2022-09-23 | 2022-12-23 | 西安电子科技大学 | Self-organizing network establishing method and intelligent system based on self-organizing network |
| CN115515126B (en) * | 2022-09-23 | 2024-02-20 | 西安电子科技大学 | Self-organizing network establishment method and intelligent system based on self-organizing network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102291448B (en) | 2013-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102291448B (en) | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network | |
| CN100591029C (en) | Multi-jump wireless self-organizing network construction method based on partition tree | |
| JP5812917B2 (en) | Method for discovering multiple routes in a multi-hop network and node for searching for multiple routes | |
| CN101374108A (en) | Routing method suitable for static state self-grouping formation | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| CN102413542A (en) | Wireless mesh network routing method and wireless mesh network | |
| Lonare et al. | A survey on energy efficient routing protocols in wireless sensor network | |
| Deshmukh et al. | EALBM: Energy aware load balancing multipath routing protocol for MANETs | |
| CN105119828A (en) | Fast wireless network routing achievement method | |
| CN102083166B (en) | Distributed routing void handling method for wireless self-organizing network | |
| CN109803342A (en) | A kind of unmanned plane method for self-organizing network routing towards balancing energy highly-reliable transmission | |
| Deokate et al. | Mobility-aware cross-layer routing for peer-to-peer networks | |
| CN105072586A (en) | Management method for forwarding of broadcast message in embedded wireless ad hoc network | |
| Shah et al. | An Efficient Overlay for Unstructured P2P File Sharing over MANET using Underlying Cluster-based Routing. | |
| CN112351509A (en) | Self-organizing network protocol based on determinacy management method | |
| CN103929789A (en) | Automatic selection method for MANET network master control node based on active routing algorithm | |
| Al Sawafi et al. | Toward hybrid RPL based IoT sensing for smart city | |
| Yan et al. | Hierarchical location service for wireless sensor networks with mobile sinks | |
| Seet et al. | Multi-home region location service for wireless ad hoc networks: An adaptive demand-driven approach | |
| CN1327721C (en) | Method of communication of mobile terminal | |
| Chiu et al. | The adaptive routing algorithm for linked-list wireless network with wormhole mechanism | |
| Asahina et al. | Efficient tree based code dissemination and search protocol for small subset of sensors | |
| Kanzaki et al. | Data forwarding method based on status of connection with multiple mobile sinks in wireless sensor networks | |
| Oliveira et al. | Searching for Resources in MANETs–A Cluster Based Flooding Approach | |
| Kardoust et al. | Introducing a method for improving the performance of routing algorithms in unmanned aeronautical ad-hoc networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131030 Termination date: 20200808 |