无线传感器网络的容错拓扑控制算法研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:huihuiwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种全新的信息获取和处理技术,它是由大量的传感器节点组成,通过无线通信方式构成的一个多跳的自组织网络。传感器节点通常采用电量有限的电池供电,拓扑控制作为一种重要的节能技术,研究如何在保证网络连通性和覆盖度的情况下,优化网络拓扑结构。但是仅考虑节能又会导致拓扑健壮性的下降,研究低功耗的容错拓扑控制算法是无线传感器网络应用中急需解决的课题。本文在对当前典型的传感器网络拓扑控制算法原理、性能特点深入分析的基础上,提出了一种低功耗的容错拓扑控制FAMST算法,该算法首先对LMST算法进行改进,建立了低功耗的网络拓扑结构,然后通过深度优先搜索算法使得任意两节点间至少存在K(K=2,3)条内部节点互不相交的路径,保证了网络的K-连通和容错特性。并对低功耗的容错拓扑控制算法的发射半径、节点度和平均能量支出比等性能指标进行了仿真分析,仿真结果表明:FAMST拓扑控制算法能够维持全网络的连通性;生成的拓扑结构中,节点具有较低的发射半径和较小的节点度;比较与现有的容错拓扑控制算法,该算法降低了网络的功耗并提高了网络的容量,网络的容错性能和生存能力都有较大的提高。
其他文献
光纤Bragg光栅(FBG)是一种将周期性微扰作用于光纤纤芯使其折射率发生周期性调制而形成的光纤无源器件。由于它具有灵敏度高、可靠性高、动态范围宽,抗电磁干扰、耐腐蚀、电
近年来,功率集成电路得到了突飞猛进的发展,集成度越来越高。作为最常见的高压功率器件之一,VDMOS更多地集成在芯片里,而不仅仅以分立器件的形式出现。为了将高压功率开关与高压
本文结合国家自然科学基金项目“高压直流换流阀组时变拓扑天线阵模型与电磁骚扰特征统计方法的研究”(项目编号:50777017),重点研究了换流阀天线阵模型的建立及电磁辐射的计
随着电子干扰和反辐射导弹技术的不断发展,以雷达为代表的有源探测方式日益受到威胁。作为有源探测系统的有益补充,无源探测系统通过接收辐射源的电磁信号对目标定位,由于本