A mobility-assisted protocol for supervised learning of link quality estimates in wireless networks

2012 International Conference on Computing, Networking and Communications, ICNC'12

Volumn , Issue , 2012, Pages 137-143

  Flushing, Eduardo Feo ^a   Nagi, Jawad ^a   Di Caro, Gianni A ^a  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED PROTOCOLS; EXTENSIVE SIMULATIONS; LINK QUALITY; LOCAL TOPOLOGY; NETWORK CONFIGURATION; NODE MOBILITY; OFF-LINE LEARNING; ONLINE-PROTOCOLS; PROBE PACKETS; QUALITY MEASURES; SUPPORT VECTOR REGRESSION (SVR); TRAFFIC LOADS; TRAINING DATA; TWO-STEP PROCESS;

DATA PROCESSING; SUPERVISED LEARNING; WIRELESS NETWORKS;

COMPUTER SIMULATION;

EID: 84859887099     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCNC.2012.6167397     Document Type: Conference Paper

References (37)

1. I. Akyildiz. Wireless sensor networks: a survey. Computer Networks, 38(4):393-422, Mar. 2002. (Pubitemid 34181630)
2. U. Ashraf, S. Abdellatif, and G. Juanole. An interference and link-quality aware routing metric for wireless mesh networks. In Proc. of the IEEE Vehicular Technology Conference, pages 1-5, Sept. 2008.
3. N. Baccour, A. Koubâa, H. Youssef, M. Ben Jamâa, D. do Rosário, M. Alves, and L. Becker. F-LQE: A fuzzy link quality estimator for wireless sensor networks. In Wireless Sensor Networks, volume 5970 of Lecture Notes in Computer Science, pages 240-255. 2010.
4. N. Baccour, A. Koubâa, M. Zuniga, H. Youssef, C. Boano, and M. Alves. Radio link quality estimation in wireless sensor networks: a survey. ACM Transactions on Sensor Networks (to appear), 2011.
5. J. Boyan and M. Littman. Packet routing in dinamically changing networks: A reinforcement learning approach. In Advances in Neural Information Processing Systems 6 (NIPS6), pages 671-678, 1994.
6. C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol., 2(3):27:1-27:27, 2011.
7. M. Corson. A distributed channel probing scheme for wireless networks. In Proc. of IEEE INFOCOM 2001, pages 403-411, 2001.
8. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. of MobiCom '03, pages 134-146. ACM Press, 2003.
9. G. A. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research (JAIR), 9:317-365, 1998. (Pubitemid 128636207)
10. G. A. Di Caro and E. Feo Flushing. Optimal relay node placement for throughput enhancement in wireless sensor networks. In Proc. of the 50th FITCE International Congress, Palermo, Italy, 2011.
11. R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proc. of of MobiCom '04, pages 114-128. ACM Press, 2004.
12. K. Farkas, T. Hossmann, F. Legendre, B. Plattner, and S. Das. Link quality prediction in mesh networks. Computer Communications, 31(8):1497-1512, May 2008.
13. Y. Gao, D. Chiu, and J. Lui. Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications. ACM SIGMETRICS Performance Evaluation Reviews, 34:39-50, June 2006. (Pubitemid 44619078)
14. P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Trans. on Information Theory, 46(2):388-404, 2000.
15. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. Witten. The WEKA data mining software: an update. ACM SIGKDD Explorations Newsletter, 11(1):10-18, 2009.
16. C. Hsu, C. Chang, and C. Lin. A practical guide to support vector classification. Technical report, National Taiwan Univ., Taiwan, 2003.
17. N. Hu and P. Steenkiste. Estimating available bandwidth using packet pair probing. Technical Report 02-166, Carnegie Mellon Univ., 2002.
18. A. Iyer, C. Rosenberg, and A. Karnik. What is the right model for wireless channel interference? IEEE Trans. on Wir. Comm., 8(5):2662-2671, May 2009.
19. X. Ji and H. Zha. Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In Proc. of IEEE INFOCOM, 2004.
20. G. Judd, X. Wang, and P. Steenkiste. Efficient channel-aware rate adaptation in dynamic environments. In Proc. of MobiSys '08, pages 118-131. ACM Press, 2008.
21. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg. Near-optimal sensor placements: Maximizing information while minimizing communication cost. In Proc. of IPSN'06, pages 2-10. ACM, 2006.
22. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proc. of SenSys'03, pages 126-137. ACM, 2003.
23. T. Liu and A. E. Cerpa. Foresee (4C): Wireless link prediction using link features. In Proc. of IPSN'11, pages 294-305, 2011.
24. T. Melodia, D. Pompili, and I. Akyildiz. A communication architecture for mobile wireless sensor and actor networks. In Proc. of IEEE SECON'06, pages 109-118. IEEE, 2006.
25. J. Nagi, K. Yap, F. Nagi, S. Tiong, and S. Ahmed. A computational intelligence scheme for the prediction of the daily peak load. Applied Soft Computing, 11(8):4773-4788, 2011.
26. J. Nagi, K. Yap, S. Tiong, S. Ahmed, and M. Mohamad. Nontechnical loss detection for metered customers in power utility using support vector machines. IEEE Trans. on Power Delivery, 25(2):1162-1171, 2010.
27. A. Nasipuri, J. Zhuang, and S. Das. A multichannel CSMA MAC protocol for multihop wireless networks. In Proc. of IEEE WCNC'99, volume 3, pages 1402-1406, 2002.
28. J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of link interference in static multi-hop wireless networks. In Proc. of ACM SIGCOMM IMC '05, page 1. ACM Press, 2005.
29. C. Renner, S. Ernst, and C. Weyer. Prediction accuracy of link-quality estimators. In Proc. of EWSN'11, 2011.
30. J. Roberts, T. Stirling, J. Zufferey, and D. Floreano. 2.5D infrared range and bearing system for collective robotics. In Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 3659-3664, 2009.
31. S. H. Shah, K. Chen, and K. Nahrstedt. Available bandwidth estimation in IEEE 802.11-based wireless networks. In Proc. of 1st ISMA/CAIDA Workshop on Bandwidth Estimation, 2003.
32. T. Sun, M. Sanadidi, and M. Gerla. Ad hoc probe: path capacity probing in wireless ad hoc networks. In Proc. of WICON'05, pages 156-163, 2005.
33. Y. Wang, M. Martonosi, and L.-S. Peh. Predicting link quality using supervised learning in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 11(3):71, July 2007.
34. R. Wattenhofer and a. Zollinger. XTC: A practical topology control algorithm for ad-hoc networks. Proc. of the 18th International Parallel and Distributed Processing Symposium, pages 216-223, 2004.
35. Y. Yang, J. Wang, and R. Kravets. Designing routing metrics for mesh networks. In Proc. of WiMesh, 2005.
36. Y. Yang, J. Wang, and R. Kravets. Interference-aware load balancing for multihop wireless networks. Technical Report 361702, University of Illinois at Urbana-Champaign, 2005.
37. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proc. of ACM SenSys '03, pages 1-13, 2003.