CN103813364B - Mobile self-organizing network interrupt data recovery method based on area perception - Google Patents

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

A kind of mobile ad-hoc network based on region perception interrupts the restoration methods of data

Technical field

The invention belongs to network communication data processing method is and in particular to a kind of mobile ad hoc network based on region perception Network interrupts the restoration methods of data.

Background technology

Cn101094119 is disclosed " the overlay network Failure detection and recovery method based on being switched fast ", and it is in user Node is set up one and is included for representing that continuously losing how many probe messages just can determine that lid node failure obtains fault verification number, And represent that this node-agent identity obtains flag bit in interior neighbor state table, for calculating the probe messages for all neighbours Transmission frequency, and set up a neighbours' Maintenance Table including this neighbour sent keep Alive Packet number and transmission frequency, if Do not respond probe messages then to delete this neighbour, if the neighbours being deleted are this region in the fault verification number of times of regulation Agent node, then be switched fast the election with backup node, with guarantee within the shortest time ensure network service company Continuous property.The method can improve the success rate of overlay network search on the basis of ensureing overlay network reliability simultaneously.

With the extensive application of radio mobile self-organizing network, increasing business is in radio mobile self-organizing network Play application, some real-time, interactive data are also constantly transmitted wherein, but cause net due to the mobility of network node The situation that network interrupts but happens occasionally, thus leading to the loss of partial data, causes business Transmission in short-term.However, In the case that some are specific and urgent, the loss of any data all may lead to the false judgment to information for the receiving terminal.Particularly In military and emergency command field it is ensured that the transmitting of business is particularly important.With the increase of network size, wireless environment The increase of complexity, traditional wireless routing and transmission mechanism show certain defect in terms of processing data Transmission, Common process strategy is by packet discard, and then carries out source to the re-transmission of purpose, or locally repairs re-transmission policy.These Mechanism, in the case that node high-speed motion or network size increase, is easily caused network overhead and time delay increases, not only reduce The performance of network, and cannot ensure to lose the instant recovery of data.

Content of the invention

In view of this, in order to solve the above problems, the present invention provides a kind of mobile ad-hoc network based on region perception Interrupt the restoration methods of data, the method can solve the problem that business between large-scale complex mobile wireless self-organized network environment lower node The problem of loss of data, ensure that business datum is accurate, errorless, real-time transmission, thus realize the continuously reliable of business transporting OK.

The object of the present invention is achieved like this: according to the concrete distribution situation of gps location technology and nodes, Split the network into some sub-regions, the original allocation process of node is provided according to regional service, and made a concession based on mark Regional service node Dynamic Maintenance process is provided, safeguard that regional service provides node, by region in every sub-regions Service providing node completes to interrupt collection, storage and the forward process of data, thus completing to interrupt the information of lost data packets Recover.

Before description technical solution of the present invention, it is fixed to increasing some data in existing mobile ad-hoc network newly to need Justice, and change part definition；It is simultaneous for existing network route and transmission strategy have also been made corresponding modification.

First, increase definitional part newly

(1) identification division；

Node serve identifies (server flag, sf): for distinguishing node type, is represented with f, the variable of Boolean type.Net In network, each node all has this mark, then represents that present node provides node, otherwise table for regional service when being designated true Show that present node is ordinary node.

Area identification (area flag, af): for distinguishing network subregion, with s(x, y) represent, shaping aray variable (for storing the memory space of shape 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): interrupts in responsible feasible region The classification of information, the recovery of storage data information.It is obtained from ordinary node is changed that regional service provides node, except In node serve mark, change is outer, also will increase newly in memory area simultaneously and interrupt data information memory region part.

(3) store matrix section；

Service node table (server node list, snl): for storing current region service providing node information and neighbour The regional service occupying region provides nodal information and reaches the nodal information that neighbours' regional service provides the next-hop of node.Often Individual node is all set up and is safeguarded a service node table, and node passes through the region clothes that receiving area service providing node timing sends Business provides node identification bag to safeguard service node table.Each list item structure of service node table comprises current region mark s(x, Y), current region service providing node address, the next hop address that neighbours' regional service offer node is provided, serial number, neighbours Area identification, neighbours' regional service provide node address.Wherein, area identification come to determine regional service provide node location Domain, serial number and regional service provide node address the common new and old journey determining when region forefoot area service providing node information Degree.Described service node tableau format is as follows:

Interrupting information table: regional service provides node to be used for storing the interruption data message collected in region.Interrupt Information table only provides in node in regional service to be existed, and each list item comprises: destination address, purpose region mark s(x, y), Source node address, interruption packet information, timestamp etc..Wherein, destination address is the destination address interrupting packet, timestamp Then record interrupts the time that packet is stored in interrupting information table.Described interrupting information tableau format is as follows:

(4) Packet type part；

Lspn identification bag: i.e. regional service provides node identification bag.Regional service provides node to pass through timing and sends lspn The information of one's respective area service providing node is informed other nodes in the one's respective area at place and adjacent domain by identification bag, and lspn identifies The structure of bag includes regional service provides address of node, area identification, jumping figure, life span, serial number.Wherein, region clothes Business offer node passes through setting area service providing node and identifies bag jumping figure n, node within n jump around maintenance etc.；Serial number It is used for determining the last state of current region service providing node, the regional service producing first during netinit provides node Identification packet number value is zero.If regional service provides node no change, that is, no regional service provides node to make a concession situation generation, Then serial number does not change；If regional service provides node to make a concession, serial number adds 1.Ordinary node receives regional service and carries After node identification bag, judge that sequence number value is bigger, be shown to be current region service providing node last state.

Lspn requesting query bag: i.e. regional service provides node requesting query bag.Node sends lspn to surroundings nodes please Seek inquiry bag, whether the region to inquire about place contains regional service offer node, and the structure of lspn requesting query bag comprises to jump Number, area identification s(x, y), this node address etc..

Lspn replys inquiry bag: is used for replying regional service offer node requesting query bag, when node receives region clothes When business provides node requesting query bag, if this node has this regional service to provide the information of node (to be apprised of this region Domain of the existence service providing node), then this node responds immediately to a regional service and provides node reverts back inquiry bag, informs request This region of node domain of the existence service providing node；If this node does not have this regional service any to provide the information of node (being that this node does not know that this region whether there is regional service and provides node yet), then this node is not replied.Lspn replys inquiry The structure inclusion region service providing node address of bag, regional service provide node region mark s(x, y), destination address Deng.

Lspn makes a concession request bag: i.e. regional service provides node to make a concession request bag.Node is provided to move back for regional service It is sent to the request bag of other nodes in region when allowing.The structure that lspn makes a concession request bag comprises one's respective area service providing node institute In mark s(x in region, y), regional service node address etc. is provided.

