Data-driven Link Quality Prediction Using Link Features

Tao Liu, Alberto E. Cerpa


As an integral part of reliable communication in wireless networks, effective link estimation is essential for routing protocols. However, due to the dynamic nature of wireless channels, accurate link quality estimation remains a challenging task. In this paper, we propose 4C, a novel link estimator that applies link quality prediction along with link estimation. Our approach is data-driven and consists of three steps: data collection, offline modeling and online prediction. The data collection step involves gathering link quality data, and based on our analysis of the data, we propose a set of guidelines for the amount of data to be collected in our experimental scenarios. The modeling step includes offline prediction model training and selection. We present three prediction models that utilize different machine learning methods, namely, naive Bayes classifier, logistic regression and artificial neural networks. Our models take a combination of PRR and the physical layer information, i.e., Received Signal Strength Indicator (RSSI), Signal to Noise Ratio (SNR) and Link Quality Indicator (LQI) as input, and output the success probability of delivering the next packet. From our analysis and experiments, we find that logistic regression works well among the three models with small computational cost. Finally, the third step involves the implementation of 4C, a receiverinitiated online link quality prediction module that computes the short temporal link quality. We conducted extensive experiments in the Motelab and our local indoor testbeds, as well as an outdoor deployment. Our results with single and multiple senders experiments show that with 4C, CTP improves the average cost of delivering a packet by 20% to 30%. In some cases, the improvement is larger than 45%.




Tao Liu, Alberto E. Cerpa, "Data-driven Link Quality Prediction Using Link Features," ACM Transactions of Sensor Networks (TOSN), 10, (2), pp. 37:1--37:35, ACM, New York, NY, USA, January, 2014.


  author =       "Tao Liu and Alberto E. Cerpa",
  title =        "Data-driven Link Quality Prediction Using Link
  journal =      "ACM Transactions of Sensor Networks (TOSN)",
  issue_date =   "January 2014",
  volume =       "10",
  number =       "2",
  month =        jan,
  year =         "2014",
  ISSN =         "1550-4859",
  pages =        "37:1--37:35",
  articleno =    "37",
  url-doi =      "",
  doi =          "10.1145/2530535",
  acmid =        "2530535",
  publisher =    "ACM",
  address =      "New York, NY, USA",
  note =         "Extended version of the IPSN 2011 conference paper",
  keywords =     "Link quality estimation, link quality prediction",
  URL =          "",


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.