skip to main content
research-article

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

Published: 11 February 2008 Publication History

Abstract

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 the code dissemination in a multihop manner using a three-way handshake where metadata is exchanged prior to code exchange to suppress redundant transmissions. The code image is also pipelined through the network at the granularity of pages. In this article we propose a protocol called Freshet for optimizing the energy for code upload and speeding up the dissemination if multiple sources of code are available. The energy optimization is achieved by equipping each node with limited nonlocal topology information which it uses to determine the time when it can go to sleep since code is not being distributed in its vicinity. The protocol to handle multiple sources provides a loose coupling of nodes to a source and disseminates code in waves each originating at a source with a mechanism to handle collisions when the waves meet. The protocol's performance with respect to reliability, delay, and energy consumed is demonstrated through analysis, simulation, and implementation on the Berkeley mote platform.

References

[1]
Berkeley, U.o.C. TinyOS.
[2]
Bianchi, G. Performance analysis of the IEEE 802.11 distributed coordination function. Selected Areas in Communications. IEEE Journal on 18, 3, 535--547.
[3]
Heidemann, J., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., and Ganesan, D. 2001. Building efficient wireless sensor networks with low-level naming. In Proceedings of the 18th ACM Symposium on Operating Systems Principles. Banff, Alberta, Canada, ACM Press, 146--159.
[4]
Hui, J. W. and Culler, D. 2004. 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. Baltimore, MD, USA, ACM Press, 81--94.
[5]
Inc., C. T. 2003. Mote In-Network Programming User Reference,
[6]
Kamra, A., Misra, V., Feldman, J., and Rubenstein, D. 2006. Growth codes: Maximizing sensor network data persistence. Conference of the ACM Special Interest Group on Data Communications (SIGCOMM). ACM Press New York, NY, USA, 255--266.
[7]
Kasera, S. K., Hjálmtýsson, G., Towsley, D. F., and Kurose, J. F. Scalable reliable multicast using multiple multicast channels. IEEE/ACM Trans. Netw. 8, 3, 294--310.
[8]
Khanna, G., Bagchi, S., and Yu-Sung, W. 2004. Fault tolerant energy aware data dissemination protocol in sensor networks. In International Conference on Dependable Systems and Networks, 795--804.
[9]
Kim, J. H. and Lee, J. K. Performance analysis of Mac protocols for wireless LAN in Rayleigh and shadow fast fading. IEEE Global Telecommunications Conference (GLOBECOM), 3--8.
[10]
Kulik, J., Heinzelman, W., and Balakrishnan, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks 8, 2/3. 169--185.
[11]
Kulkarni, S. S. and Limin, W. 2005. MNP: Multihop Network Reprogramming Service for Sensor Networks. In 25th IEEE International Conference on Distributed Computing Systems, 7--16.
[12]
Levis, P. and Culler, D. Mat\é: A tiny virtual machine for sensor networks. Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems. 85--95.
[13]
Levis, P., Lee, N., Welsh, M., and Culler, D. 2003. TOSSIM: Accurate and scalable simulation of entire tinyOS applications. Proceedings of the 1st International Conference on Embedded networked sensor systems (Sensys). ACM Press New York, NY, USA, 126--137.
[14]
Levis, P., Patel, N., Shenker, S., and Culler, D. 2004. Trickle: A Self-Regulating Algorithm for Code Propogation and maintenance in Wireless Sensor Network. Proceedings of the 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI).
[15]
Luo, J., Eugster, P. T., and Hubaux, J. P. 2003. Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 2229--2239.
[16]
Madden, S. R., Franklin, M. J., Hellerstein, J. M., and Hong, W. TinyDB: An acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30, 1, 122--173.
[17]
Malhotra, N., Krasniewski, M., Yang, C., Bagchi, S., and Chappell, W. 2005. Location Estimation in Ad Hoc Networks with Directional Antennas. Proceedings 25th IEEE International Conference on Distributed Computing Systems (ICDCS). 633--642.
[18]
Panta, R. K., Khalil, I., and Bagchi, S. 2007. Stream: Low Overhead Wireless Reprogramming for Sensor Networks.IEEE Conference on Computer Communications (Infocom).
[19]
Park, S.-J., Vedantham, R., Sivakumar, R., and Akyildiz, I. F. 2004. A scalable approach for reliable downstream data delivery in wireless sensor networks. In Proceedings of the 5th ACM International Symposium on Mobile ad hoc Networking and Computing, 78--89.
[20]
Shnayder, V., Hempstead, M., Chen, B.-r., Allen, G. W., and Welsh, M. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. Baltimore, MD, USA, ACM Press, 188--200.
[21]
Stathopoulos, T., Heidemann, J., and Estrin, D. A remote code update mechanism for wireless sensor networks. Technical Report CENS Technical Report 30.
[22]
Tridgell, A. and Mackerras, P. 2005. Rsync.
[23]
Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., and Sheu, J.-P. The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8, 2/3, 153--167.
[24]
Wang, Q., Zhu, Y., and Cheng, L. 2006. Reprogramming wireless sensor networks: Challenges and approaches. Network, IEEE. 48--55.
[25]
Wei, Y., Heidemann, J., and Estrin, D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. Networking, IEEE/ACM Transactions on 12, 3, 493--506.
[26]
Woo, A., Tong, T., and Culler, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys). ACM Press New York, NY, USA, 14--27.
[27]
Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys). ACM Press New York, NY, USA, 1--13.
[28]
Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2004. Impact of radio irregularity on wireless sensor networks. Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSYS). ACM Press New York, NY, USA, 125--138.