Lspn makes a concession and replys bag: i.e. regional service provides node to make a concession and replys bag.There is provided node for replying regional service Make a concession request bag.I.e. when node through a series of judgement (below explain in detail) if after it meets and becomes regional service and provide node Condition, then providing node to send a regional service to former regional service provides node to make a concession reply bag.Lspn makes a concession and replys bag Structure comprise source address, destination address.

Lspn makes a concession authorization packets: i.e. regional service provides node to make a concession authorization packets.For replying the area once receiving at first Domain service providing node is made a concession and is replied bag, and the structure of lspn yielding authorization packets comprises the mark of mandate success or not, source address, mesh Address.

Interrupt data storage request bag: be used for node and break in a link or carry to regional service during packet bust thiss The storage request bag sending for node.Interrupt structure inclusion region service providing node address, this section of data storage request bag Dot address, area identification s(x, y) and interrupt packet information etc..

Interrupt data storage and reply bag: be used for replying interrupting data storage request bag.The structure replying bag comprises to store The mark of success or not, destination address, regional service provide node address etc..

2nd, change part

Routing request packet routing reply bag: for completing the routing function of node.For in existing Routing for On-Demand Protocol in MANET Original routing request packet and routing reply bag are modified, and increase destination node and the regional service of source node provides node mark Will position ' f ', when ' f ' is true, then being shown to be regional service provides node, otherwise represents ordinary node；Increase destination node and source The area identification s(x of node, y).

Erroneous packets: this bag is sent by the upstream node of broken link, is used for informing that destination node has packet drop, erroneous packets Structure comprise: destination address, interrupting information purpose region mark.

Hello bag: for the relation between timed maintenance node and surrounding neighbours node.Newly-increased part: node serve mark Know ' f ', for distinguishing the node type of present node；Area identification s(x, y), for judging the region residing for present node.

A kind of mobile ad-hoc network based on region perception of the present invention interrupts the restoration methods of data, including such as Lower step:

Step 1) netinit and regional service provide node dynamic original allocation process；

Each network node increases geographical location information harvester newly, and timing acquiring updates oneself current geographical position shape State；In network initial start, complete the division to network area and the task of subregion service providing node distribution first；Net Network node by network coverage shape, network belonging geographical position specificity analysises, rely on current mobile node radio communication away from From l, according to geographical longitude and latitude g (x, y), mixing jumping figure and positional information divide to network's coverage area, partition the network into For some subregions；In each network subregion, Area Node passes through to judge positional information p (x, y) of oneself, and compares institute Network subzone boundaries, by with other nodes competition seize, obtain node serve mark power, thus be located network Subregion is set up a regional service and is provided node；

Step 2) regional service provides the Dynamic Maintenance of node and routing procedure；

(2.1) regional service provides node Dynamic Maintenance；

After the completion of network initial start-up procedures, network node enters normal communication operation state；Regional service provides section Point receives what its neighbor node sent by real-time, and regional service provides node, and also timing sends lspn identification to surrounding neighbours node Wrap and the presence of other regional services offer node within region to be provided；When the movement with network node, regional service provide When node motion is to network subzone boundaries, then network subregion provides provides node dynamic based on the regional service that mark is made a concession Node serve mark power is given another one in region qualified section before moving out network subregion by maintenance algorithm The interrupting information data of storage is transferred to it to continue storage by point simultaneously；

(2.2) regional service provides and route between node；

In order to ensure that interrupting node is rapidly completed the recovery to lost packets, subregion service after finding loss of data There is provided and actively set up between node and maintain routing relation；Different from the routing procedure of ordinary node, regional service provides section Route establishment between point and maintenance exist only in regional service and provide node and four regional services of periphery to provide between node, Its route maintenance procedure is also by way of the routing procedure of ordinary node simultaneously；

Step 3) between ordinary node and ordinary node and regional service provide routing procedure between node；Region is provided Method for routing between service providing node and ordinary node and between ordinary node and ordinary node；

(3.1) routing procedure between ordinary node；

Routing procedure between ordinary node adopts On-demand routing algorithm, when source node needs to carry out same destination node foundation During communication, source node initiates 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；

Quickly interruption or packet loss can be stored to region service providing node to ensure that node is had no progeny in the information, Node then safeguards that the regional service reaching self zone and neighbours region provides node-routing, but node does not actively initiate to set up Routing procedure；Ordinary node to set up same self zone and neighbours region by the lspn identification bag that timed collection is derived from surrounding Regional service provides node-routing, safeguards service node table snl；Meanwhile, in the routing procedure with ordinary node for the ordinary node, If node finds to there is one's respective area in this path in the path set up or the regional service in neighbours region provides node, save Point is actively deposited in the route table items of oneself, and being established to this regional service provides the routing iinformation of node；

Step 4) storage of network node interrupting information and recovery process；Network is divided into several by described step 1) Subregion, a regional service in each network subregion Dynamic Maintenance provides node, and it is right that regional service provides node to be responsible for The collection of interruption data, storage and the recovery of 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, detailed process As follows:

If regional service provide node be responsible for administer collect around n jump range node interruption packet, wherein n=1,2, 3 ..., then network subregion size be divided into: 2nl 2nl, subregion width and length are 2nl, and wherein l represents node Big communication distance；

After network node starts, it is each network node Configuration network basis coordinates information base (x, y) manually, basis coordinates Choose as follows: the integral layout based on node, elect basis coordinates, make all nodes all be designated as the first of coordinate center with base Quadrant.Node obtains positional information p (x, y) of oneself self by location equipment simultaneously；Wherein x, y represent the warp of node respectively Degree and latitude；

Regional service in network provides node a to pass through itself calculating location coordinate information, judge its be in network which In subregion, and calculate subregion coordinate s (a, b), wherein a, b=0,1,2 ..., a, b, by calculating acquisition, calculate satisfaction as follows Condition:

