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.

A Low Energy Cost Wireless Sensor Network Routing Algorithm Satisfying Parallel-Query Delay Constraints

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

A Distributed Routing Algorithm for Data Collection in Low-Duty-Cycle Wireless Sensor Networks

A Balanced Energy Consumption Routing with Receiving Cost for Wireless Sensor Networks

A Routing Scheme That Meet the QoS Multi-Constrained in the Wireless Sensor Network

An Adaptive QoS and Energy-Aware Routing Algorithm for Wireless Sensor Networks

Optimal Design of Routing Protocol for Wireless Sensor Networks

Optimal Rate Routing in Wireless Sensor Networks with Guaranteed Lifetime

Optimal Query-Driven Data Forwarding for Delay-Sensitive Wireless Sensor Networks

An Energy Conserving Routing Algorithm For Wireless Sensor Networks

Energy-aware Online Routing with QoS Constraints in Multi-Rate Wireless Ad Hoc Networks

Optimizing Opportunistic Routing in Asynchronous Wireless Sensor Networks.

An energy-efficient real-time routing protocol for sensor networks

A Self-Adaptive and Energy Efficient Routing Approach for Wireless Sensor Network

A Real-time Routing Protocol with Constrained Equivalent Delay in Sensor Networks

Energy-Balanced Unequal Clustering Routing Algorithm for Wireless Sensor Networks.

Queueing-Network-Based Delay Analysis and Path Selection Improvement of Wireless Sensor Network

Energy-Efficient Routing Algorithm Based on Unequal Clustering and Connected Graph in Wireless Sensor Networks

Efficient energy, cost reduction, and QoS based routing protocol for wireless sensor networks

A Multi- Hop Energy Efficient Clustering Algorithm in Routing Protocol for Wireless Sensor Networks

Energy-Efficient Delay-Constrained Routing for Sensor Networks with Low Duty Cycles