Stochastic Multi-Hop Model of Coding-Based Reprogramming Protocols in Lossy Wireless Sensor Networks

Abstract:

Reprogramming in lossy wireless sensor networks is a dynamic process. Dijkstra’s shortest path algorithm is used in previous work to represent the multi-hop propagation of data packets, however, it is not accurate enough to use a static model to capture the behaviors of stochastic multi-hop propagation. In this paper, we propose a stochastic multi-hop model in the analytical approach by randomly setting weight values for links between nodes. From simulations, the results of the analytical approach match that of simulations when incorporated with the stochastic multi-hop model.

• Periodical: Applied Mechanics and Materials (Volumes 687-691)
• Pages: 2120-2123
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.687-691.2120
• Online since: November 2014
• Authors: Jun Wei Li*, Shi Ning Li, Yu Zhang
• Keywords: Reprogramming, Stochastic Model, Wireless Sensor Network (WSN)

References

[1] J. Zhang, R. Wang, S. Lu, J. Wang, J. Gong, Z. Zhao, H. Chen, L. Cui, N. Wang, and Y. Yu, Easicprs: Design and implementation of a portable chinese pulse-wave retrieval system, in Proceedings of ACM SenSys, Nov 2011, pp.149-161.

DOI: 10.1145/2070942.2070958

[2] J. W. Hui and D. Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, in Proceedings of ACM SenSys, 2004, pp.81-94.

[3] A. Hagedorn, D. Starobinski, and A. Trachtenberg, Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes, in Proceedings of ACM/IEEE IPSN, 2008, pp.457-466.

DOI: 10.1109/ipsn.2008.9

[4] M. Rossi, N. Bui, G. Zanca, L. Stabellini, R. Crepaldi, and M. Zorzi, Synapse++: Code dissemination in wireless sensor networks using fountain codes, IEEE Transactions on Mobile Computing (TMC), vol. 9, no. 12, pp.1749-1765, Dec (2010).

DOI: 10.1109/tmc.2010.109

[5] W. Dong, C. Chen, X. Liu, J. Bu, and Y. Liu, Performance of bulk data dissemination in wireless sensor networks, in Proceedings of IEEE/ACM DCOSS, (2009).

[6] W. Dong, C. Chen, X. Liu, G. Teng, J. Bu, and Y. Liu, Bulk data dissemination in wireless sensor networks: Modeling and analysis, Computer Networks, vol. 56, no. 11, pp.2664-2676, (2012).

DOI: 10.1016/j.comnet.2012.04.007

[7] J. -W. Li, S. -N. Li, Y. Zhang, Y. W. Law, X. Zhou, and M. Palaniswami, Analytical model of coding-based reprogramming protocols in lossy wireless sensor networks, in Proceedings of IEEE ICC, 2013, pp.1867-1871.

DOI: 10.1109/icc.2013.6654793