Distributed energy management algorithm for large-scale wireless sensor networks

  • Authors:
  • Zhenning Kong;Edmund M. Yeh

  • Affiliations:
  • Yale University, New Haven, CT;Yale University, New Haven, CT

  • Venue:
  • Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.06

Visualization

Abstract

In battery-constrained wireless sensor networks, it is important to employ effective energy management while maintaining some level of network connectivity. Viewing this problem from a percolation-based connectivity perspective, we propose a fully distributed energy management algorithm for large-scale wireless sensor networks. This algorithm allows each sensor to probabilistically schedule its own activity based on its node degree. This mechanism is modelled by a degree-dependent dynamic site percolation process on random geometric graphs. We specify the conditions under which the resulting network is guaranteed to be percolated at all the time. We further study the delay performance of the proposed energy management algorithm by modelling the problem as a degree-dependent first passage percolation process on random geometric graphs.