基于簇结构优化的无线传感器网络非均匀分簇路由算法-信息与通信工程专业论文.docxVIP

万方数据 万方数据 中图分类号：TP311 学校代码：10188 UDC： 密级：公开 基于簇结构优化的无线传感器网络非 均匀分簇路由算法 硕 士 研 究 生：霍俊元 导 师：李建坡副教授 学 位 类 别：硕士 学 科 专 业：信息与通信工程 所 在 单 位：信息工程学院 答 辩 日 期：2016.03 授 予 学 位 单 位：东北电力大学 Classified Index: TP311 U.D.C: UNEVEN CLUSTERING ROUTING ALGORITHM BASED ON OPTIMAL CLUSTERING FOR WIRELESS SENSOR NETWORKS Candidate： Junyuan Huo Supervisor： Associate Prof. Jianpo li Academic Degree Applied for： Master of Engineering Speciality： Information and Communication Engineering Affiliation： College of Information Engineering Date of Defence： Mar. 2016 Degree-Conferring-Institution： Northeast Dianli University 摘 要 摘 要 无线传感器网络是由大量传感器节点组成动态的多跳通信网络，通常节点携带板上电 源，能量受限。在大多数应用场合下，传感器节点无法充电或更换电池。一旦节点能量耗 尽，就会影响整个网络的功能，继而加速网络死亡。而网络的重建，需要耗费大量人力和 财力，因此，如何优化网络能耗，使网络生存周期最大化是传感器网络的核心问题之一。 作为能耗优化策略，分层路由算法被认为是无线传感器网络中高效的节能方法之一， 本文在研究随机分簇路由算法、均匀分簇路由算法和非均匀分簇路由算法的基础上，提出 了基于簇结构优化的分簇路由算法，算法包括最优分簇数目计算、簇头选举、簇半径计算、 孤立节点处理等多个方面内容，算法从多方面综合考虑来达到簇结构优化的目的。①最优 分簇数目计算部分：重新建立了能耗模型，并推导了最优分簇数目计算公式。②簇头选举 部分：算法提出了两种选举方法，第一是基于概率的迭代簇头选举方法，算法综合考虑了 剩余能量、节点密度、节点能耗速度等多种因素，使簇头选举算法更合理，第二是根据节 点能量的迭代选举方法，，方法改善了前一种簇头选举方法迭代次数过多，能耗较大的问 题，不再比较节点的成簇概率而是直接比较包括节点剩余能耗、节点密度的影响因子，比 基于概率的迭代簇头选举方法更直接更有效，减少了迭代过程的次数，达到了延长网络生 命周期的目的。③簇半径计算部分：在原自适应分簇算法基础上添加了节点密度并重构了 簇半径计算公式使计算公式更合理。④孤立节点处理部分：提出了一种孤立节点多跳加入 邻居簇的算法，降低了孤立节点独立成簇的能耗。 最后，为了优化全局参数，对应两种簇头选举方法，提出了基于量子遗传的路由优化 算法 ， 包 括 基 于 量 子 遗 传 的 非 均 匀 分 簇 路 由 算 法 QGCRA (Quantum Genetic Uneven Clustering Routing Algorithm)和基于量子遗传的能量高效的迭代选簇路由算法 QGEEIC (Quantum Genetic Energy Efficient Iteration Clustering Routing Algorithm)，算法基于双链量 子遗传理论，改进了适应度函数、量子旋转门的旋转角，使整体算法更适合整体参数的优 化，快速准确的求取最优参数组合。 仿真结果显示算法在网络生存周期，基站接收数据包个数，以及网络总能耗速度等方 面都有提高。QGEEIC 算法的生命周期比 LEACH 算法延长了 77.60%，比 HEED 算法延长 了 67.25%，比 EEUC 算法延长了 54.20%，比 UCRA 算法延长了 35.89%，比 QGCRA 算法 延长了 23.04%，比 EEIC 算法延长了 12.74%。算法一定程度上达到了优化网络能耗，延长 网络生命的目的。 关键词：无线传感器网络；簇结构优化；能耗优化；量子遗传算法 - I - 东北电力大学硕士学位论文 Abstract Wireless sensor networks (WSN) typically consist of a large number of energy-constrained sensor nodes with limited onboard battery resources which form a dynamic