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

doi:10.11772/j.issn.1001-9081.2016.09.2362

计算机应用 ›› 2016, Vol. 36 ›› Issue (9): 2362-2366.DOI: 10.11772/j.issn.1001-9081.2016.09.2362

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

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

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

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

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-10 Published:2016-09-08
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).

摘要/Abstract

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

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

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

中图分类号:

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

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[2]	王泽昆, 贺毅朝, 李焕哲, 张发展. 基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题[J]. 计算机应用, 2021, 41(2): 461-469.
[3]	樊小毛, 熊红林, 赵淦森. 带约束的清洁排班问题模型及其求解[J]. 计算机应用, 2021, 41(2): 577-582.
[4]	罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.
[5]	曾明华, 全轲. 双层规划的改进混合布谷鸟搜索量子行为粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1908-1912.
[6]	周文峰, 梁晓磊, 唐可心, 李章洪, 符修文. 具有拓扑时变和搜索扰动的混合粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1913-1918.
[7]	霍晴晴, 郭健全. 基于改进遗传算法的生鲜多目标闭环物流网络模型[J]. 计算机应用, 2020, 40(5): 1494-1500.
[8]	施晓倩, 陈祺东, 孙俊, 冒钟杰. 变分布的量子行为粒子群优化算法求解工程约束优化问题[J]. 计算机应用, 2020, 40(5): 1382-1388.
[9]	张青, 郑岩. 基于蛙跳退火粒子群算法的民航发动机单元体修理级别决策及成本优化[J]. 计算机应用, 2020, 40(12): 3541-3549.
[10]	李贺, 江登英, 黄樟灿, 王占占. 彩色图像颜色量化问题的求解方法[J]. 计算机应用, 2019, 39(9): 2646-2651.
[11]	何海琳, 郑建彬, 余方利, 余烈, 詹恩奇. 基于改进鲸鱼优化算法的外骨骼机器人步态检测[J]. 计算机应用, 2019, 39(7): 1905-1911.
[12]	杨晓华, 郭健全. 模糊环境下多周期多决策生鲜闭环物流网络[J]. 计算机应用, 2019, 39(7): 2168-2174.
[13]	石丽莉, 夏克文, 戴水东, 鞠文哲. 改进的粒子群优化算法对断路器储能弹簧的优化设计[J]. 计算机应用, 2019, 39(5): 1540-1546.
[14]	陈万志, 徐东升, 张静, 唐雨. 结合优化支持向量机与K-means++的工控系统入侵检测方法[J]. 计算机应用, 2019, 39(4): 1089-1094.
[15]	赵文芳, 王京丽, 尚敏, 刘亚楠. 基于粒子群优化和支持向量机的花粉浓度预测模型[J]. 计算机应用, 2019, 39(1): 98-104.