Tao Liu
Skip Abstract Section
Abstract
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 article, 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, that is, 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 receiver-initiated 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%.
- Muhammad Hamad Alizai, Olaf Landsiedel, Jó Ágila Bitsch Link, Stefan Götz, and Klaus Wehrle. 2009. Bursty traffic over bursty links. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys'09). ACM Press, New York, 71--84. Google Scholar
Digital Library
- Hesham Amin, K. Memy Curtis, and Barrie R. Hayes-Gill. 1997. Piecewise linear approximation applied to nonlinear function of a neural network. IEEE Proc. Circ. Devices Syst. 144, 6, 313--317.Google ScholarCross Ref
- Nouha Baccour, Anis Koubâ, Habib Youssef, Maissa Ben Jamâa, Denis Do Rosário, Mário Alves, and Leandro Becker. 2010. F-LQE: A fuzzy link quality estimator for wireless sensor networks. In Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN'10). Lecture Notes in Computer Science, vol. 5970, Springer, 240--255. Google ScholarDigital Library
- Nouha Baccour, Anis Koubâa, Luca Mottola, Marco A. Zúniga, Habib Youssef, Carlo Alberto Boano, and Mário Alves. 2012. Radio link quality estimation in wireless sensor networks: A survey. ACM Trans. Sens. Netw. 8, 4. Google ScholarDigital Library
- Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning. Springer, 380--382. Google ScholarDigital Library
- Carlo A. Boano, Marco Zúñiga, Thiemo Voigt, Andreas Willig, and Kay Römer. 2010. The triangle metric: Fast link quality estimation for mobile wireless sensor networks. In Proceedings of 19th International Conference on Computer Communications and Networks (ICCCN'10). 1--7.Google ScholarCross Ref
- George Casella and Roger L. Berger. 2001. Statistical Inference. Duxbury Press.Google Scholar
- Alberto Cerpa and Deborah Estrin. 2003. SCALE: A tool for simple connectivity assessment in lossy environments. Tech. rep. 0021. University of California, Los Angeles, CA.Google Scholar
- Alberto Cerpa, Jennifer Wong, Louane Kuang, Miodrag Potkonjak, and Deborah Estrin. 2005a. Statistical model of lossy links in wireless sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). 81--88. http://andes.ucmerced.edu/papers/Cerpa05a.pdf. Google ScholarDigital Library
- Alberto Cerpa, Jennifer Wong, Miodrag Potkonjak, and Deborah Estrin. 2005b. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05). ACM Press, New York, 414--425. Google ScholarDigital Library
- Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom'03). ACM Press, New York, 134--146. Google ScholarDigital Library
- Richard Draves, Jitendra Padhye, and Brian Zill. 2004. Comparison of routing metrics for static multi-hop wireless networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'04). ACM Press, New York, 133--144. Google ScholarDigital Library
- Károly Farkas, Theus Hossmann, Franck Legendre, Bernhard Plattner, and Sajal K. Das. 2008. Link quality prediction in mesh networks. Comput. Comm. 31, 8, 1497--1512. Google ScholarDigital Library
- Károly Farkas, Theus Hossmann, Lukas Ruf, and Bernhard Plattner. 2006. Pattern matching based link quality prediction in wireless mobile ad hoc networks. In Proceedings of the 9th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM'06). 239--246. Google ScholarDigital Library
- Rodrigo Fonseca, Omprakash Gnawali, Kyle Jamieson, and Philip Levis. 2007. Four-bit wireless link estimation. In Proceedings of the 6th Workshop on Hot Topics in Networks (HotNets'07).Google Scholar
- Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys'09). ACM Press, New York, 1--14. Google ScholarDigital Library
- Carles Gomez, Antoni Boix, and Josep Paradells. 2010. Impact of lqi-based routing metrics on the performance of a one-to-one routing protocol for ieee 802.15.4 multihop networks. EURASIP J. Wirel. Comm. Netw. 6. Google ScholarDigital Library
- Martin T. Hagan, Howard B. Demuth, and Mark H. Beale. 1996. Neural Network Design. Thomson Learning. Google ScholarDigital Library
- Anand Kashyap, Samrat Ganguly, and Samir R. Das. 2007. A measurement-based approach to modeling link capacity in 802.11-based wireless networks. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking (MobiCom'07). ACM Press, New York, 242--253. Google ScholarDigital Library
- Minkyong Kim and Brian Noble. 2001. Mobile network estimation. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01). ACM Press, New York, 298--309. Google ScholarDigital Library
- Dhananjay Lai, Arati Manjeshwar, Falk Herrmann, Elif Uysal-Biyikoglu, and Abtin Keshavarzian. 2003. Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'03). 446--452.Google Scholar
- Philip Levis, Samuel Madden, Joseph Polastre, Robert Szewczyk, Kamin Whitehouse, Alec Woo, David Gay, Jason Hill, Matt Welsh, Eric Brewer, and David Culler. 2005. TinyOS: An operating system for sensor networks. In Ambient Intelligence, Springer, 115--148.Google Scholar
- Philip Levis, Neil Patel, David Culler, and Scott Shenker. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st Conference on Networked Systems Design and Implementation (NSDI'04). USENIX Association, 2. Google ScholarDigital Library
- Tao Liu and Alberto Cerpa. 2012. TALENT: Temporal adaptive link estimator with no training. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems (SenSys'12). 253--266. Google ScholarDigital Library
- Tao Liu, Ankur Kamthe, Lun Jiang, and Alberto Cerpa. 2009. Performance evaluation of link quality estimation metrics for static multihop wireless sensor networks. In Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON'09). 1--9. Google ScholarDigital Library
- Tom M. Mitchell. 1997. Machine Learning. McGraw Hill Higher Education, 180--212. Google ScholarDigital Library
- Moteiv Corporation. 2013. TMote sky datasheet. http://www.snm.ethz.ch/Projects/TmoteSky.Google Scholar
- MultihopLqi. 2013. TinyOS 1.x. http://www.tinyos.net/tinyos-1.x/tos/lib/MultiHopLQI.Google Scholar
- Joseph Polastre, Robert Szewczyk, and David Culler. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). 364--369. Google ScholarDigital Library
- Joseph Polastre, Robert Szewczyk, Alan Mainwaring, David Culler, and John Anderson. 2004. In Analysis of Wireless Sensor Networks for Habitat Monitoring, Kluwer Academic Publishers, 399--423. Google ScholarDigital Library
- Gregory J. Pottie and William J. Kaiser. 2000. Wireless integrated network sensors. Comm. ACM 43, 5, 51--58. Google ScholarDigital Library
- Theodore Rappaport. 2001. Wireless Communications: Principles and Practice. Prentice Hall PTR, 104--106. Google ScholarDigital Library
- Charles Reis, Ratul Mahajan, Maya Rodrig, David Wetherall, and John Zahorjan. 2006. Measurement-based models of delivery and interference in static wireless networks. SIGCOMM Comput. Comm. Rev. 36, 4, 51--62. Google ScholarDigital Library
- Christian Renner, Sebastian Ernst, Christoph Weyer, and Volker Turau. 2011. Prediction accuracy of link-quality estimators. In Proceedings of the 8th European Conference on Wireless Sensor Networks (EWSN'11). Google ScholarDigital Library
- Michele Rondinone, Junaid Ansari, Janne Riihijärvi, and Petri Mähönen. 2008. Designing a reliable and stable link quality metric for wireless sensor networks. In Proceedings of the Workshop on Real-World Wireless Sensor Networks (REALWSN'08). ACM Press, New York, 6--10. Google ScholarDigital Library
- Murat Senel, Krishnakant Chintalapudi, Dhananjay Lal, Abtin Keshavarzian, and Edward J. Coyle. 2007. A kalman filter based link quality estimation scheme for wireless sensor networks. In Proceedings of the Global Telecommunications Conference (GLOBECOM'07). 875--880.Google Scholar
- Dongjin Son, Bhaskar Krishnamachari, and John Heidemann. 2006. Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the 4th ACM Conference on Embedded Network Sensor Systems (SenSys'06). 237--250. Google ScholarDigital Library
- Kannan Srinivasan, Prabal Dutta, Arsalan Tavakoli, and Philip Levis. 2010. An empirical study of low power wireless. ACM Trans. Sen. Netw. 6, 2. Google ScholarDigital Library
- Kannan Srinivasan, Maria A. Kazandjieva, Saatvik Agarwal, and Philip Levis. 2008. The β -factor: Measuring wireless link burstiness. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys'08). 29--42. Google ScholarDigital Library
- Kannan Srinivasan and Philip Levis. 2006. RSSI is under appreciated. In Proceedings of the 3rd Workshop on Embedded Networked Sensors (EmNets'06).Google Scholar
- Texas Instruments. 2013. ChipCon cc2420. http://www.ti.com/product/cc2420.Google Scholar
- Gilman Tolle and David Culler. 2005. Design of an application-cooperative management system for wireless sensor networks. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN'05). 121--132.Google ScholarCross Ref
- YongWang, Margaret Martonosi, and Li-Shiuan Peh. 2007. Predicting link quality using supervised learning in wireless sensor networks. ACM SIGMOBILE Mobile Comput. Comm. Rev. 11, 3, 71--83. Google ScholarDigital Library
- Geoff Werner, Konrad Lorincz, Jeff Johnson, Jonathan Lees, and Matt Welsh. 2006. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI'06). 381--396. Google ScholarDigital Library
- Geoffrey Werner-Allen, Patrick Swieskowski, and Matt Welsh. 2005. MoteLab: A wireless sensor network testbed. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). Google ScholarDigital Library
- Alec Woo, Terence Tong, and David Culler. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). Google ScholarDigital Library
- Ning Xu, Sumit Rangwala, Krishna Kant Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan, and Deborah Estrin. 2004. A wireless sensor network for structural monitoring. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). 13--24. Google ScholarDigital Library
- Jerry Zhao and Ramesh Govindan. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). 1--13. Google ScholarDigital Library
- Gang Zhou, Tian He, Sudha Krishnamurthy, and John A. Stankovic. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys'04). 125--138. Google ScholarDigital Library
- Marco Zuniga and Bhaskar Krishnamachari. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'04). 517--526.Google ScholarCross Ref
Index Terms
- Data-driven link quality prediction using link features
Recommendations
Temporal Adaptive Link Quality Prediction with Online Learning
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 ...
TALENT: temporal adaptive link estimator with no training
SenSys '12: Proceedings of the 10th ACM Conference on Embedded Network Sensor SystemsLink 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 ...
Radio link quality estimation in wireless sensor networks: A survey
Radio link quality estimation in Wireless Sensor Networks (WSNs) has a fundamental impact on the network performance and also affects the design of higher-layer protocols. Therefore, for about a decade, it has been attracting a vast array of research ...
Comments