Performance Analysis of Simulation System Based on Particle Swarm Optimization and Distributed Genetic Algorithm for WMNs Considering Different Distributions of Mesh Clients

被引：12

作者：

Barolli, Admir ^{[1
]}

Sakamoto, Shinji ^{[2
]}

Barolli, Leonard ^{[3
]}

Takizawa, Makoto ^{[4
]}

机构：

[1] Aleksander Moisiu Univ Durres, Dept Informat Technol, L1 Rruga & Currilave, Durres, Albania

[2] Seikei Univ, Dept Comp & Informat Sci, 3-3-1 Kichij Kitamachi, Musashino, Tokyo 1808633, Japan

[3] Fukuoka Inst Technol, Dept Informat & Commun Engn, Higashi Ku, 3-30-1 Wajiro Higashi, Fukuoka 8110295, Japan

[4] Hosei Univ, Fac Sci & Engn, Dept Adv Sci, Kajino Machi, Koganei, Tokyo 1848584, Japan

来源：

INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2018 | 2019年 / 773卷

关键词：

NODE PLACEMENT PROBLEM; AD-HOC; WIRELESS; SA; NETWORKS; TEMPERATURE;

D O I：

10.1007/978-3-319-93554-6_3

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because they have many advantages such as low cost and increased high speed wireless Internet connectivity. In our previous work, we implemented a Particle Swarm Optimization (PSO) based simulation system, called WMN-PSO, and a simulation system based on Genetic Algorithm (GA), called WMN-GA, for solving node placement problem in WMNs. In this paper, we implement a hybrid simulation system based on PSO and distributed GA (DGA), calledWMN-PSODGA. We analyze the performance of WMN-PSODGA by computer simulations considering different client distributions. Simulation results show that the WMN-PSODGA has good performance when the client distribution is Normal compared with the case of Exponential distribution.

引用

页码：32 / 45

页数：14

共 36 条

[1] Wireless mesh networks: a survey [J].

Akyildiz, IF ;

Wang, XD ;

Wang, WL .

COMPUTER NETWORKS, 2005, 47 (04) :445-487

[2] Optimization models and methods for planning wireless mesh networks [J].

Amaldi, E. ;

Capone, A. ;

Cesana, M. ;

Filippini, I. ;

Malucelli, F. .

COMPUTER NETWORKS, 2008, 52 (11) :2159-2171

[3]

[Anonymous], 2009, INT J COMMUN NETW SY

[4] QoS routing in ad-hoc networks using GA and multi-objective optimization [J].

Barolli, Admir ;

Spaho, Evjola ;

Barolli, Leonard ;

Xhafa, Fatos ;

Takizawa, Makoto .

MOBILE INFORMATION SYSTEMS, 2011, 7 (03) :169-188

[5] Development of a PSO-SA hybrid metaheuristic for a new comprehensive regression model to time-series forecasting [J].

Behnamian, J. ;

Ghomi, S. M. T. Fatemi .

EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) :974-984

[6] 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

[7] Water distribution network design optimization: Simulated annealing approach [J].

Cunha, MD ;

Sousa, J .

JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1999, 125 (04) :215-221

[8] Particle swarm optimization: Basic concepts, variants and applications in power systems [J].

del Valle, Yamille ;

Venayagamoorthy, Ganesh Kumar ;

Mohagheghi, Salman ;

Hernandez, Jean-Carlos ;

Harley, Ronald G. .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (02) :171-195

[9]

Franklin AA, 2007, GLOB TELECOMM CONF, P4823

[10]

Ge HW, 2007, ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, P715

← 1 2 3 4 →