Temporal Adaptive Link Quality Prediction with Online Learning

Tao Liu, Alberto E. Cerpa


Link quality estimation is a fundamental component of the low power wireless network protocols and is essential for routing protocols in Wireless Sensor Networks (WSNs). However, accurate link quality estimation remains a challenging task due to the notoriously dynamic and unpredictable wireless environment. In this paper, we argue that in addition to the estimation of current link quality, prediction of the future link quality is more important for the routing protocol to establish low cost delivery paths. We propose to apply machine learning methods to predict the link quality in the near future to facilitate the utilization of intermediate links with frequent quality changes. Moreover, we show that by using online learning methods, our adaptive link estimator (TALENT) adapts to network dynamics better than statically trained models without the need of a priori data collection for training the model before deployment. We implemented TALENT in TinyOS with Low-Power Listening (LPL) and conducted extensive experiments in three testbeds. Our experimental results show that the addition of TALENT increases the delivery efficiency 1.95 times on average compared with 4B, the state of the art link quality estimator, as well as improves the end-to-end delivery rate when tested on three different wireless testbeds.




Tao Liu, Alberto E. Cerpa, "Temporal Adaptive Link Quality Prediction with Online Learning," ACM Transactions on Sensor Networks (TOSN), 10, (3), pp. 42 pages, August, 2014.


  author =       "Tao Liu and Alberto E. Cerpa",
  title =        "Temporal Adaptive Link Quality Prediction with Online
  journal =      "ACM Transactions on Sensor Networks (TOSN)",
  volume =       "10",
  number =       "3",
  month =        aug,
  pages =        "42 pages",
  note =         "Extended version of the SenSys 2012 conference paper",
  year =         "2014",
  URL =          "http://www.andes.ucmerced.edu/papers/Liu14c.pdf",


This paper is copyright © 2014 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial purposes. New copies must bear this notice and the full citation on the first page. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.