Background technology
Ocean occupies earth surface more than 70% area, and mean depth reaches 4km, the resources such as the oil gas that is richly stored with, power mineral products.Meanwhile, ocean is the main thoroughfare of whole world transport, and being the adjuster of global environment, is also cradle and the spot of multiple natural calamity.Therefore, ocean maintains the grand strategy space of human social, plays an important role to the development of the mankind and social progress.Each maritime state has all in succession dropped into a large amount of financial resources and has carried out observation to ocean and exploitation, in controlling at marine resources, capture whip hand.
Be compared to wireless communications environment in air, the time delay become when underwater acoustic channel is and Doppler's double diffusion channel, channel condition very severe.The velocity of sound in water generally at about 1500m/s, with radio velocity of wave propagation 3.0 × 10
8m/s phase ratio 5 orders of magnitude.In addition, the velocity of sound also by the impact of the many factors such as temperature, saltiness and pressure, and can be compared with the movement velocity of carrier, the fluctuating velocity etc. of the water surface, and therefore the time variation of multi-path effect, Doppler frequency shift and channel is more obvious and complicated.The adverse circumstances of underwater sound communication and the limitations affect of nodal function to the design of underwater acoustic network agreement, and need to develop more optimal procotol according to different application scenarioss.
Network is according to whether knowing that routing iinformation can be divided into fixed network and self-organizing network two kinds in advance.
In fixed, node location is fixed, and has generally just carried out strict measurement when laying, and all routing iinformations just implanted node before networking.Fixing route in the network of wireless domain through being commonly used in central controlled, all nodes can with gateway direct communication.In underwater sound field, fixed route also has to be applied comparatively widely, especially with being combined of the multiple access technologies such as TDMA, CDMA, makes network performance have larger lifting.But fixed route also exists some problems, as poor in autgmentability, node is not easily replaced, and can not be applicable to all scenes.
In ad hoc networks, the Routing Protocol of self-organizing can be divided into again front celsius and reaction type two kinds according to the time of Route establishment.In front celsius route, Route establishment process occurs in the initialization procedure of network.Network sets up all routes that may need, no matter and whether this routing iinformation can really be used to later once lay just to will begin in a minute.Routing iinformation can be rebuild periodically, and whether the routing iinformation being indifferent to reconstruction equally can be used to.This quasi-protocol take DSDV as representative.Under reaction type route, only have when node needs to send packet to the route that just can be established to this node during certain node, packet sends subsequently.Regularly long-term no route can be removed during route maintenance.This quasi-protocol take AODV as representative.
Route based on geographical location information decides choosing of route according to the position of nodes, decreases the scope of data packet broadcast in Route establishment process.Not only reduce the waste of energy, also reduce the probability of packet conflict, reduce communication delay.Be representative based on the route of geographical location information with VBF.
Underwater acoustic network for the regional submarine communication of short-life-cycle generally has following characteristics: network size is less, node position after laying is comparatively fixing, the drift of sonic velocity change and node can not cause larger change to topological structure, but be not easy to ensure owing to laying precision, the initial stage of laying cannot learn the Topology connection situation of network reality.Based on the These characteristics of underwater acoustic network, underwater acoustic network needs the Routing Protocol adopting self-organizing.Meanwhile, because the topological structure of underwater acoustic network is relatively fixing, the operating time of network is shorter (general one action process maintains about 8 minutes), wouldn't need regularly to remove old route, does not also need regular update route.
The Route establishment of AODV agreement of the prior art postpones higher, and this can strengthen further in the underwater acoustic network that propagation delay is very high, cannot meet the requirement of quickly networking.And VBF protocol requirement node can the angle of measuring-signal transmit leg, this not can be met in underwater sound communication, therefore also cannot be used for the establishment of underwater acoustic network.Because in underwater acoustic network, the route of each node does not need regular update, therefore DSDV agreement also and inapplicable.
Summary of the invention
The network-building method that the object of the invention is to overcome subsurface communication net of the prior art cannot meet the defect that quickly networking requires, thus provides a kind of rapid networking method.
To achieve these goals, the invention provides a kind of network-building method of the regional submarine communication network based on short-life-cycle, comprising:
Step 1), the initial condition of each node treating networking to be all set to " unallocated state "; A node is selected each node of networking from described treating, " bunch head broadcasting packet " is gone on the air by this node, for " waiting to be added bunch of request message timer " on this node arranges time-out time, then oneself state is set to " applying to become a bunch head ";
Step 2), until in networking except broadcast " bunch head broadcasting packet " node except other node after receiving " bunch head broadcasting packet ", " a bunch request message is added " respectively to the node reverts back sending " bunch head broadcasting packet " by ALOHA mode, and the node representated by the source address in received " bunch head broadcasting packet " is set to the leader cluster node of oneself, the oneself state of node is revised as " bunch member ";
Step 3), judge to broadcast the node of " bunch head broadcasting packet " and before " waiting to be added bunch of request message timer " time-out, whether receive any one " add a bunch request message ", if receive, perform next step, otherwise, perform step 5);
The node of step 4), broadcast " bunch head broadcasting packet " first time receive any one " add a bunch request message " time, cancel timer, node representated by source address in received " adding a bunch request message " is set to bunch member of oneself, and the state of node self is set to " bunch head "; When receiving " adding a bunch request message " after this node again, the source address in described " adding a bunch request message " is set to bunch member of oneself, until terminate networking operation after no longer receiving " adding a bunch request message ";
Oneself state is set to " unallocated state " by the node of step 5), broadcast " bunch head broadcasting packet ", then waits for the broadcast " bunch head broadcasting packet " of next round, or receives " bunch head broadcasting packet " that other nodes send.
In technique scheme, the step 2 described) in after also comprise:
Step a), treat in networking except broadcast " bunch head broadcasting packet " node except other node do not receive " bunch head broadcasting packet ", by this node broadcasts " bunch head broadcasting packet ", for " waiting to be added bunch of request message timer " on this node arranges time-out time, then oneself state is set to " applying to become a bunch head ";
Step b), after receiving " bunch head broadcasting packet " until other nodes in networking, if the oneself state of this node is " bunch member ", then without the need to responding " bunch head broadcasting packet " that newly receive, if the oneself state of this node is " bunch head ", reply " force and add this bunch of message " to the source node of broadcast " bunch head broadcasting packet " by ALOHA mode, and this node is added in bunch membership table of oneself;
Step c), when broadcasting after the node of " bunch head broadcasting packet " receives " force and add this bunch of message " in step a), cancelling timer, the source address of " force and add this bunch of message " being set to the leader cluster node of oneself, and state is set to " bunch member ".
In technique scheme, in described step 1), a node is selected to adopt the mode of Stochastic choice each node of networking from described treating.
In technique scheme, described " bunch head broadcasting packet " comprises two fields, and chb_type field wherein comprises 4 bits, for representing type of message; Chb_src field comprises 4 bits, for representing bunch head source address;
Described " adding a bunch request message " comprises three fields, and jcr_type field wherein comprises 4 bits, for representing type of message; Jcr_src field comprises 4 bits, for representing the source address of the node that will to add bunch; Jcr_dst field comprises 4 bits, for representing the destination address of the node that will to add bunch.
In technique scheme, described " force and add this bunch of message " comprises three fields, fjr_type wherein comprises 4 bits, for representing type of message, fjr_src comprises 4 bits, for representing the source address of forcing the node to add bunch, fjr_dst comprises 4 bits, for representing the destination address of forcing the node to add bunch.
The invention has the advantages that:
The present invention can realize the quickly networking of subsurface communication net, is conducive to the efficiency improving subsurface communication.
Embodiment
Now the invention will be further described by reference to the accompanying drawings.
Network-building method of the present invention is little mainly for network size, and topological structure is relatively fixing, and the operating time is short, needs environment for use that is synchronous and location.
Network topology structure is the key factor affecting network performance.The Basic Topological of underwater acoustic network has master-slave mode and peer-to-peer two kinds.In master-slave network, all network nodes are communicated by a Centroid.In peer to peer network, each node can directly or by any one node of via node and other communicate.When nodes number is less, master-slave network has Route establishment time shorter advantage, and can be met the demands by a Centroid and other node communications, and network-building method of the present invention adopts master-slave mode topological structure to create underwater acoustic network.
Before network-building method of the present invention is elaborated, first the data structure adopted in the present invention is introduced.
There are four kinds of possible states in the node in underwater acoustic network: UNSSIGNED, CLUSTER_HEAD, CLUSTER_MEMBER and TO_BE_HEAD; Represent unallocated state, bunch head, bunch member respectively, apply to become a bunch head.
Node in underwater acoustic network relates to three kinds of command messages in networking process: bunch head broadcasting packet (being called for short CHB hereinafter), add a bunch request message (being called for short JCR hereinafter), force and add this bunch of message (being called for short FJR hereinafter).Wherein, the data structure of CHB is as shown in table 1, and this message comprises two fields, and chb_type field wherein comprises 4 bits, for representing type of message; Chb_src field comprises 4 bits, for representing bunch head source address.The data structure of JCR is as shown in table 2, and this message comprises three fields, and jcr_type field wherein comprises 4 bits, for representing type of message; Jcr_src field comprises 4 bits, for representing the source address of the node that will to add bunch; Jcr_dst field comprises 4 bits, for representing the destination address of the node that will to add bunch.The data structure of FJR is as shown in table 3, this message comprises three fields, fjr_type wherein comprises 4 bits, for representing type of message, fjr_src comprises 4 bits, for representing the source address of forcing the node to add bunch, fjr_dst comprises 4 bits, for representing the destination address of forcing the node to add bunch.
Table 1
Table 2
Table 3
In one embodiment, a certainly expect that the regional submarine communication network set up comprises 3 nodes, respectively with 0,1,2 these nodes of sign, the mutual distance of these nodes should be not more than 100 meters.Below the network-building method of this regional submarine communication network is described.
Step 1), the initial condition of each node treating networking is all set to UNSSIGNED; Select a node from described treating each node of networking, to be gone on the air CHB by this node, for " waiting for JCR timer " on this node arranges time-out time, then oneself state is set to " TO_BE_HEAD ".
When node is in " TO_BE_HEAD " state, the CHB that other nodes send can not be responded.In the present embodiment, the time-out time set by " waiting for JCR timer " is 2s, in other embodiments, also can be set to other values as required.In this step, the mode selecting a node from multiple node is random, and in the present embodiment, the node selected by supposing is node 1.
Step 2), until in networking except broadcast CHB node except other node receive CHB after, by ALOHA mode respectively to the node reverts back JCR sending CHB, and the node representated by the source address in received CHB is set to the leader cluster node of oneself, the oneself state of node is revised as CLUSTER_MEMBER.
The node that hypothesis sends CHB is above node 1, therefore, treats that oneself state using the leader cluster node of node 1 as self, can be revised as CLUSTER_MEMBER by node 0 in networking and node 2.
Step 3), judge whether the node of broadcasting CHB receives any one JCR before " wait for JCR timer " time-out, if receive, performs next step, otherwise, perform step 5).
The node of step 4), broadcast CHB, when first time receives any one JCR, is cancelled timer, the node representated by the source address in received JCR is set to bunch member of oneself, and the state of node self is set to CLUSTER_HEAD; When receiving JCR after this node again, only the source address in described JCR need be set to bunch member of oneself, until terminate networking operation after no longer receiving " adding a bunch request message ".
Oneself state is set to UNSSIGED by the node of step 5), broadcast CHB, then waits for the broadcast CHB of next round, or receives the CHB that other nodes send.
It is more than the basic step of network-building method of the present invention.Based on the particularity of underwater acoustic network, also such a case is there is: treat in other node in networking except the node of broadcast CHB in practical application, some node receives CHB and successfully replys JCR, and other nodes may not receive CHB due to link short duration failure.Now, these node meetings not receiving CHB are described by step 1): broadcast CHB, for " waiting for JCR timer " arranges time-out time, are set to " TO_BE_HEAD " by oneself state.For this situation, oneself state is set to the node of CLUSTER_MEMBER without the need to responding the CHB newly received, and node ALOHA mode oneself state being set to CLUSTER_HEAD replys FJR to the source node of broadcast CBH, and this node is added in bunch membership table of oneself.After the node of broadcast CBH receives FJR, cancel timer, the source address of FJR is set to the leader cluster node of oneself, and state is set to CLUSTER_MEMBER.
Such as, suppose that node 0 receives CHB and successfully replys JCR, node 2 does not receive CHB and is outwards broadcasting CHB afterwards.Now, the state due to node 0 is CLUSTER_MEMBER, does not therefore respond other any CHB; And the state of node 1 is CLUSTER_HEAD, replys FJR to the source node (i.e. node 2) of broadcast CBH by ALOHA mode, and node 2 is added in bunch membership table of oneself.After node 2 receives FJR, cancel timer, the source address of FJR is set to the leader cluster node of oneself, and state is set to CLUSTER_MEMBER.
More than that the step of network-building method of the present invention is described.Below the network-building method of the present invention time used is analyzed.
If the duration of linear frequency modulation head is X second, the bit number of packet is PacketSize, traffic rate DataRate=600bps, and maximum propagation time delay is τ
max=0.0667 second, if demodulation time and the CRC check of not considering packet, then the time that a packet occurs was about:
Unit: second.
The time of broadcast " bunch head broadcasting packet (CHB) " is:
The time that ALOHA mode sends " adding a bunch request message (JCR) " is:
In like manner, ALOHA mode sends the time of " force to add and change a bunch message (FJR) " and is:
Random-backoff time+(2 × X)+0.1867s.
According to above-mentioned Time Calculation mode, in example as shown in Figure 2, suppose there are three nodes, node 0,1, the position of 2 is respectively (0,0), (0,100), (50,86.6).Emulate above networking mode with NS2, result is as follows:
(1) be 0s when first node sends CHB random-backoff time and do not occur that packet loss is with when colliding, the networking time is 2.058s;
(2) when node sends CHB, when two other node replys JCR simultaneously, JCR conflicts, and MAC layer can increase keeps out of the way window CW, then sends RTS after random back when no longer conflicting, and the networking time is 3.769s;
(3) when there being two nodes to broadcast CHB simultaneously, CHB can collide, and these two nodes, due to waiting for the JCR of oneself, can not respond the 3rd CHB that node is sent, so need the broadcast CHB waiting for next round, the networking time is 4.958s.
(4), after broadcasting CHB for node 1, only have node 0 receive CHB and successfully reply JCR, and node 2 confiscates the situation of CHB due to link short duration failure, with NS2 emulation, the networking time is 4.408s.
The present invention substantially can meet complete networking in 5s, can meet actual needs.
It should be noted last that, above embodiment is only in order to illustrate technical scheme of the present invention and unrestricted.Although with reference to embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that, modify to technical scheme of the present invention or equivalent replacement, do not depart from the spirit and scope of technical solution of the present invention, it all should be encompassed in the middle of right of the present invention.