Cross-layer routing metrics for mesh networks: Current status and research directions

Computer Communications

Volumn 34, Issue 6, 2011, Pages 681-703

  Borges, Vinicius C M ^a   Curado, Marilia ^a   Monteiro, Edmundo ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Cross layer routing metrics; Performance evaluation; VoIP application; Wireless mesh networks

Indexed keywords

APPLICATION PERFORMANCE; CROSS-LAYER; CURRENT STATUS; IEEE 802.11 STANDARDS; MESH NETWORK; MESH ROUTING; MULTIMEDIA APPLICATIONS; PERFORMANCE EVALUATION; PHYSICAL LAYERS; RESEARCH DIRECTIONS; ROUTING METRICS; ROUTING PROCESS; ROUTING STABILITY; SIMULATION RESULT; SIMULATION STUDIES; USER PERCEPTIONS; VOICE OVER IP; VOIP APPLICATIONS; WIRELESS MESH; WIRELESS MULTI-HOP;

COMPUTER NETWORK PERFORMANCE EVALUATION; COMPUTER SIMULATION; INTERNET TELEPHONY; NETWORK PERFORMANCE; STANDARDS; VOICE/DATA COMMUNICATION SYSTEMS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 79952037799     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.12.001     Document Type: Article

References (84)

1. A. Hasswa, N. Nasser, and H. Hassanein A seamless context-aware architecture for fourth generation wireless networks Wireless Personal Communications 43 3 2007 1035 1049 (Pubitemid 350023626)
2. I.F. Akyldiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 4 2005 445 487 (Pubitemid 40242422)
3. P. Mogre, M. Hollick, and R. Steinmetz Qos in wireless mesh networks: challenges, pitfalls, and roadmap to its realization Network and Operating System Support for Digital Audio and Video (NOSSDAV 2007) 2007 ACM
4. M. Campista, P. Esposito, I. Moraes, L. Costa, O. Duarte, D. Passos, C. deAlbuquerque, D. Saade, and M. Rubinstein Routing metrics and protocols for wireless mesh networks IEEE Network 22 1 2008 6 12 (Pubitemid 351280083)
5. T. Liu, and W. Liao On routing in multichannel wireless mesh networks: challenges and solutions IEEE Network 22 1 2008 13 18 (Pubitemid 351280084)
6. I. Akyildiz, and X. Wang Cross-layer design in wireless mesh networks IEEE Transactions on Vehicular Technology 57 2 2008 1061 1076 (Pubitemid 351512685)
7. J. Guerin, M. Portmann, A. Pirzada, Routing metrics for multi-radio wireless mesh networks, in: Telecommunication Networks and Applications Conference, 2007, ATNAC 2007, Australasian, 2007, pp. 343-348.
8. S. Waharte, B. Ishibashi, R. Boutaba, D. Meddour, Performance study of wireless mesh networks routing metrics, in: ACS/IEEE International Conference on Computer Systems and Applications, 2008, pp. 1100-1106.
9. R. Baumann, S. Heimlicher, M. Strasser, A. Weibel, A Survey on Routing Metrics, Tech. Rep., Computer Engineering and Networks Laboratory, ETH-Zentrum, Switzerland, 2007. Available in: http://www.baumann.info/public/tik262.pdf, .
10. J. Ishmael, S. Bury, D. Pezaros, and N. Race Deploying rural community wireless mesh networks IEEE Internet Computing 12 4 2008 22 29
11. S. Corson, J. Macker, Mobile ad hoc networking (manet): Routing protocol performance issues and evaluation considerations, rfc 2501, 1999.
12. IEEE, IEEE 802.16-2005 Standard for Local and Metropolitan Area Networks Part 16: Air Interface to fixed and Mobile Broadband Wireless Access Systems, IEEE, 2005.
13. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Computer Networks 52 12 2008 2292 2330
14. G. Held Wireless Mesh Networks 2005 Auerbach Publications Boston, MA, USA
15. S. Waharte, R. Boutaba, Y. Iraqi, and B. Ishibashi Routing protocols in wireless mesh networks: challenges and design considerations Multimedia Tools Applications 29 3 2006 285 303 (Pubitemid 44421284)
16. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, June 1999.
17. D. Gesbert, M. Shafi, D. shan Shiu, P.J. Smith, A. Naguib, and S. Member From theory to practice: an overview of mimo space-time coded wireless systems IEEE Journal on Selected Areas in Communications 21 2003 281 302
18. M. Bahr, Update on the hybrid wireless mesh protocol of ieee 802.11s, in: IEEE International Conference on Mobile Adhoc and Sensor Systems, MASS 2007, 2007, pp. 1-6.
19. IEEE standard for local and metropolitan area networks part 16: air interface for fixed and mobile broadband wireless access systems amendment 2: Physical and medium access control layers for combined fixed and mobile operation in licensed bands and corrigendum 1, 2006.
20. P. Jacquet, P. Mühlethaler, T. Clausen, A. Laouiti, A. Qayyum, L. Viennot, Optimized link state routing protocol for ad hoc networks, in: IEEE INMIC 2001, 2001.
21. C.E. Perkins, and P. Bhagwat Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers SIGCOMM Computer Communication Review 24 4 1994 234 244
22. I. Chakeres, C. Perkins, Dynamic Manet on-Demand (dymo) Routing, Internet Draft, Internet Engineering Task Force, , work in progress, November 2007.
23. E. Perkins, C.E. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of Second IEEE Workshop on Mobile Computing Systems and Applications, WMCSA '99, 25-26 Feb. 1999, pp. 90-100.
24. D. Johnson, Y. Hum, D. Maltz, The dynamic source routing protocol (dsr) for mobile ad hoc networks for ipv4, rfc editor, 2007.
25. J. Jun, and M.L. Sichitiu Mrp: Wireless mesh networks routing protocol Computer Communications 31 7 2008 1413 1435
26. Z.J. Haas, M.R. Pearlman, P. Samar, The Zone Routing Protocol (zrp) for Ad hoc Networks, Tech. Rep., July 2002. .
27. G. Athanasiou, T. Korakis, O. Ercetin, and L. Tassiulas A cross-layer framework for association control in wireless mesh networks IEEE Transactions on Mobile Computing 8 1 2009 65 80
28. L.-J. Chen, T. Sun, G. Yang, M.Y. Sanadidi, and M. Gerla Adhoc probe: end-to-end capacity probing in wireless ad hoc networks Wireless Networks 15 1 2009 111 126
29. R. Draves, J. Padhye, and B. Zill Routing in multi-radio, multi-hop wireless mesh networks MobiCom '04 2004 ACM New York, NY, USA 114 128 (Pubitemid 40061935)
30. S. Zhao, Z. Wu, A. Acharya, and D. Raychaudhuri Parma: A phy/mac aware routing metric for ad-hoc wireless networks with multi-rate radios WOWMOM '05: Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks 2005 IEEE Computer Society Washington, DC, USA 286 292
31. Y. Yang, J. Wang, and R. Kravets Designing routing metrics for mesh networks Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh) 2005 IEEE Press
32. P. Gupta, and P. Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2 2000 388 404
33. U. Ashraf, S. Abdellatif, G. Juanole, An interference and link-quality aware routing metric for wireless mesh networks, in: Proceedings of the 68th IEEE Vehicular Technology Conference, VTC Fall, 2008, pp. 1-5.
34. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu Impact of interference on multi-hop wireless network performance Wireless Networks 11 4 2005 471 487 (Pubitemid 41067732)
35. M. Beuster, M. Beigl, D. Rohr, T. Riedel, C. Decker, M. Berchtold, Matrix routing - an interference range insensitive routing protocol for wireless sensor networks, in: International Symposium on Applications and the Internet, SAINT 2008, 2008, pp. 137-140.
36. J. Crichigno, M.-Y. Wu, and W. Shu Protocols and architectures for channel assignment in wireless mesh networks Ad Hoc Networks 6 7 2008 1051 1077
37. M. Genetzakis, V. Siris, A contention-aware routing metric for multi-rate multi-radio mesh networks, in: 5th IEEE SECON '08, 2008, pp. 242-250.
38. A. Vlavianos, L. Law, I. Broustis, S. Krishnamurthy, M. Faloutsos, Assessing link quality in ieee 802.11 wireless networks: which is the right metric?, in: IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008, 2008, pp. 1-6.
39. K.J. Olszewski, Sinr Measurement Method for ofdm Communications Systems, August 2007. .
40. D. Manikantan Shila, and T. Anjali Load aware traffic engineering for mesh networks Computer Communications 31 7 2008 1460 1469
41. V.C.M. Borges, D. Vieira, M. Curado, and E. Monteiro Routing metric for interference and channel diversity in multi-radio wireless mesh network Accepted Paper in 8th ADHOCNOW'09 LNCS vol. 5793 2009 Springer 55 68
42. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan Measurement-based models of delivery and interference in static wireless networks SIGCOMM Computer Communication Review 36 4 2006 51 62 (Pubitemid 44623715)
43. B.Z. Ares, P.G. Park, C. Fischione, A. Speranzon, K.H. Johansson, On power control for wireless sensor networks: system model, middleware component and experimental evaluation, in: European Control Conference, 2007.
44. L.T. Nguyen, R. Beuran, Y. Shinoda, A load-aware routing metric for wireless mesh networks, in: IEEE Symposium on Computers and Communications, ISCC 2008, 2008, pp. 429-435.
45. R.P. Karrer, and A. Pescape 2nd generation wireless mesh networks: technical, economical and social challenges Future Generation Communication and Networking 1 2007 262 267
46. G. Wu, and Tzi-cker Chiueh Passive and accurate traffic load estimation for infrastructure-mode wireless lan ACM MSWiM '07 2007 ACM New York, NY, USA 109 116 (Pubitemid 351528500)
47. K.N. Ramachandran, I. Sheriff, E.M. Belding, and K.C. Almeroth Routing stability in static wireless mesh networks 8th PAM 2007 LNCS vol. 4427 2007 Springer Louvain-la-neuve, Belgium
48. D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris A high-throughput path metric for multi-hop wireless routing 9th MobiCom '03 2003 ACM New York, NY, USA 134 146
49. R. Draves, J. Padhye, and B. Zill Comparison of routing metrics for static multi-hop wireless networks SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications 2004 ACM New York, NY, USA 133 144 (Pubitemid 40954875)
50. C.E. Koksal, K. Jamieson, E. Telatar, and P. Thiran Impacts of channel variability on link-level throughput in wireless networks SIGMETRICS Performance Evaluation Review 34 1 2006 51 62 (Pubitemid 44619079)
51. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou A multi-radio unification protocol for ieee 802.11 wireless networks BROADNETS '04: Proceedings of the First International Conference on Broadband Networks 2004 IEEE Computer Society Washington, DC, USA 344 354 (Pubitemid 40731154)
52. W. Cordeiro, E. Aguiar, W. Moreira, A. Abelem, M. Stanton, Providing quality of service for mesh networks using link delay measurements, in: 16th IEEE ICCCN 2007, 2007, pp. 991-996. (Pubitemid 351403576)
53. S. Biaz, B. Qi, iett: a quality routing metric for multi-rate multi-hop networks, in: WCNC, 2008, pp. 2729-2734.
54. L.-J. Chen, T. Sun, G. Yang, M. Sanadidi, M. Gerla, Ad hoc probe: path capacity probing in wireless ad hoc networks, in: Proceedings of First International Conference on Wireless Internet, 2005, pp. 156-163. (Pubitemid 44148223)
55. Y. Zhang, Y. Fei Wei, L. Kun Zhang, and J. de Song Simulation and analysis of node throughput using smart antenna in wireless mesh networks The Journal of China Universities of Posts and Telecommunications 14 2 2007 28 32, 5
56. J. Nachtigall, A. Zubow, J.P. Redlich, The impact of adjacent channel interference in multi-radio systems using ieee 802.11, in: Proceedings of International Wireless Communications and Mobile Computing Conference, IWCMC '08, 2008, pp. 874-881.
57. Y. Yang, J. Wang, R. Kravets, Interference-aware Load Balancing for Multihop Wireless Networks. Available in: , Tech. Rep. UIUCDCS-R-2005-2526. Department of Computer Science, University of Illinois at Urbana-Champaign, 2005. .
58. J.L. Sobrinho Algebra and algorithms for qos path computation and hop-by-hop routing in the internet IEEE/ACM Transactions on Networks 10 4 2002 541 550 (Pubitemid 35000396)
59. P. Kyasanur, and N.H. Vaidya Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks SIGMOBILE Mobile Computing Communications Review 10 1 2006 31 43
60. A. Subramanian, M. Buddhikot, S. Miller, Interference aware routing in multi-radio wireless mesh networks, in: 2nd IEEE Workshop on Wireless Mesh Networks, WiMesh 2006, 2006, pp. 55-63.
61. R. Langar, N. Bouabdallah, and R. Boutaba Mobility-aware clustering algorithms with interference constraints in wireless mesh networks Computer Networks 53 1 2009 25 44
62. L. Ma, M. Denko, A routing metric for load-balancing in wireless mesh networks, in: 21st International Conference on Advanced Information Networking and Applications Workshops, 2007, AINAW '07, vol. 2, 2007, pp. 409-414. (Pubitemid 47565241)
63. H. Aiache, V. Conan, L. Lebrun, S. Rousseau, A load dependent metric for balancing internet traffic in wireless mesh networks, in: 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2008, 2008, pp. 629-634, doi:10.1109/MAHSS.2008.4660098.
64. K. Kowalik, B. Keegan, M. Davis, Rare - resource aware routing for mesh, in: IEEE ICC '07, 2007, pp. 4931-4936. (Pubitemid 351146309)
65. M. Davis, T. Raimondi, A novel framework for radio resource management in ieee 802.11 wireless lans, in: Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WIOPT 2005, 2005, pp. 139-147. (Pubitemid 43803540)
66. W. Jiang, S. Liu, Y. Zhu, Z. Zhang, Optimizing routing metrics for large-scale multi-radio mesh networks, in: WiCom 2007, 2007, pp. 1550-1553.
67. S. Waharte, B. Ishibashi, R. Boutaba, D.-E. Meddour, Interference-aware routing metric for improved load balancing in wireless mesh networks, in: ICC, 2008, pp. 2979-2983.
68. M.S. Islam, M.M. Alama, M.A. Hamid, C.S. Hong, and S. Lee Eft: a high throughput routing metric for ieee 802.11s wireless mesh networks Annals of Telecommunications 2009
69. H. Aïache, V. Conan, L. Lebrun, J. Leguay, S. Rousseau, and D. Thoumin Xian automated management and nano-protocol to design cross-layer metrics for ad hoc networking NETWORKING'08: Proceedings of the 7th International IFIP-TC6 Networking Conference on AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet 2008 Springer-Verlag Berlin, Heidelberg 1 13 (Pubitemid 351775355)
70. A. Capone, and F. Martignon A multi-commodity flow model for optimal routing in wireless MESH networks Journal of Networks (JNW) 2 3 2007 1 5
71. W. Xiuchao, Simulate 802.11b channel within ns2, http://www.comp.nus.edu. sg/wuxiucha/research/reactive/publication/simulate80211channelwithns2.pdf. Tech. Rep., School of Computing, National University of Singapore, 2004.
72. The network simulator ns-2, 2009. .
73. Y. Bejerano, S.-J. Han, and A. Kumar Efficient load-balancing routing for wireless mesh networks Computer Networks 51 10 2007 2450 2466 (Pubitemid 46678894)
74. S. Ganguly, V. Navda, K. Kim, A. Kashyap, D. Niculescu, R. Izmailov, S. Hong, and S.R. Das Performance optimizations for deploying voip services in mesh networks IEEE Journal on Selected Areas in Communications 24 11 2006 2147 2158 (Pubitemid 44711718)
75. M. Lacage, M.H. Manshaei, and T. Turletti MSWiM '04: Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004 ACM New York, NY, USA 126 134
76. M. Fiore, Wireless patch for ns-2.29. , 2009.
77. ITU-T g.114: One-way transmission time, May 2003.
78. T. Rappaport Wireless Communications: Principles and Practice 2001 Prentice Hall PTR Upper Saddle River, NJ, USA
79. ITU-T p.800.1: Mean Opinion Score (MOS) Terminology, July 2006.
80. A. Bacioccola, C. Cicconetti, G. Stea, User-level performance evaluation of voip using ns-2, in: ValueTools '07: Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium, 2007, pp. 1-10.
81. C. Chuah and R. H. Katz, Characterizing packet audio streams frominternet multimedia applications, in: Proceedings International Conference on Communications (ICC 2002), New York, 2002, pp. 1199-1203.
82. O.C. Branquinho, A.B. Bandeira, F. Lino, A.A. Góes, and N. Reggiani Performance evaluation of voip over wlan networks using weibull distribution for canal emulation EATIS '07: Proceedings of the 2007 Euro American Conference on Telematics and Information Systems 2007 ACM New York, NY, USA 1 6
83. S. Yousefi, M.S. Mousavi, M. Fathy, Vehicular ad hoc networks (vanets): Challenges and perspectives, in: 6th International Conference on ITS Telecommunications Proceedings, 2006, pp. 761-766.
84. D. Jiang, L. Delgrossi, Ieee 802.11p: towards an international standard for wireless access in vehicular environments, in: Vehicular Technology Conference, 2008, VTC Spring 2008m IEEE, 2008, pp. 2036-2040.