CN109462852B - Effective sensor node deployment and coverage keeping method based on layering - Google Patents
Effective sensor node deployment and coverage keeping method based on layering Download PDFInfo
- Publication number
- CN109462852B CN109462852B CN201811101100.8A CN201811101100A CN109462852B CN 109462852 B CN109462852 B CN 109462852B CN 201811101100 A CN201811101100 A CN 201811101100A CN 109462852 B CN109462852 B CN 109462852B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- sinking
- depth
- coverage
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Testing Or Calibration Of Command Recording Devices (AREA)
Abstract
The invention relates to a layering-based effective sensor node deployment and coverage maintenance method, which comprises the following steps: the nodes scattered on the surface of the target water area are clustered by taking sink nodes on the water surface as cluster heads, numbered according to the distance between the nodes from near to far by the cluster head nodes, and settled according to the numbered sequence; judging whether a sinking space exists during the sinking, and if the sinking space is larger than the sensing radius r of the node and smaller than the calculated sinking distance, changing the sinking distance to be r; if the sinking space is smaller than the sensing radius of the node, selecting a depth value with the farthest distance from the existing depth values as the own sinking depth; after the node settlement in the cluster is finished, each node selects a node which is smaller in depth than the node and is connected with the node as a father node and the node as a child node; optimizing the node coverage by adopting a traversal method; and the node moves to the optimal position and updates the information of the neighbor node set around the node.
Description
Technical Field
The invention relates to a node deployment design method in an underwater sensor network.
Background
In recent years, Underwater Acoustic Sensor Networks (UASNs) have become one of the new research hotspots. The application of UASNs promotes the research on marine environment and has great significance in the fields of economy, scientific research, military and the like. However, different from the traditional land wireless sensor network, the underwater sensor network adopts the acoustic communication mode, the communication direction is omnidirectional, and the energy consumption difference is large when the underwater vehicle passes through in different directions; meanwhile, the nodes are deployed as the bottom layer part of the sensor network, which not only relates to the performances of the network, such as coverage rate, communication rate and the like, but also directly influences the subsequent information receiving and transmitting efficiency, the protocol selection and the like. Meanwhile, because the energy of the sensor nodes in the network is limited and the sensor nodes are not easy to replace, how to effectively maintain the coverage effect of the network is also a very important problem. Therefore, how to effectively deploy the nodes to optimize the basic performance of the sensor network and effectively maintain the optimal basic performance in a reasonable mode becomes an urgent problem to be solved.
In some existing node deployment methods, some only consider the coverage of a node on a target area, and the coverage maximization is realized through directional movement; or the communication between the nodes is ensured through the gradual movement of the nodes, and finally the process of three-dimensional coverage is formed. The depth-based adjustable node in the underwater acoustic nodes has more practical functions and higher cost performance compared with expensive nodes such as remote control underwater robots or autonomous underwater vehicles (ROVs, AUVs). Meanwhile, in the underwater sensor network aiming at monitoring, the effective coverage rate is an important index for measuring the monitoring effect of the network and is determined by the coverage and the communication of the network. The good coverage is the basis for the network to comprehensively and accurately acquire information of a target area, and the connection performance directly determines whether the information collected by the nodes can be effectively transmitted to the data center, so that the joint optimization of the coverage and the connection becomes the key for improving the effective coverage rate of the network.
Disclosure of Invention
Aiming at the problems, the invention provides an effective sensor node deployment and coverage keeping method based on a depth-adjustable node, which realizes the optimal monitoring performance of a sensor network through the effective deployment of the node and maintains the monitoring effect of the network through an effective node dormancy and awakening mechanism. The technical scheme is as follows:
a method for effective sensor node deployment and coverage maintenance based on layering comprises the following steps:
1) the nodes scattered on the surface of the target water area are clustered by taking sink nodes on the water surface as cluster heads, the cluster head nodes are numbered according to the distance between the nodes from near to far and are sequentially settled according to the numbering sequence, and the node ni+1The sinking calculation formula is: depthi+1=depthi+ d (i, i + 1); wherein d (i, i +1) is a node niAnd ni+1The distance between them.
2) Judging whether a sinking space exists during the sinking, and if the sinking space is larger than the sensing radius r of the node and smaller than the calculated sinking distance, changing the sinking distance to be r; if the sinking space is smaller than the sensing radius of the node, selecting a depth value with the farthest distance from the existing depth values as the own sinking depth;
3) after the node settlement in the cluster is finished, each node selects a node which is smaller in depth than the node and is connected with the node as a father node and the node as a child node;
4) optimizing the node coverage by adopting a traversal method, wherein a network target optimization function is as follows:wherein VijIs a node niAnd njOverlapping volume of coverage area, k being node niThe number of neighbor nodes, N is the total number of sensor nodes; in the traversing process, the node is always kept in a monitoring area, the distance between the node and a father node is smaller than the communication radius r of the node, and the position coordinate of the optimal coverage of the node is obtained by solving a function under the constraint condition;
5) the node moves to the optimal position obtained in the step 4, updates the information of the neighbor node set around the node, judges whether an information neighbor node exists, if yes, calculates the coordinate covering the optimal position again in the movable range of the node and moves to the corresponding position, if not, the position is kept unchanged, and the optimization of the deployment stage is finished;
6) sequentially calculating the change condition of the network coverage rate of each node after the node is dormant, and if the change condition does not occur, indicating that the network coverage redundancy of the node is large, then the node is dormant;
7) when the node is lower than the set threshold with the lowest energy, the node does not forward data packets of other nodes, and selects to awaken all dormant nodes in the communication range of the node, and then executes the step 6) again to enable part of nodes to be dormant so as to save the energy consumption of the network, and the survival time of the network is prolonged through a dynamic dormancy awakening mechanism.
Preferably, the calculation formula of the network coverage rate is as follows: cov Q/V where Q is the sum of the node coverage areas in the network and V is the volume of the monitoring area.
Drawings
FIG. 1 is a network scenario diagram of the present invention
FIG. 2 is a flow chart of tree topology formation according to the present invention
FIG. 3 is a flowchart of coverage optimization of the present invention
FIG. 4 is a flow chart of dormancy wakeup of a node in a network and dynamic selection of cluster head nodes
Detailed Description
The invention provides an effective sensor node deployment and coverage keeping method, which comprises the following steps: the coverage and communication characteristics of the nodes in the network scene shown in fig. 1 are optimized in a combined manner mainly by using the adjustable characteristic of the node depth, and the coverage effect of the network is maintained through an effective node dormancy awakening mechanism, which is completed in three stages; the first stage is to generate a connected tree through node Depth adjustment, and the specific process is shown in fig. 2, wherein Depth is the Depth of the target water areaiIs a node niDepth value of (d); the second stage is that the nodes are subjected to coverage optimization, the optimal position coordinates are obtained by obtaining the information of the neighbor nodes and the adjustable range of the self depth, and the nodes are moved to the corresponding positions, and the process is shown in figure 3; the third phase is a dormancy wakeup mechanism of a node in the network and a dynamic selection mechanism of a cluster head node, and the flow is shown in fig. 4.
The method mainly comprises the following steps:
1. in the initial stage, sink nodes with a certain density are placed on the surface of a target water area to serve as an intermediary for data communication between a sensor network and a data center, and common sensor nodes are randomly and uniformly scattered on the surface of the water area in modes of planes or ships and the like.
Setting the Depth of a target water area as Depth and the number of a node n as iiDepth value ofiNode niAnd ni+1The distance between them is d (i, i + 1).
2. And the common nodes select the sink nodes closest to the common nodes to join, the sink nodes are numbered according to the position coordinates of the nodes, the sinking depth is calculated, and the distance between adjacent numbered nodes can be calculated according to the coordinates of the nodes and an Euler formula. When node niWhen the sink node sinks without depth, the sink node sinks in depthSet of values H ═ H1,h2,...,hkSelect one of them with node niThe depth value with the maximum average horizontal distance is used as the sinking depth of the node, so that the coverage overlapping between the nodes is reduced.
3. After the depth adjustment is finished, the node niSelecting depth less than depthiAnd the nodes connected with the self are used as father nodes and the self is used as a child node to form a tree topology. On the basis of full connection of the nodes, the effective coverage of the target area by the network is optimized by adjusting the positions of the nodes. According to the objective optimization function of the network, the node coverage optimization can be carried out only in a traversal mode. Therefore, the network traverses according to the cluster number sequence, and the inside of the cluster traverses according to the depth of the nodes from the deep order to the shallow order. When traversing to the node niWhen, node niFirstly, sensing own neighbor node set through information, then calculating the optimal coordinates covered by the self in the movable range of the self, and moving to the corresponding position.
4. Traversal with each node at condition C1 (x)i,yi,zi)∈V,And C2.dmin(neighbors′of ni,ni) The optimal solution of self coverage is sought under the constraint of < k · r. Where C1 indicates that the node is to remain within the monitored area, and C2 indicates that the distance between the node and its parent is less than the communication radius r. The calculation formula of the vertical coordinate of the optimal position of the node is as follows:
wherein V is a target water area, N is a sensor node set, and (x)i,yi,zi) Is a node niK is the ratio of the communication radius and the sensing radius of the node, and Q is the node niA set of neighboring nodes. The formula is a function related to the vertical coordinate z of the node, and the vertical coordinate of the optimal position of the node is obtained by solving the optimal solution of the function.
5. And 4, obtaining the optimal position coordinates of node deployment through the step 4, moving, judging whether new neighbor nodes are added around after moving to the corresponding position, and if so, continuing to execute the step four until no new neighbor nodes are added, namely the position of the node does not need to be changed. And finishing the optimization of the node deployment.
6. And (3) sequentially calculating the change condition of the network coverage cov after each node is dormant by using the traversal method in the step 3, and if no change occurs, indicating that the network coverage redundancy of the node is high, then the node is dormant.
7. When the node is lower than the set threshold with the lowest energy, the node does not forward data packets of other nodes, simultaneously, the node selects to awaken all dormant nodes in the communication range r of the node, and executes the step 6 again to enable part of the nodes to be dormant so as to save network energy consumption. The robustness of the network topology is enhanced through dynamic node dormancy and awakening, and the survival time of the network is prolonged.
Claims (1)
1. A method for effective sensor node deployment and coverage maintenance based on layering comprises the following steps:
1) the nodes scattered on the surface of the target water area are clustered by taking sink nodes on the water surface as cluster heads, the cluster head nodes are numbered according to the distance between the nodes from near to far and are sequentially settled according to the numbering sequence, and the node ni+1The sinking calculation formula is: depthi+1=depthi+ d (i, i + 1); wherein d (i, i +1) is a node niAnd ni+1A distance of between, wherein depthiIs a node niThe sinking depth of;
2) judging whether a sinking space exists during the sinking, and if the sinking space is larger than the sensing radius r of the node and smaller than the calculated sinking distance, changing the sinking distance to be r; if the sinking space is smaller than the sensing radius of the node, selecting a depth value with the farthest distance from the existing depth values as the own sinking depth;
3) after the node settlement in the cluster is finished, each node selects a node which is smaller in depth than the node and is connected with the node as a father node and the node as a child node;
4) miningOptimizing the node coverage by using a traversal method, wherein a network target optimization function is as follows:wherein VijIs a node niAnd njOverlapping volume of coverage area, k being node niThe number of neighbor nodes, N is the total number of sensor nodes; in the traversing process, the node is always kept in a monitoring area, the distance between the node and a father node is smaller than the communication radius r of the node, and the vertical coordinate of the optimal covering position of the node is obtained by solving the following function under the constraint condition:
wherein V is a target water area, N is a sensor node set, and (x)i,yi,zi) Is a node niK is the ratio of the communication radius and the sensing radius of the node, and Q is the node niA set of neighbor nodes;
5) the node moves to the optimal position obtained in the step 4, updates the information of the neighbor node set around the node, judges whether an information neighbor node exists, if yes, calculates the coordinate covering the optimal position again in the movable range of the node and moves to the corresponding position, if not, the position is kept unchanged, and the optimization of the deployment stage is finished;
6) sequentially calculating the change condition of the network coverage rate of each node after being dormant, and if the change condition does not occur, the network coverage redundancy of the node is large, then the node is dormant, wherein the calculation formula of the network coverage rate is as follows: cov Q/V, where Q is the sum of the node coverage areas in the network and V is the volume of the monitoring area;
7) when the node is lower than the set threshold with the lowest energy, the node does not forward data packets of other nodes, and selects to awaken all dormant nodes in the communication range of the node, and then executes the step 6) again to enable part of nodes to be dormant so as to save the energy consumption of the network, and the survival time of the network is prolonged through a dynamic dormancy awakening mechanism.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811101100.8A CN109462852B (en) | 2018-09-20 | 2018-09-20 | Effective sensor node deployment and coverage keeping method based on layering |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811101100.8A CN109462852B (en) | 2018-09-20 | 2018-09-20 | Effective sensor node deployment and coverage keeping method based on layering |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109462852A CN109462852A (en) | 2019-03-12 |
CN109462852B true CN109462852B (en) | 2021-04-30 |
Family
ID=65606841
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811101100.8A Expired - Fee Related CN109462852B (en) | 2018-09-20 | 2018-09-20 | Effective sensor node deployment and coverage keeping method based on layering |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109462852B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110708704B (en) * | 2019-09-26 | 2021-05-28 | 天津大学 | Underwater acoustic sensor network node deployment method based on depth adjustment |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994010629A1 (en) * | 1992-10-27 | 1994-05-11 | Northeastern University | A receiver for receiving a plurality of asynchronously transmitted signals |
KR20100077707A (en) * | 2008-12-29 | 2010-07-08 | 강릉원주대학교산학협력단 | Method for setting of adaptive communication environment in under acoustic sensor network and the apparatus thereof |
CN103297339A (en) * | 2013-06-28 | 2013-09-11 | 河海大学常州校区 | Spatial region division based routing method in underwater sensor network |
CN103442435A (en) * | 2013-08-21 | 2013-12-11 | 天津大学 | Method for expanding positioning coverage area in underwater sound 3D sensor network |
CN103716866A (en) * | 2013-12-23 | 2014-04-09 | 天津大学 | Method for selecting optimum relay node of cooperative communication in underwater sensor network |
CN106211187A (en) * | 2015-05-07 | 2016-12-07 | 宁波中国科学院信息技术应用研究院 | A kind of water sound sensor network dynamic gateway node deployment method based on prediction |
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 |
-
2018
- 2018-09-20 CN CN201811101100.8A patent/CN109462852B/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994010629A1 (en) * | 1992-10-27 | 1994-05-11 | Northeastern University | A receiver for receiving a plurality of asynchronously transmitted signals |
KR20100077707A (en) * | 2008-12-29 | 2010-07-08 | 강릉원주대학교산학협력단 | Method for setting of adaptive communication environment in under acoustic sensor network and the apparatus thereof |
CN103297339A (en) * | 2013-06-28 | 2013-09-11 | 河海大学常州校区 | Spatial region division based routing method in underwater sensor network |
CN103442435A (en) * | 2013-08-21 | 2013-12-11 | 天津大学 | Method for expanding positioning coverage area in underwater sound 3D sensor network |
CN103716866A (en) * | 2013-12-23 | 2014-04-09 | 天津大学 | Method for selecting optimum relay node of cooperative communication in underwater sensor network |
CN106211187A (en) * | 2015-05-07 | 2016-12-07 | 宁波中国科学院信息技术应用研究院 | A kind of water sound sensor network dynamic gateway node deployment method based on prediction |
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 (1)
Title |
---|
基于信任机制的水下传感器网络节点安全定位算法;张尧;《计算机应用》;20130501;第1208-1211页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109462852A (en) | 2019-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107548029B (en) | Seawater layering-based AUV data collection method in underwater sensor network | |
Zhuo et al. | AUV-aided energy-efficient data collection in underwater acoustic sensor networks | |
CN111641930B (en) | Layered data acquisition system and method applied to ocean information network | |
CN108683468B (en) | AUV mobile data collection algorithm in underwater sensor network based on data prediction | |
CN109803291B (en) | Robust topology generation method based on underwater acoustic sensor network | |
Ismail et al. | Routing protocols classification for underwater wireless sensor networks based on localization and mobility | |
Su et al. | A Voronoi-based optimized depth adjustment deployment scheme for underwater acoustic sensor networks | |
CN111542020B (en) | Multi-AUV cooperative data collection method based on region division in underwater acoustic sensor network | |
CN103249110B (en) | A kind of wireless sense network method for tracking target based on dynamic tree | |
Liu | A deployment algorithm for underwater sensor networks in ocean environment | |
CN106028357A (en) | Novel underwater wireless sensor network point coverage control method | |
CN110167124B (en) | Target tracking method of underwater wireless sensor network with self-adaptive transmission power | |
CN103297339A (en) | Spatial region division based routing method in underwater sensor network | |
CN110267279A (en) | Three-dimensional ECDV-Hop localization method based on differential evolution | |
CN109462852B (en) | Effective sensor node deployment and coverage keeping method based on layering | |
Menon et al. | Towards energy-efficient and delay-optimized opportunistic routing in underwater acoustic sensor networks for IoUT platforms: an overview and new suggestions | |
Gola et al. | An empirical study on underwater acoustic sensor networks based on localization and routing approaches | |
CN112654001B (en) | Hybrid communication network architecture, management method and communication quality evaluation for multi-unmanned-boat cooperative control | |
Zeng et al. | A survey on sensor deployment in underwater sensor networks | |
He et al. | State prediction-based data collection algorithm in underwater acoustic sensor networks | |
Lin et al. | Fast node clustering based on an improved birch algorithm for data collection towards software-defined underwater acoustic sensor networks | |
Alhazmi et al. | Energy aware approach for underwater wireless sensor networks scheduling: UMOD_LEACH | |
CN110708704B (en) | Underwater acoustic sensor network node deployment method based on depth adjustment | |
CN111800201B (en) | Method for identifying key nodes of Sink node underwater acoustic sensor network | |
CN111314925B (en) | Barrier construction method for dynamic underwater environment |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210430 Termination date: 20210920 |
|
CF01 | Termination of patent right due to non-payment of annual fee |