高能效无线传感器网络分簇算法的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:yangyang03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物联网产业的发展方兴未艾,作为其核心技术之一的无线传感器网络在诸多领域内都具备广阔的应用前景。在其相关的应用场景中,无线传感器网络严重受到能源及其自身软硬件资源的限制,很大程度上放缓了其大规模应用的脚步。在传感器网络的研究中,高能效问题以及覆盖问题作为重要的性能指标,一直是首要设计目标。本课题主要研究无线传感器网络的高能效问题,致力于提高网络的覆盖生命周期。该研究领域的前沿研究表明,基于分簇结构的层次网络被证明是比较高能效的网络模型。对于随机部署的应用,传感器节点调度技术也是提高网络生命周期的重要手段之一。本研究将继续深入研究高能效的分簇算法,优化网络结构,使得整体网络能耗尽量均衡。求解整体网络的能耗理论下限值,并设计相适应的分簇算法对网络进行分簇,使能耗逼近理论模型,最大化网络覆盖生命周期。本论文的主要贡献如下:(1)本文对无线传感器网络的能耗不均衡问题提供了解决方案,使得整体网络能耗更加均衡,提高网络覆盖生命周期。传统WSNs的自组织网络中会产生能耗金字塔效应,即热区问题,且该热区问题随着网络的规模扩大急剧增大。本课题提出采用移动节点将热区问题弱化的解决方案,使得网络能耗均衡化。(2)本课题对传统WSNs中的分簇模型做了改进,并建立能耗计算理论模型,推理得出能耗最优簇尺寸。本课题着重研究了高能效的分簇方案及其相关算法,首先提出了分簇方案,将WSNs均匀的划分成等大小的簇结构。然后建立理想覆盖模型,利用理想模型求解能耗最优簇尺寸。在计算最优解的过程中,结合上述解决热区问题的移动节点,对整体网络能耗进行优化,使得能耗逼近下限值。(3)本论文提出找出最多的满足用户需求的覆盖率的覆盖集,使之同时进行监测作业,形成延时全覆盖效应。本课题着重研究如何使得网络的覆盖生命周期最大化。因为覆盖率对于应用来说也是非常重要的参数,如果不能达到用户的覆盖要求,则网络是无效的。本课题采用计算复杂度很低的算法选取出尽量多的满足覆盖率的覆盖集,这些覆盖集将在不同的时间周期内工作。在保证单个覆盖集的覆盖率的同时,也能保证整个被监测区域内各个区域都能在一定的延迟内被监测到。该方案对于非严格实时的应用中具有非常实用价值,可以使得整体网络的覆盖生命周期大大增加。(4)最后针对本文特定的分簇方案,制定适合该高能效分簇方案的配套算法。通过上述对提高WSNs覆盖生命周期的研究并制定的解决方案和优化结果。本课题接着制定适合自身的协议,包括分簇算法,覆盖集的选取,簇首节点的选取,骨干网络的生成及其修复等算法。通过这些协议互相协作配合,可以保证网络正常运行。总之,当前的大规模无线传感器网络的应用中仍存在许多问题尚未得到完善。本文立足于网络的高能效问题以及能耗均衡给出了可行方案,理论层面上有一定的创新性,应用层面对其规模化的应用有一定的工程价值。
其他文献
上一世纪九十年代初期,伴随着网络的不断普及,运用网络来处理政府的日常事务,提高政府工作效率,改善政府行政形象,已经成为各国政府的共识,于是,电子政务这一新生事务应运而生了。在
  不断增长的Internet数据业务使得因特网上的服务面临着越来越多的非法访问和入侵。传统的保护网络的策略是尽可能地保护系统和资源的安全,发现系统的漏洞,并及时做出反应。
随着网络技术的发展,许多以网络为基础的信息管理应用领域孕育而生并不断壮大。电子商务、电子政务、办公自动化和企业信息系统的应用成为了当今管理信息系统应用的焦点。在
  本文主要对网格下的QoS体系结构、调度模型和算法进行了研究。给出了与安全相关联的网格QoS体系结构。由于网格环境中的资源和服务都是动态变化的,本文同时给出了一种基于
当前网络规模曰益扩大,网络结构日益复杂,这些新的变化使得网络故障的诊断变得越来越困难,急需一个工具来为网络管理人员完成网络故障的诊断和排除。网络故障诊断依赖于当故障发
当今国内钢铁生产中大型工业锅炉的火焰监测对钢材料生产质量的要求越来越高,而近年来锅炉钢产量效率低,其中一个比较重要的原因是在煤燃烧过程中对锅炉火焰图像特征提取的实验
目的探讨慢性乙型肝炎(chronic hepatitis B,CHB)合并非酒精性脂肪肝(nonalcoholic fatty liver disease,NAFLD)患者中肝脂肪变性与乙肝病毒复制状态之间的关系及对肝纤维化的影响。方法选取福建省立医院2016年12月至2019年2月期间就诊的CHB患者126例,其中59例合并NAFLD。分析单纯CHB组和伴脂肪变性CHB组之间的乙肝病毒复制状况,