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

被引:30
作者
何欣 [1 ,2 ]
桂小林 [1 ,3 ]
安健 [1 ]
机构
[1] 西安交通大学计算机科学与技术系
[2] 河南大学计算中心
[3] 陕西省计算机网络重点实验室
关键词
无线传感器网络; 目标覆盖; 优化部署;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
针对无线传感器网络中随机部署节点集划分法不能保证离散目标点优化部署的问题,利用目标点最多层交叠域及遗传算法设计了一种面向目标覆盖的最优确定性部署方法.该方法通过目标点最多层交叠域寻找监测目标点集的传感器节点候选位置,基于候选位置点并利用遗传算法找出实现目标监测的最少节点数及节点位置.所提算法中候选位置点的选取简化了遗传算法中的编码工作,且与适应度函数相结合加速了算法的收敛,而遗传算法提供了最佳位置点的寻求方式.仿真试验表明,所提方法在满足用户感知需求的基础上具有较少的部署节点数,通常被控制在目标点个数的30%以内,极大地降低了网络部署成本,实现了无线传感器网络空间资源的优化分配.
引用
收藏
页码:6 / 9+15 +15
页数:5
相关论文
共 1 条
[1]   一种高效节能分布式传感器网络覆盖协议 [J].
李善仓 ;
张德运 .
西安交通大学学报 , 2007, (10) :1132-1136