定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究
文献类型：期刊
作者：杨辉强[1]
机构：[1]数据工程与知识工程教育部重点实验室中国人民大学中国人民大学信息学院
[2]数据工程与知识工程教育部重点实验室中国人民大学中国人民大学信息学院
[3]数据工程与知识工程教育部重点实验室中国人民大学中国人民大学信息学院
年：2010
期刊名称：电子学报
期：S1
页码范围：138-142
增刊：增刊
收录情况：中文核心期刊要目总览
所属部门：数据工程与知识工程教育部重点实验室
语言：中文
ISSN：0372-2112
人气指数：1
浏览次数：1
关键词：无线传感器网络;有向感应天线;网络生命时间;覆盖间隙;启发式算法
摘要：本文研究了定向传感器网络中最小化覆盖间隙和最大化网络生命时间的问题.本文采用的定向感知天线模型,每个传感器有多个感应方向.在无线传感器网络中,最大化网络生命时间和最小化覆盖间隙是两个冲突的目标.为了在两者之间做出权衡,文章研究了在生命时间受约束的情况下最小化覆盖间隙问题(MCBLC)和在覆盖间隙受约束的条件下最大化网络生命时间问题(MLCBC).对于MCBLC问题,我们首先将它模型化为整数规划问题,并提出两个启发式算法(MCBLC-G和MCBLC-G-1).基于MCBLC-G(MCBLC-G-1)算法,利用二分搜索技术得到MLCBC问题的算法.最后,模拟验证了算法的性能.
作者其他论文
无线传感器网络位置隐私保护技术.彭辉;陈红;张晓莹,等.软件学报.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.
