含障碍物环境的移动传感器网络优化部署算法

摘要：

针对感知区域内含障碍物的移动传感器网络(MSN)的优化问题,提出一种基于免疫算法与维诺图的移动传感器部署算法.共分为两个阶段:第一阶段使用多目标免疫算法最大化网络覆盖率并最小化MSN移动与感知的能耗,使用维诺图调节传感器的感知范围;第二阶段采用基于二值抗体的免疫算法调节传感器的状态,在保持高覆盖率的前提下,最小化节点感知与冗余覆盖引起的能耗.多组仿真实验结果显示,本算法对于有、无障碍的两种场景均获得了较好的覆盖率与能耗指标,并实现了较低的处理时间.

关键词：移动传感器网络、免疫算法、维诺图、网络覆盖率、连通性、能量效率

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金青年基金资助项目61502082

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

页数：共6页

页码：2490-2495