基于能量有效的zigbee网络路由算法研究.pdf

山东大学硕士学位论文基于能量有效的ZigBee网络路由算法研究姓名：班艳丽申请学位级别：硕士专业：计算机应用技术指导教师：柴乔林20090405摘要它必将成为无线接入领域的又一颗璀璨的新星它将为现代信息社会人们的工作在基于能量均衡的网络树路由算法中主要针对网络树路由算法中的路由非最优以及某些节点可能会因为业务量过大丽过早耗尽电池能量同时本文对基于能量均衡的的树路由算法和降低控制开销的路由山东大学硕士学位论文—●●—■■●■————■■—■量量皇量量—曾鼍蔓蔓囊■■■■■—■—■■■■—■■■—俊A苛炕柿恐昧炕暑耗玴亮俊瘛觥觥觥觥!!觥!觥觥!觥!瘛瘛觥觥觥觥A坎苋铡觥觥鲆是一种低成本、低功耗、低速率的短距离无线通信新技术该技术主要针对低速率无线传感器和控制网络而设计能广泛地应用于工业控制、家庭自动化以及医疗设备控制等无线通信应用场合。随着的不断发展与完善和生活方式带来一场新的革命。目前针对网络自身的特点和用途设计能量有效的路由算法已成为网络研究的一个重要课题。由于网络中节点的能量资源、计算能力和带宽都非常有限并且节点一般由电池供电网络的寿命严重依赖节点电池能量的有效利用因此节点电池能量的有效利用从而延长网络寿命在网络中是至关重要的网络路由节能技术研究也将是一项非常有意义的课题。本文首先介绍了网络的特点及基本概念之后对目前网络树路由算法和路由算法进行了详细阐述对部分公式做了相应证明并分别分析了这两种路由算法所存在的不足。在此基础上本文从节约网络能量和延长网络生命周期的角度针对两种不同的路由算法分别提出了基于能量均衡的网络树路由算法和降低控制开销的网络路由算法。的问题引入邻居表在数据传输过程中综合考虑路由跳数和节点剩余能量并且及时对能量临界值。。进行调整路由选择的时候尽量避开剩余能量较低的节点。在降低控制开销的网络算法中针对网络路由算法路由发现过程中的分组大量洪泛问题通过采用算法和树路由算法相结合的方式对分组的传输范围和大致方向进行控制适当的限制路由发现过程中包的转发和产生从而降低网络中的控制开销降低了网络整体能量消耗。关键词：网络：树路由；：能量有效：仿真山东大学硕士学位论文算法均采用抡嫫鹘蟹抡妫⒍允笛榻峁邢晗傅匮芯亢头治觥通过对实验结果的比较分析证明了这两种改进算法均能有效地节省网络的总体能量消耗实现网络负载均衡最大化网络的生存时间。甌琁⑴荆瞁山东大学硕士学位论文瑂琱—琣．．瑂骶．甌琁琁．疭．．．琣山东大学硕士学位论文籄籈．．：籘Ⅵ!猶—恕獆●●———墨俊狤曼—馹●瘛曼誓磕磕●目馝舅皇寰目目论文作者签名：趁壶色函导师签名：燃日论文作者签名：礁趋面日期：塑盈：咝堕原创性声明关于学位论文使用授权的声明期：进必：噬够原创性声明和关于学位论文使用授权的说明本人郑重声明：所呈交的学位论文是本人在导师的指导下独立进行研究所取得的成果。除文中已经注明引用的内容外本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。本声明的法律责任由本人承担。本人完全了解山东大学有关保留、使用学位论文的规定同意学校保留或向国家有关部门或机构送交论文的复印件和电子版允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。Ｃ苈畚脑诮饷芎笥ψ袷卮斯娑第滦髀在发现花粉位置时通过跳形舞蹈来告知同伴达到交换信息的目的是研究背景蚙浮АＯ喽杂谄渌闹纸嗬胛尴咄ㄐ偶际酰琙际跆畈山东大学硕士学位论文信息技术是当今世界科技领域中最具活力、发展最快的高新技术之一。近年来随着网络及通信技术的飞速发展人们对无线通信的要求越来越高近距离无线通信技术已