一种面向无线传感器网络数据融合的路由联盟博弈方法  

A routing coalition game approach for data fusion in wireless sensor networks

作　　者：韩格[1] 杨金华[1] 杨文静[1] 王云扬[1] 岳昆[2] 

机构地区：[1]云南大学滇池学院计算机科学技术与电子信息工程系,云南昆明650228 [2]云南大学信息学院计算机科学与工程系,云南昆明650091

出　　处：《云南大学学报（自然科学版）》2011年第5期511-516,520,共7页Journal of Yunnan University(Natural Sciences Edition)

基　　金：国家自然科学基金项目(No.61063009;61163003);教育部博士点基金新教师类课题(No.20105301120001);教育部科学技术研究重点项目(No.211172)资助

摘　　要：在无线传感器网络为数据融合进行路由选择的过程中,减少电量消耗是一项重要的工作.由于节点对电量自私性保护,导致不会向其它节点转发数据,并且各个节点的电量消耗不均匀.这使得整个网络的性能和寿命受限.基于联盟博弈理论,对支持联盟博弈的W SN进行建模.使用特征函数描述联盟内节点发送数据过程中的收益和成本开销.针对大规模可能的解空间,基于特征函数并应用贪心策略算法搜索近似最优联盟结构,并得出结论该算法所得到的近似解在可接受的误差范围.实验结果表明,提出的路由联盟博弈模型能较大限度地延长W SN的工作寿命.In the process of routing for data fusion in the wireless sensor network（WSN）,it is necessary to minimize energy consumption.Due to the selfishness of node for conserving energy,it is likely to make every node refuse to transmit others data and energy consumption unevenly.In this case,the performance and lifetime of WSN is restricted.Based on the coalition game theory,we give an approach for modeling the above problem.We adopt the characteristic function to describe the gain and cost from a coalition.Then,we design a greedy algorithm to search the sub-optimal coalition structure in a large-scale solution space,and conclude that the solution is acceptable with a scope of errors.Experimental results show that the proposed can be well used to prolong the WSN lifetime.

关 键 词：无线传感器网络 数据融合 联盟博弈 特征函数 近似最优联盟结构 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]