Paper Info
Title
Energy-aware online routing with QoS constraints in multi-rate wireless ad hoc networks
Abstract
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.
Year
DOI
Venue
2010
10.1145/1815396.1815562
IWCMC
Keywords
Field
DocType
residual energy,initial energy capacity,total energy consumption,energy consumption,energy-aware online routing,energy optimization,energy utilization ratio,qos constraint,energy conservation,network lifetime,proposed algorithm,different energy cost metrics,routing protocol,ad hoc network,quality of service,wireless ad hoc network,heuristic algorithm
Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Computer network,Destination-Sequenced Distance Vector routing,Adaptive quality of service multi-hop routing,Wireless Routing Protocol,Optimized Link State Routing Protocol,Geographic routing,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.35
13
Authors
4
Name
Order
Citations
PageRank
Wei Yang1192.27
Weifa Liang21676134.75
Jun Luo319612.79
Wenhua Dou429733.02