期刊文献+

无线传感器网络中基于协作的包转发研究 被引量:2

Cooperative Packet Forwarding in Wireless Sensor Networks
下载PDF
导出
摘要 运用博弈论的观点和方法来解决传感器网络中的包转发问题.为传感器网络建立了包转发模型,分析了节点参与包转发会话所获得的帕累托最优效用.提出了基于帕累托最优效用的包转发算法POUPF,并证明了该算法能够建立纳什均衡以保证每个节点都获得帕累托最优效用.仿真结果表明:POUPF能够有效促进节点自发合作,确保了每个节点获得帕累托最优效用;任何偏离POUPF节点的包转发行为都会导致所有节点效用的下降.  This paper uses the viewpoints and methods in game theory to solve the packet forwarding problem in wireless sensor networks.A packet forwarding model is designed for wireless sensor networks,and the node's Pareto optimal utility participating in packet forwarding is analyzed.An algorithm named POUPF(Pareto Optimal Utility based Packet Forwarding) is proposed,which is proved to be able to set a Nash equilibrium and to obtain the Pareto optimal utility for each node.The simulation results verify that POUPF enables the nodes to achieve the Pareto optimal utility by spontaneous cooperation,and the deviation at any one node will decrease the utilities of all related nodes.
出处 《信息与控制》 CSCD 北大核心 2007年第5期551-556,共6页 Information and Control
基金 国家自然科学基金资助项目(60472015) 国家985二期工程资助项目
关键词 无线传感器网络 包转发 博弈论 纳什均衡 帕累托最优效用 wireless sensor network packet forwarding game theory Nash equilibrium Pareto optimal utility
  • 相关文献

参考文献15

  • 1Akyildiz I F,Su W,Sankarasubramaniam Y,et al.Wireless sensor networks:A survey[J].Computer Networks,2002,38(4):393-422.
  • 2Kannan R,Iyengar S S.Game-theoretic models for reliable pathlength and energy-constrained routing with data aggregation in wireless sensor networks[J].IEEE Journal on Selected Areas in Communications,2004,22 (6):1141-1150.
  • 3Felegyhazi M,Hubaux J P,Buttyan L.Cooperative packet forwarding in multi-domain sensor networks[A].Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops[C].Piscataway,NJ,USA:IEEE,2005.345-349.
  • 4Marbach P,Qiu Y.Cooperation in.wireless ad hoc networks:A market-based approach[J].IEEE/ACM Transactions on Networking,2005,13(6):1325-1338.
  • 5Buttyan L,Hubaux J P.Stimulating cooperation in self-organizing mobile ad hoc networks[J].Mobile Networks and Applications,2003,8 (5):579-592.
  • 6Zhong S,Chen J,Yang Y R.Sprite:A simple,cheat-proof,credit-based system for mobile ad-hoc networks[A].Proceedings of the IEEE INFOCOM[C].Piscataway,NJ,USA:IEEE,2003.1987-1997.
  • 7Ileri O,Mau S C,Mandayam N B.Pricing for enabling forwarding in self-configuring ad hoc networks[J].IEEE Journal on Selected Areas in Communications,2005,23(1):151-162.
  • 8Altman E,Kherani A A,Michiardi P,et al.Non-cooperative Forwarding in Ad-hoc Networks[R].France:INRIA,2004.
  • 9Felegyhazi M,Buttyan L.Nash equilibria of packet forwarding strategies in wireless ad hoc networks[J].IEEE Transactions on Mobile Computing,2005,5 (5):463-476.
  • 10Osborne M J,Rubinstein A.A Course in Game Theory[M].Cambridge,MA,USA:MIT Press,1994.

同被引文献38

  • 1叶阿勇,许力.移动Ad Hoc网络中节点协作性的研究[J].小型微型计算机系统,2005,26(11):1886-1889. 被引量:3
  • 2王伟东,朱清新.无线传感器网络中一种层次分簇算法及协作性分析(英文)[J].软件学报,2006,17(5):1157-1167. 被引量:21
  • 3孙雨耕,周寅,边桂年,武晓光.无线传感器网络中一种能量有效的分簇组网算法[J].传感技术学报,2007,20(2):377-381. 被引量:19
  • 4AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless. sensor, networks : Asurvey[ J ]. Computer Networks,2002,38 (4) :393 - 422.
  • 5URPI A, BONUCCELLI M, GIORDANO S. Modeling cooperation in mobile ad hoc networks: A formal description of selfishness[ C]//Proc of the Int'l Symp on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks ( WiOPT 2003 ). Hingham: Kluwer Academic Publishers. 2003:228 -238.
  • 6MICHIARDI P, MOLAV R. A Game Theoretical Approach to Evaluate Cooperation Enforcement Mechanisms in Mobile Ad hoc Network [ C ]. IEEE/ACM Workshop WiOpt 2003, Sophi Antipolis, France.
  • 7FELEGYHAZI M, BUTTYAN L, HUBAUX J P. Equi- librium Analysis of Packet Forwarding Stratiegies in Wireless Ad-hoc Networks-the static case[ C]. Personal Wireless Communications 2003, Venice, Italy.
  • 8JIM RATLIFF, FOLK THROREM SAMPLER. Great introductory notes to the Folk Theorem [ N/OL ] (1996) http://www, virtualperfection, com/gametheory/5. 3. FolkTheoremSampler. 1.0. pdf.
  • 9Nikodem Jan. Modelling an Activity in Wireless Sensors Network[J].Lecture Notes in Computer Science,2007,(39):18-25.
  • 10Richard Dawkins. The Selfish Gene[M].Oxford:Oxford University Press,1989.88-90.

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部