Abstract
Ensuring that every sensor node has the same code version is challenging in dynamic, unreliable multi-hop sensor networks. When nodes have different code versions, the network may not behave as intended, wasting time and energy. We propose and evaluate DHV, an efficient code consistency maintenance protocol to ensure that every node in a network will eventually have the same code. DHV is based on the simple observation that if two code versions are different, their corresponding version numbers often differ in only a few least significant bits of their binary representation. DHV allows nodes to carefully select and transmit only necessary bit level information to detect a newer code version in the network. DHV can detect and identify version differences in O(1) messages and latency compared to the logarithmic scale of current protocols. Simulations and experiments on a real MicaZ testbed show that DHV reduces the number of messages by 50%, converges in half the time, and reduces the number of bits transmitted by 40-60% compared to DIP, the state-of-the-art protocol.
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
Tolle, G., Culler, D.: Design of an application-cooperative management system for wireless sensor networks. In: Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN 2005), Istanbul, Turkey (2005)
Lin, K., Levis, P.: Data discovery and dissemination with dip. In: Proceedings of the 2008 International Conference on Information Processing in Sensor Networks (IPSN 2008), Washington, DC, USA, pp. 433–444. IEEE Computer Society Press, Los Alamitos (2008)
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation (NSDI 2004), Berkeley, CA, USA, p. 2. USENIX Association (2004)
Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the 2nd international conference on Embedded networked sensor systems (Sensys 2004), pp. 81–94. ACM, New York (2004)
Naik, V., Arora, A., Sinha, P., Zhang, H.: Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices. In: Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS 2005), Washington, DC, USA, pp. 277–286. IEEE Computer Society Press, Los Alamitos (2005)
Kulkarni, S.S., Wang, L.: Mnp: Multihop network reprogramming service for sensor networks. In: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS 2005), Washington, DC, USA, pp. 7–16. IEEE Computer Society Press, Los Alamitos (2005)
Levis, P., Gay, D., Culler, D.: Active sensor networks. In: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation (NSDI 2005 ), Berkeley, CA, USA, pp. 343–356. USENIX Association (2005)
Gnawali, O., Jang, K.Y., Paek, J., Vieira, M., Govindan, R., Greenstein, B., Joki, A., Estrin, D., Kohler, E.: The tenet architecture for tiered sensor networks. In: Proceedings of the 4th international conference on Embedded networked sensor systems (SenSys 2006), pp. 153–166. ACM Press, New York (2006)
Whitehouse, K., Tolle, G., Taneja, J., Sharp, C., Kim, S., Jeong, J., Hui, J., Dutta, P., Culler, D.: Marionette: using rpc for interactive development and debugging of wireless embedded networks. In: Proceedings of the fifth international conference on Information processing in sensor networks (IPSN 2006), pp. 416–423. ACM, New York (2006)
Akdere, M., Bilgin, C.Ç., Gerdaneri, O., Korpeoglu, I., Ulusoy, Ö., Çetintemel, U.: A comparison of epidemic algorithms in wireless sensor networks. Computer Communications 29(13-14), 2450–2457 (2006)
Kramer, M., Geraldy, A.: Energy measurements for micaz node. Technical Report, Technical University Kaisers Lautern,GI/ITG KuVS, 1–7 (2006)
Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: accurate and scalable simulation of entire tinyos applications. In: Proceedings of the 1st international conference on Embedded networked sensor systems (Sensys 2003), pp. 126–137. ACM Press, New York (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dang, T., Bulusu, N., Feng, Wc., Park, S. (2009). DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Sensor Networks. In: Roedig, U., Sreenan, C.J. (eds) Wireless Sensor Networks. EWSN 2009. Lecture Notes in Computer Science, vol 5432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00224-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-00224-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00223-6
Online ISBN: 978-3-642-00224-3
eBook Packages: Computer ScienceComputer Science (R0)