$\left\{\begin{array}{c}\mathrm{base}\left(x\right)+\mathrm{ag}2\mathrm{nl}\&le;p\left(x\right)<\mathrm{base}\left(x\right)+(a+1)g2\mathrm{nl}\\ \mathrm{base}\left(y\right)+\mathrm{bg}2\mathrm{nl}\&le;p\left(y\right)<\mathrm{base}\left(y\right)+(b+1)g2\mathrm{nl}\end{array}\right.$

Wherein p (x), p (y) are respectively regional service and provide longitude and the latitude of node a；

After regional service in network provides node a to pass through to calculate the coordinate judging in its place subregion s (a, b), enter One step calculates the position in this subregion；If by calculate when meeting following condition, that is, regional service provide node a away from In the range of the l of region s (a, b) center, then regional service provides the optional regional service that node a then becomes place subregion to carry For node, in the case of condition is unsatisfactory for, l extends to nl；

$\left\{\begin{array}{c}c\left(x\right)=\mathrm{base}\left(x\right)+(2a+1)\mathrm{nl}\\ c\left(y\right)=\mathrm{base}\left(y\right)+(2b+1)\mathrm{nl}\\ \sqrt{{(p\left(x\right)-c\left(x\right))}^2+{(p\left(y\right)-c\left(y\right))}^2}\&le;l\end{array}\right.$

Wherein c (x), c (y) are respectively longitude and the latitude of the central point in this region；

After regional service provides node a to find that this section glyph synthesizes the condition that regional service provides node, send out immediately Send a lspn requesting query bag to its neighbor node, whether having regional service in inquiry one's respective area provides node, if Domain of the existence service providing node, then neighbor node sending zone service providing node reply request bag should for advised nodes a This regional service is provided the information such as address of node, area identification to accuse by region domain of the existence service providing node simultaneously Know node a, then the regional service receiving offer nodal information can be stored in the routing table of oneself by node a；If in subregion Not domain of the existence service providing node, then node a will be unable to receive provides node requesting query bag for replying regional service Regional service provides node reverts back inquiry bag, now node a by oneself regional service provide node label be set to effectively, as Regional service in one's respective area provides node, sends lspn identification bag to surrounding neighbours node simultaneously, and informs other nodes originally Node provides node for the regional service in one's respective area；

After neighbor node receives the lspn identification bag that regional service provides node transmission, reading regional service therein provides Node address information, is stored in the service node list item of oneself, provides node identification bag life span by regional service simultaneously Reduce by a unit, and be transmitted to neighbor node about.

Further, described step 2) in based on mark make a concession regional service provide node Dynamic Maintenance process as follows:

(1) regional service provides the regional service that node a finds oneself to be not suitable anymore for as one's respective area to provide node, then send out Send lspn to make a concession request bag, start simultaneously at timing and wait；

(2) ordinary node in network, through judging, meets the condition providing node as regional service, then send lspn Make a concession and reply bag；

(3) regional service provides node a to receive lspn and makes a concession reply bag, then reply lspn authorization packets, cancel simultaneously The regional service of itself provides node identification；

(4) receive lspn authorization packets can provide node by the regional service oneself being set to this region.

Further, in described step 4), regional service provides the receipts of the interruption data to other ordinary nodes of one's respective area for the node Collection, storing process are as follows:

(1) node is had no progeny in occurring and is temporarily stored into locally data, and inquiring service node table, obtains and reaches this regions The route of service providing node；

(2) it is encapsulated as interrupting packet by interrupting data, send and provide node to the regional service in this region；

(3) after regional service provides node to receive the data storage request bag of node, packet is unpacked, take out former Beginning data, and store it in, according to fixed storage form, the memory area interrupting that data is specified.

Further, in described step 4), regional service provides the extensive of the interruption data to other ordinary nodes of one's respective area for the node Multiple process is as follows:

(1) regional service provides node solution to interrupt packet, obtains the area of purpose region service providing node region Domain identifier；

(2) inquiring service node table, obtains the route reaching purpose region service providing node；

(3) data is activation will be interrupted to purpose region service providing node；

(4) purpose region service providing node actively can send to purpose region service providing node and interrupt data recovery Request, purpose region service providing node will interrupt data is activation to destination node, thus completing the Information recovering of packet.

Beneficial effects of the present invention: the present invention solves between large-scale complex mobile wireless self-organized network environment lower node The problem of service data loss, improves the process strategy of usual packet discard, and in node high-speed motion or network size In the case of increase, compare traditional source and to the re-transmission policy of purpose and local repair the taken network overhead of re-transmission policy more Few, network delay is lower.So as to improve the performance of network, ensure that business datum is accurate, errorless, real-time transmission. Thus realizing the continuous reliability service of business.

Brief description

Fig. 1 is the network area initial division schematic diagram that the present invention is perceived based on region；

Fig. 2 is that regional service provides schematic diagram in respective sub-areas for the node division；

Fig. 3 is the schematic diagram of alternative area service providing node；

Fig. 4 is that regional service provides node identification bag to send schematic diagram；

Fig. 5 is the schematic diagram being transmitted to neighbor node about；

Fig. 6 is that regional service provides node distribution result schematic diagram；

Fig. 7 is that regional service provides node to send yielding request bag schematic diagram；

Fig. 8 is that ordinary node receives the handling process schematic diagram 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 that broken link upstream node processes interruption data flow diagram；

Figure 14 is to interrupt data storage, forwarding process schematic diagram；

Figure 15 is that regional service provides inter-node transmission to interrupt schematic diagram data；

Figure 16 is interrupting information recovery process schematic diagram；

Figure 17 is that Data Recovery Process schematic diagram is interrupted at destination node end；

Figure 18 is that Data Recovery Process schematic diagram is interrupted at purpose lspn end；

Figure 19 is that schematic diagram is merged in Emergency Communications Network application；

Figure 20 is emergency event command and arrangement schematic diagram；

Figure 21 is the emergency command network architecture schematic diagram under multi-network environment.

Specific embodiment

The present invention is described in further detail with preferred embodiment below in conjunction with the accompanying drawings.

A kind of mobile ad-hoc network based on region perception of the present invention interrupts the restoration methods of data, including such as Lower step:

Step 1) netinit and regional service provide node dynamic original allocation process；

Each network node increases geographical location information harvester newly, and timing acquiring updates oneself current geographical position shape State；In network initial start, complete the division to network area and the task of subregion service providing node distribution first；Net Network node by network coverage shape, network belonging geographical position specificity analysises, rely on current mobile node radio communication away from From l, according to geographical longitude and latitude g (x, y), mixing jumping figure and positional information divide to network's coverage area, partition the network into For some subregions { node that s0 increases, s1, s2, s3 ..., sn }；In each network subregion, Area Node passes through Judge positional information p (x, y) of oneself, and compare the network subzone boundaries at place, by seizing with the competition of other nodes, obtain Take node serve mark power, thus setting up a regional service in the network subregion being located to provide node；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 provide node be responsible for administer collect around n jump range node interruption packet, wherein n=1,2, 3 ..., then network subregion size be divided into: 2nl 2nl, subregion width and length are 2nl, and wherein l represents node Big communication distance；

After network node starts, it is each network node Configuration network basis coordinates information base (x, y) manually, basis coordinates Choose as follows: the integral layout based on node, elect basis coordinates, make all nodes all be designated as the first of coordinate center with base Quadrant.Node obtains positional information p (x, y) of oneself self by location equipment simultaneously；Wherein x, y represent the warp of node respectively Degree and latitude；

Regional service in network provides node a to pass through itself calculating location coordinate information, judge its be in network which In subregion, and calculate subregion coordinate s (a, b), wherein a, b=0,1,2 ..., a, b, by calculating acquisition, calculate satisfaction as follows Condition:

$\left\{\begin{array}{c}\mathrm{base}\left(x\right)+\mathrm{ag}2\mathrm{nl}\&le;p\left(x\right)<\mathrm{base}\left(x\right)+(a+1)g2\mathrm{nl}\\ \mathrm{base}\left(y\right)+\mathrm{bg}2\mathrm{nl}\&le;p\left(y\right)<\mathrm{base}\left(y\right)+(b+1)g2\mathrm{nl}\end{array}\right.$

Wherein p (x), p (y) are respectively regional service and provide longitude and the latitude (similarly hereinafter) of node a；

Shown in Figure 2, regional service provides node division in corresponding subregion:

After regional service in network provides node a to pass through to calculate the coordinate judging in its place subregion s (a, b), enter One step calculates the position in this subregion；If by calculate when meeting following condition, that is, regional service provide node a away from In the range of the l of region s (a, b) center, then regional service provides the optional regional service that node a then becomes place subregion to carry For node, in the case of condition is unsatisfactory for, l extends to nl；

$\left\{\begin{array}{c}c\left(x\right)=\mathrm{base}\left(x\right)+(2a+1)\mathrm{nl}\\ c\left(y\right)=\mathrm{base}\left(y\right)+(2b+1)\mathrm{nl}\\ \sqrt{{(p\left(x\right)-c\left(x\right))}^2+{(p\left(y\right)-c\left(y\right))}^2}\&le;l\end{array}\right.$

Wherein c (x), c (y) are respectively longitude and the latitude of the central point in this region；

Wherein alternative area service providing node schematic diagram, shown in Figure 3:

After regional service provides node a to find that this section glyph synthesizes the condition that regional service provides node, send out immediately Send a lspn requesting query bag to its neighbor node, whether having regional service in inquiry one's respective area provides node, if Domain of the existence service providing node, then neighbor node sending zone service providing node reply request bag should for advised nodes a This regional service is provided the information such as address of node, area identification to accuse by region domain of the existence service providing node simultaneously Know node a, then the regional service receiving offer nodal information can be stored in the routing table of oneself by node a；If in subregion Not domain of the existence service providing node, then node a will be unable to receive provides node requesting query bag for replying regional service Regional service provides node reverts back inquiry bag, now node a by oneself regional service provide node label be set to effectively, as Regional service in one's respective area provides node, sends lspn identification bag to surrounding neighbours node simultaneously, and informs other nodes originally Node provides node for the regional service in one's respective area；Regional service provides node identification bag to send schematic diagram, referring to Fig. 4 institute Show:

After neighbor node receives the lspn identification bag that regional service provides node transmission, reading regional service therein provides Node address information, is stored in the service node list item of oneself, provides node identification bag life span by regional service simultaneously Reduce by a unit, and be transmitted to neighbor node about.Shown in Figure 5:

So far, then the prime area service providing node assigning process of network node finishes, shown in Figure 6.Network section Point can start its main business, and node enters normal operating conditions.Meanwhile, timing is updated and obtains oneself place by ordinary node The regional service of subregion provides nodal information.Regional service provides node distribution result schematic diagram, shown in Figure 6, wherein Regional service provides the dotted rectangle around node to represent the ordinary node model that region service providing node is administered in logic Enclose, i.e. this regional service provides node to be responsible for the collection of interruption data, storage and the recovery of this rectangular area.

Step 2) regional service provides the Dynamic Maintenance of node and routing procedure；

2.1) regional service provides node Dynamic Maintenance；

After the completion of network initial start-up procedures, network node enters normal communication operation state；Regional service provides section Point receives what its neighbor node sent by real-time, and regional service provides node, and also timing sends lspn identification to surrounding neighbours node Wrap and the presence of other regional services offer node within region to be provided；When the movement with network node, regional service provide When node motion is to network subzone boundaries, then network subregion provides provides node dynamic based on the regional service that mark is made a concession Node serve mark power is given another one in region qualified section before moving out network subregion by maintenance algorithm The interrupting information data of storage is transferred to it to continue storage by point simultaneously；

Described step 2) in based on mark make a concession regional service provide node Dynamic Maintenance process as follows:

(1) regional service provides the regional service that node a finds oneself to be not suitable anymore for as one's respective area to provide node, then send out Send lspn to make a concession request bag, start simultaneously at timing and wait；

(2) ordinary node in network, through judging, meets the condition providing node as regional service, then send lspn Make a concession and reply bag；

(3) regional service provides node a to receive lspn and makes a concession reply bag, then reply lspn authorization packets, cancel simultaneously The regional service of itself provides node identification；

(4) receive lspn authorization packets can provide node by the regional service oneself being set to this region.

There is provided node Dynamic Maintenance algorithm as follows based on the regional service that mark is made a concession:

1. regional service provides node a timing to update positional information p (x, y) of oneself, and calculates in region s (a, b) Position, when node a find oneself from regional center to Boundary Moving when, and apart from border for l when, then start find alternate area The process of domain service providing node；Wherein, meet either condition among following four then to start.

