基于博弈的能量获取传感器网络分布式估计算法.pdfVIP

第 l3卷 第 1期 广州大学学报(自然科学版) Vol_l3 No．1 2014焦 2月 JournalofGuangzhouUniversity(NaturalScienceEdition) Feb． 2014 文章编号：1671—4229(2014)01O70—05 基于博弈的能量获取传感器网络分布式估计算法 刘贵云，张轩睿，刘长红 (广州大学 机械与电气工程学院，广东 广州 510006) 摘 要：针对传感器网络节点环境微能量采集的随机不稳定性问题，文章提 出了一种基于完全且完美信息扩 展博弈模型的分布式估计算法．该算法以一个典型的量化分布式估计问题作为研究对象，①分析 了其微能量采 集和能量消耗模型；②重点构建了扩展博弈模型和博弈树，并进一步探讨了其子博弈精炼纳什均衡 的存在问题 及其求解方法；③仿真验证了所提算法比传统的分布式估计策略能更有效地应对微能量的随机扰动． 关键词：博弈论；能量获取传感器网络；分布式估计 中图分类号：TP212 文献标志码 ：A 伴随着无线传感器网络的理论探索、技术开 策略抵抗随机的微能量采集干扰便成了能量获取 发及应用推广的渐渐深入，许多新的挑战问题也 无线传感器网络的核心问题． 逐渐显现，特别是传统电池或电缆能量供给的无 本文研究分布式估计问题，其主要任务为：大 线传感器网络面临了巨大挑战．然而，在传统电池 量被安置在所监测区域的节点相互协作，即利用 供 电方式面临严峻挑战时，一种新兴的供 电技术 各节点的测量信息协同估计监测区域中的目标物 逐步渗透到了无线传感器网络，即新型能量采集 理参数，如湿度、温度、压力及声音等．国内外对传 技术(亦称能量收集技术)¨I2J．该技术能够收集 统无线传感器网络分布式估计的研究已有 了相当 传感器节点周 围环境 中广泛存在的各种微能量， 的进展，设计 了众多估计方法 J、调度策略 以 如太阳能、振动能、热能及电磁场能等环境能量． 及能量管理方案 等一些关键技术，但大部分算 它是通过采纳各种新型换能材料，将微能量转化 法都仅仅是考虑电池供 电的传统无线传感器网 为电能，并存储和加以利用的一种崭新技术 J．融 络，未考虑各个节点微能量的采集状况． 合能量采集技术的无线传感器网络被称为能量获 本文针对能量采集的随机性干扰问题，提出 取无线传感器网络 (国内也称为 自供 电无线传感 一 种新颖的、基于博弈理论的分布式估计策略，可 器网络)，它可有效解决因节点电池更换困难或无 有效解决微能量供给随机性的问题，并优化网络 法更换、电池成本高、电池尺寸大及 电池总 电量受 性能． 限等所带来的问题 ． 能量采集技术从根本上改变能量获取无线传 1 分布式估计问题 感器网络的基本理论、研究方法及标准等所必须 遵循的范式．究其根源就在于 ：能量采集技术确实 考虑一个星型的传感器网络，其 由Ⅳ个传感 能提供一个非常诱人的可能性，即传感器节点可 器节点和一个融合 中心组成 J．传感器节点被随 永久使用，因为节点仅仅利用所采集到的微能量， 机地分布在一个方形平面区域，其观测值被噪声 就可完成相关信息处理及通信操作等任务．但是， 所污染，可描述如下： 微能量采集过程通常是零星的、随机的 ，容易导 (n)=0+W()，凡=0，1，…，v／一1 (1) 致节点临时耗尽所存储的能量．因此，设计有效的 其中0是一个确定的标量参数，{W(n)}是独立不 收稿 日期：20l3一l1—15： 修回日期：2013—12—18 基金项 目：广东省 自然科