3D-coverage algorithm based on adjustable radius in wireless sensor network

doi:10.11772/j.issn.1001-9081.2018020357

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (9): 2581-2586.DOI: 10.11772/j.issn.1001-9081.2018020357

Previous Articles Next Articles

3D-coverage algorithm based on adjustable radius in wireless sensor network

DANG Xiaochao^1,2, SHAO Chenguang¹, HAO Zhanjun^1,2

1. College of Computer and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China;
2. Gansu Province Internet of Things Engineering Research Center, Lanzhou Gansu 730070, China

Received:2018-02-08 Revised:2018-04-18 Online:2018-09-06 Published:2018-09-10
Contact: 郝占军
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61662070,61762079), the Key Science and Technology Research Project of Gansu Province (1604FKCA097,17YF1GA015), the Science and Technology Innovation Project of Gansu Province (17CX2JA037,17CX2JA039).

半径可调的无线传感器网络三维覆盖算法

党小超^1,2, 邵晨光¹, 郝占军^1,2

1. 西北师范大学计算机科学与工程学院, 兰州 730070;
2. 甘肃省物联网研究中心, 兰州 730070

通讯作者: 郝占军
作者简介:党小超(1963—),男,陕西韩城人,教授,硕士,CCF高级会员,主要研究方向:无线传感器网络;邵晨光(1994—),男,甘肃天水人,硕士研究生,主要研究方向:无线传感器网络;郝占军(1979—),男,河北邢台人,副教授,硕士,CCF会员,主要研究方向:物联网、室内定位、位置服务。
基金资助:
国家自然科学基金资助项目（61662070，61762079）；甘肃省科技重点研发项目（1604FKCA097，17YF1GA015）；甘肃省科技创新项目（17CX2JA037，17CX2JA039）。

Abstract

Abstract: For the problem of coverage in 3D Wireless Sensor Network (WSN), this paper introduced a Three-Dimensional Coverage Algorithm based on Adjustable Radius in wireless sensor network (3D-CAAR). Virtual force was used to achieve uniform distribution of nodes in WSN, at the same time, the distance between a sensor node and the target points in the covered area were determined by the radius adjustable coverage mechanism of sensor nodes. An energy consumption threshold was introduced to enable nodes to adjust their radii according to their own situations, thus reducing the overall network energy consumption and improving node utilization rate. Finally, compared with the traditional ECA3D (Exact Covering Algorithm in Three-Dimensional space) and APFA3D (Artificial Potential Field Algorithm in Three-Dimensional space) by experiments, 3D-CAAR can effectively solve the problem of target node coverage in sensor network.

Key words: Wireless Sensor Network (WSN), 3D-coverage, virtual force, adjustable radius, event set

摘要： 针对三维无线传感器网络区域中节点覆盖的问题，提出一种半径可调的无线传感器网络三维覆盖算法（3D-CAAR）。该算法利用虚拟力作用实现无线传感器网络的节点均匀部署，同时结合传感器节点的半径可调覆盖机制，判断节点与被覆盖区域中目标点之间的距离。引入能耗阈值，使得节点根据自身情况调节节点感知半径，从而降低无线传感器网络的整体能耗，提高了节点利用率。最后，通过与传统基于人工势场的三维部署算法（APFA3D）、基于与未知目标精确覆盖的三维算法（ECA3D）仿真实验对比，3D-CAAR的事件集覆盖效能明显较高，能有效解决三维无线传感器网络中对目标节点的覆盖问题。

关键词: 无线传感器网络, 三维覆盖, 虚拟力, 半径可调, 事件集

CLC Number:

TP393.02

DANG Xiaochao, SHAO Chenguang, HAO Zhanjun. 3D-coverage algorithm based on adjustable radius in wireless sensor network[J]. Journal of Computer Applications, 2018, 38(9): 2581-2586.

党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.

References

