An Efficient Energy-Hole Alleviating Algorithm for Wireless Sensor Network Based on Energy-Balanced Clustering Protocol

Illegal nodes can send malicious data to WSN continuously, which will accelerate the energy consumption rate. Even if the cluster heads in the inner regions have been exhausted simultaneously, the ones in the outer regions may still hold sufficient energy resource. This situation is defined as energy-hole problem in WSN. To investigate the principle of such problem and design corresponding defense strategies, it is critical to analyze the configuration and distribution of cluster heads. According to the balance conditions of energy consumption, a novel mathematical model is formulated to accurately estimate the communication radius of cluster heads in network deployment. Then mobile sinks are introduced to gather the data transmitted by malicious nodes in circular regions. Considering the uniformity principle in collecting data and shortest path routing, the migration path of mobile sinks is calculated. An energy-hole alleviating algorithm is ultimately proposed based on the energy analysis in WSN. Finally, experimental results validate the efficiency and effectiveness of the proposed algorithm in energy-hole detection and mitigation.

[1]  Azzedine Boukerche,et al.  DRINA: A Lightweight and Reliable Routing Approach for In-Network Aggregation in Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[2]  Victor C. M. Leung,et al.  Secure Resource Allocation for OFDMA Two-Way Relay Wireless Sensor Networks Without and With Cooperative Jamming , 2016, IEEE Transactions on Industrial Informatics.

[3]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[4]  Kemal E. Tepe,et al.  Extending Wireless Sensor Network Lifetime With Global Energy Balance , 2015, IEEE Sensors Journal.

[5]  Yu Gu,et al.  The Evolution of Sink Mobility Management in Wireless Sensor Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[6]  Jie Zhang,et al.  A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network , 2012, IEEE Transactions on Nuclear Science.

[7]  Fazel Naghdy,et al.  An Energy-Efficient Mobile-Sink Path Selection Strategy for Wireless Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

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

[9]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[10]  Mianxiong Dong,et al.  ActiveTrust: Secure and Trustable Routing in Wireless Sensor Networks , 2016, IEEE Transactions on Information Forensics and Security.

[11]  Xuemin Shen,et al.  Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks , 2016, IEEE Transactions on Industrial Informatics.

[12]  Guangjie Han,et al.  Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Informatics.

[13]  Jian Sun,et al.  Distributed optimization of lifetime and throughput with power consumption balance opportunistic routing in dynamic wireless sensor networks , 2016, Int. J. Distributed Sens. Networks.

[14]  Cem Ersoy,et al.  Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility , 2014, Ad Hoc Networks.

[15]  Hui Lin,et al.  Exact and Heuristic Algorithms for Data-Gathering Cluster-Based Wireless Sensor Network Design Problem , 2014, IEEE/ACM Transactions on Networking.

[16]  Yang Xiao,et al.  Energy-efficient node scheduling algorithms for wireless sensor networks using Markov Random Field model , 2016, Inf. Sci..

[17]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[18]  Bülent Tavli,et al.  Packet Size Optimization in Wireless Sensor Networks for Smart Grid Applications , 2017, IEEE Transactions on Industrial Electronics.

[19]  Saru Kumari,et al.  An efficient user authentication and key agreement scheme for heterogeneous wireless sensor network tailored for the Internet of Things environment , 2016, Ad Hoc Networks.

[20]  Xuxun Liu,et al.  A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks , 2016, J. Netw. Comput. Appl..

[21]  Peng Shi,et al.  Distributed Hybrid Particle/FIR Filtering for Mitigating NLOS Effects in TOA-Based Localization Using Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Electronics.

[22]  Mianxiong Dong,et al.  RMER: Reliable and Energy-Efficient Data Collection for Large-Scale Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[23]  Kate Ching-Ju Lin,et al.  On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms , 2014, IEEE Transactions on Computers.