Abstract
In this paper, we study the flooding operation in low-duty-cycle wireless sensor networks. We thoroughly investigate how the flooding behaviors are fundamentally affected from theory to practice in low-duty-cycle sensor networks. We first study how practical factors like cycle length and link loss impact on the flooding delay that can be achieved. We mathematically quantify the performance deterioration caused by those factors and present initial learning in achieving efficient flooding against them. Based on our understanding in the flooding in low-duty-cycle wireless sensor networks, we further propose a new flooding protocol that approaches the optimal results and outperforms existing flooding protocols in terms of delay and energy consumption.
This work is supported by SUG COE_SUGRSS_20Aug2010_1314 of Nanyang Technological University of Singapore.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gu, Y., He, T.: Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In: ACM, Sensys (2007)
Guo, S., Gu, Y., Jiang, B., He, T.: Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In: ACM Mobicom (2009)
Lenzen, C., Sommer, P., Wattenhofer, R.: Optimal clock synchronization in networks. In: ACM SenSys (2009)
Li, Z., Li, M., Liu, J., Liu, Y., Tang, S.: Understanding the Flooding in Low-duty-cycle Wireless Sensor Networks. In: ICPP (2011)
Lu, G., Sadagopan, N., Krishnamachari, B., Goel, A.: Delay efficient sleep scheduling in wireless sensor networks. In: IEEE Infocom (2005)
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: ACM SenSys (2009)
Sankaranarayanan, G.: Branching Processes and Its Estimation Theory
Wang, F., Liu, J.: Duty-cycle-aware broadcast in wireless sensor networks. In: IEEE Infocom (2009)
Yang, Z., Liu, Y.: Quality of trilateration: Confidence-based iterative localization. IEEE Transactions on Parallel and Distributed Systems, 631–640 (2010)
Yang, Z., Liu, Y., Li, X.Y.: Beyond trilateration: on the localizability of wireless ad hoc networks. IEEE/ACM Transactions on Networking (TON) 18(6), 1806–1814 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Z., Li, M. (2011). Approaching Efficient Flooding Protocol Design in Low-Duty-Cycle Wireless Sensor Networks. In: Cheng, Y., Eun, D.Y., Qin, Z., Song, M., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2011. Lecture Notes in Computer Science, vol 6843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23490-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-23490-3_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23489-7
Online ISBN: 978-3-642-23490-3
eBook Packages: Computer ScienceComputer Science (R0)