基于节点移动的WSNs覆盖修复算法
|
摘要
保持监测区域被无线传感网络(Wireless Sensor Networks,WSNs)内节点覆盖是WSNs的基本要求。然而,由于节点能量或故障会导致节点无法工作,进而形成覆盖空白区。为此,提出新的修复覆盖空白区域算法,记为RCHA(Repair-Coverage Hole Algorithm,RCHA)。RCHA算法通过覆盖空白区周围的节点的移动,修复空白区。具体而言,RCHA算法先依据节点能量、位置以及覆盖重叠率计算节点成为修复节点的概率,然后再概率大的节点作为修复节点。最后,通过修复节点的移动修复覆盖空白区。仿真结果表明,提出的RCHA算法能够有效地修复覆盖空白区。
It is a basic requirement of Wireless Sensor Networks( WSNs) to keep the monitoring area covered by nodes. However,due to the node energy or failure,the node cannot work,thus forming a blank coverage area. Therefore,a new Repair-Coverage Hole Algorithm( RCHA) is proposed in this paper. RCHA algorithm fixes the blank area by covering the movement of nodes around the blank area.More specifically,RCHA algorithm first calculates the probability of a node becoming a repair node based on its energy,location and coverage overlap rate,and then takes the node with a high probability as the repair node. Finally,White space is overwritten by the mobile repair of the repair node. Simulation analysis reveal that the proposed RCHA effectively repair the white space.
It is a basic requirement of Wireless Sensor Networks( WSNs) to keep the monitoring area covered by nodes. However,due to the node energy or failure,the node cannot work,thus forming a blank coverage area. Therefore,a new Repair-Coverage Hole Algorithm( RCHA) is proposed in this paper. RCHA algorithm fixes the blank area by covering the movement of nodes around the blank area.More specifically,RCHA algorithm first calculates the probability of a node becoming a repair node based on its energy,location and coverage overlap rate,and then takes the node with a high probability as the repair node. Finally,White space is overwritten by the mobile repair of the repair node. Simulation analysis reveal that the proposed RCHA effectively repair the white space.
引文
[1]Zhu C,Zheng C,Shu L.A survey on coverage and connectivity issues in wireless sensor networks[J].Journal Network Computing Application,2015,35(2):619-632.
[2]Ahmed N,Kanhere S S,Jha S.The holes problem in wireless sensor networks:A survey[J].ACM SIGMO-BILE Mobile Computing Communication Review,2016,9(2):4-18.
[3]孙泽宇,高春玲.一种增强型事件驱动策略的覆盖空洞补偿算法[J].光通信研究,2016,3(6):35-43.
[4]Sahoo P K,Liao W C.HORA:A distributed coverage hole repair algorithm for wireless sensor networks[J].IEEE Transaction Mobile Computing,2015,14(7):1397-1410.
[5]闫雒恒,贺昱曜.一种鲁棒的无线传感器网络覆盖空洞修补方法[J].计算机科学,2017,2(2):54-61.
[6]Cheng C T,Chi K T.A delay-aware data collection network structure for wireless sensor networks[J].IEEE Sensors Journal.,2015,11(3):699-710.
[7]Yun Z,Bai X,Xuan D.Optimal deployment patterns for full coverage and k-connectivity(k≤6)wireless sensor networks[J].IEEE/ACM Transation Network,2016,18(3):934-947.
[8]Sengupta S,Das S,Nasir M D.Multi-objective node deployment in WSNS:In search of an optimal trade-off among coverage,lifetime,energy consumption,and connectivity[J].Engineer.Application Artificial Intelligence,2016,26(1):405-416.
[9]Htun A M,Maw M S,Sasase I.Reduced complexity on mobile sensor deployment and coverage hole healing by using adaptive threshold distance in hybrid wireless sensor networks[C].in Proc.IEEE 25th Annu.Int.Symp.Pers.,Indoor,Mobile Radio Commun.(PIMRC),.2016:1547-1552.
[10]Manoj B S,Sekhar A,Murthy C S R.On the use of limited autonomous mobility for dynamic coverage maintenance in sensor networks[J].Computing.Network,2015,51(8):2126-2143.
[11]Izadi D,Abawajy J,Ghanavati S.An alternative node deployment scheme for WSNs[J].IEEE Sensors Journal,2015,15(2):667-675.
[12]Banafsj K,Zaher Al.Coverage Hole Repair in WSNs U-sing Cascaded Neighbor Intervention[J].IEEE Sensors Journal,2017,17(21):7209-7217.
[2]Ahmed N,Kanhere S S,Jha S.The holes problem in wireless sensor networks:A survey[J].ACM SIGMO-BILE Mobile Computing Communication Review,2016,9(2):4-18.
[3]孙泽宇,高春玲.一种增强型事件驱动策略的覆盖空洞补偿算法[J].光通信研究,2016,3(6):35-43.
[4]Sahoo P K,Liao W C.HORA:A distributed coverage hole repair algorithm for wireless sensor networks[J].IEEE Transaction Mobile Computing,2015,14(7):1397-1410.
[5]闫雒恒,贺昱曜.一种鲁棒的无线传感器网络覆盖空洞修补方法[J].计算机科学,2017,2(2):54-61.
[6]Cheng C T,Chi K T.A delay-aware data collection network structure for wireless sensor networks[J].IEEE Sensors Journal.,2015,11(3):699-710.
[7]Yun Z,Bai X,Xuan D.Optimal deployment patterns for full coverage and k-connectivity(k≤6)wireless sensor networks[J].IEEE/ACM Transation Network,2016,18(3):934-947.
[8]Sengupta S,Das S,Nasir M D.Multi-objective node deployment in WSNS:In search of an optimal trade-off among coverage,lifetime,energy consumption,and connectivity[J].Engineer.Application Artificial Intelligence,2016,26(1):405-416.
[9]Htun A M,Maw M S,Sasase I.Reduced complexity on mobile sensor deployment and coverage hole healing by using adaptive threshold distance in hybrid wireless sensor networks[C].in Proc.IEEE 25th Annu.Int.Symp.Pers.,Indoor,Mobile Radio Commun.(PIMRC),.2016:1547-1552.
[10]Manoj B S,Sekhar A,Murthy C S R.On the use of limited autonomous mobility for dynamic coverage maintenance in sensor networks[J].Computing.Network,2015,51(8):2126-2143.
[11]Izadi D,Abawajy J,Ghanavati S.An alternative node deployment scheme for WSNs[J].IEEE Sensors Journal,2015,15(2):667-675.
[12]Banafsj K,Zaher Al.Coverage Hole Repair in WSNs U-sing Cascaded Neighbor Intervention[J].IEEE Sensors Journal,2017,17(21):7209-7217.