A Novel Predictive Link Quality Metric for Mobile Ad-Hoc Networks in Urban Contexts

  • Sebastien Bindel
  • Serge Chaumette
  • Benoit Hilt
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 155)


In Mobile Ad hoc networks (MANETs), advanced routing metrics use Link Quality Estimators (LQE) for making routing decisions. To be efficient and in a strong interaction with the physical layer transmission conditions, the accuracy and the reactivity of LQE used by metrics are crucial for maintaining connectivity. Current LQE estimates the link quality into a single value. This method limits the accuracy of the estimators, especially in highly volatile environments such as VANETs in urban environments. In this paper we propose multi-estimators LQE approach that provides both a better link quality and a link behavior assessment. These novel estimators deal with LQE requirements, reactivity, stability and accuracy to become a reliable LQE. We evaluate they reactivity and accuracy with realistic physical layer and mobility patterns and also found their forecasting properties.


F-ETX forecasting routing link quality 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baccour, N., Koubâa, A., Mottola, L., Zúñiga, M.: all: Radio link quality estimation in wireless sensor networks: A survey. In: ACM TOSN (2012)Google Scholar
  2. 2.
    Baccour, N., Koubâa, A., Youssef, H., Ben Jamâa, M., do Rosário, D., Alves, M., Becker, L.B.: F-LQE: A fuzzy link quality estimator for wireless sensor networks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 240–255. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Bindel, S., Chaumette, S., Hilt, B.: F-ETX: An enhancement of ETX metric for wireless mobile networks. In: Kassab, M., Berbineau, M., Vinel, A., Jonsson, M., Garcia, F., Soler, J. (eds.) Nets4Cars/Nets4Trains/Nets4Aircraft 2015. LNCS, vol. 9066, pp. 35–46. Springer, Heidelberg (2015)Google Scholar
  4. 4.
    Boano, C.A., Zúñiga, M.A., Voigt, T., Willig, A., Romer, K.: The triangle metric: Fast link quality estimation for mobile wireless sensor networks. In: IEEE ICCCN (2010)Google Scholar
  5. 5.
    Cerpa, A., Wrong, J.L., Potkonjak, M., Estrin, D.: Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In: ACM MobiHoc (2005)Google Scholar
  6. 6.
    Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: ACM MobiCom (2003)Google Scholar
  7. 7.
    Draves, R., Padhye, J., Zill, B.: Comparison of routing metrics for static multi-hop wireless networks. In: ACM SIGCOMM (2004)Google Scholar
  8. 8.
    Gabteni, H., Hilt, B., Drouhin, F., Ledy, J., Basset, M., Lorenz, P.: A novel predictive link state indicator for ad-hoc networks. In: IEEE Globecom (2014)Google Scholar
  9. 9.
    Heinzer, P., Lenders, V., Legendre, F.: Fast and accurate packet delivery estimation based on DSSS chip errors. In: IEEE INFOCOM (2012)Google Scholar
  10. 10.
    Liu, T., Cerpa, A.: Data-driven link quality prediction using link features. In: ACM TOSN (2014)Google Scholar
  11. 11.
    Renner, C., Ernst, S., Weyer, C., Turau, V.: Prediction accuracy of link-quality estimators. In: ACM EWSN (2011)Google Scholar
  12. 12.
    Spuhler, M., Lenders, V., Giustiniano, D.: BLITZ: Wireless link quality estimation in the dark. In: Demeester, P., Moerman, I., Terzis, A. (eds.) EWSN 2013. LNCS, vol. 7772, pp. 99–114. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  13. 13.
    Srinivasan, K., Kannan, D., Tavakoli, A., Philip, L.: An empirical study of low-power wireless. In: ACM TOSN (2010)Google Scholar
  14. 14.
    Woo, A., Culler, D.: Evaluation of efficient link reliability estimators for low-power wireless networks. Tech. Rep. UCB/CSD-03-1270, EECS Department, University of California, Berkeley (2003)Google Scholar
  15. 15.
    Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: ACM Senys (2003)Google Scholar
  16. 16.
    Zamalloa, M.Z., Krishnamachari, B.: An analysis of unreliability and asymmetry in low-power wireless links. In: ACM TOSN (2007)Google Scholar
  17. 17.
    Zhao, J., Govindann, R.: Understanding packet delivery performance in dense wireless sensor networks. In: ACM Sensys (2003)Google Scholar

Copyright information

© Institute for Computer Science, Social Informatics and Telecommunications Engineering 2015

Authors and Affiliations

  • Sebastien Bindel
    • 1
  • Serge Chaumette
    • 1
  • Benoit Hilt
    • 2
  1. 1.LaBRIUniversity of BordeauxTalenceFrance
  2. 2.MIPSUniversity of Haute AlsaceColmarFrance

Personalised recommendations