Cluster deployment method of heterogeneous multi-sensor on rolling terrains based on improved d-Xdraw algorithm

被引：0
|
作者：
Xu G. [1 ]
Shan G. [1 ]
Duan X. [2 ]
机构：
[1] Department of Electronic and Optical Engineering, Shijiazhuang Campus, Army Engineering University, Shijiazhuang
[2] Department of Mechanical Engineering, Shijiazhuang Tiedao University, Shijiazhuang
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2019年 / 41卷 / 07期
关键词：
Rolling terrain; Sensor network; Surface coverage; Virtual force algorithm; Visible region;
D O I：
10.3969/j.issn.1001-506X.2019.07.12
中图分类号：
学科分类号：
摘要：
To solve the surface coverage problem of the heterogeneous multi-sensor network on rolling terrains, a multi-sensor multi-stage cluster deployment method is presented. Firstly, considering the effect of terrain occlusion, sensor reconnaissance and communication models in rolling terrain environment are put forward. To determine sensor coverage region rapidly, an improved visual region solving algorithm called d-Xdraw is built based on the similarity judgment of sight intersection points. Moreover, in order to enhance the coverage rate, a clustering deployment strategy is introduced and the sensor deployment process is divide into several stages. According to the characteristics of each stage, the particle swarm optimization and improved virtual force algorithms are used to solve the stage 2 and stage 3, respectively. Experiment results show that the improved d-Xdraw algorithm can greatly improve the solving speed of the visible region at the expense of a little precision. Compared with the direct optimal deployment method, the multi-stage cluster deployment method can save at most 26.7% of computing time, and the coverage rate can be increased by 10.9%. © 2019, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码：1516 / 1524
页数：8
相关论文
共 22 条
  • [1] Zou Y., Chakrabarty K., Sensor deployment and target localization based on Virtual Force, Proc.of the IEEE INFOCOM, pp. 1293-1330, (2003)
  • [2] Jin R.C., Wei N., Xu H., Et al., Clustering dynamic deployment strategy based on virtual force in wireless sensor networks, Journal of Northeastern University (Natural Science), 35, 5, pp. 640-644, (2014)
  • [3] Li J., Zhang B., Cui L., Et al., An extended virtual force-based approach to distributed self-deployment in mobile sensor networks, International Journal of Distributed Sensor Networks, 8, 3, pp. 184-195, (2012)
  • [4] Liu H., Chai Z.J., Du J.Z., Et al., Sensor redeployment algorithm based on combined virtual forces in three dimensional space, Acta Automatica Sinica, 37, 6, pp. 713-723, (2011)
  • [5] Manjula R.B., Manvi S.S., Coverage optimization based sensor deployment by using PSO for anti-submarine detection in UWASNs, Proc.of the IEEE Ocean Electronics, pp. 15-22, (2013)
  • [6] Zhang Y., Qiao Y., Zhao W., Et al., Dynamic deployment for hybrid sensor networks based on potential field-directed particle swarm optimization, International Journal of Distributed Sensor Networks, 11, 9, pp. 251-519, (2015)
  • [7] He J., Cao Y.J., Huang X.Q., Et al., Research on optimization deployment of wireless sensor monitoring network based on group search optimize, Chinese Journal of Scientific Instrument, 34, 11, pp. 2425-2434, (2013)
  • [8] Sung T.W., Yang C.S., Voronoi-based coverage improvement approach for wireless directional sensor networks, Journal of Network & Computer Applications, 39, 1, pp. 202-213, (2014)
  • [9] Fang W., Song X.J., A deployment strategy for coverage control in wireless sensor networks based on the blind-zone of Voronoi diagram, Acta Physica Sinica, 63, 22, pp. 128-137, (2014)
  • [10] Fang W., Song X., Wu X., Et al., Novel efficient deployment schemes for sensor coverage in mobile wireless sensor networks, Information Fusion, 41, pp. 25-36, (2017)
123