A homology-based coverage hole detection algorithm in wireless sensor networks
作者： Yuqing Dong , Hong Kang , Feng Yan , Lianfeng Shen , Weiwei Xia
DOI: 10.1109/COMPCOMM.2017.8322569
关键词:
摘要: In wireless sensor networks (WSNs), coverage holes may appear because of sensors' random deployment, destruction or consumption power. Discovery boundaries is important for repairing these and optimizing the whole network. this paper, we use Rips complex as system model based on homology knowledge. We adopt a detection algorithm to find non-triangular only dependent connectivity information between sensors. Rely definition promoted, can all boundary edges then initiate process finding holes. prove that our reduce computation complexity by comparing with another homology-based method. And simulation results show discover almost accuracy reaching up 99.99%.
sci-hub.se 参考文章(16)
Vin de Silva, Robert Ghrist, Abubakr Muhammad, Blind Swarms for Coverage in 2-D robotics science and systems. ,vol. 01, pp. 335- 342 ,(2005) , 10.15607/RSS.2005.I.044
Chenxi Qiu, Haiying Shen, A Delaunay-Based Coordinate-Free Mechanism for Full Coverage in Wireless Sensor Networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 25, pp. 828- 839 ,(2014) , 10.1109/TPDS.2013.134
Philippe Martins, Laurent Decreusefond, Feng Yan, Accuracy of Homology Based Coverage Hole Detection for Wireless Sensor Networks on Sphere IEEE Transactions on Wireless Communications. ,vol. 13, pp. 3583- 3595 ,(2014) , 10.1109/TWC.2014.2314106
Feng Yan, P. Martins, L. Decreusefond, Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks global communications conference. pp. 1- 6 ,(2011) , 10.1109/GLOCOM.2011.6134128
Gaurav S. Kasbekar, Yigal Bejerano, Saswati Sarkar, Generic coverage verification without location information using dimension reduction IEEE ACM Transactions on Networking. ,vol. 20, pp. 1991- 2004 ,(2012) , 10.1109/TNET.2012.2190620
Yunzhou Zhang, Xiaohua Zhang, Zeyu Wang, Honglei Liu, Virtual edge based coverage hole detection algorithm in wireless sensor networks wireless communications and networking conference. pp. 1488- 1492 ,(2013) , 10.1109/WCNC.2013.6554783
Feng Yan, Philippe Martins, Laurent Decreusefond, Accuracy of homology based approaches for coverage hole detection in wireless sensor networks international conference on communications. pp. 497- 502 ,(2012) , 10.1109/ICC.2012.6364341
Chi-Fu Huang, Yu-Chee Tseng, The coverage problem in a wireless sensor network sensor networks and applications. pp. 115- 121 ,(2003) , 10.1145/941350.941367
Feng Yan, Anais Vergne, Philippe Martins, Laurent Decreusefond, Homology-Based Distributed Coverage Hole Detection in Wireless Sensor Networks IEEE/ACM Transactions on Networking. ,vol. 23, pp. 1705- 1718 ,(2015) , 10.1109/TNET.2014.2338355
G. Wang, G. Cao, T.F. La Porta, Movement-assisted sensor deployment IEEE Transactions on Mobile Computing. ,vol. 5, pp. 640- 652 ,(2006) , 10.1109/TMC.2006.80