CN102291448B - 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
- CN102291448B CN102291448B CN 201110224352 CN201110224352A CN102291448B CN 102291448 B CN102291448 B CN 102291448B CN 201110224352 CN201110224352 CN 201110224352 CN 201110224352 A CN201110224352 A CN 201110224352A CN 102291448 B CN102291448 B CN 102291448B
- Authority
- CN
- China
- Prior art keywords
- node
- address
- temporary
- message
- agent
- 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.)
- Expired - Fee Related
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
Mobile ad-hoc network does not rely on default infrastructure by a series of provisional autonomous systems that form with the mobile node of wireless transmitter, and node distributes arbitrarily in network.Mobile node has the function of router, can consist of arbitrarily network topology by wireless connections, and topologies change is fast.Mobile ad-hoc network is a kind of movement, multi-hop, without the network of center, self-organizing, can be applied to the communication for coordination of army on the battlefield, succour inter-vehicular communication network, the 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 impact that lacks the factors such as central management control, node limited energy of the at random mobility 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 large, the link maintenance time is short, network is cut apart 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 that mobile ad hoc network is practical, a major challenge of commercialization.
Summary of the invention
The object 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 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 selection and the management of agent node, the duplicate address detection service is provided; This method comprises three steps, and the first step is the temporary ip address configuration: choose at random one as temporary ip address when node adds network from the temporary ip address section of place grid, and carry out duplicate address detection and guarantee that selected temporary ip address does not conflict; Second step is 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 is not identical with temporary ip address, 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 are known the overall situation division of network, the graded mesh structure that is namely formed by the square that increases gradually, and concrete grid division rule is: minimum grid is called 1 rank square; Any n rank square comprises 4 (n-1) rank squares, n 〉=2, and namely 4 n rank squares form (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 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 the IP address of packet type, sequence number, node ID number and conflict; Receive that address response message AREP posterior nodal point reselects a temporary IP, carry out accordingly operation, until obtain 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 simultaneously network 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, node is chosen an address at random 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) to each the rank square net in the 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 the 1 rank square sends the IP query messages, set the time T out of wait acknowledge, and start timer; Receive the node of IP query messages according to the IP address to be checked in the message, can be as agent node according to agent selection rule judgment oneself, 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 more high-order is square, all do not receive not acknowledge message NACK until send to high-order square, then node IP address to be checked is set to the formal IP address of oneself; If node is received not acknowledge message NACK, then reselect an IP address and repeat above operation, until successfully obtain formal IP address.
Select simultaneously identical formal IP address 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 at that time different temporary address, identical IP address to be checked, then agent node will return one not acknowledge message NACK prevent the generation of address conflict to the node that sent afterwards the IP query messages.
In the above-mentioned IP address automatic allocating method based on the geographical position, described agent selection 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 larger 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 the 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 are also judged after receiving the REG log-on message accordingly, 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 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 suddenly off-grid 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 with the deletion of items of relevant this node in the table of correspondence, have been avoided the leakage of IP address 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 comprised of the square that increases gradually, is convenient to 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 the information of agent node registration, renewal oneself 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 to a certain extent the unfavorable factor that node motion speed is brought to network soon.Simultaneously, stationary nodes possesses the perception, emergence message regional broadcast of buffer memory, the path connected degree of routing forwarding, connects the function such as Internet as gateway.The adding of stationary nodes can make route reach and send preferably success rate and lower transmission delay, 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 the IP address of off-grid or unexpected off-grid node is through can again being added the node utilization of network 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 within the regular hour, just the relevant item of this node is deleted from table, so that the IP address of this node can be recovered utilization again.
Description of drawings
Fig. 1 is the network stratified structure figure 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 to this.
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 is chosen one at random as temporary ip address from the temporary ip address section of place grid, and carries out duplicate address detection and guarantee that selected temporary ip address does not conflict; Second step is 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 is not identical with temporary ip address, 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 stratified structure, and network is comprised of the grid of many levels, and the pore in the grid represents the node of random distribution.
All nodes are known the overall situation division of network in the present embodiment, the graded mesh structure that is namely formed by the square that increases gradually, and the grid division rule is: minimum grid is called 1 rank square; Any n rank square comprises 4 (n-1) rank squares, n 〉=2, and namely 4 n rank squares form (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 form 2 a rank square, 42 rank squares form 3 a rank square, and 43 rank squares form 4 a 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 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 the IP address of packet type, sequence number, node ID number and conflict; Receive that address response message AREP posterior nodal point reselects a temporary IP, carry out accordingly operation, until obtain 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 simultaneously network 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, node is chosen an address at random 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 to each the rank square net in the 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 the 1 rank square sends the IP query messages, set the time T out of wait acknowledge, and start timer; Receive the node of IP query messages according to the IP address to be checked in the message, can be as agent node according to agent selection rule judgment oneself, 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 more high-order is square, all do not receive not acknowledge message NACK until send to high-order square, then node IP address to be checked is set to the formal IP address of oneself; If node is received not acknowledge message NACK, then reselect an IP address and repeat above operation, until successfully obtain formal IP address.Select simultaneously identical formal IP address 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 at that time different temporary address, identical IP address to be checked, then agent node will return one not acknowledge message NACK prevent the generation of address conflict to the node that sent afterwards the IP query messages.
The agent selection rule specifically in the present embodiment: (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 larger 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; The implementation flow process 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 the address of oneself or the IP address in the IP address information table be larger 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 to 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 forms 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 represents 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 the 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 are also judged after receiving the REG log-on message accordingly, 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 selection and the registration of agent node.
Claims (8)
- In the mobile ad-hoc network based on the IP address automatic allocating method in geographical position, before being that the IP address is distributed automatically, all nodes are known the overall situation division of network, the graded mesh structure that is namely formed by the square that increases gradually, concrete grid division rule is: minimum grid is called 1 rank square; Any n rank square comprises 4 (n-1) rank squares, n 〉=2, and namely 4 n rank squares form (n+1) rank square, and for avoiding overlapping, any one m rank square only belongs to (m+i) rank square, m 〉=1, i 〉=1; 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: from the temporary ip address section of place grid, choose at random as temporary ip address when node adds network, and carry out duplicate address detection and guarantee that selected temporary ip address does not conflict; This step 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 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 the IP address of packet type, sequence number, node ID number and conflict; Receive that address response message AREP posterior nodal point reselects a temporary IP, carry out accordingly operation, until obtain 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 simultaneously network 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;(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 is not identical with temporary ip address, 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.
- According to claim 1 in the described mobile ad-hoc network 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 the geographical position forwarding algorithm to each the rank square net in the 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 the 1 rank square sends the IP query messages, set the time T out of wait acknowledge, and start timer; Receive the node of IP query messages according to the IP address to be checked in the message, can be as agent node according to agent selection rule judgment oneself, 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 more high-order is square, all do not receive not acknowledge message NACK until send to high-order square, then node IP address to be checked is set to the formal IP address of oneself; If node is received not acknowledge message NACK, then reselect an IP address and repeat above operation, until successfully obtain formal IP address.
- According to claim 2 in the described mobile ad-hoc network based on the IP address automatic allocating method in geographical position, it is characterized in that in the step (2), select simultaneously identical formal IP address 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 at that time different temporary address, identical IP address to be checked, then agent node will return one not acknowledge message NACK give the node that sent afterwards the IP query messages, prevent the generation of address conflict.
- According to claim 2 in the described mobile ad-hoc network based on the IP address automatic allocating method in geographical position, it is characterized in that described agent selection 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 larger 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 to claim 3 in the described mobile ad-hoc network 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 carry out the selection of agent node according to described agent selection rule, 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 to claim 5 in the described mobile ad-hoc network based on the IP address automatic allocating method in geographical position, it is characterized in that agent node is preserved other nodes in the step (3) position, 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
- According to claim 5 in the described mobile ad-hoc network 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 the 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 are also judged after receiving the REG log-on message accordingly, 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 selection and the registration of agent node.
- According to claim 6 in the described mobile ad-hoc network based on the IP address automatic allocating method in geographical position, it is characterized in that the middle HELLO message of step (3) and REG log-on message are to send in the cycle, if node is off-grid or unexpected suddenly off-grid 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 with the deletion of items of relevant this node in the table of correspondence, have been avoided the leakage of IP address 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 CN102291448A (en) | 2011-12-21 |
| CN102291448B true 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 (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 |
Families Citing this family (16)
| 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 |
| CN103167057B (en) * | 2013-04-07 | 2015-10-07 | 常熟理工学院 | A kind of vehicle-mounted net address collocation method based on locating information |
| CN104168538B (en) * | 2013-07-10 | 2018-04-06 | 易通星云（北京）科技发展有限公司 | Cordless communication network addressing apparatus and method based on space-time datum |
| CN104468867B (en) * | 2014-12-26 | 2019-03-26 | 陈晨 | IP address dynamic allocation method in a kind of WLAN |
| US9344365B1 (en) * | 2015-02-03 | 2016-05-17 | Google Inc. | Mesh network addressing |
| CN105592520A (en) * | 2016-01-07 | 2016-05-18 | 云南民族大学 | ZigBee terminal node automatic networking method |
| CN108076163B (en) * | 2016-11-16 | 2021-01-08 | 中国电信股份有限公司 | Mobile ad hoc network IP address allocation method and device |
| CN108616607B (en) * | 2016-12-13 | 2021-08-06 | 中国电信股份有限公司 | Distributed host configuration method and system based on reservation mechanism |
| 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 |
| 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 |
| CN111263303B (en) * | 2020-01-15 | 2021-02-02 | 北京交通大学 | Mobile IP-based fog node self-organizing cooperation method |
| CN111541795B (en) * | 2020-04-17 | 2023-02-14 | 深圳市三旺通信股份有限公司 | Address allocation method, device, equipment and computer readable storage medium |
| CN112804299B (en) * | 2020-12-30 | 2023-02-28 | 成都知道创宇信息技术有限公司 | Node mapping method, node mapping device, mapping equipment and readable storage medium |
| CN115515126B (en) * | 2022-09-23 | 2024-02-20 | 西安电子科技大学 | Self-organizing network establishment method and intelligent system based on self-organizing network |
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 |
|---|
| "A Scalable Location Service for Geographic Ad hoc Routing";Li J, et al.;《Proc of the 6th Annual International Conference on Mobile Computing and Networking》;20001231;第122页第2栏、第123页第1栏第2段、第121页第2栏第3段 * |
| "Ad Hoc 网络IP 地址自动配置技术研究";黎俊伟等;《计算机工程》;20050930;第110页第2栏第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》.2000,第121页第2栏第3段，第123页第1栏第2段. |
| 郑敏."Ad hoc网络地址自动配置技术研究".《中国优秀博硕士学位论文全文数据库（博士）信息科技辑》.2006,I136-119第14页第7段. |
| 郑敏."Ad hoc网络地址自动配置技术研究".《中国优秀博硕士学位论文全文数据库(博士)信息科技辑》.2006,I136-119第14页第7段. * |
| 黎俊伟等."Ad Hoc 网络IP 地址自动配置技术研究".《计算机工程》.2005,第110页第2栏第2段. |
Cited By (4)
| 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 |
| US9930610B2 (en) | 2016-01-25 | 2018-03-27 | International Business Machines Corporation | Dynamic generation of geographically bound MANET IDs |
| US10143022B2 (en) | 2016-01-25 | 2018-11-27 | International Business Machines Corporation | Dynamic generation of geographically bound MANET IDs |
| US10231269B2 (en) | 2016-01-25 | 2019-03-12 | International Business Machines Corporation | Dynamic generation of geographically bound manet IDs |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102291448A (en) | 2011-12-21 |
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 | |
| CN100442786C (en) | Tree structure based routing method | |
| Tsiachris et al. | Junction-based geographic routing algorithm for vehicular ad hoc networks | |
| Wu et al. | Geographic load balancing routing in hybrid vehicular ad hoc networks | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| CN105119828A (en) | Fast wireless network routing achievement method | |
| Lonare et al. | A survey on energy efficient routing protocols in wireless sensor network | |
| Singla et al. | Topology control algorithms for wireless sensor networks: A review | |
| CN105828404A (en) | Clustering routing method based on channel access heterogeneous wireless sensor network | |
| CN109803342A (en) | A kind of unmanned plane method for self-organizing network routing towards balancing energy highly-reliable transmission | |
| CN105072586A (en) | Management method for forwarding of broadcast message in embedded wireless ad hoc network | |
| CN103929789A (en) | Automatic selection method for MANET network master control node based on active routing algorithm | |
| Aquino-Santos et al. | Performance analysis of routing strategies for wireless sensor networks | |
| 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 | |
| Su et al. | An efficient multi-source multicast routing protocol in mobile ad hoc networks | |
| Seet et al. | Multi-home region location service for wireless ad hoc networks: An adaptive demand-driven approach | |
| Liu et al. | Quorum and connected dominating sets based location service in wireless ad hoc, sensor and actuator networks | |
| Yim et al. | Efficient multipath routing protocol against path failures in wireless sensor networks | |
| Ding et al. | Study of Improved OLSR Routing Protocol in UAV Swarm | |
| Kanzaki et al. | Data forwarding method based on status of connection with multiple mobile sinks in wireless sensor networks | |
| Chiu et al. | The adaptive routing algorithm for linked-list wireless network with wormhole mechanism | |
| Hajela et al. | LCSD: Leveling clustering and sectoring with dissemination nodes to perform energy efficient routing in mobile cognitive wireless sensor networks | |
| Asahina et al. | Efficient tree based code dissemination and search protocol for small subset of sensors |
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 |
Granted publication date: 20131030 Termination date: 20200808 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |