ENCAST: Energy-Critical Node Aware Spanning Tree for Sensor Networks

  • Authors:
  • Shoudong Zou;Ioanis Nikolaidis;Janelle J. Harms

  • Affiliations:
  • University of Alberta;University of Alberta;University of Alberta

  • Venue:
  • CNSR '05 Proceedings of the 3rd Annual Communication Networks and Services Research Conference
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spanning trees rooted at a sink node are often employed for data collection in sensor networks. The nodeýs double task of sensing and forwarding traffic from other nodes results in energy depletion which is dependent on the constructed spanning tree. The approach taken in this paper is to extend the lifetime of a sensor network by judiciously recalculating the data collection tree to adjust it pro-actively before nodes fail due to total energy depletion. The proposed scheme attempts to make energy-critical nodes leaf nodes, or, as a last resort, to balance the traffic load handled by them. Additionally, an exponentially decaying threshold is used for adaptively characterizing nodes as critical. Simulations demonstrate significantly improved network lifetime but also point to the need to carefully set the thresholds for characterizing nodes as critical.