Show simple item record

dc.contributor.advisorSrivastava, Sanjay
dc.contributor.advisorDivakaran, Srikrishnan
dc.contributor.authorRajput, Nitin Singh
dc.date.accessioned2017-06-10T14:38:14Z
dc.date.available2017-06-10T14:38:14Z
dc.date.issued2010
dc.identifier.citationRajput, Nitin Singh (2010). Game theory based strategies for cooperation in ad hoc wireless networks. Dhirubhai Ambani Institute of Information and Communication Technology, xiv, 65 p. (Acc.No: T00245)
dc.identifier.urihttp://drsr.daiict.ac.in/handle/123456789/282
dc.description.abstractIn self-organized ad-hoc wireless networks, nodes belong to different authorities, pursue different goals, have constrains like energy; therefore, cooperation among them cannot be taken for granted. Non cooperation of nodes causes increase in probability of packet drop and increase in probability of route or network failure, which leads to poor network performance. On other hand if nodes always cooperate, network does not last for a long as nodes are energy constrained. Several schemes are proposed in literature based on incentive and reputation mechanism. All of them outperforms in their own set of assumptions and have certain issues. <p/>Researchers started looking at game theory as a probable solution and proposed some schemes, but yet to come up with better solutions. We focus on optimization of service received by a node from network and delivered to network considering energy as constraint. We first derive the probability by which a node accept the relay request of other nodes based on energy constraint. Then apply game theory based schemes Generous Tit For Tat (GTFT), Neighboring GTFT (N-GTFT) and contrite Tit For Tat (C-TFT) for acceptance of relay requests; well known in economics, behavioral science and biology for cooperation. We find that all above mention scheme converges towards parato optimal values of service received and deliver to network in presence and absentia of noise in network. We find that when network has pair wise mixed strategies (any two from GTFT, N-GTFT and C-TFT) then also convergences remain same as it is for single strategy. But when there are 50% non cooperative nodes (Always Drops strategy), C-TFT is the dominating strategy. Also C-TFT copes up with 10% or more noise in the network as other strategy fail to do so, however they cope well with lesser amount of noise. At the end CTFT evolve as the dominating strategy when all strategies including Always Drops simulated under evolutionary method of comparison in noisy and noise free network. C-TFT out performs because it switches to mutual Tit For Tat after cooperating against fixed unilateral non cooperation from other nodes and also cope up with own unintentional defection caused by noise.
dc.publisherDhirubhai Ambani Institute of Information and Communication Technology
dc.subjectWireless communication systems
dc.subjectWireless LANs
dc.subjectSensor networks
dc.subjectWireless communication systems
dc.subjectComputer network architectures
dc.subjectRouters
dc.subjectWireless communication systems
dc.subjectDesign and construction Contrite
dc.subjectGame theory
dc.subjectGenerosity
dc.subjectNash equilibrium
dc.subjectOperating point
dc.subjectOptimality
dc.subjectTit for tat
dc.subjectTFT
dc.classification.ddc621.38216 RAJ
dc.titleGame theory based strategies for cooperation in ad hoc wireless networks
dc.typeDissertation
dc.degreeM. Tech
dc.student.id200811005
dc.accession.numberT00245


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record