基于簇结构的无线传感网络能量均衡路由算法研究-计算机软件与理论专业论文.docxVIP

中图分类号：TP393 密 级：公开 UDC：004 单位代码：10460 基于簇结构的无线传感网络能量均衡路由 算法研究 Energy-balanced Routing Algorithm Research of Wireless Sensor Networks Based on Cluster Structure 申 请 人 姓 名 庞晓艳 学位类别 工学硕士 计算机软件与 专业名称 研究方向 智能信息处理 理论 导 师 贾宗璞 职 称 教授 提 交 日 期 2014 年 6 月 答 辩 日 期 2014 年 6 月 河南理工大学 河 南 理 工 大 学 学 位 论 文 原 创 性 声 明 本人郑重声明：所呈交的学位论文： 基于簇结构的无线传感网络能量均衡 路由算法研究 ，是我个人在导师指导下进行的研究工作及取得的研究成 果。论文中除了特别加以标注和致谢的地方外，不包含任何其他个人或集体已经 公开发表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论 文中作了明确的声明并表示了谢意。 本人愿意承担因本学位论文引发的一切相关责任。 学位论文作者签名 : 年 月 日 河 南 理 工 大 学 学 位 论 文 使 用 授 权 声 明 本学位论文作者及导师完全了解河南理工大学有关保留、使用学位论文的规 定，即：学校有权保留和向有关部门、机构或单位送交论文的复印件和电子版， 允许论文被查阅和借阅，允许将本学位论文的全部或部分内容编入有关数据库进 行检索和传播，允许采用任何方式公布论文内容，并可以采用影印、缩印、扫描 或其他手段保存、汇编、出版本学位论文。 保密的学位论文在解密后适用本授权。 学位论文作者签名： 导师签名： 年 月 日 年 月 日 致 谢 三年硕士研究生的生活马上就要结束，在这三年的时光里，不论是从生活方 面还是科研方面，我都受益匪浅。经历了找工作的坎坷与艰辛，我对在学校写论 文时的那种宁静和认真的生活感到怀念。从论文的搜集、整理、查阅到论文的完 成，自己在这个过程中品尝到了查阅资料的那种苦；整理归类资料的那种心酸； 完成自己论文初稿的那种喜悦。回顾这三年的研究生生活，我要感谢很多人。他 们在我这三年的时光中给予了我很多的帮助，在这里我要诚挚的对他们说一声谢 谢。 首先感谢我的导师贾宗璞教授。贾老师为人和蔼可亲，治学态度严谨，在科 研方面对我们要求严厉，对待学生就像对待自己的亲人一样。他不仅对我的生活 起到了引导的作用，对我的研究生的研究也起到了很大的指导作用。 其次要感谢我室友：李燕歌、贾晓凤和浮宗霞。在这三年时光里，她们与我 分享快乐，为我排忧，在我对一些事情无法释怀和难过时，总会在我的身旁开导 我；在我对论文没有一点思路时总会帮我分析。我们一起相互学习，相互激励， 快乐的走过了三年时光。 然后要感谢我们学院的领导，给我们提供了良好的科研环境，感谢我们实验 室的兄弟姐妹和几位老师，他们对我的论文写作也有很大的帮助。 最后要感谢我的父母，他们在我人生的道路上一直默默的支持我，帮助我。 我对他们表示最诚挚的感谢！ 摘 要 无线传感器网络的问世，使得物理世界与信息世界的逻辑沟通变成了现实， 又因其广阔的应用前景，受到了众多研究学者的青睐，成为计算机网络界最为热 门的研究内容之一。 无线传感器网络是由大量传感器节点自组织网络而成。传感器是无线传感器 网络的核心组成部分，但是传感器节点体积较小，依靠电池供能，采用何种路由 算法使得网络能耗最小成为无线传感器网络的关键技术。 本文针对节点随机分布的无线传感器网络能耗问题，在分析了无线传感器网 络结构模型、网络中分簇数目、分簇结构以及网络覆盖与连通性之后，提出了基 于分簇结构的两种新的路由算法：一是基于地理位置的网格定位算法改进；二是 基于均匀分簇的正三角模型节点轮换路由算法。两种算法都在分簇的前提下，采 用不同方式构建网络模型，进行路由计算。基于地理位置的网格定位算法的基本 思想是采用地理位置对检测区域进行网格划分，然后构建分簇。分簇完成之后， 簇头节点之间形成高一层次的网络，采用单跳或多跳的方式完成向汇聚节点发送 感知数据的任务。基于均匀分簇的正三角模型节点轮换路由算法的基本思想是首 先计算网络内节点总能耗最小时的分簇数目，再由汇聚节点选择相应数目的剩余 能量最大、地理位置最优的节点为簇首，完成均匀分簇。簇内节点采用正三角模 型和节点覆盖概率进行工作节点的选择。仿真结果表明，两种路由算法从网络生 命周期、稳定性以及网络时延等性能方面相比于前人提出的典型算法有明显优 势。 关键词：无线传感器网络、路由算法、网格分簇、正三角模型、高效节能 I II Abstract The advent of wireless sensor networks (WSN) mak