11th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

Research Article

Wireless Mesh Router Placement with Constraints of Gateway Positions and QoS

Download618 downloads
  • @INPROCEEDINGS{10.4108/eai.19-8-2015.2260962,
        author={Chun-Cheng Lin and Tung-Huei Chen and Shun-Yu Jhong},
        title={Wireless Mesh Router Placement with Constraints of Gateway Positions and QoS},
        proceedings={11th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness},
        publisher={IEEE},
        proceedings_a={QSHINE},
        year={2015},
        month={9},
        keywords={wireless mesh network particle swarm optimization qos},
        doi={10.4108/eai.19-8-2015.2260962}
    }
    
  • Chun-Cheng Lin
    Tung-Huei Chen
    Shun-Yu Jhong
    Year: 2015
    Wireless Mesh Router Placement with Constraints of Gateway Positions and QoS
    QSHINE
    IEEE
    DOI: 10.4108/eai.19-8-2015.2260962
Chun-Cheng Lin1,*, Tung-Huei Chen1, Shun-Yu Jhong1
  • 1: National Chiao Tung University
*Contact email: cclin321@nctu.edu.tw

Abstract

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.