A Type of Virtual Force-Based Energy-Hole Mitigation Strategy for Sensor Networks

In the era of Big Data and Mobile Internet, how to ensure the terminal devices (e.g., sensor nodes) work steadily for a long time is one of the key issues to improve the efficiency of the whole network. However, a lot of facts have shown that the unattended equipments are prone to failure due to energy exhaustion, physical damage and other reasons. This may result in the emergence of energy-hole, seriously affecting network performance and shortening its lifetime. To reduce data redundancy and avoid the generation of sensing blind areas, a type of Virtual Force based Energy-hole Mitigation strategy (VFEM) is proposed in this paper. Firstly, the virtual force (gravitation and repulsion) between nodes is introduced that makes nodes distribute as uniformly as possible. Secondly, in order to alleviate the “energy-hole problem”, the network is divided into several annuluses with the same width. Then, another type of virtual force, named “virtual gravity generated by annulus”, is proposed to further optimize the positions of nodes in each annulus. Finally, with the help of the “data forwarding area”, the optimal paths for data uploading can be selected out, which effectively balances energy consumption of nodes. Experiment results show that, VFEM has a relatively good performance on postponing the generation time of energy-holes as well as prolonging the network lifetime compared with other typical energy-hole mitigation methods.

[1]  Jiming Chen,et al.  Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[2]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[3]  Habib M. Ammari Investigating the Energy Sink-Hole Problem in Connected $k$ -Covered Wireless Sensor Networks , 2014, IEEE Transactions on Computers.

[4]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[5]  Zygmunt J. Haas,et al.  Encoded Sensing for Energy Efficient Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[6]  Chen Yao,et al.  A Type of Energy Hole Avoiding Method Based on Synchronization of Nodes in Adjacent Annuluses for Sensor Network , 2016, Int. J. Distributed Sens. Networks.

[7]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Ruchuan Wang,et al.  An energy-efficient data gathering method based on compressive sensing for pervasive sensor networks , 2017, Pervasive Mob. Comput..

[9]  Dong In Kim,et al.  Theory and Experiment for Wireless-Powered Sensor Networks: How to Keep Sensors Alive , 2017, IEEE Transactions on Wireless Communications.

[10]  Jemal H. Abawajy,et al.  Coverage Hole Repair in WSNs Using Cascaded Neighbor Intervention , 2017, IEEE Sensors Journal.

[11]  Jaime Lloret Mauri,et al.  CASMOC: a novel complex alliance strategy with multi-objective optimization of coverage in wireless sensor networks , 2017, Wirel. Networks.

[12]  Khanh-Van Nguyen,et al.  An energy efficient and load balanced distributed routing scheme for wireless sensor networks with holes , 2017, J. Syst. Softw..

[13]  Cong Wang,et al.  Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[14]  Weifa Liang,et al.  Maximizing Sensor Lifetime with the Minimal Service Cost of a Mobile Charger in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[15]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Zhao Cheng,et al.  On the problem of unbalanced load distribution in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[17]  Kang Chen,et al.  An Energy-Efficient and Distributed Cooperation Mechanism for k-Coverage Hole Detection and Healing in WSNs , 2018, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[18]  Nadeem Javaid,et al.  DREEM-ME: Distributed Regional Energy Efficient Multi-hop Routing Protocol Based on Maximum Energy in WSNs , 2013, 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.

[19]  Youxian Sun,et al.  Towards balanced energy charging and transmission collision in wireless rechargeable sensor networks , 2017, Journal of Communications and Networks.

[20]  Yu Xue,et al.  An efficient energy hole alleviating algorithm for wireless sensor networks , 2014, IEEE Transactions on Consumer Electronics.

[21]  Prasan Kumar Sahoo,et al.  HORA: A Distributed Coverage Hole Repair Algorithm for Wireless Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[22]  Geyong Min,et al.  Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[23]  Mohammed Abo-Zahhad,et al.  Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[24]  Nadeem Javaid,et al.  On Energy Hole and Coverage Hole Avoidance in Underwater Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[25]  Jian Zhang,et al.  Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks , 2017, Int. J. Sens. Networks.

[26]  Xiaohui Xie,et al.  Utility-aware data transmission scheme for delay tolerant networks , 2016, Peer Peer Netw. Appl..

[27]  Zhiliang Zhu,et al.  Detecting Confident Information Coverage Holes in Industrial Internet of Things: An Energy-Efficient Perspective , 2018, IEEE Communications Magazine.

[28]  Kaixue Ma,et al.  Adaptive Relay Chain Routing With Load Balancing and High Energy Efficiency , 2016, IEEE Sensors Journal.

[29]  Yong Feng,et al.  Node Failure Avoidance Mobile Charging in Wireless Rechargeable Sensor Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[30]  Jie Jia,et al.  On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[31]  Laurence T. Yang,et al.  Energy Balanced Dispatch of Mobile Edge Nodes for Confident Information Coverage Hole Repairing in IoT , 2019, IEEE Internet of Things Journal.

[32]  Nadeem Javaid,et al.  A Balanced Energy Consuming and Hole Alleviating Algorithm for Wireless Sensor Networks , 2017, 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[33]  Saman Halgamuge,et al.  Minimum-Cost Heterogeneous Node Placement in Wireless Sensor Networks , 2019, IEEE Access.

[34]  Riadh Dhaou,et al.  Load balancing techniques for lifetime maximizing in wireless sensor networks , 2013, Ad Hoc Networks.

[35]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.