基于博弈论的无线传感器关键节点分簇算法研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:clin_789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感器网络的迅猛发展,无线传感器路由技术也在不断进步。各种新算法不断提出,这不仅丰富了无线传感器网络领域内容,也在不断的尝试去解决无线传感器网络中的重要难题——节点的能量消耗问题。从最早的洪泛法到之后的分簇路由,他们都试图用各种方法减少节点能量的消耗,均衡整个无线网络的能量负载。它们都对无线传感网络的发展起到了重要的作用。在无线传感器网络中,能量的消耗并不是唯一重要的问题,在无线传感器网络实际的工作过程中,网络覆盖区域内的信息的判断也是无线传感器网络的工作重点。比如说当网络区域内的信息有区域性和随机性等特点时,信息在某些区域内会比其在其他些区域发生变化的可能性更大,节点在这些区域内接受到的信息的变化频度更大。无线传感器网络的作用就是监测信息数据的变化,所以在这种情况下节点的重要性是不同的,接受到信息数据变化的节点的重要性比接受到信息数据不变的节点大,用户可能会重点关注这些变化的节点。例如监测类的无线传感器网络就会有重点关注某些区域和节点。而且在网络区域中可能会有人为的感兴趣的区域,用户对某些区域的信息数据重点关注,希望在这些区域内的节点能尽可能长的进行监测任务,这样这些区域内的节点的重要性就会比其他区域的重要性要大。但是一般的无线传感器网络路由算法无法判断一个节点采集的信息是否重要,也无法判断某个节点重要性的大小,他将所有的节点一视同仁(这也是路由协议能够进行能量均衡的前提)。路由算法忽略节点的重要性问题就会导致在无线传感器网络生存末期某些重要区域内的节点会因算法随机的死亡,一些重要的信息因节点死亡而无法被采集。为了解决这一问题,本文提出无线传感器网络关键信息节点的概念,以此表示那些采集重要信息的节点。并且赋予网络中每个节点重要性权值,用来表示该节点在传感器网络传递重要信息时的重要程度,并将关键信息节点的重要性权值设置为较高,用来重点保护节省其能量消耗。但保护关键信息节点意味着它将很难成为簇首节点,并且为了节省其能量消耗,它们与簇首节点的距离会很近,这必定会打乱原无线传感器网络的最优拓扑结构,造成能量的浪费和个别节点的快速消亡,所以为了协调问题,本文提出了一种新的基于关键信息节点的博弈分簇改进算法,节点之间通过博弈使它们在能量消耗、信息收益和重要性权值方面达到均衡,信息收益与关键信息节点成正比关系,它是关键信息节点所接受的突变的信息。这样选择最优的博弈策略就可以做到在保护关键信息节点的同时尽量的减少网络能量的消耗。而且,这样也可以将节点的信息加入到路由算法的选择中,使无线传感器网络的路由选择具有灵活性和高效性,具有一定的意义。本文最后通过matlab仿真无线传感器网络,通过实验对比了一般路由算法和改进的博弈分簇算法在无线传感器网络中对个别区域的影响,发现新方法虽然在无线传感器网络整体的能量消耗有所提高,致使个别节点的生存周期较短,但是它能很好的保存住关键信息节点的能量,使他们比其他节点的生存周期更长,并且整个网络的能量消耗与其他算法能量消耗差距不大,具有十分重要的意义。
其他文献
90年代以来,需求工程已成为研究热点之一。用例技术的出现,为面向对象的软件开发过程中,用户真正地参与到系统中来带来了福音。在OOSP领域,RUP以其用例驱动、以体系结构为中心、
随着计算机技术和网络技术的迅猛发展,教育信息化建设中的教学信息化已逐步成为现代教育技术的重要研究课题。因此,开发出基于网络的远程在线考试的系统,既可以增强学校考试
互联网的快速发展,给人们带来了海量的信息,并且这些信息仍然在快速增长。整个互联网可以划分为表层网络和深度网络两部分,其中表层网络是指通过超链接可以被传统搜索引擎索引到
本文将当前在各种网络中承担管理任务的网络管理系统称为传统网络管理系统。传统的网络管理方式是基于简单网络管理协议SNMP(Simple Network Management Protocol)的,从逻辑上
本文首先系统地介绍了传统关联规则挖掘算法及其关键技术,并在此基础上提出了一种改进算法;本文还详细分析了数据流的特点,着重介绍两种基于数据流的频繁项集挖掘的经典算法。然
随着信息技术的飞速发展,当今社会步入了网络时代,因特网已成为重要的基础信息设施。因特网技术的发展使嵌入式设备的远程控制和管理方式有了改变,不需要专用的通信线路并且其通
近年来,通过模拟自然生态系统,涌现出大量的智能仿生算法求解复杂优化问题,如遗传算法,粒子群算法,蚁群算法,人工免疫算法,萤火虫算法等。这些智能生物系统有着相似的特点:单
随着计算机视觉处理技术、电子技术、通信技术利智能信息处理技术的快速发展,智能视频监控系统在国防建设、交通管制以及智能安保等众多领域中得到广泛的应用。而现有的大多
随着蓝牙技术的快速发展,蓝牙技术已经应用到日常生活的各个领域,本文在分析蓝牙技术特性的基础上,在以下三个方面取得了成绩:(1)本文在深入研究自组网路由组播协议的基础上,改进并提出了相对坐标移动路由维护组播算法(MORCMP),通过仿真实验,将平均组播度、控制开销、平均延迟、吞吐量、组播服务成本在四个多投机制中进行比对,仿真结果显示,本算法具有优良的性能;(2)本文将MORCMP算法应用到变电站信息
无线传感器网络的主要目标是通过在监测区域内部署大量的传感器节点并进行连续采样,依靠传感器点对环境进行可靠的探测、估计事件的特征,最终获取环境或事件的精确信息。因此