基于联盟博弈的无线传感器网络节能数据传输策略研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:chaorenwangzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)是继因特网之后、深刻影响人们生活方式和生产过程的新一代综合技术,它引起了学术界和工业界的广泛关注。一般的传感器节点是由电池供电的低能量设备,更换电池在WSN中往往是不可行的,而用户通常希望WSN能工作足够长的时间完成特定的任务,因此,节能技术的研究对于WSN具有重要的实用价值。由于传感器节点传输一字节数据的能量消耗约是处理一字节数据能量消耗的1000倍,数据传输成为影响WSN能量消耗的一个重要因素,因此,节能数据传输策略具有重要的研究意义。博弈论是研究竞争条件下决策分析的科学,WSN中传感器节点的数据传输策略(本文将数据发送率和数据转发率定义为传感器节点的数据传输策略)是一个“竞争一协作”的博弈过程。联盟博弈作为博弈论的一个重要概念,是提高在竞争、协作环境下个体最终收益的有效方法。为提高自身的最终收益(即减少能量消耗),网络中的一些传感器节点相互协作、形成联盟,联盟作为一个整体参与数据传输的决策过程。以联盟博弈为支撑理论,为确定WSN的数据传输策略、减少网络的能量消耗,本文的主要工作包括:·我们将联盟博弈理论引入WSN的数据传输决策过程,并以Shapley值(Shapley值是联盟博弈的解)作为联盟收益的分配方案以及度量传感器节点对联盟满意度的标准。·基于Markov链建立联盟剖面的形成过程模型,基于传感器节点的满意度和Markov链中转移概率的思想给出度量联盟剖面优越性的吸收因子的概念,并基于随机采样的思想寻找具有最大吸收因子的联盟剖面,进而求得参与博弈过程的WSN节点的最佳联盟组合形式。·Nash均衡是解决博弈论竞争问题的有效手段。为解决联盟数据传输策略之间的竞争,我们以Nash均衡为理论基础,基于遗传算法的思想求解联盟数据传输策略剖面的近似Nash均衡,得到联盟相对优化的数据传输策略,以减少网络的能量消耗。
其他文献
随着基于不确定数据进行数据挖掘和知识发现的研究的深入,这种更加符合客观实际的理论方法越来越成为近年来研究的热点。空间数据固有信息的海量性和复杂性使得传统的数据查
随着信息技术的深入发展,各领域不断产生大量的空间数据,面对海量的空间数据,针对其特殊性以及空间查询的高度复杂性,应用中必须引进空间索引技术来提高空间数据库的查找性能
随着计算机网络的广泛使用,互联网领域的迅速发展,现代信息系统的分布性、异构性和自治性特征越来越受研究机构及产业界的关注。系统中信息资源不仅分布在异构的计算机环境中