摘要：本文研究了定向传感器网络中最小化覆盖间隙和最大化网络生命时间的问题.本文采用的定向感知天线模型，每个传感器有多个感应方向.在无线传感器网络中，最大化网络生命时间和最小化覆盖间隙是两个冲突的目标.为了在两者之间做出权衡，文章研究了在生命时间受约束的情况下最小化覆盖间隙问题（MCBLC）和在覆盖间隙受约束的条件下最大化网络生命时间问题（MLCBC）.对于MCBLC问题，我们首先将它模型化为整数规划问题，并提出两个启发式算法（MCBLC-G和MCBLC-G-1）.基于MCBLC-G （MCBLC-G-1）算法，利用二分搜索技术得到MLCBC问题的算法.最后，模拟验证了算法的性能.

关键词：无线传感器网络 有向感应天线 网络生命时间 覆盖间隙 启发式算法 

单位：数据工程与知识工程教育部重点实验室（中国人民大学）; 中国人民大学信息学院; 北京100872