无线传感器网络的骨架提取及应用研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:txmotor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
骨架提取是传感器网络的研究热点之一,骨架提取有利于设计高效率的网络算法,有效减少节点能量损耗,延长网络生命周期。本文研究了3D传感器网络的骨架提取问题,提出了一种基于网络散度的3D无线传感器网络的骨架提取算法。然后基于该骨架提取算法,研究了3D传感器网络的网络路由、信息存储和检索以及网络分割三个方面的应用研究。具体表现如下:1)研究了一种基于散度的骨架提取算法。在边界信息已知的基础上,通过边界节点进行洪泛消息,通过计算得到传感器节点的散度值,基于散度指标获得网络的骨架节点,通过适当的方式连接骨架节点,构建一条能够充分代表网络几何特性和拓扑特征的骨架。仿真结果表示,该算法可以有效提取3D传感器网络的骨架。2)研究了一种基于骨架的路由算法。该算法根据源节点和目标节点的路由行进指标,采用局部决策的方式,进行合理而自然的路由线路进行传递消息。我们通过理论分析和仿真证明,该路由算法可扩展、路由长度比较短、在负载均衡上表现优越且在不同的网络模型上具有鲁棒性。3)研究了一种基于骨架的信息存储和检索算法。利用边界信息,通过基于散度的骨架提取算法获取网络的骨架。然后基于骨架,构建多叉树存储结构和检索行进指标。信息存储方案把生产者的信息存储到多叉树存储结构中,信息检索方案通过生产者的行进指标进行检索到达多叉树存储结构,获取生产者的信息。通过仿真表明,该算法检索路径长度较短且取得更佳的负载均衡。4)研究了一种基于骨架的网络分割算法。利用边界信息,通过基于散度的骨架提取算法获取网络的骨架。基于骨架信息和边界信息,获取骨架的拐点和边界的凹点信息。该算法利用骨架拐点信息和边界凹点信息,把不规则的网络拓扑分割成形状较好的区域。我们的仿真结果表明提出的算法在不同的网络模型上有更加优越的表现,得到了合适的分割结果。
其他文献
正交频分复用(OFDM)技术通过串并变换把高速数据流变换成低速数据流分配至多个相互正交的子载波上进行传输,减小了数据带宽,把频率选择性信道变成了平坦衰落信道,可以有效抵抗信
轨道交通电视覆盖,就是对铁路沿线进行信号覆盖以使广大乘客可以在列车上实时收看电视节目,这是提高客运服务质量和运输竞争力的必要条件。但是,这一看似简单的过程却已经困扰了
目的探究无痛胃镜对胆汁反流性胃炎的临床诊断意义。方法 272例疑似胆汁反流性胃炎患者,根据抽签法将其分为观察组及对照组,每组136例。对照组患者采用常规胃镜进行检查,观察
高频电磁波在海面上远距离传播过程中,地球曲率、地表电参数分布的不均匀性、低层大气折射指数随高度的变化、随机粗糙海面、地海交界混合路径及岛屿等复杂传播环境会对其传
随着网络的飞速发展,网络安全问题也越来越受到关注,传统的网络安全产品主要是防火墙、VPN、入侵检测系统等,这些产品虽然对于来自外部的攻击等具有较好的防护作用,但是要么
正交频分复用(OFDM)调制技术由于具有良好的抗多径干扰能力和高效的频谱利用率,在许多数字传输系统如ADSL、DVB、DAB、802.11a、Hiperlan2中被广泛应用,成为当今无线通信研究
H.264视频编解码标准是2003年5月获得批准的新一代视频编解码国际标准。同以往标准相比,它采用了许多新技术,例如 1/4,1/8 精度的子像素运动估计,多参考帧技术,去块滤波,加强的熵编
SLA是一个经服务双方谈判而达成的正式协议,它约定了服务质量指标和服务双方的职责,是电信运营商与客户为达到和维持特定的服务质量而协商制定的一套相关目标和过程。SLA可以
视觉是人类最重要的感觉,也是人类从客观世界获得信息的主要来源。视频信息对人们的生活方式和社会发展起着越来越重要的作用。现代电子技术、计算机技术和通信技术的迅速发