首页 | 本学科首页   官方微博 | 高级检索  
     

感知受限的移动传感器节点扫描覆盖优化算法
引用本文:神显豪,李军,奈何. 感知受限的移动传感器节点扫描覆盖优化算法[J]. 计算机应用, 2017, 37(1): 60-64. DOI: 10.11772/j.issn.1001-9081.2017.01.0060
作者姓名:神显豪  李军  奈何
作者单位:广西高校嵌入式技术与智能信息处理重点实验室(桂林理工大学), 广西 桂林 541004
基金项目:国家自然科学基金资助项目(E050603);广西高等学校科研项目(YB2014157);广西自然科学基金资助项目(2015GXNSFBA139254)。
摘    要:移动无线传感器网络(WSN)的应用中,因为传感器节点的感知范围受限,其覆盖分析就是一个针对目标区域的扫描覆盖问题。提出了一种基于多目标优化的扫描覆盖算法。在目标区域中,采用双目标优化策略对单个移动传感器节点进行路径规划,一方面使节点的覆盖面最大化,另一方面使扫描覆盖的路径最短。仿真实验在含有障碍物和不含障碍物的情况下进行,与多节点的编队覆盖算法相比,所提算法在适度降低覆盖率的情况下,可大幅降低移动能耗。

关 键 词:移动传感器节点  扫描覆盖  双目标优化  覆盖率  能耗  
收稿时间:2016-07-26
修稿时间:2016-08-06

Sweep coverage optimization algorithm for mobile sensor node with limited sensing
SHEN Xianhao,LI Jun,NAI He. Sweep coverage optimization algorithm for mobile sensor node with limited sensing[J]. Journal of Computer Applications, 2017, 37(1): 60-64. DOI: 10.11772/j.issn.1001-9081.2017.01.0060
Authors:SHEN Xianhao  LI Jun  NAI He
Affiliation:Guangxi Universities Key Laboratory of Embedded Technology and Intelligent Information Processing(Guilin University of Technology), Guilin Guangxi 541004, China
Abstract:In the applications of mobile Wireless Sensor Network (WSN), since the sensing range of the sensor nodes is limited, the coverage analysis is a scan coverage problem for the target area. In this paper, a new scan coverage algorithm based on multi-objective optimization was proposed. In the target area, the double objective optimization strategy was used on path planning for a single mobile sensor node, which could maximize the coverage of the node and make scan coverage path to the shortest. Simulation experiments were carried out under the conditions with obstacles and without obstacles. Compared with the formation coverage algorithm for multiple nodes, the proposed algorithm can significantly reduce the mobile energy consumption while moderately reducing coverage rate.
Keywords:mobile sensor node   sweep coverage   double objective optimization   coverage rate   energy consumption
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号