Coverage optimization algorithm for three-dimensional directional heterogeneous sensor network

doi:10.11772/j.issn.1001-9081.2016.09.2362

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (9): 2362-2366.DOI: 10.11772/j.issn.1001-9081.2016.09.2362

Previous Articles Next Articles

Coverage optimization algorithm for three-dimensional directional heterogeneous sensor network

WANG Changzheng, MAO Jianlin, FU Lixa, GUO Ning, QU Weixian

Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500, China

Received:2016-03-15 Revised:2016-04-06 Online:2016-09-08 Published:2016-09-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61163051), the Application Fundamental Research Foundation of Yunnan Province (2009ZC050M).

面向三维的有向异构传感器网络覆盖优化算法

王昌征, 毛剑琳, 付丽霞, 郭宁, 曲蔚贤

昆明理工大学信息工程与自动化学院, 昆明 650500

通讯作者: 毛剑琳
作者简介:王昌征(1990-),男,山东青岛人,硕士研究生,主要研究方向:无线传感器网络;毛剑琳(1976-),女,广西桂林人,教授,博士,主要研究方向:无线传感器网络、MAC层资源分配和优化;付丽霞(1971-),女,云南安宁人,讲师,硕士,主要研究方向:嵌入式系统;郭宁(1983-),女,山西河津人,实验师,硕士,主要研究方向:智能优化方法;曲蔚贤(1991-),男,山东济宁人,硕士研究生,主要研究方向:无线传感器网络。
基金资助:
国家自然科学基金资助项目（61163051）；云南省应用基础研究基金资助项目（2009ZC050M）。

Abstract

Abstract: Concerning the coverage overlapping areas and blind spots caused by random deployment of nodes in three-dimensional directional heterogeneous network, a Particle Swarm Optimization (PSO) based coverage optimization algorithm for three-dimensional directional heterogeneous network, namely PSOTDH, was proposed. Through involving the concepts of three-dimensional overlapping centroid, three-dimensional effective centroid and three-dimensional boundary centroid, three-dimensional overlapping area, and three-dimensional boundary nodes were optimized in a new three-dimensional directed perception model by using PSO. The sensing directions of the nodes were changed by PSOTDH, which made the distribution of three-dimensional overlapping centroids, three-dimensional effective centroids and three-dimensional boundary centroids more uniform, and achieved the purpose of improving coverage. Simulation results show that the proposed algorithm can improve coverage rate by about 27.82% after 25 iterations, which means the proposed algorithm can improve the coverage rate quickly and effectively.

Key words: directional heterogeneous sensor network, three-dimensional directed perception model, Particle Swarm Optimization (PSO) algorithm, coverage optimization

摘要： 针对面向三维的有向异构传感器网络随机部署节点产生的覆盖重叠区和盲区的问题，提出了一种基于粒子群优化（PSO）算法面向三维的有向异构传感器网络覆盖优化算法（PSOTDH）。该算法在建立新的三维有向感知模型的基础上，在模型中引入三维重叠质心、三维有效质心和三维边界质心的概念，通过PSO算法对面向三维的有向异构传感器网络进行三维覆盖重叠区域优化和三维边界节点优化处理，使节点的主传感方向发生改变，从而使三维重叠质心、三维有效质心和三维边界质心分布更加均匀，进而达到提高覆盖率的目的。仿真结果表明，该算法经过25次优化以后可以提高网络覆盖率约27.82%。由此可见，该算法能够快速、有效地提高网络的覆盖率。

关键词: 有向异构传感器网络, 三维有向感知模型, 粒子群优化算法, 覆盖优化

CLC Number:

WANG Changzheng, MAO Jianlin, FU Lixa, GUO Ning, QU Weixian. Coverage optimization algorithm for three-dimensional directional heterogeneous sensor network[J]. Journal of Computer Applications, 2016, 36(9): 2362-2366.

王昌征, 毛剑琳, 付丽霞, 郭宁, 曲蔚贤. 面向三维的有向异构传感器网络覆盖优化算法[J]. 计算机应用, 2016, 36(9): 2362-2366.

References

