Article

DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Sensor Networks

Authors:

Thanh Dang,

Nirupama Bulusu,

Wu-Chi Feng, and

Seungweon ParkAuthors Info & Claims

EWSN '09: Proceedings of the 6th European Conference on Wireless Sensor Networks

February 2009

Pages 327 - 342

https://doi.org/10.1007/978-3-642-00224-3_21

Published: 11 February 2009 Publication History

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 <em>O</em> (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.

References

[1]

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).

Google Scholar

[2]

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).

Crossref

Google Scholar

[3]

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).

Crossref

Google Scholar

[4]

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).

Crossref

Google Scholar

[5]

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).

Crossref

Google Scholar

[6]

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).

Crossref

Google Scholar

[7]

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).

Crossref

Google Scholar

[8]

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).

Crossref

Google Scholar

[9]

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).

Crossref

Google Scholar

[10]

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).

Crossref

Google Scholar

[11]

Kramer, M., Geraldy, A.: Energy measurements for micaz node. Technical Report, Technical University Kaisers Lautern, GI/ITG KuVS, 1-7 (2006).

Google Scholar

[12]

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).

Crossref

Google Scholar

Cited By

View all

(2018)Time-optimized management of IoT nodesAd Hoc Networks10.1016/j.adhoc.2017.10.01169:C(1-14)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2017.10.011
Santhosh Kumar SPalanichamy Y(2018)Energy efficient and secured distributed data dissemination using hop by hop authentication in WSNWireless Networks10.1007/s11276-017-1549-324:4(1343-1360)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11276-017-1549-3
Carbajo RMc Goldrick C(2017)Decentralised Peer-to-Peer data dissemination in Wireless Sensor NetworksPervasive and Mobile Computing10.1016/j.pmcj.2017.07.00640:C(242-266)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.pmcj.2017.07.006
Show More Cited By

DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Sensor Networks
1. Networks
  1. Network types

Recommendations

Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping

Wireless reprogramming of a sensor network is useful for uploading new code or for changing the functionality of existing code. Reprogramming may be done multiple times during a node's lifetime and therefore a node has to remain receptive to future code ...
Read More
Energy-efficient on-demand reprogramming of large-scale sensor networks

As sensor networks operate over long periods of deployment in difficult to reach places, their requirements may change or new code may need to be uploaded to them. The current state-of-the-art protocols (Deluge and MNP) for network reprogramming perform ...
Read More
MNP: Multihop Network Reprogramming Service for Sensor Networks
ICDCS '05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems

Reprogramming of sensor networks is an important and challenging problem as it is often necessary to reprogram the sensors in place. In this paper, we propose a multihop reprogramming service designed for Mica-2/XSM motes. One of the problems in ...
Read More

Comments

Information & Contributors

Information

Published In

EWSN '09: Proceedings of the 6th European Conference on Wireless Sensor Networks

February 2009

374 pages

ISBN:9783642002236

Editors:
Utz Roedig
InfoLab21, Lancaster University, Lancaster, UK LA1 4WA
,
Cormac J. Sreenan
Department of Computer Science, University College Cork, Cork, Ireland

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 11 February 2009

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 81 of 195 submissions, 42%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

View all

(2018)Time-optimized management of IoT nodesAd Hoc Networks10.1016/j.adhoc.2017.10.01169:C(1-14)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2017.10.011
Santhosh Kumar SPalanichamy Y(2018)Energy efficient and secured distributed data dissemination using hop by hop authentication in WSNWireless Networks10.1007/s11276-017-1549-324:4(1343-1360)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11276-017-1549-3
Carbajo RMc Goldrick C(2017)Decentralised Peer-to-Peer data dissemination in Wireless Sensor NetworksPervasive and Mobile Computing10.1016/j.pmcj.2017.07.00640:C(242-266)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.pmcj.2017.07.006
Le Duc TLe DZalyubovskiy VKim DChoo H(2016)Level-based approach for minimum-transmission broadcast in duty-cycled wireless sensor networksPervasive and Mobile Computing10.1016/j.pmcj.2015.10.00227:C(116-132)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1016/j.pmcj.2015.10.002
Dong WLuo LHuang C(2015)Dynamic Logging with Dylog in Networked Embedded SystemsACM Transactions on Embedded Computing Systems10.1145/280769815:1(1-25)Online publication date: 31-Dec-2015
https://dl.acm.org/doi/10.1145/2807698
Dong WLiu YChen CGu LWu X(2014)ElonACM Transactions on Embedded Computing Systems10.1145/256001713:4(1-27)Online publication date: 10-Mar-2014
https://dl.acm.org/doi/10.1145/2560017
Djamaa BRichardson MAouf NWalters B(2014)Towards efficient distributed service discovery in low-power and lossy networksWireless Networks10.1007/s11276-014-0749-320:8(2437-2453)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1007/s11276-014-0749-3
Santos Ribeiro Júnior NVieira MVieira LGnawali O(2014)CodeDripProceedings of the 11th European Conference on Wireless Sensor Networks - Volume 835410.1007/978-3-319-04651-8_3(34-49)Online publication date: 17-Feb-2014
https://dl.acm.org/doi/10.1007/978-3-319-04651-8_3
Fernando MRamthilak HBhattacharya ADasgupta P(2010)Virtual sensor WPAN on demandProceedings of the 4th international conference on Real-world wireless sensor networks10.5555/1947841.1947871(198-201)Online publication date: 16-Dec-2010
https://dl.acm.org/doi/10.5555/1947841.1947871
Gnawali OGuibas LLevis PKorakis TLee S(2010)A case for evaluating sensor network protocols concurrentlyProceedings of the fifth ACM international workshop on Wireless network testbeds, experimental evaluation and characterization10.1145/1860079.1860089(47-54)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.1145/1860079.1860089
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping

Energy-efficient on-demand reprogramming of large-scale sensor networks

MNP: Multihop Network Reprogramming Service for Sensor Networks

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations