Wireless Mesh Router Placement with Constraints of Gateway Positions and QoS

被引：10
|
作者：
Lin, Chun-Cheng [1 ]
Chen, Tung-Huei [1 ]
Jhong, Shun-Yu [1 ]
机构：
[1] Natl Chiao Tung Univ, Dept Ind Engn & Management, Hsinchu 300, Taiwan
来源：
PROCEEDINGS OF THE 11TH EAI INTERNATIONAL CONFERENCE ON HETEROGENEOUS NETWORKING FOR QUALITY, RELIABILITY, SECURITY AND ROBUSTNESS | 2015年
关键词：
Wireless mesh network; particle swarm optimization; QoS; OPTIMIZATION; CONVERGENCE; ALGORITHM; NETWORKS;
D O I：
10.4108/eai.19-8-2015.2260962
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The past studies on router node placement for wireless mesh networks (WMNs) did not consider placement of Internet gateways. Therefore, mesh routers and mesh clients can only communicate locally. The problem in this paper is to maximize both network connectivity and client coverage for the router node placement in WMNs consisting of mesh routers, mesh clients, and Internet gateways, subject to three QoS constraints: delay, relay load, and Internet gateway capacity. By visualizing the placements in previous works, we discover two main drawbacks: overlapping and coverless. To solve them, this paper presents a novel particle swarm optimization approach. Performance of the proposed approach is verified by simulation.
引用
收藏
页码：72 / 74
页数：3
相关论文
共 50 条
  • [31] Gateway Placement and Adaptive Overlay In Backhaul Wireless Mesh Network
    Hasan, Kazi Mehedi
    Farhan, Montasir
    Hasan, Mohammad Rashedul
    17TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2011), 2011, : 609 - 614
  • [32] Distributed Gateway Placement for Cost Minimization in Wireless Mesh Networks
    Xu, XiaoHua
    Tang, ShaoJie
    Mao, Xufei
    Li, Xiang-Yang
    2010 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2010, 2010,
  • [33] Gateway Placement Optimization for Load Balancing in Wireless Mesh Networks
    Wu, Wenjia
    Luo, Junzhou
    Yang, Ming
    2009 13TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, 2009, : 408 - 413
  • [34] Gateway Placement Approaches in Wireless Mesh Network: Study Survey
    Ahmed, Awadallah M.
    Abdalla, Aisha H.
    El-Azhary, Ismail
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRICAL AND ELECTRONICS ENGINEERING (ICCEEE), 2013, : 545 - 547
  • [35] A novel cross-layer mesh router placement scheme for wireless mesh networks
    Chung, Tein-Yaw
    Chang, Hao-Chieh
    Lee, Hsiao-Chih George
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
  • [36] A study on the effect of mutation in genetic algorithms for mesh router placement in wireless mesh networks
    Barolli, Admir
    Xhafa, Fatos
    Sanchez, Christian
    Takizawa, Makoto
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2012, 27 (01): : 51 - 61
  • [37] A novel cross-layer mesh router placement scheme for wireless mesh networks
    Tein-Yaw Chung
    Hao-Chieh Chang
    Hsiao-Chih George Lee
    EURASIP Journal on Wireless Communications and Networking, 2011
  • [38] A study on the effect of mutation in genetic algorithms for mesh router placement in wireless mesh networks
    Barolli, A. (admir.barolli@gmail.com), 1600, CRL Publishing (27):
  • [39] A Comparison Study of GA and HC for Mesh Router Node Placement in Wireless Mesh Networks
    Oda, Tetsuya
    Chang, Xinyue
    Sakamoto, Shinji
    Spaho, Evjola
    Xhafa, Fatos
    Barolli, Leonard
    2013 16TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2013), 2013, : 206 - 213
  • [40] An Annealing Approach to Router Nodes Placement Problem in Wireless Mesh Networks
    Xhafa, Fatos
    Sanchez, Christian
    Barolli, Leonard
    Miho, Rozeta
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS (CISIS 2010), 2010, : 245 - 252
12345