Application of Game Theory

in Wireless Communication

GUIDED BY:
Prof. MANISHA UPADHYAY

PREPARED BY:
LOKENDER SINGH SHEKHAWAT
(14MECC08)

Outline

Seminar Review 1
Classification of Games
Network Games
Forward Dilemma Game
Joint Packet Forward Game
Case Study: IB based MAC protocol for
WSN
Related works
Conclusions

Seminar Review 1

What is Game Theory

Prisoner Dilemma Game
Nash Equilibrium
Pareto Optimality
Game Theory in Wireless Communication
Physical Layer Game
Grasping Money Game(Mac Layer Game)

Classification of Games

GAME THEORY: NETWORK

GAMES Game Theoretical Control
Plane

Network Layer

Forwards Dilemma Game

Joint Packet Forward
Game
The Slotted Aloha Game

MAC Layer
The DCF MAC Game

Power Control Game

Physical Layer
Radio Interface

Waveform Adaptation
Game

NETWORK LAYER GAME

FORWARDS DILEMMA GAME

r2

p1

p2

r1

GAME TABLE OF FORWARD

DILEMMA GAME

P1 & P2 : PLAYERS
C : Cost of transmitting/forwarding a packet
F : Forward the packet
D : Drop the packet
If a packet is successfully received by the receiver then the sender gets a
reward of 1.

(1-c,1-c)

(-c,1)

(1,-c)

(0,0)

P2

P1

NETWORK LAYER GAME

JOINT PACKET FORWARD GAME

p1

p2

GAME TABLE OF JOINT PACKET

FORWARD GAME

If the packet successfully reaches r then each of the

forwarding nodes gets a reward of one, otherwise none of
the intermediate nodes get any reward.

(1-c,1-c)

(-c,0)

(0,0)

(0,0)

P2

P1

Case Study: IB based MAC protocol

for WSN
Avoid collision, so two interfering
nodes doesnt transmit at the same
time
Goal : High Throughput & QOS
Disadvantage : for traditional MAC
protocol, amount of energy wasted
due to idle listening, collision,
protocol overhead and over-hearing

Incomplete Cooperative
Game
Very difficult for a MAC protocol to
accurately
estimate
the
different
parameters
like
collision
probability,
transmission probability, etc., by detecting
channel.
To optimize the performance of MAC
protocol in sensor networks
MAC protocol : modeled as stochastic game
Improved energy efficiency as well as QOS
performance of MAC protocol in WSNs.

Strategy Table
Player 2 (all other n Nodes)

Player 1
(Node i)

Transmittin
g

Listening

Sleeping

Transmitting

()

Listening

Sleeping

Strategy table
we
define and as the payoff for player 1

and 2 when they are listening,

and when they are transmitting a data
packet successfully,
and when they are failed to transmit
successfully,
and when they are in sleep mode,
respectively. Whatever will be the payoff
values, their self evident relationship is
given by
< <

Improved Back off

Performance Evaluation

Related Works
Subject

The Proposed work/solution

Ad-hoc Networks

Cooperation with and without

incentives
-Currency & reputation
-Virtual money and Cost
-Reducing Selfish behavior

Sensor Networks

Cooperative Packet forwarding,

Mac
Protocol, non-cooperative
Solutions,
etc.

Cognitive radio

Major works in resource allocation

and
IEEE 802.22 Working Group

Cellular and Wi-Fi

Networks
(WWANs and WLANs)

Resource Allocation, Selfish

behavior,
and reputation based networks

Conclusions
We have model different level of
Network Protocol Stack using Game
Theory
We also present a case study on IB
based MAC protocol as a concrete
example of applicability of game
theory to wireless networks.

THANK YOU