基于非完全信息博弈竞标的无线传感器网络资源分配方法.pdfVIP

福州大学学报(自然科学版) Vol. 44 No. 1 第44 卷第1 期 2016 主主且 Joumal of Fuzhou University( Natural Science Edition) Feb.2016 DOI ,10. 763 l/issn.l创)() - 2243.2016.01.0045 文章编号:1α)() -2243(2016)01 -∞45 -07 基于非完全信息博弈竞标的元线传感器网络资源分配方法 张顺华1 ，刘漳辉1 ， 2 (1.福州大学数学与计算机科学学院，福建福州 350116; 2. 福建省网络计算与智能信息处理重点实验室，福建福州 350116) 摘要:针对无线传感器网络任务调度过程中造成的资源冲突问题，将其考虑为节点间的非完全信息博弈竟标 过程;在参与竞标的节点进行决策时，引人隐马尔可夫链预测其他竞争者的决策，将资源、分配过程中的多个优 化目标，分别由任务和节点进行优化，并提出一种非完全信息博弈竟标算法;在假设节点个人理性的前提条件 下，论证此非完全信息博弈竟标模型满足经济学原理中的激励相容性和最大化系统收益.最后并从实验仿真 证明其有效性. 关键词:无线传感器网络;资源分配;竟标;博弈 中图分类号: TP393 文献标识码:A A non - complete information game bidding method for resource allocation in wireless sensor networks ZHANG Shunhua 1 , LIU Zhanghui 1.2 (1. College of Mathematics and Computer Science , Fuzhou University , Fuzhou , Fujian 350116 , China; 2. Fujian Provincial Key Lahoratory of Network Computing and Intelligent Information Processing , Fuzhou , Fujian 350116 , China) Abstract: For the resource conflicts issue caused during task scheduling in wireless sensor networks , we consider it 描 the non - complete information game bidding process between the nodes. When the joined nodes make decisions , we introduce the hidden Markov chains to predict the decisions of other competitors. Meanwhile , we assign the optimization objectives of resource allocation problem to the task agents and node agents , and propose a non - complete information game bidding algorithm. Final- ly , under the assumption of joined node individual rationality , we demonstrate that this non - compl