Abstract
Wireless sensor networks (WSNs) have recently gained a great deal of research attention, with a wide range of applications being explored. In most applications, WSNs are deployed in inaccessible areas for a long lifetime. Software maintenance and update in WSNs are challenging. Network reprogramming is an important way to address this challenge. Code dissemination is a critical service to enable network reprogramming. Most code dissemination protocols employ segmentation and pipelining to improve the reprogramming efficiency. As we show in this paper, the choice of the page size in these segmented and pipelined dissemination protocols is of vital importance to the overall dissemination time. Hence, we explore the tradeoff in determining the optimal page size in terms of the overall dissemination time. We investigate the impact of page size for two typical code dissemination protocols in WSNs. Results show that the optimal page size decreases when the maximum hop count from the source node increases; and the optimal page size increases when the program size increases. The absolute value of the optimal page size is determined by the network scale, program image size, and protocol details.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38, 393–422 (2002)
Li, M., Liu, Y.: Underground Coal Mine Monitoring with Wireless Sensor Networks. ACM Transactions on Sensor Networks (TOSN) 5(2) (2009)
Mo, L., He, Y., Liu, Y., Zhao, J., Tang, S., Li, X., Dai, G.: Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest. In: Proceedings of ACM SenSys (2009)
Liu, K., Li, M., Liu, Y., Li, M., Guo, Z., Hong, F.: Passive Diagnosis for Wireless Sensor Networks. In: Proceedings of ACM SenSys (2008)
Liu, Y., Li, M.: Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks. In: Proceedings of IEEE ICDCS (2007)
Yang, Z., Liu, Y.: Quality of Trilateration: Confidence based Iterative Localization. IEEE Transactions on Parallel and Distributed Systems (TPDS) 21(5) (2010)
Wang, Q., Zhu, Y., Cheng, L.: Reprogramming wireless sensor networks: Challenges and approaches. IEEE Network Magazine 20(3), 48–55 (2006)
Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of ACM SenSys (2004)
Kulkarni, S.S., Wang, L.: MNP: Multihop Network Reprogramming Service for Sensor Networks. In: Proceedings of IEEE ICDCS (2005)
Hagedorn, A., Starobinski, D., Trachtenberg, A.: Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks using Random Linear Codes. In: Proceedings of ACM/IEEE IPSN (2008)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In: Proceedings of ACM SenSys (2003)
TinyOS: http://www.tinyos.net
Panta, R.K., Khalil, I., Bagchi, S.: Stream: Low Overhead Wireless Reprogramming for Sensor Networks. In: Proceedings of IEEE INFOCOM (2007)
Werner-Allen, G., Swieskowski, P., Welsh, M.: MoteLab: A Wireless Sensor Network Testbed. In: Proceedings of ACM/IEEE IPSN/SPOTS (2005)
Titzer, B.L., Lee, D.K., Palsberg, J.: Avrora: Scalable Sensor Network Simulation with Precise Timing. In: Proceedings of ACM/IEEE IPSN (2005)
De, P., Liu, Y., Das, S.K.: An Epidemic Theoretic Framework for Evaluating Broadcast Protocols in Wireless Sensor Networks. In: Proceedings of IEEE MASS (2007)
Dong, W., Chen, C., Liu, X., Bu, J., Liu, Y.: Performance of Bulk Data Dissemination in Wireless Sensor Networks. In: Proceedings of IEEE/ACM DCOSS (2009)
Polastre, J., Szewczyk, R., Culler, D.: Telos: Enabling Ultra-Low Power Wireless Research. In: Proceedings of ACM/IEEE IPSN/SPOTS (2005)
Panta, R.K., Bagchi, S., Midkiff, S.P.: Zephyr: Efficient Incremental Reprogramming of Sensor Nodes using Function Call Indirections and Difference Computation. In: Proceedings of USENIX Annual Technical Conference (2009)
Kim, S., Fonseca, R., Dutta, P., Tavakoli, A., Culler, D., Levis, P., Shenker, S., Stoica, I.: Flush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks. In: Proceedings of ACM SenSys (2007)
Dunkels, A.: Full TCP/IP for 8-Bit Architectures. In: Proceedings of ACM MobiSys (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, W., Zhao, Xb., Xi, M. (2010). Page Size Optimization for Code Dissemination in Wireless Sensor Networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)