• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Khurana V. Eliciting cooperation from selfish users: a game-theoretic approach towards congestion control in communication networks (2001)

by R Garg, A Kamra
Add To MetaCart

Tools

Sorted by:
Results 1 - 8 of 8

A survey on networking games in telecommunications

by E. Altman , T. Boulogne , R. El-azouzi, T. Jiménez , L. Wynter , 2004
"... ..."
Abstract - Cited by 38 (3 self) - Add to MetaCart
Abstract not found

Game Theoretic Analysis of Security in Mobile Ad Hoc Networks

by Pietro Michiardi, Refik Molva , 2002
"... Countermeasures against node misbehavior and selfishness are mandatory requirements in mobile ad hoc networks. Selfishness that causes lack of node activity cannot be solved by classical security means that aim at verifying the correctness and integrity of an operation. In this paper we outline an o ..."
Abstract - Cited by 20 (2 self) - Add to MetaCart
Countermeasures against node misbehavior and selfishness are mandatory requirements in mobile ad hoc networks. Selfishness that causes lack of node activity cannot be solved by classical security means that aim at verifying the correctness and integrity of an operation. In this paper we outline an original security mechanism (CORE) based on reputation that is used to enforce cooperation among the nodes of a MANET. We then investigate on its robustness using an original approach: we use game theory to model the interactions between the nodes of the ad hoc network and we focus on the strategy that a node can adopt during the network operation. As a first result, we obtained the guidelines that should be adopted when designing a cooperative security mechanism that enforces mobile nodes cooperation. Furthermore, we were able to show that when no countermeasures are taken against misbehaving nodes, network operation can be heavily jeopardized. We then showed that the CORE mechanism is compliant with guidelines provided by the game theoretic model and that, under certain conditions, it assures the cooperation of at least half of the nodes of a MANET. Keywords. Security, Denial of Service Attacks, Simulation, Game Theory. Table of Contents . 1.

Ad Hoc Networks Security

by Pietro Michiardi, Refik Molva - ST JOURNAL OF SYSTEM RESEARCH , 2003
"... Countermeasures against node misbehavior and selfishness are mandatory requirements in mobile ad hoc networks. Selfishness that causes lack of node activity cannot be solved by classical security means that aim at verifying the correctness and integrity of an operation. In this paper we outline an o ..."
Abstract - Cited by 13 (0 self) - Add to MetaCart
Countermeasures against node misbehavior and selfishness are mandatory requirements in mobile ad hoc networks. Selfishness that causes lack of node activity cannot be solved by classical security means that aim at verifying the correctness and integrity of an operation. In this paper we outline an original security mechanism (CORE) based on reputation that is used to enforce cooperation among the nodes of a MANET. We then investigate on its robustness using an original approach: we use game theory to model the interactions between the nodes of the ad hoc network and we focus on the strategy that a node can adopt during the network operation. As a first result, we obtained the guidelines that should be adopted when designing a cooperative security mechanism that enforces mobile nodes cooperation. Furthermore, we were able to show that when no countermeasures are taken against misbehaving nodes, network operation can be heavily jeopardized. We then showed that the CORE mechanism is compliant with guidelines provided by the game theoretic model and that, under certain conditions, it assures the cooperation of at least half of the nodes of a MANET.

Making Greed Work in Mobile Ad Hoc Networks

by Pietro Michiardi, Refik Molva , 2002
"... Countermeasures against node misbehavior and selfishness are mandatory requirements in mobile ad hoc networks. Selfishness that causes lack of node activity cannot be solved by classical security means that aim at verifying the correctness and integrity of an operation. In this paper we outline an o ..."
Abstract - Cited by 6 (0 self) - Add to MetaCart
Countermeasures against node misbehavior and selfishness are mandatory requirements in mobile ad hoc networks. Selfishness that causes lack of node activity cannot be solved by classical security means that aim at verifying the correctness and integrity of an operation. In this paper we outline an original security mechanism (CORE) based on reputation that is used to enforce cooperation among the nodes of a MANET. We then investigate on its robustness using an original approach: we use game theory to model the interactions between the nodes of the ad hoc network and we focus on the strategy that a node can adopt during the network operation. As a first result, we obtained the guidelines that should be adopted when designing a cooperative security mechanism that enforces mobile nodes cooperation. Furthermore, we were able to show that when no countermeasures are taken against misbehaving nodes, network operation can be heavily jeopardized. We then showed that the CORE mechanism is compliant with guidelines provided by the game theoretic model and that, under certain conditions, it assures the cooperation of at least half of the nodes of a MANET Keywords. Security, Denial of Service Attacks, Simulation, Game Theory. Table of Contents .

