Channel assignment with partially overlapping channels in wireless mesh networks

ACM International Conference Proceeding Series

Volumn , Issue , 2008, Pages

  Ding, Yong ^a   Huang, Yi ^a   Zeng, Guokai ^a   Xiao, Li ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Channel Assignment; Genetic Algorithm; Partially Overlapping Channel; Wireless Mesh Networks

Indexed keywords

GENETIC ALGORITHMS; IEEE STANDARDS; MESH GENERATION; WIRELESS MESH NETWORKS (WMN);

CHANNEL ASSIGNMENT; GREEDY ALGORITHMS; LIMITED CHANNELS; LIMITED SPECTRUM; MULTI RADIO MULTI CHANNELS; NETWORK THROUGHPUT; NOVEL GENETIC ALGORITHM; PARTIALLY OVERLAPPING CHANNEL;

MESH NETWORKING;

EID: 85027203246     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.WICON2008.4907     Document Type: Conference Paper

References (26)

1. I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: a survey,” in Computer Networks, 2005.
2. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, “Impact of interference on multi-hop wireless network performance,” in MobiCom, 2003.
3. A. Raniwala, K. Gopalan, and T. cker Chiueh, “Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks,” in MC2R, 2004.
4. M. Alicherry, R. Bhatia, and L. Li, “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,” in MobiCom, 2005.
5. M. Kodialam and T. Nandagopal, “Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,” in MobiCom, 2005.
6. A. Raniwala and T. cker Chiueh, “Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network,” in INFOCOM, 2005.
7. J. Tang, G. Xue, and W. Zhang, “Interference-aware topology control and qos routing in multi-channel wireless mesh networks,” in MobiHoc, 2005.
8. A. P. Subramaniam, H. Gupta, and S. R. Das, “Minimum-interference channel assignment in multi-radio wireless mesh networks,” in Technical Report, 2006.
9. K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot, “Interference-aware channel assignment in multi-radio wireless mesh networks,” in INFOCOM, 2006.
10. S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, “A new multi-channel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks,” in ISPAN, 2000.
11. J. So and N. Vaidya, “Multi-channel mac for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver,” in MobiHoc, 2004.
12. P. Bahl, R. Chandra, and J. Dunagan, “Ssch: Slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks,” in MobiCom, 2004.
13. A. Mishra, E. Rozner, S. Banerjee, and W. Arbaugh, “Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage,” in Internet Measurement Conference, 2005.
14. A. Mishra, S. Banerjee, and W. Arbaugh, “Weighted coloring based channel assignment for wlans,” in MC2R, 2005.
15. A. Mishra, V. Shrivastava, S. Banerjee, and W. A. Arbaugh, “Partially overlapped channels not considered harmful,” in SIGMETRICS, 2006.
16. W. Yue, K. Miyazaki, and X. Deng, “Optimal channel assignment in wireless communication networks with distance and frequency interferences,” in Computer Communications, 2004.
17. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, “Link-level measurements from an 802.11b mesh network,” in SIGCOMM, 2004.
18. J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill, “Estimation of link interference in static multi-hop wireless networks,” in Internet Measurement Conference, 2005.
19. B. Raman and K. Chebrolu, “Design and evaluation of a new mac protocol for long-distance 802.11 mesh networks,” in MobiCom, 2005.
20. B. Raman, “Channel allocation in 802.11-based mesh networks,” in INFOCOM, 2006.
21. R. Draves, J. Padhye, and B. Zill, “Comparison of routing metrics for static multi-hop wireless networks,” in SIGCOMM, 2004.
22. R. Draves, J. Padhye and B. Zill, “Routing in multi-radio multi-hop wirelss mesh networks,” in MobiCom, 2004.
23. A. Graf, “Distance graphs and the t-coloring problem,” in Discrete Math, 1999.
24. T. M. Michell, Machine Learning, N. Y. Mc Graw Hill, Ed., 1997.
25. “Hyacinth: An ieee 802.11-based multi-channel wireless mesh network, http://www.ecsl.cs.sunysb.edu/multichannel/.”
26. “http://www.cc.gatech.edu/fac/ellen.zegura/graphs.html.”