Comparison of data-driven link estimation methods in low-power wireless networks

  • Authors:
  • Hongwei Zhang;Lifeng Sang;Anish Arora

  • Affiliations:
  • Department of Computer Science, Wayne State University;Department of Computer Science and Engineering, The Ohio State University;Department of Computer Science and Engineering, The Ohio State University

  • Venue:
  • SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Link estimation is a basic element of routing in low-power wireless networks, and data-driven link estimation using unicast MAC feedback has been shown to outperform broadcast-beacon based link estimation. Nonetheless, little is known about the impact that different data-driven link estimation methods have on routing behaviors. To address this issue, we classify existing data-driven link estimation methods into two broad categories: L-NT that uses aggregate information about unicast and L-ETX that uses information about the individual unicast-physical transmissions. Through mathematical analysis and experimental measurement in a testbed of 98 XSM motes (an enhanced version of MICA2 motes), we examine the accuracy and stability of L-NT and L-ETX in estimating the ETX routing metric. We also experimentally study the routing performance of L-NT and L-ETX. We discover that these two representative, seemingly similar methods of data-driven link estimation differ significantly in routing behaviors: L-ETX is much more accurate and stable than L-NT in estimating the ETX metric, and, accordingly, L-ETX achieves a higher data delivery reliability and energy efficiency than L-NT (for instance, by 25.18% and a factor of 3.75 respectively in our testbed). These findings provide new insight into the subtle design issues in data-driven link estimation that significantly impact the reliability, stability, and efficiency of wireless routing, thus shedding light on how to design link estimation methods for mission-critical wireless networks which pose stringent requirements on reliability and predictability.