[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

A Hybrid Centralized Routing Protocol for 802.11s WMNs

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless mesh networks (WMNs) are being widely accepted as a critical wireless access solution for various applications. Due to minimal mobility in mesh nodes, a backbone topology can be effectively maintained in WMN using a proactive routing protocol. In IEEE 802.11s standard, a tree-based routing (TBR) protocol is adopted as a viable proactive routing protocol for a WMN with user traffic flowing to/from a wired network through a root (i.e., a mesh portal). However, the performance of the TBR protocol degrades rapidly as the user traffic becomes dominated by intra-mesh traffic. The reason is that the routing path through the root even for intra-mesh traffic unnecessarily overloads the root. Furthermore, the TBR performance becomes more severe when the network size of WMN is large, which could lead to the huge amount of intra-mesh traffic towards the root. To overcome these problems, we propose a new routing mechanism, root driven routing (RDR) protocol, for the root to quickly determine the best-metric route for any source-destination pair of intra-mesh traffic. For inter-mesh traffic, the original TBR protocol is employed. Thus, the hybrid centralized routing protocol that combines TBR and RDR and is adaptive to all traffic scenarios. Our simulation results reveal that the proposed RDR protocol outperforms the TBR protocol with much lower average end-to-end delay and much higher packet delivery ratio for intra-mesh traffic. The simulation results also provide some insight into the right tradeoff between the TBR protocol and the RDR protocol to achieve the best performance of the hybrid centralized routing protocol for WMNs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17

Similar content being viewed by others

References

  1. Raniwala A, Chiueh TC (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proc. IEEE INFOCOM conf. IEEE, Piscataway, pp 2223–2234

    Google Scholar 

  2. IEEE (2007) Amendment: Mesh networking. IEEE P802.11s/D1.06. IEEE, Piscataway

    Google Scholar 

  3. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh network: a survey. Comput Netw 47(4):445–487

    Article  MATH  Google Scholar 

  4. IEEE (1999) Part II: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, ANSI/IEEE Standard 802.11-1999. IEEE, Piscataway

    Google Scholar 

  5. Juttner A, Magi A (2005) Tree based broadcast in ad hoc networks. Mob Netw Appl 10(5):753–762

    Article  Google Scholar 

  6. Chlamtac I, Kutten S (1987) Tree-based broadcasting in multihop radio networks. IEEE Trans Comput C-36(10):1209–1223

    Article  Google Scholar 

  7. Ogier R, Templin F, Lewis M (2004) Topology dissemination based on reverse-path forwarding (TBRPF). RFC 3684. IETF, Fremont

    Google Scholar 

  8. Dalal YK, Metcalfe RM (1978) Reverse path forwarding of broadcast packets. Commun ACM 21:1040–1048

    Article  MATH  Google Scholar 

  9. Royer E, Perkins C (1999) Multicast operation of the ad hoc on-demand distance vector routing protocol. In: Proc. mobicom conf., Seattle, 19 August 1999

  10. Perkins C, Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. RFC 3561. IETF, Fremont

    Google Scholar 

  11. IEEE (2004) Medium access control (MAC) bridges, IEEE Standard 802.1D-2004. IEEE, Piscataway

    Google Scholar 

  12. OPNET (2008) OPNET Simulator. http://www.opnet.com/

  13. Szigeti T, Hattingh C (2005) End-to-end QoS network design: quality of service in LANs, WANs, and VPNs. Cisco, Indianapolis

Download references

Author information

Authors and Affiliations

  1. National Institute of Information Communications Technology, 3-5 Hikaridai, Seika-cho, Soraku-gun, Kyoto, 619-0289, Japan

    Azman Osman Lim

  2. Kiyon, Inc., 9381 Judicial Drive, Suite 160, San Diego, CA, 92121, USA

    Xudong Wang

  3. National Institute of Information Communications Technology, 3-5 Hikaridai, Seika-cho, Soraku-gun, Kyoto, 619-0289, Japan

    Youiti Kado

  4. National Institute of Information and Communications Technology, 3-5 Hikaridai, Seika-cho, Soraku-gun, Kyoto, 619-0289, Japan

    Bing Zhang

Authors
  1. Azman Osman Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xudong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youiti Kado
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Azman Osman Lim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lim, A.O., Wang, X., Kado, Y. et al. A Hybrid Centralized Routing Protocol for 802.11s WMNs. Mobile Netw Appl 13, 117–131 (2008). https://doi.org/10.1007/s11036-008-0038-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0038-4

Keywords

Search

Navigation