感知受限的移动传感器节点扫描覆盖优化算法

doi:10.11772/j.issn.1001-9081.2017.01.0060

计算机应用 ›› 2017, Vol. 37 ›› Issue (1): 60-64.DOI: 10.11772/j.issn.1001-9081.2017.01.0060

• 2016年全国开放式分布与并行计算学术年会(DPCS2016)论文 • 上一篇下一篇

感知受限的移动传感器节点扫描覆盖优化算法

神显豪, 李军, 奈何

广西高校嵌入式技术与智能信息处理重点实验室(桂林理工大学), 广西桂林 541004

收稿日期:2016-07-26 修回日期:2016-08-06 出版日期:2017-01-10 发布日期:2017-01-09
通讯作者: 李军
作者简介:神显豪(1980-),男,广西横县人,副教授,博士,主要研究方向:智能故障诊断、无线传感器网络;李军(1990-),男,安徽滁州人,硕士研究生,主要研究方向:无线传感器网络;奈何(1992-),男,湖北襄阳人,硕士研究生,主要研究方向:无线传感器网络。
基金资助:
国家自然科学基金资助项目（E050603）；广西高等学校科研项目（YB2014157）；广西自然科学基金资助项目（2015GXNSFBA139254）。

Sweep coverage optimization algorithm for mobile sensor node with limited sensing

SHEN Xianhao, LI Jun, NAI He

Guangxi Universities Key Laboratory of Embedded Technology and Intelligent Information Processing(Guilin University of Technology), Guilin Guangxi 541004, China

Received:2016-07-26 Revised:2016-08-06 Online:2017-01-10 Published:2017-01-09
Supported by:
This work is partially supported by National Natural Science Foundation of China (E050603), Scientific Research Project of Guangxi Higher Education Institutions (YB2014157), Natural Science Foundation of Guangxi (2015GXNSFBA139254).

摘要/Abstract

摘要： 移动无线传感器网络（WSN）的应用中，因为传感器节点的感知范围受限，其覆盖分析就是一个针对目标区域的扫描覆盖问题。提出了一种基于多目标优化的扫描覆盖算法。在目标区域中，采用双目标优化策略对单个移动传感器节点进行路径规划，一方面使节点的覆盖面最大化，另一方面使扫描覆盖的路径最短。仿真实验在含有障碍物和不含障碍物的情况下进行，与多节点的编队覆盖算法相比，所提算法在适度降低覆盖率的情况下，可大幅降低移动能耗。

关键词: 移动传感器节点, 扫描覆盖, 双目标优化, 覆盖率, 能耗

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.

Key words: mobile sensor node, sweep coverage, double objective optimization, coverage rate, energy consumption

中图分类号:

TP393.02

神显豪, 李军, 奈何. 感知受限的移动传感器节点扫描覆盖优化算法[J]. 计算机应用, 2017, 37(1): 60-64.

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.

参考文献

