Lifetime enhancement of wireless sensor networks by avoiding energy-holes with Gaussian distribution

Wireless sensor networks (WSNs) are receiving significant attention due to their potential applications in environmental monitoring and surveillance domains. In WSNs, preserving energy requires utmost attention, as they are highly resource constrained. One fundamental way of conserving energy is judicious deployment of nodes within the network for balancing energy flow throughout the network. Node deployment using Gaussian distribution is a standard practice and is widely acceptable when random deployment is used. Initially, an analysis is done to establish that Gaussian distribution based node deployment is not energy balanced. Standard deviation of Gaussian distribution is identified as the parameter responsible for energy balancing. A deployment strategy is proposed for energy balancing using customized Gaussian distribution by discretizing the standard deviation. Performance of the scheme is evaluated in terms of energy balance and network lifetime. Exhaustive simulation is performed to measure the extent of achieving our design goal of enhancing network lifetime while attaining energy balancing. The simulation results show that our scheme also provides satisfactory network performance in terms of end-to-end delay and throughput. Finally, all the results are compared with three competing schemes and the results confirm our scheme’s supremacy in terms of both design performance metrics as well as network performance metrics.

[1]  Di Wu,et al.  Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Informatics.

[2]  Qiang Ye,et al.  STCDG: An Efficient Data Gathering Algorithm Based on Matrix Completion for Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[3]  Stephan Olariu,et al.  Wireless sensor networks: leveraging the virtual infrastructure , 2004, IEEE Network.

[4]  Jiannong Cao,et al.  Maximizing network lifetime based on transmission range adjustment in wireless sensor networks , 2009, Comput. Commun..

[5]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[6]  Erkam Uzun,et al.  The Impact of Transmission Power Control Strategies on Lifetime of Wireless Sensor Networks , 2014, IEEE Transactions on Computers.

[7]  Sipra Das Bit,et al.  A Probability Density Function for Energy-Balanced Lifetime-Enhancing Node Deployment in WSN , 2007, ICCSA.

[8]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[9]  Weifa Liang,et al.  Aggregate node placement for maximizing network lifetime in sensor networks , 2012, Wirel. Commun. Mob. Comput..

[10]  Chih-Yung Chang,et al.  Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks , 2008, Comput. Networks.

[11]  Krishnan Murugan,et al.  Avoiding Energy Holes Problem using Load Balancing Approach in Wireless Sensor Network , 2014, KSII Trans. Internet Inf. Syst..

[12]  Abdelhamid Mellouk,et al.  An analysis of intrinsic properties of stochastic node placement in sensor networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[13]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[14]  Subir Halder,et al.  Is sensor deployment using gaussian distribution energy balanced? , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[15]  José D. P. Rolim,et al.  Energy optimal data propagation in wireless sensor networks , 2005, J. Parallel Distributed Comput..

[16]  Hai Liu,et al.  Minimum-Cost Sensor Placement for Required Lifetime in Wireless Sensor-Target Surveillance Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[18]  Xi Fang,et al.  Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Efficient Approximations , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[19]  Sajal K. Das,et al.  Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[20]  Dharma P. Agrawal,et al.  Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution , 2008, IEEE Transactions on Mobile Computing.

[21]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Renjie Huang,et al.  Real-World Sensor Network for Long-Term Volcano Monitoring: Design and Findings , 2012, IEEE Transactions on Parallel and Distributed Systems.

[23]  Sipra Das Bit,et al.  A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network , 2011, Comput. Commun..

[24]  José D. P. Rolim,et al.  Optimal data gathering paths and energy-balance mechanisms in wireless networks , 2010, Ad Hoc Networks.

[25]  Sang Hyuk Son,et al.  ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks , 2016, TOSN.

[26]  Joarder Kamruzzaman,et al.  Energy-Balanced Transmission Policies for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

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

[28]  Feng Wang,et al.  Traffic-Aware Relay Node Deployment: Maximizing Lifetime for Data Collection Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[29]  Azzedine Boukerche,et al.  Exploiting limited density information towards near-optimal energy balanced data propagation , 2012, Comput. Commun..

[30]  Mohamed K. Watfa,et al.  A novel solution to the energy hole problem in sensor networks , 2013, J. Netw. Comput. Appl..

[31]  Marwan Krunz,et al.  Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach , 2010, TNET.

[32]  Di Tian,et al.  Connectivity maintenance and coverage preservation in wireless sensor networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[33]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

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

[35]  Konstantin Kondak,et al.  Autonomous transportation and deployment with aerial robots for search and rescue missions , 2011, J. Field Robotics.

[36]  Xuxun Liu,et al.  An Optimal-Distance-Based Transmission Strategy for Lifetime Maximization of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[37]  Sajal K. Das,et al.  Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks , 2012, IEEE Transactions on Computers.

[38]  Xi Fang,et al.  Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations , 2012, IEEE Transactions on Mobile Computing.

[39]  Ehsan Ahvar,et al.  RER: a real time energy efficient routing protocol for query-based applications in wireless sensor networks , 2015, Telecommunication Systems.

[40]  Yongcai Wang,et al.  Distributed probabilistic routing for sensor network lifetime optimization , 2015, Wireless Networks.

[41]  Sherali Zeadally,et al.  Balancing energy consumption with mobile agents in wireless sensor networks , 2012, Future Gener. Comput. Syst..