基于博弈论的无线传感器关键节点分簇算法研究-计算机应用技术专业论文.docxVIP

独创性声明本人提交的学位论文是在导师指导下进行的研究工作及取得的研 独创性声明 本人提交的学位论文是在导师指导下进行的研究工作及取得的研 究成果。论文中引用他人已经发表或出版过的研究成果，文中己加了 特别标注。对本研究及学位论文撰写曾做出贡献的老师、朋友、同仁 在文中作了明确说明并表示衷心感谢。 学位论文作者：志t习表 签字日期： 加K年孓月冲日 学位论文版权使用授权书 本学位论文作者完全了解西南大学有关保留、使用学位论文的规 定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允 许论文被查阅和借阅。本人授权西南大学研究生院(筹)可以将学位 论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩 印或扫描等复制手段保存、汇编学位论文。 (保密的学位论文在解密后适用本授权书，本论文：口不保密，口 保密期限至 年 月止)。 学位论文作者签名：花．匀彩 导师签名： 签字日期： 伽心年r月研日 签字日期： 勿fy年r月功日 万方数据 目 目 录 摘 要 ．．I Abstract ． ． ． ． ． ． III 第l章绪论 一1 1．1研究背景及研究意义 ．．1 1．2国内外研究现状 一1 1．3本文的主要工作和创新 一3 1．4论文结构安排 一3 第2章相关理论知识 5 2．1无线传感器网络介绍 一5 2．1．1 无线传感器网络体系结构 一5 2．1．2无线传感器节点结构 一6 2．1．3 WSNs特征以及路由特征 6 2．2无线传感器路由协议 一7 2．2．1 平面路由 一8 2．2．2分簇路由 一9 2．3博弈论及纳什均衡 ．11 2．4本章小结 13 第3章 无线传感器网络信息区域 15 3．1区域信息特性 15 3．2关键区域和关键信息节点 16 3．3信息收益权重 18 3．4关键区域和节点的意义 1 8 3．5本章小结 18 第4章基于博弈论的节点分簇算法 21 4．1博弈分簇在WSNs中的应用 一21 4．2基于博弈论的关键节点分簇算法 ．23 4．2．1节点重要性 一25 4．2．2收益和支出 一27 4．3博弈过程 28 4．4本章小结 30 万方数据 第5章实验及分析 第5章实验及分析 3 1 5．1无线传感器网络区域仿真 31 5．2实验过程 3 1 5．3本章小结 36 第6章总结和展望 37 6．1总结 ．37 6．2展望 37 参考文献 39 致 谢 45 硕士期间发表的论文 47 2 万方数据 摘要 摘要 基于博弈论的无线传感器关键节 点分簇算法研究 计算机应用技术专业硕士研究生 苑四岩 指导老师邓辉文教授 摘 要 随着无线传感器网络的迅猛发展，无线传感器路由技术也在不断进步。各种 新算法不断提出，这不仅丰富了无线传感器网络领域内容，也在不断的尝试去解 决无线传感器网络中的重要难题——节点的能量消耗问题。从最早的洪泛法到之 后的分簇路由，他们都试图用各种方法减少节点能量的消耗，均衡整个无线网络 的能量负载。它们都对无线传感网络的发展起到了重要的作用。 在无线传感器网络中，能量的消耗并不是唯一重要的问题，在无线传感器网 络实际的工作过程中，网络覆盖区域内的信息的判断也是无线传感器网络的工作 重点。比如说当网络区域内的信息有区域性和随机性等特点时，信息在某些区域 内会比其在其他些区域发生变化的可能性更大，节点在这些区域内接受到的信息 的变化频度更大。无线传感器网络的作用就是监测信息数据的变化，所以在这种 情况下节点的重要性是不同的，接受到信息数据变化的节点的重要性比接受到信 ，皂、数据不变的节点大，用户可能会重点关注这些变化的节点。例如监测类的无线 传感器网络就会有重点关注某些区域和节点。而且在网络区域中可能会有人为的 感兴趣的区域，用户对某些区域的信息数据重点关注，希望在这些区域内的节点 能尽可能长的进行监测任务，这样这些区域内的节点的重要性就会比其他区域的 重要性要大。 但是一般的无线传感器网络路由算法无法判断一个节点采集的信息是否重 要，也无法判断某个节点重要性的大小，他将所有的节点一视同仁(这也是路由 协议能够进行能量均衡的前提)。路由算法忽略节点的重要性问题就会导致在无线 传感器网络生存末期某些重要区域内的节点会因算法随机的死亡，一些重要的信 息因节点死亡而无法被采集。为了解决这一问题，本文提出无线传感器网络关键 信息节点的概念，以此表示那些采集重要信息的节点。并且赋予网络中每个节点 重要性权值，用来表示该节点在传感器网络传递重要信息时的重要程度，并将关 万方数据 西南大学硕士学位论文键信息节点的重要性权值设置为较高，用来重点保护节省其能量消耗。但保护关 西南大学硕士学位论文 键信息节点的重要性权值设置为较高，用来重点保护节省其能量消耗。但保护关 键信息节点意味着