Game Theoretic Analysis Of Cooperation Enforcement In Mobile Ad Hoc Networks

by Pietro Michiardi, Refik Molva , 2003
"... This paper focuses on the formal assessment of the properties of cooperation enforcement mechanisms used to detect and prevent selfish behavior of nodes forming a mobile ad hoc network. Taking as a reference the CORE mechanism introduced in [9], we present two alternative approaches based on game th ..."
Abstract - Add to MetaCart
This paper focuses on the formal assessment of the properties of cooperation enforcement mechanisms used to detect and prevent selfish behavior of nodes forming a mobile ad hoc network. Taking as a reference the CORE mechanism introduced in [9], we present two alternative approaches based on game theory that provide a powerful analytical method to study cooperation between self-interested players. We demonstrate that the formation of large coalitions of cooperating nodes is possible only when a mechanism like CORE is implemented in each node. Game theory also provides further insight to features of CORE such as the convergence speed to a cooperative behavior.

Security Ad hoc network security

by Pietro Michiardi, Refik Molva
"... Countermeasures against node misbehavior and selfishness are mandatory requirements in mobile ad hoc networks. Selfishness that causes lack of node activity cannot be solved by classical security means that aim at verifying the correctness and integrity of an operation. In this paper we outline an o ..."
Abstract - Add to MetaCart
Countermeasures against node misbehavior and selfishness are mandatory requirements in mobile ad hoc networks. Selfishness that causes lack of node activity cannot be solved by classical security means that aim at verifying the correctness and integrity of an operation. In this paper we outline an original security mechanism (CORE) based on reputation that is used to enforce cooperation among the nodes of a MANET.We then investigate on its robustness using an original approach: we use game theory to model the interactions between the nodes of the ad hoc network and we focus on the strategy that a node can adopt during the network operation.As a first result, we obtained the guidelines that should be adopted when designing a cooperative security mechanism that enforces mobile nodes cooperation. Furthermore, we were able to show that when no countermeasures are taken against misbehaving nodes,network operation can be heavily jeopardized.We then showed that the CORE mechanism is compliant with guidelines provided by the game theoretic model and that, under certain conditions, it assures the cooperation of at least half of the nodes of a MANET. 1.

cooperation. Analysis of Cooperation Strategies in Mobile Ad hoc Networks with Imperfect Monitoring

by Pietro Michiardi, Refik Molva, Pietro Michiardi, Refik Molva , 2004
"... e-Mail: ..."
Abstract - Add to MetaCart
Abstract not found

AGame-Theoretic Approach Towards Congestion Control in Communication Networks

by Rahul Garg, Abhinav Kamra, Varun Khurana
"... Most of the end-to-end congestion control schemes are “voluntary” in nature and critically depend on end-user cooperation. We show that in the presence of selfish users, all such schemes will inevitably lead to a congestion collapse. Router and switch mechanisms such as service disciplines and buffe ..."
Abstract - Add to MetaCart
Most of the end-to-end congestion control schemes are “voluntary” in nature and critically depend on end-user cooperation. We show that in the presence of selfish users, all such schemes will inevitably lead to a congestion collapse. Router and switch mechanisms such as service disciplines and buffer management policies determine the sharing of resources during congestion. We show, using a game-theoretic approach, that all currently proposed mechanisms, either encourage the behaviour that leads to congestion or are oblivious to it. We propose a class of service disciplines called the Diminishing Weight Schedulers (DWS) that punish misbehaving users and reward congestion avoiding well behaved users. We also propose a sample service discipline called the Rate Inverse Scheduling (RIS) from the class of DWS schedulers. With DWS schedulers deployed in the network, max-min fair rates constitute a unique Nash and Stackelberg Equilibrium. We show that RIS solves the problems of excessive congestion due to unresponsive flows, aggressive versions of TCP, multiple parallel connections and is also fair to TCP.
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University