无线传感器网络中最大化生命周期的多属性目标覆盖
文献类型:会议
作者:王乐[1]
机构:[1]中国人民大学信息学院 北京 100872
[2]中国人民大学信息学院 北京 100872
[3]中国人民大学信息学院 北京 100872
年:2009
会议名称:CWSN’2009第三届中国传感器网络学术会议
会议论文集:CWSN’2009第三届中国传感器网络学术会议论文集
页码范围:123-125,143
会议地点:苏州
会议开始日期:2009-10-21
所属部门:信息学院
人气指数:1
浏览次数:1
语言:中文
关键词:无线通信网;传感器网络;目标覆盖;网络架构
摘要:最大化生命周期的目标覆盖问题是无线传感器网络研究的重要内容。近年来对单属性的覆盖问题已有很多研究,但多属性覆盖的研究还不太多。本文研究最大化网络生命周期的多属性目标覆盖问题,即在异质网络中,每个传感器节点装备不同的感知元件用来监控具有不同属性的目标节点,我们需要找到一组集合覆盖,并确定每个集合覆盖的工作时间,使得网络的生命周期最大。 本文首先将多属性目标覆盖问题表示成非线性整数规划问题,并将其转化成整数线性规划问题,然后基于Relaxation-Rounding技术提出了一个启发式算法,另外还提出了一个贪婪算法。最后通过实验模拟验证了算法的有效性。
作者其他论文
无线传感器网络位置隐私保护技术.彭辉;陈红;张晓莹,等.软件学报.2015,26(3),617-639.
一种无线传感器网络中连续的Top-k区域查询方法..0.
无线传感器网络能量高效综述.李德英;陈文萍;霍瑞龙,等.计算机科学.2008,35(11),8-12,35.
无线自组织网络中能量有效的广播与组播.李政;李德英.软件学报.2010,21(8),2023-2036.
视频传感器网络覆盖问题.陈文萍;杨萌;洪弋,等.计算机应用.2013,33(6),1489-1494,1522.