基于小世界模型的无线传感器网络研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kg1ksmhz1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于传感器节点体积较小、能量有限且不能补充,所以无线传感器网络研究时面临的关键问题便是资源有限,通信、计算、储存及带宽传输等能力受到限制。小世界网络具有集聚系数较高而平均最短路径长度较短的特点,存在于众多现实网络中。在无线传感器网络中适当添加长程链接即捷径,构造具有小世界特性的无线传感器网络,能够有效地提升网络的性能。因为无线传感器网络所处环境复杂多变,节点失效是不可避免的,所以研究节点失效后网络正常运行的情况并基于此改进网络拓扑结构是至关重要的。网络抗毁性描述的就是网络在部分节点失效后维持正常工作的能力,因此需要确定一种衡量无线传感器网络抗毁性能的测度。本文提出了一种基于分区的均衡能耗模型(PUECM模型),在无线传感器网络中通过添加捷径构建小世界模型。该模型主要针对无线传感器网络的两个特点展开:其一是网络中所有节点都要将感知处理过的信息发送给Sink节点;其二是距离Sink节点较近的节点能耗比其他节点快,其失效极易导致整个网络崩溃。基于此,PUECM模型创建的捷径都是指向Sink节点,且捷径的端点会随着网络的运行周期地轮换于不同高级节点间。其中,捷径端点的选择取决于网络中高级节点所处的区域、剩余能量及指向Sink节点的角度。首先由高级节点地理位置确定备选节点,然后选择其中剩余能量最高的节点最捷径端点。若存在至少两个备选节点同为能量最高者,则由指向Sink节点的角度确定捷径端点。仿真结果表明PUECM模型不仅具有良好的小世界特性,还可以均衡网络中节点的能耗,降低数据通信延迟,提高网络的整体效率。针对网络节点极易失效问题,本文还提出了一种基于节点重要度熵的抗毁性评估测度,即确定一种衡量基于小世界模型的无线传感器网络抗毁性的标准。首先评估网络中节点的重要性,主要考虑的是小世界理论中衡量节点重要性的介数概念及邻居节点和邻边对节点重要性的影响。与其他节点重要度衡量标准相比,本文提出的节点重要性评价标准是最全面准确的。然后借助于熵的概念,确定网络中节点重要度的均匀程度,即网络的重要度熵,以此表示网络的抗毁性。仿真对比了采用不同抗毁性测度衡量不同类型节点失效后网络抗毁性的结果。结果显示,与基于节点度熵和最短路径数的抗毁性测度比较,基于节点重要度熵的抗毁性评估测度更能准确而全面的评估网络的抗毁性能。
其他文献
在干部工作中坚持群众公认原则,就是强调群众认可在干部配置中的基础性作用,突出干部选任工作以民为本的理念。从干部选任工作实践看,考察对象的确定是领导干部的“入口”,它
云计算是一种基于互联网的计算方式,它能够为资源受限的用户提供方便快捷的存储和计算服务.然而,云计算走向实用还面临许多安全问题,如机密数据的访问控制问题等.属性加密作
伴随信息时代的到来,信息安全日益重要。如何对信息进行加密或解密,正渐渐成为许多专家和学者的研究热点。因此,作为密码安全强度重要指标的线性复杂度与k-错复杂度,越来越受到关
随着科技的迅速发展,信号处理和数字图像处理技术在众多领域有着广泛的应用.本文主要是针对全变差图像去模糊问题, CT图像重建问题以及稀疏信号重建问题提出相应快速有效的算
“亲民”思想,自古有之。但对其科学性作出系统阐述,则是由马克思完成的。马克思不会想到,他创立的历史唯物主义学说及其人民群众是历史的创造者原理,在本世纪初再次被突出地
车辆牌照识别是车辆检测中的一个重要环节,它在交通管理中占有重要的地位,有着多种应用。车辆牌照识别首先是要看清楚车牌图像,提高图像质量,再进行车牌识别,才会有很好的识
“感人心者,莫先乎情.”情,乃艺术之花的血液与浆汁.作文,应该是情感的真实流露,我手写我心.可是现在学生对作文往往是又怕又恨.知之者不如好之者,好之者不如乐之者.文为情而
概率度量空间中元素之间的距离是用分布函数来度量的,通常的度量空间都是概率度量空间的特殊情况.因此,概率度量空间中非线性算子理论的研究具有十分重要的意义.本文主要研究了概
映射与空间的分类原则,即A1exandroff-Arhangelskji思想在于用映射作工具揭示各种拓扑空间类的内在规律,许多拓扑学家跟随该思想,研究度量空间在各映射类下的象和逆象的内在特征
本文主要考虑了下面两个问题. 1.用Km,n表示具有m+n个顶点,二部集的基数为m和n的完全二部图.D.Sotteau[1]解决了当m,n都是偶数,且m,n≥4时,完全二部图Km,n的C2k的分解问题.DanA