Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks
Joint Authors
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-13
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Electronic engineering
Information Technology and Computer Science
Topics
Abstract EN
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.
American Psychological Association (APA)
Liu, Ming& Song, Chao. 2012. Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-460789
Modern Language Association (MLA)
Liu, Ming& Song, Chao. Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks. International Journal of Distributed Sensor Networks No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-460789
American Medical Association (AMA)
Liu, Ming& Song, Chao. Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-460789
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-460789