$\left\{\begin{array}{c}p\left(x\right)\&le;\mathrm{base}\left(x\right)+\mathrm{ag}2\mathrm{nl}+l\\ p\left(x\right)\&greaterequal;\mathrm{base}\left(x\right)+(a+1)g2\mathrm{nl}-l\\ p\left(y\right)\&le;\mathrm{base}\left(y\right)+\mathrm{bg}2\mathrm{nl}+l\\ p\left(y\right)\&greaterequal;\mathrm{base}\left(y\right)+(b+1)g2\mathrm{nl}-l\end{array}\right.$

Regional service provide node a to region s (a+1, b) mobile schematic diagram, referring to Fig. 7:

When regional service provides the regional service that node a finds oneself to be not suitable anymore for as one's respective area to provide node, then send out Send lspn to make a concession request bag, start simultaneously at timing and wait；The existence jumping figure that wherein lspn makes a concession request bag is n.

2. the ordinary node in network, through judging, meets the condition providing node as regional service, then send lspn Make a concession and reply bag；

After surroundings nodes receive regional service offer node yielding request bag, take out the data in packet, contrast first Regional service in the area identification data bag of oneself provides node region mark, if it is different, then abandoning；If identical, continue The continuous up-to-date regional service judging whether oneself node has received from other nodes provides node identification bag, if having, loses Abandon current region service providing node and make a concession bag；If no, determining whether whether oneself current location meets alternative area clothes Business provides the condition of node；If meeting, providing node a to send lspn to former regional service and making a concession reply bag, once being sent Then wait, wait former regional service to be received to provide the lspn that node sends to make a concession authorization packets.If being unsatisfactory for, judge regional service The existence jumping figure that node makes a concession request bag is provided whether to be 0, if 0 discarding current data packet, jumping figure unit of otherwise surviving Subtract one, and lspn yielding request bag is transmitted to regional nodes.

Wherein regional service provides node transmission request bag and ordinary node to receive the judgement process that lspn makes a concession request bag Flow process, shown in Figure 8.

3. regional service provides node a to receive lspn yielding and replys bag, then reply lspn authorization packets, cancel certainly simultaneously The regional service of body provides node identification；Regional service provides node a to have and only replys the regional service receiving for the first time and provides Node is made a concession and is replied bag, the mark of itself is set to ordinary node simultaneously.Reexamine the interrupting information memory block of oneself, if having Interrupting information data, then will travel through the interrupting information list of oneself, and send data storage successively and carry to new regional service For node b.If former regional service provides node a after the waiting time terminates, do not receive the regional service from other nodes yet Node transfer is provided to reply bag then it is assumed that this time asking unsuccessfully or have no in regional service offer node region to meet condition Node.Then node a judges oneself currently whether still in former region s (a, b), if having been moved off, node a will cancel the section of oneself Point service identifiers, the interrupting information of storage is sent regional service to new region provides node simultaneously, new region Regional service provides node to issue purpose node by interrupting data again, and former region is again started up regional service provides node preliminary examination to rob Mechanism；If node a is still in former region, and apart from border within the scope of l, then again initiates a lspn and make a concession request, Repeat the above steps.

4. in this network subregion ordinary node receive lspn authorization packets oneself can will be set to the region in this region Service providing node, and send lspn identification bag to its neighbor node, it has become one's respective area service offer to inform other nodes Node.There is provided the lspn of node to make a concession authorization packets if not receiving former regional service, thoroughly abandoning becoming new region service carrying For the chance of node, continue as ordinary node.

So far, this regional service provides node transference to complete.Regional service provides node to make a concession flow chart, referring to Shown in Fig. 9.

2.2) regional service provides and route between node；

In order to ensure that interrupting node is rapidly completed the recovery to lost packets, subregion service after finding loss of data There is provided and actively set up between node and maintain routing relation；Different from the routing procedure of ordinary node, regional service provides section Route establishment between point and maintenance exist only in regional service and provide node and four regional services of periphery to provide between node, Its route maintenance procedure is also by way of the routing procedure of ordinary node simultaneously；

Describing regional service in detail from two processes below provides the route between node.

1. neighbours' regional service provides route establishment process between node

After network is divided into some logic regions, every sub-regions are set up a regional service and are provided node.Node Become after regional service provides node the machine is detected, then initiating same neighbours' regional service provides node to set up the route of route Request.Each regional service provides node maintenance service node table snl, and sets up the regional service in four regions closed on it Node-routing is provided, such as the regional service in subregion s (a, b) provide node a only to set up and safeguard with s (a-1, b), s (a+1, B), the regional service in s (a, b-1) and s (a, b+1) four regions provides node-routing.Group regional service provides node to need When providing node to carry out regional service offer inter-node communication with the regional service of non-adjacent area, then taken by its maintenance area Business node table snl obtains neighboring region service providing node, and is thus rapidly completed the regional service offer of same non-adjacent area Communication between node.Referring to Figure 10.

2. neighbours' regional service provides route maintenance procedure between node；

Regional service provides to route between node provides node to complete after setting up in regional service, when the region of one's respective area Service providing node is set up to be provided after node-routing relation with the regional service in neighbours region, and it is fixed that regional service provides node to enter When safeguard routing phase.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 timing to send hello bag and provides node to neighbours' regional service, and neighbours' regional service carries Receive for node and then the routing table of oneself is carried out after hello bag with contrast renewal；When regional service provides node to leave subregion Or during no longer for region service providing node, also by hello bag, node informs that neighbours' regional service provides node.

B. timing obtains and more new routing information from neighbor node

Regional service provides node to send lspn by timing to subregion surroundings nodes and identifies that bag informs that one's respective area takes Business provides the information of node, and ordinary node provides node identification bag in the regional service receiving regional service offer node simultaneously Afterwards, the route table items that oneself node reaches regional service offer node are updated first, whether detect in oneself routing table has simultaneously Reaching neighbours' regional service provides the recent route information of node, if existing, it will reply to local zone service and provide section Point.

3. non-neighbours' regional service provides routing procedure between node

Because each regional service provides node maintenance service node table snl, only set up four regions closed on it Regional service provides node routing information, therefore when regional service provides node to need and non-neighbours' regional service provides node to enter During row data communication, then need to carry out routeing data forwarding by zone line service providing node.Its concrete routing algorithm As follows:

If a. current region service providing node s region is s (m, n), purpose region service providing node d location Domain is s (x, y), wherein m, and n, x, y meet one of following two conditions.(i.e. m, n and x, y be not or not same region)

B. regional service provides node s to provide node d to send data to regional service, then regional service offer node s will First m and x is judged, if x be more than m, regional service provide node s by first by packet according to well-established road Footpath sends that (m+1, regional service n) provides node, conversely, then sending, (m-1, regional service n) carries to region s to region s For node；If x be equal to m, n and y is judged, if y be more than n, regional service provide node s will first by packet according to The regional service sending to region s (m, n+1) according to well-established path provides node, conversely, then sending to region s (m, n- 1) regional service provides node.

C. zone line service providing node b receives after regional service provides the packet of node s, takes out first Purpose region mark in packet, the mark of contrast one's respective area service providing node region, if one's respective area service provides Node is purpose region service providing node, then transmitting procedure terminates, otherwise the determination methods of execution step b, until packet Send to purpose region service providing node d.

Wherein non-neighbours' regional service provides the route schematic illustration between node, shown in Figure 11.

Step 3) between ordinary node and ordinary node and regional service provide routing procedure between node；

Regional service is provided to provide the method for routing between node and ordinary node and between ordinary node and ordinary node；

(3.1) routing procedure between ordinary node；

Routing procedure between ordinary node adopts On-demand routing algorithm, when source node needs to carry out same destination node foundation During communication, source node initiates 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；

Quickly interruption or packet loss can be stored to region service providing node to ensure that node is had no progeny in the information, Node then safeguards that the regional service reaching self zone and neighbours region provides node-routing, but node does not actively initiate to set up Routing procedure；Ordinary node to set up same self zone and neighbours region by the lspn identification bag that timed collection is derived from surrounding Regional service provides node-routing, safeguards service node table snl；Meanwhile, in the routing procedure with ordinary node for the ordinary node, If node finds to there is one's respective area in this path in the path set up or the regional service in neighbours region provides node, save Point is actively deposited in the route table items of oneself, and being established to this regional service provides the routing iinformation of node；

