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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blum, J., Ding, M., Thaeler, A., Cheng, X.: Connected dominating set in sensor networks and manets. In: Handbook of Combinatorial Optimization 2005, pp. 329–369 (2005)
Dam, T., Langendoen, K.: An adaptive energy-efficient mac protocol for wireless sensor networks. In: The First ACM Conference on Embedded Networked Sensor Systems (Sensys 2003) (2003)
Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: IEEE Conference on Computer Communications (INFOCOM 2001), pp. 1548–1557 (2001)
Jiang, C.H.J.R., Tseng, Y.C., Lai, T.: Quorum-based asynchronous power-saving protocols for ieee 802.11 ad hoc networks. ACM Journal on Mobile Networks and Applications (2005)
Lamport, L.: Time,clocks, and the ordering of events in a distributed system. Communications of the ACMÂ 21 (1978)
Luk, W., Huang, T.: Two new quorum based algorithms for distributed mutual exclusion. In: Proceedings of the International Conference on Distributed Computing Systems (ICDCS 1997), pp. 100–106 (1997)
Schurgers, C., Tsiatsis, S.G.V., Srivastava, M.: Topology management for sensor networks: Exploiting latency and density. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002) (2002)
Stinson, D.R.: Combinatorial Designs: Constructions and Analysis. Springer, Heidelberg (2003)
Wang, Y., Wan, C., Martonosi, M., Peh, L.: Transport layer approaches for improving idle energy in challenged sensor networks. In: Proceedings of the 2006 SIGCOMM workshop on Challenged networks (SIGCOMM 2006 Workshops), pp. 253–260 (2006)
Wu, S.H., Chen, C.M., Chen, M.S.: An asymmetric quorum-based power saving protocol for clustered ad hoc networks. In: Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS 2007) (2007)
Tseng, C.H.Y., Hsieh, T.: Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks. In: IEEE Conference on. Computer Communications (INFOCOM 2002), pp. 200–209 (2006)
Ye, W., Heidemann, J., Estrin, D.: Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12, 493–506 (2004)
Zheng, R., Hou, J.C., Sha, L.: Asynchronous wakeup for ad hoc networks. In: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2003), pp. 35–45 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, S., Zhang, B., Ravindran, B., Cho, H. (2008). CQS-Pair: Cyclic Quorum System Pair for Wakeup Scheduling in Wireless Sensor Networks. In: Baker, T.P., Bui, A., Tixeuil, S. (eds) Principles of Distributed Systems. OPODIS 2008. Lecture Notes in Computer Science, vol 5401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92221-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-92221-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92220-9
Online ISBN: 978-3-540-92221-6
eBook Packages: Computer ScienceComputer Science (R0)