Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks
Power assignment in wireless ad hoc networks is an important issue of topology control which assigns power for each wireless node so that the induced communication graph satisfies some desired properties such as the connectivity and the energy spanner. In this paper, we study the problem of power as...
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/235374 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555319739285504 |
|---|---|
| author | Dong Wang Wang-Chen Long Xiao-Hong Li |
| author_facet | Dong Wang Wang-Chen Long Xiao-Hong Li |
| author_sort | Dong Wang |
| collection | DOAJ |
| description | Power assignment in wireless ad hoc networks is an important issue of topology control which assigns power for each wireless node so that the induced communication graph satisfies some desired properties such as the connectivity and the energy spanner. In this paper, we study the problem of power assignment in order that its induced communication graph meets the following properties: (1) it is an energy- t -spanner which is energy efficient; (2) it is k -fault resistant which can withstand up to k - 1 node failures where k ⩾ 1; (3) the interference is minimal. We propose algorithms to address this problem. Both the theoretic analysis and the simulations in the paper prove that our algorithms can induce a k -fault resistant energy spanner and furthermore the interference is minimized. To the best of our knowledge, this is the first paper to study the power assignment problem simultaneously considering spanner properties, the fault tolerance, and the interference reduction. |
| format | Article |
| id | doaj-art-c23ec20ae2444ec0aa50a73a41cabd73 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-c23ec20ae2444ec0aa50a73a41cabd732025-02-03T05:48:32ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-12-01810.1155/2012/235374Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc NetworksDong WangWang-Chen LongXiao-Hong LiPower assignment in wireless ad hoc networks is an important issue of topology control which assigns power for each wireless node so that the induced communication graph satisfies some desired properties such as the connectivity and the energy spanner. In this paper, we study the problem of power assignment in order that its induced communication graph meets the following properties: (1) it is an energy- t -spanner which is energy efficient; (2) it is k -fault resistant which can withstand up to k - 1 node failures where k ⩾ 1; (3) the interference is minimal. We propose algorithms to address this problem. Both the theoretic analysis and the simulations in the paper prove that our algorithms can induce a k -fault resistant energy spanner and furthermore the interference is minimized. To the best of our knowledge, this is the first paper to study the power assignment problem simultaneously considering spanner properties, the fault tolerance, and the interference reduction.https://doi.org/10.1155/2012/235374 |
| spellingShingle | Dong Wang Wang-Chen Long Xiao-Hong Li Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks International Journal of Distributed Sensor Networks |
| title | Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks |
| title_full | Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks |
| title_fullStr | Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks |
| title_full_unstemmed | Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks |
| title_short | Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks |
| title_sort | interference aware fault tolerant energy spanner in wireless ad hoc networks |
| url | https://doi.org/10.1155/2012/235374 |
| work_keys_str_mv | AT dongwang interferenceawarefaulttolerantenergyspannerinwirelessadhocnetworks AT wangchenlong interferenceawarefaulttolerantenergyspannerinwirelessadhocnetworks AT xiaohongli interferenceawarefaulttolerantenergyspannerinwirelessadhocnetworks |