Optimal forwarding games in mobile Ad Hoc networks with two-hop f-cast relay

Jiajia Liu, Xiaohong Jiang, Hiroki Nishiyama, Ryu Miura, Nei Kato, Naoto Kadowaki

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

This paper examines the optimal forwarding problem in mobile ad hoc networks (MANETs) based on a generalized two-hop relay with limited packet redundancy f (f-cast) for packet routing. We formulate such problem as a forwarding game, where each node i individually decides a probability τ-i (i.e., a strategy) to deliver out its own traffic and helps to forward other traffic with probability 1-τ-i, τ-i[0,1], while its payoff is the achievable throughput capacity of its own traffic. We derive closed-form result for the per node throughput capacity (i.e., payoff function) when all nodes play the symmetric strategy profiles, identify all the possible Nash equilibria of the forwarding game, and prove that there exists a Nash equilibrium strategy profile that is strictly Pareto optimal. Finally, for any symmetric profile, we explore the possible maximum per node throughput capacity and determine the corresponding optimal setting of f to achieve it.

Original languageEnglish
Article number6354275
Pages (from-to)2169-2179
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Volume30
Issue number11
DOIs
Publication statusPublished - 2012

Keywords

  • Mobile ad hoc networks
  • Nash equilibrium
  • packet redundancy
  • throughput capacity
  • two-hop relay

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Optimal forwarding games in mobile Ad Hoc networks with two-hop f-cast relay'. Together they form a unique fingerprint.

Cite this