|Table of Contents|

Target connected coverage algorithm for wireless sensor networks(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2017年03期
Page:
285-
Research Field:
Publishing date:

Info

Title:
Target connected coverage algorithm for wireless sensor networks
Author(s):
Wang HuaiyuanDing XuWang LiliHuang ChengWu Xiaobei
School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China
Keywords:
wireless sensor networks target coverage connected coverage directional sensor nodes cover sets
PACS:
TP393.02
DOI:
10.14177/j.cnki.32-1397n.2017.41.03.003
Abstract:
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.

References:

[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.
[2]丁旭,吴晓蓓,黄成.基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究[J].电子学报,2016,44(4):967-973.
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.
[3]杜晓玉,孙力娟,郭剑,等.异构无线传感器网络覆盖优化算法[J].电子与信息学报,2014,36(3):696-702.
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.
[5]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报,2012,36(3):408-413.
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.
[6]王力立,吴晓蓓.传感器网络中陷阱空洞的分布式检测及修复[J].控制与决策,2012,27(12):1810-1815.
Wang Lili,Wu Xiaobei.Decentralized detection and patching of trap coverage holes for sensor networks[J].Control and Decision,2012,27(12):1810-1815.
[7]范兴刚,杨静静,王恒.一种无线传感器网络的概率覆盖增强算法[J].软件学报,2016,27(2):418-431.
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.
[9]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报,2013,37(6):818-825.
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.

Memo

Memo:
-
Last Update: 2017-06-30