CN108365999A - The link repair method of aerodone auxiliary - Google Patents

The link repair method of aerodone auxiliary Download PDF

Info

Publication number
CN108365999A
CN108365999A CN201810079833.XA CN201810079833A CN108365999A CN 108365999 A CN108365999 A CN 108365999A CN 201810079833 A CN201810079833 A CN 201810079833A CN 108365999 A CN108365999 A CN 108365999A
Authority
CN
China
Prior art keywords
link
node
aerodone
data packet
repair
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810079833.XA
Other languages
Chinese (zh)
Other versions
CN108365999B (en
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.)
Tianjin University
Original Assignee
Tianjin University
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 Tianjin University filed Critical Tianjin University
Priority to CN201810079833.XA priority Critical patent/CN108365999B/en
Publication of CN108365999A publication Critical patent/CN108365999A/en
Application granted granted Critical
Publication of CN108365999B publication Critical patent/CN108365999B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B13/00—Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
    • H04B13/02—Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/42—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for mass transport vehicles, e.g. buses, trains or aircraft

Abstract

The present invention relates to a kind of link repair methods of aerodone auxiliary, including：For static sensor node every the time cycle to its leader cluster node transmission data packet, which includes node own location information；If leader cluster node receives, then it represents that static sensor node is not interrupted to the link between cluster head, if leader cluster node does not receive within the period, but receives the data packet of its next-hop node, then judges link failure, and link down mark is arranged；It dispatches aerodone and repairs failed link；The link down flag of aerodone simultaneously combines displacement characteristic, selects proper trajectory to repair failed link by failed link repair path optimization algorithm.

Description

