计算机工程

所属专题: WSN专题

• WSN专题 • 上一篇    下一篇

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

谭 励,陈玉程   

  1. (北京工商大学计算机与信息工程学院,北京100048)
  • 收稿日期:2014-07-07 出版日期:2015-04-15 发布日期:2015-04-15
  • 作者简介:谭 励(1980 - ),女,副教授,主研方向:无线传感器网络;陈玉程,硕士研究生。
  • 基金项目:

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

Coverage Optimization Algorithm for Directional Sensor Network in Complex Area

TAN Li,CHEN Yucheng   

  1. (School of Computer and Information Engineering,Beijing Technology and Business University,Beijing 100048,China)
  • Received:2014-07-07 Online:2015-04-15 Published:2015-04-15

摘要:

在现有的有向传感器网络中,节点模型多以质心点围绕扇形顶点进行旋转,由于此类模型中节点旋转面积是一个整圆,因此会增加网络能源消耗和部署时间。针对复杂区域的无线传感器网络覆盖优化问题,使用以扇形节点围绕质心点转动的节点模型,提出一种基于虚拟势场的复杂区域覆盖优化算法(COACA),通过减小节点的旋转面积实现部署优化。针对影响算法覆盖率的相关参数进行仿真实验,并与PFPCE 算法进行对比,实验结果验证了COACA 算法在覆盖率和时间效率上的优越性。

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

Abstract:

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 network energy consumption and deployment time. For coverage optimization problem of Wireless Sensor Network(WSN) in complex area,this paper uses the new directional model which the sector nodes rotate around the centroid in the previous work,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 which will affect the coverage ratio and contrast with PFPCE algorithm. The simulation results show the high performance of the COACA algorithm in both coverage radio and time efficiency.

Key words: directional sensor network, directional sensing model, complex area, mesh partition, coverage optimization, virtual potential field

中图分类号: