Sensors deployment optimization in multi-dimensional space based on improved particle swarm optimization algorithm

doi:10.21629/JSEE.2018.05.09

Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (5): 969-982.doi: 10.21629/JSEE.2018.05.09

收稿日期:2017-07-17 出版日期:2018-10-26 发布日期:2018-11-14

Sensors deployment optimization in multi-dimensional space based on improved particle swarm optimization algorithm

Mingnan TANG^1,²(), Shijun CHEN^2,*(), Xuehe ZHENG³(), Tianshu WANG¹(), Hui CAO²()

¹ School of Aerospace Engineering, Tsinghua University, Beijing 100084, China
² Beijing Institute of Electronic System Engineering, Beijing 100854, China
³ The Second Academy of China Aerospace Science and Industry Corporation, Beijing 100854, China

Received:2017-07-17 Online:2018-10-26 Published:2018-11-14
Contact: Shijun CHEN E-mail:tmn1014@163.com;csj19872006@163.com;zhengxuehe@163.com;tswang@tsinghua.edu.cn;caohui314@126.com
About author:TANG Mingnan was born in 1982. Currently he is a researcher in Beijing Institute of Electronic System Engineering. He received his B.S. and M.S. degrees from the School of Astronautics, Beihang University in 2005 and 2008 respectively, majored in aerocraft design. He is currently a Ph.D. candidate in Tsinghua University. His research interests include system design and simulation. E-mail: tmn1014@163.com|CHEN Shijun was born in 1987. He received his B.S. and M.S. degrees from the School of Automation, Beijing Institute of Technology in 2010 and 2013, respectively. Currently he is an engineer in Beijing Institute of Electronic System Engineering. His present research interests include control theory and system design. E-mail: csj19872006@163.com|ZHENG Xuehe was born in 1968. He received his B.S. degree from the Department of Electronics Information Engineering, Tianjin University in 1990, majored in radio guidance. He received his M.S. degree from the School of Information and Electronics, Beijing Institute of Technology in 1995, majored in communication and information system. He received his Ph.D. degree from Beijing Institute of Electronic System Engineering in 2009, majored in guidance and control. Currently he is a researcher in The Second Academy of China Aerospace Science and Industry Corporation Limited. His research interests include system design and simulation. E-mail: zhengxuehe@163.com|WANG Tianshu was born in 1969. He received his B.E. degree from the Department of Engineering Mechanics, Harbin Institute of Technology in 1991, majored in engineering mechanics. He received his M.S. degree from the School of Astronautics, Harbin Institute of Technology in 1994, majored in aircraft design. He received his Ph.D. degree from Harbin Institute of Technology in 1999, majored in aircraft design. Currently he is a professor in Tsinghua University. His research interest is aircraft design. E-mail: tswang@tsinghua.edu.cn|CAO Hui was born in 1986. She received her B.S. degree from Department of Electronics Information Engineering, Sichuan University in 2008, majored in electronics information engineering. She received her M.S. degree from Academy of Opto-Electronic, Chinese Academy of Sciences in 2008, majored in master of signal processing. She is an engineer in Beijing Institute of Electronic System Engineering. Her present research interest is system design. E-mail: caohui314@126.com

摘要/Abstract

Abstract:

Sensors deployment optimization has become one of the most attractive fields in recent years. However, most of the previous work focused on the deployment problem in 2D space. Compared to the traditional form, sensors deployment in multidimensional space has greater research significance and practical potential to satisfy the detecting needs in complex environment. Aiming at solving this issue, a multi-dimensional space sensor network model is established, and the radar system is selected as an example. Considering the possible working mode of the radar system (e.g., searching and tracking), two distinctive deployment models are proposed based on maximum coverage area and maximum target detection probability in the attack direction respectively. The latter one is usually ignored in the previous literature. For uncovering the optimal deployment of the sensor network, the particle swarm optimization (PSO) algorithm is improved using the proposed weights determination scheme, in which the linear decreasing, the pooling strategy and the cloud theory are combined for weights updating. Experimental results illustrate the effectiveness of the proposed method.

Key words: spatial sensor, optimized deployment strategy, particle swarm optimization (PSO)

. [J]. Journal of Systems Engineering and Electronics, 2018, 29(5): 969-982.

Mingnan TANG, Shijun CHEN, Xuehe ZHENG, Tianshu WANG, Hui CAO. Sensors deployment optimization in multi-dimensional space based on improved particle swarm optimization algorithm[J]. Journal of Systems Engineering and Electronics, 2018, 29(5): 969-982.