The link repair method of aerodone auxiliary
Technical field
The present invention relates to underwater acoustic communications technical fields, are concretely a kind of broken links in water sound sensor network Hair
Now with aerodone scheduling mechanism.
Background technology
About 70% region is covered by water body on the earth, and wherein system is supported in ocean as the life that one important on the earth System contains extremely abundant and valuable natural resources.Development and utilization with the mankind to ocean, the ocean section relied on Skill increasingly becomes the Hot Contents of scientific research.In numerous ocean science fields, water sound sensor network (Underwater Acoustic Sensor Networks, UASNs) under water many aspects of environment detection achieve compared with Significantly to achieve, such as：To oceanographic data collection, the monitoring of water pollution and underwater disaster alarm etc., UASNs is received Increasingly extensive concern.But extremely severe underwater sound communication environment so that the underwater acoustic channel of sensor node communication has band The characteristics such as width, high latency, dynamic change and high bit-error.These characteristics are brought very to the UASNs various aspects designed More problems, including node deployment, physical layer, MAC layer, routing layer Protocol Design and reliable data transmission etc..Additionally due to The presence of underwater sound communication link dynamic variation characteristic so that the reliability of network data transmission cannot be guaranteed, and give UASNs Topology design bring huge challenge.
Since the underwater sound signal of underwater sensor inter-node communication is easy by factors such as water temperature, pressure, water surface fluctuatings It influences, the underwater sound communication channel between sensor node is caused to have the uncertainty in extremely strong time and space.Even if therefore Network meets condition of connectedness in initial deployment, but due to the time variation of underwater acoustic channel, network will appear inter-node communication The case where interrupting suddenly, i.e., there is subregion, disconnected phenomenon in network, this results in network entirety connectivity and reliability cannot Meet application requirement.Therefore in order to promote network connectivty and reliability, design one can realize subsurface communication link repair The mechanism important in inhibiting safeguarded with efficient topology.The node that underwater data caused by time variation for underwater acoustic channel is collected To water surface aggregation node path occur temporarily unreachable situation, if with static node carries out topology maintenance will generate it is larger Node redundancy and larger resource overhead.In view of data acquisition session is total to by static node and mobile node in UASNs With completion, so if borrowing the repair for the submarine navigation device auxiliary failed link for executing data acquisition session, Jiu Huishi Now flexible, efficient network topology is safeguarded.And underwater glider is set as a kind of novel monitoring with unique drive mode It is standby, have the advantages that the remote low, voyage of energy consumption, low noise and low cost compared with AUV, be used in many far-reaching marine long sequential, On a large scale, three-dimensional continuous ocean environment parameter collects task.Therefore, for the not high network of requirement of real-time, Ke Yi On the basis of underwater glider carries out data acquisition session, auxiliary network carries out the reparation of failed link.But since it moves rail Mark is single zigzagging on vertical guide, therefore designs the underwater sound of a kinetic characteristic for fully considering underwater glider Channel link repair mechanism safeguards the topology of network and restores network connectivty and reliability important in inhibiting.
Invention content
The present invention proposes a kind of link repair method of underwater glider auxiliary, it is intended to enable underwater glider accurate Timely as the supplemental node of failed link, restore the connectivity and reliability of network.Technical solution is as follows：
A kind of link repair method of aerodone auxiliary, includes the following steps：
Step 1 static sensor nodeEvery period of time T to its leader cluster node hiTransmission data packetThe number Include node according to packetOwn location information.
If step 2 leader cluster node hiIt receivesWhat the period sentData packet, then it represents that static sensor nodeIt arrives Cluster head hiBetween link do not interrupt, if leader cluster node hiIt is not received in cycle TWhat the period sentData packet, But receive its next-hop node'sData packet then judgesWithBetween link eabFailure, and h is setiIn link Interrupt mark δab=1；
If step 3 hiIn link down mark δ be all 0, then after aerodone completes data forwarding, continue according to original fortune Row track carries out data collection；If there is link failure i.e. hiIn link down mark δ be not all 0, then in aerodone giPeriodically Close to hiWhen carrying out data forwarding, cluster head hiTo giIt includes failed link e to sendabRepair (the e of two node location informationsab) number According to packet, scheduling aerodone giRepair failed link；
If step 4 giReceive repair (eab) data packet, then make the link down flag δ of aerodoneab=1 and combine from Body kinetic characteristic selects proper trajectory to repair failed link by failed link repair path optimization algorithm；
Step 5 is in giComplete hiAfter the failed link reparation order assigned, the broken link of aerodone identifies δabIt sets to 0, The link e that cluster head issues is completed in expressionabReparation task, at this time aerodone turn again to origin-location by leader cluster node hiChain Interrupt mark δ in roadabIt is set as 0, and continues environmental data collection.
Description of the drawings
Fig. 1 is the network model of present system
Fig. 2 is LDR-GS mechanism block diagram of the present invention
Fig. 3 is the schematic diagram of aerodone secondary link reparation of the present invention
Specific implementation mode
Now to the present invention implementation provide referring in detail to.To explain that the present invention will be described with reference to the drawings following embodiments.
In Fig. 1, the network operation problem considered herein is under known underwater sensor static state and dynamic node deployment Aerodone secondary link restorative procedure, and assume that original network initial deployment has met spreadability and connectivity item Part.Whole region is divided into several sub-regions in network, includes a leader cluster node h per sub-regions ii, one it is underwater dynamic State node aerodone giWith multiple static sensor network nodesWherein static node is fixed on by cable The bottom is by the floating anchor node in water of buoyant device.Static sensor node is believed the data of collection by underwater acoustic channel Breath is transmitted to the leader cluster node in the region in a multi-hop fashion, and underwater glider is as dynamic pickup node, dynamic collection Data information in the i of region simultaneously periodically passes through leader cluster node position, and the data information of collection is transmitted to the leader cluster node. The information being collected into is sent to the leader cluster node of upper sub-regions by leader cluster node in turn, and the data acquired in this way are just successively transmitted To the aggregation node of the water surface, finally again by water surface aggregation node by Data Fusion by the communication mode of radio by data Pass to satellite or on the bank base station.
It is a schematic diagram to aerodone repair process in Fig. 2.When the leader cluster node in subregion finds have in network When link down, when aerodone carries out data forwarding close to leader cluster node, leader cluster node will be by the interruption in network Information informs aerodone.At this point, aerodone will go to designated position into the reconstruction of line link according to the information that leader cluster node provides, Have the function that restore communication link.
It is the specific descriptions to integrated mechanism in Fig. 3.On the basis of existing network node is disposed, a gliding is designed Machine assists healing mechanism.Firstly the need of design one lossy link identification and aerodone scheduling mechanism, in the mechanism in subregion i Leader cluster node hiIt is responsible for collecting and handling all cluster member S in clusteriAnd aerodone giThe data packet sent, finally by data It is sent to water surface aggregation node.Assuming that cluster head hiRouting table preserve routing iinformation all in the region, wherein each pass Sensor node reaches hiRouting be to carry out pathfinding according to shortest path, i.e. each node reaches hiPath be unique.At this In network, underwater node enters dormant state from active state automatically when no data need to send and receive.For the area The aerodone g in domainiIt can be periodically close to hiThe environmental data of collection is simultaneously transmitted to h by nodei, while hiCan by entire cluster at Link down information between member is transmitted to gi, so as to can be by aerodone g when certain link failureiIt is repaired in time.Specific flow It is as follows：
A. static node and dynamic node first is completed normal environmental information and is collected, then by multi-hop link by data packet It is transmitted to the leader cluster node of one's respective area, due to the time-varying characteristics of environment during forwarding, will result in the interruption of link, from And make the data information retransmission failure of acquisition.Just need to carry out step 1 at this time to step 5 progress link re-establishment, to repair Link.
B. according to described in step 1, pass through static sensor nodeEvery period of time T to its leader cluster node hiSend number According to packetThe data packet includes nodeOwn location information, the leader cluster node can collect state and the position of link Confidence ceases.
C. such as step 2, the information that cluster head receives is divided into two kinds of situations：If cluster head hiIt receivesWhat the period sent Data packet, then it represents thatTo cluster head hiBetween link do not interrupt；If cluster head hiIt is not received in cycle TWhat the period sentData packet, but receive its next-hop node'sData packet then judgesWithBetween link eabFailure, and H is setiIn link down identify δab=1.
D. as in step 3, this part needs to carry out when waiting for aerodone periodically close to leader cluster node.If hiIn chain It is 0 that mark δ is interrupted all in road, then after aerodone completes data forwarding, continues to carry out data collection according to original running orbit；If having Link failure, that is, hiIn link down mark δ be not all 0, then in aerodone giPeriodically close to hiWhen carrying out data forwarding, cluster Head hiTo giIt includes failed link e to sendabRepair (the e of two node location informationsab) data packet, scheduling aerodone giIt repairs and loses Imitate link.
E. as described in step 4, when aerodone receives the different instruction from leader cluster node, different movement rails is had Mark：If giReceive repair (eab) data packet, then make the link down flag δ of aerodoneab=1 and combine displacement special Property, select proper trajectory to repair failed link by failed link repair path optimization algorithm；If aerodone is not received To the scheduling signals from leader cluster node, then continue the data collection that original track carries out environmental information.
F. as described in step 5, in giComplete hiAfter the failed link reparation order assigned, the broken link mark of aerodone Know δabIt sets to 0, the link e that cluster head issues is completed in expressionabReparation task, at this time aerodone turn again to origin-location by cluster head Node hiLink down identify δabIt is set as 0, and continues environmental data collection.
G. at this point, the network of the subregion has completed a data link reparation, the original connectivity of network recovery.

