Duty Cycle Stabilization in Semi-mobile Wireless Networks

  • Authors:
  • Jing Li;Anish Arora

  • Affiliations:
  • Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210;Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210

  • Venue:
  • SSS '08 Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Coordinating the duty cycles of nodes in low power wireless networks raises challenging stabilization issues. In this paper, we show how to maintain duty-cycle coordination across the partitions of a static network of nodes. The idea is to synchronize the wakeup times of the nodes based on information carried by mobile "token" nodes between the otherwise disconnected partitions; the stabilization challenge is to deal with the corruption of state in both the static nodes and the mobile tokens. Our basic protocol assumes zero or more token nodes traversing disconnected static nodes in a circular order without overtaking each other. Refinements of our protocol accommodate richer patterns of token traversal and speeds.