Skip to main content
SpringerLink
Log in

A Multi-radio 802.11 Mesh Network Architecture

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

Abstract

The focus of this paper is to offer a practical multi-radio mesh network architecture that can realize the benefits of multiple radios. Our architecture provides solutions to challenges in three key areas. The first is the construction of a split wireless router that enables modular wireless mesh routers to be constructed from commodity hardware. The second is the design of a centralized channel assignment algorithm that considers the inter-dependence between channel assignment and routing in order to create high-throughput channel-diversified routes. Third is the design and implementation of several communication protocols that are necessary to make our architecture operational. Our system is comprehensively evaluated on a 20-node multi-radio wireless testbed. Results demonstrate that our architecture makes feasible the deployment of large-scale high-capacity multi-radio mesh networks built entirely with commodity hardware. Our implementation is available to the community for research and development purposes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

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

Similar content being viewed by others

Notes

  1. MuniWireless September 2006 Update, http://muniwireless.com/municipal/1359.

  2. Some mesh hardware vendors, such as Bel Air networks, claim to have addressed the hardware imperfections using specialized hardware. Unfortunately, we do not have access to their hardware because of their prohibitive cost. Hence, we are unable to say conclusively about the effectiveness of their solution.

  3. Most commodity radios available today are multi-band radios. Such radios can be made to operate at a particular channel using a simple software configuration.

  4. http://moment.cs.ucsb.edu/tic/.

References

  1. Alicherry M, Bhatia R, Li L (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: ACM MobiCom. Cologne, Germany

  2. Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks. In: ACM MobiCom. Philadelphia, PA

  3. Bicket J, Aguayo D, Biswas S, Morris R (2005) Architecture and evaluation of an unplanned 802.11b mesh network. In: ACM MobiCom. Cologne, Germany

  4. Chebrolu K, Raman B, Sen S (2006) Long-distance 802.11b links: performance measurements and experience. In: ACM MobiCom. Los Angeles, CA

  5. Chereddi C, Kyasanur P, Vaidya N (2006) Design and implementation of a multi-channel multi-interface network. In: REALMAN. Florence, Italy

  6. De Couto D, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: ACM MobiCom. San Diego, CA

  7. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: ACM MobiCom. Philadelphia, PA

  8. Jain K, Padhye J, Padmanabhan V, Qiu, L (2003) Impact of interference on multi-hop wireless network performance. In: ACM Mobicom. San Diego, CA

  9. Jain N, Das S, Nasipuri A (2001) A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks. In: IEEE international conference on computer communications and networks. Scottsdale, AZ

  10. Keshav S (1991) A control-theoretic approach to flow control. In: ACM Sigcomm. Zurich, Switzerland

  11. Kodialam M, Nandagopal T (2005) Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: ACM MobiCom. Cologne, Germany

  12. Kyasanur P, Vaidya N (2005a) Capacity of multi-channel wireless networks: impact of channels and interfaces. In: ACM MobiCom. Cologne, Germany

  13. Kyasanur P, Vaidya N (2005b) Routing and interface assignment in multi-channel multi-interface wireless networks. In: IEEE WCNC. New Orleans, LA

  14. Marina M, Das S (2005) A topology control approach to channel assignment in multi-radio wir eless mesh networks. In: IEEE Broadnets. Boston, MA

  15. Padhye J, Agarwal S, Padmanabhan V, Qiu L, Rao A, Zill B (2005) Estimation of link interference in static multi-hop wireless networks. In: ACM/USENIX international measurement conference. Berkeley, CA

  16. Ramachandran K, Belding-Royer E, Almeroth K, Buddhikot M (2006) Interference-aware channel assignment in multi- radio wireless mesh networks. In: IEEE infocom. Barcelona, Spain

  17. Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: IEEE infocom. Miami, FL

  18. Robinson J, Papagiannaki K, Diot C, Guo X, Krishnamurthy L (2005) Experimenting with a multi-radio mesh networking testbed. In: ICST workshop on wireless network measurements. Riva del Garda, Italy

  19. So J, Vaidya NH (2004) Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: ACM MobiHoc. Tokyo, Japan

  20. Subramanian A, Gupta H, Das S (2006) Minimum-interference channel assignment in multi-radio wireless mesh networks. In: SUNY stonybrook technical report

  21. Yang Y, Wang J, Kravets R (2005) Designing routing metrics for mesh networks. In: IEEE WiMesh. Santa Clara, CA

Download references

Author information

Authors and Affiliations

  1. Citrix Online, 6500 Hollister Ave, Santa Barbara, CA, 93117, USA

    Krishna Ramachandran

  2. Department of Computer Science, University of California, Santa Barbara, CA, 93106, USA

    Irfan Sheriff, Elizabeth M. Belding & Kevin Almeroth

Authors
  1. Krishna Ramachandran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Irfan Sheriff
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elizabeth M. Belding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kevin Almeroth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irfan Sheriff.

Additional information

This work was completed while Krishna Ramachandran was a PhD student at UCSB.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ramachandran, K., Sheriff, I., Belding, E.M. et al. A Multi-radio 802.11 Mesh Network Architecture. Mobile Netw Appl 13, 132–146 (2008). https://doi.org/10.1007/s11036-008-0026-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0026-8

Keywords

Search

Navigation