图/表 17

参考文献 32

1	ZHANG Z S. Monitoring technology of optimized distribution and fusion of radar network. Changsha, China: National University of Defense Technology, 2003. (in Chinese)
2	JIANG W, LI Y, RIZOS C, et al. Seamless indoor-outdoor navigation based on GNSS, INS and terrestrial ranging techniques. Journal of Navigation, 2017, 70 (6): 1183- 1204. doi: 10.1017/S037346331700042X
3	JIANG W, LI Y, RIZOS C. A multi-sensor navigation system based on adaptive fault-tolerant GOF algorithm. IEEE Trans. on Intelligent Transportation Systems, 2017, 18 (1): 103- 113.
4	HAN J C, HUANG J X, LV C Z. Optimization and deployment of regional air defense radar network based on GPSO algorithm. Technology Wind, 2008, 23, 26- 27.
5	DENG H. Orthogonal netted radar systems. IEEE Aerospace and Electronic Systems Magazine, 2012, 27 (5): 28- 35. doi: 10.1109/MAES.2012.6226692
6	KUSIAK A, WEI X P, VERMA A P, et al. Modeling and prediction of rainfall using radar reflectivity data: a data-mining approach. IEEE Trans. on Geoscience and Remote Sensing, 2013, 51 (4): 2337- 2342. doi: 10.1109/TGRS.2012.2210429
7	WANG Y, LI B, WEISE T, et al. Self-adaptive learning based particle swarm optimization. Information Sciences, 2011, 181 (20): 4515- 4538. doi: 10.1016/j.ins.2010.07.013
8	HOOSHMAND R A, SOLTANI S. Fuzzy optimal phase balancing of radial and meshed distribution networks using BF-PSO algorithm. IEEE Trans. on Power Systems, 2012, 27 (1): 47- 57.
9	YANG C R, WANG M Z, GONG H H, et al. Application of improved particle swarm optimization in radar network deployment. Application Research of Computers, 2010, 27 (9): 3268- 3271.
10	LIU Y J, HU Y, YU Y, et al. Study of radar deployment under complex terrain environment based on improved PSO. Fire Control and Command Control, 2014, 39 (9): 164- 168.
11	DING L F, GENG F L. Principles of radar. Xi’an: Xidian University Press, 3rd ed 2005.
12	GUO Z X, JIANG J. Computation model of radar detection probability with various distance. Journal of Air Force Radar Academy, 2003, 17 (4): 7- 9.
13	LIU D S. Basic theory and technology of radar counter countermeasure. Beijing: Beijing Institute of Technology Press, 1989.
14	LUO H A. Optimization design of radar anti jamming network. Wuhan, China: Air Force Radar Academy, 1996.
15	VALLE Y D, VENAYAGAMOORTHY G K, MOHAGHEGHI S, et al. Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans. on Evolutionary Computation, 2008, 12 (2): 171- 195.
16	KULKARNI R V, VENAYAGAMOORTHY G K. Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans. on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2011, 41 (2): 262- 267. doi: 10.1109/TSMCC.2010.2054080
17	ZHANG Z B, CHEN X, SU S, et al. A unified enhanced particle swarm optimization-based virtual network embedding algorithm. International Journal of Communication Systems, 2013, 26 (8): 1054- 1073. doi: 10.1002/dac.1399
18	TAN Y, TAN G Z, DENG S G. Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems. Journal of Central South University, 2014, 21 (7): 2731- 2742. doi: 10.1007/s11771-014-2235-6
19	KENNEDY J, EBERHART R C. Particle swarm optimization. Proc. of the IEEE International Conference on Neural Networks, 1995: 1942-1948.
20	SHI Y, EBERHART R C. A modified particle swarm optimizer. Proc. of the IEEE International Conference on Evolutionary Computation, 1998: 68-73.
21	LIU X M. The summarization of particle swarm optimization algorithm in dynamic system. Software Guide, 2016, 15 (10): 43- 46.
22	MALLIPEDDI R, SUGANTHAN P N, PAN Q K, et al. Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing, 2011, 11 (2): 1679- 1696.
23	LIANG X M, DONG S H, LONG W, et al. PSO algorithm with dynamical inertial weight vector and dimension mutation. Computer Engineering and Applications, 2011, 47 (5): 29- 31.
24	GAO Z H, MEI L. Particle swarm optimization algorithm with composite strategy inertia weight. Journal of Computer Applications, 2012, 32 (8): 2216- 2218.
25	WEI X Q, ZHOU Y Q, HUANG H J, et al. Adaptive particle swarm optimization algorithm based on cloud theory. Computer Engineering and Applications, 2009, 45 (1): 48- 50.
26	LI D Y, LIU C Y. Study on the universality of the normal cloud model. Engineering Scicnce, 2004, 6 (8): 28- 34.
27	LIU H X, ZHOU Y Q. A cloud adaptive particle swarm optimization algorithm based on mean. Computer Engineering & Science, 2011, 33 (5): 97- 101.
28	ZHANG Y J, SHAO S F, NIYONGABO J. Cloud hypermutation particle swarm optimization algorithm based on cloud model. Pattern Recognition and Artificial Intelligence, 2011, 24 (1): 90- 96.
29	LI D, LIU C, GAN W. A new cognitive model: cloud model. International Journal of Intelligent Systems, 2009, 24 (3): 357- 375.
30	YANG X J, YAN L L, PENG H, et al. Encoding words into cloud models from interval-valued data via fuzzy statistics and membership function fitting. Knowledge-Based Systems, 2014, 55, 114- 124. doi: 10.1016/j.knosys.2013.10.014
31	LIAN X Y, ZHANG J, CHEN C, et al. Three-dimensional deployment optimization of sensor network based on an improved particle swarm optimization algorithm. Proc. of the 10th World Congress on Intelligent Control and Automation, 2012: 6-8.
32	HUANG C P, XIONG X, XU B G. Influence of inertia weight on astringency of particle swarm algorithm and its improvement. Computer Engineering, 2008, 34 (12): 31- 33.