[1] 神显豪,李军,奈何.感知受限的移动传感器节点扫描覆盖优化算法[J].计算机应用,2017,37(1):60-64. (SHEN X H, LI J, NAI H. Sweep coverage optimization algorithm for mobile sensor node with limited sensing[J]. Journal of Computer Applications, 2017, 37(1):60-64.)
[2] 李彩丽,冯海林,侯楠.能量有效的三维无线传感器网络覆盖算法[J].计算机应用,2010,30(7):1719-1721.(LI C L, FENG H L, HOU N. Energy-efficient coverage algorithm in 3D wireless sensor networks[J]. Journal of Computer Applications, 2010, 30(7):1719-1721.)
[3] 衣晓,薛兴亮,高玉章.基于概率感知模型的边界区域分布式多重覆盖算法[J].传感技术学报, 2013,26(11):1579-1583.(YI X, XUE X L, GAO Y Z. Distributed multiple coverage study against boundary region based on probability perceptual model[J]. Chinese Journal of Sensors and Actuators, 2013, 26(11):1579-1583.)
[4] 杨白薇,于宏毅,李宏.基于协作的无线传感器网络休眠调度算法[J].计算机应用研究, 2008, 25(3):677-680.(YANG B W, YU H Y, LI H. Coverage-preserving density control algorithm based on cooperation in wireless sensor networks[J]. Application Research of Computers, 2008, 25(3):677-680.)
[5] XIAO F, YANG X, YANG M, et al. Surface coverage algorithm in directional sensor networks for three-dimensional complex terrains[J].Tsinghua Science and Technology, 2016, 21(4):397-406.
[6] ARIVUDAINAMBI D, BALAJI S, POORANI T S. Sensor deployment for target coverage in underwater wireless sensor network[C]//Proceedings of the 2017 International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks. Piscataway, NJ:IEEE, 2017:1-6.
[7] 王昌征,毛剑琳,付丽霞,等.面向三维的有向异构传感器网络覆盖优化算法[J].计算机应用,2016,36(9):2362-2366.(WANG C Z, MAO J L, FU L X,et al. Coverage optimization algorithm for three-dimensional directional heterogeneous sensor network[J]. Journal of Computer Applications, 2016, 36(9):2362-2366.)
[8] BOUFARES N, KHOUFI I, MINET P, et al. Three dimensional mobile wireless sensor networks redeployment based on virtual forces[C]//Proceedings of the 2015 International Wireless Communications and Mobile Computing Conference. Piscataway, NJ:IEEE, 2015:563-568.
[9] 吴帅,孙力娟,肖甫,等.面向三维的无线传感器网络覆盖增强算法[J]. 计算机研究与发展,2011,48(Suppl):106-110.(WU S, SUN L J, XIAO F, et al. A coverage-enhancing algorithm for the three-dimensional wireless sensor networks[J]. Journal of Computer Research and Development, 2011, 48(Suppl):106-110.)
[10] NAZRUL ALAM S M, HAAS Z J. Coverage and connectivity in three-dimensional networks with random node deployment[J]. Ad Hoc Networks, 2015, 34(C):157-169.
[11] 杜晓玉,孙力娟,郭剑,等.异构无线传感器网络覆盖优化算法[J].电子与信息学报,2014,36(3):696-702.(DU X Y, SUN L J, GUO J, et al. Coverage optimization algorithm for heterogeneous WSNs[J]. Journal of Electronics and Information Technology, 2014, 36(3):696-702.)
[12] 秦宁宁,余颖华,吴德恩.移动混合传感网中的节点自主部署算法[J].电子与信息学报,2016,38(7):1838-1842.(QIN N N, YU Y H, WU D E. Autonomous deployment algorithm in mobile heterogeneous networks[J]. Journal of Electronics and Information Technology, 2016, 38(7):1838-1842.)
[13] 谭励,王云会,杨明华,等.一种基于虚拟力补偿的三维空间自主部署算法[J].仪器仪表学报,2015,36(11):2570-2578.(TAN L, WANG Y H, YANG M H, et al. Three-dimensional space self-deployment algorithm based on virtual force compensation[J]. Chinese Journal of Scientific Instrument, 2015, 36(11):2570-2578.)
[14] 李享.基于空中传感网的三维部署研究[D]. 太原:中北大学, 2013:5-54.(LI X. Three-dimensional disposition algorithm in aerial sensor network research[D]. Taiyuan:North University of China, 2013:5-54.)
[15] 周浦城,崔逊学,王书敏,等.基于虚拟力的无线传感器网络覆盖增强算法[J].系统仿真学报, 2009,21(5):1416-1419.(ZHOU P C, CUI X X, WANG S M, et al. Virtual force-based wireless sensor network coverage-enhancing algorithm[J]. Journal of System Simulation, 2009, 21(5):1416-1419.)
[16] 夏娜,王长生,郑榕,等.鱼群启发的水下传感器节点布置[J].自动化学报,2012, 38(2):295-302.(XIA N, WANG C S, ZHENG R, et al. Fish swarm inspired underwater senor deployment[J]. Acta Automatica Sinica, 2012, 38(2):295-302.)
[17] 魏连锁,蔡绍滨,潘实.基于加权虚拟力模型的锚节点移动策略的研究[J].通信学报,2017,38(6):97-107.(WEI L S, CAI S B, PAN S. Research on mobile strategy of anchor node based on weighted virtual force model[J]. Journal on Communications, 2017, 38(6):97-107.)
[18] 刘慧,柴志杰,杜军朝,等.基于组合虚拟力的传感器网络三维空间重部署算法研究[J].自动化学报,2011,37(6):713-723.(LIU H, CHAI Z J, DU J Z, et al. Sensor redeployment algorithm based on combined virtual forces in three dimensional space[J]. Acta Automatica Sinica, 2011, 37(6):713-723.

3D-coverage algorithm based on adjustable radius in wireless sensor network

半径可调的无线传感器网络三维覆盖算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Le YANG, Damin ZHANG, Qing HE, Jiaxin DENG, Fengqin ZUO. Application of improved hunter-prey optimization algorithm in WSN coverage [J]. Journal of Computer Applications, 2024, 44(8): 2506-2513.
[2]	Han SHEN, Zhongsheng WANG, Zhou ZHOU, Changyuan WANG. Improved DV-Hop localization model based on multi-scenario [J]. Journal of Computer Applications, 2024, 44(4): 1219-1227.
[3]	Dahai LI, Meixin ZHAN, Zhendong WANG. Enhanced sparrow search algorithm based on multiple improvement strategies [J]. Journal of Computer Applications, 2023, 43(9): 2845-2854.
[4]	Zhe WANG, Qiming WANG, Taoshen LI, Lina GE. Joint optimization method for SWIPT edge network based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(11): 3540-3550.
[5]	LIU Yongmin, YANG Yujin, LUO Haoyi, HUANG Hao, XIE Tieqiang. Intrusion detection method for wireless sensor network based on bidirectional circulation generative adversarial network [J]. Journal of Computer Applications, 2023, 43(1): 160-168.
[6]	Hongliang TIAN, Jiayue WANG, Chenxi LI. Data storage scheme based on hybrid algorithm blockchain and node identity authentication [J]. Journal of Computer Applications, 2022, 42(8): 2481-2486.
[7]	Yang LI, Long XU, Yanqiang LI, Shaopeng LI. Smart contract-based access control architecture and verification for internet of things [J]. Journal of Computer Applications, 2022, 42(6): 1922-1931.
[8]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[9]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[10]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[11]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[12]	ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.
[13]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[14]	DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365.
[15]	HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043.