一种面向无线传感器网络数据融合联盟博弈方法(new)_1_.pdfVIP

一种面向无线传感器网络数据融合的路由联盟博弈方法* 韩格1 1 1 1 2 ，杨金华 ，杨文静 ，王云扬 ，岳昆 1 ( 云南大学滇池学院计算机科学与通信工程系，昆明，650228) 2 ( 云南大学信息学院计算机科学与工程系，昆明，650091) 摘 要 在无线传感器网络为数据融合进行路由选择的过程中，减少电量消耗是一项重要的工 作。由于节点对电量自私性保护，导致不会向其它节点转发数据，并且各个节点的电量消耗 不均匀。这使得整个网络的性能和寿命受限。文本基于联盟博弈理论，对支持联盟博弈的 WSN 进行建模。使用特征函数描述联盟内节点发送数据过程中的收益和成本开销。针对大 规模可能的解空间，基于特征函数并应用贪心策略算法有哪些信誉好的足球投注网站近似最优联盟结构，并得出结论 该算法所得到的近似解在可接受的误差范围。实验结果表明，本文提出的路由联盟博弈模型 能较大限度地延长WSN 的工作寿命。 关键词 无线传感器网络；数据融合；联盟博弈；特征函数；近似最优联盟结构 中图法分类号 TP311 A routing coalition game approach for data fusion in wireless sensor networks 1 1 1 1 2 HAN Ge , YANG Jin-Hua , YANG Wen-Jing , WANG Yun-Yang , YUE Kun 1 ( Department of Computer Science and Communication Engineering, DianChi Collage, Yunnan University, Kunming, 650228) 2 ( Department of Computer Science and Technology, School of Information Science and Engineering, Yunnan University, Kunming, 650228) Abstract In the process of routing for data fusion in the wireless sensor network (WSN), it is necessary to minimize energy consumption. Due to 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, in this paper 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 accepta