Height layer	Evaluation item	Sensor initialization deployment	Sensor optimal deployment
First height layer	Detection area coverage coefficient	0.451 5	0.889 7
	High detection probability coverage coefficient	0.416 2	0.719 3
	Space overlapping coverage coefficient	0.187 9	0.639 9
	Resource utilization coefficient	0.970 5	1
	Weighted evaluation value	0.484 5	0.843 2
Second height layer	Detection area coverage coefficient	0.848 0	0.985 0
	High detection probability coverage coefficient	0.694 0	0.875 8
	Space overlapping coverage coefficient	0.588 5	0.862 7
	Resource utilization coefficient	0.656 4	0.999 2
	Weighted evaluation value	0.757 2	0.952 4
Third height layer	Detection area coverage coefficient	0.933 1	0.978 6
	High detection probability coverage coefficient	0.749 6	0.805 8
	Space overlapping coverage coefficient	0.699 4	0.788 6
	Resource utilization coefficient	0.647 9	0.997 2
	Weighted evaluation value	0.827 8	0.927 0
Global optimization deployment	Comprehensive evaluation value	0.723 8	0.922 9

Experiment number	Initial status	Standard PSO result	Improved PSO result
1	0.741 1	0.937 0	0.991 7
2	0.633 5	0.930 1	0.989 1
3	0.632 3	0.887 6	0.992 0
4	0.679 5	0.937 7	0.980 9
5	0.669 9	0.928 9	0.990 0
6	0.489 0	0.953 3	0.980 6
7	0.657 3	0.971 8	0.992 2
8	0.643 6	0.931 1	0.989 8
9	0.660 6	0.947 4	0.994 8
10	0.616 0	0.936 6	0.986 1

Sensors deployment optimization in multi-dimensional space based on improved particle swarm optimization algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 17

参考文献 32

相关文章 0

编辑推荐

Metrics

本文评价

Serial number	X/km	Y/km	Z/km	Detection radius/km
1	25	40	40	30
2	30	50	50	20
3	60	35	35	30
4	42	38	38	35
5	65	55	45	50
6	70	40	30	25
7	30	40	60	40
8	38	45	62	55

Serial number	X/ km	Y/ km	Z/ km	Detection radius/km	Type of detections	Cone height/km
1	12	32	120	60	Sky-based (cone)	90
2	23	5	115	50	Sky-based (cone)	70
3	34	54	22	35	Near space (hemisphere)
4	22	34	55	40	Near space (hemisphere)
5	43	21	12	40	Land-based (cone)	20
6	21	25	30	50	Land-based (cone)	25
7	13	21	33	50	Floating air ball (sphere)
8	22	23	12	40	Floating air ball (sphere)