基于博弈论能耗均衡的wsn分层路由算法分析-analysis of wsn hierarchical routing algorithm based on game theory energy balance.docxVIP

西华大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文作者签名：指导教师签名：日期：日期西华大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，在校攻读学位期间论文工作的知识产权属于西华大学，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，西华大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。(保密的论文在解密后遵守此规定)学位论文作者签名：指导教师签名：日期：日期摘要无线传感器网络（WirelessSensorNetworks,WSN）是由大量分布在检测区域的传感器节点，通过自治组织方式构成的网络。因具有自组织性和低能耗性，而备受人们关注并被评为了21世纪最具有影响力的十大技术之一。在无线传感器网络中，路由技术是现今研究热点的技术之一。如何设计出能量高效利用、可靠性高、安全的路由算法成为了设计传感器路由的追求目标。在分层路由中，WSN被划分为多个簇，靠近汇聚节点的簇头要消耗更多的能量来转发其它簇的数据，节点之间的能量消耗不均会造成“能量空洞”现象，影响网络性能。针对这个问题，本文提出了一种基于博弈论能耗均衡的非均匀分簇路由算法（GameTheorybasedenergy balanceunequalclusteringrouting，GBUC）。在该路由协议中，节点之间通过基于时间机制进行竞争来产生簇头，可以避免能量剩余较少的节点当选为簇头，每个簇头根据自己离基站的距离来决定自己的通信半径，分簇阶段结束，WSN被划分成大小不同的簇结构，簇越靠近汇聚节点，半径划分得越小，通过控制簇内通信的能耗来达到均衡簇头的能耗；为了分担簇头的能量消耗，在簇与簇的重叠处选择出能量较高的节点为中继节点，中继节点的选择既可以减少簇头的能量消耗，而且有效地绕过WSN中的“能量空洞”。在簇间通信过程中，我们构建一个路由博弈模型，效益函数和通信距离、链路的可靠度和通信节点的剩余能量相关联，每个理性节点都选择收益最高的邻居节点（包括中继节点）作为下一跳路由，当达到纳什均衡时，节点们的策略集合就是我们所求的联合能耗均衡、可靠度的最优路径。通过实验对比，本文提出的GBUC算法在节点能耗均衡、数据传输可靠性方面都有所提升。关键字：无线传感器网络；分簇路由；能耗均衡；可靠性；非均匀分簇IAbstractAsoneofthetenmostinfluentialtechnologiesin21Century,wirelesssensornetwork (shortforWSN)iscomposedofalargenumberofsensornodeswhicharedistributedinthe detectionareabythewayofthe self-organization.Inrecentyears,withtherapiddevelopment of theembeddedsystemand communication technology.InWSN,routingtechnologyisoneoftheresearchhotspots.Howtodesignarouting algorithmwiththeefficientutilizationoftheenergy,highreliabilityandhighsecurityhas beenthegoal.Inthehierarchicalrouting,WSNisdividedintomultipleclusters,andeach clusterhasaclusterhead.Theclusterheadwhichisclosertothesinknodewillcostmore energytoforwardthedatawhichwillcausetheenergyhole.Thesephenomenonwillaffect thenetworkperformance.Tosolvethisproblem,thispaperproposestheGBUC(Game Theorybasedenergybalanceunequalclusteringrouting).Inthisprotocol,WSNisdivided intoclustersofdiff