复杂区域的有向传感器网络覆盖优化算法  

Coverage Optimization Algorithm for Directional Sensor Network in Complex Area

作　　者：谭励[1] 陈玉程[1] 

机构地区：[1]北京工商大学计算机与信息工程学院,北京100048

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

基　　金：北京市自然科学基金资助项目(4132025);北京市青年英才计划基金资助项目"复杂场景下空中传感器网络协议移动性研究"(YETP1448)

摘　　要：在现有的有向传感器网络中,节点模型多以质心点围绕扇形顶点进行旋转,由于此类模型中节点旋转面积是一个整圆,因此会增加网络能源消耗和部署时间。针对复杂区域的无线传感器网络覆盖优化问题,使用以扇形节点围绕质心点转动的节点模型,提出一种基于虚拟势场的复杂区域覆盖优化算法(COACA),通过减小节点的旋转面积实现部署优化。针对影响算法覆盖率的相关参数进行仿真实验,并与PFPCE算法进行对比,实验结果验证了COACA算法在覆盖率和时间效率上的优越性。In the existing directional sensor networks,the centroid point of node model mostly rotates around the sector vertex. As in this model,the node rotation area is a full circle,and therefore multiplies the netw ork energy consumption and deployment time. For coverage optimization problem of Wireless Sensor Netw ork（ WSN） in complex area,this paper uses the new directional model w hich the sector nodes rotate around the centroid in the previous w ork,then presents a coverage optimizing algorithm in complex area based on virtual potential field（ COACA） to implement deployment optimization by reducing the node＇s rotation area. Finally,it makes simulation for this algorithm to explore the parameters w hich w ill affect the coverage ratio and contrast w ith PFPCE algorithm. The simulation results show the high performance of the COACA algorithm in both coverage radio and time efficiency.

关 键 词：有向传感器网络 有向感知模型 复杂区域 网格划分 覆盖优化 虚拟势场 

分 类 号：N945.12[自然科学总论—系统科学]