有效能量空洞避免的混合传输分簇路由算法研究.pdfVIP

致谢 随着论文的完成，我在中国矿业大学的学习生涯也即将结束，在矿大学习和 生活的七年时间里，我结识了很多的老师、同学和朋友，他们在学习和生活上给 了我许多指导与帮助，在此我要向在我本科和硕士期间给予我关心、教育和培养 的领导、老师、同学们表示衷心的感谢。 首先，我要特别感谢我的硕士研究生导师赵作鹏副教授，在他的悉心指导下， 我顺利完成了本次论文。同时，在我读研的这三年中，赵老师也给予了我无微不 至的关怀。他渊博的学术知识，众多的学术项目经验使我受益匪浅；他认真严谨 的学术精神、精益求精的做事态度和兢兢业业的工作作风深深影响着我；他不仅 教会我如何搞好科研，更是教会我做人做事的道理。在今后步入社会后，我依然 会谨记赵老师的教诲，在人生道路上奋勇向前，以实际行动来表达对赵老师的敬 意，不辜负赵老师的教诲。 感谢我的母校，中国矿业大学，为我提供了优越的学习和生活环境，使我在 这里度过了七年难忘的学习生涯，这将是一段值得我用一生来怀念的时光。 感谢和我一起学习生活的实验室同学们和室友们，谢谢他们给予我学习和生 活上的无私关心和帮助。面对学术难题时，大家一起探讨，相互支持，共同进步； 遇到生活难题时，大家相互鼓励和照顾，度过难过的日子。 同时，感谢我的家人，正是他们给我提供物质和精神上的支持，才使我能够 继续深造。他们的爱与关怀是我前进的动力，成就了我今天的成绩。在此，希望 家人平安健康。 最后，向论文评审专家致以诚挚的感谢，感谢你们在百忙之中抽出时间对论 文进行评审！向各位答辩老师致以深深的谢意！ 摘 要 近年来随着低成本低功耗微型传感器的大规模生产，无线传感器网络的实用 价值和应用前景非常广阔。但传感器节点能量高度受限，且工作环境通常十分恶 劣，更换电池可行性不高，因此，如何高效利用有限能量以最大化网络生命周期 是无线传感器网络研究的关键问题。其中由于部分节点过早耗尽自身能量，导致 失效节点覆盖区域缺失或数据无法送达sink 节点的能量空洞现象是无线传感器 网络的一个研究重点和难点。该现象严重情况下使整个网络无法正常工作，造成 大量剩余资源的浪费。 本文主要针对WSN 中节点能耗不均衡而产生的能量空洞现象，在低功耗自 适应集簇分层型协议基础上，从簇头选择、节点部署、数据通信方面，设计了两 种新的分簇路由算法。具体的创新性工作如下： (1)为解决网络边缘区域能量空洞问题，提出了一种基于吸引因子和混合传 CRAH CRAH 输的分簇路由算法 （ ）。 采用加权和的方式将节点剩余能量和位置 作为合理选取簇头的新指标，并将簇头的任务重新分配给新选出的融合节点；在 数据通信阶段，设计吸引因子模型，使融合节点采用混合传输模式进行簇间数据 通信，并改进Dijkstra 算法，提出新的AF-DK 算法，为簇间数据传输选择最优 路径，节省了通信开销。 (2)此外，CRAH 中存在基站数据接收率低的问题，且多跳传输方式又会造 成sink 附近节点负载过重，产生内层网络能量空洞现象，因此提出了群智能优 化和密度控制的能量空洞避免算法（EASD）。该算法根据感知数据转发能耗建立 节点密度递减模型，保证数据转发负载由相应数量的簇头分担，均衡每个簇头的 负载。为搜索簇头到基站间多跳数据通信的最优路径，优化群智能算法，加入每 个邻居节点的剩余能量、位置信息、传输距离和信息素等上下文信息，改进蚂蚁 选择下一跳节点的转移概率。其中，信息素更新时，结合数据包接收率，综合考 虑了能量、路径长度和路径质量，提高了网络转发路径的可靠性，解决了基站接 收数据率低的问题。 （3）最后，通过模拟实验表明两种新算法有效避免了能量空洞问题，延长 了网络生命周期。同时在数据送达率方面对两种新方案做了单独对比，验证了 EASD 进一步解决了CRAH 中基站数据接收率低的问题，增强了路径可靠性。 该论文有图39 幅，表3个，参考文献80 篇。 关键词：无线传感器网络；能量空洞；Dijkstra算法；节点部署；群智能 I Abstract In recent years, wit