K重覆盖算法在WSN最大支持路径中的研究

来源 :长春理工大学 | 被引量 : 0次 | 上传用户:ZNZXCTH
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
覆盖问题是无线传感器网络保证服务质量(Qos)的核心内容。学者Meguerdichian等人提出的“最大突破路径(maximal breach path)"和“最大支持路径(maximal support path)"是WSN栅栏覆盖问题的一种典型问题。k重覆盖已经成为WSN中覆盖控制理论的研究热点。但是,把两条路径的概念应用到k重覆盖要求条件下,并在非均值情况下求解其覆盖特性的研究目前还没有展开。本文主要工作就是在k重覆盖的特殊条件要求下,通过特定算法寻找无线传感器网络中最差情况和最佳情况下的两条特殊路径——“最大突破路径”和“最大支持路径”并研究这两条路径与节点数目n,覆盖重数k,节点传感半径r之间的关系。为无线传感器网络之后的节点部署与管理,网络结构规划提供参考和指导。
其他文献
时频分析是储层预测与解释技术的重要组成部分,通过时频分析方法可以获得地震信号的时频谱,进而利用时频域特征提取地震属性并进行储层预测与流体识别。不同类型的流体对地震
近几年来,嵌入式系统广泛地应用到人们的日常生活中来。随着需求的增加和技术趋向成熟,嵌入式市场的竞争也日益激烈。Windows CE操作系统是微软针对嵌入式领域开发的一个全新的
MIMO技术能够充分开发空间资源,可以在不增加频谱资源和天线发送功率的情况下,成倍地提高信道容量。因此,MIMO技术已经被确定为下一代移动通信系统的关键技术。同时MIMO系统又是
随着大量摄像机在公共场合架设,搭建智能视频监控系统的需求也是越来越迫切。人员翻越围墙的行为是一种常见的入侵行为。而针对这一方向的研究也还在起步阶段。现有的很多研究
随着现代信息技术、现代制造技术和现代管理理念的发展,制造业已经逐步由传统制造向现代制造发展,同时伴随“两化融合”前进的步伐,现代制造企业只有通过最大限度提高生产效
在目前的SAR成像算法中,一般采用Taylor多项式对回波信号二维频谱进行展开。在正侧视和小斜视模式下,一般展开至二次项。在忽略三次项的同时,增大了回波信号频谱近似误差。对
近年来,随着电子商务的迅猛发展,各种便携式个人通信设备与家用电器设备也在与日俱增,于是人们对这种适用于家庭,办公室,商场等室内场所及部分室外环境的短距离无线与移动通