R-2: Incremental Reprogramming Using Relocatable Code in Networked Embedded Systems

Wei Dong,Yunhao Liu,Chun Chen,Jiajun Bu,Chao Huang,Zhiwei Zhao
DOI: https://doi.org/10.1109/tc.2012.161
IF: 3.183
2013-01-01
IEEE Transactions on Computers
Abstract:We present R2, an incremental reprogramming approach using relocatable code, to improve program similarity for efficient incremental reprogramming in networked embedded systems. R2 achieves a higher degree of similarity than existing approaches by mitigating effects of both function shifts and data shifts. R2 adopts a content-aware differencing algorithm to generate small delta files for efficient dissemination. Besides, it makes efficient use of memory and does not degrade program quality. We implement R2 based on TinyOS 2.1 and demonstrate its advantages through detailed analysis of TinyOS examples. We also present case studies on the software programs of a large-scale sensor system GreenOrbs. Results show that R2 reduces the dissemination cost by approximately 65 percent compared to state-of-the-art network reprogramming approach Deluge, and reduces the dissemination cost by approximately 20 percent compared to Zephyr and Hermes the latest works on incremental reprogramming.
What problem does this paper attempt to address?