定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究
外文标题：Minimum Coverage Breach and Maximum Network Lifetime in Directional Sensor Networks
文献类型：期刊
作者：Yang, Hui-Qaing[1]
机构：[1]Key Laboratory of Data Engineering and Knowledge Engineering, School of Information, Renmin University of China, Beijing 100872, China
[2]Key Laboratory of Data Engineering and Knowledge Engineering, School of Information, Renmin University of China, Beijing 100872, China
[3]Key Laboratory of Data Engineering and Knowledge Engineering, School of Information, Renmin University of China, Beijing 100872, China
通讯作者：Li, D.-Y.(deyingli@ruc.edu.cn)
年：2010
期刊名称：电子学报
卷：38
期：z1
页码范围：138-142
增刊：不确定
收录情况：EI(20102312996003)
所属部门：数据工程与知识工程教育部重点实验室
语言：中文
ISSN：0372-2112
链接地址：http://d.g.wanfangdata.com.cn/Periodical_dianzixb2010z1025.aspx
人气指数：1
浏览次数：1
基金：国家自然科学基金; 国家863高技术研究; 中国人民大学研究生项目
关键词：无线传感器网络;有向感应天线;网络生命时间;覆盖间隙;启发式算法
摘要：本文研究了定向传感器网络中最小化覆盖间隙和最大化网络生命时间的问题.本文采用的定向感知天线模型,每个传感器有多个感应方向.在无线传感器网络中,最大化网络生命时间和最小化覆盖间隙是两个冲突的目标.为了在两者之间做出权衡,文章研究了在生命时间受约束的情况下最小化覆盖间隙问题(MCBLC)和在覆盖间隙受约束的条件下最大化网络生命时间问题(MLCBC).对于MCBLC问题,我们首先将它模型化为整数规划问题,并提出两个启发式算法(MCBLC-G和MCBLC-G-1).基于MCBLC-G(MCBLC-G-1)算法,利用二分搜索技术得到MLCBC问题的算法.最后,模拟验证了算法的性能.
作者其他论文
Constrained surface-level gateway placement for underwater acoustic wireless sensor networks.Li, Deying;Li, Zheng;Ma, Wenkai,等.4th Annual International Conference on Combinatorial Optimization and Applications (COCOA).2012,447,100-106.
Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks.Li, Deying;Li, Zheng;Ma, Wenkai,等.4th Annual International Conference on Combinatorial Optimization and Applications.2010,6509,46-57.
Constrained Low-Interference Relay Node Deployment for Underwater Acoustic Wireless Sensor Networks.Li, Deying;Li, Zheng;Ma, Wenkai,等.4th Annual International Conference on Combinatorial Optimization and Applications.2010,6509,281-291.
Interference and Power Constrained Broadcasting and Multicasting in Wireless Ad Hoc Networks with Directional Antennas.Li, Zheng;Li, Deying;Liu, Ming.6th International Conference on Mobile Adhoc and Sensor Systems.2009,717-726.
Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas.Li, Zheng;Li, Deying.3rd International Conference on Combinatorial Optimization and Applications.2009,5573,507-518.
