TALENT: Temporal adaptive link estimator with no training

SenSys 2012 - Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2012, Pages 253-266

  Liu, Tao ^a   Cerpa, Alberto E ^a  

^a University of California   (United States)

Author keywords

Link quality estimation; Link quality prediction

Indexed keywords

DATA COLLECTION; DELIVERY PATH; FUNDAMENTAL COMPONENT; INTERMEDIATE LINKS; LINK QUALITY; LOW COSTS; LOW POWER; MACHINE LEARNING METHODS; NETWORK DYNAMICS; ON-LINE LEARNING METHODS; QUALITY CHANGE; STATE OF THE ART; WIRELESS ENVIRONMENT; WIRELESS SENSOR NETWORK (WSNS); WIRELESS TESTBED;

EMBEDDED SYSTEMS; FORECASTING; LEARNING SYSTEMS; ROUTING PROTOCOLS; SENSORS; TESTBEDS; WIRELESS SENSOR NETWORKS;

ESTIMATION;

EID: 84873453058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2426656.2426682     Document Type: Conference Paper

References (37)

1. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. SIGCOMM Comput. Commun. Rev., 34(4):121-132, 2004.
2. M. H. Alizai, O. Landsiedel, J. Ágila Bitsch Link, S. Götz, and K. Wehrle. Bursty traffic over bursty links. In 7th ACM Conference on Embedded Networked Sensor Systems (SenSys '09), pages 71-84. ACM, 2009.
3. L. B. Almeida, T. Langlois, J. D. Amaral, and A. Plakhov. Parame- ter adaptation in stochastic optimization, pages 111-134. Cambridge University Press, New York, NY, USA, 1998.
4. H. Amin, K. M. Curtis, and B. R. Hayes-Gill. Piecewise linear approximation applied to nonlinear function of a neural network. IEE Proceedings - Circuits, Devices and Systems, 144(6):313-317, 1997.
5. D. P. Bertsekas. Dynamic Programming and Optimal Control. Athena Scientific, 4th edition, 2012.
6. L. Bottou and Y. LeCun. Large scale online learning. In Advances in Neural Information Processing Systems 16. MIT Press, 2004.
7. L. Bottou and N. Murata. Stochastic approximations and efficient learning. In The Handbook of Brain Theory and Neural Networks, Second edition,. The MIT Press, Cambridge, MA, 2002.
8. M. Buettner, G. V. Yee, E. Anderson, and R. Han. X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks. In 4th ACM Conference on Embedded Networked Sensor (SenSys '06), pages 307-320. ACM, 2006.
9. A. Cerpa and D. Estrin. SCALE: A tool for simple connectivity assessment in lossy environments. Technical Report 0021, UCLA, 2003.
10. A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical model of lossy links in wireless sensor networks. In 4th Inter- national Symposium on Information Processing in Sensor Networks (IPSN '05), pages 81-88. ACM, 2005.
11. A. Cerpa, J. Wong, M. Potkonjak, and D. Estrin. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In 6th ACM International Symposium on Mobile Ad Hoc Net- working and Computing (MobiHoc '05), pages 414-425. ACM, 2005.
12. ChipCon CC2420. http://www.ti.com/product/cc2420.
13. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A highthroughput path metric for multi-hop wireless routing. In 9th Interna- tional Conference on Mobile Computing and Networking (MobiCom '03), pages 134-146. ACM, 2003.
14. J. Dennis and R. Schnabel. Numerical Methods For Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Inc., 1983.
15. M. Doddavenkatappa, M. C. Chan, and A. A. L. Indriya: A low-cost, 3D wireless sensor network testbed. In 7th International ICST Con- ference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TRIDENTCOM '11), 2011.
16. K. Farkas, T. Hossmann, F. Legendre, B. Plattner, and S. K. Das. Link quality prediction in mesh networks. Comput. Commun., 31(8):1497- 1512, 2008.
17. R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four-bit wireless link estimation. In 6th Workshop on Hot Topics in Networks (HotNets VI). ACM, 2007.
18. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In 7th ACM Conference on Embedded Networked Sensor Systems (SenSys '09), pages 1-14. ACM, 2009.
19. D. Lai, A. Manjeshwar, F. Herrmann, E. Uysal-Biyikoglu, and A. Keshavarzian. Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In IEEE Global Telecommunications Conference, 2003, pages 446-452. IEEE.
20. Y. Le Cun, L. Bottou, G. B. Orr, and K.-R. Müller. Efficient backprop. In Neural Networks, Tricks of the Trade, Lecture Notes in Computer Science LNCS 1524. Springer Verlag, 1998.
21. T. Liu and A. Cerpa. Foresee (4C):Wireless link prediction using link features. In 10th International Symposium on Information Processing in Sensor Networks (IPSN '11), pages 294-305, Apr. 2011.
22. T. M. Mitchell. Machine Learning. McGraw Hill Higher Ed., 1997.
23. D. Moss and P. Levis. BoX-MACs: Exploiting physical and link layer boundaries in low-power networking. Technical Report SING-08-00, Stanford University, 2008.
24. MultihopLQI. http://www.tinyos.net/tinyos-1.x/tos/lib/MultiHopLQI.
25. J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In 2nd ACM Conference on Embedded Networked Sensor (SenSys '04), pages 95-107. ACM, 2004.
26. J. Polastre, R. Szewczyk, A. Mainwaring, D. Culler, and J. Anderson. Analysis of wireless sensor networks for habitat monitoring. In Wireless Sensor Networks, pages 399-423. Springer US, 2004.
27. G. J. Pottie and W. J. Kaiser. Wireless integrated network sensors. Commun. ACM, 43(5):51-58, 2000.
28. M. Senel, K. Chintalapudi, D. Lal, A. Keshavarzian, and E. J. Coyle. A kalman filter based link quality estimation scheme for wireless sensor networks. In IEEE Global Communications Conference, 2007, pages 875-880. IEEE, 2007.
29. D. Son, B. Krishnamachari, and J. Heidemann. Experimental study of concurrent transmission in wireless sensor networks. In 4th ACM Con- ference on Embedded Networked Sensor Systems (SenSys '06), pages 237-250. ACM, 2006.
30. K. Srinivasan, M. A. Kazandjieva, S. Agarwal, and P. Levis. The - factor: measuring wireless link burstiness. In 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), pages 29-42. ACM, 2008.
31. TinyOS 2. http://www.tinyos.net, accessed feb. 2012.
32. G. Werner, K. Lorincz, J. Johnson, J. Lees, and M. Welsh. Fidelity and yield in a volcano monitoring sensor network. In 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI '06), pages 381-396.
33. G. Werner-Allen, P. Swieskowski, and M. Welsh. Motelab: a wireless sensor network testbed. In 4th International Symposium on Informa- tion Processing in Sensor Networks (IPSN '05), page 68. IEEE, 2005.
34. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In 1st ACM Conference on Embedded Networked Sensor Systems (SenSys '03), pages 14-27. ACM, 2003.
35. N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. A wireless sensor network for structural monitoring. In 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys '04), pages 13-24. ACM, 2004.
36. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In 1st ACM Conference on Embed- ded Networked Sensor Systems (SenSys '03), pages 1-13. ACM, 2003.
37. M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In 1st IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON '04), pages 517-526.