ABSTRACT
Realizing the full potential of a multi-radio mesh network involves two main challenges: how to assign channels to radios at each node to minimize interference and how to choose high throughput routing paths in the face of lossy links, variable channel conditions and external load. This paper presents ROMA, a practical, distributed channel assignment and routing protocol that achieves good multi-hop path performance between every node and one or more designated gateway nodes in a dual-radio network. ROMA assigns non-overlapping channels to links along each gateway path to eliminate intra-path interference. ROMA reduces inter-path interference by assigning different channels to paths destined for different gateways whenever possible. Evaluations on a 24-node dual-radio testbed show that ROMA achieves high throughput in a variety of scenarios.
- Madwifi. http://sourceforge.net/projects/madwifi.Google Scholar
- Meraki Networks. http://meraki.net.Google Scholar
- A. Adya, V. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for ieee 802.11 wireless networks. In IEEE BroadNets, 2004. Google ScholarDigital Library
- D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. A measurement study of a rooftop 802.11b mesh network. In Proc. ACM SIGCOMM Conference (SIGCOMM 2004),September 2004.Google Scholar
- M. Alicherry, R. Bhatia, and L. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), 2005. Google ScholarDigital Library
- J. Bicket. Bit-rate selection in wireless networks. Master's thesis, Massachusetts Institute of Technology, February 2005.Google Scholar
- J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In ACM Mobicom, 2005. Google ScholarDigital Library
- S. Biswas. Meraki networks' next generation multi-radio mesh platform, 2008. private communication.Google Scholar
- S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In ACM SIGCOMM, 2005. Google ScholarDigital Library
- S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in opportunistic wireless routing. In ACM SIGCOMM, 2007. Google ScholarDigital Library
- C. Cheng, P. Hsiao, H. Kung, and D. Vlah. Adjacent channel interference in dual-radio 802.11 nodes and its impact on multi-hop networking. In IEEE Global Telecommunications Conference (GLOBECOM), 2006.Google Scholar
- S. M. Das, H. Pucha, K. Papagianakki, and Y. C. Hu. Understanding wireless routing link metric dynamics. In Proceedings of the 7th ACM SIGCOMM/USENIX Internet Measurement Conference, 2007. Google ScholarDigital Library
- S. M. Das, Y. Wu, R. Chandra, and Y. C. Hu. Context based routing: Technique, applications and experience. In USENIX NSDI, 2008. Google ScholarDigital Library
- D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (MobiCom '03), San Diego, California, September 2003. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Comparison of routing metrics for static multi-hop wireless networks. In Proc. ACM SIGCOMM Conference (SIGCOMM 2004), September 2004. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking, 2004. Google ScholarDigital Library
- P. Dutta, S. Jaiswal, and R. Rastogi. Routing and channel allocation in rural wireless mesh networks. In INFOCOM, 2007.Google ScholarDigital Library
- V. N. P. Hari Balakrishnan and R. H. Katz. The effects of asymmetry on tcp performance. Mobile Networks and Applications, 4(3), Sept. 1999. Google ScholarDigital Library
- V. Jacobson. Congestion avoidance and control. In ACM SIGCOMM, 1988. Google ScholarDigital Library
- G. Judd and P. Steenkiste. Using emulation to understand and improve wireless networks and applications. In USENIX NSDI, 2005. Google ScholarDigital Library
- B. Ko, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. In WCNC, 2007.Google ScholarDigital Library
- E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(4), November 2000. Google ScholarDigital Library
- C. Koksal and H. Balakrishnan. Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 2006. Google ScholarDigital Library
- J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking, 2001. Google ScholarDigital Library
- M. Marina and S. Das. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In Proceedings of Broadnets, 2005.Google ScholarCross Ref
- S. Merlin, N. H. Vaidya, and M. Zorzi. Resource allocation in multi-radio multi-channel multi-hop wireless networks. In UIUC Technical Report, 2007.Google Scholar
- V. Mhatre, F. Baccelli, H. lundgren, and C. Diot. Joint mac-aware routing and load balancing in mesh networks. In ACM CoNext, 2007. Google ScholarDigital Library
- A. Mohsenian-Rad and V. Wong. Joint logical topology design, interface assignment, channel allocation and routing for multi-channel wireless mesh networks. In INFOCOM, 2008.Google Scholar
- R. Murty, J. Padhye, R. Chandra, A. Wolman, and B. Zill. Designing high performance enterprise wi-fi networks. In USENIX NSDI, 2008. Google ScholarDigital Library
- A. Prabhu, H. Gupta, and S. Das. Minimum-interference channel assignment in multi-radio wireless mesh networks. In IEEE SECON, 2007.Google Scholar
- K. Ramachandran and M. M. B. Elizabeth Belding, Kevin C. Almeroth. Interference-aware channel assignment in multi-radio wireless mesh networks. In IEEE Infocom, 2006.Google ScholarCross Ref
- K. Ramachandran, I. Sheriff, E. Belding, and K. Almeroth. A multi-radio 802.11 mesh network architecture. Mobile Networks and Applications, 13(1-2):132--146, 2008. Google ScholarDigital Library
- A. Raniwala and T. cker Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-radio wireless mesh networks. In IEEE Infocom, 2005.Google Scholar
- A. Raniwala, K. Gopalan, and T. cker Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. 8(2), 2004. Google ScholarDigital Library
- J. Robinson, K. Papagiannaki, C. Diot, X. Guo, and L. Krishnamurthy. Experimenting with a multi-radio mesh networking testbed. In 1st Workshop on Wireless Network Measurements (Winmee), 2005.Google Scholar
Index Terms
- Practical, distributed channel assignment and routing in dual-radio mesh networks
Recommendations
Practical, distributed channel assignment and routing in dual-radio mesh networks
SIGCOMM '09Realizing the full potential of a multi-radio mesh network involves two main challenges: how to assign channels to radios at each node to minimize interference and how to choose high throughput routing paths in the face of lossy links, variable channel ...
A distributed channel assignment protocol for rate separation in wireless mesh networks
Wireless Mesh Networks (WMNs) support the cost-effective broadband access for Internet users. Although today's IEEE 802.11 PHY and MAC specifications provide multi-channel and multi-rate capabilities, exploiting available channels and data rates is a ...
High-Priority Minimum-Interference Channel Assignment in Multi-Radio Multi-Channel Wireless Networks
ICTCE '18: Proceedings of the 2nd International Conference on Telecommunications and Communication EngineeringWireless network nodes equipping multi-radio interfaces on each node and using multi-channel for transmission can greatly enhance the network performance. In this paper, we study the channel assignment problem in the multi-radio multi-channel wireless ...
Comments