异构传感器网络多目标多重覆盖策略

摘要：

在传感器网络环境监测应用中，常存在多种监测对象。此类应用中，每个异构网络节点搭配不同类型的传感器，要求网络部署可多重覆盖监测区以监测各个子对象。针对节点随机分布的传感器网络，该文提出一种平均子网寿命模型以评价网络中某子对象的监测寿命。在给定成本预算与各子对象的基本覆盖率需求下，采用一种基于整数向量规划的多目标多重覆盖算法权衡成本、网络覆盖性能以及网络中不同子对象的监测寿命。该算法分两部分，首先确定监测不同子对象的传感器数量，然后基于平均子网寿命模型，确定不同类型的异构节点数量。针对向量规划问题，文中给出两种不同次优解法。在仿真实验部分，将不同次优解法进行了对比，并分析了算法计算复杂度。仿真示例验证了该文的覆盖算法在多对象监测应用中的有效性。

关键词：传感器网络、多对象监测、平均子网寿命、向量规划、异构节点

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

资助基金：国家自然科学基金60974012,61171160资助课题

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

页数：共6页

页码：690-695