无线传感器网络中最大化生命周期的多属性目标覆盖
最大化生命周期的目标覆盖问题是无线传感器网络研究的重要内容。近年来对单属性的覆盖问题已有很多研究,但多属性覆盖的研究还不太多。本文研究最大化网络生命周期的多属性目标覆盖问题,即在异质网络中,每个传感器节点装备不同的感知元件用来监控具有不同属性的目标节点,我们需要找到一组集合覆盖,并确定每个集合覆盖的工作时间,使得网络的生命周期最大。 本文首先将多属性目标覆盖问题表示成非线性整数规划问题,并将其转化成整数线性规划问题,然后基于Relaxation-Rounding技术提出了一个启发式算法,另外还提出了一个贪婪算法。最后通过实验模拟验证了算法的有效性。
无线通信网 传感器网络 目标覆盖 网络架构
王乐 李德英 李政
中国人民大学信息学院 北京 100872
国内会议
苏州
中文
123-125,143
2009-10-21（万方平台首次上网日期，不代表论文的发表时间）