无线传感器网络中基于分簇的节能路由算法研究

《无线传感器网络中基于分簇的节能路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、声明本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：日期：切，；．∥，莎关于学位论文使用权的说明本人完全了解太原理工大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；

2、④学校可以学术交流为目的，复制赠送和交换学位论文；⑤学校可以公布学位论文的全部或部分内容(保密学位论文在解密后遵守此规定)。签名：辱雄嗍导师签名：)刀泓6、富日期：劢／；．万．矿太原理工大学硕士研究生学位论文无线传感器网络中基于分簇的节能路由算法研究摘要进入2l世纪以后，集成了微处理、嵌入式、无线通讯和传感器等多项技术的无线传感器网络发展迅速，并被研究人员大量应用在了环境、交通、军事以及生产等领域。在无线传感器网络里，由于受到能量的限制，每一个传感器节点的寿命有限。针对传感器节点能量不能补充这一难题，需要设计一种有效的路由协议

3、来延缓网络失效。围绕这个主题，本文对无线传感器网络的路由技术进行了深入研究。本文综合概述了无线传感器网络中路由协议的应用，并对其优缺点以及影响网络能量消耗的因素进行了较为详细的分析。在分析的基础上总结了不同的节能方针，为延长传感器网络的生命周期进一步的提供了理论依据。本文选择了几种经典的路由协议，并对这些协议的核心路由机制的特点进行了深入分析，为本文提出的路由算法奠定理论基础。本文提出一种基于网格分簇的节能路由算法EABGC，该算法首先将待检测区域划分为相同大小的虚拟网格，然后在每一网格中选取一个激活节点作为该网格中的检测节点

4、，将剩余节点设置成休眠状态。EABGC算法中，对选取出的激活节点进行分簇，由簇首节点对采集到的数据进行融合处理，建立各个簇首与基站之间的多跳路由路径。采用贪心算法在基站与簇首之间建立一棵最小生成树，由此实现数据包向基站的传输。深入研究了簇首节点的最优选取个数、如何进行网格划分以及数据通信中的路由选择等问题。太原理工大学硕士研究生学位论文利用Matlab仿真工具，对EABGC算法、LEACH算法以及其改进算法船ED在剩余能量、网络生命周期、不同节点数目下的寿命等方面做了比较，并最终验证了本文算法的有效性。关键词：无线传感器网络，

5、节能路由，数据融合，休眠机制II太原理工大学硕士研究生学位论文RESEARCHONENERGY．SAVINGROUTINGALGOIUTHMBASEDONCLUSTERINGINⅥRELESSSENSORNETWORKABSTRACTARerenterillg协e21stcen：tu巧，sensornetwofI【S，wllich缸e铲ate商cro—processiI培techology，embeddedsystem，wir．elesscommunicationtechnologyandsensorteclul0109yha

6、VedeVelopedrapidly；andarewidelyusedinenViromnem，仃a伍c，Inilita：叮a11dproduction，etc⋯IIlwirelesssensorne铆orks，duetoliIIlitationsofener鼢t王lelifeofeachsensornodeislimited．F0r吐硷problemofmesensornodesenergycallnotbesupplemented，desi舀lmganeffectiVeroutiIlgprotocoltoslowdownt

7、11en叽Vorkf越1ureisneeded．Focusonmismeme，tllismesisresearches、Ⅳirelesssensorne锕orkroutiIlgteCb吸ologyin—deptll．1Hsthesiss煳ariZesme印plicationsofroutiIlgprotocols证WSNanda11alyzesadvantages，disadv引t￡喀esand血efactorsofenerjgyconsumption．Accord洫gtomes臼mctureandcharacteristic

8、sofWSN，meinnuencefactorsofeneFgycoIlSumptionareanalyzed．W色alsosummarizetheenergy-sav协gstrategiesWmchproVideathe0代ticalbasisofprolongiI培mel