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

author:

Zhuang, Xiaofang (Zhuang, Xiaofang.) [1] | Cheng, Hongju (Cheng, Hongju.) [2] (Scholars:程红举) | Xiong, Naixue (Xiong, Naixue.) [3] | Yang, Larence T. (Yang, Larence T..) [4]

Indexed by:

EI 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:

Combinatorial optimization Heuristic algorithms Mesh generation MESH networking Particle swarm optimization (PSO) Wireless mesh networks (WMN)

Community:

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

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

Source :

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: 2

Online/Total:464/9706593
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