拍卖博弈模型在无线传感器网络路由中的应用研究  

Application of Auction Game Model for Wireless Sensor Network Routing

作　　者：先兴平[1] 刘群[1] 吴涛[1] 

机构地区：[1]重庆邮电大学计算机学院,重庆400065

出　　处：《小型微型计算机系统》2012年第5期1083-1088,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60903213)资助;重庆市自然科学基金项目(CSTC2007BB2386)资助;重庆市教委基础研究项目(KJ080510)资助

摘　　要：为了提高无线传感器网络数据转发的可靠性及能量利用率,本文基于拍卖博弈建立了拍卖路由博弈模型,并提出一种进行转发节点选择的价格路由博弈算法.在算法中潜在的转发节点为了从发送节点获得虚拟货币而相互竞争,发送节点根据各个转发节点的标价选择最佳转发节点.实验仿真表明拍卖路由博弈模型的合理、有效,提出的价格路由博弈算法能够降低节点的能量消耗,延长网络的生命周期.In order to improve relay reliability and energy efficiency in wireless sensor networks,in this paper,we design an auction game routing model based on auction game,and propose a pricing routing game algorithm for relay node selection.In the algorithm,all possible relay nodes compete with each other to earn virtual currency from the sending node,and the sending node chooses the best relay node considering their bidding price.Simulation demonstrates that our auction game routing model is reasonable and efficient,and the pricing routing game algorithm can decrease the energy consumption and prolong network life time.

关 键 词：博弈论 路由 拍卖博弈 激励机制 数据转发 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]