Path Coverage Scheme Based on Fuzzy Particle Swarm Optimization Algorithm for Directional Sensor Networks
ZHANG Juwei1,2,3, WANG Yu 1,3, YANG Ting4
1.Electrical Engineering College, Henan University of Science and Technology, Luoyang 471023 2.System Engineering Institute, Xi′an Jiaotong University, Xi′an 710049 3.Power Electronics Device and System Engineering Laboratory of Henan,Henan University of Science and Technology, Luoyang 471023 4.School of Electrical Engineering and Automation, Tianjin University, Tanjin 300072
Abstract By utilizing fuzzy data fusion rules, a fuzzy perception model for directional sensor nodes is built to reduce the network uncertain region. Aiming at path coverage problems of directional sensor networks, a path coverage enhancement algorithm of the directional sensor networks based on fuzzy particle swarm optimization is proposed. The formed n-dimension problem is transformed to one-dimension problem to improve the coverage area of single sensor node and thereby increase the network coverage. For the directional sensor network nodes of adjustable perception direction, the simulation experiment is carried out by comparing the proposed algorithm with the existing algorithms under random deployment. The results show that the proposed algorithm can effectively improve the path coverage of the directional sensor networks, have a faster convergence rate and prolong the network life time.
Fund:Supported by National Natural Science Foundation of China(No.61304144,61172014,61040010), Aeronautical Science Foundation of China(No.20115142005), National International Science and Technology Cooperation Foundation(No.2013DFA11040)
About author:: (ZHANG Juwei(Corresponding author), born in 1978, Ph.D., associate professor. His research interests include sensor networks.)(WANG Yu, born in 1991, master student. His research interests include directional sensor networks.)(YANG Ting, born in 1979, Ph.D., profe-ssor. His research interests include wireless sensor networks.)
[1] GKIKOPOULI A, NIKOLAKOPOULOS G, MANESIS S. A Survey on Underwater Wireless Sensor Networks and Applications // Proc of the 20th Mediterranean Conference on Control and Automation. Washington, USA: IEEE, 2012: 1147-1154. [2] KULKARNI R V, FORSTER A, VENAYAGAMOORTHY G K. Computational Intelligence in Wireless Sensor Networks: A Survey. IEEE Transactions on Communications Surveys & Tutorials, 2011, 13(1): 68-96. [3] 蒋一波,王万良,陈伟杰,等.视频传感器网络中无盲区监视优化.软件学报, 2012, 23(2): 310-322. (JIANG Y B, WANG W L, CHEN W J, et al. Coverage Optimization of Occlusion-Free Surveillance for Video Sensor Networks. Journal of Software, 2012, 23(2): 310-322.) [4] JI P, JIANG J Q, WU C D, et al. A Coverage Detection and Re-deployment Algorithm in 3D Directional Sensor Networks // Proc of the 27th Chinese Control and Decision Conference. Washington, USA: IEEE, 2015: 1137-1142. [5] KHANJARY M, SABAEI M, MEYBODI M R. Critical Density for Coverage and Connectivity in Two-Dimensional Aligned-Orientation Directional Sensor Networks Using Continuum Percolation. Journal of Network and Computer Applications, 2015, 57: 169-181. [6] MA H D, LIU Y H. On Coverage Problems of Directional Sensor Networks // Proc of the 1st International Conference on Mobile Ad-Hoc and Sensor Networks. Berlin, Germany: Springer, 2005: 721-731. [7] 陈 莹,曹立志.基于虚拟势场和学习自动机的有向传感网覆盖控制.系统工程与电子技术, 2015, 37(5): 1177-1184. (CHEN Y, CAO L Z. Virtual Potential Field and Learning Automata Based Coverage Control Algorithm for Directional Sensor Networks. Systems Engineering and Electronics, 2015, 37(5): 1177-1184.) [8] 程卫芳,廖湘科,沈昌祥.有向传感器网络最大覆盖调度算法.软件学报, 2009, 20(4): 975-984. (CHENG W F, LIAO X K, SHEN C X. Maximal Coverage Scheduling in Wireless Directional Sensor Networks. Journal of Software, 2009, 20(4): 975- 984.) [9] 陆克中,冯禹洪,毛 睿,等.有向传感器网络覆盖增强问题的贪婪迭代算法.电子学报, 2012, 40(4): 688-694. (LU K Z, FENG Y H, MAO R, et al. A Greedy Iterative Algorithm of Coverage Enhancing Problem in Directional Sensor Networks. Acta Electronica Sinica, 2012, 40(4): 688-694.) [10] ZHANG L, TANG J, ZHANG W Y. Strong Barrier Coverage with Directional Sensors // Proc of the 28th IEEE Conference on Global Telecommunications. Washington, USA: IEEE, 2009: 1816-1821. [11] TAO D, MAO X F, TANG S J, et al. Strong Barrier Coverage Using Directional Sensors with Arbitrarily Tunable Orientations // Proc of the 7th International Conference on Mobile Ad-hoc and Sensor Networks. Washington, USA: IEEE, 2011: 68-74. [12] WANG Z B, LIAO J L, CAO Q, et al. Barrier Coverage in Hybrid Directional Sensor Networks[C/OL]. [2016-04-23]. http://lanterns.eecs.utk.edu/publications/mass_2013_coverage.pdf. [13] 陶 丹,马华东,刘 亮.视频传感器网络中路径覆盖增强算法研究.电子学报, 2008, 36(7): 1291-1296. (TAO D, MA H D, LIU L. Study on Path Coverage Enhancement Algorithm for Video Sensor Networks. Acta Electronica Sinica, 2008, 36(7): 1291-1296.) [14] 肖 甫,王汝传,叶晓国,等.基于改进势场的有向传感器网络路径覆盖增强算法.计算机研究与发展, 2009, 46(12): 2126-2133. (XIAO F, WANG R C, YE X G, et al. A Path Coverage-Enhancing Algorithm for Directional Sensor Network Based on Improved Potential Field. Journal of Computer Research and Development, 2009, 46(12): 2126-2133.) [15] ZHANG Y C, HUANG H P, SUN P, et al. Improving Path-Cove-rage for Moving Targets in Wireless Multimedia Sensor Networks. Journal of Communications, 2014, 9(11): 843-850. [16] 陶 丹,马华东,刘 亮.基于虚拟势场的有向传感器网络覆盖增强算法.软件学报, 2007, 18(5): 1152-1163. (TAO D, MA H D, LIU L. A Virtual Potential Field Based Cove-rage-Enhancing Algorithm for Directional Sensor Networks. Journal of Software, 2007, 18(5): 1152-1163.) [17] JIANG Y, HU T S, HUANG C C, et al. An Improved Particle Swarm Optimization Algorithm. Applied Mathematics and Computation, 2007, 193(1): 231-239. [18] 赵 静,曾建潮.无线多媒体传感器网络感知模型与数量估计.软件学报, 2012, 23(8): 2104-2114. (ZHAO J, ZENG J C. Sense Model and Number Estimation of Wireless Multimedia Sensor Networks. Journal of Software, 2012, 23(8): 2104-2114.)
2017, Vol. 30 
