Energy aware multi-path routing for uniform resource utilization in sensor networks

  • Authors:

  • Neha Jain;Dilip K. Madathil;Dharma P. Agrawal

  • Affiliations:

  • Center for Distributed and Mobile Computing, ECECS, University of Cincinnati, Cincinnati, OH;Center for Distributed and Mobile Computing, ECECS, University of Cincinnati, Cincinnati, OH;Center for Distributed and Mobile Computing, ECECS, University of Cincinnati, Cincinnati, OH

  • Venue:
  • IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a sensor network where every node has a limited energy supply, one of the primary concerns is to maximize the network lifetime through energy-efficient routing. We present an energy efficient, scalable and distributed multipath routing protocol that achieves a substantial improvement in the overall network lifetime. Most of the existing sensor network routing protocols are based on single or shortest path routing. This accelerates the failure of nodes lying along the often used optimal paths, thus adversely affecting the connectivity and hence life of the network. Our scheme is based on a novel deterministic traffic scheduling algorithm that balances the load over multiple paths between source and destination, in proportion to their residual energy. Our protocol focuses on uniformly utilizing the resources of the network, rather than on optimality of routes. With our approach, we are able to minimize the communication and computational overheads involved in dynamically adapting the traffic flow to the energy level of the nodes.