An analytical model for coding-based reprogramming protocols in lossy wireless sensor networks

Abstract

Multi-hop over-the-air reprogramming is essential for remote installation of software patches and upgrades in wireless sensor networks (WSNs). Several recent coding-based reprogramming protocols have been proposed to enable efficient code dissemination in high packet loss environments. An accurate and formal analysis of the performance of these protocols, however, has not been studied sufficiently in the literature. In this paper, we present a novel high-fidelity analytical model based on the shortest path algorithm to measure the completion time by incorporating overhearing and packet coding. This model can be applied to any coding-based reprogramming protocol by substituting the coding par..