Distributed channel assignment for multi-radio wireless networks

2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS

Volumn 1, Issue , 2006, Pages 417-426

  Shin, Minho ^a   Lee, Seungjoon ^a   Kim, Yoo Ah ^b  

^a University of Maryland ^*  (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; DISTRIBUTED COMPUTER SYSTEMS; INTERFACES (COMPUTER); RADIO COMMUNICATION;

DISTRIBUTED CHANNEL ASSIGNMENT; MULTI-RADIO WIRELESS NETWORKS; MULTIHOP WIRELESS NETWORKS;

WIRELESS NETWORKS;

EID: 39049135750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2006.278582     Document Type: Conference Paper

References (29)

1. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A multi-radio unification protocol for IEEE 802.11 wireless networks," Microsoft Technical Report, MSR-TR-2003-41, Tech. Rep., June 2003.
2. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM SIGMOBILE MCCR, vol. 8, no. 2, 2004.
3. N. Jain and S. Das, "A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks," in Proceedings of the 9th IC3N, Oct. 2001.
4. W.-C. Hung, K. L. E. Law, and A. Leon-Garcia, "A dynamic multichannel MAC for ad-hoc LAN," in 21th Biennial Symposium on Communications, Apr. 2002.
5. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," in ACM MobiCom, 2005.
6. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in ACM MobiCom, New York, NY, USA, 2005.
7. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proceedings of ACM MobiCom, 2005.
8. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proceedings of ACM MobiCom, 2004.
9. R. Chandra, P. Bahl, and P. Bahl, "Multinet: Connecting to multiple IEEE 802.11 networks using a single wireless card," in Proceedings of Infocom, March 2004.
10. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks," in ACM MobiCom, 2004.
11. J. So and N. Vaidya, "Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver," in Proceedings of ACM MobiHoc, 2004.
12. A. Nasipuri, J. Zhuang, and S. R. Das, "A multichannel CSMA MAC protocol for multihop wireless networks," in Proceedings of IEEE WCNC, September 1999.
13. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proceedings of Infocom, March 2005.
14. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
15. R. Rajaraman, "Topology control and routing in ad hoc networks: a survey," ACM SIGACT News, vol. 33, no. 2, pp. 60-73, 2002.
16. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, "End-to-end packet-scheduling in wireless ad-hoc networks," in Proceedings of SODA. SIAM, 2004, pp. 1021-1030.
17. S. Yi, Y. Pei, and S. Kalyanaraman, "On the capacity improvement of ad hoc wireless networks using directional antennas," in ACM MobiHoc, 2003.
18. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proceedings of MobiCom, 2003.
19. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, "Algorithmic aspects of capacity in wireless networks," in ACM SIGMETRICS, 2005.
20. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE JSAC, vol. 18, no. 3, pp. 535-547, Aug. 2000.
21. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE JSAC, vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
22. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in IEEE Infocom, 2001.
23. N. Li, J. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," in IEEE Infocom, 2003.
24. C. E. Perkins and E. M. Belding-Royer, "Ad hoc on-demand distance vector (AODV) routing," in IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999.
25. IEEE, "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," IEEE 802.11 Standard, 1999.
26. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in ACM SIGCOMM, Sept. 2004.
27. M. R. Garey and D. S. Johnson, Computer and Intractability: A Guide to the Theory of NP-completeness. Freeman, 1979.
28. E. Kubicka and A. Schwenk, "Introduction to chromatic sums," in Proceedings of ACM Computer Science Conference, 1989, pp. 39-45.
29. J. Erickson, S. Thite, and D. Bunde, "Distance-2 edge coloring is np-complete," Manuscript, In preparation as of March 1, 2002.