1. A game theoretic trust model for on-line distributed evolution of cooperation inMANETs
- Author
-
Oscar Esparza, Jose L. Muñoz, Marcela Rodríguez Mejía, Marco A. Alzate, Nestor Pena, Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica, and Universitat Politècnica de Catalunya. SERTEL - Serveis Telemàtics
- Subjects
Game theoretic ,Computer Networks and Communications ,Computer science ,business.industry ,Network packet ,Mobile ad hoc network ,Computer security ,computer.software_genre ,Computer Science Applications ,Incentive ,Hardware and Architecture ,Computer network protocols ,Line (geometry) ,Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Protocols de comunicació [Àrees temàtiques de la UPC] ,Protocols de xarxes d'ordinador ,Jocs, Teoria de ,Enforcement ,business ,Game theory ,computer ,Ad hoc networks (Computer networks) ,Computer network - Abstract
Cooperation among nodes is fundamental for the operation of mobile ad hoc networks(MANETs). In such networks, there could be selfish nodes that use resources from other nodes to send their packets but that do not offer their resources to forward packets for other nodes.Thus,a cooperation enforcement mechanism is necessary. Trust models have been proposed as mechanisms to incentive cooperation in MANET sand some of them are based on game theory concepts. Among game theoretic trust models, those that make nodes’ strategies evolve genetically have shown promising results for cooperation improvement. However,current approaches propose a highly centralized genetic evolution which render them unfeasible for practical purposes in MANETs. In this article, we propose a trust model based on a non-cooperative game that uses a bacterial-like algorithm to let the nodes quickly learn the appropriate cooperation behavior. Our model is completely distributed, achieves optimal cooperation values in a small fraction of time compared with centralized algorithms,and adapts effectively to environmental changes.
- Published
- 2011