无线传感器网络栅栏覆盖问题算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:xiaobaitu11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)是由一系列廉价微型的传感器节点通过无线通信方式连接,完成数据采集和传输的多跳自组织网络系统。无线传感器网络中的覆盖问题一直是该领域研究的热点。栅栏覆盖是无线传感器网络覆盖类型之一,它是把传感器节点部署在一个带状区域内,各节点之间相互连接形成一条感知栅栏网络,当有目标穿过该带状区域时,能够及时感知到入侵者。目前栅栏覆盖已经广泛的应用在军事中的边境入侵监测,环保中的污染物扩散监测等各个领域,具有广阔的应用前景和研究价值。由于传感器节点大部分还是靠电池供电,因此如何提高覆盖率、降低能耗、延长栅栏寿命依然是无线传感器网络栅栏覆盖研究中的重点问题。本文主要的创新点如下:(1)针对全向感知栅栏覆盖模型提出的一种异构WSN复合型栅栏覆盖方法(A Heterogeneous WSN with Compounded Barrier Coverage Method,HCBC)来满足晴雨天不同天气状况下的入侵监测要求,该方法首先搜寻静态传感器节点的簇,然后将簇看做一个点,构建全连接拓扑图,接着利用最短路径算法查找最佳栅栏构建路径,最后派遣少量可移动节点到栅栏空隙处,完成晴天栅栏的构建。在雨天情况下,利用匈牙利算法派遣增强节点到静态传感器节点位置,形成一条复合型栅栏,在静态节点损坏的情况下,该栅栏依然可以正常工作。该方法构建的栅栏具有较好的鲁棒性,且在栅栏构建过程中考虑能耗问题。(2)在有向感知栅栏覆盖方面针对传统的能量高效弱栅栏构建算法对弱栅栏能量消耗问题、网络寿命问题、有向传感器激活节点数量问题以及通信质量问题考虑不全,提出一种采用鲸鱼优化算法(Whale optimization algorithm,WOA)对传统能量高效弱栅栏构建算法进行改进。将WOA算法引入到有向传感器弱栅栏构建中,对能量消耗、网络寿命、有向传感器激活节点数量、通信质量以及弱栅栏覆盖率多个因素作为优化目标进行建模,将问题转化为一个非线性的NP优化问题,通过WOA对有向传感器的坐标、感知距离、起始角度和感知夹角等参数进行优化,搜索到最佳的弱栅栏覆盖构建方案。(3)通过仿真实验结果表明,本文提出的一种异构复合型栅栏覆盖方法在平均覆盖率、平均能耗和平均移动距离等方面都具有优秀的性能,并通过实物实验验证了该方法的合理性。在有向感知模型方面提出的一种采用WOA优化的能量高效有向弱栅栏覆盖算法,通过MATLAB仿真结果表明本文提出的改进算法在栅栏覆盖率、节点激活数量、能量消耗和网络寿命等方面具有明显的性能优势。
其他文献
多波束移动卫星通信系统由于具有覆盖区域广、实时性强、通信容量大等优点,已成为当前通信网络的重要组成部分。但为了实现通信卫星对地面目标区域的稳定通信波束覆盖,需要对
经过改革开放的30年的超高速发展,我国一跃成为全球第二大经济体。在创造举世瞩目的“中国奇迹”的同时,一切以经济建设为中心的弊病也逐步凸显。我国房地产业在21世纪以来迅
随着无线网络和定位技术的飞速发展,持有移动设备的用户在享受高质量的基于位置的服务(LBS)的同时也面临着隐私泄露的风险。传统的k-匿名方法可以在一定程度上保护快照LBS查询中的位置隐私,但在保护连续查询下的隐私方面存在不足。移动用户在LBS连续查询情况下的轨迹隐私问题已经引起了很多学者的关注。连续查询下的轨迹隐私保护框架可以分为两种结构:集中式和分布式结构。分布式结构能避免集中式结构面临的集中攻击
研究目的:用放射性核素碘-131标记BmK CT并探讨131I-BmK CT对U87细胞增殖能力的影响。研究方法:以间接标记法制备及纯化125I/131I-BmK CT,并对其体外稳定性进行评价。分别采
近年来,图像被应用到现实生活中的许多领域,图像超分辨率重建技术作为一种提高图像质量的重要手段,得到了研究者的广泛关注。基于稀疏表示的超分辨技术是图像处理领域中的热点问题,但其中也存在着诸如学习字典过于单一、易受噪声影响等缺点。针对上述背景,本文在稀疏表示的基础上来实现图像的重建,主要研究内容如下:首先,论文阐述了图像超分辨率重建算法的一些相关理论。介绍了稀疏表示、字典学习及其更新的原理,并将基于聚
互联网信息技术飞速发展,数字鸿沟是这个时代背景下特有的产物。数字鸿沟是在全球信息化的进程中在不同地区、行业、人群之中产生的实质性信息落差、知识隔阂和贫富分化的差距现象。同时,互联网时代的海量信息也决定诉讼中的大多数证据以电子数据的形式呈现或保存,电子信息时代特殊的社会现象投射到司法领域,对民事诉讼尤其是证据法领域也产生了不容小觑的影响,给当事人的证明造成了难题,形成了电子数据的证据偏在现象。首先绪
随着公益慈善事业向民间力量主导转型和互联网技术的广泛应用,新媒体为民间公益组织发展创造了巨大的空间。新媒体以数字技术为基础、网络平台为载体,为民间公益组织筹资提供了更为便捷、广泛的渠道,为创新社会治理、满足群众需求发挥了积极作用。但辩证来看,新媒体背景下的民间公益组织筹资作为新生事物也暴露出种种不足,对发展造成一定影响。因此,本文选取该选题进行研究,系统分析新媒体背景下民间公益组织发展及筹资模式、
LTE(Long Term Evolution,长期演进)对以往的通信系统主要做了两个方面的重要改进:首先是组网架构变得扁平化,网络扁平化以后基站成为无线网络接入侧唯一的网元,强化了基站在
在国内普遍缺乏英语习得的自然环境的背景下,学生学习语法主要是通过记忆大量的语法规则和句型的方式来进行的,然而语法规则的记忆是一个枯燥困难的过程,容易导致学生对英语
我国推行的音乐课程改革以及《幼儿园教育纲要》的颁布和实施,让广大音乐教育工作者从更开阔的视角,以更理性的态度审视学前教育专业的教育教学。《声乐》是中职学前教育专业一门重要的专业课程。调查发现,在中职声乐课堂教学中由于教师不当的教学方法、学生不良的学习习惯以及教学设施设备的缺乏等多方面的因素导致了课堂教学的低效性和无效性现象,影响了学生的课程学习和专业发展,也制约了学生核心就业能力和综合素质的培养。