Application of Game Theory in Wireless Communication

PREPARED BY:

LOKENDER SINGH SHEKHAWAT

(14MECC08)

GUIDED BY:

Prof. MANISHA UPADHYAY

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

Network Layer

MAC Layer

Physical Layer

Forward’s Dilemma Game

Joint Packet Forward Game

The Slotted Aloha Game

The DCF MAC Game

Power Control Game

Waveform Adaptation Game

Game Theoretical Control Plane

Radio Interface

NETWORK LAYER GAME

• FORWARD’S 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.

F D

F (1-c,1-c) (-c,1)

D (1,-c) (0,0)

P1P2

NETWORK LAYER GAME

• JOINT PACKET FORWARD GAME

S p1 p2 R

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.

F D

F (1-c,1-c) (-c,0)

D (0,0) (0,0)

P1P2

Case Study: IB based MAC protocol for WSN

• Avoid collision, so two interfering nodes doesn’t 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

Transmitting Listening Sleeping

Transmitting () ) )

Listening ( ) )

Sleeping ) )

Player 2 (all other n Nodes)

Player 1 (Node i)

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 WorksSubject The Proposed work/solution

Ad-hoc Networks Cooperation with and withoutincentives-Currency & reputation-Virtual money and Cost-Reducing Selfish behavior

Sensor Networks Cooperative Packet forwarding, MacProtocol, non-cooperative Solutions,etc.

Cognitive radio Major works in resource allocation andIEEE 802.22 Working Group

Cellular and Wi-FiNetworks(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