无线传感器网络分簇路由算法的研究

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

1、．－一？．．－，．一．二－－＾－－■：二＾—．■产—．－．ｖＶ．点．；＇＇．＇－＾－；‘：芭：人护－—－沪．一户－啤－一心巧－；％三片杳．．＇／：１ｒ＇‘＇－－－．。－：＇卑、－’，．．＇又Ａ？心．Ｖ＼：．苗．，．：感１襄如Ｔ翁乂净硕±擎位论文甘：＇品ｒ：＇；中，．沦文题目无线传惑器网络分簇踞南黨法的琳巧新堯生尹琴．＇－．专业计算机技术＇研究方向嵌入式系统．＼吉片指导教师潘琢金（教授

2、）；．－■■：二零一六年Ｈ月＇＇■■，原创性声巧本人郑重声明：所呈交的学位论文是本人在导师的指导下独立完成的。除文中己经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的作品或成果，也不包含本人为获得其他学位而使用过的成果。对本文研究做出重要贡献的个人或集体均己在论文中进行了说明并表示谢意。本声明的法律后果由本人承担。论文作者签名：年月之曰＾／版权授权说明＂本人授权学校有权保留送交学位论文的原件，允许学位论文被查阅和借阅，学校可公布学位论文的全部或部分内＂容

3、，可Ｗ影印、缩印或其他复制手段保存学位论文；愿意将本人学位论文电子版提交给研究生部指定授权单位收录和使，不对用。学校必须严格按照授权对论文进行处理得超越授权毕业论文进行任意处置。ｉ：作者：指导教脈祭策参３素歹一年曰年月曰月＞３句＾１分类号密级公开UDC学位论文题目：无线传感器网络分簇路由算法的研究研究生姓名：尹琴学科专业名称：计算机技术研究方向：嵌入式系统论文类型：应用研究申请学位：工程硕士指导教师姓名：潘琢金指导教师职称：教授指导教师单位：沈阳航空航天大学论文提交日期：2016年03月07日论文答辩日期：2016年0

4、3月11日沈阳航空航天大学2016年03月SHENYANGAEROSPACEUNIVERSITYTHESISFORMASTER’SDEGREESTUDYOFWIRELESSSENSORNETWORKCLUSTERINGROUTINGALGORITHMCandidate：QinYinSupervisor：ZhuoJinPanSpecialty：ComputerTechnologyDate:March,2016沈阳航空航天大学硕士学位论文摘要随着“智慧城市”与“互联网+”技术的发展，人们在对信息处理方面涉及的监测技术、数据融合和通信技术要求加大的同时

5、，也加强了对无线传感器网络(WirelessSensorNetwork，WSN)的应用。其中，路由算法的研究设计是无线传感器网络技术的核心。传统的路由算法是以“传输数据”为中心的，同时没有考虑由电池供电的传感器节点的能耗问题，已不能满足人们在处理相应数据方面的需求。因此，以基于能量均衡为主考虑的无线传感器网络路由算法成为了研究的主流。本文分析了经典的自适应分簇路由算法LEACH和基于能量有效的链簇路由算法PEGASIS，使用NS3对两种算法进行了仿真和分析。结合PEGASIS算法所有节点形成单链的特点及LEACH算法的分簇思想，对簇首选取及分簇形

6、式做了改进，提出了一种基于能量均衡的分簇路由算法（AChainByDivisionBasedonEnergyBalanceRoutingAlgorithm，CDEB）。该算法通过对整个路由通信区域进行区域划分，采取分别在每个区域内利用贪婪算法进行分簇的方案来减少整个网络重组的能量消耗；在每个区域内进行簇首的选取，被选的节点会接收其他所有节点传输的数据；最后由簇首节点与基站直接进行通信。在能量消耗的计算方面，参考了一阶无线电通信模型，以此来降低系统的总体能量损耗。最后，使用MATLAB对改进算法CDEB进行了仿真验证，并对原有PEGASIS、已有的

7、改进算法以及本文所提出的CDEB算法在能量消耗和网络寿命方面进行了比较分析，结果表明CDEB算法均衡了网络的能量损耗，明显地延长了无线传感器网络的生命周期。关键词：无线传感器网络；分簇路由算法；单链；区域划分；能量均衡I沈阳航空航天大学硕士学位论文AbstractWiththedevelopmentof“smartcity”and“Internet+”,researchersenhancetherequirementsofperceptionability,computingabilityandcommunicationcapabilitytop

8、rocessinformation,atthesametime,strengthentheapplicationofwirelessse