无线传感器网络中目标检测节点的优化部署
胡宁，张德运
（西安交通大学电子与信息工程学院，710049,西安）
摘要:为提高无线传感器网络的目标检测精度，提出了一种基于遗传算法的节点部署优化方法.通过把传感区域模型化为网格，将目标定位问题转化为确定目标在某个网格点的问题.随后，将传感器节点部署问题形式化为一个组合优化问题，其目标是在有限的成本和完全覆盖条件下减小最大分辨误差.遗传算法采用二进制编码表示节点的位置，使用单亲交叉算子和单亲变异算子来提高算法的执行速度和进化效率.实验结果表明，基于遗传算法的求解方案能快速地求出传感器节点位置优化问题的全局最优解，并满足目标定位的精度要求.
关键词:无线传感器网络；传感器节点部署；目标定位；遗传算法
中图分类号:TP393文献标识码:A文章编号:0253-987X(2006)08-0906-05