面向目标覆盖的无线传感器网络确定性部署方法

摘要：

针对无线传感器网络中随机部署节点集划分法不能保证离散目标点优化部署的问题,利用目标点最多层交叠域及遗传算法设计了一种面向目标覆盖的最优确定性部署方法.该方法通过目标点最多层交叠域寻找监测目标点集的传感器节点候选位置,基于候选位置点并利用遗传算法找出实现目标监测的最少节点数及节点位置.所提算法中候选位置点的选取简化了遗传算法中的编码工作,且与适应度函数相结合加速了算法的收敛,而遗传算法提供了最佳位置点的寻求方式.仿真试验表明,所提方法在满足用户感知需求的基础上具有较少的部署节点数,通常被控制在目标点个数的30%以内,极大地降低了网络部署成本,实现了无线传感器网络空间资源的优化分配.

关键词：无线传感器网络、目标覆盖、优化部署

所属期刊栏目：44

分类号：TN919.8

资助基金：国家高技术研究发展计划资助项目2008AA01Z410;国家自然科学基金资助项目60873071;陕西省科技攻关资助项目2007K04-05;西安交通大学重点实验室青年学术骨干培植项目

在线出版日期：2010-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6-9,15