Sciweavers

Share
EWSN
2004
Springer

Max-Min Length-Energy-Constrained Routing in Wireless Sensor Networks

9 years 10 months ago
Max-Min Length-Energy-Constrained Routing in Wireless Sensor Networks
We consider the problem of inter-cluster routing between cluster heads via intermediate sensor nodes in a hierarchical sensor network. Sensor nodes having limited and unreplenishable power resources, both path length and path energy cost are important metrics affecting sensor lifetime. In this paper, we model the formation of length and energy constrained paths using a game theoretic paradigm. The Nash equilibrium of our routing game corresponds to the optimal length-energy-constrained (LEC) path. We show that this path can be computed in polynomial time in sensor networks operating under a geographic routing regime. We then define a simpler team version of this routing game and propose a distributed nearly-stateless energy efficient inter-cluster routing protocol that finds optimal routes. This protocol balances energy consumption across the network by periodically determining a new optimal path consistent with associated energy distributions. Simulation results testify to the effecti...
Rajgopal Kannan, Lydia Ray, Ramaraju Kalidindi, S.
Added 25 Dec 2009
Updated 25 Dec 2009
Type Conference
Year 2004
Where EWSN
Authors Rajgopal Kannan, Lydia Ray, Ramaraju Kalidindi, S. Sitharama Iyengar
Comments (0)
books