Skip to main content

Advertisement

SpringerLink
Log in

Estimating and predicting link quality in wireless IoT networks

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

The use of poor-quality links in Internet of Things (IoT) networks leads to a bad quality of experience (QoE) with long delivery delays, low reliability, short lifetime of battery-operated nodes, to name but a few. In addition, network resources, such as bandwidth and node energy, are wasted by retransmissions. An accurate estimation of link quality will enable the network to better select the links used for data gathering. Hence, the number of retransmissions needed to achieve the required end-to-end reliability is decreased, leading to shorter end-to-end delivery times, a higher network throughput and an increased network lifetime. In this paper, different link quality estimators are reviewed with a more particular focus on those based on Received Signal Strength Indicator (RSSI) and Packet Delivery Ratio (PDR). We propose to go even further than link quality estimation with link quality prediction. The expected benefit of using link quality prediction is to anticipate link breakages and route changes before loosing packets. It should result in a better QoE provided by the network. For that purpose, we evaluate the performance of four machine learning techniques (i.e. Linear Support Vector Machine, Logistic Regression, Support Vector Machine and Random Forest) working on the traces collected from a real IoT network. They are compared in terms of per-class metrics as well as global metrics. In addition, issues dealing with the deployment of such machine learning techniques in IoT networks with limited resources and energy are presented.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. https://www.iot-lab.info/docs/deployment/grenoble/

  2. https://github.com/miguelfoko/LinkQuality

References

  1. Foko Sindjoung ML, Minet P (2019). In: The 8th IFIP/IEEE International conference on performance evaluation and modeling in wired and wireless networks - (PEMWN, 2019) Paris, France)

  2. Aguayo D, Bicket J, Biswas GJ, Morris R (2004) Link-level measurements from an 802.11b mesh network. In: ACM SIGCOMM, pp 121–132

  3. Baccour N (2012) Radio link quality estimation in wireless sensor networks: a survey. ACM Trans Sens Netw(TOSN) 35

  4. Kirubasri G, Uma Maheswari N (2016) A study on hardware and software link quality metrics for wireless multimedia sensor networks. Int J Adv Netw Appl 8(3):3103–3109. [Online]. Available: www.ijana.in/papers/V8I3-7.pdf

    Google Scholar 

  5. Bote-Lorenzo M, Gomez-Sanchez E, Mediavilla-Pastor C, Asensio-Perez J (February 2018) Online machine learning algorithms to predict link quality in community wireless mesh networks. Comput. Netw. 132:68–80

  6. Millan P, Molina C, Medina E, Vega D, Braem B, Blondia C (2014) Tracking and predicting link quality in wireless community networks. In: IEEE WiMob 2014, Larnaca, Cyprus

  7. Audeoud H, Heusse M (2018) Quick and efficient link quality estimation in wireless sensors networks. In: 2018 14th Annual conference on wireless on-demand network systems and services (WONS), pp 87–90

  8. Marinca D, Minet P (2014) On-line learning and prediction of link quality in wireless sensor networks. In: IEEE GLOBECOM 2014, Austin, United States. [Online]. Available: https://hal.inria.fr/hal-01094446

  9. Couto D, James D (2004) High-throughput routing for multi-hop wireless networks

  10. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. pp 114–128

  11. Baccour N, Koubâa A, Youssef H, Ben Jamâa M, do Rosário D, Alves M, Becker LB (2010) F-lqe: A fuzzy link quality estimator for wireless sensor networks. In: Silva JS, Krishnamachari B, Boavida F (eds) Wireless sensor networks. Springer, Berlin, pp 240–255

  12. Wang Y, Martonosi M, Peh L-S (2007) Predicting link quality using supervised learning in wireless sensor networks. Mobil Comput Commun Rev 07:71–83

    Google Scholar 

  13. Xu Y, Lee W (2006) Exploring spatial correlation for link quality estimation in wireless sensor networks. In: Fourth annual IEEE international conference on pervasive computing and communications (PERCOM’06), pp 10–211

  14. Rekik S, Baccour N, Jmaiel M, Drira K (2015) Low-power link quality estimation in smart grid environmentss. In: 2015 International wireless communications and mobile computing conference (IWCMC), pp 1211–1216

  15. Adjih C, Baccelli E, Fleury E, Harter G, Mitton N, Noel T, Pissard-Gibollet R, Saint-Marcel F, Schreiner G, Vandaele J, Watteyne T (2015) FIT IoT-LAB: a large scale open experimental IoT testbed – a valuable tool for IoT deployment in smart factories. In: IEEE ComSoc multimedia technical committee e-letter. [Online]. Available: https://hal.inria.fr/hal-01208387

  16. Brun-Laguna K, Henrique-Gomes P, Minet P, Watteyne T (2018) Moving beyond testbeds? lessons (we) learned about connectivity. In: IEEE pervasive computing, special issue on beyond testbeds: Real-world IoT deployments

  17. Srinivasan K, Dutta P, Tavakoli A, Levis P (2010) An empirical study of low-power wireless. ACM Trans Sens Netw 6(2). [Online]. Available: https://doi.org/10.1145/1689239.1689246

  18. Senel M, Chintalapudi K, Lal D, Keshavarzian A, Coyle EJ (2007) A kalman filter based link quality estimation scheme for wireless sensor networks. In: IEEE GLOBECOM 2007 - IEEE global telecommunications conference, pp 875–880

  19. Woo A, Culler D (2013) Evaluation of efficient link reliability estimators for lowpower wireless networks. Tech. Rep. UCB/CSD-03-1270, EECS Department, University of California, Berkeley

  20. Fonseca R, Gnawali O, Jamieson K, Levis P (2007) Four bit wireless link estimation. In: ACM HotNets-VI, Atlanta, GA

  21. Sun W, Lu W, Li Q, Chen L, Mu D, Yuan X (2017) WNN-LQE: wavelet-neural-network-based link quality estimation for smart grid WSNs. IEEE Access 5:12788–12797

    Article  Google Scholar 

  22. Liu T, Cerpa A (2014) Temporal adaptive link quality prediction with online learning. ACM Trans Sens Netw 10:1–41

    Google Scholar 

  23. Cerar G, Mohorcic M, Gale T, Fortuna C (2018) Link quality estimation using machine learning. arXiv:1812.08856

  24. Liu T, Cerpa A (2011) Foresee (4c): Wireless link prediction using link features. pp 294–305

  25. Alexandros M, Georgios ZP, Xenofon F, Atis E, George O, Theo T (2016) Impact of guard time length on ieee 802.15.4e tsch energy consumption. In: IEEE international conference on sensing communication and networking

  26. Chang T, Watteyne T, Pister K, Wang Q (2015) Adaptative synchronization in multi-hop tsch networks. Comput. Netw. 76:165–176

    Article  Google Scholar 

  27. Venkatesh, M. What is training data, really, https://blog.playment.io/what-is-training-data, accessed: 2019-06-07

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

  29. 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 6

Download references

Author information

Authors and Affiliations

  1. Inria, 2 rue Simone Iff, 75589, Paris Cedex 12, France

    Miguel Landry Foko Sindjoung

  2. Fotso Victor University Institute of Technology, University of Dschang, P.O Box 134, Bandjoun, Cameroon

    Pascale Minet

Authors
  1. Miguel Landry Foko Sindjoung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pascale Minet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Miguel Landry Foko Sindjoung.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sindjoung, M.L.F., Minet, P. Estimating and predicting link quality in wireless IoT networks. Ann. Telecommun. 77, 253–265 (2022). https://doi.org/10.1007/s12243-021-00835-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-021-00835-1

Keywords

Search

Navigation