A study on Enhanced Multipath Routing Protocol in Hybrid Wireless Mesh Network

  • JoonYoung Cho
  • EunHae Kim
  • JooSeok Song


Hybrid Wireless Mesh Networks (HWMNs) based on the IEEE 802.11 are being increasingly deployed as a varied network of Mobile Ad-hoc Network (MANET) to provide users with extended coverage for wireless Internet access. HWAN, however, has a problem of too wide broadcasting of the Route Request (RREQ) in the route discovery of the Ad hoc Ondemand Distance Vector (AODV) protocol. In this paper, to enhance the performance of the AODV protocol, we have transformed it into a multipath protocol and proposed a new protocol that overcomes disadvantage of AODV by composing the neighbor table for overloaded RREQ. The neighbor table is provided in the form of metric using several items including the bandwidth. This can bring the localization effect of the nodes and we can expect a performance improvement by preventing an overloaded RREQ. Through the simulation, we could confirm better performance in packet loss rate, throughput, packet delivery ratio and routing overhead than the DSR protocol and AODV protocol.


Mesh Network Packet Delivery Ratio Packet Loss Rate Route Discovery Wireless Mesh Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    I. F. Akyildiz and X. Wang, “A Survey on Wireless Mesh Networks,” IEEE Communications Magazine, vol. 43, no. 9, pp. S23-S30, 2005.CrossRefGoogle Scholar
  2. [2]
    IEEE, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications 802.11,” 1997.Google Scholar
  3. [3]
    A. A. Pirzada and C. McDonald, “Establishing Trust in Pure Ad-hoc Networks,” in Proceedings of the 27th Australasian Computer Science Conference (ACSC), vol. 26. Australian Computer Society, 2004, pp. 47-54.Google Scholar
  4. [4]
    K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, and K. Almeroth, “On the Design and Implementation of Infrastructure Mesh Networks,” in Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh). IEEE Press, 2005.Google Scholar
  5. [5]
    E. M. Royer and C. K. Toh, “A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks,” IEEE Personal Communications Magazine, vol. 6, no. 2, pp. 46-55, 1999.CrossRefGoogle Scholar
  6. [6]
    Mohammad l. . et. al.,”The hand book of Ad hoc Wireless Networks”, CRC Press, 2003.Google Scholar
  7. [7]
    B. Karp and H. T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, Proceedings of ACM Mobi-Com’ 00, Aug. 2000.Google Scholar
  8. [8]
    I. S. P. Bose, P. Morin and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, ACM/ Kluwer Wireless Networks, November 2001.Google Scholar
  9. [9]
    D. B. Johnson, D. A. Maltz, and Y. Hu, “The Dynamic Source Routing Protocol for Mobile Ad hoc Networks (DSR),” IETF MANET, Internet Draft, 2003.Google Scholar
  10. [10]
    C. Perkins, E. M. Royer, and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” IETF RFC 3561, 2003.Google Scholar
  11. [11]
    NS, “The Network Simulator,” http:/ / nsnam/ ns/ , 1989.Google Scholar
  12. [12]
    A. S. Tanenbaum, Computer Networks, 4th ed. Prentice Hall, 2002.Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  • JoonYoung Cho
    • 1
  • EunHae Kim
    • 1
  • JooSeok Song
    • 1
  1. 1.Department of Computer ScienceYonsei UniversitySeoulRepublic of Korea

Personalised recommendations