Step 4) storage of network node interrupting information and recovery process；

Carry out in communication process in network node, due to the continuous variation, wireless of the increase of network size and network topology The impact of the factors such as the unstable or network congestion of signal, is often subject between network node that link is former thus results in packet loss, leads to The loss of information data；Network is divided into some sub-regions by described step 1), in each network subregion Dynamic Maintenance Regional service provides node, regional service provide node to be responsible for other ordinary nodes of one's respective area, (other are general for one's respective area Logical node includes originally the just node in one's respective area and the node being moved into from other regions) the collection of interruption data, storage And recover.

In described step 4), regional service provides the collection of the interruption data to other ordinary nodes of one's respective area for the node, storage Process is as follows:

(1) node is had no progeny in occurring and is temporarily stored into locally data, and inquiring service node table, obtains and reaches this regions The route of service providing node；

(2) it is encapsulated as interrupting packet by interrupting data, send and provide node to the regional service in this region；

(3) after regional service provides node to receive the data storage request bag of node, packet is unpacked, take out former Beginning data, and store it in, according to fixed storage form, the memory area interrupting that data is specified.

Further, in described step 4), regional service provides the extensive of the interruption data to other ordinary nodes of one's respective area for the node Multiple process is as follows:

(1) regional service provides node solution to interrupt packet, obtains the area of purpose region service providing node region Domain identifier；

(2) inquiring service node table, obtains the route reaching purpose region service providing node；

(3) data is activation will be interrupted to purpose region service providing node；

(4) destination node actively can send to purpose region service providing node and interrupt data recovery request, purpose area Domain service providing node will interrupt data is activation to destination node, thus completing the Information recovering of packet.

(4.1) collection, the storing process of data are interrupted；

As shown in figure 12, four sub-regions s (a, b) dividing in network, and s (a+1, b), s (a, b+1), s (a+1, b+1) In, there is the communication link to destination node for the source node.Wherein, in source node s in region s (a, b+1), destination node d Region s (a+1, b).In data communication process, node s completes information transfer by link s-e-f-g-h-i-d, such as Figure 12 Middle shown in solid with arrow.

Interrupt the collection of packet: when link s-d in node g to node h due to node motion, wireless interrupt etc. causing Link down, and lead to g node to h node send packet pk failure.After node g judges to send packet pk failure, Then log-on data interrupts storage, and that is, node is had no progeny in occurring and is temporarily stored into locally data, and inquiring service node table, obtains and reaches The route of this regions service providing node, then is encapsulated as interrupting packet by interrupting data, sends to the area in this region Domain service providing node；

First, node g no longer will carry out route repair and data packet retransmission, and select packet pk is stored local； Secondly, node g provides node table to make a look up the regional service of oneself, searches the region clothes of this node region s (a, b) Business provides node b, obtains the routing iinformation reaching b；Then, node g will be packaged to interrupting packet pk, and its form encapsulates For interrupting data storage request bag, and destination node is set to b, and data, path will be sent along well-established route As shown in Fig. 8 band arrow dotted line, the jumping figure that wherein g reaches b is less than or equal to n(note: the size in region is 2nl).Finally, node g Destination node d will be carried out with error notification and send erroneous packets to destination node, inform that destination node has packet drop to send out Raw, it is packaged with bag: (i.e. regional service carries the area identification in the region that the address of destination node d, interrupting information will be sent to Area identification for node c region).Process the flow process interrupting packet for broken link upstream node as shown in figure 13 Figure.

Interrupt the storage of data: after regional service provides node to receive the data storage request bag of node, packet is entered Row unpacks, and takes out initial data, and stores it in, according to fixed storage form, the memory area interrupting that data is specified.Work as network The regional service of subregion s (a, b) provides node b to receive after the data storage request bag of g node, first, will be to data Bag is unpacked, and takes out initial data pk, and will store it in, according to fixed storage form, the memory block interrupting that data is specified Domain；As shown in figure 14, for interrupting data storage flow chart.

(4.2) interrupt the recovery process of data；

In interrupting information recovery process, in order to ensure speed and the efficiency of data recovery, destination node and interruption data Bao Jun is using actively recovery.In process 1, when node g sends packet to node h and sends mistake, node g is to destination node Send erroneous packets, the failure of advised nodes d receiving data, link failure.After node d receives from the erroneous packets of node g, first Preserve the interrupting information purpose region mark in erroneous packets, restart interruption data recovery procedure.Below will be respectively from discontinuity area The regional service in domain provides node side, destination node end and three, purpose region service providing node end aspect to describe data in detail Recovery process:

The regional service of interruptive area provides node side: 1. regional service provides node solution to interrupt packet, obtains purpose Regional service provides the area identification of node region.I.e. the regional service offer node b of interruptive area will be to initial data Pk is analyzed, and is taken out packet former destination node address and area identification.2. inquiring service node table, obtains and reaches mesh Regional service provide node route.As shown in this schematic diagram, destination node area identification be s (a+1, b)；Then, region Service providing node b will be packaged to initial data pk, provide route between node to calculate by regional service described above Method, the regional service packaged packet being sent in specified purpose region in initial data pk provides node.③ Data is activation will be interrupted to purpose region service providing node.As shown in figure 15, regional service provides node b will interrupt data and leads to Cross link b-k-l-i-c, being sent to regional service provides node c.

Destination node end: destination node actively can send interruption data recovery to purpose region service providing node please Ask, first, node d receives after the erroneous packets of node g, first reading mistake bag, the interrupting information mesh in read error bag Area identification, restart interruption data recovery procedure；Then, node d passes through to search the regional service offer section of node storage Point table, obtains the routing iinformation reaching one's respective area service providing node, and node d will provide node transmission to interrupt to this regional service Data recovery request bag, and by the mark filling of the interrupting information getting from erroneous packets purpose region in this request bag, so The reply of waiting area service providing node afterwards.If after regional service provides node to receive interruption data request packet, returning and interrupt Data, then nodal information be successfully recovered, so far interrupting information recovery process terminates；If regional service provides node in the stipulated time Inside no respond, show in regional service offer node, not yet to receive the interrupting information from broken link, therefore node is by one section Resend request after time and arrive current region service providing node, until the data packet recovery lost.It is mesh as shown in figure 17 Node side interrupt Data Recovery Process figure.

