Abstract
Sensor networks are composed of nodes embedded in physical environments where applications may be tasked to run for years without human maintenance and without continuous external power supply. Strategies for power conservation are thus important in sensor network protocols and system architecture. One such strategy is to arrange node sleeping schedules so that radios are powered off until communication is necessary. Nodes cannot receive messages during periods when the radio is turned off. In this setting, there can arise situations where groups of network nodes have somehow become temporally partitioned: due to having different sleeping schedules, groups of nodes could be unaware of each other. The paper presents several self-stabilizing protocols to solve the problem of temporal partition; starting from an arbitrary temporally partitioned state, these protocols lead the network to a state in which all nodes have a perfectly aligned sleep schedule. Our techniques include using randomly chosen relatively prime sleep periods and occasional, and possibly random, probing of extra time slots. Our protocols aim for fast convergence while imposing only a small energy consumption overhead.
Research supported by NSF Grant 0519907.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: INFOCOMM 2002. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communication Societies, IEEE Computer Society Press, Los Alamitos (2002)
van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: SenSys 2003. Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, pp. 171–180. ACM Press, New York (2003)
Rajendran, V., Obraczka, K., Garcia, J.J., Aceves, L.: Energy-efficient collision-free medium access control for wireless sensor networks. In: SenSys 2003. Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, pp. 181–193. ACM Press, New York (2003)
Ye, W., Heidemann, J., Estrin, D.: Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE Transactions on Networking (2004)
Ye, W., Silva, F., Heidemann, J.: Ultra-low duty cycle MAC with scheduled channel polling. In: SenSys 2006. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, pp. 321–334 (2006)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys 2004. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 95–107 (2004)
Motwani, R., Raghavan, P.: Randomized Algorithms. Combridge University Press, New York (1995)
Ramanathan, N., Yarvis, M., Chhabra, J., Kushainagar, N., Krishnamurthy, L., Estrin, D.: A stream-oriented power management protocol for low duty cycle sensor network applications. In: EMNETS 2005. Proceedings of the Second IEEE Workshop on Embedded Networked Sensors, IEEE Computer Society Press, Los Alamitos (2005)
Li, Y., Ye, W., Heidemann, J.: Energy efficient network reconfiguration for mostly-off sensor networks. In: SECON 2006. Proceedings of the Third IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 527–535. IEEE Computer Society Press, Los Alamitos (2006)
Cao, H., Parker, K.W., Arora, A.: O-MAC: a receiver centric power management protocol. In: ICNP 2006. Proceedings of the 14th IEEE International Conference on Network Protocols, IEEE Computer Society Press, Los Alamitos (2006)
Zheng, R., Hou, J.C., Sha, L.: Asynchronous wakeup for ad hoc networks. In: MOBIHOC 2003. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 35–45. ACM Press, New York (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herman, T., Pemmaraju, S., Pilard, L., Mjelde, M. (2007). Temporal Partition in Sensor Networks. In: Masuzawa, T., Tixeuil, S. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2007. Lecture Notes in Computer Science, vol 4838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76627-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-76627-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76626-1
Online ISBN: 978-3-540-76627-8
eBook Packages: Computer ScienceComputer Science (R0)