Skip to main content
SpringerLink
Log in

Overview of Link Quality Estimation

  • Chapter
  • First Online:
Radio Link Quality Estimation in Low-Power Wireless Networks

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSCOOPERAT))

Abstract

Low-power links exhibit a complex and dynamic behavior, e.g., frequent quality fluctuations, highly asymmetric connectivity, large transitional region. They are more unreliable than traditional wireless links. This is due to the use of low-power and low-cost radio transceivers. These facts raised the need for link quality estimation as a fundamental building block for higher-layer protocols. This chapter presents the fundamental concepts related to link quality estimation in low-power wireless networks, such as the definition of the link quality estimation process, and the requirements for efficient Link Quality Estimators (LQEs). This chapter gives also and a comprehensive survey of existing LQEs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Some radio transceivers do not provide LQI.

  2. 2.

    SPRR is exactly the WMEWMA [2].

References

  1. Jiang P, Huang Q, Wang J, Dai X, Lin R (2006) Research on wireless sensor networks routing protocol for wetland water environment monitoring. In: Proceedings of the 1st international conference on innovative computing, information and control (ICICIC ’06). IEEE Computer Society, pp 251–254

    Google Scholar 

  2. Woo A, Tong T, Culler D (2003) Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the 1st international conference on embedded networked sensor systems (SenSys ’03). ACM, pp 14–27

    Google Scholar 

  3. Gnawali O, Fonseca R, Jamieson K, Moss D, Levis P (2009) Collection tree protocol. In: Proceedings of the 7th ACM conferefnce on embedded networked sensor systems (SenSys ’09). ACM, pp 90–100

    Google Scholar 

  4. Li Y, Chen J, Lin R, Wang Z (2005) A reliable routing protocol design for wireless sensor networks. In: Proceedings of the IEEE international conference on mobile adhoc and sensor systems (MASS ’05). IEEE Computer Society, pp 61–65

    Google Scholar 

  5. Lim G (2002) Link stability and route lifetime in ad-hoc wireless networks. In: Proceedings of the international conference on parallel processing workshops (ICPPW ’02). IEEE Computer Society, p 116

    Google Scholar 

  6. Koksal C, Balakrishnan H (2006) Quality-aware routing in time-varying wireless networks. IEEE J Sel Areas Commun Spec Issue Multi-Hop Wireless Mesh Networks 24(11):1984–1994

    Article  Google Scholar 

  7. Seada K, Zuniga M, Helmy A, Krishnamachari B (2004) Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: Proceedings of the 2nd international conference on embedded networked sensor systems (SenSys ’04). ACM, pp 108–121

    Google Scholar 

  8. Cerpa A, Estrin D (2004) ASCENT: Adaptive self-configuring sEnsor networks topologies. IEEE Trans Mob Comput 3(3):272–285

    Article  Google Scholar 

  9. Zhao J, Govindan R (2003) Understanding packet delivery performance in dense wireless sensor networks. In: Proceedings of the 1st international conference on embedded networked sensor systems (SenSys ’03). ACM, pp 1–13

    Google Scholar 

  10. Cerpa A, Busek N, Estrin D (2003) Scale: A tool for simple connectivity assessment in lossy environments. Tech. rep.

    Google Scholar 

  11. Cerpa A, Wong JL, Kuang L, Potkonjak M, Estrin D (2005) Statistical model of lossy links in wireless sensor networks. In: Proceedings of the 4th international symposium on information processing in sensor networks (IPSN ’05). IEEE Press, pp 81–88

    Google Scholar 

  12. Couto DSJD, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the 9th annual International conference on mobile computing and networking (MobiCom ’03). ACM, pp134–146

    Google Scholar 

  13. Kim KH, Shin KG (2006) On accurate measurement of link quality in multi-hop wireless mesh networks. In: Proceedings of the 12th annual international conference on mobile computing and networking (MobiCom ’06). ACM, pp 38–49

    Google Scholar 

  14. Zhang H, Sang L, Arora A (2010) Comparison of data-driven link estimation methods in low-power wireless networks. IEEE Trans Mob Comput 9:1634–1648. http://doi.ieeecomputersociety.org/10.1109/TMC.2010.126

  15. Lal D, Manjeshwar A, Herrmann F (2003) Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In: Proceedings of the IEEE global telecommunications conference (Globecom ’03). IEEE Communications Society, pp 446–452

    Google Scholar 

  16. Woo A, Culler D (2003) Evaluation of efficient link reliability estimators for low-power wireless networks. Tech. Rep. UCB/CSD-03-1270, EECS Department, University of California, Berkeley. http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/6239.html

  17. Cerpa A, Wong JL, Potkonjak M, Estrin D (2005) Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In: Proceedings of the 6th international symposium on mobile ad hoc networking and computing (MobiHoc ’05). ACM, pp 414–425

    Google Scholar 

  18. Xu Y, Lee WC (2006) Exploring spatial correlation for link quality estimation in wireless sensor networks. In: Proceedings of the 4th annual IEEE international conference on pervasive computing and communication (PERCOM ’06). IEEE Computer Society, pp 200–211

    Google Scholar 

  19. Yunqian M (2005) Improving wireless link delivery ratio classification with packet snr. In: Proceedings of the international conference on electro information technology. IEEE, pp 6–12

    Google Scholar 

  20. Wang Y, Martonosi M, Peh LS (2007) Predicting link quality using supervised learning in wireless sensor networks. ACM SIGMOBILE Mob Comput Commun Rev 11(3):71–83

    Article  Google Scholar 

  21. Puccinelli D, Haenggi M (2010) Reliable data delivery in large-scale low-power sensor networks. ACM Trans Sen Netw 6(4):1–41

    Article  Google Scholar 

  22. Zhang H, Sang L, Arora A (2008) Unravelling the subtleties of link estimation and routing in wireless sensor networks. Tech. rep.

    Google Scholar 

  23. Fonseca R, Gnawali O, Jamieson K, Levis P (2007) Four bit wireless link estimation. In: Proceedings of the 6th international workshop on hot topics in networks (HotNets VI). ACM SIGCOMM

    Google Scholar 

  24. Baccour N, Koubâa A, Jamaa MB, do Rosário D, Youssef H, Alves M, Becker LB (2011) Radiale: a framework for designing and assessing link quality estimators in wireless sensor networks. Ad Hoc Netw 9(7):1165–1185

    Article  Google Scholar 

  25. Kim M, Noble B (2001) Mobile network estimation. In: Proceedings of the 7th annual international conference on mobile computing and networking (MobiCom ’01). ACM, pp 298–309

    Google Scholar 

  26. Lin S, Zhou G, Whitehouse K, Wu Y, Stankovic JA, He T (2009) Towards stable network performance in wireless sensor networks (rtss ’09). In: Proceedings of the 30th IEEE real-time systems symposium. IEEE Computer Society, pp 227–237

    Google Scholar 

  27. Baccour N, Koubaa A, Ben Jamaa M, Youssef H, Zuniga M, Alves M (2009) A comparative simulation study of link quality estimators in wireless sensor networks. In: Proceedings of the 17th IEEE/ACM international symposium on modelling, analysis and simulation of computer and telecommunication systems (MASCOTS ’09). IEEE, pp 301–310

    Google Scholar 

  28. Senel M, Chintalapudi K, Lal D, Keshavarzian A, Coyle EJ (2007) A Kalman Filter Based Link Quality Estimation Scheme for Wireless Sensor Networks. In: Proceedings of the IEEE global telecommunications conference (GLOBECOM ’07). IEEE, pp 875–88

    Google Scholar 

  29. Puccinelli D, Haenggi M (2008) DUCHY: Double cost field hybrid link estimation for low-power wireless sensor networks. In: Proceedings of the 5th fifth workshop on embedded networked sensors (Hot EmNets’08). ACM

    Google Scholar 

  30. Srinivasan K, Dutta P, Tavakoli A, Levis P (2006) Understanding the causes of packet delivery success and failure in dense wireless sensor networks. Tech. Rep. SING-06-00, Stanford Information Networks Group (SING)

    Google Scholar 

  31. Srinivasan K, Dutta P, Tavakoli A, Levis P (2010) An empirical study of low-power wireless. ACM Trans Sen Netw 6:1–49

    Article  Google Scholar 

  32. Srinivasan K, Levis P (2006) Rssi is under appreciated. In: Proceedings of the 3th workshop on embedded networked sensors (EmNets (2006)

    Google Scholar 

  33. Lin S, Zhang J, Zhou G, Gu L, Stankovic JA, He T (2006) Atpc: adaptive transmission power control for wireless sensor networks. In: Proceedings of the 4th international conference on embedded networked sensor systems (SenSys ’06). ACM, pp 223–236

    Google Scholar 

  34. Mottola L, Picco GP, Ceriotti M, Gunǎ c, Murphy AL (2010) Not all wireless sensor networks are created equal: a comparative study on tunnels. ACM Trans Sen Netw 7:15:1–15:33

    Google Scholar 

  35. Boano CA, Voigt T, Dunkels A, Österlind F, Tsiftes N, Mottola L, Suárez P (2009) Exploiting the LQI variance for rapid channel quality assessment. In: Proceedings of the 8th IEEE international conference on information processing in sensor networks (IPSN), poster session, pp 369–370

    Google Scholar 

  36. Tang L, Wang KC, Huang Y, Gu F (2007) Channel characterization and link quality assessment of ieee 802.15.4-compliant radio for factory environments. IEEE Trans Industrial Informatics 3(2):99–110

    Google Scholar 

  37. Polastre J, Szewczyk R, Culler D (2005) Telos: Enabling ultra-low power wireless research. In: Proceedings of the 4th international symposium on information processing in sensor networks (IPSN ’05). IEEE Press, pp 364–369

    Google Scholar 

  38. Zuniga M, Krishnamachari B (2007) An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans Sen Netw 3(2):63–81

    Google Scholar 

  39. Aguayo D, Bicket J, Biswas S, Judd G, Morris R (2004) Link-level measurements from an 802.11b mesh network. SIGCOMM Comput Commun Rev 34(4):121–132

    Article  Google Scholar 

  40. Gomez C, Boix A, Paradells J (2010) Impact of LQI-based routing metrics on the performance of a one-to-one routing protocol for IEEE 802.15.4 multihop networks. EURASIP J Wirel Commun Netw 2010:6:1–6:20

    Google Scholar 

  41. Baccour N, Koubaa A, Youssef H, Ben Jamaa M, do Rosário D, Alves M, Becker, BL (2010) F-LQE: A fuzzy link quality estimator for wireless sensor networks. In: Proceedings of the 7th european conference on wireless sensor networks (EWSN 2010). Springer, pp 240–255

    Google Scholar 

  42. Rondinone M, Ansari J, Riihijärvi J, Mähönen P (2008) Designing a reliable and stable link quality metric for Wireless Sensor Networks. In: Proceedings of the workshop on real-world wireless sensor networks (RealWSN). Glasgow, Scotland, pp 6–10

    Google Scholar 

  43. Boano CA, Zúñiga MA, Voigt T, Willig A, Römer K (2010) The triangle metric: fast link quality estimation for mobile wireless sensor networks. In: Proceedings of the 19th international conference on computer communications and networks (ICCCN). pp 1–7

    Google Scholar 

  44. Qin Y, He Z, Voigt T (2011) Link quality estimation for future cooperating objects. In: Proceedings of the 2nd international workshop on networks of cooperating objects (CONET)

    Google Scholar 

  45. Qin Y, He Z, Voigt T (2011) Towards accurate and agile link quality estimation in wireless sensor networks. In: Proceedings of the 10th IFIP annual mediterranean ad-hoc networking workshop (Med-Hoc-Net). pp 179–185

    Google Scholar 

  46. Fairhurst G, Wood L (2002) Rfc 3366 : Advice to link designers on link automatic repeat request (arq). Tech. rep.

    Google Scholar 

  47. TinyOS MultiHopLQI routing algorithm: http://www.tinyos.net/tinyos-1.x/tos/lib/MultiHopLQI/ (2004)

  48. Zuniga M, Krishnamachari B (2004) Analyzing the transitional region in low power wireless links. In: Proceedings of the 1st international conference on sensor and ad hoc communications and networks (SECON ’04). IEEE Communications Society, pp. 517–526

    Google Scholar 

  49. Reijers N, Halkes G, Langendoen K (2004) Link layer measurements in sensor networks. In: Proceedings of the 1st IEEE international conference on mobile ad-hoc and sensor systems (MASS ’04). IEEE Computer Society, pp. 24–27

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto Superior de Engenharia do Porto, Porto, Portugal

    Nouha Baccour

  2. University of Applied Science and Arts of Southern Switzerland, 6928, Manno, Switzerland

    Daniele Puccinelli

  3. Swedish Institute of Computer Science AB, Kista, Sweden

    Thiemo Voigt

  4. Instituto Superior de CISTER Research Centre, Rua Dr. António Bernardino de Almeida 431, 4200-072, Porto, Portugal

    Anis Koubaa & Mario Alves

  5. Instituto Superior de Engenharia do Porto, Porto, Portugal

    Claro Noda & Hossein Fotouhi

  6. University de Sousse, Sousse, Tunisia

    Habib Youssef

  7. Universität Duisburg-Essen, Duisburg-Essen, Germany

    Marco Antonio Zuniga

  8. Universtät Lübeck, Lübeck, Germany

    Carlo Alberto Boano & Kay Römer

Authors
  1. Nouha Baccour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniele Puccinelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thiemo Voigt
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anis Koubaa
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Claro Noda
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hossein Fotouhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Mario Alves
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Habib Youssef
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Marco Antonio Zuniga
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Carlo Alberto Boano
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Kay Römer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nouha Baccour .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 The Author(s)

About this chapter

Cite this chapter

Baccour, N. et al. (2013). Overview of Link Quality Estimation. In: Radio Link Quality Estimation in Low-Power Wireless Networks. SpringerBriefs in Electrical and Computer Engineering(). Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00774-8_3

Download citation

Publish with us

Policies and ethics

Search

Navigation