Energy Balancing Routing Schemes for Low-Power Wireless Networks

Abstract

We address the problem of energy balancing in multi-hop wireless networks to optimize their operational lifetime. We first present a localized routing algorithm. Then, for a performance evaluation of the localized algorithm, we present a centralized routing algorithm because a centralized approach with global knowledge can closely approach the optimal solution. Unlike many previous energy-aware routing protocols, both of our presented algorithms consider total energy expenditure for guaranteed packet delivery. We use simulation to study their performance under a variety of network conditions. The simulation results show, firstly, that both schemes achieve significant improvement of energy balancing proportional to node density and, secondly, our proposed localized routing scheme achieves a performance comparable to the centralized scheme under dense networks.

Energy-Aware Post Settings: A Study on Performance Gain by Adding Relaying Nodes in Wireless Ad-Hoc Networks

“…In fact, the methods we propose are independent of the underlying energy-efficient routing protocols and can be applied to any. In this paper we evaluate the performance of the methods over our previously proposed energy-balancing protocols [8], which are a centralized routing protocol, referred to as C-Limax, and a localized routing protocol, referred to as L-Limax, for the purpose of optimizing network lifetime. In the centralized routing protocol we assume global knowledge of the network and find the optimal routes between any source and destination node at the global vintage point for the purpose of energy balancing.…”