一种能量负载均衡的无线微传感器网络路由算法研究.pdf

‘⑥一⋯硕士学位论文一种能量负载均衡的无线微传感器网络路由算法的研究论文作者:毕武指导教师:三:林平昌教授研究方向:计算机网络华中师范大学计算机科学系年学科专业:计算机系统结构
絜甋.:篈.,
储弛嘲⑧蚴别俗夸疟揖叫作者签名彩俐作者签名:饬诙日期:硼月\华中师范大学学位论文原创性声明和使用授权说明学位论文版权使用授权书原创性声明文中以明确方式标明。.本声明的法律结果由本人承担。中的规定享受相关权益。园童途塞逞銮后进唇┕缟坏生;旦三生筮查参沙所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同意华中师范大学可以用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。允许北京万方数据电子出版社出版的《中国学位论文全文数据库》将本人论文以电子、网络、镜像及其他数字媒体形式公开出版。本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁獭保饨ū救的学位论文提交“咝Q宦畚娜氖菘中全文发布,并可按“章程’’作者签名:导日本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作一、签师期硕士学位论文∥、王。:/.
摘要无线微传感器网络是一种新型的传感器网络,大多数情况下,它由数量较多、而且价格低廉的微型传感器构成。这些传感器分布在~定的区域内,通过特定的通信协议进行通信,构成了一个复杂的无线通信网络系统。目前,无线微传感器网络在各个领域获得了广泛的应用。但是这类网络有一个明显的不足之处:就是由于无线微传感器网络的分布式的特点和节点体积的限制,大多数传感器节点都由较小容量的电池来供电,并且难以补充。如果网络中的一些节点由于负载过重而过早耗尽能量,这将直接影响到网络的生存周期。因此,设计一种能量高效的路由算法是非常重要的。瓺槔盟婊≡窈脱返姆椒ɡ淳獾乜刂聘鞲鼋诘愕哪芰肯模延长了网络的生存周期,但仍然有部分节点的负担过重。针对这一问题,本文利用能量负载均衡分布的思想,对瓺榻辛颂剿餍缘难芯浚云渲械穆酚伤本文的改进主要集中在以下方面:首先,针对核心节点负担过重,改进了集群的逻辑结构,将原核心节点的功能分别由数据采集节点和传输节点分担,并设计了相应的核心节点选择策略;基于新的逻辑结构,延长了数据稳定传输的时间;同时,也定义了新的候选集。另外,针对瓺性督诘隳芎牟畋鸾洗螅疚脑谒惴中增加了区域的划分,并设计了双核心节点在不同区域的不同分工策略。为验证这些改进策略的有效性和可行性,利用模拟无线微传感器网络能量消耗,。仿真结果表明:本文提出的改进算法能够有效的提高网络的生存周期。关键词:无线微传感器网络;瓺宦呒峁梗磺蚧郑簧嬷芷法提出了一些改进方法。
篧...,,瑃籖;,猚瓸:.琲—狣琣瓼篎—甌;籄甋...’,琇..;;·一一
目录摘要⋯⋯⋯⋯⋯。..⋯.。.....。⋯..⋯⋯..⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.。.第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章能量负载均衡问题和分层聚类路由协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。瓺蚪椤璴暮诵乃枷牒退惴鞒獭延长稳定传输期和重定义候选集⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.改进后的算法的整体流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯仿真与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第四章区域划分和双核心节点的分工策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..值姆椒ā选题背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...芯恳庖濉国内外的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...尴呶⒋ǜ衅魍绲难芯坑胗τ孟肿础本文的内容安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..能量负载均衡问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..瓺訪的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯逻辑结构的改进⋯⋯⋯⋯⋯