Wireless reprogramming of sensor nodes is a re- quirement for long-lived networks due to changes in the func- tionality of the software running on the nodes. 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 multi-hop incre- mental reprogramming protocol 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 small delta. For a 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 protocol for TinyOS and 64 times less than an existing incremental reprogramming protocol by Jeong and Culler. I. INTRODUCTION
['Rajesh Krishna Panta', 'Saurabh Bagchi']
Hermes: Fast and Energy Efficient Incremental Code Updates for Wireless Sensor Networks