CQS-Pair: Cyclic Quorum System Pair for Wakeup Scheduling in Wireless Sensor Networks

  • Authors:
  • Shouwen Lai;Bo Zhang;Binoy Ravindran;Hyeonjoong Cho

  • Affiliations:
  • ECE Department, Virginia Tech, Blacksburg, USA VA 24060;ECE Department, Virginia Tech, Blacksburg, USA VA 24060;ECE Department, Virginia Tech, Blacksburg, USA VA 24060;ETRI, RFID/USN Research Group, Yuseong-gu, Daejeon, Korea 305-350

  • Venue:
  • OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to the heterogenous power-saving requirement in wireless sensor networks, we propose the Cyclic Quorum System Pair (CQS-Pair) which can guarantee that two asynchronous nodes adopt different cyclic quorum systems can hear each other at least once in bounded time intervals. To quickly assemble a CQS-Pair, we present a fast construction scheme, which is based on the Multiplier Theorem and the $(N,k,M,\emph{l})$-difference pair defined by us. We show that via the CQS-Pair, two heterogenous nodes can achieve different power saving ratios while maintaining connectivity. The performance of a CQS-Pair is analyzed in terms of average delay and quorum ratio.