CN101656996A - Ships fast self-networking method based on GPS information - Google Patents

Ships fast self-networking method based on GPS information Download PDF

Info

Publication number
CN101656996A
CN101656996A CN200910079125A CN200910079125A CN101656996A CN 101656996 A CN101656996 A CN 101656996A CN 200910079125 A CN200910079125 A CN 200910079125A CN 200910079125 A CN200910079125 A CN 200910079125A CN 101656996 A CN101656996 A CN 101656996A
Authority
CN
China
Prior art keywords
address
naval vessel
node
district
ships
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN200910079125A
Other languages
Chinese (zh)
Inventor
李彬
黄善国
陈瑞
罗沛
郭秉礼
顾畹仪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN200910079125A priority Critical patent/CN101656996A/en
Publication of CN101656996A publication Critical patent/CN101656996A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to the field of communication, wherein the embodiment of the invention discloses a ships fast self-networking method based on GPS information. The method comprises the followingsteps: an address distributing mode in the self-networking of the sea ships; the division of geographic regions of IP communication according to GPS address information; the selection of address agentships; a ships handover switching work flow based on the GPS information; the packet combining and the cracking process of the ships regions based on the GPS information; and the self-networking optimization of sea/air uniform. The method manages the ships address with different layers and simplifies operation by using GPS address location information and allocating address management subdistricts. Simultaneously, the method can support the dynamic regulation of topology such as the combining and the cracking of the network, etc. By using different address segments of each subdistrict and executing the unified management by the address agent in the subdistricts, the method guarantees the uniqueness of address allocation. When nodes handover switch after cracking and combining the network,each subdistrict uses different address segment, therefore, a handover switching mechanism automatically solves the problems that the address is possibly leaked and repeated in the process of cracking and combining the network.

Description

