The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2012 vol.23)
pp: 1882-1894
Rajesh Krishna Panta , AT&T Research, Florham Park
Saurabh Bagchi , Purdue University, West Lafayette
ABSTRACT
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 minimized to reduce reprogramming time and energy. In this paper, we present a multihop incremental reprogramming system called Hermes that transfers over the network the delta between the old and new software and lets the sensor nodes rebuild the new software using the received delta and the old software. It reduces the delta by using techniques to mitigate the effects of function and global variable shifts caused by the software modifications. Then it compares the binary images at the byte level with a method to create a small delta that needs to be sent over the wireless network to all the nodes. For the wide range of software change scenarios that we experimented with, we find that Hermes transfers up to 201 times less information than Deluge, the standard reprogramming system for TinyOS, and 64 times less than an existing incremental reprogramming system by Jeong and Culler.
INDEX TERMS
Software, Joining processes, Protocols, Random access memory, Virtual machining, Wireless sensor networks, Software algorithms, deluge, Sensor networks, incremental reprogramming
CITATION
Rajesh Krishna Panta, Saurabh Bagchi, "Mitigating the Effects of Software Component Shifts for Incremental Reprogramming of Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 10, pp. 1882-1894, Oct. 2012, doi:10.1109/TPDS.2012.55
REFERENCES
[1] http:/www.tinyos.net, 2012.
[2] C. Han, R. Rengaswamy, R. Shea, E. Kohler, and M. Srivastava, "SOS: A Dynamic Operating System for Sensor Networks," Proc. Third Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), pp. 163-176, 2005.
[3] A. Dunkels, B. Gronvall, and T. Voigt, "Contiki-A Lightweight and Flexible Operating System For Tiny Networked Sensors," Proc. IEEE 29th Ann. Int'l Conf. Local Computer Networks, pp. 455-462, 2004.
[4] R. Panta, S. Bagchi, and S.P. Midkiff, "Zephyr: Efficient Incremental Reprogramming of Sensor Nodes Using Function Call Indirections and Difference Computation," Proc. USENIX Ann. Technical Conf., 2009.
[5] A. Tridgell, "Efficient Algorithms for Sorting and Synchronization," PhD thesis, Australian Nat'l Univ., 1999.
[6] http:/www.atmel.com, 2012.
[7] J. Koo, R. Panta, S. Bagchi, and L. Montestruque, "A Tale of Two Synchronizing Clocks," Proc. Seventh ACM Conf. Embedded Networked Sensor Systems (SenSys), pp. 239-252, 2009.
[8] R. Panta and S. Bagchi, "Hermes: Fast and Energy Efficient Incremental Code Updates for Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 639-647, 2009.
[9] J. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), pp. 81-94, 2004.
[10] R. Panta, I. Khalil, and S. Bagchi, "Stream: Low Overhead Wireless Reprogramming for Sensor Networks," Proc. IEEE INFOCOM, pp. 928-936, 2007.
[11] J. Jeong and D. Culler, "Incremental Network Programming for Wireless Sensors," Proc. IEEE First Ann. Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), pp. 25-33, 2004.
[12] P. Levis and D. Culler, "Maté: A Tiny Virtual Machine for Sensor Networks," ACM SIGOPS Operating Systems Rev., vol. 36, pp. 85-95, 2002.
[13] J. Koshy and R. Pandey, "VMSTAR: Synthesizing Scalable Runtime Environments for Sensor Networks," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 243-254, 2005.
[14] N. Brouwers, K. Langendoen, and P. Corke, "Darjeeling, A Feature-Rich VM for the Resource Poor," Proc. ACM Seventh Conf. Embedded Networked Sensor Systems (SenSys), pp. 169-182, 2009.
[15] P. Levis, D. Gay, and D. Culler, "Active Sensor Networks," Proc. Second USENIX/ACM Symp. Networked Systems Design and Implementation (NSDI), 2005.
[16] M. Krasniweski, R. Panta, S. Bagchi, C. Wang, and W. Chappel, "Energy-Efficient On-Demand Reprogramming of Large-Scale Sensor Networks," ACM Trans. Sensor Networks (TOSN), vol. 4, pp. 1-38, 2008.
[17] T. Stathopoulos, J. Heidemann, and D. Estrin, "A Remote Code Update Mechanism for Wireless Sensor Networks," Technical Report CENS-TR-30, Univ. of California, 2003.
[18] S. Kulkarni and L. Wang, "MNP: Multihop Network Reprogramming Service for Sensor Networks," Proc. IEEE 25th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 7-16, 2005.
[19] P. Rickenbach and R. Wattenhofer, "Decoding Code on a Sensor Node," Proc. IEEE Fourth Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 400-414, 2008.
[20] N. Reijers and K. Langendoen, "Efficient Code Distribution in Wireless Sensor Networks," Proc. ACM Second Int'l Conf. Wireless Sensor Networks and Applications, pp. 60-67, 2003.
[21] J. Koshy and R. Pandey, "Remote Incremental Linking for Energy-Efficient Reprogramming of Sensor Networks," Proc. Second European Workshop Wireless Sensor Networks (EWSN), pp. 354-365, 2005.
[22] P. Marron, M. Gauger, A. Lachenmann, O. Minder, D. Saukh, and K. Rothermel, "FLEXCUP: A Flexible and Efficient Code Update Mechanism for Sensor Networks," Proc. Third European Workshop Wireless Sensor Networks (EWSN), pp. 212-227, 2006.
[23] W. Dong, Y. Liu, C. Chen, J. Bu, and C. Huang, "R2: Incremental Reprogramming Using Relocatable Code in Networked Embedded Systems," Proc. IEEE INFOCOM, pp. 376-380, 2011.
[24] M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
[25] P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Self-Regulating Algorithm for Code Maintenance and Propagation in Wireless Sensor Networks," Proc. First USENIX/ACM Symp. Network Systems Design and Implementation (NSDI), 2004.
[26] http://www.ti.commsp430, 2012.
[27] http:/www.sentilla.com, 2012.
[28] http:/www.xbow.com, 2012.
[29] http:/estadium.purdue.edu, 2011.
[30] A. Kamra, V. Misra, J. Feldman, and D. Rubenstein, "Growth Codes: Maximizing Sensor Network Data Persistence," Proc. SIGCOMM, pp. 255-266, 2006.
[31] R. Panta, I. Khalil, S. Bagchi, and L. Montestruque, "Single versus MultiHop Wireless Reprogramming in Sensor Networks," Proc. Fourth Int'l Conf. Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom), pp. 1-7, 2008.
[32] P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire Tinyos Applications," Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 126-137, 2003.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool