无线传感器网络中基于拍卖博弈的数据包转发算法.pdf

《无线传感器网络中基于拍卖博弈的数据包转发算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第7期传感技术学报Vo1．26No．72013年7月CHINESEJOURNALOFSENSORSANDACTUATORSJu1．2013AuctionGameBasedPacketForwardingAlgorithminWirelessL／UQn，ZHANGLijiao(Chongqingkeylaboratoryofcomputationalintelligen~e，ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China)Abstract：Inordertoimprovetheenergyut

2、ilizationandstrengthenthereliabilityofpacketforwardinginwirelesssensornetworks，thispaperproposesaPFAGalgorithm(PacketForwardingAlgorithmBasedonAuctionGame)．Thisalgorithmtreatstheprocessofpacketforwardingasamultistageauctiongameinwhichthesourcenodeis，regardedasthebuyerandtheneighbornodeastheseller．

3、Accordingtothebiddingfunction，eachneighbornodegivesacorrespondingbidprice，thenthesourcenodeselectsanoptimalrelaytomaximizeitsownpayofinthegame．Afterforwardingpacketsuccessfully，thesourcenoderetreatsfromthecurentauctiongamestagewhiletherelaynodelaunchesanewstageofauctiongameasbuyer．Suchprocesseswil

4、lbeiterateduntilthepacketistransmittedtothedestinationsuccessfully．Therefore，thesourcenodecanfindalowenergyconsumptionandreliablepacketforwardingpaththroughtheprocessofmultistageauctiongame．SimulationresultsindicatethePFAGalgorithmcannotonlyreduceandbalancetheenergyconsumptioneffectively，butalsopr

5、omotethequalityandreliabilityoftransmission．Ondifferentnetworksize，simulationresultsalsoshowthePFAGhasbetteradaptabilitythanotheralgorithms．Keywords：WSNs(WirelessSensorNetworks)；packetforwarding；auction；incentivemechanism；energybalancedEEACC：7230doi：10．3969／j．issn．1004-1699．2013．07．019无线传感器网络中基于拍卖

6、博弈的数据包转发算法米刘群，张立娇(重庆邮电大学计算智能重庆市重点实验室，重庆400065)摘要：在无线传感器网络中，为了提高能量的利用率和增强数据包转发的可靠性，设计了PFAG(PacketForwardingAlgorithmBasedonAuctionGame)算法。该算法将数据包转发过程看作一种多阶段拍卖博弈过程，其中源节点作为买方，邻居节点作为卖方。邻居节点根据拍卖博弈模型中的标价函数给出相应标价，源节点通过选择最佳的转发节点以使自己的收益最大化。当数据包转发成功后，源节点退出此次博弈，转发节点作为买方启动新一轮拍卖博弈，依次迭代，直到数据包被成功发送到目的节点。经过这样一个多阶

7、段的拍卖博弈过程，源节点最终可找出一条能耗低、稳定且可靠的包转发路径。仿真结果表明，PFAG算法可有效的降低和平衡网络能耗，具备传输可靠性高和适应网络规模变化性强的特点。关键词：无线传感器网络；包转发；拍卖博弈；激励机制；平衡能耗中图分类号：TP393文献标识码：A文章编号：1004-1699(2013)07-0991-06无线传感器网络是由多个廉价且具备感知、计算、可靠性成为无线传感器网络的研究热点。无线通信能力的传感