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.
@Article{Liu14c,
author = "Tao Liu and Alberto E. Cerpa",
title = "Temporal Adaptive Link Quality Prediction with Online
Learning",
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",
}