Analytical model of coding-based reprogramming protocols in lossy wireless sensor networks

Jun Wei Li, Shi Ning Li, Yu Zhang, Yee Wei Law, Xingshe Zhou, Marimuthu Palaniswami

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

Multi-hop over-the-air reprogramming is essential for the remote installation of software patches and upgrades in wireless sensor networks (WSNs). Recently, coding-based reprogramming protocols are proposed to address efficient code dissemination in environments with high packet loss rate. The problem of analyzing the performance of these protocols, however, has not been explored in the literature. In this paper, we present a high-fidelity analytical model based on Dijkstra's shortest path algorithm to measure the completion time of coding-based reprogramming protocols. Our model takes into account not only page pipelining and negotiation, but also coding computation. Results from extensive simulations of a representative coding-based reprogramming protocol called Rateless Deluge are in good agreement with the performance predicted by our model, thus validating our approach. Our analytical results show both the number of packets per page and the finite field size have significant impact on completion time. Most notably, the time overhead of coding computation exceeds that of communication when the number of packets per page is 24 and the finite field size is at least 24.

Original languageEnglish
Title of host publication2013 IEEE International Conference on Communications, ICC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1867-1871
Number of pages5
ISBN (Print)9781467331227
DOIs
StatePublished - 2013
Event2013 IEEE International Conference on Communications, ICC 2013 - Budapest, Hungary
Duration: 9 Jun 201313 Jun 2013

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607

Conference

Conference2013 IEEE International Conference on Communications, ICC 2013
Country/TerritoryHungary
CityBudapest
Period9/06/1313/06/13

Fingerprint

Dive into the research topics of 'Analytical model of coding-based reprogramming protocols in lossy wireless sensor networks'. Together they form a unique fingerprint.

Cite this