Cited By

View all
  • (2020)Simulated annealing-based reprogramming scheme of wireless sensor nodesWireless Networks10.1007/s11276-019-02156-726:1(495-505)Online publication date: 1-Jan-2020
  • (2019)Securing Over-the-Air Code Updates in Wireless Sensor NetworksHarnessing the Internet of Everything (IoE) for Accelerated Innovation Opportunities10.4018/978-1-5225-7332-6.ch013(302-328)Online publication date: 2019
  • (2019)Data Dissemination and Remote Control in Wireless Sensor NetworksMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-91146-5_13(499-531)Online publication date: 19-Sep-2019
  • Show More Cited By

Index Terms

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

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Transactions on Sensor Networks
        ACM Transactions on Sensor Networks  Volume 4, Issue 1
        January 2008
        174 pages
        ISSN:1550-4859
        EISSN:1550-4867
        DOI:10.1145/1325651
        Issue’s Table of Contents
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Journal Family

        Publication History

        Published: 11 February 2008
        Accepted: 01 June 2007
        Revised: 01 March 2007
        Received: 01 September 2006
        Published in TOSN Volume 4, Issue 1

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Deluge
        2. Wireless communication
        3. network reprogramming
        4. sensor networks
        5. three-way handshake

        Qualifiers

        • Research-article
        • Research
        • Refereed

        Funding Sources

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)3
        • Downloads (Last 6 weeks)1
        Reflects downloads up to 15 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2020)Simulated annealing-based reprogramming scheme of wireless sensor nodesWireless Networks10.1007/s11276-019-02156-726:1(495-505)Online publication date: 1-Jan-2020
        • (2019)Securing Over-the-Air Code Updates in Wireless Sensor NetworksHarnessing the Internet of Everything (IoE) for Accelerated Innovation Opportunities10.4018/978-1-5225-7332-6.ch013(302-328)Online publication date: 2019
        • (2019)Data Dissemination and Remote Control in Wireless Sensor NetworksMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-91146-5_13(499-531)Online publication date: 19-Sep-2019
        • (2018)An Empirical Study on Approaches of Internet of Things Reconfiguration2018 IEEE Seventh International Conference on Communications and Electronics (ICCE)10.1109/CCE.2018.8465579(57-62)Online publication date: Jul-2018
        • (2017)State of the JournalIEEE Transactions on Computers10.1109/TC.2016.262091966:1(1-2)Online publication date: 1-Jan-2017
        • (2017)An Analytical Model for Coding-Based Reprogramming Protocols in Lossy Wireless Sensor NetworksIEEE Transactions on Computers10.1109/TC.2016.256080566:1(24-37)Online publication date: 1-Jan-2017
        • (2017)Adaptive Code Dissemination Based on Link Quality in Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2016.26436594:3(685-695)Online publication date: Jun-2017
        • (2017)Reconfiguration during data collection for many-to-one routing in wireless sensor networks2017 Chinese Automation Congress (CAC)10.1109/CAC.2017.8243718(5279-5282)Online publication date: Oct-2017
        • (2017)CO-TDMA: A TDMA Protocol for Collecting Data and OAP at the Same TimeSecurity, Privacy, and Anonymity in Computation, Communication, and Storage10.1007/978-3-319-72395-2_61(680-691)Online publication date: 9-Dec-2017
        • (2016)Implementation of a web-based programming tool for distributed, connected Arduino systems2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI)10.1109/ICACCI.2016.7732276(1595-1600)Online publication date: Sep-2016
        • Show More Cited By

        View Options

        Login options

        Full Access

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media