• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhuang, X. (Zhuang, X..) [1] | Cheng, H. (Cheng, H..) [2] | Xiong, N. (Xiong, N..) [3] | Yang, L.T. (Yang, L.T..) [4]

Indexed by:

Scopus

Abstract:

The wireless mesh network is a new emerging technology exploiting the advantages of multiple radios and multiple channels. In this paper we have studied the channel assignment problem which is to assign channels to links in the network, and aimed at minimizing the network interference so as to improve the network throughput. The channel assignment problem is proved to be NP-hard. In this paper, we have developed a new approach based on the particle swarm optimization (PSO) algorithm and a heuristic algorithm to solve channel assignment problem in multi-radio multi-channel wireless mesh networks. Meanwhile, the crossover operation is employed in the discrete particle swarm optimization (DPSO) algorithm to handle the discrete channel assignment problem. Experimental results have shown that the rate of interference in the DPSO algorithm descends by 67.67% compared with the Tabu-based algorithm when there are 12 channels and 5 radios. And the heuristic algorithm can also yield good solutions with good quality in both dense and sparse networks. © 2010 IEEE.

Keyword:

Channel assignment; Discrete particle swarm optimization; Heuristic algorithm Wireless mesh networks

Community:

  • [ 1 ] [Zhuang, X.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Cheng, H.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Xiong, N.]Department of Computer Science, Georgia State University, Georgia, United States
  • [ 4 ] [Yang, L.T.]Department of Computer Science, St. Francis Xavier University, Nova Scotia, Canada

Reprint 's Address:

  • [Zhuang, X.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China

Show more details

Related Keywords:

Related Article:

Source :

2010 5th International Conference on Future Information Technology, FutureTech 2010 - Proceedings

Year: 2010

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 17

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:373/10123764
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1