Online power-aware routing in wireless Ad-hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Maximum lifetime routing in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Computer Networks: A Systems Approach, 3rd Edition
Computer Networks: A Systems Approach, 3rd Edition
An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks
IEEE Transactions on Computers
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
Review: Energy efficient wireless unicast routing alternatives for machine-to-machine networks
Journal of Network and Computer Applications
Survey Paper: Routing protocols in ad hoc networks: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computers & Mathematics with Applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
International Journal of Ad Hoc and Ubiquitous Computing
Battery-aware Routing in Personal Networks
Wireless Personal Communications: An International Journal
Proceedings of the 2013 Research in Adaptive and Convergent Systems
Hi-index | 0.00 |
Online energy aware routing in wireless networks is the problem of finding energy efficient routes that maximize the network lifetime without the knowledge of future message flows. To maximize network lifetime, the paths for message flows are chosen in such a way that the total energy consumed along the path is minimized while avoiding energy depleted nodes. Finding paths which consume minimum energy and finding paths which do not use energy depleted nodes lead to conflicting objectives. In this paper, we propose two-phased energy aware routing strategies that balance these two conflicting objectives by transforming the routing problem into a multi-metric widest path problem. We find that the proposed approaches outperform the best-known algorithms in the literature. We also demonstrate a simple but insightful relationship between the total energy required along a path and the minimum remaining energy of a node along the path. We further exploit this relationship to show that staying within the solution space of paths with high residual energy and low total energy provides much improved lifetimes in general.