定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究

您当前的位置：

首页 >

文章列表页 >

定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究

更新时间：2025-07-08

- 定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究
- Acta Electronica Sinica Issue S1, Pages: 138-142(2010)
- 作者机构：
  
  数据工程与知识工程教育部重点实验室(中国人民大学)中国人民大学信息学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN929.5;TP212.9
- Published：2010
- 稿件说明：
移动端阅览
[J]. Acta Electronica Sinica, 2010, (S1): 138-142.
DOI：

[J]. Acta Electronica Sinica, 2010, (S1): 138-142. DOI：

摘要

本文研究了定向传感器网络中最小化覆盖间隙和最大化网络生命时间的问题.本文采用的定向感知天线模型

每个传感器有多个感应方向.在无线传感器网络中

最大化网络生命时间和最小化覆盖间隙是两个冲突的目标.为了在两者之间做出权衡

文章研究了在生命时间受约束的情况下最小化覆盖间隙问题(MCBLC)和在覆盖间隙受约束的条件下最大化网络生命时间问题(MLCBC).对于MCBLC问题

我们首先将它模型化为整数规划问题

并提出两个启发式算法(MCBLC-G和MCBLC-G-1).基于MCBLC-G(MCBLC-G-1)算法

利用二分搜索技术得到MLCBC问题的算法.最后

模拟验证了算法的性能.

Abstract

关键词

Keywords

references

陈志,王汝传,孙力娟.无线传感器网络的自组织机制研究[J].电子学报,2007(05).

Mihaela Cardei,Ding-Zhu Du.Improving Wireless Sensor Network Lifetime through Power Aware Organization.[J].Wireless Networks,2005.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

On the Construction of a Delay-Constrained Maximum Lifetime Tree in Wireless Sensor Networks

A Self-Healing Group Key Management Scheme in Wireless Sensor Networks

A Heuristic Algorithm for Minimum Connected Dominating Set with Maximal Weight in Ad Hoc Networks

多约束容错性WSN中继节点布局算法的研究

Related Author

FONT

CHEN Jian-er

WANG Jian-xin

LIANG Jun-bin

Verdana

FONT face

XIANG Yu

WANG Wen-yong

Related Institution

School of Electronic EngineeringUESTCChengduSichuan 611731China

School of Computer Science and EngineeringUESTCChengduSichuan 611731China

School of Electronic Engineering,UESTC

School of Computer Science and Engineering,UESTC

中国电子设备系统工程公司研究所

⁰