Three-dimensional Deployment Optimization of Sensor Network Based on An Improved Particle Swarm Optimization Algorithm

被引：0

作者：

Lian Xiao-yan ^{[1
,2
]}

Zhang Juan ^{[1
,2
]}

Chen Chen ^{[1
,2
]}

Deng Fang ^{[1
,2
]}

机构：

[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China

[2] Beijing Inst Technol, Minist Educ, Key Lab Complex Syst Intelligent Control & Decis, Beijing 100081, Peoples R China

来源：

PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012) | 2012年

关键词：

sensor network; 3D deployment optimization; WCPSO;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Compared with the traditional two-dimensional (2D) deployment form, three-dimensional (3D) deployment of sensor network has greater research significance and practical potential to satisfy the detecting needs of targets with complex properties. In this paper, a method for 3D deployment optimization of sensor network based on an improved Particle Swarm Optimization (PSO) algorithm is proposed. Many factors such as coverage scale, detection probability and resource utilization are synthetically considered to optimize the sensor network's overall detection performance. To evaluate the network's performance, four indexes are presented and the 3D deployment space is divided into different height levels. Accordingly, the mathematical model is formulated by weighting the performance indexes and height levels due to their importance degrees. In order to solve the optimization problem, an algorithm called WCPSO is carried out, which has a dynamic inertia weight and adaptable acceleration constants. Verified by the simulation results, the presented 3D deployment optimization method effectively improves the sensor network's detection performance. The method in this paper can provide guidance and technical reference in future application of relevant research.

引用

页码：4395 / 4400

页数：6

共 12 条

[1]

Cai J., 2010, MODERN DEFENCE TECHN, V38, P6

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

[3]

Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279

[4]

Huang H. S, 2008, J AIR FORCE RADAR AC, V22, P250

[5]

Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968

[6]

Liu Wei-ting, 2011, Journal of Computer Applications, V31, P338, DOI 10.3724/SP.J.1087.2011.00338

[7]

Parsopoulos K.E., 2002, P 2002 ACM S APPL CO, P603, DOI [DOI 10.1145/508791.508907, 10.1145/508791.508907]

[8]

Wang X, 2006, LECT NOTES CONTR INF, V344, P182

[9]

Wang Zhong-jie, 2008, Systems Engineering and Electronics, V30, P265

[10]

Xiong N., 2002, Information Fusion, V3, P163, DOI 10.1016/S1566-2535(02)00055-6

← 1 2 →