Online power-aware routing in wireless Ad-hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Constructing minimum-energy broadcast trees in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Approximate Minimum-Energy Multicasting in Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks
IEEE Transactions on Computers
Efficient QoS partition and routing of unicast and multicast
IEEE/ACM Transactions on Networking (TON)
Two techniques for fast computation of constrained shortest paths
IEEE/ACM Transactions on Networking (TON)
Rate-diversity and resource-aware broadcast and multicast in multi-rate wireless mesh networks
Mobile Networks and Applications
Localized minimum-latency broadcasting in multi-radio multi-rate wireless mesh networks
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Capacity of opportunistic routing in multi-rate and multi-hop wireless networks
IEEE Transactions on Wireless Communications - Part 1
Review: Energy efficient wireless unicast routing alternatives for machine-to-machine networks
Journal of Network and Computer Applications
Path approximation for multi-hop wireless routing under application-based accuracy constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
Wireless ad hoc networks consist of hundreds to thousands of mobile nodes that are powered by batteries. To prolong the network operational time, energy conservation in such networks is of paramount importance. Energy optimization thus is one major objective in the design of routing protocols. However, in some stringent real-time applications including target tracking and bushfire surveillance, latency is an important concern, and little attention has been paid to it in the design of routing protocols for such applications to meet the specified Quality of Service (QoS) requirements like the end-to-end latency constraint. In this paper we focus on online energy-aware routing protocol design for routing requests to meet various end-to-end latency constraints under the multi-rate environment, we aim to maximize the network lifetime through striking the right balance among the node's transmission rate, the end-to-end latency, and energy consumption. Specifically, due to the NP-hardness of the problem of concern, we propose a joint optimization framework consisting of finding a routing path and assigning a specific transmission rate at each node in the path for each request such that the total energy consumption is minimized. We also devise novel heuristic algorithms for the problem, based on different energy cost metrics. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms in terms of network lifetime. The experimental results show that the proposed algorithm incorporating the energy utilization ratio of the residual energy of a node to its initial energy capacity into the cost metric outperforms the others significantly.