Epidemic theory based H + 1 hop forwarding for intermittently connected mobile ad hoc networks

Xin Guan, Min Chen, Tomoaki Ohtsuki

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

In intermittently connected mobile ad hoc networks, how to guarantee the packet delivery ratio and reduce the transmission delay has become the new challenge for the researchers. Epidemic theory based routing had shown the better performance in the aspect of improving transmission successful rate and reducing the delay, which under the situation that there is no limitation of the node buffer and network bandwidth. In general, epidemic routing adopts the 2-hop or multi-hop forwarding mode to forward the relay packet. However, these two modes have the obvious disadvantage. In this article, we introduce a novel H + 1 hop forwarding mode that is based on the epidemic theory. First, we utilize the susceptible infected recovered model of epidemic theory to estimate the amount of relay node (epidemic equilibrium) and the delivery delay within the epidemic process. Second, we formulate the amount number of relay nodes into a single absorbing Markov chain model. Based on the Markov chain, we estimate the expected delay for the packet transmission. Simulation results show that compared with the basic epidemic and Spray and Wait protocols, the H + 1 hop forwarding mode has the better performance on the delivery delay and amount of copies.

Original languageEnglish
Article number76
JournalEurasip Journal on Wireless Communications and Networking
Volume2012
DOIs
Publication statusPublished - 2012

Fingerprint

Mobile ad hoc networks
Markov processes
Bandwidth

Keywords

  • Epidemic theory
  • Forwarding
  • Intermittently connected
  • Markov chain
  • Mobile ad hoc and sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Computer Science Applications

Cite this

@article{ae2a9c3d93554a23b2306b775c84706d,
title = "Epidemic theory based H + 1 hop forwarding for intermittently connected mobile ad hoc networks",
abstract = "In intermittently connected mobile ad hoc networks, how to guarantee the packet delivery ratio and reduce the transmission delay has become the new challenge for the researchers. Epidemic theory based routing had shown the better performance in the aspect of improving transmission successful rate and reducing the delay, which under the situation that there is no limitation of the node buffer and network bandwidth. In general, epidemic routing adopts the 2-hop or multi-hop forwarding mode to forward the relay packet. However, these two modes have the obvious disadvantage. In this article, we introduce a novel H + 1 hop forwarding mode that is based on the epidemic theory. First, we utilize the susceptible infected recovered model of epidemic theory to estimate the amount of relay node (epidemic equilibrium) and the delivery delay within the epidemic process. Second, we formulate the amount number of relay nodes into a single absorbing Markov chain model. Based on the Markov chain, we estimate the expected delay for the packet transmission. Simulation results show that compared with the basic epidemic and Spray and Wait protocols, the H + 1 hop forwarding mode has the better performance on the delivery delay and amount of copies.",
keywords = "Epidemic theory, Forwarding, Intermittently connected, Markov chain, Mobile ad hoc and sensor networks",
author = "Xin Guan and Min Chen and Tomoaki Ohtsuki",
year = "2012",
doi = "10.1186/1687-1499-2012-76",
language = "English",
volume = "2012",
journal = "Eurasip Journal on Wireless Communications and Networking",
issn = "1687-1472",
publisher = "Springer Publishing Company",

}

TY - JOUR

T1 - Epidemic theory based H + 1 hop forwarding for intermittently connected mobile ad hoc networks

AU - Guan, Xin

AU - Chen, Min

AU - Ohtsuki, Tomoaki

PY - 2012

Y1 - 2012

N2 - In intermittently connected mobile ad hoc networks, how to guarantee the packet delivery ratio and reduce the transmission delay has become the new challenge for the researchers. Epidemic theory based routing had shown the better performance in the aspect of improving transmission successful rate and reducing the delay, which under the situation that there is no limitation of the node buffer and network bandwidth. In general, epidemic routing adopts the 2-hop or multi-hop forwarding mode to forward the relay packet. However, these two modes have the obvious disadvantage. In this article, we introduce a novel H + 1 hop forwarding mode that is based on the epidemic theory. First, we utilize the susceptible infected recovered model of epidemic theory to estimate the amount of relay node (epidemic equilibrium) and the delivery delay within the epidemic process. Second, we formulate the amount number of relay nodes into a single absorbing Markov chain model. Based on the Markov chain, we estimate the expected delay for the packet transmission. Simulation results show that compared with the basic epidemic and Spray and Wait protocols, the H + 1 hop forwarding mode has the better performance on the delivery delay and amount of copies.

AB - In intermittently connected mobile ad hoc networks, how to guarantee the packet delivery ratio and reduce the transmission delay has become the new challenge for the researchers. Epidemic theory based routing had shown the better performance in the aspect of improving transmission successful rate and reducing the delay, which under the situation that there is no limitation of the node buffer and network bandwidth. In general, epidemic routing adopts the 2-hop or multi-hop forwarding mode to forward the relay packet. However, these two modes have the obvious disadvantage. In this article, we introduce a novel H + 1 hop forwarding mode that is based on the epidemic theory. First, we utilize the susceptible infected recovered model of epidemic theory to estimate the amount of relay node (epidemic equilibrium) and the delivery delay within the epidemic process. Second, we formulate the amount number of relay nodes into a single absorbing Markov chain model. Based on the Markov chain, we estimate the expected delay for the packet transmission. Simulation results show that compared with the basic epidemic and Spray and Wait protocols, the H + 1 hop forwarding mode has the better performance on the delivery delay and amount of copies.

KW - Epidemic theory

KW - Forwarding

KW - Intermittently connected

KW - Markov chain

KW - Mobile ad hoc and sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84872862995&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84872862995&partnerID=8YFLogxK

U2 - 10.1186/1687-1499-2012-76

DO - 10.1186/1687-1499-2012-76

M3 - Article

AN - SCOPUS:84872862995

VL - 2012

JO - Eurasip Journal on Wireless Communications and Networking

JF - Eurasip Journal on Wireless Communications and Networking

SN - 1687-1472

M1 - 76

ER -