煤矿井下无线传感器网络能量均衡分簇路由协议的研究-计算机应用技术专业毕业论文.docxVIP

目 目 录 摘 要 ．． ．． ． ． ．． ．． I ABSTRACT III 第1章绪论 1 1．1研究背景及意义 ．1 1．2研究现状 2 1．2．1无线传感器网络在煤矿中的应用研究现状 ．2 1．2．2煤矿井下无线传感器网络路由协议研究现状 ．3 1．2．3无线传感器网络分簇路由协议研究现状 ．5 1．3研究内容 8 1．4论文组织结构 ．9 第2章无线传感器网络及路由协议概述 11 2．1无线传感器网络概述 ．11 2．1．1网络体系结构 ．11 2．1．2无线传感器网络的特点及面临的挑战 12 2．2无线传感器网络路由协议概述 13 2．2．1 WSN路由协议的特点 13 2．2．2 WSN路由协议的设计目标 14 2．2．3路由协议的分类 14 2．2．4经典路由协议介绍 16 2．3基于WSN的煤矿安全监控系统及WSN的特点 ．19 2．4矿井WSN路由协议设计目标及选择分簇路由协议研究的原因 20 2．5本章小结 20 第3章分簇路由的能耗不均问题 ．21 3．1 LEACH协议及分簇机制简介 ．21 3．1．1 LEACH的分簇算法 ．．22 3．1．2对LEACH能量有效性分析 23 3．2分簇路由协议中的数据传输方式及能耗不均问题 24 3．2．1分簇方式下的数据路由 24 3．2．2能耗不均问题 25 3-3现有的基于能量均衡的分簇思想 26 3．3．1成簇过程中的局部簇调整策略 26 3．3．2非均匀分簇策略 28 3．4线型拓扑下分布式能量感知路由的现有研究 29 3．5能量均衡分簇策略的设计原则总结 31 3．6本章小结 3 1 第4章簇规模自适应调节的非均匀分簇算法EBACS 第4章簇规模自适应调节的非均匀分簇算法EBACS 。33 4．1矿井无线传感器网络的网络模型 33 4．2 EBACS的设计 ．33 4．2．1候选簇首选择 ．34 4．2．2非均匀竞争半径计算 35 4．2．3簇首竞选 。35 4．2．4簇的形成 ．37 4．3 EBACS的分析 ．37 4．4 EBACS分簇算法中参数耿值的分析 ．38 4．5本章小结 42 第5章能量有效簇间多跳路由EEICR ．43 L 5．1基于最佳传输距离的能量有效簇间多跳路由算法 ．．43 5．1．1候选路由节点信息表的建立 44 5．1．2路由选择策略 45 5．1．3候选路由节点信息表的更新 ．46 5．1．4 EEICR算法描述 46 5．2算法性能分析 46 5．2．1 Ad取值分析 47 5．2．2 EEICR的能量有效性分析 ．48 5．3本章小结 51 第6章UCEBRP的模拟及分析 。53 6．1 UCEBRP的特点 ．．53 6．2分簇效果图示 53 6．3 UCEBI冲性能分析 。55 6．3．1对比实验设计 56 6．3．2实验结果及分析 56 6．4本章小结 59 第7章总结与展望 ．61 7．1全文主要工作 6l 7．2未来工作及展望 62 参考文献 63 致谢 ． ． ． ． ． ．． 69 攻读硕士学位期间发表学术论文情况 。77 分簇路由协议的研究 分簇路由协议的研究 计算机应用技术专业硕士研究生吴华君 指导教师张自力教授 摘 要 我国煤矿事故频发，构建基于无线传感器网络的智能监控系统将有效改善事故检测能力 和灾后应急处理能力，是煤矿安全生产布局和信息化建设的着力点。无线传感器网络存在严 重的能量约束问题，根据井下巷道的环境和结构特点设计能量高效的路由协议对延长网络生 存时间和提高监控质量起着决定性的作用。井下无线传感器网络拓扑呈长距离带状，能耗不 均、数据冗余及数据延迟问题十分严重。基于分簇的路由能有效降低数据延迟和网络能耗， 并显著提高网络的可扩展性，比平面路由更适合应用于矿井环境。 传统的分簇机制虽然节省了通信能量，但并不能有效解决节点间的能耗不均问题。首先， 簇首承担了簇内管理及簇间通信的任务，能耗比普通节点多；其次，簇首在采用多跳方式将 数据传回时，离汇聚点较近的节点因频繁转发其他簇首的过路数据而负担过重；再次，簇问 路由过程中，数据的转发集中在某些较优路径上，这些路径上的节点因频繁参与路由转发而 能耗过重。煤矿井下无线传感器网络的分簇路由中，簇首近似分布在一条直线上，下一跳选 择单一，能耗不均问题进一步恶化。 为解决上述能耗不均问题，提出了一个基于非均匀分簇的能量均衡路由协议UCEBRP (Uneven Cluster-based Energy-balanced Routing Protocol for Wireless Sensor Networks in Coal Mines)。UCERP的核心是一个用于拓扑控制的分布式自适应成簇算法EBACS(Energy-bal