基于博弈论的无线传感器网络路由协议研究

被引量 : 0次 | 上传用户:yuxuan_huang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们处在一个信息化技术高速发展的现代社会,未来的世界是物联网的世界,人类的生活离不开智能感知设备。作为物联网通信感知层的支撑基础,无线/有线传感器网络技术的研究就显得意义重大。本文首先研究了无线传感器网络(WSN)的体系结构,对WSN的构成实现有了直观的认识。从模块化的视角分析了节点设计的硬件构成,以及WSN网络的几大特点,这些特点说明无线传感器网络的研究不同于传统有线网络。接下来,研究了WSN的关键技术以及主要的性能指标。进一步地,研究分析并总结了无线传感器网络的经典路由协议,包括洪泛、直接扩散路由、Rumor路由、基于梯度的路由协议,IDSQ路由等,对多种不同分类形势下的WSN路由协议进行了研究与分析,旨在体会协议的设计思路与亮点,为设计提出独特的改进路由算法储备了知识。经过深入的研究与分析,对经典的分簇路由LEACH协议中涉及到的公式,其中参数的设置意义,协议的构成进行了剖析。指出了LEACH协议中存在的几点严重问题:1.节点通信存在迂回2.不考虑剩余能量3.不考虑节点的历史贡献4.不够高效的通信选路。这些问题是制约LEACH协议网络性能的瓶颈,影响节点的能耗和生存周期。通过研究博弈理论,及博弈理论的相关知识,大量调研博弈理论在WSN通信领域的应用实例,本文提出了一个基于夏普利值的改进算法LEACH-SV。协议主要优化了以下3个方面:1.变更了选举簇头的方式。从传统的随机数方式,改换到以一个考虑剩余能量,节点位置,和历史贡献的函数来选举备选簇头,进行预分簇,得到备选簇头。这种使用备选簇头的选举机制较LEACH协议原始机制考虑了更多的制约因素,解决了随机选簇头的不合理问题。2.分簇后在备选簇头中寻找三个指标相对较高的节点并进行联盟博弈。根据夏普利值得到的贡献值引入Bankruptcy Game模型,最终确定了节点对簇头、休眠以及普通节点的角色分配。这样,使节点的通信更加趋于均衡以及高效。发挥了博弈论中夏普利值公平分配的特性3.考虑到节点向基站通信的可能性,为了防止通信路径迂回造成的能量浪费,LEACH-SV改进算法设计了一种就近通信的机制。节点可以选择向基站通信还是向备选簇头通信,这取决于哪个通信代价更大。为了防止基站负荷过重,设置了开关阈值控制这一机制。利用MATLAB工具对协议进行了详尽的实验,经过精心的设计与耐心的数据收集处理,得到了极为详实的实验结果。通过对比LEACH协议以及与之相近的DCHS协议,LEACH-SV算法在死亡节点数指标上有约27%的性能优于LEACH,约19%优于DCHS;在平均剩余能量指标上,网络出现拐点晚于LAECH约140轮,晚于DCHS约100轮;发包数指标的表现相对较弱,约是LEACH和DCHS簇头发包数的10倍,基站的发包数分别为二者的1.8~2倍;能量分布方面,LEACH-SV改进算法更加均匀出现等高线颜色突变较晚于二者;仿真运行时延上,表现较差,LEACH-SV要明显慢于对比的LEACH和DCHS约10%(500轮的实验)。通过切实的实验数据与数据分析,本文论证了LEACH-SV算法在网络能耗,节点存活能力,生命周期等方面优于LEACH以及DCHS算法,但是不可避免地在一些指标上有所下降,实验证明协议完成了最初的设计目标,使网络能耗更加均衡合理。
其他文献
随着经济全球化进程不断加快,各种生产要素在全球范围实现自由流动,由生产专业化所带来的国际分工逐步加深,同时利润的驱动使得国际资本流动也日益频繁,外商直接投资在一国或地区
针对电涌保护器辉光弧光放电性能的分析,有利于从辉光弧光放电角度解决开关型电涌保护器出现续流、雷电流泄放不及时等实际问题,从而更加安全可靠地选择和应用电涌保护器,但
<正> 小营子组发育在吉林省浑江煤田东段的松树镇向斜盆地中,分布在小营子、横道河、大安、马鹿沟一带(图1),1961年吉林煤田地质勘探公司219队根据勘探成果,并依据Cladophleb
通过编制天山—北山地区地质图对该区晚古生代岩石地层系统进行了重新厘定,并初步分析了这一地区晚古生代不同阶段的沉积环境,论述了晚古生代时天山与北山应属于同一沉积构造
目的 :探讨吻合器痔上黏膜环切术 (PPH)对 度~ 度痔病治疗术后并发症的成因及对策。方法 :总结 PPH治疗 85例 度~ 度痔病的临床资料。结果 :本组手术时间 2 0 min,住院 4 .5
<正>Google Earth是一款虚拟地球软件,由于其具有良好的地理信息显示功能,被大量地应用于地理教学中。本文在已有研究基础上,进一步丰富Google Earth在地理教学中的应用案例
当前的初中体育课,存在着较多的弊端,导致体育教学效果差,课题质量不高,严重影响和制约了学生身体水平的发展与终身体育观念的树立。所以立足于教学实际,以"健康第一"为指导思
[目的]观察国产帕洛诺司琼预防胃肠道肿瘤化疗所致恶心呕吐的临床疗效和安全性。[方法]将胃肠道肿瘤化疗患者随机分为治疗组(帕洛诺司琼)和对照组(托烷司琼),每组30例,观察两
介绍傅汝林教授灵活运用补肾调肝化瘀法治疗血证诸疾的经验。以再生障碍性贫血为例,总结傅教授补肾调肝化瘀法之特点有三:补肾填精是根本;养血疏肝是枢机;化瘀生新是辅佐。辨
太阳能作为一种可再生清洁能源,为解决能源危机、环境污染等问题做出了巨大贡献。多晶硅铸锭炉生产的硅锭作为太阳能电池的主要材料,硅锭的质量直接影响太阳能电池的光电转换效