Sciweavers

Share
OPODIS
2008

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

9 years 5 months ago
CQS-Pair: Cyclic Quorum System Pair for Wakeup Scheduling in Wireless Sensor Networks
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, 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, quorum ratio, and issues for supporting multicast/broadcast.
Shouwen Lai, Bo Zhang, Binoy Ravindran, Hyeonjoong
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2008
Where OPODIS
Authors Shouwen Lai, Bo Zhang, Binoy Ravindran, Hyeonjoong Cho
Comments (0)
books