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

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

作　　者：李娜[1] 向凤红[1] 毛剑琳[1] 戴宁[1] 段绍米[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650500

出　　处：《计算机工程》2015年第4期19-25,共7页Computer Engineering

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

摘　　要：针对监控区域中存在障碍物的情况,引入一种避障策略,提出基于虚拟势场的传感器网络覆盖优化算法。该算法基于有向感知模型,通过重叠覆盖区域、有效覆盖区域和障碍物遮挡区域之间虚拟力的相互作用,调整节点的传感方向,逐步消除网络中的重叠覆盖区域和障碍物遮挡区域,并根据分布在边界区域的边界节点进行改进,通过在边界线上增加一个虚拟邻居节点,实现有向传感器网络的覆盖性能增强,并分析传感器参数对覆盖率的影响。仿真结果表明,在有障碍物的情况下,该算法可有效提高网络覆盖率。Aiming at the presence that obstacles exist in the monitored area,introducing a kind of obstacle avoidance strategy,this paper puts forw ard a PCM OD（ Potential field based Coverage optimization algorithm to multi-obstacle scene for directional sensor netw orks）. The algorithm is based on the directional sensing model,by means of overlapping coverage area,the effective coverage and virtual force of interaction betw een obstacles block area,adjusts node sensing direction and gradually eliminates the netw ork of overlapping coverage and blind area,and improves the boundary condition by adding a neighbor node in the boundary line,makes sensor netw ork 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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]