Abstract
Traditionally, link quality estimation (LQE) has been viewed as an a priori step in sensor network routing protocols because it filters out unreliable links before data transmission. Recent results, however, show that protocols can perform well without a priori LQE. Because getting rid of LQE seems rather counter-intuitive, the aim of this work is to look deeper into the behavior of LQE-free protocols. Our results, based on one of the state-of-the-art LQE-free protocols, show two interesting insights. First, LQE-free protocols manage to choose links that are slightly better than the ones obtained with a priori LQE methods. Second, in traditional protocols, the effort needed to identify good links accounts, on average, for roughly half of the energy consumption of nodes, depending on the nodes’ active period and on the inter-packet interval. By eliminating this overhead, LQE-free protocols can save a significant amount of energy compared to standard approaches.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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 subscriptionsReferences
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection tree protocol. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 1–14. ACM, New York (2009)
Puccinelli, D., Haenggi, M.: Reliable data delivery in large-scale low-power sensor networks. ACM Trans. Sens. Netw. (TOSN) 6(4), 28:1–28:41 (2010)
Moeller, S., Sridharan, A., Krishnamachari, B., Gnawali, O.: Routing without routes: The backpressure collection protocol. In: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 279–290. ACM, New York (2010)
Landsiedel, O., Ghadimi, E., Duquennoy, S., Johansson, M.: Low power, low delay: opportunistic routing meets duty cycling. In: Proceedings of the 11th ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 185–196. ACM, New York (2012)
Ferrari, F., Zimmerling, M., Mottola, L., Thiele, L.: Low-power wireless bus. In: Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems, pp. 1–14. ACM, New York (2012)
Puccinelli, D., Zúñiga, M., Giordano, S., Marrón, P.J.: Broadcast-free collection protocol. In: Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems, pp. 29–42. ACM, New York (2012)
Doddavenkatappa, M., Chan, M.C., Ananda, A.L.: Indriya: a low-cost, 3d wireless sensor network testbed. In: Testbeds and Research Infrastructure. Development of Networks and Communities. Springer pp. 302–316 (2012)
Moss, D., Levis, P.: BoX-MACs: Exploiting Physical and Link Layer Boundaries in Low-Power Networking. Technical Report SING-08-00, Stanford University (2008)
Puccinelli, D., Gnawali, O., Yoon, S., Santini, S., Colesanti, U., Giordano, S., Guibas, L.: The impact of network topology on collection performance. In: Wireless Sensor Networks, pp. 17–32. Springer, Heidelberg (2011)
Dunkels, A., Osterlind, F., Tsiftes, N., He, Z.: Software-based on-line energy estimation for sensor nodes. In: Proceedings of the 4th Workshop on Embedded Networked Sensors, pp. 28–32. ACM, New York (2007)
Baccour, N., Koubaa, A., Mottola, L., Zúñiga, M.A., Youssef, H., Boano, C.A., Alves, M.: Radio link quality estimation in wireless sensor networks: a survey. ACM Trans. Sens. Netw. (TOSN) 8(4), 34:1–34:33 (2012)
Alizai, M.H., Landsiedel, O., Link, J.Á.B., Götz, S., Wehrle, K.: Bursty traffic over bursty links. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 71–84. ACM, New York (2009)
Boano, C.A., Voigt, T., Noda, C., Römer, K., Zúñiga, M.: JamLab: Augmenting sensornet testbeds with realistic and controlled interference generation. In: Proceedings of the 10th IEEE International Conference on Information Processing in Sensor Networks, pp. 175–186 (2011)
Acknowledgments
We wish to thank our shepherd, Jason Gu, the anonymous reviewers, and the maintainers of publicly available testbeds. We gratefully acknowledge the TinyOS community and in particular all those researchers that have made their implementations available.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Vasilopoulos, V., Puccinelli, D., Zúñiga, M. (2014). Do We Really Need a Priori Link Quality Estimation?. In: Langendoen, K., Hu, W., Ferrari, F., Zimmerling, M., Mottola, L. (eds) Real-World Wireless Sensor Networks. Lecture Notes in Electrical Engineering, vol 281. Springer, Cham. https://doi.org/10.1007/978-3-319-03071-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-03071-5_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03070-8
Online ISBN: 978-3-319-03071-5
eBook Packages: EngineeringEngineering (R0)