Radio channel allocations with global optimality and bounded computational scale

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 9, 2014, Pages 4670-4680

  Yu, Ming ^a   Ma, Xiaoguang ^b   Zhou, Mengchu ^c,d  

^a FAMU FSU COLLEGE OF ENGINEERING   (United States)

^b ABB INC   (United States)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^d TONGJI UNIVERSITY   (China)

Author keywords

Gibbs sampling; radio channel allocation; simulated annealing (SA); wireless networks

Indexed keywords

COMPLEX NETWORKS; COMPUTER SIMULATION; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; SIMULATED ANNEALING; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL RE-ALLOCATION; CHANNEL UTILIZATION; EXPERIMENTAL METHODS; EXTENSIVE SIMULATIONS; GIBBS SAMPLING; INTERFERENCE MODELS; OPTIMIZATION PROBLEMS; RADIO CHANNEL ALLOCATION;

COMPUTATIONAL COMPLEXITY;

EID: 84909608028     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2311922     Document Type: Conference Paper

References (19)

1. M. Yu, X. Ma, W. Su, and L. Tung, "A new joint strategy of radio channel allocation and power control for wireless mesh networks," Comput. Commun., vol. 35, no. 2, pp. 196-206, Jan. 2012.
2. M. Duque-Anton, D. Kunz, and B. Ruber, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol., vol. 42, no. 1, pp. 14-21, Feb. 1993.
3. B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot, "Measurement-based self-organization of interfering 802.11 wireless access networks," in Proc. IEEE INFOCOM, Anchorage, AK, USA, May 6-12, 2007, pp. 1451-1459.
4. M. Yu, A. Malvankar, and W. Su, "A distributed radio channel allocation scheme for WLANs with multiple data rates," IEEE Trans. Commun., vol. 56, no. 3, pp. 454-465, Mar. 2008.
5. M. Yu, H. Luo, and K. K. Leung, "A dynamic radio resource management technique for multiple APs in WLANs," IEEE Trans. Wireless Commun., vol. 5, no. 7, pp. 1910-1920, Jul. 2006.
6. K. I. Aardal, S. P. M. van Hoesel, A. M. C. A. Koster, C. Mannino, and A. Sassano, "Models and solution techniques for frequency assignment problems," Ann. Oper. Res., vol. 153, no. 1, pp. 79-129, Sep. 2007.
7. D. Kral, "An exact algorithm for the channel assignment problem," Discrete Appl. Math., vol. 145, no. 2, pp. 326-331, Jan. 2005.
8. A. Eisenbltter, H.-F. Geerdes, and I. Siomina, "Integrated access point placement and channel assignment for wireless LANs in an indoor office environment," in Proc. IEEE WoWMoM, Helsinki, Finland, Jun. 18-21, 2007, pp. 1-10.
9. D. H. Smith, L. A. Hughes, J. N. J. Moon, and R. Montemanni, "Measuring the effectiveness of frequency assignment algorithms," IEEE Trans. Veh. Technol., vol. 56, no. 1, pp. 331-341, Jan. 2007.
10. J. Chen, S. Olafsson, X. Gu, and Y. Yang, "A fast channel allocation scheme using simulated annealing in scalable WLANs," in Proc. 5th Int. Conf. BROADNETS, Sep. 8-11, 2008, pp. 205-211.
11. Y. Chen, S. C. Liu, and C. Chen, "Channel assignment and routing for multi-channel wireless mesh networks using simulated annealing," in Proc. IEEE Globecom, San Francisco, CA, USA, Dec. 2006, pp. 1-5.
12. P. Bjorklund, P. Vrbrand, and D. Yuan, "Optimal frequency planning in mobile networks with frequency hopping," Comput. Oper. Res., vol. 32, no. 169-186, Jan. 2005.
13. P. Xia, S. G. Chan, and X. Jin, "Optimal bandwidth assignment for multiple-description-coded video," IEEE Trans. Multimedia, vol. 13, no. 2, pp. 366-375, Apr. 2011.
14. D. Bertsimas and J. Tsitsiklis, "Simulated annealing," Statist. Sci., vol. 8, no. 1, pp. 10-15, 1993.
15. X. Ma, M. Yu, and B. Kwan, "Studies on the computational scale of a distributed RCA algorithm for WLANs," in Proc. Int. Conf. TNS, Amsterdam, The Netherlands, Jul. 22-24, 2008, pp. 41-48.
16. X. Ma, M. Yu, L. Tung, and B. Kwan, "A hybrid approach to evaluate the complexity of RCA strategies in WSNs," in Proc. IEEE ICMA, Xi'an, China, Aug. 4-7, 2010, pp. 1957-1963.
17. M. Yu and M.-C. Zhou, "Performance modeling of industrial-size switching networks with heterogeneous traffic," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1091-1104, Aug. 2010.
18. D. Wu, L. Bao, A. Regan, and C. Talcott, "Large-scale access scheduling in wireless mesh networks using social centrality," J. Parallel Distrib. Comput., vol. 73, no. 8, pp. 1049-1065, Aug. 2013.
19. D. Shin, S. Bagchi, and C. Wang, "Distributed online channel assignment toward optimal monitoring in multi-channel wireless networks," in Proc. IEEE INFOCOM, Orlando, FL, USA, Mar. 25-30, 2012, pp. 2626-2630.