research-article

Managing software evolution in large-scale wireless sensor and actuator networks

Authors:

Utz RoedigAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 9, Issue 4

Article No.: 54, Pages 1 - 28

https://doi.org/10.1145/2489253.2489271

Published: 23 July 2013 Publication History

Abstract

Wireless sensor and actuator networks (WSANs) will increasingly require support for managed software evolution: that is, systematic, ongoing, efficient and nondisruptive means of updating the software running on the nodes of a WSAN. While aspects of this requirement have been examined in the literature, the big picture remains largely untouched, resulting in the generally static WSAN deployments we see today. In this article, we propose a comprehensive approach to managed software evolution. Our approach has the following key features: (i) it supports divergent evolution of the WSAN's software, such that different nodes can evolve along different lines (e.g., to meet the needs of different stakeholders, or to address localized adaptations) and (ii) it supports both instructed and autonomous evolution such that nodes can be instructed to change their software configuration or can evolve their own configuration (e.g., to manage rapidly-changing environmental conditions where remote micromanagement would be infeasible due to the high latency of the WSAN environment). We present the four intra-WSAN protocols that comprise our solution, along with an accompanying server-side infrastructure, and evaluate our approach at scale.

References

[1]

Bernat, J. 2010. SmartSantander: The path towards the smart city vision. In Proceedings of the 1st ETSI M2M Workshop.

[2]

Brouwers, N., Langendoen, K., and Corke, P. 2009. Darjeeling, a feature-rich VM for the resource poor. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys'09). ACM, New York, NY, 169--182.

Digital Library

[3]

Buettner, M., Yee, G. V., Anderson, E., and Han, R. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York, NY, 307--320.

Digital Library

[4]

Cao, Q., Abdelzaher, T., Stankovic, J., and He, T. 2008. The liteos operating system: Towards unix-like abstractions for wireless sensor networks. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN'08). IEEE Computer Society, 233--244.

Digital Library

[5]

Cao, Q. and Stankovic, J. A. 2008. An in-field-maintenance framework for wireless sensor networks. In Proceedings of the 4th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'08). Lecture Notes in Computer Science, vol. 5067, Springer-Verlag, Berlin, Heidelberg, 457--468.

Digital Library

[6]

Dunkels, A., Finne, N., Eriksson, J., and Voigt, T. 2006. Run-time dynamic linking for reprogramming wireless sensor networks. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys'06). 15--28.

Digital Library

[7]

Dunkels, A., Gronvall, B., and Voigt, T. 2004. Contiki - a lightweight and flexible operating system for tiny networked sensors. In Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN'04). IEEE Computer Society, 455--462.

Digital Library

[8]

Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., and Levis, P. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys'09). ACM, New York, NY, 1--14.

Digital Library

[9]

Han, C.-C., Kumar, R., Shea, R., Kohler, E., and Srivastava, M. 2005. A dynamic operating system for sensor nodes. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys'05). 163--176.

Digital Library

[10]

Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., and Pister, K. 2000. System architecture directions for networked sensors. SIGOPS Oper. Syst. Rev. 34, 5, 93--104.

Digital Library

[11]

Hughes, D., Greenwood, P., Blair, G., Coulson, G., Grace, P., Pappenberger, F., Smith, P., and Beven, K. 2008. An experiment with reflective middleware to support grid-based flood monitoring. Concur. Comput. Practice and Exp. 20, 11, 1303--1316.

Digital Library

