Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks

We investigate the problem of uneven energy consumption in large-scale many-to-one sensor networks (modeled as concentric coronas) with constant data reporting, which is known as an energy hole around the sink. We conclude that lifetime maximization and the energy hole problem can be solved by searching optimal transmission range for the sensors in each corona and then prove this is an NP-hard optimization problem. In view of the effectiveness of ant colony algorithms in solving combinatorial optimization problems, we propose an ant-based heuristic algorithm (ASTRL) to address the optimal transmission range assignment for the goal of achieving life maximization of sensor networks. Experimentation shows that the performance of ASTRL is very close to the optimal results obtained from exhaustive search method. Furthermore, extensive simulations have also been performed to evaluate the performance of ASTRL using various simulation parameters. The simulation results reveal that, with low communication cost, ASTRL can significantly mitigate the energy hole problem in wireless sensor networks with either uniform or nonuniform node distribution.

[1]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[2]  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.

[3]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[6]  Ian W. Marshall,et al.  Biologically Inspired Models for Sensor Network Design , 2002 .

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[9]  Falko Dressler,et al.  Efficient and Scalable Communication in Autonomous Networking using Bio-inspired Mechanisms , 2005, Informatica.

[10]  Falko Dressler,et al.  Benefits of Bio-inspired Technologies for Networked Embedded Systems: An Overview , 2006, Organic Computing - Controlled Emergence.

[11]  A. El Saddik,et al.  Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[12]  Stephan Olariu,et al.  Training a Wireless Sensor Network , 2005, Mob. Networks Appl..

[13]  Jie Jia,et al.  Exploiting sensor redistribution for eliminating the energy hole problem in mobile sensor networks , 2012, EURASIP J. Wirel. Commun. Netw..

[14]  M. Tesauro,et al.  On the connectivity of ad hoc networks: The role of the power level distribution , 2007, 2007 15th International Conference on Software, Telecommunications and Computer Networks.

[15]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using Ant Colony Optimization , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

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

[17]  Falko Dressler,et al.  Efficient and Scalable Communication in Autonomous Networking using Bio-inspired Mechanisms – An Overview , 2005 .

[18]  Ivan Stojmenovic,et al.  Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[20]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[21]  Annalisa Massini,et al.  On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor Networks , 2011, Mob. Networks Appl..

[22]  Anthony Tzes,et al.  Power Conservation through Energy Efficient Routing in Wireless Sensor Networks , 2009, Sensors.

[23]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

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