The regional service of purpose network node region provides node side: when regional service provides node to receive from this After the interruption data request packet that in region, other ordinary nodes send, regional service provides node to solve interruption data packet request first Bag, obtains the area identification of purpose region service providing node region, and contrasts oneself current area identification, if identical Then show that current region service providing node is target area service providing node, regional service provides node will travel through itself Interruption data storage areas, search destination address be requesting node interruption packet, if searching successfully, packet is extensive Again to requesting node, shown in solid, the offer node of regional service simultaneously of d node and regional service offer node c in such as Figure 16 The corresponding data bag in memory block will be deleted；If searching unsuccessfully, showing that current region service providing node not yet receives and being derived from The interruption data message of broken link, will not carry out any reply to requesting node；If regional service provides the region mark of node Know and differ with purpose region mark in request bag, show that destination node has moved the area that when outgoing link occurs to interrupt, node is located Domain, then regional service provides node will initiate the communication to target area service providing node in request bag, and acquisition request is interrupted Packet, as in Figure 12, d node and regional service are provided shown in dotted line between node q, step thereafter is ibid.As Figure 18 institute Show, provide node side to interrupt the recovery flow chart of data for purpose regional service.

Meanwhile, each regional service provides node side that timing being detected, itself interrupts data storage areas, if finding to interrupt Data storage time-out, then regional service offer node active initiates the data transfer to destination node, in sending with active mode Disconnected data, to destination node, is so far interrupted data message recovery process and is completed.

Data message self- recoverage mechanism is applied

Field is commanded in emergency communication；

Development, the task that emergency communication undertake closely bound up with the development of our societies of emergency communication, can be summarized in Three aspects, one is to service at ordinary times, and one is to meet an urgent need in time, mainly provides safeguard for accident, and this is also emergent logical Believe the task responsibility mainly undertaking.In addition it is a little to meet an enemy attack in wartime.

Because emergency repair scene is different, need according to field condition, operating cost, speedily carrying out rescue work the factor such as needs, because of ground system The permutation and combination of difference in functionality preferably in activation system.Emergency communication system is accomplished by considering multiple different applied field in the design Scape: fiber optic communication, satellite communication, radio communication etc..Therefore want in emergency communication command scheduling set up a system First, efficient platform, by dispersion, independent emergency communication net are fused into commander's network, using from group between network node Knit form to realize the transmission of business, so that the supportability of lifting emergency communication and horizontal benefit.Shown in Figure 19:

In emergency event commander, Emergency Command Vehicle then returns field data in real time by self-organizing form, and is handed over Mutually command.Network Mobility command center node undertakes data storage and backup tasks in one's respective area, on this basis, between network Command node is kept in touch with remote command centre at any time.So, once occur unexpected incidents or unstable networks because Element, then avoid real-time commander's service disconnection.Shown in Figure 20:

Figure 21 is the emergency command network architecture under multi-network environment, and in this pattern, terminal energy automatic detection is multiple logical Letter mode, and taken over seamlessly between each network according to every kind of communication mode channel quality, realize the optimized choice of channel, effectively Strengthen motility and the robustness of Emergency Communications Network.By being divided network by distributed areas, commander's network is then It is made up of multiple logical subfield domains, every sub-regions all domain of the existence service providing node, collect storage and forward interruption to lose Packet, thus ensure in the event of data loss, node data can recover rapidly, thus reduce commander wait when Between, improve the efficiency of commander.

2nd, battlefield surroundings application

Under battlefield surroundings, network interruption data is equally existed based on the ad hoc network communication between equipment and individual soldier and loses Situation about losing.Particularly battlefield surroundings are severe, wireless environment complicated in the case of it is considered to battlefield surroundings characteristic, by fighting Field is divided into the management that many sub-regions carry out data in feasible region, sets up dynamic area service providing node, using dynamic area Domain service providing node come to realize to interrupt data recovery.

3rd, vehicular ad hoc network application；

Vehicular ad hoc network is a kind of wireless self-organization network set up in inter-vehicular communication, and it is by the vapour on road Radio communication composition between car and between automobile and infrastructure.In recent years, with radio network technique fast development with And its wide application prospect, vehicular ad hoc network receives more and more attention, and becomes the study hotspot of academia and industrial circle. Its primary objective is to set up the platform of an inter-vehicular communication, makes to complete situation of remote between vehicle (as speed, direction, position Put, braking vane pressure etc.) and real-time road condition information is shared, to improve traffic efficiency, reliability and safety.Send out with technology That opens up and study gos deep into, and vehicular ad hoc network also begins to apply in sensor network information collection, military communication, emergent finger Wave, the field such as linking Internet.Increase with network size and the common increase of application, such as in urban environment, on a large scale The movement of node all may lead to the frequent generation that data link interrupts, by using the characteristic of urban environment and region, will City is divided into multiple regions, and set up dynamic area service providing node, using interrupting time data recovery mechanism it is ensured that data Transmitting.

4th, mobile conference；

Currently, people often carry the portable terminals such as notebook, pda (personal digital assistant) and participate in various meetings.Logical Cross mobile self-networking technology, can be in the case of not by router, hub or base station, just will be quick for various mobile terminals It is organized into wireless network, to complete the distribution of enquirement, exchange and data.In such mobile ad-hoc network, for ensureing meeting Being normally carried out of view, information in real time accurately transmission also seem suitable important, this patent proposed based on region perception Message interrupts self-recovery method be equally applicable to this kind of environment, with the fast quick-recovery of guarantee information, improve information transfer Reliability it is ensured that the efficiently errorless synchronization of mobile conference is carried out.

5th, wireless sensor network

Wireless sensor network is a big application of mobile ad-hoc network technology.Sensor network uses channel radio Letter technology, because transmission power is less, can only be communicated using multi-hop pass-through mode.Distribution sensor node throughout is certainly It is organized into network, to complete various application tasks.Various sensors can also be distributed in different regions, in the zone simultaneously Chosen area service providing node, to complete to the collection interrupting data, storage, to forward.Finally realize the recovery of interrupting information. So can be achieved with the data of region collection is accurately transmitted, in order to data receiver center, essence is carried out to data Then true analysis makes correct response.

Claims (5)

1. a kind of mobile ad-hoc network based on region perception 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 updates oneself current geographical position state； In network initial start, complete the division to network area and the task of subregion service providing node distribution first；Network Node is by network coverage shape, network belonging geographical position specificity analysises, relying on current mobile node wireless communication distance L, according to geographical longitude and latitude g (x, y), mixing jumping figure and positional information divide to network's coverage area, split the network into Some subregions；In each network subregion, Area Node passes through to judge positional information p (x, y) of oneself, and compares place Network subzone boundaries, by with other nodes competition seize, obtain node serve mark power, thus be located network Region is set up a regional service and is provided node；

Step 2) regional service provides the Dynamic Maintenance of node and routing procedure；