[1] 王伟,林锋,周激流.Sweep Coverage中的节点移动控制[J].四川大学学报(自然科学版),2010,47(5):1015-1019.(WANG W, LIN F, ZHOU J L. Controlling the mobility of sensors in sweep coverage[J]. Journal of Sichuan University (Natural Science Edition), 2010, 47(5):1105-1109.)
[2] 雍毅,林锋,周激流.基于Dynamic POIs的Sweep Coverage节点移动算法[J].四川大学学报(自然科学版),2012,49(4):795-799.(YONG Y, LIN F, ZHOU J L. Controlling the mobility of sensors in sweep coverage based on dynamic POIS[J]. Journal of Sichuan University (Natural Science Edition), 2012, 49(4):795-799.)
[3] 李小康,林锋,周激流.一种Sweep coverage问题的插入启发式算法[J].四川大学学报(自然科学版),2015,52(1):74-78.(LI X K, LIN F, ZHOU J L. A novel insert heuristic algorithm for sweep coverage problem[J]. Journal of Sichuan University (Natural Science Edition), 2015, 52(1):74-78.)
[4] 刘晨光,林锋,周激流.一种基于A-means聚类算法的Sweep coverage机制[J].计算机应用研究,2012,29(3):1051-1053.(LIU C G, LIN F, ZHOU J L. Sweep coverage approach with A-means clustering algorithm[J]. Application Research of Computers, 2012, 29(3):1051-1053.)
[5] 舒莉,林锋,刘中豪,等.基于兴趣点分类的无线传感器网络扫描覆盖机制[J].西南交通大学学报,2014,49(1):165-172.(SHU L, LIN F, LIU Z H. POI classfication based sweep coverage scheme in wireless sensor networks[J]. Journal of Southwest Jiaotong University, 2014, 49(1):165-172.)
[6] 林锋,王伟,周激流.MASC:一种基于移动辅助节点的Sweep Coverage机制[J].四川大学学报(工程科学版),2010,42(6):119-125.(LIN F, WANG W, ZHOU J L. MASC:a sweep coverage approach with mobile-assisted carriers[J]. Journal of Sichuan University (Engineering Science Edition), 2010, 42(6):119-125.)
[7] 张洪德,石为人,杨磊,等.基于粒子均衡的移动传感器网络覆盖控制研究[J].仪器仪表学报,2016,37(5):1049-1057.(ZHANG H D, SHI W R, YANG L, et al. Study on equilibrium of particle based coverage control for mobile sensor network[J]. Chinese Journal of Scientific Instrument, 2016, 37(5): 1049-1057.)
[8] XIAO Y L, KAI L W, YANMIN Z, et al. Mobility increases the surface coverage of distributed sensor networks[J]. Computer Networks, 2013, 57(11): 2348-2361.
[9] 方如举,王建平,孙伟.无线传感器网络通信的拥塞控制策略[J].电子测量与仪器学报,2016,30(4):558-567.(FANG R J, WANG J P, SUN W. The congestion control strategy for WSNs communication[J]. Journal of Electronic Measurement and Instrumentation, 2016, 30(4): 558-567.)
[10] 徐雪松,杨胜杰,陈荣元.复杂环境移动群机器人最优路径规划方法[J].电子测量与仪器学报,2016,30(2):274-282.(XU X S, YAN S J, CHEN R Y. Dynamic differential evolution algorithm for swarm robots search path planning[J]. Journal of Electronic Measurement and Instrumentation, 2016, 30(2): 274-282.)
[11] MA H-C, SAHOO P K, CHEN Y-W. Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks[J]. Journal of Network and Computer Applications, 2011, 34(5): 1743-1756.
[12] 张建军,陈晓,赵意.一种无线传感器节点动态采样策略[J].电子测量与仪器学报,2016,30(2):249-255.(ZHANG J J, CHEN X, ZHAO Y. Dynamic sampling control strategy for wireless sensor nodes[J]. Journal of Electronic Measurement and Instrumentation, 2016, 30(2): 249-255.)
[13] SUNG H K, SEONG J K, HAOMIN Z. Path optimization with limited sensing ability[J]. Journal of Computational Physics, 2015, 299: 887-901.
[14] 邓亚平,吴川平.基于移动节点的无线传感器网络中的瓶颈节点[J].计算机应用,2011,31(7):1939-1943.(DENG Y P, WU C P. Bottleneck nodes in wireless sensor networks based on mobile sensors[J]. Journal of Computer Applications, 2011, 31(7): 1939-1943.)
[15] GORAIN B, MANDAL P S. Approximation algorithms for sweep coverage in wireless sensor networks[J]. Journal of Parallel and Distributed Computing, 2014, 74(8): 2699-2707.

感知受限的移动传感器节点扫描覆盖优化算法

Sweep coverage optimization algorithm for mobile sensor node with limited sensing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[2]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[3]	史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇. 基于小结构体的无线传感器网络部署算法[J]. 计算机应用, 2020, 40(7): 2033-2037.
[4]	赵志学, 李夏苗, 周鲜成. 考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 计算机应用, 2020, 40(3): 883-890.
[5]	潘建国, 李豪. 基于实用拜占庭容错的物联网入侵检测方法[J]. 计算机应用, 2019, 39(6): 1742-1746.
[6]	李启锐, 彭志平, 崔得龙, 何杰光. 容器云环境虚拟资源配置策略的优化[J]. 计算机应用, 2019, 39(3): 784-789.
[7]	胡星辰, 申映华, 吴克宇, 程光权, 刘忠. 模糊规则模型的粒度性能指标评估方法[J]. 计算机应用, 2019, 39(11): 3114-3119.
[8]	毛莺池, 郝帅, 平萍, 戚荣志. 基于组合双向拍卖的云资源调度方法[J]. 计算机应用, 2019, 39(1): 1-7.
[9]	李树, 于炯, 国冰磊, 蒲勇霖, 杨德先, 刘粟. 基于SSD数据库负载的SQL能耗感知模型[J]. 计算机应用, 2019, 39(1): 205-212.
[10]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[11]	李安超, 陈桂芬. 基于奇偶轮成簇和双簇首的非均匀分簇协议[J]. 计算机应用, 2018, 38(7): 1995-2000.
[12]	佟飘, 龙隆, 韩雪, 邱大伟, 胡茜. 基于簇内能耗最优的设备到设备缓存通信内容共享算法[J]. 计算机应用, 2018, 38(6): 1703-1708.
[13]	周海鹏, 高芹, 蒋丰千, 余大为, 乔焰, 李旸. 自适应混沌量子粒子群算法及其在WSN覆盖优化中的应用[J]. 计算机应用, 2018, 38(4): 1064-1071.
[14]	张光华, 杨耀红, 庞少博, 陈振国. 物联网中基于信任抗On-off攻击的自适应安全机制[J]. 计算机应用, 2018, 38(3): 682-687.
[15]	王漫漫, 束永安. 多移动汇聚节点的无线传感网中基于服务质量的能耗[J]. 计算机应用, 2018, 38(3): 758-762.