CN103237332B - Energy-saving routing method for underwater sensor network on basis of vector forwarding - Google Patents
Energy-saving routing method for underwater sensor network on basis of vector forwarding Download PDFInfo
- Publication number
- CN103237332B CN103237332B CN201310108016.XA CN201310108016A CN103237332B CN 103237332 B CN103237332 B CN 103237332B CN 201310108016 A CN201310108016 A CN 201310108016A CN 103237332 B CN103237332 B CN 103237332B
- Authority
- CN
- China
- Prior art keywords
- node
- forwarding
- energy
- vector
- network
- 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.)
- Expired - Fee Related
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention provides an energy-saving routing method for an underwater sensor network on the basis of vector forwarding. The energy-saving routing method includes computing distances from nodes to previous hop nodes recorded in data packets and angles of arrival of the previous hop nodes when the nodes receive the data packets, and judging whether the distances and the angles of arrival are within ranges of radiuses of forwarding channels or not; computing the distance from each node to projection of the node on a routing vector from a corresponding source node to a corresponding destination node and an included angle between a vector from each previous hop node to a corresponding destination node and a vector from the previous hop node to the corresponding node; computing forwarding coefficients; enabling the nodes to hold the data packets and wait for certain periods, and computing the corresponding forward coefficients relative to a plurality of corresponding nodes again whenever a certain node receives the corresponding data packet from the corresponding nodes during waiting; and broadcasting within the forwarding radiuses if repeated packets are not received during waiting, and forwarding the data packets. The energy-saving routing method for the underwater dynamic network has the advantages that the routing energy consumption of the network can be effectively saved, the energy consumption of the total network can be balanced, network cavities are prevented, and accordingly the service life of the network is greatly prolonged.
Description
Technical field
The present invention relates to underwater sensor network communication technical field, is specifically the method for the saving routing procedure energy ezpenditure that a kind of routing layer of network under water forwards based on vector.
Background technology
Under water network environment and land network the network interconnection with to communicate etc. in although there is certain similitude, in a lot of, have larger difference.Network causes network traffic conditions to be different from land due to the impact of following factor under water: electromagnetic wave is bandwidth critical constraints in long propagation under water, only has 30-3000HZ, need higher transmitting power and through-put power, and transmission delay is large simultaneously; It is impaired that multipath effect and decay make channel under water be very easy to; The extreme feature of channel causes the high error rate of Signal transmissions under water; Underwater sensor easily lost efficacy due to factors such as water body corrosion; The difficulty of charging or replacing battery makes transducer life span limited, thus limits the life span of whole network.
In addition, the particularity of underwater environment, makes underwater sensor network also have following feature: extensive, self-organizing, dynamic.Be mainly reflected in waters wide scope on a large scale, ocean area is comparatively large, and which region unknown can produce significant information, so need to lay sensor node on a large scale, to cover region large as far as possible, thus obtains useful information widest in area.Self-organizing is then because underwater sensor is not most of node of picture land, the adjustment of attendant can be obtained when needing, the value of information more needing to judge voluntarily positional information and collect, in addition, more to automatically configure and manage, rely on the topological structure forwarding Routing Protocol and autonomous formation to form underwater transmission network system.Topological structure neither be unalterable, the movement of Marine Weather situation, mankind's activity and sensor node and lost efficacy and all may cause the dynamic of underwater sensor network, and topological structure is constantly changed.
The not easily attainability of underwater environment makes sensor node can not obtain electricity supply or battery altering in time, and the decay of underwater acoustic channel and multipath effect make transmission and Received signal strength need relatively high power, therefore, the power-saving technology of underwater sensor network studies the emphasis of network under water.
The existing Routing Protocol under water forwarded based on vector often can not consider position, motion and energy three factors for the network under water carrying out forwarding, comprehensive not during selection route: repeatedly to select the node with advantageous position to forward, make respective regions individual node because repeatedly use and depleted of energy, cause the whole network at the routing failure of these node locations, formation network cavity, causes network to be paralysed too early.
Summary of the invention
The present invention is intended to the above-mentioned deficiency overcoming prior art, provides a kind of underwater sensor network energy-saving routing method that can consider node location information, movable information and energy information when network carries out Route Selection under water.In order to achieve the above object, the present invention adopts following technical scheme:
A kind of underwater sensor network energy-saving routing method forwarded based on vector, each packet of the method transmission is with sending node, destination node and previous dive node location information, forward-path is determined by the vector of source node to destination node, and the method comprises the following aspects:
1) movement velocity be the node of v when receiving packet, calculate distance m and the angle of arrival of the previous dive node recorded in itself and packet, judge whether within forwarding pipe radius s; If so, then computing node and its in source-destination node route vector
the distance l of upper projection, and previous dive-destination node vector
with previous dive-this knot vector
angle β; Otherwise, abandon;
2) adopt formula (1) to calculate and forward coefficient δ:
In formula, N is the natural number that value is greater than 0, and r is for forwarding radius, and energy is node current remaining, and initialenergy is node primary power;
3) the node bag that holds data waits for a period of time T
adaptationif node repeatedly receives this packet from multiple node at waiting time, often receive once, it can recalculate oneself forwarding coefficient relative to these nodes, and remembering that initial previous dive node forwards coefficient is δ
0, afterwards be respectively δ
1, δ
2..., δ
nif met
n is the nodes except issuing this node identical data packet after initial previous dive node, δ
ca predefined constant, 0≤δ
c≤ 3, node just forwards this packet, otherwise, abandoned; If do not receive duplicate packages etc. biding one's time, then broadcast in forwarding radius r, continue forwarding data bag.
Preferably, when adopting formula (1) to calculate forwarding coefficient, l, s, m and angle β judge based on present node positional information, and v judges based on joint movements information; N can get different value according to practical application, if network is high to energy-conservation requirement, N gets 1, if high to the requirement forwarding success rate, can get 2,3 or higher; Stand-by period is determined according to formula (2):
Wherein, T
delaythe maximum delay of a cosine definition, v
0the transmission rate of underwater sound signal.
Compared with conventional method, node average residual energy of the present invention enlarges markedly; Residue energy of node variance reduces; Forwarding success rate reduces few, can ignore, do not affect practical application, can be effectively balanced node energy consumption, make in node routing procedure, to consider position and dump energy information, to whether being applicable to forwarding evaluation, correct total calculation oneself is in all priority held in identical data packet node, the node of energy abundance preferentially forwards, thus balance energy ezpenditure, extend network lifetime, achieve energy-conservation object, and have good adaptability for the topological diagram of dynamic change.
Accompanying drawing explanation
Fig. 1 adopts underwater sensor network schematic diagram of the present invention.
Fig. 2 is route flow chart of the present invention.
Embodiment
The energy-saving routing method that underwater sensor network routing layer provided by the invention forwards based on vector, the energy ezpenditure in the past forwarding route technology based on vector is optimized by introducing capacity factor, in routing procedure, consider position, motion and energy ezpenditure three factors, more, that positional information the is more excellent nodes of dump energy are selected preferentially to forward, contribute to node energy equilibrium like this to consume, avoid respective nodes repeatedly to use, depleted of energy was so that lost efficacy.Scheme is as follows:
1. the vector from source node to destination node determines that forwards a cylindrical region, and there is one fixed width s in this region.Directivity in repeating process is from source node towards the direction near destination node all the time, can not return transmission.Previous dive carries out with the forms of broadcasting this forwarding, not only a node receives packet, the distance m of the previous dive node recorded in all node calculate receiving this bag itself and packet and the angle of arrival (the angle of arrival, AOA, the angle of arrival is the angle between the direction line of packet arrival and node place horizontal plane).
2. sensor node judges that whether oneself distance repeating vector is enough near, if not, directly abandon this packet, thus unnecessary forwarding step can be saved, save energy.If enough near, then the preparation carrying out forwarding of having an opportunity.In underwater sound communication network, usually all the information that sensor node collects is sent to Chuan Ji receiving station (SINK), by SINK, analyzing and processing is carried out to data.
3. sensor node calculate with its in source-destination node route vector
the distance l of upper projection, and previous dive-destination node vector
with previous dive-this knot vector
angle β.Adopt formula (1) to calculate and forward coefficient δ.Effectively avoid the node energy excessive loss with position advantage, make position deviation little, movement velocity is little and the node with enough energy can participate in forwarding data bag, reasonable equalizing network energy consumption.
4. use waiting mechanism before forwarding, the node bag that holds data waits for a period of time T
adaptation.Formula (2) is adopted to calculate stand-by period T
adaptation.Node is evaluated oneself in the adaptability of numerous neighbor node repeating data bag again at waiting time.The node that time delay and speed positive correlation make movement velocity large does not participate in forwarding, and reduces consequent packet loss.N value can be chosen according to different situations, if network is high to energy-conservation requirement, N gets 1, if success rate is high can get 2 or higher to forwarding.The energy added in formula (1) one is being less than 0.5, and speed term is less than 0.3, and location entries, between [0,3], does not cause the impact of essence, and is acceptable suitably to increase the balancing energy that time delay is cost on time delay.
5., when residue energy of node is larger, forward coefficient δ less, this node can more early forward, otherwise, then to wait for.If waiting time receives the identical packet that other nodes are sent out again, then again calculate and forward coefficient δ, finally judge whether to forward.In reality, if node receives the packet that two or more repeats waiting to bide one's time, then this node will by data packet discarding.
6. node judges oneself priority in all neighbor nodes, if be the highest, then broadcasts to forward radius r, uses identical judgement priority approach to continue forwarding data bag.
So just can effectively save forwarding energy ezpenditure, equalizing network energy, greatly extends network lifetime.
As follows see Fig. 1 and Fig. 2 concrete scheme of the present invention.
(1) in each packet, three bands of position are had: OP, TP, FP, i.e. the coordinate system of sending node, destination node and previous dive node.Eachly include a RANGE region, when packet arrives the RANGE region at destination node place, just in this region, carry out inundation.Underwater sensor network initiates route requests, has two kinds of modes: a kind of Shi Chuan base receiving station SINK initiates; A kind of be route source initiate.Wherein, the mode that Chuan Ji receiving station SINK initiates has two kinds: location-based request and position are independently asked.The former Shi Chuan base receiving station SINK only wants to understand the data message that certain particular range inner sensor node collects, so it is location-based.To be SINK be interested in certain type or with the data of some information the latter, and go for these information, then no matter which node has, and the node no matter having these information where, all will obtain this information.
(2) node is with forms of broadcasting forwarding data bag, and the vector from source node to destination node determines a Relay Region, and this region is cylindrical, and width is s.The direction of repeating process is all the time from source node to destination node direction.Under water in network model for the purpose of SINK point node.The sensor node receiving this packet calculates distance m and the angle of arrival (AOA) of the previous dive node recorded in itself and packet.Sensor node judges whether oneself is positioned at cylindrical region, if not, abandon this packet, economize the forwarding step of de-redundancy, save energy.If in region, the preparation carrying out forwarding of having an opportunity.In underwater sound communication network, usually the information that sensor node collects is sent to Chuan Ji receiving station SINK, by SINK, analyzing and processing is carried out to data.
(3) sensor node calculate with its in source-destination node route vector
the distance l of upper projection, and previous dive-destination node vector
with previous dive-this knot vector
angle β, obtain relevant position information, then adopt formula (1) to calculate to forward coefficient δ.
(4) if certain node to be on repeating vector and at the broadcasting area edge of previous dive forward node, then this node is called as optimal node, its position is called as optimum position, after considering motion and capacity factor, effectively prevent the node energy excessive loss that this type of has position advantage.Select can not repeatedly select this node during route, consume its energy excessively, then consider the node of other positions, even if position deviation is not very large, but also can forward when there is enough energy and appropriate motion speed, rational equalizing network energy consumption, make network energy consumption even.
(5) use forward before waiting mechanism, the node bag that holds data waits for a period of time T
adaptation.Formula (2) is adopted to calculate stand-by period T
adaptation.If waiting time receives the identical data that other nodes are sent out again, then again calculate and forward coefficient δ, finally judge whether to forward.When the minimum forwarding factor is less than threshold value
shi Jixu forwarding data bag.
Use Aqua-Sim under water Network Simulation Software verify based on underwater sensor network routing layer, arrange environment facies with under, the method node average residual energy compared with conventional method enlarges markedly; Residue energy of node variance reduces; Forwarding success rate reduces few, can ignore, not affect practical application.Node energy consumption that proof the method is effectively balanced, make in node routing procedure, to consider position and dump energy information, to whether being applicable to forwarding evaluation, correct total calculation oneself is in all priority held in identical data packet node, the node of energy abundance preferentially forwards, thus balances energy ezpenditure, extends network lifetime, achieve energy-conservation object, and have good adaptability for the topological diagram of dynamic change.
Claims (4)
1. the underwater sensor network energy-saving routing method forwarded based on vector, each packet of the method transmission is with sending node, destination node and previous dive node location information, forward-path is determined by the vector of source node to destination node, and the method comprises the following aspects:
1) movement velocity be the node of v when receiving packet, calculate distance m and the angle of arrival of the previous dive node recorded in itself and packet, judge whether within forwarding pipe radius s; If so, then computing node and its in source-destination node route vector
the distance l of upper projection, and previous dive-destination node vector
with previous dive-this knot vector
angle β; Otherwise, abandon;
2) adopt formula (1) to calculate and forward coefficient δ:
In formula, N is the natural number that value is greater than 0, and r is for forwarding radius, and energy is node current remaining, and initialenergy is node primary power;
3) the node bag that holds data waits for a period of time T
adaptationif node repeatedly receives this packet from multiple node at waiting time, often receive once, recalculate the forwarding coefficient of node relative to these sending nodes itself, remembering that initial previous dive node forwards coefficient is δ
0, afterwards be respectively δ
1, δ
2..., δ
nif met
n is the nodes except issuing this node identical data packet after initial previous dive node, δ
ca predefined constant, 0≤δ
c≤ 3, node just forwards this packet, otherwise, abandoned; If do not receive duplicate packages etc. biding one's time, then broadcast in forwarding radius r, continue forwarding data bag.
2. method as claimed in claim 1, is characterized in that, when adopting formula (1) to calculate forwarding coefficient, l, s, m and angle β judge based on present node positional information, and v judges based on joint movements information.
3. method as claimed in claim 1, it is characterized in that, N can get different value according to practical application, if network is high to energy-conservation requirement, N gets 1, if high to the requirement forwarding success rate, can get 2,3 or higher.
4. method as claimed in claim 1, it is characterized in that, the stand-by period is determined according to formula (2):
Wherein, T
delaythe maximum delay of a cosine definition, v
0it is the transmission rate of underwater sound signal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310108016.XA CN103237332B (en) | 2013-03-29 | 2013-03-29 | Energy-saving routing method for underwater sensor network on basis of vector forwarding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310108016.XA CN103237332B (en) | 2013-03-29 | 2013-03-29 | Energy-saving routing method for underwater sensor network on basis of vector forwarding |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103237332A CN103237332A (en) | 2013-08-07 |
CN103237332B true CN103237332B (en) | 2015-07-01 |
Family
ID=48885341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310108016.XA Expired - Fee Related CN103237332B (en) | 2013-03-29 | 2013-03-29 | Energy-saving routing method for underwater sensor network on basis of vector forwarding |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103237332B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103607749B (en) * | 2013-11-13 | 2017-02-08 | 福建工程学院 | A direction perception guided data collection method in an opportunity mobile sensor network |
CN106162519B (en) | 2015-04-24 | 2020-02-04 | 北京智谷睿拓技术服务有限公司 | Mobile terminal information sending method and sending device |
CN107205253B (en) * | 2017-04-11 | 2019-12-27 | 天津大学 | Biological friendly three-dimensional underwater routing method |
CN107509233A (en) * | 2017-09-30 | 2017-12-22 | 深圳市智慧海洋科技有限公司 | A kind of underwater sensor network retransmission method and system based on vector |
CN110461009B (en) * | 2019-06-30 | 2021-05-28 | 天津大学 | Underwater sensor network routing protocol based on dynamic network void avoidance |
CN110798401A (en) * | 2019-10-24 | 2020-02-14 | 天津大学 | Path selection method based on residual energy and geographic position |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040143842A1 (en) * | 2003-01-13 | 2004-07-22 | Avinash Joshi | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
US20060114849A1 (en) * | 2004-01-13 | 2006-06-01 | Joshi Avinash | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
CN101873664A (en) * | 2010-07-06 | 2010-10-27 | 西安交通大学 | Method for positioning mobile wireless sensor network |
CN102186171A (en) * | 2011-03-11 | 2011-09-14 | 北京工业大学 | Anti-attack reliable wireless sensor network node positioning method |
-
2013
- 2013-03-29 CN CN201310108016.XA patent/CN103237332B/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040143842A1 (en) * | 2003-01-13 | 2004-07-22 | Avinash Joshi | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
US20060114849A1 (en) * | 2004-01-13 | 2006-06-01 | Joshi Avinash | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
CN101873664A (en) * | 2010-07-06 | 2010-10-27 | 西安交通大学 | Method for positioning mobile wireless sensor network |
CN102186171A (en) * | 2011-03-11 | 2011-09-14 | 北京工业大学 | Anti-attack reliable wireless sensor network node positioning method |
Also Published As
Publication number | Publication date |
---|---|
CN103237332A (en) | 2013-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103237332B (en) | Energy-saving routing method for underwater sensor network on basis of vector forwarding | |
Han et al. | An AUV location prediction-based data collection scheme for underwater wireless sensor networks | |
Coutinho et al. | Underwater wireless sensor networks: A new challenge for topology control–based systems | |
Erol-Kantarci et al. | Localization techniques for underwater acoustic sensor networks | |
Coutinho et al. | DCR: Depth-Controlled routing protocol for underwater sensor networks | |
Zhang et al. | A link-state based adaptive feedback routing for underwater acoustic sensor networks | |
Coutinho et al. | On the design of green protocols for underwater sensor networks | |
Ayaz et al. | Hop-by-hop dynamic addressing based (H2-DAB) routing protocol for underwater wireless sensor networks | |
Ayaz et al. | A survey on routing techniques in underwater wireless sensor networks | |
Liu et al. | Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks | |
CN107548029A (en) | AUV methods of data capture in a kind of underwater sensing network based on sea water stratification | |
Su et al. | Localization and data collection in AUV-aided underwater sensor networks: Challenges and opportunities | |
Yuan et al. | Topology control for energy-efficient localization in mobile underwater sensor networks using Stackelberg game | |
CN102256267A (en) | Energy priority node clustering method for wireless sensor network | |
CN109769222A (en) | Underwater sensor network method for routing based on more autonomous underwater vehicles | |
Liu et al. | Fundamentals and advancements of topology discovery in underwater acoustic sensor networks: A review | |
CN110740487B (en) | Underwater routing method with effective energy and obstacle avoidance | |
CN102695126A (en) | Underwater sensor network positioning method | |
CN111278078B (en) | Method for realizing self-adaptive routing protocol of mobile sparse underwater acoustic sensor network | |
Javaid et al. | A localization based cooperative routing protocol for underwater wireless sensor networks | |
Rahman et al. | Delay-tolerant networks (DTNs) for underwater communications | |
CN103297339A (en) | Spatial region division based routing method in underwater sensor network | |
Coutinho et al. | A joint anypath routing and duty-cycling model for sustainable underwater sensor networks | |
Tariq et al. | Distance based reliable and energy efficient (DREE) routing protocol for underwater acoustic sensor networks | |
Anand et al. | Energy efficiency analysis of effective hydrocast for underwater communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150701 Termination date: 20210329 |