A kind of ships fast self-networking method based on GPS information
Technical field
The present invention relates to the communications field, relate in particular to a kind of ships fast self-networking method based on GPS information.
Background technology
Each node in the Ad hoc network sets out separately, adopts one group to have wireless transmitter, has the function of main frame and route simultaneously, has quickly networking, characteristics such as strain rate effect.Be widely used in occasions such as robbing calamity is recovered, field construction, military battlefield, belong to a kind of peer-to-peer network.Owing to there is not Centroid, when disaster takes place, there is not any dependence in certain important node, have the higher characteristic of combating a natural disaster.GPS (Global Position System, the abbreviation GPS (Global Position System)) present precision can reach 20ns, in Ad hoc network, can provide synchronously accurate for each terminal node, the GPS technology of using can realize timeslot-based resource allocation at present, and at MAC (Media Access Control, the access control of abbreviation medium) layer is avoided data collision, slows down the competition of different nodes.Typical data frame structure comprises synchronization slot, control time slot and three time slots of data slot, wherein synchronization slot is used to receive the GPS synchronizing information, provide synchronizing information assurance whole system successfully to carry out transmission of Information, processing and exchange by synchronization slot, thereby whole network equipment is managed, controls and operates with acting in agreement.Usually can direct communication for the node that is in the emission radius, and be in the outer node of emission radius, then need finish communication by other node relaying.Different with conventional the Internet and mobile radio communication, because node moves at random, network topology change is fast and unpredictable, makes a lot of mature technique of legacy network can not directly apply to Ad Hoc network.IP (the InternetProtocol of present Ad Hoc network equipment terminal, the abbreviation procotol) configuration, problem of management seem extremely important, particularly when network takes place to merge and divides, the problem that address conflict, address discharge is comed one after another, and it is important unusually that the dynamic assignment of IP address and withdrawal seem.For small-scale network, manually perhaps static configuration is feasible, but for large scale network, the opening network that especially allows node freely to add and leave, the configured in advance address is unpractical.And node only just can carry out route and communicate by letter later in the acquisition network address.Because the characteristics of the distributed and topological dynamic change that Ad Hoc network itself is intrinsic, the address configuration agreement of legacy network (as DHCP (Dynamic Host Configuration Protocol is called for short DHCP)) can not directly apply to Ad Hoc network.
The GPS technology moves to maturity gradually in recent years, and is widely used in a lot of systems, disposes by the auxiliary automatic IP that finishes marine naval vessel, submarine of GPS synchronization slot to have characteristics such as low cost, high efficiency.Consider the ad hoc networking mode on naval warfare naval vessel, the speed of a ship or plane as the Soviet Union's 661 type nuclear-powered submarines K162 number is about 44.7 joints (=1 nautical mile/hour=1.852 kilometers/hour at 1 joint), the speed of a ship or plane that China is described as the 052C guided missile destroyer of " Chinese Aegis " is no more than 30 joints, and specific rate is slower mutually with land high-speed mobile platform.China began to set up GMDSS (the Global Maritime Distress and Safety System of oneself in 1992, be called for short Global Maritime Distress and Safety Syst), comprise AIS (Automatic Identification System, be called for short ship automatic identification system), GPS, and ECDIS (Electronic Chart Displayand Information System is called for short electronic chart display and infor mation system).
In sum, the shortcoming that existing mobile Ad Hoc network address allocation algorithm ubiquity distributes that time-delay is big, protocol overhead is big, can not effectively handle network division and merging, extensibility is not strong.The present invention finishes a kind of novel address automatic distributing method by introducing the GPS locating information.This method has distributes that time-delay is little, protocol overhead is little, is not subjected to network division and the influence that merges and can supports the characteristics of ultra-large network, especially has comparatively remarkable advantages for the relatively slow naval warfare unit of translational speed.Consider afore-mentioned, exist to overcome needs not enough in the correlation technique.
Summary of the invention
The technical problem that the embodiment of the invention will solve provides a kind of ships fast self-networking method based on GPS information, by means of GPS address location information, by configuration address management sub-district, multi-zone supervision is carried out in the address, simplifies the operation.The present invention simultaneously can support the dynamic adjustment of topology to comprise operations such as the merging of network and cracking, and the operation when node carries out handover is simple relatively, can realize professional seamless switching.
The mode that the present invention acts on behalf of by simple intra-zone address, the time-delay that reduces to distribute the address, the cost of used network hierarchy also is very little.The address agency only just needs to re-elect after the incident collapse that meets accident, and the scope of election is confined to the node in the sub-district.The present invention uses different address fields by each sub-district, carries out unified management by the address agency in the sub-district, has guaranteed the uniqueness of address assignment.In when, the network division taking place and merging the posterior nodal point handover, different address fields is used in each sub-district, handoff mechanism has solved the address that may cause in network division and the merging process automatically and has leaked and the address replication problem, a series of problems that operational processes network division that need not be extra and merging are caused.In implementation procedure, specifically comprise:
Address distribution in the marine naval vessel MANET, obtain local present position by decoding for the GPS synchronization slot, obtain local logic region numbering by the local information on naval vessel and the electronic chart in relevant marine site, when the naval vessel leaves and lost efficacy, can discharge and regain addresses distributed dynamically.
The division of geographic regions that the present invention carries out IP communication according to the GPS address information, the mode that still adopts the polygon sub-district to divide can also support sub-district heterogeneous to divide simultaneously, can finish the address configuration scheme of more optimizing by the cooperation of flying object.For the communication mode that uses fan antenna, can also support the management of the different multicast group in the sub-district, and the functions such as paging of striding the sub-district.
The address is acted on behalf of the naval vessel and is finished election process by finding the extra election parameter that is comprised in the response message of message between the neighbours, can comprise main in the single zone simultaneously with the/standby naval vessel of acting on behalf of, and between the active-standby naval vessel, realize the transfering work of address connection status table can realizing professional seamless switching.
In order further to optimize network configuration, can check for the reasonability of network topology, it is dynamically adjusted.When network topology was adjusted, the present invention also can solve the address conflict problem after network merges by acting on behalf of the withdrawal that address of node, naval vessel management function can overcome useless address after the network cracking.For the naval vessel of handover, also can realize seamless switching by the mode of acting on behalf of the soft handover between the naval vessel node at two adjacent areas.
As can be seen, the present invention controls the sub-district of network is set up, adjusted and the zone is interior node motion mode, network access mode by the GPS locating information from above technical scheme.Purpose is the complex configurations function of simplifying in the legacy network, realizes configuration fast by the two grade network structure of acting on behalf of between naval vessel, the common naval vessel.Simultaneously, the present invention has favorable expansibility owing to adopt location-based division methods, has comparatively remarkable advantages when interstitial content increases.
Other features and advantages of the present invention will be set forth in the following description, and, partly from specification, become apparent, perhaps understand by implementing the present invention, purpose of the present invention and other advantage can be by specification, the claims in abbreviation, and the specifically noted structure realizes and obtains in the accompanying drawing.
Description of drawings
In conjunction with the accompanying drawing of having described various embodiment of the present invention, according to following detailed description, will be easier to understand these and other feature of the present invention to each invention of the present invention, wherein:
Fig. 1 has schematically shown the address distribution in the marine naval vessel MANET;
Fig. 2 schematically shows naval vessel IP based on GPS and disposes initial syntople and set up process;
Fig. 3 has described definite address agency's flow process;
Fig. 4 has described the communication mode of every different communication antenna in naval vessel under using;
Fig. 5 has schematically shown the processing of common ships handover switching work process;
Fig. 6 has schematically shown the processing that the ships handover switching work process is acted on behalf of in the address;
Fig. 7 has schematically shown the processing of naval vessel packet cell cracking process;
Fig. 8 has schematically shown the processing of naval vessel packet cell merging process;
Fig. 9 schematically shows by the quick configuration of quick flying object and non-homogeneous sub-district and divides;
Figure 10 has described the message flow of the single operation node of the present invention;
Embodiment
Below in conjunction with accompanying drawing embodiments of the present invention are described in detail.
Fig. 1 has schematically shown the address distribution in the marine naval vessel MANET.Wherein 101~103 and 105,106 represent the naval warfare naval vessel respectively, and wherein 101~103 for forming networked group army, have the fixed IP addresses of having distributed, constitutes network 104.Naval vessel 105 and 106 is the new node that adds network, still fails to set up stable communication channel with naval vessel group.Wherein the GPS receiving equipment is all equipped on every naval vessel, and can successfully receive gps signal.And have the electronic chart of whole network's coverage area or can pass through the electronic chart that GPS equipment obtains the relevant range, thereby can accurately know own residing position (coordinate) by receiving gps signal.Because every naval vessel is in same sea level, thereby just can the accurate description node location with two-dimensional coordinate.Form into columns for the extra long distance naval vessel, after surpassing the LOS scope, realize accurately location thereby need to introduce three-dimensional coordinate, the describing mode of particular location does not constitute for restriction of the present invention.As can be seen, in implementation information networking process, the transmitting power of all ship communications equipment is all the same, does not have so-called communication flagship, and under the environment of non-interference, the signal cover of all naval vessel communication apparatus is all identical.
When naval vessel 105 and 106 arrives network 104 simultaneously, can send address request to this server arbitrary node, and return addresses distributed to newly added node by certain node in this network.What the strategy employing during at present about address assignment was many mainly contains two kinds, the formula that floods and backup bunch mode.The former by each distribute the address and regain flooding of address guarantee the uniqueness of address, the latter then stores by the mode of local address tabulation backup that all naval vessels in the current region have distributed and just in IP address allocated.The formula method of flooding has the characteristics of distributed node equity, and reliability is higher, but its expense is bigger.And backup bunch mode is higher relatively for memory requirement, and address assignment efficient is not very desirable.The present invention by bunch in call address agency's mode finish address administration, usually the address repeat to betide new node adds and since node failure (as naval vessel sinking, equipment failure etc.) be not able to do in time to notify the two kinds of situations of leaving to network, therefore the address agency survival that can finish each order in the territory of administering is checked, and routine operations such as responsible address assignment and address release.And the division of the regional extent of being managed is different from large-scale minute territory of network, and only is the logic region on the address administration meaning.Therefore, on address allocation problem, can avoid address conflict in the past, and need not to adopt various rollback retry algorithms (as CSMA/CD (Carrier SenseMultiple Access Collision Detect is called for short the carrier sense collision detection)) to be used for address assignment.
Fig. 2 schematically shows naval vessel IP based on GPS and disposes initial syntople and set up process.Wherein 201~203 and 205~2013 is the described formation of Fig. 1 naval vessel.For and GSM (GlobalSystem for Mobile Communications, be called for short global system for mobile communications) network cell dividing mode be consistent, adopt hexagon to carry out area dividing herein according to its geographical position.Can adopt triangle, quadrangle or the polygon of high-order more for the area dividing in geographical position, different area dividing forms do not constitute for restriction of the present invention yet.203,209,2011 be respectively trizonal agent node.Decide according to the nearest principle of distance center node during the selection of agent node, be in charge of the address, naval vessel and the state of one's respective area, 204 is the boat-carrying omnidirectional antenna on the naval vessel 206, coverage is a jumping scope of wireless network, naval vessel 202,203,205,207,208,2010 all within 206 coverage, ability with mutual communication, potential each other syntople, agent node is safeguarded for the state that shifts out and add all naval vessels of one's respective area, and each ship all each ships except that neighbours' one jumping state are all unknowable under other, unification is safeguarded by agent node, after accident appearred in agent node, every naval vessel all had the ability that stands on its own as agent node, did not therefore have so-called network core node.For the formula collocation method that floods, need for real-time update distributing IP address table, need the whole network periodically synchronous by coming to initiate node distributing IP at the whole network of each node maintenance distributing IP address table, protocol overhead is huge.Along with the increase of network node, the expense sharp increase is to intolerable degree.And backup bunch mode guarantees the uniqueness of address by adopting DAD (Duplicate Address Detection is called for short the conflict address detected) method.An address is at first randomly drawed from address space in the naval vessel, whether available, if there is node to use this address in the network, then reselect if inquiring about first definite this address of adjacent cluster then, continue to repeat said process, in determining network, do not have identical address till.Method proposed by the invention is between between the two, according to bunch of head of certain standard election, is in charge of the address assignment of this bunch interior nodes, and the status on each naval vessel is identical except that address configuration, distributing IP address information in the distributed storage networking.Standard is herein mainly decided according to the geographical position on local naval vessel, also can adopt other method to determine, as the firepower on naval vessel, priority etc.Difference is calibrated standard really and is not constituted for restriction of the present invention.The present invention has reduced the protocol overhead in the address allocation procedure effectively by the differentiated control of address, has extensibility preferably.When area dividing, the decoding by the GPS synchronization slot obtains this warship present position, determines the address agency in the current region, by this agent node the one's respective area node is managed.
Fig. 3 has described definite address agency's flow process.At step S301, each node carries out initialization operation, distribution system process and the memory block that some are commonly used;
At step S302, determine all potential neighborhoods by the mode of omnidirectional antenna broadcasting, make up the neighbor list of local storage, and send neighbours' query messages to each neighbor node, start retransmission timer simultaneously;
At step S303, determine to send the answer whether node of neighbours' query messages receives neighbor node.If the result of step S303 is for being then to enter step S307.Otherwise enter step S304.Described neighbours' answer message specifically comprises, according to neighbours' geographical location information that the GPS synchronization slot obtains, the MAC Address of neighbor node, neighbours' emission and radio configuration parameters etc.;
At step S307, cancel these neighbours' retransmission timer, also promptly these neighbours reply, and enter step S308, wait for other neighbours' response.Waiting timer herein can be by each neighbour's maximum retransmission decision, also can formulate separately according to the specific demand of network, as sending the degree of communication of information node or how many decisions of energy of transmitting node, the different stand-by period generates strategy and does not constitute for restriction of the present invention;
At step S304, determine whether local retransmission timer is overtime, if the result of step S304 is for being to enter step S305; Otherwise, continue to wait for;
At step S305, because the retransmission timer of local neighbours response is overtime, retransmit this request message, enter step S306;
At step S306, determine that the maximum retransmit whether current re-transmission surpasses local configuration counts MaxRetry, if the result of step S306 is for being then to enter step S309; Otherwise, return step S305, this message retransfers;
At step S309, because certain neighbour's maximum retransmit number surpasses, be not that all neighbours can initiate this request responding this moment, and the request that needs to determine current initiation can have the neighbours of survival to reply.If the result of step S309 is for being then to enter step S3010; Otherwise enter step S3013;
At step S3010, according to the current activation neighbor information of collecting,, calculate the regional number ZoneID of two-dimensional space according to its geographical position that provides, only the node that belongs to identical ZoneID zone is calculated.It is the agent node that the node nearest apart from the current region center becomes the zone that the agent node that the present invention adopts is calibrated standard really, to save the energy of mobile communication equipment, can adopt other judgment criteria in the practical application, concrete standard formulation does not constitute for restriction of the present invention yet;
At step S3013,,, wait for the adding of other node so self become the agent node of local zone because this locality does not have effective agent node;
At step S3011, determine according to the selected agent node of step S3010 whether is self, if the result of step S3011 is for being then to enter step S3012; Otherwise, enter step S3014;
At step S3012, self be chosen to be the agent node in the current region, then all the address of node state tables local maintenance zone in, and broadcast with cycle all nodes in the sub-district of fixing;
At step S3014, self node is not the agent node in the sub-district, so begin to monitor the broadcast message in the sub-district, the message of waiting agents node;
At step S3015, determine whether local broadcasting waiting timer is overtime, so that finish configuration.If the result of step S3015 is for being then to enter step S3016; Otherwise, enter step S3014;
At step S3016, determine whether to receive broadcast, because the waiting timer of broadcast is overtime at this moment, so if the result of step S3016 is for being, then enter step S3017, the local agent node information of configuration is to receive the initiation node of broadcast; Otherwise losing efficacy may appear after election in local selected agent node, can't continue to bear the task of agent node, enters step S3013, stands on its own as the agent node of one's respective area.At this moment, may produce the agent node of a plurality of this locality simultaneously,, eliminate the lower agency's effect of priority afterwards again by broadcast acknowledgements.If the result of step S3016 also can initiate neighbor discovery process again for not certainly, can avoid follow-up agency to eliminate process, relatively overall, the two expense is close substantially, stands on its own as agent node with the kind that simplifies the operation so adopt.
Fig. 4 has described the communication mode of every different communication antenna in naval vessel under using.Wherein 401 represent omnidirectional antennas, can in the sub-district, communicate in any jumping scope, 402 is fan antenna, adopt the directional antenna of 120 degree, this moment 402 can with the mode of minute sector simultaneously and the naval vessel in three sub-districts keep communications status, 403 is three fan antennas that are deployed in inside, sub-district, is divided into three groupings for the naval vessel in the sub-district, differentiating and processing is mainly used in broadcasting groups different in the sub-district this moment.Sub-district of the present invention is different from traditional gsm communication net sub-district notion, the division of this sub-district GPS geographical location information that places one's entire reliance upon, and with the location independent on certain naval vessel, it is not the division of determining the sub-district by the base station, and in order to ensure any one node in the sub-district to can direct communication between the youngster, the diameter of sub-district is configured to a jumping scope of transmitting antenna usually.Naval vessel number in each sub-district is unfixing, and the orientation of forming into columns according to current naval vessel is different and different.In order to shorten the recovery time after the agent node fault, the agent node in the sub-district disposes an alternative agent node, is used for mainly when losing efficacy with agent node, replaces main position with agent node immediately, and then triggers new alternative agent node election process.When handover takes place, by sending bye message, discharge the IP that distributes in the one's respective area to agent node, it then is by obtaining to new sub-district agent node application that new address obtains.Every ship communications device power in the sub-district starts the connection network or adds fleet's group time, at first intercepts the broadcast that the address agency sends, and starts timer simultaneously.If behind the timer expired, still do not receive the broadcast of this sub-district, then this node is established oneself for the address agency, obtains the right of distribution of entire I P address section in the sub-district simultaneously, and therefrom chooses the address of a conduct oneself.When new naval vessel sails certain sub-district into, equally at first intercept this cell address agency's broadcast, the agency sends address request to the address.
Fig. 5 has schematically shown the processing of common ships handover switching work process.Wherein, 501~5010 express support for the naval vessel of GPS location, and 501~506 form zone 1,507~5010 forms the agent node that zone 2,506 and 5010 is respectively two zones.Because each is variant for model, specification and the function formed into columns in the naval vessel, because handover may take place the burst situation, and naval vessel 507 shifts out from zone 2, enter within the coverage in zone 1 as quick cruiser, convoy ship.507 at first according to the decoding of GPS synchronization slot, finds that zone number changes, so begin to monitor the broadcast channel of one's respective area, because IP address and sub-district binding, 507 need to change the address, use the address of new sub-district.Because the diameter of sub-district is the emission radius of node,, can act on behalf of direct communication with the address that newly enters the sub-district again so this moment, node can be acted on behalf of direct communication with the address of original sub-district.Receive from after 506 the broadcast, send address message to its address of application.Area I D in the message of this moment is for newly entering the ZoneID of sub-district.Send handover message to former cell address agency 5010 again, comprise in the message is that the handover node is in the address of former sub-district (node serial number) and the address that newly is assigned to, so that former cell address agent node 5010 can be safeguarded the place, position of each node in the sub-district.After former cell address agency 5010 receives message, address behind preceding address of handover and the handover is deposited in the correspondence table of handover address, and provide acknowledge message.Naval vessel 507 nodes are brought into use new IP address after receiving acknowledge message.
In order to guarantee that ongoing communication is uninterrupted in the handover procedure, the address agency needs to safeguard a handover address correspondence table.This is shown each bar record and all is made up of former cell address, two of the cell address in switching back.Behind naval vessel 507 handovers, the address after other naval vessel of communicating by letter with 507 switches for 507 is also unknowable, still uses original address transmission data bag.At this moment, Routing Protocol should be supported above-mentioned packet is sent to former cell address agency, and the address agency is configured to the default gateway of other node in the sub-district usually.Address agency is again by inquiry handover address correspondence table, and packet is forwarded to address behind naval vessel 507 handovers.Simultaneously, the address notification data source nodes after the address agency is switched 507, so that the follow-up data bag of service source node directly sends to the address after purpose naval vessel 507 switches, the no longer forwarding of acting on behalf of through the address, thus realize professional seamless switching.After said process continued for some time, the address after 507 switchings just can both be known in all other naval vessels of communicating by letter with switching node 507, all will use the address and 507 after switching to communicate.So through behind some time thresholds, former cell address agency will be corresponding to 507 record deletion in the correspondence table of handover address, and the Address requests that is used for follow-up naval vessel is regained in 507 address.
Fig. 6 has schematically shown the processing that the ships handover switching work process is acted on behalf of in the address.Wherein, 601~6010 express support for the naval vessel of GPS location, and 601~606 form zone 1,607~6010 forms the agent node that zone 2,606 and 6010 is respectively two zones.According to the difference of node identity, ships handover switching work is divided into the handover of common naval vessel node and the handover that the naval vessel is acted on behalf of in the address.The address is acted on behalf of the naval vessel and need notice backup naval vessel agent node before handover, and the transfer of finishing the work triggers the backup naval vessel and acts on behalf of election process.Then need directly to carry out the selection of naval vessel agency and naval vessel backup agent for the unavailable naval vessel of backup node.Node may carry out data communication when carrying out handover, if the just simple address that changes, ongoing data communication is interrupted, cause losing of packet, seamless switching must be set up new address agency before the agent node switching is finished if desired, finished the transfer that district's table is got in the address.The difference that naval vessel node and common naval vessel node handover are acted on behalf of in the address is that the address acts on behalf of the naval vessel and need to specify a new address agency before handover, and transfers the cell address management work to new address agency.When detecting, address agency oneself to be ready leaving current area and when entering a new sub-district, the address node broadcasts of agency in the sub-district elected new address proxy message, other node is replied message to the address agency after receiving this message, comprises the distance of nodal distance center of housing estate in the message.After the address agency receives the response message of other all nodes in the sub-district, act on behalf of according to the address that certain Standard Selection is new, and act on behalf of transfering work to new address.To distribute address table, address table to be allocated and handover address correspondence table to issue new address agency.New address agency is immediately periodically to all neighbor node broadcasts.Address is originally acted on behalf of the naval vessel and is recovered common naval vessel node identity, and follow-up handover is identical with the handover procedure of common naval vessel node.
Fig. 7 has schematically shown the processing of naval vessel packet cell cracking process.The division of initial GPS geographical location information is merely able to from thicker scope affiliated ship on the sea is divided into each sub regions, do not consider the node dense degree in the region, if the naval vessel in certain zone is too much, complex management not only, and all can become stubborn problem for the management of address table, storage, in network, can form nucleus.The principle that is unfavorable for reciprocity distributed networking is tending towards on average in order to make the node in each zone, and the present invention has introduced the sub-district cracking process, and a big zone further is split into a plurality of subregions, reduces the complexity that each communication is tending towards.701~7010 express support for the naval vessel that GPS locatees among the figure, zone of common formation, it is excessive to detect the pressure of network by adaptive method in the network operation, so beginning network cracking, cracking is two sub-districts, 7011~7016 and 7017~7020 form two zones respectively, are designated as zone 1 and zone 2.For 7011~7016 naval vessels marshallings, because this zone comprises and act on behalf of the naval vessel node, in order to reduce the vibration of network,, do not do any adjustment, until neighbours' election process next time though this moment, naval vessel 7016 did not belong to the central area of network yet.And for the marshalling of 7017~7020 naval vessels, because the sub-district cracking loses the naval vessel that has proxy qualification in the current region, so begin to act on behalf of the reuse adoption process on naval vessel.7019 become the naval vessel of acting on behalf of of new subregion.
Comprise the process of re-electing that the zone of acting on behalf of the naval vessel also can begin to act on behalf of the naval vessel immediately, select in the current region the most standard compliant naval vessel as acting on behalf of the naval vessel, the selection that whether begins to act on behalf of the naval vessel does not immediately constitute for restriction of the present invention.
The naval vessel that leaves in MANET can be divided into permanent disappearance and temporary transient the disappearance, and the former is meant that node can not occur again or the naval vessel lost efficacy, and the address of this category node then will be reclaimed for other new node and be used; Another kind of is temporary transient the disappearance, communication context such as the present network that breaks away, but can because node itself mobile makes it but can with whole network-in-dialing, the address of this category node then must temporarily keep in order to avoid node is obtained the IP address when adding network again again again.How decision node forever or temporarily disappears, the method of normal use is that the naval vessel is sent member on the control package notice MANET when leaving and itself wanted permanent deviated from network and give back the IP address and use for other new node, yet be not that all nodes all can shut down in normal mode, need to consider that node breaks suddenly, after adding that if node leaves present network range, the control package of sending is to pass network originally back, therefore the general ip distribution mechanism in design, all can handle node shutdown or broken string as the situation of network detach, the IP address of the sub-district that is divided will be regained rapidly, 707~7010 address can be used by the new naval vessel that adds zone 1 immediately, and 701~706 address also can be used by the new naval vessel that adds zone 2, thereby improves the utilization ratio of address.
Fig. 8 has schematically shown the processing of naval vessel packet cell merging process.801~8010 express support for the naval vessel of GPS location respectively, and wherein 801~806 are in zone 1,807~8010 and are in zone 2, and naval vessel 806 and naval vessel 809 are respectively the naval vessel of acting on behalf of in two zones.When the regional node density of other in network generally is higher than node density in the current area, need carries out the zone and merge, reduce the subspace of address and divide.The prerequisite that two networks can merge behavior be the nearest node of network middle distance to the single-hop distance of the distance between the youngster less than transmitting antenna, can ensure the connectedness between the network.2 naval vessel 807, zone and zone 1 act on behalf of distance between the naval vessel 806 less than the single-hop distance of transmitting antenna, therefore can merge.The problem that network merges the maximum bring is exactly an address conflict, for have the state assignment agreement need be in each node maintenance network all distributing IP tables and get rid of the IP conflict, be accompanied by the division and the merging of network, have a large amount of broadcast messages.So, have the expense of IP distributorship agreement of state own bigger.The regional address state recording that the present invention safeguards by agent node can detect the IP that the twelve Earthly Branches conflict takes place when network clashes, thereby avoids this conflict by acting on behalf of naval vessel transmission address substitution message.Especially, if after in network, acting on behalf of the twelve Earthly Branches on naval vessel and clashing, can not according to general naval vessel identical operations method.The present invention utilizes and active and standbyly solves this problem with the role exchange between the agent node of address, between the agent node address conflict takes place after, the master is converted into standby agent node with agent node, standby agent node then replaces original main effect with agent node in the sub-district, the IP that carries out the maintenance of address table and clash node changes.
In order to improve the speed that address conflict solves, can also introduce active and standby with between the agent node synchronously, but can introduce extra expense, whether carry out active and standby usefulness and act on behalf of the maintenance strategy category that belongs to the address synchronously between the naval vessel node, not constitute for restriction of the present invention.Can certainly guarantee that the adjacent address of acting on behalf of the naval vessel do not repeat by the GPS positional information, can introduce extra time-delay when acting on behalf of the naval vessel, be unfavorable for the real-time quickly networking but stand on its own as at node.Whether adopt related mechanism to prevent the address repetition of adjacent node, belong to a kind of special application scenarios of the present invention and should not constitute for restriction of the present invention.
Fig. 9 schematically shows by the quick configuration of quick flying object and non-homogeneous sub-district and divides.901~9020 express support for the naval vessel of GPS location respectively, and 9021 for air force cooperates flying object, carries out high-speed traffic by airborne antenna and ground, and radio wave is propagated in low glancing angle mode.Because the division of grid is based on the thick division in geographical position, used GPS information also can adopt non-uniform grid mode division of cells, concrete sub-district is divided and is decided for the echo-signal of flying object by the naval vessel, sea, the delay of round signal and the flight time of flying object are compared very little, finish the sea return signals collecting by 9021 and obtain instantaneous parameter, the parameter of this moment not only can comprise the geographical location information of inspection, also can expand simultaneously the firepower on naval vessel, the tonnage and the extent of damage etc. are determined agent node dynamically.Airborne antenna can adopt superpower laser, also can adopt the wide angle antenna of microwave band, cover all naval vessels in contiguous several zones, after determining agent node, other node is slowly near agent node simultaneously for flying object, and dotted line has provided the direction of motion on each naval vessel among the figure, thereby forms zonule separately, reduce the number of times of handover, improve communication quality.Need airborne antenna cooperate to also have the another one scene, promptly during initial configuration, network is in chaos state, and the big and inefficiency of expense can be accelerated the speed of each naval vessel address acquisition by the high-altitude flight thing, finishes the basic configuration of network fast.
Figure 10 has described the message flow of the single operation node of the present invention.Wherein 1001~1005 express support for the naval vessel that GPS locatees, at first 1001 initiate neighbor discovery process, and, determine whether to become agent node according to the geographical location information that returns.1001 find message to 1002~1004 transmissions simultaneously, and after receiving Neighbor_Respond message, node 1001 determines self not to be agent node, the broadcast of waiting agents node.1002 are selected as the agent node in the zone, and to 1001,1003,1004 send broadcast.When handover, 1001 at first the agent node 1005 to the zone of switching send the Request message, after waiting for that 1005 distribution acknowledge message Allocated return, after obtaining the IP address in the new region, send Bye message to the address of this locality agent node 1002 again, comprise newly assigned address in the message.After receiving the affirmation message Ack message of local address agent node 1002, finish whole switching flow.Node successfully leave the one's respective area, enter new zone, this moment, the switching address list item of node still was retained in the switching record of original intra-zone so that original be that the destination node business datum can correctly be transmitted with this switching node.
The present invention is by simple intra-zone address agency's mode, the time-delay that reduces to distribute the address, because application node and distribution node (address agency) neighbours each other all, whole process is twice clean culture only, does not have other extra expense.The cost of safeguarding layering also is very little.The address agency only just needs to re-elect after the incident collapse that meets accident, and the scope of election is confined to the node in the sub-district.Address agency's broadcasting is a jumping broadcasting, is confined to its neighbours.Therefore can utilize the Hello message in the Ad Hoc Routing Protocol.Different address fields is used in each sub-district, the address assignment of address proxy management affiliated subdistrict interior nodes, thus need between the agency of address, not distribute address information synchronously, thus pare down expenses.The present invention uses different address fields by each sub-district, carries out unified management by the address agency in the sub-district, has guaranteed the uniqueness of address assignment.In when, the network division taking place and merging the posterior nodal point handover, different address fields is used in each sub-district, handoff mechanism has solved the address that may cause in network division and the merging process automatically and has leaked and the address replication problem, a series of problems that operational processes network division that need not be extra and merging are caused.Following table has provided analysis of complexity and the performance comparison with present two kinds of collocation methods commonly used, and wherein n is the node number, and l is a number of links, and d is the diameter of network, and t is the average delivery time of dividing into groups between adjacent node.The address configuration process of method of the present invention is limited between the neighbor node, needs at most only one to jump broadcasting, thus the number of layoutprocedure transmission bag and average nodal degree proportional be 2l/n, distribute the back and forth passing time 2t of time-delay for wrapping.
Figure A20091007912500231
Though described embodiments of the present invention in conjunction with the accompanying drawings, those skilled in the art can make various distortion or modification within the scope of the appended claims in this area.

