Channel assignment in multi-radio wireless mesh networks : a graph-theoretic approach

1st International Conference on Communication Systems and Networks and Workshops, COMSNETS 2009

Volumn , Issue , 2009, Pages

  Sridhar, Srikrishna ^a   Guo, Iun ^b   Jha, Sanjay ^b  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRALIZED APPROACHES; CHANNEL ASSIGNMENT; CHANNEL ASSIGNMENT PROBLEM; DISTRIBUTED ALGORITHM; EXTENSIVE SIMULATIONS; GRAPH THEORETIC APPROACH; LAGRANGIAN RELAXATION METHOD; LARGE NETWORKS; LARGE SIZES; LOWER BOUNDS; METAHEURISTIC; MULTI-CHANNEL; MULTI-RADIO; NP-HARD; OPTIMAL FEASIBLE SOLUTION; OPTIMIZATION PROBLEMS; RADIO INTERFACE; SCALABLE SOLUTION;

CELLULAR RADIO SYSTEMS; COMMUNICATION SYSTEMS; COMPUTATIONAL COMPLEXITY; CONTROL THEORY; HEURISTIC METHODS; OPTIMIZATION; PARALLEL ALGORITHMS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

HEURISTIC ALGORITHMS;

EID: 66549116596     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSNETS.2009.4808856     Document Type: Conference Paper

References (31)

1. A. Raniwala and T.-C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in IEEE Infocom, vol.3, 2005, pp. 2223-2234. (Pubitemid 41390731)
2. I. F. Akyildiza, X. Wang, and W. Wang, "Wireless mesh networks : a survey," Computer Netowrks, pp. 445-487, 2005. (Pubitemid 40242422)
3. P. Gupta and P. Kumar, "The capacity of wireless networks," Information Theory, IEEE Transactions on, 2000, vol.46, 2000.
4. M. Marina and S. Das, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," vol.1, 2005, pp. 381-390.
5. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A multi-radio unification protocol for IEEE 802.11 wireless networks," in IEEE Broadnets, 2004, pp. 344-354.
6. P. Bahl, R. Chandra, and J. Dunagan, "Connecting to multiple IEEE 802.11-based networks using a single wireless card," in IEEE Infocom, vol.2, 2004, pp. 882-893.
7. J. Shi, T. Salonidis, and E. Knightly, "Starvation mitigation through multi-channel coordination in CSMA based wireless networks," in MOBIHOC, 2006, pp. 214-225. (Pubitemid 44300721)
8. J. So and N. Vaidya, "Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver," in ACM international symposium on Mobile ad hoc networking and computing, 2004, pp. 222-233.
9. S. Wu, C. Lin, Y. Tseng, and J. Sheu, "A new multi-channel MAC pro-tocol with on-demand channel assignment for mobile ad hoc networks," in ISPAN, 2000.
10. R. Chandra and P. Bahl, "Multinet: Connecting to multiple IEEE 802.11 networks using a single wireless card," in IEEE Infocom, 2004.
11. A. Raniwala, K. Gopalan, and T.-C. Chiueh, "Centralized channel assignemnt and routing algorithms for multi-channel wireless mesh networks " ACM SIGMOBILE, vol.8, no. 2, pp. 50-65, 2004.
12. S. Wu, Y. Tseng, C. Lin, and J. Sheu, "A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks," in IEEE Computer Journal, 2002, pp. 419-424.
13. W. Hung, K. Law, and A. Leon-Garcia, "A dynamic multi-channel MAC for ad hoc LAN," in Biennial Symposium on Communications, 2002.
14. P. Kyasanur and N. Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," in IEEE WCNC, vol.4,2005, pp. 2051-2056. (Pubitemid 41310812)
15. M. Fisher, "The lagrangian relaxation method for solving integer pro-gramming problems," Management Science, vol.50, pp. 1861-1871, 1981.
16. A.K.Das, H. Das, R.Vrjayakumar, and S.Roy, "Optimization models for fixed channel assignment in wireless mesh networks with multiple radios," in IEEE SENCON, 2005, pp. 463-474. (Pubitemid 44910451)
17. K. N. Ramachandran, E. M. Belding, K. Almeroth, and M. Buddhikot, "Inteference-aware channel assignment in multi-radio wireless mesh networks," in IEEE Infocom, 2006, pp. 1-12.
18. J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, and A. Rao, "Estimation of link interference in static multi-hop wireless networks," 2005, pp. 28-32.
19. B. Ko, V. Misra, J. Padhye, and D. Rubenstein, "Distributed channel assignment in multi-radio 802.11 mesh networks," in WCNC, 2007, pp. 58-72. (Pubitemid 350140073)
20. A. Mishra, E. Rozner, S. Banerjee, and W. Arbaugh, "Exploiting partially overlapping channels in wireless networks : Turning peril into advantage," in ACM/USENIX Internet Measurement Conference, 2004.
21. A. P. Subramaniana, H. Gupta, and S. Das, "Minimum-interference channel assignment in multi-radio wireless mesh networks," in IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON '07., 2007, pp. 481-190.
22. J. Hao and L. Perrier, "Tabu search for the frequency assignment problem in cellular radio networks," 1999.
23. The CoMo Project, http://www.como.intel-research.net/.
24. A. Naveed, S. Kanhere, and S. Jha, "Topology control and channel assignment in multi-radio multi-channel wireless mesh networks," in IEEE Mobile Adhoc and Sensor Systems, 2006, pp. 1-9.
25. T. Liu and W. Liao, "On routing in multichannel wireles mesh networks : Challenges and solutions," IEEE Network, vol.22, pp. 13-18, 2008.
26. M. Held, P. Wolfe, and H. Crowder, "Validation of subgradient optimization," Mathematical Programming, vol.6, pp. 62-88, 1974.
27. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975.
28. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
29. Z. Michalewicz, "Genetic algorithms, numerical optimization, and con-straints," in Sixth International Conference on Genetic Algorithms. Morgan Kaufmann, 1995, pp. 151-158.
30. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W H. Freeman, 1979.
31. M. Held, P. Wolfe, and H. Crowder, "Reducibility among combinatorial problems," Complexity of Computer Computations, pp. 85-103, 1972.