[1] 杜晓玉,孙力娟,郭剑,等.异构无线传感器网络覆盖优化算法[J].电子与信息学报,2014,36(3):696-702.(DU X Y, SUN L J, GUO J, et al. Coverage optimization algorithm for heterogeneous WSNs [J]. Journal of Electronics and Information Technology, 2014, 36(3): 696-702.)
[2] KHEDR A M, OSAMY W. Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network [J]. Information Sciences, 2011, 181(15): 3130-3142.
[3] BAI X, YUN Z, DONG X, et al. Notice of violation of IEEE publication principles optimal multiple-coverage of sensor networks [C] // INFOCOM 2011: Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies. Piscataway, NJ: IEEE, 2011: 2498-2506.
[4] 杜春龙,石为人,石欣,等.虚拟力导向粒子群有向传感网络覆盖增强算法研究[J].计算机应用研究,2015,32(8):2450-2453.(DU C L, SHI W R, SHI X, et al. Study on virtual force-directed particle swarm coverage-enhancing algorithm for directional sensor networks [J]. Application Research of Computers, 2015, 32(8): 2450-2453.)
[5] 薛文涛,王丁章.基于半径可调的三维无线传感器网络覆盖控制[J].微电子学与计算机,2013,30(9):106-109.( XUE W T, WANG D Z. Coverage control for 3D wireless sensor networks based on the adjustment of sensing radius [J]. Microelectronics and Computer, 2013, 30(9): 106-109.)
[6] HOWARD A, MATARIC M J, SUKHATME G S. Mobile sensor network deployment using potential fields: a distributed scalable solution to the area coverage problem [C]// Proceedings of the 6th International Conference on Distributed Autonomous Robotics Systems. Berlin: Springer, 2002: 299-308.
[7] PODURI S, SUKHATME G S. Constrained coverage for mobile sensor networks [C]// ICRA '04: Proceedings of the 2004 IEEE International Conference on Robotic and Automation. Washington, DC: IEEE Computer Society, 2004,1: 165-171.
[8] 戴宁,毛剑琳,付丽霞,等.基于虚拟势场的有向传感器网络覆盖优化算法[J].计算机应用研究,2014,31(3):905-907.(DAI N, MAO J L, FU L X, et al. Virtual potential based coverage optimization algorithm for directional sensor networks [J]. Application Research of Computers, 2014, 31(3): 905-907.)
[9] 孙力娟,杜鹏玲,肖甫,等.基于微粒群优化的有向传感器网络覆盖增强算法[J].计算机研究与发展,2010,47(S2):22-25.(SUN L J, DU P L, XIAO F, et al. Coverage-enhancing algorithm for directional sensor networks based on particle swarm optimization [J]. Journal of Computer Research and Development, 2010, 47(S2): 22-25.)
[10] 任勇默,范兴刚,车志聪,等.一种有向传感器网络栅栏覆盖增强算法[J].传感技术学报,2015,28(7):1051-1057.( REN Y M, FAN X G, CHE Z C, et al. An distributing scheme for directional barrier coverage enhancing in DSN [J]. Chinese Journal of Sensors and Actuators, 2015, 28(7): 1051-1057.)
[11] 冯秀芳,关志艳,全欣娜.基于虚拟力的异构节点网络覆盖增强算法[J].计算机工程,2009,35(5):103-105.( FENG X F, GUAN Z Y, QUAN X N. Coverage-enhancing algorithm for non-isomorphic node network based on virtual force [J]. Computer Engineering, 2009, 35(5): 103-105.)
[12] 权建国,王国军,邢萧飞.无线传感器网络中基于异构节点的覆盖控制算法[J].传感技术学报,2010,23(6):863-867.(QUAN J G, WANG G J, XING X F. A coverage control algorithm based on heterogeneous nodes in wireless sensor networks [J]. Chinese Journal of Sensors and Actuators, 2010, 23(6): 863-867.)
[13] ORTIZ C D, PUIG J M, Palau C E, et al. 3D wireless sensor network modeling and simulation [C]// SENSORCOMM '07: Proceedings of the 2007 International Conference on Sensor Technologies and Applications. Washington, DC: IEEE Computer Society, 2007: 307-312.
[14] 肖甫,王汝传,孙力娟,等.一种面向三维感知的无线多媒体传感器网络覆盖增强算法[J].电子学报,2012,40(1):167-172.( XIAO F, WANG R C, SUN L J, et al. Coverage-enhancing algorithm for wireless multi-media sensor networks based on three-dimensional perception [J]. Acta Electronica Sinica, 2012, 40(1): 167-172.)
[15] 王丽,苗凤娟,陶柏睿,等.一种改进的无线传感器网络三维K覆盖控制方法[J].河南理工大学学报(自然科学版),2014,33(3):333-338.(WANG L, MIAO F J, TAO B R, et al. A improved three-dimensional K-coverage control method for sensor network [J]. Journal of Henan Polytechnic University (Natural Science), 2014, 33(3): 333-338.)
[16] 李娜.面向多障碍场景的有向传感器网络覆盖优化算法[D].昆明:昆明理工大学,2015:43-44.(LI N. Coverage optimization algorithm of directional sensor network in multi-obstacles scene [D]. Kunming: Kunming University of Science and Technology, 2015: 43-44.)

