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

共 11 条

[1]

[Anonymous], 1993, Decisions with Multiple Objectives

[2] Gateway placement optimization in wireless mesh networks with QoS constraints [J].

Aoun, Bassam ;

Boutaba, Raouf ;

Iraqi, Youssef ;

Kenward, Gary .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (11) :2127-2136

[3]

Barolli A., 2011, Proceedings of the 2011 International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011), P32, DOI 10.1109/CISIS.2011.15

[4] The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].

Clerc, M ;

Kennedy, J .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73

[5]

Kennedy James., 2010, Particle Swarm Optimization, P760

[6] Gateway placement for throughput optimization in wireless mesh networks [J].

Li, Fan ;

Wang, Yu ;

Li, Xiang-Yang ;

Nusairat, Ashraf ;

Wu, Yanwei .

MOBILE NETWORKS & APPLICATIONS, 2008, 13 (1-2) :198-211

[7] Dynamic router node placement in wireless mesh networks: A PSO approach with constriction coefficient and its convergence analysis [J].

Lin, Chun-Cheng .

INFORMATION SCIENCES, 2013, 232 :294-308

[8] Zero-Degree algorithm for Internet Gate Way placement in backbone wireless mesh networks [J].

Seyedzadegan, Mojtaba ;

Othman, Mohamed ;

Ali, Borhanuddin Mohd ;

Subramaniam, Shamala .

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2013, 36 (06) :1705-1723

[9]

Taha HamdyA., 2007, OPERATIONS RES INTRO, VEighth

[10] A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks [J].

Xhafa, Fatos ;

Barolli, Admir ;

Sanchez, Christian ;

Barolli, Leonard .

SIMULATION MODELLING PRACTICE AND THEORY, 2011, 19 (10) :2276-2284

← 1 2 →