学位论文 > 优秀研究生学位论文题录展示
基于联盟博弈的无线传感器网络节能数据传输策略研究
作 者: 吴添英
导 师: 刘惟一
学 校: 云南大学
专 业: 计算机应用技术
关键词: 无线传感器网络 节能技术 联盟博弈理论 数据传输策略 Nash均衡
分类号: TP212.9
类 型: 硕士论文
年 份: 2011年
下 载: 35次
引 用: 0次
阅 读: 论文下载
内容摘要
无线传感器网络(WSN)是继因特网之后、深刻影响人们生活方式和生产过程的新一代综合技术,它引起了学术界和工业界的广泛关注。一般的传感器节点是由电池供电的低能量设备,更换电池在WSN中往往是不可行的,而用户通常希望WSN能工作足够长的时间完成特定的任务,因此,节能技术的研究对于WSN具有重要的实用价值。由于传感器节点传输一字节数据的能量消耗约是处理一字节数据能量消耗的1000倍,数据传输成为影响WSN能量消耗的一个重要因素,因此,节能数据传输策略具有重要的研究意义。博弈论是研究竞争条件下决策分析的科学,WSN中传感器节点的数据传输策略(本文将数据发送率和数据转发率定义为传感器节点的数据传输策略)是一个“竞争一协作”的博弈过程。联盟博弈作为博弈论的一个重要概念,是提高在竞争、协作环境下个体最终收益的有效方法。为提高自身的最终收益(即减少能量消耗),网络中的一些传感器节点相互协作、形成联盟,联盟作为一个整体参与数据传输的决策过程。以联盟博弈为支撑理论,为确定WSN的数据传输策略、减少网络的能量消耗,本文的主要工作包括:·我们将联盟博弈理论引入WSN的数据传输决策过程,并以Shapley值(Shapley值是联盟博弈的解)作为联盟收益的分配方案以及度量传感器节点对联盟满意度的标准。·基于Markov链建立联盟剖面的形成过程模型,基于传感器节点的满意度和Markov链中转移概率的思想给出度量联盟剖面优越性的吸收因子的概念,并基于随机采样的思想寻找具有最大吸收因子的联盟剖面,进而求得参与博弈过程的WSN节点的最佳联盟组合形式。·Nash均衡是解决博弈论竞争问题的有效手段。为解决联盟数据传输策略之间的竞争,我们以Nash均衡为理论基础,基于遗传算法的思想求解联盟数据传输策略剖面的近似Nash均衡,得到联盟相对优化的数据传输策略,以减少网络的能量消耗。
|
全文目录
Abstract 3-4 摘要 4-6 第1章 前言 6-12 1.1 研究意义 6-8 1.2 国内外研究现状分析 8-10 1.2.1 无线传感器网络管理的研究现状 8-9 1.2.2 博弈论的研究现状 9-10 1.3 本文主要研究内容 10-11 1.4 论文结构 11-12 第2章 背景知识 12-20 2.1 无线传感器网络简介 12-17 2.1.1 无线传感器网络的体系结构及其工作原理 12-15 2.1.2 无线传感器网络中的数据传输 15-16 2.1.3 无线传感器网络中的节能技术 16-17 2.2 博弈论简介 17-19 2.2.1 博弈论基本概念 17-18 2.2.2 联盟博弈基本知识 18-19 2.3 本章小结 19-20 第3章 联盟成员的满意度度量 20-26 3.1 问题描述 20-21 3.2 WSN联盟收益函数 21-23 3.3 基于Shapley值的传感器节点满意度度量 23-25 3.4 本章小结 25-26 第4章 节能WSN联盟的形成 26-32 4.1 吸收因子的基本概念 26-29 4.2 节能WSN联盟的形成算法 29-31 4.3 本章小结 31-32 第5章 节能WSN联盟的数据传输策略 32-40 5.1 WSN联盟数据传输策略的优越性度量 32-34 5.2 基于近似Nash均衡的WSN联盟数据传输策略 34-39 5.2.1 Nash均衡描述 34-35 5.2.2 确定联盟数据传输策略的算法描述 35-39 5.3 本章小结 39-40 第6章 实验结果及其分析 40-46 6.1 实验设置和实验环境 40 6.2 实验结果 40-45 6.2.1 形成的节能WSN联盟 41-42 6.2.2 基于遗传算法求解近似Nash均衡的有效性 42-43 6.2.3 无线传感器网络在不同工作方式下的能量消耗对比 43-45 6.2.4 基于联盟博弈模型的无线传感器网络的可达性 45 6.3 实验总结 45-46 第7章 总结与展望 46-47 附录 47-58 A1. 攻读硕士学位期间发表的论文 47 A2. 主要源代码 47-58 参考文献 58-61 致谢 61
|
相似论文
- 低碳型建筑规划的政策法律引导,F426.92;F206
- 超大型原油船总体能效设计关键技术研究,U662
- 绿色建筑评价指标体系研究,F205
- 智能家庭中个性化规则生成与多Agent技术应用研究,TP18
- 排队对策模型的解的研究,F224
- 基于PMP机制的网络拥塞价控策略,TP393.06
- 城乡配电网损耗精细化分析与节能技术研究,TM714.3
- 大庆地区农村住宅热环境及节能技术研究,TU111.48
- 郑州地区高层住宅节能技术研究,TU201.5
- 中国对日节能技术引进及其效果研究,F224;F206
- 太阳能除湿系统应用于供暖/冷辐射地板的节能研究,TK519
- 石家庄市既有多层住宅改造集成技术研究,TU241.7
- 鄱阳湖生态经济区现有居住建筑节能技术优化分析,TU201.5
- 承德地区高速公路短隧道照明研究,U453.7
- 公路隧道照明系统节能技术研究,U453.7
- 内蒙古住宅建筑节能的初步研究,TU201.5
- 唐山圣龙4000TPD水泥生产线节能技术方案优化研究,TQ172.6
- 适用于地下建筑的节能型表冷器的开发与研究,TU831.6
- 住宅建筑中生态与节能技术的选用与分析,TU201.5
- 基于质量差异化的第三方物流服务定价策略研究,F253
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化元件、部件 > 发送器(变换器)、传感器 > 传感器的应用
© 2012 www.xueweilunwen.com
|