Practical, distributed channel assignment and routing in dual-radio mesh networks

Computer Communication Review

Volumn 39, Issue 4, 2009, Pages 99-110

  Dhananjay, Aditya ^a   Zhang, Hui ^b   Li, Jinyang ^a   Subramanian, Lakshminarayanan ^a  

^a NEW YORK UNIVERSITY   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Channnel assignment; Routing; Wireless

Indexed keywords

CHANNEL CONDITIONS; DISTRIBUTED CHANNELS; EXTERNAL LOADS; GATEWAY NODES; HIGH THROUGHPUT; INTER-PATH INTERFERENCES; LOSSY LINKS; MESH NETWORK; MULTI-HOP PATH; MULTI-RADIO; RADIO NETWORKS; ROUTING PATH;

CONVOLUTIONAL CODES; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; RADIO LINKS; ROUTING PROTOCOLS; THROUGHPUT; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

GATEWAYS (COMPUTER NETWORKS);

EID: 70450253327     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1594977.1592581     Document Type: Conference Paper

References (34)

1. Madwifi. http://sourceforge.net/projects/madwifi.
2. 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.
3. 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.
4. 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.
5. H. Balakrishnan, V. N. Padmanabhan, and R. H. Katz. The effects of asymmetry on tcp performance. Mobile Networks and Applications, 4(3), Sept. 1999.
6. J. Bicket. Bit-rate selection in wireless networks. Master's thesis, Massachusetts Institute of Technology, February 2005.
7. J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In ACM Mobicom, 2005.
8. S. Biswas. Meraki networks' next generation multi-radio mesh platform, 2008. private communication.
9. S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In ACM SIGCOMM, 2005.
10. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in opportunistic wireless routing. In ACM SIGCOMM, 2007.
11. 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.
12. 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.
13. S. M. Das, Y. Wu, R. Chandra, and Y. C. Hu. Context based routing: Technique, applications and experience. In USENIX NSDI, 2008.
14. 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.
15. 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.
16. 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.
17. P. Dutta, S. Jaiswal, and R. Rastogi. Routing and channel allocation in rural wireless mesh networks. In INFOCOM, 2007.
18. V. Jacobson. Congestion avoidance and control. In ACM SIGCOMM, 1988.
19. G. Judd and P. Steenkiste. Using emulation to understand and improve wireless networks and applications. In USENIX NSDI, 2005.
20. B. Ko, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. In WCNC, 2007.
21. 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.
22. 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.
23. J. Li, C. Blake, D.S.J. DeCouto, 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.
24. M. Marina and S. Das. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In Proceedings of Broadnets, 2005.
25. S. Merlin, N. H. Vaidya, and M. Zorzi. Resource allocation in multi-radio multi-channel multi-hop wireless networks. In UIUC Technical Report, 2007.
26. V. Mhatre, F. Baccelli, H. lundgren, and C. Diot. Joint mac-aware routing and load balancing in mesh networks. In ACM CoNext, 2007.
27. 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.
28. R. Murty, J. Padhye, R. Chandra, A. Wolman, and B. Zill. Designing high performance enterprise wi-fi networks. In USENIX NSDI, 2008.
29. A. Prabhu, H. Gupta, and S. Das. Minimum-interference channel assignment in multi-radio wireless mesh networks. In IEEE SECON, 2007.
30. 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.
31. 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.
32. A. Raniwala and T. cker Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-radio wireless mesh networks. In IEEE Infocom, 2005.
33. A. Raniwala, K. Gopalan, and T. cker Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. 8(2), 2004.
34. 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.