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.
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
Herman, T., Zhang, C.: Best Paper: Stabilizing Clock Synchronization for Wireless Sensor Networks. In: SSS 2006, pp. 335–349 (2006)
Gouda, M.G., Choi, Y.-r., Arora, A.: Sentries and Sleepers in Sensor Networks. In: OPODIS 2004, pp. 384–399 (2004)
Widder, J., Schmid, U.: Booting clock synchronization in partially synchronous systems with hybrid process and link failures. Distributed Computing 20(2), 115–140 (2007)
Datta, A.K., Gradinariu, M., Raynal, M.: Stabilizing mobile philosophers. Inf. Process. Lett. 95(1), 299–306 (2005)
Dolev, S., Lahiani, L., Lynch, N.A., Nolte, T.: Self-stabilizing Mobile Node Location Management and Message Routing. Self-Stabilizing Systems, 96–112 (2005)
Demirbas, M., Soysal, O., Tosun, A.S.: Data Salmon: A Greedy Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks. In: DCOSS 2007, pp. 267–280 (2007)
Cao, H., Parker, K.W., Arora, A.: O-MAC: a receiver centric power management protocol. In: ICNP 2006 (2006)
Cao, H., Arora, A., Parker, K.W., Lai, T.H.: Continuous Asynchronous Discovery with Efficient Synchronous Communication for Mobile Networks. 12 pp. OSU-CSE Technical Report OSU-CISRC-4/07–TR34 (2007)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: INFOCOM 2002 (2002)
van Dam, T., Langendoen, K.: An adaptive energy-efficient mac protocol for wireless sensor networks. In: SenSys 2003, pp. 171–180 (2003)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys 2004 (2004)
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
Li, J., Arora, A. (2008). Duty Cycle Stabilization in Semi-mobile Wireless Networks. In: Kulkarni, S., Schiper, A. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2008. Lecture Notes in Computer Science, vol 5340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89335-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-89335-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89334-9
Online ISBN: 978-3-540-89335-6
eBook Packages: Computer ScienceComputer Science (R0)