Energy-aware routing in sensor networks: A large systems approach

Longbi Lin, Ness B. Shroff, R. Srikant

Research output: Contribution to conferencePaper

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.

Original languageEnglish (US)
StatePublished - Jan 1 2006
Event3rd International Conference on Wireless on Demand Network Systems and Services, WONS 2006 - Les Menuires, France
Duration: Jan 18 2006Jan 20 2006

Other

Other3rd International Conference on Wireless on Demand Network Systems and Services, WONS 2006
CountryFrance
CityLes Menuires
Period1/18/061/20/06

Keywords

  • Energy-aware routing
  • Large system
  • Mathematical programming/optimization
  • Sensor network
  • Simulations

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Energy-aware routing in sensor networks: A large systems approach'. Together they form a unique fingerprint.

  • Cite this

    Lin, L., Shroff, N. B., & Srikant, R. (2006). Energy-aware routing in sensor networks: A large systems approach. Paper presented at 3rd International Conference on Wireless on Demand Network Systems and Services, WONS 2006, Les Menuires, France.