(2.1) regional service provides node Dynamic Maintenance；

After the completion of network initial start-up procedures, network node enters normal communication operation state；Regional service provides node real When accept neighbor node transmission packet, regional service provide node also timing to surrounding neighbours node send lspn identification Wrap and the presence of other regional services offer node within region to be provided；When the movement with network node, regional service provide When node motion is to network subzone boundaries, then network subregion provides provides node dynamic based on the regional service that mark is made a concession Node serve mark power is given another one in region qualified section before moving out network subregion by maintenance algorithm The interrupting information data of storage is transferred to it to continue storage by point simultaneously；

(2.2) regional service provides and route between node；

In order to ensure that interrupting node is rapidly completed the recovery to lost packets after finding loss of data, subregion service provides Actively set up between node and maintain routing relation；Different from the routing procedure of ordinary node, regional service provide node it Between Route establishment and maintenance exist only in regional service and provide node and four regional services of periphery to provide between nodes, simultaneously Its route maintenance procedure is also by way of the routing procedure of ordinary node；

Step 3) between ordinary node and ordinary node and regional service provide routing procedure between node；Regional service is provided 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, when source node needs to carry out same destination node foundation communication When, source node initiates 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；

Quickly interruption or packet loss can be stored to region service providing node, node to ensure that node is had no progeny in the information Then safeguard that the regional service reaching self zone and neighbours region provides node-routing, but node does not actively initiate to set up route Process；Ordinary node to set up the region of same self zone and neighbours region by the lspn identification bag that timed collection is derived from surrounding Service providing node route, and safeguards service node table snl；Meanwhile, in the routing procedure with ordinary node for the ordinary node, if section Point finds to there is one's respective area in this path in the path set up or the regional service in neighbours region provides node, then node master The dynamic routing iinformation being deposited in the route table items of oneself, this regional service offer node being provided；

Step 4) storage of network node interrupting information and recovery process；Network is divided into some height by described step 1) Region, a regional service in each network subregion Dynamic Maintenance provides node, and regional service provides node to be responsible for this The collection of interruption data, storage and the recovery of other ordinary nodes of region.

2. a kind of mobile ad-hoc network based on region perception interrupts the restoration methods of data as claimed in claim 1, its It is characterised by, 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 provide node be responsible for administer collect around n jump range node interruption packet, wherein n=1,2,3 ..., Then network subregion size is divided into: 2nl 2nl, and subregion width and length are 2nl, and wherein l represents that the maximum of node is led to Communication distance；

After network node starts, it is each network node Configuration network basis coordinates information base (x, y) manually, the selection of basis coordinates As follows: the integral layout based on node, elect basis coordinates, make all nodes all with base be designated as the first of coordinate center as Limit,

Node obtains positional information p (x, y) of oneself self by location equipment simultaneously；Wherein x, y represent the warp of node respectively Degree and latitude；

Regional service in network provides node a to calculate location coordinate information by itself, judges it is in which sub-district of network In domain, and calculate subregion coordinate s (a, b), wherein a, b=0,1,2 ..., a, b, by calculating acquisition, calculate and meet following condition:

Wherein being respectively regional service provides longitude and the latitude of node a；

After regional service in network provides node a to pass through to calculate the coordinate judging in its place subregion s (a, b), further Calculate the position in this subregion；If by calculating when meeting following condition, i.e. regional service provides node a in distance regions In the range of the l of domain s (a, b) center, then regional service provides the optional regional service that node a then becomes place subregion to provide section Point, in the case of condition is unsatisfactory for, l extends to nl；

Wherein it is respectively longitude and the latitude of the central point in this region；

After regional service provides node a to find that this section glyph synthesizes the condition that regional service provides node, send one immediately Its neighbor node given by individual lspn requesting query bag, and whether having regional service in inquiry one's respective area provides node, if having existed Regional service provides node, then neighbor node sending zone service providing node replys request bag for this region of advised nodes a This regional service is provided address of node, zone identification information advised nodes by domain of the existence service providing node simultaneously A, then node a can by the regional service receiving offer nodal information be stored in the routing table of oneself；If not existing in subregion Regional service provides node, then node a will be unable to receive the region clothes providing node requesting query bag for replying regional service Business provides node reverts back inquiry bag, and now the regional service of oneself is provided node label to be set to effectively, as one's respective area by node a Interior regional service provides node, sends lspn identification bag to surrounding neighbours node simultaneously, and informs that other this nodes of node are Regional service in one's respective area provides node；

After neighbor node receives the lspn identification bag that regional service provides node transmission, reading regional service therein provides node Address information, is stored in the service node list item of oneself, provides node identification bag life span to reduce regional service simultaneously One unit, and it is transmitted to neighbor node about.

3. a kind of mobile ad-hoc network based on region perception interrupts the restoration methods of data as claimed in claim 1, its Be characterised by: described step 2) in based on mark make a concession regional service provide node Dynamic Maintenance process as follows:

(1) regional service provides the regional service that node a finds oneself to be not suitable anymore for as one's respective area to provide node, then send Lspn makes a concession request bag, starts simultaneously at timing and waits；

(2) ordinary node in network, through judging, meets the condition providing node as regional service, then send lspn and make a concession Reply bag；

(3) regional service provides node a to receive lspn and makes a concession reply bag, then reply lspn authorization packets, cancel itself simultaneously Regional service provide node identification；

(4) receive lspn authorization packets can provide node by the regional service oneself being set to this region.

4. a kind of mobile ad-hoc network based on region perception interrupts the restoration methods of data as claimed in claim 1, its It is characterised by, regional service in described step 4) provides the collection of the interruption data to other ordinary nodes of one's respective area for the node, deposits Storage process is as follows:

(1) node is had no progeny in occurring and is temporarily stored into locally data, and inquiring service node table, obtains and reaches the service of this regions The route of node is provided；

(2) it is encapsulated as interrupting packet by interrupting data, send and provide node to the regional service in this region；

(3) after regional service provides node to receive the data storage request bag of node, packet is unpacked, take out original number According to, and store it in, according to fixed storage form, the memory area interrupting that data is specified.

5. a kind of mobile ad-hoc network based on region perception interrupts the restoration methods of data as claimed in claim 1, its It is characterised by, regional service in described step 4) provides the recovery process of the interruption data to other ordinary nodes of one's respective area for the node As follows:

(1) regional service provides node solution to interrupt packet, obtains the region mark of purpose region service providing node region Know；

(2) inquiring service node table, obtains the route reaching purpose region service providing node；

(3) data is activation will be interrupted to purpose region service providing node；

(4) destination node actively can send to purpose region service providing node and interrupt data recovery request, and purpose region takes Business provides node will interrupt data is activation to destination node, thus completing the Information recovering of packet.