[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1007/11776178_8guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Gappa: gossip based multi-channel reprogramming for sensor networks

Published: 18 June 2006 Publication History

Abstract

Reprogramming the sensor networks in place is an important and challenging problem. One way suggested for reprogramming is with the help of an UAV (Unmanned Ariel Vehicle). To reprogram a sensor network with the help of an UAV, one can either communicate the entire new program to one (or a few) sensor in the field, or let the UAV communicate parts of the code to a subset of sensor nodes on multiple channels at once. In the latter approach, the nodes need to communicate with each other to receive the remaining parts of the program.
In this paper, we propose a protocol for such gossip between nodes. To better utilize the multi-channel resources and reduce contention, our protocol provides a multi-channel sender selection algorithm. This algorithm attempts to ensure that in any neighborhood, at any time, there is at most one sensor transmitting on a given frequency. Moreover, our sender selection algorithm is greedy in that it tries to select the sender that is expected to have the most impact for each channel. Our protocol also conserves energy by putting the nodes that are unlikely to contribute or receive data shortly to “sleep” state. Through simulation, we show that our protocol is faster and more energy efficient than the existing reprogramming approaches that assume that the new program is initially located only on a small set of nodes.

References

[1]
S. S. Kulkarni and L. Wang. MNP: Multihop network reprogramming service for sensor networks. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS), pages 7-16, June 2005.
[2]
J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the second International Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, Maryland, 2004.
[3]
T. Stathopoulos, J. Heidemann, and D. Estrin. A remote code update mechanism for wireless sensor networks. Technical report, UCLA, 2003.
[4]
S. S. Kulkarni and M. Arumugam. Infuse: A TDMA based data dissemination protocol for sensor networks. International Journal on Distributed Sensor Networks (IJDSN), March 2006.
[5]
V. Naik, A. Arora, P. Sinha, and H. Zhang. Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices. In Proceedings of the 26th IEEE Real-Time Systems Symposium, December 2005.
[6]
TinyOS: A component-based OS for the networked sensor regime. http:// www.tinyos.net.
[7]
P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: Accurate and scalable simulation of entire tinyos applications. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, November 2003.
[8]
CC1000 Radio Stack Manual, 2003. http://www.tinyos.net/tinyos-1.x/ doc/mica2radio/CC1000.html.
[9]
L. Wang and S. S. Kulkarni. Gappa: Gossip based multi-channel reprogramming for sensor networks. Technical Report MSU-CSE-06-8, Department of Computer Science and Engineering, Michigan State University, Feburary 2006.
[10]
V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh. Simulating the power consumption of large-scale sensor network applications. In Proceedings of ACM International Conference on Embedded Networked Sensor Systems (SenSys), November 2004.
[11]
A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, September 2002.
[12]
Crossbow Technology, Inc. Mote In-Network Programming User Reference Version 20030315, 2003. http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf.
[13]
W. Xiao and D. Starobinski. Poster abstract: Exploiting multi-channel diversity to speed up over-the-air programming of wireless sensor networks. In Proceedings of the Third ACM Conference on Embedded Networked Sensor Systems (SenSys) (Poster Session), November 2005.

Cited By

View all
  • (2014)Energy-efficient, delay-constrained, QoS-aware broadcast for cooperative wireless sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2014.06585916:2(114-126)Online publication date: 1-Nov-2014
  • (2010)Asymptotically optimal data dissemination in multichannel wireless sensor networksIEEE/ACM Transactions on Networking10.1109/TNET.2009.203223018:3(695-707)Online publication date: 1-Jun-2010
  • (2008)A Practical Multi-channel Media Access Control Protocol for Wireless Sensor NetworksProceedings of the 7th international conference on Information processing in sensor networks10.1109/IPSN.2008.43(70-81)Online publication date: 22-Apr-2008
  • Show More Cited By
  1. Gappa: gossip based multi-channel reprogramming for sensor networks

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    DCOSS'06: Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
    June 2006
    563 pages
    ISBN:3540352279
    • Editors:
    • Phillip B. Gibbons,
    • Tarek Abdelzaher,
    • James Aspnes,
    • Ramesh Rao

    Sponsors

    • IEEE CS TCPP: IEEE Computer Society Technical Committee on Parallel Processing
    • IEEE Computer Society Technical Committee on Distributed Processing

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 18 June 2006

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 22 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2014)Energy-efficient, delay-constrained, QoS-aware broadcast for cooperative wireless sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2014.06585916:2(114-126)Online publication date: 1-Nov-2014
    • (2010)Asymptotically optimal data dissemination in multichannel wireless sensor networksIEEE/ACM Transactions on Networking10.1109/TNET.2009.203223018:3(695-707)Online publication date: 1-Jun-2010
    • (2008)A Practical Multi-channel Media Access Control Protocol for Wireless Sensor NetworksProceedings of the 7th international conference on Information processing in sensor networks10.1109/IPSN.2008.43(70-81)Online publication date: 22-Apr-2008
    • (2007)GCPProceedings of the 1st international conference on Autonomic computing and communication systems10.5555/1365562.1365577(1-5)Online publication date: 28-Oct-2007
    • (2007)A piggybacking approach to reduce overhead in sensor network gossipingProceedings of the 2nd international workshop on Middleware for sensor networks10.1145/1376860.1376864(19-24)Online publication date: 30-Nov-2007

    View Options

    View options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media