Abstract
Radio Link Quality Estimation (LQE) is a fundamental building block for Wireless Sensor Networks, namely for a reliable deployment, resource management and routing. Existing LQEs (e.g. PRR, ETX, Four-bit, and LQI) are based on a single link property, thus leading to inaccurate estimation. In this paper, we propose F-LQE, that estimates link quality on the basis of four link quality properties: packet delivery, asymmetry, stability, and channel quality. Each of these properties is defined in linguistic terms, the natural language of Fuzzy Logic. The overall quality of the link is specified as a fuzzy rule whose evaluation returns the membership of the link in the fuzzy subset of good links. Values of the membership function are smoothed using EWMA filter to improve stability. An extensive experimental analysis shows that F-LQE outperforms existing estimators.
This work was funded by the ReDCAD reseach unit (05-UR-1403), by the CISTER Research Unit (FCT UI 608), and by EC FP7 EMMON and CONET projects.
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
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection Tree Protocol. To appear in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys (2009)
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the 1st international conference on Embedded networked sensor systems, SenSys 2003 (2003)
Woo, A., Culler, D.: Evaluation of efficient link reliability estimators for low-power wireless networks. EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-03-1270 (2003), http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/6239.html
Lal, D., Manjeshwar, A., Herrmann, F., Uysal-Biyikoglu, E., Keshavarzian, A.: Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In: IEEE Global Telecommunications Conference (2003)
Fonseca, R., Gnawali, O., Jamieson, K., Levis, P.: Four bit wireless link estimation. In: Proceedings of the Sixth Workshop on Hot Topics in Networks (2007)
Cerpa, A., Wong, J.L., Potkonjak, M., Estrin, D.: Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (2005)
Senel, M., Chintalapudi, K., Lal, D., Keshavarzian, A., Coyle, E.J.: A kalman filter based link quality estimation scheme for wireless sensor networks. In: IEEE Global Telecommunications Conference (2007)
Baccour, N., Koubaa, A., Ben Jamaa, M., Youssef, H., Zuniga, M., Alves, M.: A comparative simulation study of link quality estimators in wireless sensor networks. To appear in the 17th IEEE/ACM International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (2009)
Srinivasan, K., Levis, P.: Rssi is under appreciated. In: Proceedings of the Third Workshop on Embedded Networked Sensors (2006)
Polastre, J., Szewczyk, R., Culler, D.: Telos: enabling ultra-low power wireless research. In: Proceedings of the 4th international symposium on Information processing in sensor networks (2005)
Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A highthroughput path metric for multi-hop wireless routing. In: Proceedings of the 9th annual international conference on Mobile computing and networking (2003)
Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning. Information Sciences 8, 199–249 (1975)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans. Syst. Man Cybern. 18(1), 183–190 (1988)
Zhao, J., Govindan, R.: Understanding packet delivery performance in dense wireless sensor networks. In: Proceedings of the 1st international conference on Embedded networked sensor systems (2003)
Yunqian, M.: Improving wireless link delivery ratio classification with packet snr. In: International Conference on Electro Information Technology (2005)
Fonseca, R., Gnawali, O., Jamieson, K., Levis, P.: Four Bit Wireless Link Estimation. In: Proceedings of the Sixth Workshop on Hot Topics in Networks (2007)
Becher, A., Landsiedel, O., Wehrle, K.: Towards short-term wireless link quality estimation. In: Hot Emnets (2008)
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesc language: A holistic approach to networked embedded systems. In: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation (2003)
Youssef, H., Sait, S.M., Khan, S.A.: Fuzzy Evolutionary Hybrid Metaheuristic for Network Topology Design. In: Proceedings of the International Conference on Evolutionary Multi-criteria Optimization (2001)
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
Baccour, N. et al. (2010). F-LQE: A Fuzzy Link Quality Estimator for Wireless Sensor Networks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds) Wireless Sensor Networks. EWSN 2010. Lecture Notes in Computer Science, vol 5970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11917-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-11917-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11916-3
Online ISBN: 978-3-642-11917-0
eBook Packages: Computer ScienceComputer Science (R0)