[12]

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 (SenSys'04). ACM, 81--94.

Digital Library

[13]

Huygens, C., Hughes, D., Lagaisse, B., and Joosen, W. 2010. Streamlining development for networked embedded systems using multiple paradigms. IEEE Softw. 27, 5, 45--52.

Digital Library

[14]

Levis, P. and Culler, D. 2002. Maté: A tiny virtual machine for sensor networks. SIGOPS Oper. Syst. Rev. 36, 5, 85--95.

Digital Library

[15]

Lorien Research Entry. 2013. http://lorien.xrna.net/research/&quest;id=tosn2013porter.

[16]

Lorincz, K., Chen, B.-R., Waterman, J., Werner-Allen, G., and Welsh, M. 2008. Resource aware programming in the pixie os. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys'08). ACM, New York, NY, 211--224.

Digital Library

[17]

Moeller, S., Sridharan, A., Krishnamachari, B., and Gnawali, O. 2010. Routing without routes: The backpressure collection protocol. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'10). ACM, New York, NY, 279--290.

Digital Library

[18]

Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., and Voigt, T. 2006. Cross-level sensor network simulation with cooja. In Proceedings of the 31st IEEE Conference on Local Computer Networks. 641--648.

[19]

Panta, R. K., Bagchi, S., and Midkiff, S. P. 2011. Efficient incremental code update for sensor networks. ACM Trans. Sen. Netw. 7, 30, 1--32.

Digital Library

[20]

Pissias, P. and Coulson, G. 2008. Framework for quiescence management in support of reconfigurable multi-threaded component-based systems. IET, Software, 348--361.

[21]

Porter, B. and Coulson, G. 2009. Lorien: A pure dynamic component-based operating system for wireless sensor networks. In Proceedings of the 4th International Workshop on Middleware Tools, Services and Run-Time Support for Sensor Networks (MidSens'09). ACM, New York, NY, 7--12.

Digital Library

[22]

Porter, B., Roedig, U., and Coulson, G. 2011. Type-safe updating for modular WSN software. In Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS).

[23]

Reijers, N. and Langendoen, K. 2003. Efficient code distribution in wireless sensor networks. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications. 60--67.

Digital Library

[24]

Sengul, C., Miller, M. J., and Gupta, I. 2008. Adaptive probability-based broadcast forwarding in energy-saving sensor networks. ACM Trans. Sen. Netw. 4, 6:1--6:32.

Digital Library

[25]

Smith, P., Hughes, D., Beven, K., Cross, P., Tych, W., Coulson, G., and Blair, G. 2009. Towards the provision of site specific flood warnings using wireless sensor networks. Meteorol. Appl. 16, 1, 57--64.

[26]

Steffan, J., Fiege, L., Cilia, M., and Buchmann, A. 2005. Towards multi-purpose wireless sensor networks. In Proceedings of the Systems Communications (ICW'05). IEEE Computer Society, Washington, DC, 336--341.

Digital Library

[27]

Various. 2011. International ic11 workshop on the intelligent campus. http://www.intelligentcampus.org/IC11/.

Cited By

del Cid PHughes DMichiels SJoosen WSeinturier LAlmeida ECarlson J(2014)Ensuring application integrity in shared sensing environmentsProceedings of the 17th international ACM Sigsoft symposium on Component-based software engineering10.1145/2602458.2602474(149-158)Online publication date: 27-Jun-2014
https://dl.acm.org/doi/10.1145/2602458.2602474

Index Terms

Managing software evolution in large-scale wireless sensor and actuator networks
1. Software and its engineering
  1. Software creation and management
    1. Software post-development issues
      1. Documentation

Recommendations

Mitigating the Effects of Software Component Shifts for Incremental Reprogramming of Wireless Sensor Networks

Wireless reprogramming of sensor nodes is an essential requirement for long-lived networks because software functionality needs to be changed over time. The amount of information that needs to be wirelessly transmitted during reprogramming should be ...
Relay Node Placement in Wireless Sensor Networks

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 9, Issue 4

July 2013

523 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2489253

Issue’s Table of Contents

Copyright © 2013 ACM.

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

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 23 July 2013

Accepted: 01 August 2012

Revised: 01 May 2012

Received: 01 August 2011

Published in TOSN Volume 9, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Seventh Framework Programme

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
304
Total Downloads

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

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

del Cid PHughes DMichiels SJoosen WSeinturier LAlmeida ECarlson J(2014)Ensuring application integrity in shared sensing environmentsProceedings of the 17th international ACM Sigsoft symposium on Component-based software engineering10.1145/2602458.2602474(149-158)Online publication date: 27-Jun-2014
https://dl.acm.org/doi/10.1145/2602458.2602474

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.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents