Skip to Main content Skip to Navigation
Conference papers

Energy-Aware Routing in Sensor Networks: A Large Systems Approach

Abstract : Sensor network nodes are often limited in battery capacity and processing power. Thus, it is imperative to develop solutions that are both energy and computationally efficient. In this work, we present a simple static multi-path routing approach that is optimal in the large system limit. In a network with energy replenishment, the largeness comes into play because the energy claimed by each packet is small compared to the battery capacity. Compared to the other routing algorithms in the literature, this static routing scheme exploits the knowledge on the patterns of traffic and energy replenishment, and does not need to collect instantaneous information on node energy. We also outline possible approaches for a distributed computation of the optimal policy, and propose heuristics to build the set of pre-computed paths. The simulations verify that the static scheme outperforms leading dynamic routing algorithms in the literature, and is close to optimal when the energy claimed by each packet is relatively small compared to the battery capacity.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00001020
Contributor : Inria Rhône-Alpes Documentation <>
Submitted on : Monday, January 30, 2006 - 1:36:52 PM
Last modification on : Thursday, August 1, 2019 - 2:12:06 PM
Long-term archiving on: : Monday, September 17, 2012 - 10:50:58 AM

Identifiers

  • HAL Id : inria-00001020, version 1

Collections

Citation

Longbi Lin, Ness B. Shroff, R. Srikant. Energy-Aware Routing in Sensor Networks: A Large Systems Approach. WONS 2006 : Third Annual Conference on Wireless On-demand Network Systems and Services, INRIA, Insa Lyon, Alcatel, IFIP, Jan 2006, Les Ménuires (France), pp.159-169. ⟨inria-00001020⟩

Share

Metrics

Record views

70

Files downloads

440