• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Zhao Chuanxin, Chen Fulong, Wang Ruchuan, Zhao Cheng, Luo Yonglong. Multi-Objective Channel Assignment and Gateway Deployment Optimizer for Wireless Mesh Network[J]. Journal of Computer Research and Development, 2015, 52(8): 1831-1841. DOI: 10.7544/issn1000-1239.2015.20140675
Citation: Zhao Chuanxin, Chen Fulong, Wang Ruchuan, Zhao Cheng, Luo Yonglong. Multi-Objective Channel Assignment and Gateway Deployment Optimizer for Wireless Mesh Network[J]. Journal of Computer Research and Development, 2015, 52(8): 1831-1841. DOI: 10.7544/issn1000-1239.2015.20140675

Multi-Objective Channel Assignment and Gateway Deployment Optimizer for Wireless Mesh Network

More Information
  • Published Date: July 31, 2015
  • Gateway deployment and channel assignment are important for the wireless mesh network planning because they influence the network quality of service directly. Traditionally, the two problems are studied separately. In this paper, a comprehensive strategy is proposed to minimize both the link collision and the cost of gateway deployment for wireless mesh network. In addition, the load balance is also considered in the planning stage and characteristics of the aggregation of flow traffic near the gateway in wireless mesh network are reflected by the degree of link collision. For the gateway deployment, it has been proved to be NP-hard. Here a novel multi-objective particle swarm algorithm is proposed to optimize both channel assignment and gateway deployment. The route of nodes is built through creating a tree algorithm after the channel are assigned and gateway are selected. Thus, the two problems are decoupled. The channel assignment and gateway deployment are then obtained in polynomial time for wireless mesh network planning. Comparing with the existing algorithms based on balanced channel repartition, the simulation results show that our proposed algorithm can reduce network collision effectively and improve network performance significantly, while reducing the path length and obtaining load balance of the gateways.
  • Related Articles

    [1]Wang Yuwei, Liu Min, Ma Cheng, Li Pengfei. High Performance Load Balancing Mechanism for Network Function Virtualization[J]. Journal of Computer Research and Development, 2018, 55(4): 689-703. DOI: 10.7544/issn1000-1239.2018.20170923
    [2]Li Li, Wang Wanliang, Xu Xinli, Li Weikun. Multi-Objective Particle Swarm Optimization Based on Grid Ranking[J]. Journal of Computer Research and Development, 2017, 54(5): 1012-1023. DOI: 10.7544/issn1000-1239.2017.20160074
    [3]Wang Peng, Huang Yan, Li Kun, Guo Youming. Load Balancing Degree First Algorithm on Phase Space for Cloud Computing Cluster[J]. Journal of Computer Research and Development, 2014, 51(5): 1095-1107.
    [4]Shen Zhijun, Zeng Huashen. A Load Balanced Switch Architecture Based on Implicit Flow Splitter[J]. Journal of Computer Research and Development, 2012, 49(6): 1220-1227.
    [5]Liu Anfeng, Xu Juan, Chen Zhigang. A TDMA Scheduling Algorithm to Balance Energy Consumption in WSNs[J]. Journal of Computer Research and Development, 2010, 47(2): 245-254.
    [6]Liu Xinhua, Li Fangmin, Kuang Hailan, Fang Yilin. An Distributed and Directed Clustering Algorithm Based on Load Balance for Wireless Sensor Network[J]. Journal of Computer Research and Development, 2009, 46(12): 2044-2052.
    [7]Wang Xianghui, Zhang Guoyin, and Xie Xiaoqin. A Load Balance Clustering Algorithm for Multilevel Energy Heterogeneous Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2008, 45(3): 392-399.
    [8]Lei Kaiyou and Qiu Yuhui. A Study of Constrained Layout Optimization Using Adaptive Particle Swarm Optimizer[J]. Journal of Computer Research and Development, 2006, 43(10): 1724-1731.
    [9]Li Zhenyu, Xie Gaogang. A Load Balancing Algorithm for DHT-Based P2P Systems[J]. Journal of Computer Research and Development, 2006, 43(9): 1579-1585.
    [10]Zhang Xiangquan, Guo Wei. A Bidirectional Path Re-Selection Based Load-Balanced Routing Protocol for Ad-Hoc Networks[J]. Journal of Computer Research and Development, 2006, 43(2): 218-223.

Catalog

    Article views (1170) PDF downloads (873) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return