期刊文献+

无线自组网中基于定价机制的节点协作性研究 被引量:1

Node Cooperation Based on Pricing Mechanism in Wireless Ad Hoc Network
下载PDF
导出
摘要 无线自组网中多跳路由的建立及分组的转发都要求节点相互协作。但自私节点为了节约资源会拒绝提供转发服务,这将会影响网络性能及网络服务的可靠性。基于源节点的通信需求和转发节点的转发成本提出了非合作博弈模型,模型引入定价机制激励节点协作,减少自私行为。与"Sprite"模型相比,非合作博弈模型弥补了节点剩余资金对其位置过于依赖的缺陷。仿真结果表明,模型能够有效激励节点协作,避免了网络边缘节点出现资金短缺,实现了网络的公平性。 Multi-hop routing and packet forwarding in Ad Hoc network rely on the cooperation among nodes. However, some selfish nodes will refuse to provide forwarding services to conserving their resources, which deteriorates the network performance and degrades the service reliability. Based on the communication requirement of source node and the forward cost of the relay node, a non-cooperative game model was proposed. Comparing with the "'Sprite '" model, the proposed model can stimulate the node cooperation via pricing mechanism to reduce the selfish behaviors, and reduce the dependency of the node residual funds on its location. The simulation results show that non-cooperative game model can stimulate the node cooperation effectively, avoid the shortage of funds of the node that is at the edge of the network and achieve network fairness.
出处 《系统仿真学报》 CAS CSCD 北大核心 2009年第18期5914-5918,共5页 Journal of System Simulation
基金 国家自然科学基金(60762002) 广西自然科学基金(桂科自0991242)
关键词 无线自组网 非合作博弈 节点协作 定价机制 wireless ad hoc network non-cooperative game node cooperation pricing mechanism
  • 相关文献

参考文献10

  • 1L Buttyan, J-P Hubaux. Stimulating Cooperation in Self-organizing Mobile Ad hoc Networks [J]. ACM/Kluwer Mobile Networks and Applications (S1383-469x), 2003, 8(5): 579-592,.
  • 2M Felegyhazi, J-P Hubaux, L Buttyan. Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoe Networks [J]. IEEE Trans. oll Mobile Computing ($1536-1233), 2006, 5(4): 463-475.
  • 3L A DaSilva, V Srivastava. Node Participation in Ad Hoc and Peer-to- Peer Networks: A game theoretic formulation [C]// 1st Workshop on Games and Emergent Behavior in Distributed Computing Environments, Birmingham, UK, September 2004. UK, 2004.
  • 4L Buttyan, J P Hubaux. Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad hoc Networks [R]// Technical Report DSC/2001/001. Switzerland: Swiss Federal Institute of Technology (EPFL), January 2001.
  • 5O Ileri, S-C Mau, N Mandayam. Pricing for Enabling Forwarding in Self-Configuring Ad hoc Networks [J]. IEEE Journal on Selected Areas in Communications (IEEE J-SAC), Special Issue on Wireless Ad Hoc Networks (S0733-8716), 2005, 23(1): 151-162.
  • 6S Zhong, J Chen, Y Yang. Sprite: A simple, cheatproof, credit-based system for mobile ad hoc networks [C]//Proc. INFOCOM 2003, San Francisco, California, USA. USA: IEEE, 2003: 1987-1997.
  • 7Srivastava V, Neel J. Using Game Theory to Analyze Wireless Ad Hoc Networks [J]. IEEE Communications Surveys & Tutorials (S 1553-877X), 2005, 7(4): 46-56.
  • 8Marti S, Giuli T, Lai K, Baker M. Mitigating routing misbehavior in mobile Ad hoc networks [C]// IEEE International Conference on Mobile Computing and Networking, BA Massachusetts, Aug. 2000. USA: IEEE, 2000" 255-265.
  • 9Li Xu, Zhiwei Lin, Ayong Ye. Analysis and Countermeasure of Selfish Node Problem in Mobile Ad hoe Networks [C]// Proceedings 2006 10th International Conference of CSCWD in Design. USA: IEEE Press, 2006: 1-4.
  • 10VINT Group, USC/LBNL/VINT. The Network Simulator ns-2 [EB/OL]. (1995) [2008-03-15], http://www.isi.edu/nsnam/ns/.

同被引文献14

  • 1Heinzelman W R, Chandrakasan A, Balakrish-nan H. Energy efficient communication protocol for wireless micro sensor networks[C]// Proc of the 33rd Hawaii International Conference on System Sciences. Maul, 2000: 3005-3014.
  • 2Sohrabi K, Gao J, Ailawad- hi V, et al. Protocols for self-organization of a wireless sensor networkD]. IEEE Personal Communications, 2000,7 (5) : 16-27.
  • 3De S, Qiao C M, Wu H Y. Meshed multipath routing: An efficient strategy in sensor networks[J].Computer Networks(Special Issue on Wireless Sensor Networks), 2003,43 (4) : 482-497.
  • 4Estrin D, Govindan R, Heidemann J, et al. Next century challenges: Sealable coordinate in sensor network[C] // Proe of the 5th AC-M/IEEE International Conference on Mobile Computing and Networking. Seattle, 1999 .. 263-270.
  • 5Manjeshwar A, Agrawal D P. TEEN:A routing protocol for enhanced efficiency in Wireless Sensor Networks[C]//Proc of the 15th Parallel and Distributed Processing Symposium. San Francisco, 2001 : 2009-2015.
  • 6Qiu Li-li,Yang Y R,Zhang Yin,et al. On Selfish Routing in In- ternet-Like Environments [C]//Proc. ACM SIGCOMM ' 03. 2003:151-162.
  • 7La R, Anantharam V. Optimal Routing Control:Repeated Game Approaeh[J]. IEEE Trans. Automatic Control, 2002, 47: 437- 450.
  • 8Kannan R, Sarangi S, Iyengar S S. Sensor-Centric Energy-Constrained Reliable Query Routing for Wireless Sensor Networks [J]. J. Parallel and Distributed Computing, 2004,64 : 839-852.
  • 9Bohacek S, Hespanha J P, Junsoo L, et al. Game theoretic stochastic muting for fault tolerance and security in computer networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2007,9 : 1227-1240.
  • 10FudenbregD,TiroleJ.GameTheory[M].黄涛,郭凯,龚鹏,等译.北京:人民大学出版社,2006.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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