Claims (7)

1, a kind of ships fast self-networking method based on GPS information is characterized in that comprising following content:
Address distribution in the marine naval vessel MANET;
Carry out the division of geographic regions of IP communication according to the GPS address information;
The election process on naval vessel is acted on behalf of in the address;
Ships handover switching work flow based on GPS information;
Naval vessel group areas based on GPS information merges and the cracking processing method;
The MANET optimizing process of sea/sky associating.
2, the ships fast self-networking method based on GPS information according to claim 1 is characterized in that the address distribution in the described marine naval vessel MANET, specifically comprises:
Participate in the decoding function of naval vessel to the GPS synchronization slot;
The electronic chart configuration in relevant marine site;
The three-dimensional coordinate locate mode of super LOS distance communication;
The processing method that the naval vessel leaves and lost efficacy.
3, the ships fast self-networking method based on GPS information according to claim 1 is characterized in that described division of geographic regions of carrying out IP communication according to the GPS address information, specifically comprises:
The polygon sub-district of similar GSM is divided;
Complete covering in the omnidirectional antenna sub-district;
The Cell Broadcast CB group segmentation of 120 ° of fan antennas;
The cell paging mode of striding of fan antenna;
The MANET mode of non-regular shape sub-district.
4, the ships fast self-networking method based on GPS information according to claim 1 is characterized in that described address acts on behalf of the election process on naval vessel, specifically comprises:
Neighbor discovery process under the initial condition;
Geographical position based on GPS information is determined;
Collection and calculating for neighbours' response message;
Act on behalf of the broadcast keep-alive mode on naval vessel;
The standby naval vessel and main of acting on behalf of with the logic connection of acting on behalf of between the naval vessel.
5, the ships fast self-networking method based on GPS information according to claim 1 is characterized in that described ships handover switching work flow based on GPS information, specifically comprises:
The emergent burst of naval vessels is handled fast;
Changing district determination methods more;
The naval vessel state reaches the connection status of distinguishing information more and safeguards;
Professional seamless switching mode;
Act on behalf of naval vessel node and the common naval vessel node differentiating and processing in district more;
Main with acting on behalf of naval vessel and the standby connection table hand-over of acting on behalf of between the naval vessel;
Main with acting on behalf of naval vessel and the standby method for synchronous of acting on behalf of between the naval vessel.
6, the ships fast self-networking method based on GPS information according to claim 1 is characterized in that described naval vessel group areas based on GPS information merges and the cracking processing method, specifically comprises:
Regain for address after the cracking of heavily loaded sub-district and the sub-district cracking;
For the address conflict solution after merging between the underloading sub-district and the network merging;
Method for collision avoidance after the change in topology is by the active and standby speed that solves with the synchronous raising conflict between the agency.
7, the ships fast self-networking method based on GPS information according to claim 1 is characterized in that the MANET optimizing process that described sea/sky is united, and specifically comprises:
The high-speed flight thing is for the dynamic adjusting method of area dividing;
Utilize airborne antenna scanning naval vessel, sea and echo-signal gatherer process;
The method that many performance parameter combined definite positions are adjusted;
The network chaos state quickens configuration down.
CN200910079125A 2009-03-04 2009-03-04 Ships fast self-networking method based on GPS information Pending CN101656996A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910079125A CN101656996A (en) 2009-03-04 2009-03-04 Ships fast self-networking method based on GPS information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910079125A CN101656996A (en) 2009-03-04 2009-03-04 Ships fast self-networking method based on GPS information

Publications (1)

Publication Number Publication Date
CN101656996A true CN101656996A (en) 2010-02-24

Family

ID=41711016

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910079125A Pending CN101656996A (en) 2009-03-04 2009-03-04 Ships fast self-networking method based on GPS information

Country Status (1)

Country Link
CN (1) CN101656996A (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102325302A (en) * 2011-09-02 2012-01-18 海南新博海通科技有限公司 Address allocation method of mobile ad hoc network based on geographical position information
CN102917388A (en) * 2012-10-15 2013-02-06 中国联合网络通信集团有限公司 Self-repairing method for base stations, cut-through management and control device, cluster head base station and communication system
CN103176451A (en) * 2013-02-04 2013-06-26 广州中国科学院工业技术研究院 Ship sailing aiding and formation commanding method
CN104679032A (en) * 2015-02-27 2015-06-03 上海海事大学 Dynamic antenna adjustment and communication method by utilizing shore-based base station and ship location information
CN106535292A (en) * 2016-10-10 2017-03-22 上海斐讯数据通信技术有限公司 Method, system and access point for sending beacon frame
CN108447279A (en) * 2018-05-18 2018-08-24 上海会为智能技术有限公司 A kind of signal management method, apparatus, equipment and medium
CN110290500A (en) * 2019-06-21 2019-09-27 中国神华能源股份有限公司 The network-building method and system of communication equipment
CN111163422A (en) * 2019-12-06 2020-05-15 北京海兰信数据科技股份有限公司 Method, equipment and system for transmitting information between ships
CN111277677A (en) * 2020-01-21 2020-06-12 成都民航空管科技发展有限公司 ADS-B-based aircraft address code conflict detection method and system
CN112287065A (en) * 2020-12-30 2021-01-29 成都四方伟业软件股份有限公司 Method and device for solving dotting and penetrating problems of large Unity3D model
CN113347012A (en) * 2021-05-20 2021-09-03 湖南湘船重工有限公司 Data distribution method and system for intelligent ship
CN116909311A (en) * 2023-06-21 2023-10-20 四川大学 Method for deciding attack angle of sea fight by distributed warhead

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102325302A (en) * 2011-09-02 2012-01-18 海南新博海通科技有限公司 Address allocation method of mobile ad hoc network based on geographical position information
CN102917388A (en) * 2012-10-15 2013-02-06 中国联合网络通信集团有限公司 Self-repairing method for base stations, cut-through management and control device, cluster head base station and communication system
CN102917388B (en) * 2012-10-15 2015-03-25 中国联合网络通信集团有限公司 Self-repairing method for base stations, cut-through management and control device, cluster head base station and communication system
CN103176451A (en) * 2013-02-04 2013-06-26 广州中国科学院工业技术研究院 Ship sailing aiding and formation commanding method
CN104679032A (en) * 2015-02-27 2015-06-03 上海海事大学 Dynamic antenna adjustment and communication method by utilizing shore-based base station and ship location information
CN104679032B (en) * 2015-02-27 2017-11-21 上海海事大学 A kind of method for adjusting and communicating using the dynamic antenna of bank base base station and vessel position information
CN106535292B (en) * 2016-10-10 2020-02-04 上海斐讯数据通信技术有限公司 Method, system and access point for sending beacon frame
CN106535292A (en) * 2016-10-10 2017-03-22 上海斐讯数据通信技术有限公司 Method, system and access point for sending beacon frame
CN108447279A (en) * 2018-05-18 2018-08-24 上海会为智能技术有限公司 A kind of signal management method, apparatus, equipment and medium
CN110290500A (en) * 2019-06-21 2019-09-27 中国神华能源股份有限公司 The network-building method and system of communication equipment
CN111163422A (en) * 2019-12-06 2020-05-15 北京海兰信数据科技股份有限公司 Method, equipment and system for transmitting information between ships
CN111277677A (en) * 2020-01-21 2020-06-12 成都民航空管科技发展有限公司 ADS-B-based aircraft address code conflict detection method and system
CN111277677B (en) * 2020-01-21 2022-05-20 成都民航空管科技发展有限公司 ADS-B-based aircraft address code conflict detection method and system
CN112287065A (en) * 2020-12-30 2021-01-29 成都四方伟业软件股份有限公司 Method and device for solving dotting and penetrating problems of large Unity3D model
CN113347012A (en) * 2021-05-20 2021-09-03 湖南湘船重工有限公司 Data distribution method and system for intelligent ship
CN116909311A (en) * 2023-06-21 2023-10-20 四川大学 Method for deciding attack angle of sea fight by distributed warhead
CN116909311B (en) * 2023-06-21 2024-06-14 四川大学 Distributed series sea fight attack angle decision method

Similar Documents

Publication Publication Date Title
CN101656996A (en) Ships fast self-networking method based on GPS information
CN111211829B (en) Method for lossless switching of data between low-orbit satellites
CN109348537B (en) Multi-beam self-organizing network channel access control method
CN105636148B (en) A kind of wireless multi-hop network data transmission method
CN102368863B (en) Wireless ad-hoc emergency communication network based on network cluster and message ferrying
US6377805B1 (en) Maintaining data communication through neighboring mobile units during handoff
CN108934020B (en) Microwave network channel access method and system based on narrowband wave beam directional antenna
CN109417829B (en) Method and apparatus for determining cluster head
CN106559103B (en) A kind of extensive hopped-frequency pulses system based on Beidou time service
US20060198346A1 (en) Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA)
CN103369578B (en) Group generation and maintenance method in wireless self-organizing network environment
CN102291448A (en) Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network
CN108055684B (en) Routing method for aviation self-organizing network
CN102883403B (en) Construction method for mobile ad hoc network
CN113630838A (en) Method for constructing three-dimensional space bee colony networking architecture based on similar heterogeneous cellular network
CN102077524A (en) Method, base station and terminal for sending packet data
CN101083624A (en) Tree structure based routing method
CN101374108A (en) Routing method suitable for static state self-grouping formation
CN102340838A (en) Medium access control method for prolonging network lifetime in wireless body area network
CN106535273B (en) The method for routing and device of time division multiple acess self-organizing network
CN101600241A (en) Carry out the multipoint cooperative working method of reliable communication in the wireless self-networking communication system
CN102143561A (en) Position-based data packet forward method in wireless self-organized network
CN101848534A (en) Mobile communication node networking control method based on directional antenna
CN113613307A (en) On-demand routing method based on local active routing assistance
WO2022206313A1 (en) Wireless communication method, apparatus and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100224