Predicting link quality using supervised learning in wireless sensor networks

作者: Yong Wang , Margaret Martonosi , Li-Shiuan Peh

DOI: 10.1145/1317425.1317434

关键词:

摘要: Routing protocols in sensor networks maintain information on neighbor states and potentially many other factors order to make informed decisions. Challenges arise both (a) performing accurate adaptive discovery (b) processing/analyzing the gathered data extract useful features correlations. To address such challenges, this paper explores using supervised learning techniques decisions context of wireless networks.We investigate design space offline online use link quality estimation as a case study evaluate their effectiveness. For purpose, we present MetricMap, metric-based collection routing protocol atop MintRoute that derives classifiers learned training phase, when traditional ETX approach fails. The is evaluated 30-node network testbed, our results show MetricMap can achieve up 300% improvement over delivery rate for high situations, with no negative impact performance metrics. We also explore possibility paper.

参考文章(38)
Tian He, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher, AIDA ACM Transactions on Embedded Computing Systems. ,vol. 3, pp. 426- 457 ,(2004) , 10.1145/993396.993406
Geoff Hulten, Laurie Spencer, Pedro Domingos, Mining time-changing data streams knowledge discovery and data mining. pp. 97- 106 ,(2001) , 10.1145/502512.502529
Douglas SJ De Couto, Daniel Aguayo, John Bicket, Robert Morris, None, A high-throughput path metric for multi-hop wireless routing acm/ieee international conference on mobile computing and networking. ,vol. 11, pp. 134- 146 ,(2003) , 10.1145/938985.939000
Kannan Srinivasan, Prabal Dutta, Arsalan Tavakoli, Philip Levis, Understanding the causes of packet delivery success and failure in dense wireless sensor networks Proceedings of the 4th international conference on Embedded networked sensor systems - SenSys '06. pp. 419- 420 ,(2006) , 10.1145/1182807.1182885
Venkata N. Padmanabhan, Lili Qiu, Helen J. Wang, Passive network tomography using Bayesian inference acm special interest group on data communication. pp. 93- 94 ,(2002) , 10.1145/637201.637214
Brad Calder, Dirk Grunwald, Michael Jones, Donald Lindsay, James Martin, Michael Mozer, Benjamin Zorn, Evidence-based static branch prediction using machine learning ACM Transactions on Programming Languages and Systems. ,vol. 19, pp. 188- 222 ,(1997) , 10.1145/239912.239923
Lakshman Krishnamurthy, Robert Adler, Phil Buonadonna, Jasmeet Chhabra, Mick Flanigan, Nandakishore Kushalnagar, Lama Nachman, Mark Yarvis, Design and deployment of industrial sensor networks Proceedings of the 3rd international conference on Embedded networked sensor systems - SenSys '05. pp. 64- 75 ,(2005) , 10.1145/1098918.1098926
Mike Chen, Alice X Zheng, Jim Lloyd, Michael I Jordan, Eric Brewer, None, Failure diagnosis using decision trees international conference on autonomic computing. pp. 36- 43 ,(2004) , 10.1109/ICAC.2004.1301345
Christopher M. Sadler, Margaret Martonosi, Data compression algorithms for energy-constrained devices in delay tolerant networks Proceedings of the 4th international conference on Embedded networked sensor systems - SenSys '06. pp. 265- 278 ,(2006) , 10.1145/1182807.1182834
Daniel Aguayo John Bicket Sanjit Biswas, Glenn Judd, Robert Morris, None, Link-level measurements from an 802.11b mesh network Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '04. ,vol. 34, pp. 121- 132 ,(2004) , 10.1145/1015467.1015482