Coverage optimization algorithm for three-dimensional directional heterogeneous sensor network

面向三维的有向异构传感器网络覆盖优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Peigen GAO, Bin SUO. Experimental design and staged PSO-Kriging modeling based on weighted hesitant fuzzy set [J]. Journal of Computer Applications, 2024, 44(7): 2144-2150.
[2]	Xiaoxin DU, Wei ZHOU, Hao WANG, Tianru HAO, Zhenfei WANG, Mei JIN, Jianfei ZHANG. Survey of subgroup optimization strategies for intelligent algorithms [J]. Journal of Computer Applications, 2024, 44(3): 819-830.
[3]	Jun LIANG, Zehong HONG, Songsen YU. Image segmentation model based on improved particle swarm optimization algorithm and genetic mutation [J]. Journal of Computer Applications, 2023, 43(6): 1743-1749.
[4]	Zhihui GAO, Meng HAN, Shujuan LIU, Ang LI, Dongliang MU. Survey of high utility itemset mining methods based on intelligent optimization algorithm [J]. Journal of Computer Applications, 2023, 43(6): 1676-1686.
[5]	Zhenhua YU, Zhengqi LIU, Ying LIU, Cheng GUO. Feature selection method based on self-adaptive hybrid particle swarm optimization for software defect prediction [J]. Journal of Computer Applications, 2023, 43(4): 1206-1213.
[6]	Feng XIANG, Zhongzhi LI, Xi XIONG, Binyong LI. Inverse distance weight interpolation algorithm based on particle swarm local optimization [J]. Journal of Computer Applications, 2023, 43(2): 385-390.
[7]	Xuesen MA, Xuemei XU, Gonghui JIANG, Yan QIAO, Tianbao ZHOU. Hybrid adaptive particle swarm optimization algorithm for workflow scheduling [J]. Journal of Computer Applications, 2023, 43(2): 474-483.
[8]	Chunfeng LIU, Zheng LI, Jufeng WANG. Multi-objective optimization of minicells in distributed factories [J]. Journal of Computer Applications, 2023, 43(12): 3824-3832.
[9]	Bing GAO, Ya ZHENG, Jing QIN, Qijie ZOU, Zumin WANG. Network intrusion detection algorithm based on sparrow search algorithm and improved particle swarm optimization algorithm [J]. Journal of Computer Applications, 2022, 42(4): 1201-1206.
[10]	Fangxin NIE, Yujia WANG, Xin JIA. Teaching and learning information interactive particle swarm optimization algorithm [J]. Journal of Computer Applications, 2022, 42(3): 874-882.
[11]	Jing ZHANG, Aihong ZHU. Optimization method of automatic train operation speed curve based on genetic algorithm and particle swarm optimization [J]. Journal of Computer Applications, 2022, 42(2): 599-605.
[12]	ZHANG Meng, GUO Jianquan. Channel structure choice of closed-loop supply chain under uncertain demand and recovery [J]. Journal of Computer Applications, 2021, 41(7): 2100-2107.
[13]	FAN Xiaomao, XIONG Honglin, ZHAO Gansen. Cleaning scheduling model with constraints and its solution [J]. Journal of Computer Applications, 2021, 41(2): 577-582.
[14]	LUO Bin, YU Bo. Computation offloading strategy based on particle swarm optimization in mobile edge computing [J]. Journal of Computer Applications, 2020, 40(8): 2293-2298.
[15]	ZHOU Wenfeng, LIANG Xiaolei, TANG Kexin, LI Zhanghong, FU Xiuwen. Hybrid particle swarm optimization algorithm with topological time-varying and search disturbance [J]. Journal of Computer Applications, 2020, 40(7): 1913-1918.