作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

所属专题: WSN专题

• WSN专题 • 上一篇    下一篇

多障碍场景的有向传感器网络覆盖优化算法

李 娜,向凤红,毛剑琳,戴 宁,段绍米   

  1. (昆明理工大学信息工程与自动化学院,昆明650500)
  • 收稿日期:2014-03-04 出版日期:2015-04-15 发布日期:2015-04-15
  • 作者简介:李 娜(1990 - ),女,硕士研究生,主研方向:无线传感器网络;向凤红、毛剑琳,教授;戴 宁,硕士研究生;段绍米,助理实验师。
  • 基金资助:

    国家自然科学基金资助项目(61163051);云南省应用基础研究基金资助项目(2009ZC050M)。

Coverage Optimization Algorithm of Directional Sensor Network in Multi-obstacles Scene

LI Na,XIANG Fenghong,MAO Jianlin,DAI Ning,DUAN Shaomi   

  1. (Faculty of Information Engineering & Automation,Kunming University of Science & Technology,Kunming 650500,China)
  • Received:2014-03-04 Online:2015-04-15 Published:2015-04-15

摘要:

针对监控区域中存在障碍物的情况,引入一种避障策略,提出基于虚拟势场的传感器网络覆盖优化算法。该算法基于有向感知模型,通过重叠覆盖区域、有效覆盖区域和障碍物遮挡区域之间虚拟力的相互作用,调整节点的传感方向,逐步消除网络中的重叠覆盖区域和障碍物遮挡区域,并根据分布在边界区域的边界节点进行改进,通过在边界线上增加一个虚拟邻居节点,实现有向传感器网络的覆盖性能增强,并分析传感器参数对覆盖率的影响。仿真结果表明,在有障碍物的情况下,该算法可有效提高网络覆盖率。

关键词: 有向传感器网络, 有向感知模型, 虚拟势场, 避障策略, 边界处理, 覆盖优化

Abstract:

Aiming at the presence that obstacles exist in the monitored area,introducing a kind of obstacle avoidance strategy,this paper puts forward a PCMOD(Potential field based Coverage optimization algorithm to multi-obstacle scene for directional sensor networks). The algorithm is based on the directional sensing model,by means of overlapping coverage area,the effective coverage and virtual force of interaction between obstacles block area,adjusts node sensing direction and gradually eliminates the network of overlapping coverage and blind area, and improves the boundary condition by adding a neighbor node in the boundary line,makes sensor network coverage enhancement. On this basis,it analyzes the impact of sensor parameters on coverage rate. Simulation results show that the proposed algorithm can improve coverage rate in obstacle situation.

Key words: directional sensor network, directional sensing model, virtual potential field, obstacle avoidance strategy, boundary processing, coverage optimization

中图分类号: