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 searc...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-12-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/290717 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850171555177299968 |
|---|---|
| author | Ming Liu Chao Song |
| author_facet | Ming Liu Chao Song |
| author_sort | Ming Liu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-9a1a8ad71c6a4d05a5b1f682bef02abe |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-9a1a8ad71c6a4d05a5b1f682bef02abe2025-08-20T02:20:16ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-12-01810.1155/2012/290717Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor NetworksMing LiuChao SongWe 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.https://doi.org/10.1155/2012/290717 |
| spellingShingle | Ming Liu Chao Song Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks |
| title_full | Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks |
| title_fullStr | Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks |
| title_full_unstemmed | Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks |
| title_short | Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks |
| title_sort | ant based transmission range assignment scheme for energy hole problem in wireless sensor networks |
| url | https://doi.org/10.1155/2012/290717 |
| work_keys_str_mv | AT mingliu antbasedtransmissionrangeassignmentschemeforenergyholeprobleminwirelesssensornetworks AT chaosong antbasedtransmissionrangeassignmentschemeforenergyholeprobleminwirelesssensornetworks |