基于感知分区的三维井下非均匀分簇路由研究

发布时间：2017-11-12 12:31

  本文关键词：基于感知分区的三维井下非均匀分簇路由研究

  更多相关文章： 无线传感器网络 部署模型 分簇路由 半贪心算法 轮盘赌法

【摘要】：我国煤矿开采区域的结构相对封闭且复杂,使得矿难事故频发,构建基于无线传感器网络的智能安全监测系统将有效地改善安全数据监测能力和安全预警能力,是煤矿企业安全生产和科技创新发展的着力点。传感器节点的部署是无线传感器网络工作的基础,其影响着整个网络的性能,且无线传感器网络存在严重的能量约束问题,因此本文主要对节点部署和路由协议进行了研究,重点对分簇路由算法和三维空间节点部署进行了分析。在传感器节点部署方面主要分析了节点感知模型和覆盖问题,并对井下节点部署模型进行了分析,针对煤矿井下巷道环境的特殊性,提出了适用于井下巷道的部署模型。根据空间镶嵌理论,选择了三棱柱填充单元作为巷道部署模型;为了进一步提高节点覆盖效果并减少成本,对原有模型进行优化,设计了三角锥部署模型。在理论上,利用计算几何知识分别对两种模型进行了覆盖分析,最后通过仿真实验对部署模型进行了分析,两种模型均优于长方体部署模型,且三角锥部署模型效果更好。在WSN路由协议方面,对一些经典的分簇路由协议进行了研究,并分析了井下分簇路由协议的不足之处,针对井下巷道的空间特点,设计了两种分簇路由协议:GIDR和UCRPP协议。本文设计路由协议时首要考虑的问题是提高能量效率,GIDR算法通过感知节点的剩余能量和转播因子进行分簇;在建立簇间路由时利用贪心算法实现簇首与汇聚节点间的最优多跳通信,贪心依据综合了剩余能量期望、转播因子和剩余能量的影响;在路由选择时引入了定向区域的概念。仿真实验表明,GIDR协议在能量开销和均衡性方面具有较好的性能,但是其簇首分布存在不足之处。结合GAF算法的虚拟单元格思想,UCRPP协议对巷道区域进行非均匀分区处理。在传输路径选择时,分析了使用贪心算法进行路由选择的不足之处,UCRPP协议对贪心算法进行优化,采用半贪心算法构造通信路径,提出两跳通信能耗代价评估函数作为贪心手段。对传统的半贪心算法进行了改进,使用了不等概率的轮盘赌法竞选下一跳节点,使得剩余能量较大的节点有更大的机会竞选成功。仿真实验表明,UCRPP协议在能量消耗、网络生命周期、网络成本等方面优于其他协议,因此UCRPP协议更适用于井下巷道空间的数据监测。
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TD76;TP212.9;TN929.5

【参考文献】

中国期刊全文数据库 前4条

1 张伟华;李腊元;张留敏;王选政;;无线传感器网络LEACH协议能耗均衡改进[J];传感技术学报;2008年11期

2 刘丽萍;王智;孙优贤;;无线传感器网络部署及其覆盖问题研究[J];电子与信息学报;2006年09期

3 唐勇;周明天;张欣;;无线传感器网络路由协议研究进展[J];软件学报;2006年03期

4 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期

，

本文编号：1175935