MRP: Wireless mesh networks routing protocol

Computer Communications

Volumn 31, Issue 7, 2008, Pages 1413-1435

  Jun, Jangeun ^a   Sichitiu, Mihail L ^a  

^a North Carolina State University   (United States)

Author keywords

Routing protocol; Tree formation; Wireless mesh networks

Indexed keywords

ACCESS CONTROL; MESH GENERATION; ROUTING PROTOCOLS; TELECOMMUNICATION TRAFFIC; WEB SERVICES;

MOBILE AD-HOC NETWORKS (MANETS); MOBILE NODES; WIRELESS MESH NETWORKS (WMNS);

AD HOC NETWORKS;

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

References (78)

1. M.L. Sichitiu, Wireless mesh networks: opportunities and challenge, in: Proceedings of the Wireless World Congress, Palo Alto, CA, May 2005.
2. Akyildiz I.F., Wang X., and Wang W. Wireless mesh networks: a survey. Computer Networks (2005)
3. Bruno R., Conti M., and Gregori E. Mesh networks: commodity multihop ad hoc networks. IEEE Communications Magazine 43 (2005) 123-131
4. Belair Networks website. Available from: .
5. Firetide website. Available from: .
6. Intel Wireless Mesh Networks website. Available from: .
7. Kiyon website. Available from: .
8. Mesh Dynamics website. Available from: .
9. Microsoft's Wireless Mesh Networks website. Available from: .
10. MeshNetworks website. Available from: .
11. Nokia RoofTop website. Available from: .
12. Nortel Networks website. Available from: .
13. PacketHop website. Available from: .
14. Radiant Networks website. Available from: .
15. SkyPilot network website. Available from: .
16. Strix systems website. Available from: .
17. Telabria website. Available from: .
18. Tropos networks website. Available from: .
19. D. Beyer, Fundamental characteristics and benefits of wireless routing ("mesh") networks, in: Proceedings of the International Technical Symposium of the Wireless Communications Association, San Jose, CA, January 2002.
20. J. Jun, M.L. Sichitiu, The nominal capacity of wireless mesh networks, in: IEEE Wireless Communications Magazine, Special Issue on: Merging IP and Wireless Networks, October 2003.
21. Chlamtac I., Conti M., and Liu J.J.-N. Mobile ad hoc networking: imperatives and challenges. Ad hoc Networks 1 1 (2003) 13-64
22. Royer E., and Toh C. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications (1999)
23. J. Raju, J. Garcia-Luna-Aceves, A comparison of on-demand and table-driven routing for ad-hoc wireless networks, in: Proceedings of IEEE ICC, June 2000.
24. S.R. Das, C.E. Perkins, E.E. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proceedings of INFOCOM, 2000, pp. 3-12.
25. C. Bhagwat, Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers, in: Proceedings of ACM SIGCOMM, September 1994, pp. 234-244.
26. S. Murthy, J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, in: Proceedings of Mobicom, November 1995.
27. C. Chiang, H.K. Wu, W. Liu, M. Gerla, Routing in clustered multihop mobile wireless networks with fading channel, in: Proceedings of IEEE Singapore International Conference on Networks, 1997.
28. C. Perkins, Ad-hoc on-demand distance vector routing, in: Proceedings of MILCOM, November 1997.
29. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski, and Korth (Eds). Mobile Computing vol. 353 (1996), Kluwer Academic Publishers
30. V. Park, M. Scott, Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of IEEE INFOCOM, 1997.
31. Dube R., Rais C., Wang K., and Tripathi S. Signal stability based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communication 5 (1997)
32. Ko Y.B., and Vaidya N.H. Location aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6 (2000) 307-321
33. S. Basagni, I. Chlamtac, V. Syrotiuk, B. Woodward, A distance routing effect algorithm for mobility (DREAM), in: Proceedings of ACM Mobicom'98, Dallas, TX, October 1998, pp. 76-84.
34. J. Li, J. Jannotti, D.S.J. DeCouto, D.R. Karger, R. Morris, A scalable location service for geographic ad-hoc routing, in: Proceedings of ACM Mobile Communications Conference, Boston, MA, August 2000.
35. K. Amouris, S. Papavassiliou, M. Li, A position-based multi-zone routing protocol for wide area mobile ad-hoc networks, in: Proceedings of IEEE Vehicular Technology Conference, Houston, TX, 1999, pp. 1365-1369.
36. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Mobile Computing and Networking, 2000, pp. 56-67.
37. Xiaoyan H., Kaixin X., and Gerla M. Scalable routing protocols for mobile ad hoc networks. IEEE Network 16 (2002)
38. M.G.G. Pei, T. Chen, Fisheye state routing: a routing scheme for ad hoc wireless networks, in: Proceedings of ICC 2000, New Orleans, LA, June 2000.
39. W. List, N. Vaidya, A routing protocol for K-hop networks, in: Proceedings of WCNC 2004, March 2004.
40. T. Clausen, P. Jacquet, Optimized link state routing protocol (OLSR), RFC 3626, October 2003.
41. J. Moy, OSPF version 2. RFC 2328, April 1998.
42. D. Oran, OSI IS-IS intra-domain routing protocol, RFC 1142, February 1990.
43. Y. Rekhter, T. Li, A border gateway protocol, RFC 1771 (BGP version 4), March 1995.
44. C. Hedrick, Routing information protocol, RFC 1058, June 1988.
45. G. Malkin, RIP version 2 - carrying additional information, RFC 1388, January 1993.
46. C. Perkins, E. Belding-Royer, S. Das, Ad hoc on-demand distance vector (AODV) routing, RFC 3561, July 2003.
47. Z. Haas, A new routing protocol for the reconfigurable wireless networks, in: Proceedings of the IEEE International Conference on Universal Personal Communications, October 1997.
48. Y. Ko, N.H. Vaidya, GeoTORA: a protocol for geocasting in mobile ad hoc networks, in: Proceedings of the 8th International Conference on Network Protocols (ICNP), Osaka, November 2000.
49. Y. Ko, N. Vaidya, Geocasting in mobile ad hoc networks: location-based multicast algorithms, in: Proceedings of WMCSA, New Orleans, 1999.
50. R. Ogier, F. Templin, M. Lewis, Topology dissemination based on reverse-path forwarding (TBRPF), RFC 3484, February 2004.
51. G. Pei, M. Gerla, X. Hong, LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility, in: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Boston, MA, August 2000.
52. M. Gerla, X. Hong, G. Pei, Landmark routing for large ad hoc wireless networks, in: Proceedings of IEEE GLOBECOM 2000, San Francisco, CA, 2000.
53. D. Beyer, Accomplishments of the DARPA SURAN program, in: Proceedings IEEE MILCOM 90 Conference, Monterey, California, October 1990.
54. J. Garcia-Luna-Aceves, C. Fullmer, E. Madruga, D. Beyer, T. Frivold, Wireless internet gateways (WINGs), in: Proceedings of IEEE MILCOM'97, Monterey, California, November 1997.
55. S. Roy, J.J.Garcia-Luna-Aceves, Node-centric hybrid routing for ad-hoc wireless extensions of the internet, in: Proceedings of Globecom, 2002.
56. S. Roy, J.J.Garcia-Luna-Aceves, Using minimal source trees for on-demand routing in ad hoc networks, in: Proceedings of IEEE INFOCOM, Anchorage, Alaska, April 2001.
57. K. Xu, M. Gerla, A heterogeneous routing protocol based on a new stable clustering scheme, in: Proceedings of the Military Communications Conference (MILCOM), Anaheim, CA, October 2002.
58. C. Tschudinand, R. Gold, LUNAR: lightweight underlay network ad-hoc routing, tech. rep., University of Basel, Switzerland, January 2002.
59. M.J. Miller, W.D. List, N.H. Vaidya, A hybrid network implementation to extend infrastructure reach, tech. rep., Coordinated Science Laboratory, University of Illinois at Urbana-Champaign., January 2003.
60. J. Xi, C. Bettstetter, Wireless multi-hop internet access: gateway discovery, routing, and addressing, in: Proceedings International Conference on Third Generation Wireless and Beyond (3Gwireless), San Francisco, CA, May 28-31, 2002.
61. K. Ramachandran, M.M. Buddhikot, G. Chandranmenon, S. Miller, K. Almeroth, E. Belding-Royer, On the design and implementation of infrastructure mesh networks, in: First IEEE Workshop on Wireless Mesh Networks (WIMESH'05), September 2005.
62. Y. Yuan, H. Yang, S.H.Y. Wong, S. Lu, W. Arbaugh, ROMER: resilient opportunistic mesh routing for wireless mesh networks, in: Proceedings of the First IEEE Workshop on Wireless Mesh Networks (WIMESH'05), Santa Clara, CA, September 2005.
63. M. Mosko, J. Garcia-Luna-Aceves, Multipath routing in wireless mesh networks, in: Proceedings of the First IEEE Workshop on Wireless Mesh Networks (WIMESH'05), Santa Clara, CA, September 2005.
64. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proceedings of IEEE Infocom'05, 2005.
65. J. Tang, G. Xue, W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in: Proceedings of Mobihoc'05, May 2005.
66. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proceedings of Mobicom'04, Philadelphia, PA, September 2004.
67. Y. Yang, J. Wang, R. Kravets, Designing routing metrics for mesh networks, in: Proceedings of the First IEEE Workshop on Wireless Mesh Networks (WIMESH'05), Santa Clara, CA, September 2005.
68. L. Iannone, R. Khalili, K. Salamatian, S. Fdida, Cross-layer routing in wireless mesh networks, in: Proceedings of the 1st International Symposium in Wireless Communication Systems, Mauritius, September 2004.
69. S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, P.R. Kumar, Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol, in: Proceedings of European Wireless 2002. Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Florence, Italy, February 25-28, 2002, pp. 156-162.
70. Camp T., Boleng J., and Davies V. A survey of mobility models for ad hoc network research. Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications 5 (2002) 483-502
71. J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: Proceedings of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies - INFOCOM 2003, March 2003, pp. 1312-1321.
72. Scalable Network Technologies, Inc., QualNet User's Manual, version 3.6. Available from: , 2003.
73. Glomosim website. Available from: .
74. Bagrodia R., Meyer R., Takai M., Yu-An C., Xiang Z., Martin J., and Song H.Y. Parsec: a parallel simulation environment for complex systems. IEEE Computer 31 (1998)
75. M. Takai, J. Martin, R. Bagrodia, Effects of wireless physical layer modeling in mobile ad hoc networks, in: Proceedings of MobiHoc 2001, October 2001.
76. J. Hsu, S. Bhatia, M. Takai, R. Bagrodia, M.J. Acriche, Performance of mobile ad hoc networking routing protocols in realistic scenarios, in: Proceedings of MILCOM 2003, October 2003.
77. Thompson K., Miller G.J., and Wilder R. Wide-area internet traffic patterns and characteristics. IEEE Network 11 (1997)
78. Inria OLSR. Available from: .