基于路由表的无线传感器网络路由算法研究.pdf

⑨硕士学位论文基于路由表的无线传感器网络路由算法研究指导教师:肖诗松副教授研究方向:网络管理论文作者:邹香玲学科专业:计算机系统结构华中师范大学计算机学院年
⑨:‘
⑨导师船丽妙’尔刍旋作者签名:昏省丛作者签名:备番戤日期:彬年、钿妇日期:拦晗缭隆烊日期:卫咫年乡月乡日华中师范大学学位论文原创性声明和使用授权说明原创性声明学位论文版权使用授权书日期:幼昭年石月专的规定享受相关权益。圃意途塞握銮卮进卮├忌坏┒坏┤卟本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁獭保饨ū救说学位论文提交“咝Q宦畚娜氖菘狻敝腥姆⒉迹⒖砂础罢鲁中硕士学位论丈’
⑨摘要无线传感器网络集成了多种技术,是由若干具有一定存储能力、处理能力的传感器节点组成的。由于受其大小的限制,节点采用微型电池作为电源提供能量,但种路由算法中,节能路由算法对延长其寿命是非常重要的。在无线传感器网络中,根据节点到基站的距离采用不同的路由方式。远距离节点采用多跳的方式首先将数据转发给离基站近的节点,然后由近距离节点发送给基站;而近距离节点采用单跳的方式将数据直接发送到基站。由于近距离节点既要转发远距离节点发来的数据又要发送自己采集的数据,因此需要消耗大量能量。为了路由算法做了以下几个方面的研究:樯芰宋尴叽ǜ衅魍绺拍睢⒂τ昧煊颉⒓际跆氐恪⒎⒄拐铰约把芯肯肿础岢隽嘶诼酚杀淼奈尴叽ǜ衅魍绲穆酚伤惴ā6韵钟械钠矫媛酚伤惴和层次路由算法进行了改进,提出了基于路由表的无线传感器网络的路由择转发节点;在分层路由算法中,对每个簇头节点建立路由表,根据路由簇头机制,主簇头进行接收数据进行处理,然后转发给副簇头进行转发。最后,分别对两种算法进行了必要性仿真测试,结果表明,基于路由表的路由算法均衡了节点的能量消耗,在一定程度上延长了网络的生命周期。关键词:无线传感器网络;路由表:双簇头机制;网络寿命微型电池的能量是有限的且一旦耗尽无法进行补充。因此,在无线传感器网络的多均衡节点能耗延长网络寿命,本文提出了新的路由算法。本文从无线传感器网络传感器节点自身的限制因素出发,对无线传感器网络的芯苛宋尴叽ǜ衅魍缰屑钢值湫偷穆酚伤惴ǎ胖亟樯芰似矫媛酚尚中的泛洪式协议以及以数据为中心的协议中的、、协议,层次路由协议中的工椋愿鞲鲂榈奶氐憬行了分析。算法。在平面路由算法中,对每个节点建立了路由表,表中包括节点的剩余能量、状态、及路径消耗,节点根据路由表中节点的状态及路径消耗选表选择下一个转发的簇头节点,为了防止簇头节点能量消耗过快,采用双硕士学位论文‘
⑧瑃...,琣瓸,,.硕士学位论丈,琫猻猦籺—,,瑆琩.,,琾,甀瑀,甃..,,,琲‘
;籲:,琫籺琧瑃.
⑧目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯..:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯.第一章绪论⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章无线传感器网络路由算法分析研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章基于路由表的无线传感器网络平面路由算法⋯⋯⋯⋯⋯⋯⋯...⒄⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.无线传感器网络概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯无线传感器网络的应用领域⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一⋯⋯⋯⋯⋯⋯⋯⋯⋯.无线传感器网络的技术特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯无线传感器网络设计依据⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯无线传感器网络的发展战略和研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯论文组织与结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯无线传感器节点的限制因素⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法设计分析