E3NP: An Energy-Efficient, Expeditious Network Reprogramming Mechanism in Wireless Sensor Network

Reprogramming is a crucial and challenging problem in wireless sensor network. The need to reprogram may be traceable to changing system requirements, fixing bugs, or reassigning task. Whereas, it is impractical to collect all the sensor nodes once they are deployed. Many network reprogramming approaches have been proposed in the recent years. Unluckily, these approaches have not been optimized for energy. In this paper, we present E3NP, energy-efficient expeditious network reprogramming mechanism. There are two main contributions add to E3NP such as (1) resident and incremental reprogramming to reduce the size of binary code to be disseminated;(2) hierarchical full indexing with sliding window to reduce external storage operation cost in recording packets loss and loss packets recovered by overhearing in multi-hops delivery. Accordingly, our mechanism is energy-efficient and timesaving.