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

杨辉强; 李德英; 李政

首页> 中文期刊> 《电子学报》 >定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电子学报》 |2010年第s1期|138-142|共5页
作者
杨辉强; 李德英; 李政;
展开▼
作者单位

数据工程与知识工程教育部重点实验室(中国人民大学)中国人民大学信息学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类移动通信;
关键词
无线传感器网络; 有向感应天线; 网络生命时间; 覆盖间隙; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究 [J] . 杨辉强 ,李德英 ,李政 . 电子学报 . 2010,第B02期
2. 在传感器网络中构造延迟限定的最大化生命周期树 [J] . 梁俊斌 ,王建新 ,陈建二 . 电子学报 . 2010,第002期
3. 无线传感器网络生命周期最大化研究 [J] . 唐淑兰 . 信息技术与标准化 . 2009,第007期
4. 无线传感器网络中定向扩散路由协议的研究 [J] . 尹中康 ,孙恩岩 ,王传云 . 物联网技术 . 2018,第008期
5. 传感器网络定向扩散机制中梯度生成算法的研究 [J] . 廖先林 ,张志伟 ,门云会 . 小型微型计算机系统 . 2007,第010期
6. 无线传感器网络中最大化生命周期的多属性目标覆盖 [C] . 王乐 ,李德英 ,李政 . CWSN’2009第三届中国传感器网络学术会议 . 2009
7. 个体影响成本不确定的社会网络中最小化完全影响时间问题研究 [A] . 施巧妮 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