Claims (1)

1. a kind of link repair method of aerodone auxiliary, includes the following steps：
Step 1 static sensor nodeEvery period of time T to its leader cluster node hiTransmission data packetThe data packet Including nodeOwn location information.
If step 2 leader cluster node hiIt receivesWhat the period sentData packet, then it represents that static sensor nodeTo cluster head hiBetween link do not interrupt, if leader cluster node hiIt is not received in cycle TWhat the period sentData packet, but receive To its next-hop node'sData packet then judgesWithBetween link eabFailure, and h is setiIn link down Identify δab=1；
If step 3 hiIn link down mark δ be all 0, then after aerodone completes data forwarding, continue according to original operation rail Mark carries out data collection；If there is link failure i.e. hiIn link down mark δ be not all 0, then in aerodone giIt is periodically close hiWhen carrying out data forwarding, cluster head hiTo giIt includes failed link e to sendabRepair (the e of two node location informationsab) data Packet, scheduling aerodone giRepair failed link；
If step 4 giReceive repair (eab) data packet, then make the link down flag δ of aerodoneab=1 and combine itself transport Dynamic characteristic selects proper trajectory to repair failed link by failed link repair path optimization algorithm；
Step 5 is in giComplete hiAfter the failed link reparation order assigned, the broken link of aerodone identifies δabIt sets to 0, indicates Complete the link e that cluster head issuesabReparation task, at this time aerodone turn again to origin-location by leader cluster node hiLink down Identify δabIt is set as 0, and continues environmental data collection.
CN201810079833.XA 2018-01-27 2018-01-27 Glider-assisted link repair method Active CN108365999B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810079833.XA CN108365999B (en) 2018-01-27 2018-01-27 Glider-assisted link repair method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810079833.XA CN108365999B (en) 2018-01-27 2018-01-27 Glider-assisted link repair method

Publications (2)

Publication Number Publication Date
CN108365999A true CN108365999A (en) 2018-08-03
CN108365999B CN108365999B (en) 2021-10-29

Family

ID=63007358

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810079833.XA Active CN108365999B (en) 2018-01-27 2018-01-27 Glider-assisted link repair method

Country Status (1)

