TY - GEN
T1 - Analytical model of coding-based reprogramming protocols in lossy wireless sensor networks
AU - Li, Jun Wei
AU - Li, Shi Ning
AU - Zhang, Yu
AU - Law, Yee Wei
AU - Zhou, Xingshe
AU - Palaniswami, Marimuthu
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84891363802&partnerID=8YFLogxK
U2 - 10.1109/ICC.2013.6654793
DO - 10.1109/ICC.2013.6654793
M3 - 会议稿件
AN - SCOPUS:84891363802
SN - 9781467331227
T3 - IEEE International Conference on Communications
SP - 1867
EP - 1871
BT - 2013 IEEE International Conference on Communications, ICC 2013
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2013 IEEE International Conference on Communications, ICC 2013
Y2 - 9 June 2013 through 13 June 2013
ER -