|Table of Contents|

Target connected coverage algorithm for wireless sensor networks(PDF)


Research Field:
Publishing date:


Target connected coverage algorithm for wireless sensor networks
Wang HuaiyuanDing XuWang LiliHuang ChengWu Xiaobei
School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China
wireless sensor networks target coverage connected coverage directional sensor nodes cover sets
A target connected coverage(TCC)algorithm is proposed to ensure the network connectivity and coverage of wireless sensor networks.The TCC algorithm minimizes the communication delay and balances the path load by deploying the minimum number of relays to connect the targets and the sink node.The directional sensor nodes deployed around each target are from some cover sets to cover the target,and each target is covered by a cover set during the network duration,and the connected coverage is achieved.The simulation results demonstrate that the maximum and average routing hops between the targets and the sink node in the TCC are smaller than those in other algorithms,and the lifetime of the TCC is optimized.


[1] Zhu Chuan,Zheng Chunlin,Shu Lei,et al.A survey on coverage and connectivity issues in wireless sensor networks[J].Journal of Network and Computer Applications,2012,35(2):619-632.
Ding Xu,Wu Xiaobei,Huang Cheng.Area coverage problem based on improved PSO algorithm and feature point set in wireless sensor networks[J].Acta Electronica Sinica,2016,44(4):967-973.
Du Xiaoyu,Sun Lijuan,Guo Jian,et al.Coverage optimization algorithm for heterogeneous WSNs[J].Journal of Electronics & Information Technology,2014,36(3):696-702.
[4]Yu Zuoming,Teng Jin,Bai Xiaole,et al.Connected coverage in wireless networks with directional antennas[C]//2011 Proceedings IEEE INFOCOM.Shanghai,China:IEEE,2011:2264-2272.
Wang Lili,Xu Zhiliang,Wu Xiaobei,et al.Optimal deployment scheme in sensing-heterogeneous wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2012,36(3):408-413.
Wang Lili,Wu Xiaobei.Decentralized detection and patching of trap coverage holes for sensor networks[J].Control and Decision,2012,27(12):1810-1815.
Fan Xinggang,Yang Jingjing,Wang Heng.Algorithm for enhancing probabilistic coverage in wireless sensor network[J].Journal of Software,2016,27(2):418-431.
[8]Senouci M R,Mellouk A,Assnoune K.Localized movement-assisted sensor deployment algorithm for hole detection and healing[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(5):1267-1277.
Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(6):816-825.
[10]Saha D,Das N.Self-organized area coverage in wireless sensor networks by limited node mobility[J].Innovations in Systems and Software Engineering,2016,12(3):1-12.
[11]Islam M M,Ahasanuzzaman M,Razzaque M A,et al.Target coverage through distributed clustering in directional sensor networks[J].EURASIP Journal on Wireless Communications and Networking,2015(1):1-18.
[12]Cai Yanli,Lou Wei,Li Minglu,et al.Energy efficient target-oriented scheduling in directional sensor networks[J].IEEE Transactions on Computers,2009,58(9):1259-1274.
[13]H?rster E,Lienhart R.On the optimal placement of multiple visual sensors[C]//Proceedings of the 4th ACM International Workshop on Video Surveillance and Sensor Networks.New York,USA:ACM,2006:111-120.
[14]Dobrev S,Durocher S,Eftekhari M,et al.Complexity of barrier coverage with relocatable sensors in the plane[J].Theoretical Computer Science,2015,579:64-73.
[15]Tao Dan,Wu Tinyu.A survey on barrier coverage problem in directional sensor networks[J].IEEE Sensors Journal,2015,15(2):876-885.
[16]Guvensan M A,Yavuz A G.On coverage issues in directional sensor networks:A survey[J].Ad Hoc Networks,2011,9(7):1238-1255.
[17]Wang Bang.Coverage problems in sensor networks:A survey[J].ACM Computing Surveys(CSUR),2011,43(4):1-53.
[18]Senel F,Younis M.Novel relay node placement algorithms for establishing connected topologies[J].Journal of Network and Computer Applications,2016,70(2):114-130.
[19]Burago Y D,Zalgaller V A.Geometric inequalities[M].Netherlands:Springer Science & Business Media,2013:99-126.
[20]Pawagi S.Maximum weight independent set in trees[J].BIT Numerical Mathematics,1987,27(2):170-180.


Last Update: 2017-06-30