Country Link
CN (1) CN108365999B (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120069131A1 (en) * 2010-05-28 2012-03-22 Abelow Daniel H Reality alternate
CN103763704A (en) * 2014-01-22 2014-04-30 天津大学 Safe locating method for underwater sensor network
CN104469836A (en) * 2014-11-24 2015-03-25 河海大学常州校区 Method for building multi-dimension trust model in underwater sensor network
CN104918263A (en) * 2015-06-08 2015-09-16 浙江理工大学 Mobile auxiliary networking device based on underwater acoustic sensor network, and networking method thereof
CN104936194A (en) * 2015-06-08 2015-09-23 浙江理工大学 Underwater acoustic sensor networks and node deployment and networking method thereof
CN106028357A (en) * 2016-07-08 2016-10-12 柴俊沙 Novel underwater wireless sensor network point coverage control method
US9734220B2 (en) * 2012-12-04 2017-08-15 Planet Os Inc. Spatio-temporal data processing systems and methods
CN107277825A (en) * 2017-06-19 2017-10-20 天津大学 A kind of effective sensor node deployment method based on layering
CN107548029A (en) * 2017-08-21 2018-01-05 河海大学常州校区 AUV methods of data capture in a kind of underwater sensing network based on sea water stratification

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120069131A1 (en) * 2010-05-28 2012-03-22 Abelow Daniel H Reality alternate
US9734220B2 (en) * 2012-12-04 2017-08-15 Planet Os Inc. Spatio-temporal data processing systems and methods
CN103763704A (en) * 2014-01-22 2014-04-30 天津大学 Safe locating method for underwater sensor network
CN104469836A (en) * 2014-11-24 2015-03-25 河海大学常州校区 Method for building multi-dimension trust model in underwater sensor network
CN104918263A (en) * 2015-06-08 2015-09-16 浙江理工大学 Mobile auxiliary networking device based on underwater acoustic sensor network, and networking method thereof
CN104936194A (en) * 2015-06-08 2015-09-23 浙江理工大学 Underwater acoustic sensor networks and node deployment and networking method thereof
CN106028357A (en) * 2016-07-08 2016-10-12 柴俊沙 Novel underwater wireless sensor network point coverage control method
CN107277825A (en) * 2017-06-19 2017-10-20 天津大学 A kind of effective sensor node deployment method based on layering
CN107548029A (en) * 2017-08-21 2018-01-05 河海大学常州校区 AUV methods of data capture in a kind of underwater sensing network based on sea water stratification

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ARJUNA BALASURIYA，: ""Behavior-Based Planning and Prosecution Architecture for Autonomous Underwater Vehicles in Ocean Observatories"", 《OCEANS"10 IEEE SYDNEY》 *
赵青，: ""Voronoi-BFO水面移动基站路径规划算法"", 《中国优秀硕士学位论文全文数据库-信息科技辑》 *

Also Published As

Publication number Publication date
CN108365999B (en) 2021-10-29

Similar Documents

Publication Publication Date Title
Jawhar et al. An architecture for using autonomous underwater vehicles in wireless sensor networks for underwater pipeline monitoring
CN107994948B (en) Mobile Sink path planning method for underwater heterogeneous sensor network
US9319905B2 (en) Re-tasking balloons in a balloon network based on expected failure modes of balloons
CN104953643B (en) A kind of wireless sensor network charging method of many charge node
CN109769222A (en) Underwater sensor network method for routing based on more autonomous underwater vehicles
CN101013926A (en) Method and system for network communication of wireless sensor
Yang et al. AI-empowered maritime Internet of Things: A parallel-network-driven approach
CN104093166A (en) Wireless sensor network connection recovery method based on minimum movement of nodes
CN101146049A (en) Radio Ad hoc data transmission method based on network coding
CN105764114A (en) Underwater wireless sensor network topology control method based on balanced energy consumption
CN108235273B (en) Marine mobile sensor network route maintenance method based on hub ring mechanism
CN207926645U (en) Marine UAV data acquisition based on wireless sensor network and monitoring system
Jawhar et al. An efficient framework for autonomous underwater vehicle extended sensor networks for pipeline monitoring
Khan et al. AUV-assisted energy-efficient clustering in underwater wireless sensor networks
CN107071848A (en) A kind of target tracking algorism based on cluster structured reduction energy consumption
CN103969702A (en) Large-scale distribution type ocean meteorological information sensory system
CN111328096A (en) UWSNs routing void repair method assisted by autonomous underwater vehicle
CN102006123A (en) Method for prolonging service life of three-dimensional underwater sensor network by moving underwater self-moving device
CN108365999A (en) The link repair method of aerodone auxiliary
Zhang et al. Communication network and qos evaluation for formation control of unmanned surface vehicles
CN113301519A (en) Single-hop-distance-enhanced star-type marine Internet of things monitoring method and system
Sumathi et al. Efficient data handling of wireless sensor network for real time landslide monitoring system using fuzzy technique
CN110933641A (en) Heterogeneous node cooperative sensing system and method for offshore self-organizing network
Hemalatha et al. Robust Data Collection with Multiple Sink Zone in 3-D Underwater Sensor Networks
CN109981790A (en) Sea and land integration Wireless Broadband Communication Systems based on edge calculations

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant