能量获取无线传感器网络路由及拓扑控制优化研究

发布时间：2017-06-03 18:09

  本文关键词：能量获取无线传感器网络路由及拓扑控制优化研究，由笔耕文化传播整理发布。

【摘要】：能量获取无线传感器网络(EHWSN,Energy-Harvesting Wireless Sensor Network)是一个分布式的感知系统,由多个低成本的兼具有能量获取、数据探测、数据聚合和数据传输能力的传感器节点构成。传统的无线传感器网络(WSN,Wireless Sensor Network)通常采用能量有限的微型电池提供电源,且常常由于工作环境较为复杂,很难补充或者替换节点的电池,这在一定程度上成为WSN进一步深度拓展的瓶颈所在。与传统WSN相比较而言,EHWSN的工作时长得到了很大的提升。通过引入能量获取技术,给传感器网络中的每个节点附加能量获取模块,将周围所处环境中的风能、太阳能等自然能量转换为电能并储存在电池中,供给传感器节点使用,有效缓解了节点电池的能源受限问题。因此,在这种形势下,EHWSN受到了来自学术界和工业界越来越多的关注和青睐。尽管能量获取技术为WSN的大规模广泛应用提供了广阔的前景,然而如何使这些能源真正为WSN服务还存在大量的技术挑战。无线传感器网络拓扑控制作为无线传感器建网和通信的基础,直接影响无线传感器网络各个方面的性能表现。传统WSN中的路由及拓扑控制技术主要从节点的地理位置、实时能量状态等角度出发,然而这些方法应用于EHWSN中存在很多问题,网络性能有待进一步提高。目前关于WSN的主流拓扑结构包含平面型和层次型拓扑结构,因此,本文主要研究引入能量获取技术后的WSN在平面型拓扑结构和层次型拓扑结构中的路由算法及拓扑控制算法,主要研究目标是开发适用于EHWSN的高效路由传输算法及网络拓扑控制算法。论文主要的研究内容和成果如下:针对平面型结构的EHWSN,本文首先基于能量中性操作的概念,根据传感器节点在未来一段时间内的期望获取能量和期望消耗能量,分别提出了能量中性操作节点,能量中性操作路径以及最优传输代价的能量中性操作路径的定义。分析了在单源点单汇点的WSN中,以数据传输任务为驱动如何通过调整传感器节点的发射功率找到最优传输代价的能量中性操作路径。在此基础上,进一步设计了多源点单汇点网络中的数据传输方案使得路径上的每个节点都达到能量中性操作的要求。然后,本文从概率论的角度研究了所提方法在不同置信区间上关于路径容量的性能表现。最后分析了如何在Ford-Fulkerson最大流算法的基础上,求得单源点单汇点网络的数据传输容量,并探讨了如何将多源点单汇点的网络转换为单源点单汇点的网络拓扑结构。针对层次型拓扑结构的EHWSN,基于传统的LEACH(Low Energy Adaptive Clustering Hierarchy)分层次路由协议进行改进,以使其适用于EHWSN。针对LEACH协议分簇不均匀的特点,本文考虑节点电池的能量,在未来一段时间内的期望获取能量和期望消耗能量共同决策簇头节点的选择,以优化网络中节点的分簇情况。本文对网络中的节点能量的使用情况进行数学建模,将节点的能量分布映射成最大化最小值问题,从理论上证明了该最大化最小节点能量值问题的NP困难性,提出了一种多项式时间算法解决该问题,并从节点平均剩余能量和网络平均工作时长等方面进行了仿真实验。此外,本文提出了一种适用于平面型网络结构的基于顺序势博弈论的拓扑控制算法。该算法研究如何利用节点获取到的能量进行拓扑控制优化,并采用马尔科夫模型预测节点在未来一段时间内的收获能量。利用收获能量大的节点去“保护”收获能量小的节点,在一定程度上缓解由于电池容量约束带来的能量“上溢”问题,以达到平衡网络传输负载,克服节点过早失效的问题。考虑传感器节点的发射功率,覆盖范围以及节点电池容量的限制,对传感器网络的节点集合,策略集合和效益函数这三个要素进行数学建模,并在理论上证明了该博弈是一个顺序势博弈,进而得出纳什均衡的存在。接着提出了如何在该博弈中达到纳什均衡的多项式时间算法,并从节点能量消耗、网络无秩序代价等多个方面进行了仿真实验验证。
【关键词】：能量获取无线传感器网络 拓扑控制 路由优化 能量中性 博弈
【学位授予单位】：重庆大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TN929.5;TP212.9
【目录】：

• 中文摘要3-5
• 英文摘要5-10
• 1 绪论10-32
• 1.1 研究背景及意义10-22
• 1.1.1 EHWSN简介10-17
• 1.1.2 EHWSN发展与研究现状17-21
• 1.1.3 EHWSN研究目标和意义21-22
• 1.2 EHWSN路由及拓扑控制优化研究现状22-29
• 1.2.1 代数图论预备知识23-25
• 1.2.2 EHWSN路由技术研究现状25-28
• 1.2.3 EHWSN拓扑控制优化技术研究现状28-29
• 1.3 主要研究内容及创新点29
• 1.4 论文结构安排29-30
• 1.5 本章小结30-32
• 2 EHWSN平面型结构的中性路由研究32-52
• 2.1 引言32-34
• 2.2 关于中性操作路径的定义及数学描述34-37
• 2.2.1 本文研究所使用的网络模型34-36
• 2.2.2 寻找能量中性操作路径的相关定义及数学化描述36-37
• 2.3 基于中性操作的路由算法37-40
• 2.3.1 单源点单汇点网络中的数据传输37-38
• 2.3.2 多源点单汇点网络中的数据传输38-40
• 2.4 网络容量的讨论40-43
• 2.4.1 关于网络容量的分析40-41
• 2.4.2 网络近似容量算法41-43
• 2.5 性能分析和仿真实验43-50
• 2.5.1 单源单汇网络中的数据传输44-47
• 2.5.2 多源单汇网络中的数据传输47-49
• 2.5.3 网络容量49-50
• 2.6 本章小结50-52
• 3 EHWSN层次型结构的分簇路由研究52-64
• 3.1 引言52-53
• 3.2 分簇问题描述53-55
• 3.2.1 本文研究所使用的网络模型53-54
• 3.2.2 分簇问题的数学化描述54-55
• 3.3 感知能量获取的分簇路由算法55-57
• 3.4 性能分析和仿真实验57-62
• 3.4.1 实验参数设置57-58
• 3.4.2 算法性能验证58-60
• 3.4.3 与现有算法性能比较60-62
• 3.5 本章小结62-64
• 4 EHWSN平面型结构的拓扑控制优化研究64-88
• 4.1 引言64-66
• 4.2 本文研究所使用的网络模型66-67
• 4.3 拓扑控制博弈67-72
• 4.3.1 顺序势博弈理论的预备知识67-68
• 4.3.2 功率调节问题的数学化描述68-72
• 4.4 感知获取能量的功率控制算法72-74
• 4.5 性能分析和仿真实验74-86
• 4.5.1 实验环境设置74-75
• 4.5.2 EHA算法性能验证75-80
• 4.5.3 与现有算法性能比较80-85
• 4.5.4 无秩序代价的分析85-86
• 4.6 本章小结86-88
• 5 总结与展望88-92
• 5.1 论文工作总结88-89
• 5.2 下一步的研究展望89-92
• 致谢92-94
• 参考文献94-106
• 附录106-107
• A．攻读博士学位期间已发表或完成的论文目录106
• B．攻读博士学位期间已申请或提交的专利目录106-107
• C．攻读博士学位期间主要参与的科研项目目录107

【参考文献】

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

1 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期

2 张学;陆桑璐;陈贵海;陈道蓄;谢立;;无线传感器网络的拓扑控制[J];软件学报;2007年04期

中国博士学位论文全文数据库 前1条

1 刘华峰;传感器网络三维拓扑组织及分簇算法研究[D];国防科学技术大学;2007年

  本文关键词：能量获取无线传感器网络路由及拓扑控制优化研究，由笔耕文化传播整理发布。

，

本文编号：418848