CN103813364A - Mobile self-organizing network interrupt data recovery method based on area perception - Google Patents
Mobile self-organizing network interrupt data recovery method based on area perception Download PDFInfo
- Publication number
- CN103813364A CN103813364A CN201410085289.1A CN201410085289A CN103813364A CN 103813364 A CN103813364 A CN 103813364A CN 201410085289 A CN201410085289 A CN 201410085289A CN 103813364 A CN103813364 A CN 103813364A
- Authority
- CN
- China
- Prior art keywords
- node
- regional service
- network
- provides
- service
- 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
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention belongs to a network communication data processing method, and particularly relates to a mobile self-organizing network interrupt data recovery method based on area perception. The mobile self-organizing network interrupt data recovery method based on the area perception includes following steps: step 1) initializing a network and performing dynamical initial allocation on area service providing nodes; step 2) dynamically maintaining and routing the area service providing nodes; step 3) performing routing among normal nodes and between each normal node and each area service providing node; step 4) storing and recovering interrupt information of network nodes. The mobile self-organizing network interrupt data recovery method based on the area perception uses global position system (GPS) positioning technology to obtain area distribution of the network nodes and accordingly achieves division of network areas, sets up the area service providing node for each network subsidiary area, and simultaneously uses the area service providing nodes to complete collection, storage and retransmission of transmission interruption data packets in the areas which are respectively corresponding to the area service providing nodes, and accordingly achieves information recovery of the interruption data packets, and furthermore solves the problem that business data among the nodes is lost under a large scale complex mobile wireless self-organizing network environment.
Description
Technical field
The invention belongs to network communication data processing method, be specifically related to a kind of restoration methods of the interruption of the mobile ad-hoc network based on region perception data.
Background technology
CN101094119 disclosed " the overlay network Failure detection and recovery method based on quick switching ", it is set up one at user node and comprises for representing that losing how many probe messages continuously could determine that covering node failure obtains fault verification number, and represent that this node-agent identity obtains flag bit at interior neighbor state table, be used for calculating the probe messages transmission frequency for all neighbours, and set up one and comprise that these neighbours send neighbours' Maintenance Table of keep-alive message number and transmission frequency, if do not respond probe messages in the fault verification number of times of regulation, these neighbours are deleted, if the agent node that deleted neighbours are this region, carry out the election of switching fast and backup node, to guarantee to guarantee the continuity of network service within the shortest time.The method can improve the success rate of overlay network search simultaneously on the basis of ensuring coverage network reliability.
Along with the extensive use of radio mobile self-organizing network, increasing business has been brought into play application in radio mobile self-organizing network, some real-time, interactive data are constantly transmission therein also, but because causing the situation that network interrupts, the mobility of network node but happens occasionally, thereby cause the loss of partial data, cause business Transmission in short-term.But specific and urgent in the situation that at some, the loss of any data all may cause the false judgment of receiving terminal to information.Particularly, in military and emergency command field, guarantee that the transmitting of business is particularly important.Along with the increase of network size, the increase of the complexity of wireless environment, traditional wireless routing and transmission mechanism are showing certain defect aspect deal with data Transmission, and common processing policy is to pass through packet discard, and then carry out the re-transmission of source to object, or the local re-transmission policy of repairing.These mechanism, the in the situation that of node high-speed motion or network size increase, easily cause network overhead and time delay to increase, and not only reduce the performance of network, and cannot guarantee the instant recovery of obliterated data.
Summary of the invention
In view of this, in order to address the above problem, the invention provides the restoration methods that a kind of mobile ad-hoc network based on region perception interrupts data, the method can solve the problem of service data loss between large-scale complex mobile wireless self-organized network environment lower node, can guarantee the transmission that business datum is accurate, errorless, real-time, thereby realize the continuous reliability service of business.
The object of the present invention is achieved like this: according to the concrete distribution situation of GPS location technology and nodes, network is divided into several subregions, the original allocation process of node is provided according to regional service, and the regional service of making a concession based on mark provides node Dynamic Maintenance process, in every sub regions, safeguard that a regional service provides node, provide node to complete the collection, storage and the forward process that interrupt data by regional service, thereby complete the information recovery of interrupting lost data packets.
Describing before technical solution of the present invention, need to be to more newly-increased data definitions in existing mobile ad-hoc network, and revise part definition; Also made corresponding modification for existing network route and transmission policy simultaneously.
One, newly-increased definitional part
(1) identification division;
Node service identifiers (Server Flag, SF): be used for distinguishing node type, represent the variable of Boolean type with F.In network, each node all has this mark, represents that present node provides node for regional service, otherwise represent that present node is ordinary node when being designated True.
Area identification (Area Flag, AF): be used for diffServ network subregion, with S(x, y) represent shaping aray variable (for storing the memory space of shaping data).Each network subregion has unique area identification, and each node comprises the current area identification of node.
(2) node section;
Regional service provides node (Local Service Provider Node, LSPN): be responsible for the recovery of classification, storage and the data message of interrupting information in feasible region.Regional service provides node to be changed and obtained by ordinary node, except change on node service identifiers, and simultaneously also will be at the newly-increased data information memory area part that interrupts of storage area.
(3) storage list part;
Service node table (Server Node List, SNL): the regional service that is used for storing current region service providing node information and neighbours region provides nodal information and arrives neighbours' regional service the nodal information of the down hop of node is provided.A service node table is all set up and safeguarded to each node, and node provides node recognition bag to carry out maintenance service node table by the regional service of receiving area service providing node timed sending.Each list item structure of service node table comprises current region mark S(x, y), current region service providing node address, arrive neighbours' regional service and provide next hop address, sequence number, neighbours' area identification, neighbours' regional service of node that node address is provided.Wherein, area identification determines that regional service provides node region, and sequence number and regional service provide node address jointly to determine the newness degree when region forefoot area service providing node information.Described service node tableau format is as follows:
Interrupting information table: the interruption data message that regional service provides node to be used for storing to collect in region.Interrupting information table only provides in node and exists in regional service, and each list item comprises: destination address, object area identification S(x, y), source node address, interruption packet information, timestamp etc.Wherein, destination address is to interrupt the destination address of packet, and timestamp records the time of interrupting packet and deposit in interrupting information table.Described interrupting information tableau format is as follows:
(4) bag type part;
LSPN identifies bag: i.e. regional service provides node recognition bag.Regional service provides node to wrap other nodes in the one's respective area at the information notification place of one's respective area service providing node and adjacent domain by timed sending LSPN identification, and the structure of LSPN identification bag comprises that regional service provides address of node, area identification, jumping figure, life span, sequence number.Wherein, regional service provides node to pass through setting area service providing node identification bag jumping figure N, the node around safeguarding within N jumping etc.; Sequence number is used for determining the last state of current region service providing node, and it is zero that the regional service producing first when netinit provides node recognition packet number value.If regional service provides node no change, provide node yielding situation to occur without regional service, sequence number does not change; If regional service provides node to make a concession, sequence number adds 1.Ordinary node receives that regional service provides after node recognition bag, judges that sequence number value is larger, is indicated as current region service providing node last state.
LSPN requesting query bag: i.e. regional service provides node requesting query bag.Node towards periphery node sends LSPN requesting query bag, and whether the region of inquiring about place contains regional service provides node, and the structure of LSPN requesting query bag comprises jumping figure, area identification S(x, y), this node address etc.
LSPN replys inquiry packet: provide node requesting query bag for replying regional service, in the time that node receives that regional service provides node requesting query bag, if this node has this regional service that the information (being apprised of this region domain of the existence service providing node) of node is provided, this node is replied a regional service immediately provides node to reply inquiry packet, informs domain of the existence service providing node of this region of requesting node; If this node does not provide the information (being that this node is not known whether domain of the existence service providing node of this region yet) of node without any this regional service, this node is not replied.LSPN replys structure inclusion region service providing node address, the regional service of inquiry packet node region mark S(x, y is provided), destination address etc.
LSPN makes a concession request bag: i.e. regional service provides node to make a concession request bag.Provide node in the time making a concession, to send to the request bag of other nodes in region for regional service.LSPN makes a concession mark S(x, the y that the structure of request bag comprises service providing node region, one's respective area), regional service provides node address etc.
LSPN makes a concession and replys bag: i.e. regional service provides node to make a concession and replys bag.Being used for replying regional service provides node to make a concession request bag.When node through a series of judgement (below detailed annotation) if after it meets and becomes regional service and provide the condition of node, providing node to send a regional service to former regional service provides node to make a concession to reply and wraps.The structure that LSPN makes a concession reply bag comprises source address, destination address.
LSPN makes a concession authorization packets: i.e. regional service provides node to make a concession authorization packets.Provide node to make a concession reply bag for replying the regional service of once receiving at first, the structure that LSPN makes a concession authorization packets comprises mark, source address, the destination address of authorizing success or not.
Interrupt data storage request bag: the storage resource request bag that provides node to send to regional service for node when link down or the data packet transmission failure.Interrupt structure inclusion region service providing node address, this node address, area identification S(x, the y of data storage request bag) and interrupt packet information etc.
Interrupt data storage and reply bag: interrupt data storage request bag for replying.The structure of replying bag comprises mark, destination address, the regional service of storing success or not provides node address etc.
Two, revise part
Routing request packet routing reply bag: for completing the routing function of node.Modify for original routing request packet in existing Routing for On-Demand Protocol in MANET and routing reply bag, the regional service that increases destination node and source node provides node label position ' F ', when ' F ' is true, be indicated as regional service node is provided, otherwise represent ordinary node; Increase area identification S(x, the y of destination node and source node).
Erroneous packets: this bag is sent by the upstream node of broken link, and for informing that destination node has packet drop, the structure of erroneous packets comprises: destination address, interrupting information object area identification.
Hello bag: be used for timing Maintenance Point and the relation between neighbor node around.Newly-increased part: node service identifiers ' F ', is used for distinguishing the node type of present node; Area identification S(x, y), be used for judging the residing region of present node.
A kind of mobile ad-hoc network based on region perception of the present invention interrupts the restoration methods of data, comprises the steps:
Step 1) netinit and regional service provide node dynamic original allocation process;
Each network node increases geographical location information harvester newly, and timing acquiring is upgraded own current geographical position state; In the time of network initial start, first complete the task that division to network area and subregion service providing node are distributed; Network node passes through network coverage shape, network belonging geographical position specificity analysis, rely on current mobile node wireless communication distance L, according to geographical longitude and latitude G (X, Y), mix jumping figure and positional information network's coverage area is divided, network is divided into some subregions; In each network subregion, Area Node is by the positional information P (x of judgement oneself, y), and the network subregion border at comparison place, by seizing with other node competitions, obtain node service identifiers power, provide node thereby set up a regional service at the network subregion at place;
Step 2) regional service provides Dynamic Maintenance and the routing procedure of node;
(2.1) regional service provides node Dynamic Maintenance;
After network initial start process completes, network node enters proper communication operating state; Regional service provides node to pass through to receive in real time that its neighbor node sends, regional service provide node also timing towards periphery neighbor node send LSPN identification bag and inform that other regional services within region provide the existence of node; In the time that the movement along with network node, regional service provide node motion to network subregion border, network subregion provides the regional service of making a concession based on mark that node Dynamic Maintenance algorithm is provided, give the qualified node of another one in region by node service identifiers power moving out before network subregion, the interrupting information data of storage are transferred to it to continue storage simultaneously;
(2.2) regional service provides route between node;
In order to guarantee that interrupting node is finding to complete fast the recovery to lost packets after loss of data, initiatively sets up and safeguarding routing relation between subregion service providing node; Be different from the routing procedure of ordinary node, regional service provides Route establishment between node and maintenance to exist only in regional service provides node and four regional services of periphery to provide between node, and its route maintenance procedure is also by means of the routing procedure of ordinary node simultaneously;
Step 3) between ordinary node and ordinary node and regional service routing procedure between node is provided; Provide regional service that the method for routing between node and ordinary node and between ordinary node and ordinary node is provided;
(3.1) routing procedure between ordinary node;
Routing procedure between ordinary node adopts On-demand routing algorithm, and in the time that source node need to carry out same destination node foundation communication, source node is initiated route requests process, sets up with the routing relation between destination node;
(3.2) ordinary node and regional service provide the routing procedure of node;
In order to guarantee that node can store interruption or packet loss into region service providing node fast after message interrupts, node safeguards that the regional service that arrives self zone and neighbours region provides node-routing, but node does not initiatively initiate to set up routing procedure; Ordinary node is collected the regional service of setting up same self zone and neighbours region from LSPN identification bag around by timing and is provided node-routing, maintenance service node table SNL; Simultaneously, in the routing procedure of ordinary node and ordinary node, if node exists the regional service in one's respective area or neighbours region that node is provided find this path in the path of setting up in, node is initiatively deposited in the route table items of oneself, and setting up this regional service of arrival provides the routing iinformation of node;
Step 4) storage and the recovery process of network node interrupting information; Network is divided into several subregions by described step 1), a regional service node is provided in each network subregion Dynamic Maintenance, and regional service provides node to be responsible for collection, storage and the recovery of the interruption data to other ordinary nodes of one's respective area.
Further, the regional service of described mixing jumping figure and positional information provides node original allocation algorithm, and detailed process is as follows:
If regional service provides node to be responsible for administration and collects the interruption packet of the range node of n jumping around, wherein n=1,2,3 ..., network subregion size is divided into: 2nL ╳ 2nL, and subregion width and length are 2nL, and wherein L represents the maximum communication distance of node;
After network node starts, be manually each network node configures network basis coordinates information Base (x, y), choosing of basis coordinates is as follows: based on the integral layout of node, election basis coordinates, makes all nodes all at the first quartile that is designated as coordinate center with base.Node self obtains the positional information P (x, y) of oneself by positioning equipment simultaneously; Wherein x, y represents respectively longitude and the latitude of node;
Regional service in network provides node A by self calculating location coordinate information, judges that it is in which subregion of network, and calculates subregion coordinate S (a, b), wherein a, b=0,1,2 ..., a, b, by calculating acquisition, calculate and meet following condition:
Wherein P (x), P (y) is respectively regional service provides longitude and the latitude of node A;
Regional service in network provides node A to judge after the coordinate in its place subregion S (a, b) by calculating, further calculates the position in this subregion; If work as while meeting following condition by calculating, be that regional service provides node A in the scope of distance areas S (a, b) center L, the optional regional service that regional service provides node A to become place subregion provides node, do not meet in situation in condition, L extends to nL;
Wherein C (x), C (y) is respectively longitude and the latitude of the central point in this region;
When providing node A, regional service finds that this section glyph synthesizes regional service and provides after the condition of node, send immediately a LSPN requesting query bag to its neighbor node, in inquiry one's respective area, whether existing regional service provides node, if domain of the existence service providing node, the service providing node request of replying in neighbor node sending zone is wrapped and is used for informing domain of the existence service providing node of this region of node A, provide address of node by this regional service simultaneously, the information notification node A such as area identification, node A can provide nodal information to be stored in the routing table of oneself regional service of receiving, if domain of the existence service providing node not in subregion, node A cannot receive provides the regional service of node requesting query bag to provide node to reply inquiry packet for replying regional service, now node A provides node label to be set to effectively the regional service of oneself, provide node as the regional service in one's respective area, simultaneously neighbor node sends LSPN identification bag towards periphery, and informs that other these nodes of node provide node for the regional service in one's respective area,
Neighbor node receives that regional service provides the LSPN that node sends to identify after bag, the regional service of reading wherein provides node address information, be stored in the service node list item of oneself, regional service is provided node recognition bag life span to reduce by a unit simultaneously, and be transmitted to its neighbor node around.
Further, described step 2) in based on mark make a concession regional service provide node Dynamic Maintenance process as follows:
(1) regional service provides node A to find that the regional service that oneself is no longer suitable as one's respective area provides node, sends LSPN and makes a concession request bag, starts timing simultaneously and waits for;
(2) ordinary node in network, through judgement, meets the condition that node is provided as regional service, sends LSPN and makes a concession reply bag;
(3) regional service provides node A to receive that LSPN makes a concession reply bag, replys a LSPN authorization packets, and the regional service of simultaneously cancelling self provides node identification;
(4) regional service that can oneself be set to this region of receiving LSPN authorization packets provides node.
Further, in described step 4), regional service provides collection, the storing process of the interruption data of node to other ordinary nodes of one's respective area as follows:
(1) node is had no progeny data is temporary in to this locality in occurring, and inquiring service node table, obtains the route that arrives this regions service providing node;
(2) will interrupt data encapsulation for interrupting packet, the regional service that is sent to this region provides node;
(3) regional service provides after the data storage request bag that node receives node, and packet is unpacked, and takes out initial data, and is stored in and interrupts the storage area that data are specified according to fixed storage form.
Further, in described step 4), regional service provides the recovery process of the interruption data of node to other ordinary nodes of one's respective area as follows:
(1) regional service provides node solution to interrupt packet, and obtaining object regional service provides the area identification of node region;
(2) inquiring service node table, obtaining the regional service of arrival object provides the route of node;
(3) interruption data are sent to object regional service node is provided;
(4) object regional service provides node initiatively to provide node to send interruption data recovery request to object regional service, and object regional service provides node to be about to interrupt data and is sent to destination node, thereby completes the information recovery of packet.
Beneficial effect of the present invention: the problem that the invention solves service data loss between large-scale complex mobile wireless self-organized network environment lower node, improve the processing policy of common packet discard, and the in the situation that of node high-speed motion or network size increase, compare traditional source and repair network overhead that re-transmission policy takes still less to the re-transmission policy of object and this locality, network delay is lower.Thereby can improve the performance of network, can guarantee the transmission that business datum is accurate, errorless, real-time.Thereby realize the continuous reliability service of business.
Accompanying drawing explanation
Fig. 1 is the network area initial division schematic diagram that the present invention is based on region perception;
Fig. 2 is that regional service provides the schematic diagram of node division in respective sub-areas;
Fig. 3 is the schematic diagram of alternative area service providing node;
Fig. 4 is that regional service provides node recognition bag to send schematic diagram;
Fig. 5 is the schematic diagram that is transmitted to its neighbor node around;
Fig. 6 is that regional service provides node allocation result schematic diagram;
Fig. 7 is that regional service provides node to send yielding request bag schematic diagram;
Fig. 8 is that ordinary node is received the handling process schematic diagram of making a concession request bag;
Fig. 9 is that regional service provides node to make a concession schematic flow sheet;
Figure 10 is that regional service provides route schematic diagram between node;
Figure 11 is that non-neighbours' regional service provides route schematic diagram between node;
Figure 12 is that data transmission link of the present invention interrupts schematic diagram;
Figure 13 is broken link upstream node handling interrupt data flow schematic diagram;
Figure 14 interrupts data storage, forwarding process schematic diagram;
Figure 15 is that regional service provides Transmission schematic diagram data between node;
Figure 16 is interrupting information recovery process schematic diagram;
Figure 17 is that destination node end interrupts Data Recovery Process schematic diagram;
Figure 18 is that object LSPN end interrupts Data Recovery Process schematic diagram;
Figure 19 is that schematic diagram is merged in Emergency Communications Network application;
Figure 20 is emergency event command and arrangement schematic diagrames;
Figure 21 is the emergency command network architecture schematic diagram under multi-network environment.
Embodiment
Below in conjunction with accompanying drawing and preferred embodiment, the present invention is described in further detail.
A kind of mobile ad-hoc network based on region perception of the present invention interrupts the restoration methods of data, comprises the steps:
Step 1) netinit and regional service provide node dynamic original allocation process;
Each network node increases geographical location information harvester newly, and timing acquiring is upgraded own current geographical position state; In the time of network initial start, first complete the task that division to network area and subregion service providing node are distributed; Network node passes through network coverage shape, network belonging geographical position specificity analysis, rely on current mobile node wireless communication distance L, according to geographical longitude and latitude G (X, Y), mix jumping figure and positional information network's coverage area is divided, network is divided into some subregions { node that S0 increases, S1, S2, S3 ..., Sn}; In each network subregion, Area Node is by the positional information P (x of judgement oneself, y), and the network subregion border at comparison place, by seizing with other node competitions, obtain node service identifiers power, provide node thereby set up a regional service at the network subregion at place; Shown in Figure 1.
The regional service of described mixing jumping figure and positional information provides node original allocation algorithm, and detailed process is as follows:
If regional service provides node to be responsible for administration and collects the interruption packet of the range node of n jumping around, wherein n=1,2,3 ..., network subregion size is divided into: 2nL ╳ 2nL, and subregion width and length are 2nL, and wherein L represents the maximum communication distance of node;
After network node starts, be manually each network node configures network basis coordinates information Base (x, y), choosing of basis coordinates is as follows: based on the integral layout of node, election basis coordinates, makes all nodes all at the first quartile that is designated as coordinate center with base.Node self obtains the positional information P (x, y) of oneself by positioning equipment simultaneously; Wherein x, y represents respectively longitude and the latitude of node;
Regional service in network provides node A by self calculating location coordinate information, judges that it is in which subregion of network, and calculates subregion coordinate S (a, b), wherein a, b=0,1,2 ..., a, b, by calculating acquisition, calculate and meet following condition:
Wherein P (x), P (y) is respectively regional service provides longitude and the latitude (lower same) of node A;
Shown in Figure 2, regional service provides node division in corresponding subregion:
Regional service in network provides node A to judge after the coordinate in its place subregion S (a, b) by calculating, further calculates the position in this subregion; If work as while meeting following condition by calculating, be that regional service provides node A in the scope of distance areas S (a, b) center L, the optional regional service that regional service provides node A to become place subregion provides node, do not meet in situation in condition, L extends to nL;
Wherein C (x), C (y) is respectively longitude and the latitude of the central point in this region;
Wherein alternative area service providing node schematic diagram, shown in Figure 3:
When providing node A, regional service finds that this section glyph synthesizes regional service and provides after the condition of node, send immediately a LSPN requesting query bag to its neighbor node, in inquiry one's respective area, whether existing regional service provides node, if domain of the existence service providing node, the service providing node request of replying in neighbor node sending zone is wrapped and is used for informing domain of the existence service providing node of this region of node A, provide address of node by this regional service simultaneously, the information notification node A such as area identification, node A can provide nodal information to be stored in the routing table of oneself regional service of receiving, if domain of the existence service providing node not in subregion, node A cannot receive provides the regional service of node requesting query bag to provide node to reply inquiry packet for replying regional service, now node A provides node label to be set to effectively the regional service of oneself, provide node as the regional service in one's respective area, simultaneously neighbor node sends LSPN identification bag towards periphery, and informs that other these nodes of node provide node for the regional service in one's respective area, regional service provides node recognition bag to send schematic diagram, shown in Figure 4:
Neighbor node receives that regional service provides the LSPN that node sends to identify after bag, the regional service of reading wherein provides node address information, be stored in the service node list item of oneself, regional service is provided node recognition bag life span to reduce by a unit simultaneously, and be transmitted to its neighbor node around.Shown in Figure 5:
So far, the prime area service providing node assigning process of network node is complete, shown in Figure 6.Network node can start its main business, and node enters normal operating conditions.Meanwhile, the regional service that own place subregion is obtained in timing renewal by ordinary node provides nodal information.Regional service provides node allocation result schematic diagram, shown in Figure 6, wherein regional service provides node dotted rectangle around to represent the ordinary node scope that region service providing node administered in logic, i.e. this regional service provides collection, storage and the recovery of the interruption data that node is responsible for this rectangular area.
Step 2) regional service provides Dynamic Maintenance and the routing procedure of node;
2.1) regional service provides node Dynamic Maintenance;
After network initial start process completes, network node enters proper communication operating state; Regional service provides node to pass through to receive in real time that its neighbor node sends, regional service provide node also timing towards periphery neighbor node send LSPN identification bag and inform that other regional services within region provide the existence of node; In the time that the movement along with network node, regional service provide node motion to network subregion border, network subregion provides the regional service of making a concession based on mark that node Dynamic Maintenance algorithm is provided, give the qualified node of another one in region by node service identifiers power moving out before network subregion, the interrupting information data of storage are transferred to it to continue storage simultaneously;
Described step 2) in based on mark make a concession regional service provide node Dynamic Maintenance process as follows:
(1) regional service provides node A to find that the regional service that oneself is no longer suitable as one's respective area provides node, sends LSPN and makes a concession request bag, starts timing simultaneously and waits for;
(2) ordinary node in network, through judgement, meets the condition that node is provided as regional service, sends LSPN and makes a concession reply bag;
(3) regional service provides node A to receive that LSPN makes a concession reply bag, replys a LSPN authorization packets, and the regional service of simultaneously cancelling self provides node identification;
(4) regional service that can oneself be set to this region of receiving LSPN authorization packets provides node.
The regional service of making a concession based on mark provides node Dynamic Maintenance algorithm as follows:
1. regional service provides node A timing to upgrade the positional information P (x of oneself, y), and calculate at region S (a, b) position in, in the time that node A finds oneself from regional center to Boundary Moving, and while being L apart from border, start the process of finding replacement area service providing node; Wherein, meet following four among arbitrary condition start.
Regional service provides node A to the mobile schematic diagram in region S (a+1, b), referring to Fig. 7:
Find that when regional service provides node A the regional service that oneself is no longer suitable as one's respective area provides node, send LSPN and make a concession request bag, start timing simultaneously and wait for; The existence jumping figure that wherein the LSPN request of making a concession is wrapped is n.
2. the ordinary node in network, through judgement, meets the condition that node is provided as regional service, sends LSPN and makes a concession reply bag;
Around node receives that regional service provides node to make a concession after request bag, takes out the data in packet, and first the regional service in area identification and the packet of contrast oneself provides node region mark, if different, abandons; If identical, continuing judge whether own node has received from the up-to-date regional service of other node provides node recognition bag, abandons current region service providing node make a concession and wrap if having; If nothing, further judges whether own current location meets the condition of alternative area service providing node; If satisfied to former regional service provide node A send LSPN make a concession reply bag, once be sent, wait for, wait for receive former regional service provide node send LSPN make a concession authorization packets.If do not meet whether the existence jumping figure that the service providing node request of making a concession in judging area is wrapped is 0, if 0 abandons current data packet, otherwise existence jumping figure unit is subtracted to one, and LSPN yielding request bag is transmitted to region interior nodes.
Wherein regional service provides node to send request bag and ordinary node receives that LSPN makes a concession the judgement handling process of request bag, shown in Figure 8.
3. regional service provides node A to receive that LSPN makes a concession reply bag, replys a LSPN authorization packets, and the regional service of simultaneously cancelling self provides node identification; Regional service provides node A to have and only replys the regional service of receiving for the first time provides node to make a concession reply bag, and the mark of self is set to ordinary node simultaneously.Reexamine the interrupting information memory block of oneself, if there are interrupting information data, by interrupting information list own traversal, and are sent to new regional service Node B is provided storing data successively.If former regional service provides node A after the stand-by period finishes, do not receive yet from the regional service of other nodes and provide node transfer to reply bag, think that this time request failure or regional service provide in node region, to there is no the node satisfying condition.Whether node A judgement is own current still at former region S (a, b), if leave, node A will cancel the node service identifiers of oneself, the regional service simultaneously interrupting information of storage being sent in new region provides node, the regional service in new region provides node again interruption data to be issued to object node, and former region again starts region service providing node preliminary examination and robbing mechanism; If node A still in former region, and apart from border within L scope, again initiate a LSPN and make a concession request, repeat above-mentioned steps.
4. in this network subregion, ordinary node receives that the regional service that can oneself be set to this region of LSPN authorization packets provides node, and sends LSPN identification bag to its neighbor node, and it has become one's respective area service providing node to inform other nodes.If do not receive, former regional service provides the LSPN of node to make a concession authorization packets, thoroughly abandons becoming the chance of new region service providing node, continues as ordinary node.
So far, this regional service provides node transfer process to complete.Regional service provides node to make a concession flow chart, shown in Figure 9.
2.2) regional service provides route between node;
In order to guarantee that interrupting node is finding to complete fast the recovery to lost packets after loss of data, initiatively sets up and safeguarding routing relation between subregion service providing node; Be different from the routing procedure of ordinary node, regional service provides Route establishment between node and maintenance to exist only in regional service provides node and four regional services of periphery to provide between node, and its route maintenance procedure is also by means of the routing procedure of ordinary node simultaneously;
Describe regional service in detail from two processes below the route between node is provided.
1. neighbours' regional service provides Route establishment process between node
Be divided into after some logic regions at network, every sub regions is set up a regional service node is provided.Node is detecting that the machine becomes regional service and provides after node, and initiating same neighbours' regional service provides node to set up the route requests of route.Each regional service provides node maintenance service node table SNL, and the regional service of setting up four regions closing on it provides node-routing, as at subregion S (a, b) regional service provides node A only to set up and maintenance and S (a-1, b), S (a+1, b), the regional service in S (a, b-1) and four regions of S (a, b+1) provides node-routing.When group regional service provides node to provide node to carry out regional service to provide inter-node communication with the regional service of non-adjacent area, obtain neighboring region service providing node by its maintenance area service node table SNL, and the regional service that completes fast thus same non-adjacent area provides internodal communication.Referring to Figure 10.
2. neighbours' regional service provides route maintenance procedure between node;
Regional service provides route between node to complete after regional service provides node foundation, provide after node-routing relation with the regional service in neighbours region when the regional service of one's respective area provides node to set up, regional service provides node to enter timing and safeguards the route stage.In route maintenance procedure, have three kinds of forms and complete:
A. regional service provides node timing to provide node to send HELLO bag to neighbours' regional service.
Regional service provides node timed sending HELLO to wrap node to neighbours' regional service is provided, and neighbours' regional service contrasts renewal to the routing table of oneself after providing node to receive HELLO bag; In the time that regional service provides node leave subregion or be no longer region service providing node, node is also wrapped and is informed that neighbours' regional service provides node by HELLO.
B. timing is obtained and new routing information more from neighbor node
Regional service provides node to inform the information of one's respective area service providing node to subregion node transmission around LSPN identification bag by timing, ordinary node is receiving that regional service provides the regional service of node to provide after node recognition bag simultaneously, first upgrading own node arrival regional service provides the route table items of node, whether detect in own routing table simultaneously and have arrival neighbours regional service that the recent route information of node is provided, if exist, it will reply to local zone service providing node.
3. non-neighbours' regional service provides routing procedure between node
Because each regional service provides node maintenance service node table SNL, the regional service of only setting up four regions closing on it provides node-routing information, therefore in the time that regional service provides node to need and non-neighbours' regional service provides node to carry out data communication, need to carry out route and data retransmission by zone line service providing node.Its concrete routing algorithm is as follows:
If a. current region service providing node S region is S (m, n), it is S (x, y) that object regional service provides node D region, wherein m, and n, x, y meets one of following two conditions.(be m, n and x, y is not or not same region)
B. regional service provides node S to provide node D to send data to regional service, regional service provides node S first to judge m and x, if x is greater than m, regional service provides node S first packet to be sent to region S (m+1 according to the path having established, n) regional service provides node, otherwise the regional service that is sent to region S (m-1, n) provides node; If x equals m, n and y are judged, if y is greater than n, regional service provides node S first packet to be sent to region S (m according to the path having established, n+1) regional service provides node, otherwise the regional service that is sent to region S (m, n-1) provides node.
C. after zone line service providing node B receives and provides the packet of node S from regional service, first take out the object area identification in packet, the mark of contrast service providing node region, one's respective area, if being object regional service, one's respective area service providing node provides node, transmitting procedure finishes, otherwise the determination methods of execution step b, until Packet Generation to object regional service provides node D.
Wherein non-neighbours' regional service provides the schematic illustration of the route between node, shown in Figure 11.
Step 3) between ordinary node and ordinary node and regional service routing procedure between node is provided;
Provide regional service that the method for routing between node and ordinary node and between ordinary node and ordinary node is provided;
(3.1) routing procedure between ordinary node;
Routing procedure between ordinary node adopts On-demand routing algorithm, and in the time that source node need to carry out same destination node foundation communication, source node is initiated route requests process, sets up with the routing relation between destination node;
(3.2) ordinary node and regional service provide the routing procedure of node;
In order to guarantee that node can store interruption or packet loss into region service providing node fast after message interrupts, node safeguards that the regional service that arrives self zone and neighbours region provides node-routing, but node does not initiatively initiate to set up routing procedure; Ordinary node is collected the regional service of setting up same self zone and neighbours region from LSPN identification bag around by timing and is provided node-routing, maintenance service node table SNL; Simultaneously, in the routing procedure of ordinary node and ordinary node, if node exists the regional service in one's respective area or neighbours region that node is provided find this path in the path of setting up in, node is initiatively deposited in the route table items of oneself, and setting up this regional service of arrival provides the routing iinformation of node;
Step 4) storage and the recovery process of network node interrupting information;
Communicate in process at network node, due to the impact of the factors such as the unstable or network congestion of the increase of network size and the continuous variation of network topology, wireless signal, between network node, be often subject to link former thereby cause packet loss, cause the loss of information data; Network is divided into several subregions by described step 1), a regional service in each network subregion Dynamic Maintenance node is provided, regional service provides node to be responsible for collection, storage and the recovery of the interruption data to other ordinary nodes of one's respective area (other ordinary nodes of one's respective area just comprise originally at the node of one's respective area and from the node of other region shift-ins).
It is as follows that in described step 4), regional service provides collection, the storing process of the interruption data of node to other ordinary nodes of one's respective area:
(1) node is had no progeny data is temporary in to this locality in occurring, and inquiring service node table, obtains the route that arrives this regions service providing node;
(2) will interrupt data encapsulation for interrupting packet, the regional service that is sent to this region provides node;
(3) regional service provides after the data storage request bag that node receives node, and packet is unpacked, and takes out initial data, and is stored in and interrupts the storage area that data are specified according to fixed storage form.
Further, in described step 4), regional service provides the recovery process of the interruption data of node to other ordinary nodes of one's respective area as follows:
(1) regional service provides node solution to interrupt packet, and obtaining object regional service provides the area identification of node region;
(2) inquiring service node table, obtaining the regional service of arrival object provides the route of node;
(3) interruption data are sent to object regional service node is provided;
(4) destination node can initiatively provide node to send interruption data recovery request to object regional service, and object regional service provides node to be about to interrupt data and is sent to destination node, thereby completes the information recovery of packet.
(4.1) collection, the storing process of interruption data;
As shown in figure 12, the four sub regions S (a, b) that divide at network, S (a+1, b),, in S (a+1, b+1), there is the communication link of a source node to destination node in S (a, b+1).Wherein, in source node S, at region S (a, b+1), destination node D is at region S (a+1, b).In data communication process, node S completes communication by link S-E-F-G-H-I-D, as shown in the solid line with arrow in Figure 12.
Interrupt the collection of packet: as link S-D at node G to the link down causing due to node motion, wireless interruption etc. in node H, and cause G node to send packet Pk failure to H node.When node G judgement sends after packet Pk failure, log-on data is interrupted storage, be to have no progeny data are temporary in to this locality during node occurs, and inquiring service node table, obtain the route that arrives this regions service providing node, then will interrupt data encapsulation for interrupting packet, the regional service that is sent to this region provides node;
First, node G will no longer carry out route repair and data packet retransmission, and select to store packet Pk into this locality; Secondly, node G provides node table to search to the regional service of oneself, and the regional service of searching this node region S (a, b) provides Node B, obtains the routing iinformation that arrives B; Then, node G will encapsulate interrupting packet Pk, its form is encapsulated as and interrupts data storage request bag, and destination node is set to B, and the route along having established is sent to data, path is as shown in Fig. 8 band arrow dotted line, and wherein the jumping figure of G arrival B is less than or equal to n(note: the size in region is 2nL).Finally, node G will carry out error notification to destination node D and send an erroneous packets to destination node, inform that destination node has packet drop to occur, and is packaged with in bag: the area identification (being that regional service provides the node C area identification of region) in the address of destination node D, the region that interrupting information will send to.Be the flow chart of broken link upstream node handling interrupt packet as shown in figure 13.
Interrupt the storage of data: regional service provides after the data storage request bag that node receives node, and packet is unpacked, and takes out initial data, and is stored in and interrupts the storage area that data are specified according to fixed storage form.As network subregion S (a, b) regional service provides Node B to receive after the data storage request bag from G node, first, will unpack packet, take out initial data Pk, and interrupted by being stored according to fixed storage form the storage area that data are specified; As shown in figure 14, for interrupting data Stored Procedure figure.
(4.2) recovery process of interruption data;
In interrupting information recovery process, for the speed and the efficiency that guarantee that data are recovered, destination node and interruption packet all adopt Active recovery.In process 1, in the time that node G sends Packet Generation mistake to node H, node G sends erroneous packets to destination node, informs that node D receives data failure, link failure.When node D receives after the erroneous packets from node G, first preserve the interrupting information object area identification in erroneous packets, restart interruption data recovery procedure.Regional service from interruptive area is respectively provided node side, destination node end and object regional service to provide three aspects of node side to describe data recovery procedures in detail below:
The regional service of interruptive area provides node side: 1. regional service provides node solution to interrupt packet, and obtaining object regional service provides the area identification of node region.The regional service that is interruptive area provides Node B to analyze initial data Pk, therefrom takes out packet former destination node address and area identification.2. inquiring service node table, obtaining the regional service of arrival object provides the route of node.As shown in this schematic diagram, destination node area identification is S (a+1, b); Then, regional service provides Node B to encapsulate initial data Pk, provide routing algorithm between node by regional service described above, provide node by packaged Packet Generation to the regional service in object region specified in initial data Pk.3. interruption data are sent to object regional service node is provided.As shown in figure 15, regional service provides Node B will interrupt data by link B-K-L-I-C, sends to regional service node C is provided.
Destination node end: destination node can initiatively provide node to send interruption data recovery request to object regional service, first, node D receives after the erroneous packets from node G, first reading mistake bag, interrupting information object area identification in read error bag, restarts interruption data recovery procedure; Then, node D provides node table by the regional service of searching node storage, obtain the routing iinformation that arrives one's respective area service providing node, node D will provide node to send interruption data recovery request bag to this regional service, and the interrupting information object area identification getting is filled in this request bag to the then reply of waiting area service providing node from erroneous packets.Interrupt, after data request packet, returning to interruption data if regional service provides node to receive, nodal information is successfully recovered, and so far interrupting information recovery process finishes; If regional service provides node to show that regional service provides and not yet receive the interrupting information from broken link in node without responding at the appointed time, therefore current region service providing node is arrived in the request of resending after a period of time by node, until the data packet recovery of losing.As shown in figure 17 for destination node end interrupts Data Recovery Process figure.
The regional service of object network node region provides node side: when regional service provide node receive from one's respective area in after the interruption data request packet that sends of other ordinary nodes, regional service provides node first to separate interruption packet request bag, obtain the area identification that object regional service provides node region, and the own current area identification of contrast, show that if identical current region service providing node is target area service providing node, regional service provides node by the interruption data storage areas of traversal self, searching destination address is the interruption packet of requesting node, if search successfully, by data packet recovery to requesting node, as D node and regional service in Figure 16 provide as shown in the solid line of node C, regional service simultaneously provides node by the corresponding data bag of deleting in memory block, if search unsuccessfully, show that current region service providing node not yet receives the interruption data message from broken link, will not carry out any reply to requesting node, if regional service provides the area identification of node not identical with object area identification in request bag, show the region at node place when destination node has moved out link generation interruption, regional service provides node to initiate to the communication of asking target area service providing node in bag, acquisition request is interrupted packet, as D node and regional service in Figure 12 provide between node Q as shown in dotted line, step is thereafter the same.As shown in figure 18, for providing node side, object regional service interrupts the recovery flow chart of data.
Simultaneously, each regional service provides node side will regularly detect self interruption data storage areas, interrupt data storage if find overtime, regional service provides node initiatively to initiate the transfer of data to destination node, send and interrupt data to destination node with active mode, so far interrupt data message recovery process and complete.
Data message is applied from Restoration Mechanism
Emergency communication commander field;
The development of the development of emergency communication and our society is closely bound up, and the task that emergency communication is born can be summarized in three aspects, one is to serve at ordinary times, one is emergent in time, is mainly for accident provides safeguard, and this is also the task responsibility that emergency communication is mainly born.To meet an enemy attack wartime more in addition.
Due to emergency repair scene difference, need to be according to field condition, operating cost, speedily carry out rescue work and need to wait factor, the permutation and combination of difference in functionality in the startup system of suiting measures to local conditions.Emergency communication system just need to be considered multiple different application scenarios in design: optical fiber communication, satellite communication, radio communication etc.Therefore in the time of emergency communication command scheduling, wish to set up a unification, efficient platform, by by dispersion, independently emergency communication net is fused into commander's network, between network node, adopt self-organizing form to realize the transmission of business, to promote supportability and the horizontal benefit of emergency communication.Shown in Figure 19:
In emergency event commander, Emergency Command Vehicle returns to field data in real time by self-organizing form, and commands alternately.Network Mobility command center node is born data storage and the backup tasks in one's respective area, and on this basis, between network, command node is kept in touch with remote command centre at any time.Like this, once there is unexpected incidents or unstable networks factor, avoided real-time commander's service disconnection.Shown in Figure 20:
Figure 21 is the emergency command network architecture under multi-network environment, in this pattern, terminal can detect communication automatically, and takes over seamlessly between each network according to every kind of communication mode channel quality, realize the optimization of channel and select, effectively strengthen flexibility and the robustness of Emergency Communications Network.By network is divided by distributed areas, commander's network is made up of multiple logic subregions, every sub regions is domain of the existence service providing node all, collect storage and forward the packet that interrupts loss, thereby guarantee the in the situation that of loss of data, node data can recover rapidly, thereby reduces the time that commander waits for, improves commander's efficiency.
2, battlefield surroundings application
Under battlefield surroundings, there is the situation of network interruption and loss of data in the ad hoc network communication based between equipment and individual soldier equally.Particularly under, wireless environment complicated situation severe at battlefield surroundings, consider battlefield surroundings characteristic, by being divided into multiple subregions, battlefield carrys out the management of data in feasible region, set up dynamic area service providing node, utilize dynamic area service providing node to realize the recovery to interrupting data.
3, vehicle-mounted self-organizing network application;
Vehicle-mounted self-organizing network is a kind of wireless self-organization network that is based upon inter-vehicular communication, and it is made up of the radio communication between the automobile on road and between automobile and infrastructure.In recent years, along with the fast development of radio network technique with and wide application prospect, vehicular ad hoc network receives increasing concern, becomes the study hotspot of academia and industrial circle.Its primary objective is to set up the platform of an inter-vehicular communication, makes can complete sharing of vehicle condition information (as the speed of a motor vehicle, direction, position, braking vane pressure etc.) and real-time road condition information between vehicle, to improve traffic efficiency, reliability and safety.Along with going deep into of technical development and research, vehicle-mounted self-organizing network also starts to be applied in the fields such as sensor network information collection, military communication, emergency command, the Internet access.Along with the increase of network size with apply common increase, under at urban environment, the frequent generation that the movement of large-scale node all may cause data link to be interrupted, by utilizing the characteristic in urban environment and region, city is divided into multiple regions, and set up dynamic area service providing node, and adopt and interrupt time data recovery mechanism, guarantee the transmitting of data.
4, mobile conference;
Current, people often carry the portable terminal such as notebook, PDA (personal digital assistant) and participate in various meetings.By mobile self-networking technology, can, not by router, hub or base station in the situation that, just various mobile terminals be organized into wireless network fast, to complete the distribution of enquirement, interchange and data.In such mobile ad-hoc network, for guaranteeing normally carrying out of meeting, it is suitable important that the in real time transmission accurately of information also seems, the message interrupts self-recovery method based on region perception that this patent proposes can be applied to this kind of environment equally, with the fast quick-recovery of guarantee information, improve the reliability of communication, guarantee efficient errorless synchronously the carrying out of mobile conference.
5, wireless sensor network
Wireless sensor network is a large application of mobile ad-hoc network technology.Sensor network uses wireless communication technology, because transmitting power is less, can only adopt multi-hop pass-through mode to communicate.The sensor node being distributed in everywhere organizes themselves into network, to complete various application tasks.Simultaneously also can be by various sensor locations in different regions, chosen area service providing node in region, to complete collection, storage, the forwarding to interrupting data.Finally realize the recovery of interrupting information.Transmit accurately with regard to realizing the data that region is gathered like this, then make correct response so that accurate analysis is carried out to data in data receiver center.
Claims (5)
1. a restoration methods of interrupting data based on the mobile ad-hoc network of region perception, comprises the steps:
Step 1) netinit and regional service provide node dynamic original allocation process;
Each network node increases geographical location information harvester newly, and timing acquiring is upgraded own current geographical position state; In the time of network initial start, first complete the task that division to network area and subregion service providing node are distributed; Network node passes through network coverage shape, network belonging geographical position specificity analysis, rely on current mobile node wireless communication distance L, according to geographical longitude and latitude G (X, Y), mix jumping figure and positional information network's coverage area is divided, network is divided into some subregions; In each network subregion, Area Node is by the positional information P (x of judgement oneself, y), and the network subregion border at comparison place, by seizing with other node competitions, obtain node service identifiers power, provide node thereby set up a regional service at the network subregion at place;
Step 2) regional service provides Dynamic Maintenance and the routing procedure of node;
(2.1) regional service provides node Dynamic Maintenance;
After network initial start process completes, network node enters proper communication operating state; Regional service provide node real-time accept the packet that neighbor node sends, regional service provide node also timing towards periphery neighbor node send LSPN identification bag and inform that other regional services within region provide the existence of node; In the time that the movement along with network node, regional service provide node motion to network subregion border, network subregion provides the regional service of making a concession based on mark that node Dynamic Maintenance algorithm is provided, give the qualified node of another one in region by node service identifiers power moving out before network subregion, the interrupting information data of storage are transferred to it to continue storage simultaneously;
(2.2) regional service provides route between node;
In order to guarantee that interrupting node is finding to complete fast the recovery to lost packets after loss of data, initiatively sets up and safeguarding routing relation between subregion service providing node; Be different from the routing procedure of ordinary node, regional service provides Route establishment between node and maintenance to exist only in regional service provides node and four regional services of periphery to provide between node, and its route maintenance procedure is also by means of the routing procedure of ordinary node simultaneously;
Step 3) between ordinary node and ordinary node and regional service routing procedure between node is provided; Provide regional service that the method for routing between node and ordinary node and between ordinary node and ordinary node is provided;
(3.1) routing procedure between ordinary node;
Routing procedure between ordinary node adopts On-demand routing algorithm, and in the time that source node need to carry out same destination node foundation communication, source node is initiated route requests process, sets up with the routing relation between destination node;
(3.2) ordinary node and regional service provide the routing procedure of node;
In order to guarantee that node can store interruption or packet loss into region service providing node fast after message interrupts, node safeguards that the regional service that arrives self zone and neighbours region provides node-routing, but node does not initiatively initiate to set up routing procedure; Ordinary node is collected the regional service of setting up same self zone and neighbours region from LSPN identification bag around by timing and is provided node-routing, maintenance service node table SNL; Simultaneously, in the routing procedure of ordinary node and ordinary node, if node exists the regional service in one's respective area or neighbours region that node is provided find this path in the path of setting up in, node is initiatively deposited in the route table items of oneself, and setting up this regional service of arrival provides the routing iinformation of node;
Step 4) storage and the recovery process of network node interrupting information; Network is divided into several subregions by described step 1), a regional service node is provided in each network subregion Dynamic Maintenance, and regional service provides node to be responsible for collection, storage and the recovery of the interruption data to other ordinary nodes of one's respective area.
2. a kind of mobile ad-hoc network based on region perception as claimed in claim 1 interrupts the restoration methods of data, it is characterized in that, the regional service of described mixing jumping figure and positional information provides node original allocation algorithm, and detailed process is as follows:
If regional service provides node to be responsible for administration and collects the interruption packet of the range node of n jumping around, wherein n=1,2,3 ..., network subregion size is divided into: 2nL ╳ 2nL, and subregion width and length are 2nL, and wherein L represents the maximum communication distance of node;
Network node is manually each network node configures network basis coordinates information Base (x, y) after starting, choosing of basis coordinates is as follows: based on the integral layout of node, election basis coordinates, makes all nodes all at the first quartile that is designated as coordinate center with base
Node self obtains the positional information P (x, y) of oneself by positioning equipment simultaneously; Wherein x, y represents respectively longitude and the latitude of node;
Regional service in network provides node A by self calculating location coordinate information, judges that it is in which subregion of network, and calculates subregion coordinate S (a, b), wherein a, b=0,1,2 ..., a, b, by calculating acquisition, calculate and meet following condition:
Wherein be respectively regional service longitude and the latitude of node A are provided;
Regional service in network provides node A to judge after the coordinate in its place subregion S (a, b) by calculating, further calculates the position in this subregion; If work as while meeting following condition by calculating, be that regional service provides node A in the scope of distance areas S (a, b) center L, the optional regional service that regional service provides node A to become place subregion provides node, do not meet in situation in condition, L extends to nL;
Wherein be respectively longitude and the latitude of the central point in this region;
When providing node A, regional service finds that this section glyph synthesizes regional service and provides after the condition of node, send immediately a LSPN requesting query bag to its neighbor node, in inquiry one's respective area, whether existing regional service provides node, if domain of the existence service providing node, the service providing node request of replying in neighbor node sending zone is wrapped and is used for informing domain of the existence service providing node of this region of node A, provide address of node by this regional service simultaneously, the information notification node A such as area identification, node A can provide nodal information to be stored in the routing table of oneself regional service of receiving, if domain of the existence service providing node not in subregion, node A cannot receive provides the regional service of node requesting query bag to provide node to reply inquiry packet for replying regional service, now node A provides node label to be set to effectively the regional service of oneself, provide node as the regional service in one's respective area, simultaneously neighbor node sends LSPN identification bag towards periphery, and informs that other these nodes of node provide node for the regional service in one's respective area,
Neighbor node receives that regional service provides the LSPN that node sends to identify after bag, the regional service of reading wherein provides node address information, be stored in the service node list item of oneself, regional service is provided node recognition bag life span to reduce by a unit simultaneously, and be transmitted to its neighbor node around.
3. a kind of mobile ad-hoc network based on region perception as claimed in claim 1 interrupts the restoration methods of data, it is characterized in that: described step 2) in the regional service of making a concession based on mark provide node Dynamic Maintenance process as follows:
(1) regional service provides node A to find that the regional service that oneself is no longer suitable as one's respective area provides node, sends LSPN and makes a concession request bag, starts timing simultaneously and waits for;
(2) ordinary node in network, through judgement, meets the condition that node is provided as regional service, sends LSPN and makes a concession reply bag;
(3) regional service provides node A to receive that LSPN makes a concession reply bag, replys a LSPN authorization packets, and the regional service of simultaneously cancelling self provides node identification;
(4) regional service that can oneself be set to this region of receiving LSPN authorization packets provides node.
4. a kind of mobile ad-hoc network based on region perception as claimed in claim 1 interrupts the restoration methods of data, it is characterized in that, it is as follows that in described step 4), regional service provides collection, the storing process of the interruption data of node to other ordinary nodes of one's respective area:
(1) node is had no progeny data is temporary in to this locality in occurring, and inquiring service node table, obtains the route that arrives this regions service providing node;
(2) will interrupt data encapsulation for interrupting packet, the regional service that is sent to this region provides node;
(3) regional service provides after the data storage request bag that node receives node, and packet is unpacked, and takes out initial data, and is stored in and interrupts the storage area that data are specified according to fixed storage form.
5. a kind of mobile ad-hoc network based on region perception as claimed in claim 1 interrupts the restoration methods of data, it is characterized in that, in described step 4), regional service provides the recovery process of the interruption data of node to other ordinary nodes of one's respective area as follows:
(1) regional service provides node solution to interrupt packet, and obtaining object regional service provides the area identification of node region;
(2) inquiring service node table, obtaining the regional service of arrival object provides the route of node;
(3) interruption data are sent to object regional service node is provided;
(4) destination node can initiatively provide node to send interruption data recovery request to object regional service, and object regional service provides node to be about to interrupt data and is sent to destination node, thereby completes the information recovery of packet.
?
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410085289.1A CN103813364B (en) | 2013-11-21 | 2014-03-10 | Mobile self-organizing network interrupt data recovery method based on area perception |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013106008638 | 2013-11-21 | ||
| CN201310600863 | 2013-11-21 | ||
| CN201310600863.8 | 2013-11-21 | ||
| CN201410085289.1A CN103813364B (en) | 2013-11-21 | 2014-03-10 | Mobile self-organizing network interrupt data recovery method based on area perception |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103813364A true CN103813364A (en) | 2014-05-21 |
| CN103813364B CN103813364B (en) | 2017-01-25 |
Family
ID=50709453
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410085289.1A Active CN103813364B (en) | 2013-11-21 | 2014-03-10 | Mobile self-organizing network interrupt data recovery method based on area perception |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103813364B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017000169A1 (en) * | 2015-06-30 | 2017-01-05 | 深圳市银信网银科技有限公司 | Method and device for searching for mobile terminal |
| WO2017214815A1 (en) * | 2016-06-13 | 2017-12-21 | 深圳天珑无线科技有限公司 | Distributed network message processing method and node |
| CN108061910A (en) * | 2017-12-06 | 2018-05-22 | 广州极飞科技有限公司 | Network-building method, device and differential position system based on phase difference |
| CN108132855A (en) * | 2017-12-07 | 2018-06-08 | 重庆邮电大学 | A kind of full service data backup policy in mobile ad-hoc network |
| CN109933289A (en) * | 2019-03-15 | 2019-06-25 | 深圳市网心科技有限公司 | A kind of stored copies dispositions method, system and electronic equipment and storage medium |
| CN110996389A (en) * | 2019-12-12 | 2020-04-10 | Oppo广东移动通信有限公司 | Positioning method and device based on ad hoc network, electronic equipment and storage medium |
| CN111867917A (en) * | 2018-03-26 | 2020-10-30 | 小丝电工株式会社 | Information transmission device for moving body and moving body monitoring system using the same |
| CN111970723A (en) * | 2020-08-24 | 2020-11-20 | 杭州涂鸦信息技术有限公司 | ZigBee device networking method and related device |
| CN113596857A (en) * | 2021-09-28 | 2021-11-02 | 正链科技(深圳)有限公司 | Distributed network and construction method thereof |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101742711B (en) * | 2008-11-14 | 2013-04-10 | 复旦大学 | Dynamic service recovery method in wireless mobile self-organization network |
| CN101707793B (en) * | 2009-11-13 | 2012-02-15 | 华南理工大学 | Flooding control method of on-demand route maintenance of multi-hop wireless self-organizing network |
| CN103037422B (en) * | 2012-12-31 | 2015-01-21 | 北京邮电大学 | Dynamic adaptive service recovery method and dynamic adaptive service recovery device for mobile ad hoc network |
-
2014
- 2014-03-10 CN CN201410085289.1A patent/CN103813364B/en active Active
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017000169A1 (en) * | 2015-06-30 | 2017-01-05 | 深圳市银信网银科技有限公司 | Method and device for searching for mobile terminal |
| WO2017214815A1 (en) * | 2016-06-13 | 2017-12-21 | 深圳天珑无线科技有限公司 | Distributed network message processing method and node |
| CN108061910B (en) * | 2017-12-06 | 2021-02-19 | 广州极飞科技有限公司 | Networking method and device based on phase difference and differential positioning system |
| CN108061910A (en) * | 2017-12-06 | 2018-05-22 | 广州极飞科技有限公司 | Network-building method, device and differential position system based on phase difference |
| CN108132855B (en) * | 2017-12-07 | 2021-08-06 | 重庆邮电大学 | Method for backing up complete service data in mobile self-organizing network |
| CN108132855A (en) * | 2017-12-07 | 2018-06-08 | 重庆邮电大学 | A kind of full service data backup policy in mobile ad-hoc network |
| CN111867917A (en) * | 2018-03-26 | 2020-10-30 | 小丝电工株式会社 | Information transmission device for moving body and moving body monitoring system using the same |
| CN109933289A (en) * | 2019-03-15 | 2019-06-25 | 深圳市网心科技有限公司 | A kind of stored copies dispositions method, system and electronic equipment and storage medium |
| CN109933289B (en) * | 2019-03-15 | 2022-06-10 | 深圳市网心科技有限公司 | Storage copy deployment method and system, electronic equipment and storage medium |
| CN110996389A (en) * | 2019-12-12 | 2020-04-10 | Oppo广东移动通信有限公司 | Positioning method and device based on ad hoc network, electronic equipment and storage medium |
| CN111970723A (en) * | 2020-08-24 | 2020-11-20 | 杭州涂鸦信息技术有限公司 | ZigBee device networking method and related device |
| CN111970723B (en) * | 2020-08-24 | 2024-02-06 | 杭州涂鸦信息技术有限公司 | ZigBee equipment networking method and related equipment |
| CN113596857A (en) * | 2021-09-28 | 2021-11-02 | 正链科技(深圳)有限公司 | Distributed network and construction method thereof |
| CN113596857B (en) * | 2021-09-28 | 2022-02-01 | 正链科技(深圳)有限公司 | Distributed network and construction method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103813364B (en) | 2017-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103813364A (en) | Mobile self-organizing network interrupt data recovery method based on area perception | |
| Abuarqoub et al. | Dynamic clustering and management of mobile wireless sensor networks | |
| Qiu et al. | Community-aware data propagation with small world feature for internet of vehicles | |
| Altintas et al. | Making cars a main ICT resource in smart cities | |
| CN101431784B (en) | Optimized data transmission method based on geographical position in vehicle-mounted network | |
| CN102769888B (en) | Method for vehicle-mounted Ad Hoc network based on improved AODV (Ad Hoc Ondemand Distance Vector) protocol | |
| Cho et al. | A survey of greedy routing protocols for vehicular ad hoc networks | |
| CN103546937B (en) | Opportunistic routing method based on drive link state sensing in vehicle self-organizing network | |
| CN101431468B (en) | Greed data forwarding method based on direction in vehicle-mounted network | |
| Hagenauer et al. | Parked cars as virtual network infrastructure: Enabling stable V2I access for long-lasting data flows | |
| CN101827413A (en) | Dynamic multipath routing algorithm based on mobility prediction | |
| CN101383768A (en) | Vehicle network data routing method based on digital map and mobile prediction | |
| CN105578552B (en) | Based on vehicle-cluster-communication cell three-tier architecture data transmission system and method | |
| Li et al. | Adaptive fuzzy multiple attribute decision routing in VANETs | |
| CN105282813B (en) | Method for routing, apparatus and system under a kind of In-vehicle networking environment | |
| CN107105389A (en) | Geography information method for routing based on road topology structure in In-vehicle networking | |
| CN103634871A (en) | Connection and distance balancing VANET (Vehicular Ad Hoc Network) geographical routing protocol | |
| CN109511151A (en) | The network-building method and communication means of star networking | |
| CN104754613A (en) | Vehicle-to-X network based AODV (Ad hoc on-demand distance vector routing) protocol optimization method | |
| Ahmed et al. | A study of routing mechanisms in vehicular ad hoc networks for reliability | |
| CN105554705A (en) | AD HOC network service system based on routing and location awareness | |
| CN104683232A (en) | Routing selecting method capable of providing long connection service in VANET (gradient node-based vehicular ad hoc network) | |
| CN102711207B (en) | Route selection method used for transoccanic aeronautical communication | |
| CN104159265A (en) | Data transmission method for low-speed wireless Ad Hoc network | |
| Al Sawafi et al. | Toward hybrid RPL based IoT sensing for smart city |
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 |