| 定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究 |
| |
| 引用本文： | 杨辉强,李德英,李政.定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究[J].电子学报,2010,38(Z1). |
| |
| 作者姓名： | 杨辉强 李德英 李政 |
| |
| 作者单位： | 数据工程与知识工程教育部重点实验室(中国人民大学)中国人民大学信息学院,北京,100872 |
| |
| 基金项目： | 国家自然科学基金，国家863高技术研究，中国人民大学研究生项目 |
| |
| 摘 要： | 本文研究了定向传感器网络中最小化覆盖间隙和最大化网络生命时间的问题.本文采用的定向感知天线模型,每个传感器有多个感应方向.在无线传感器网络中,最大化网络生命时间和最小化覆盖间隙是两个冲突的目标.为了在两者之间做出权衡,文章研究了在生命时间受约束的情况下最小化覆盖间隙问题(MCBLC)和在覆盖间隙受约束的条件下最大化网络生命时间问题(MLCBC).对于MCBLC问题,我们首先将它模型化为整数规划问题,并提出两个启发式算法(MCBLC-G和MCBLC-G-1).基于MCBLC-G(MCBLC-G-1)算法,利用二分搜索技术得到MLCBC问题的算法.最后,模拟验证了算法的性能.
|
| 关 键 词： | 无线传感器网络 有向感应天线 网络生命时间 覆盖间隙 启发式算法 |
Minimum Coverage Breach and Maximum Network Lifetime in Directional Sensor Networks |
| |
| YANG Hui-qaing,LI De-ying,LI Zheng.Minimum Coverage Breach and Maximum Network Lifetime in Directional Sensor Networks[J].Acta Electronica Sinica,2010,38(Z1). |
| |
| Authors: | YANG Hui-qaing LI De-ying LI Zheng |
| |
| Affiliation: | YANG Hui-qaing,LI De-ying,LI Zheng(Key Laboratory of Data Engineering and Knowledge Engineering,Renmin University of China,MOE,School of Information,Beijing 100872,China) |
| |
| Abstract: | In this paper,we discuss the minimum coverage breach and maximum network lifetime problem in directional sensor network.In our directional model,each sensor may have several sensing directions,but only one direction can be activated at the same time.In wireless sensor network,maximizing the network lifetime and minimizing the coverage breach are two conflicting objectives.To make a trade-off between them,we study Minimum Coverage Breach under Lifetime Constraint(MCBLC) problem and Maximum Lifetime under Cov... |
| |
| Keywords: | sensor networks directional sensing antenna network lifetime coverage breach greedy algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
