Epidemic theory based H + 1 hop forwarding for intermittently connected mobile Ad Hoc networks

Xin Guan, Min Chen, Tomoaki Ohtsuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 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 has shown the better performance in terms of improving packet delivery ratio and reducing the delay, when infinite node buffer and network bandwidth model is assumed. Typically, epidemic routing adopts the 2-hop or multi-hop forwarding mode to deliver a packet. However, these two modes have the intrinsic disadvantage on too much redundant copies or too long delivery delay. In this paper, we introduce a novel H+1 hop forwarding mode that is based on the epidemic theory. Firstly, we utilize the Susceptible-Infective-Recovered (SIR) model of epidemic theory to estimate the amount of relay nodes (epidemic equilibrium) and the delivery delay within the epidemic process. Secondly, we formulate the quantities of relay nodes into a single absorbing Markov Chain model, facilitating the estimation of the expected delay for the packet transmission. Simulation results show that our H+1 hop forwarding mode has the better performance on delay and packet delivery ratio.

Original languageEnglish
Title of host publicationIEEE International Conference on Communications
Pages2114-2118
Number of pages5
DOIs
Publication statusPublished - 2012
Event2012 IEEE International Conference on Communications, ICC 2012 - Ottawa, ON, Canada
Duration: 2012 Jun 102012 Jun 15

Other

Other2012 IEEE International Conference on Communications, ICC 2012
CountryCanada
CityOttawa, ON
Period12/6/1012/6/15

Fingerprint

Mobile ad hoc networks
Markov processes
Bandwidth

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Guan, X., Chen, M., & Ohtsuki, T. (2012). Epidemic theory based H + 1 hop forwarding for intermittently connected mobile Ad Hoc networks. In IEEE International Conference on Communications (pp. 2114-2118). [6364298] https://doi.org/10.1109/ICC.2012.6364298

Epidemic theory based H + 1 hop forwarding for intermittently connected mobile Ad Hoc networks. / Guan, Xin; Chen, Min; Ohtsuki, Tomoaki.

IEEE International Conference on Communications. 2012. p. 2114-2118 6364298.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Guan, X, Chen, M & Ohtsuki, T 2012, Epidemic theory based H + 1 hop forwarding for intermittently connected mobile Ad Hoc networks. in IEEE International Conference on Communications., 6364298, pp. 2114-2118, 2012 IEEE International Conference on Communications, ICC 2012, Ottawa, ON, Canada, 12/6/10. https://doi.org/10.1109/ICC.2012.6364298
Guan X, Chen M, Ohtsuki T. Epidemic theory based H + 1 hop forwarding for intermittently connected mobile Ad Hoc networks. In IEEE International Conference on Communications. 2012. p. 2114-2118. 6364298 https://doi.org/10.1109/ICC.2012.6364298
Guan, Xin ; Chen, Min ; Ohtsuki, Tomoaki. / Epidemic theory based H + 1 hop forwarding for intermittently connected mobile Ad Hoc networks. IEEE International Conference on Communications. 2012. pp. 2114-2118
@inproceedings{3edd9460dec8456daf060f24ce39cbc9,
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 has shown the better performance in terms of improving packet delivery ratio and reducing the delay, when infinite node buffer and network bandwidth model is assumed. Typically, epidemic routing adopts the 2-hop or multi-hop forwarding mode to deliver a packet. However, these two modes have the intrinsic disadvantage on too much redundant copies or too long delivery delay. In this paper, we introduce a novel H+1 hop forwarding mode that is based on the epidemic theory. Firstly, we utilize the Susceptible-Infective-Recovered (SIR) model of epidemic theory to estimate the amount of relay nodes (epidemic equilibrium) and the delivery delay within the epidemic process. Secondly, we formulate the quantities of relay nodes into a single absorbing Markov Chain model, facilitating the estimation of the expected delay for the packet transmission. Simulation results show that our H+1 hop forwarding mode has the better performance on delay and packet delivery ratio.",
author = "Xin Guan and Min Chen and Tomoaki Ohtsuki",
year = "2012",
doi = "10.1109/ICC.2012.6364298",
language = "English",
isbn = "9781457720529",
pages = "2114--2118",
booktitle = "IEEE International Conference on Communications",

}

TY - GEN

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 has shown the better performance in terms of improving packet delivery ratio and reducing the delay, when infinite node buffer and network bandwidth model is assumed. Typically, epidemic routing adopts the 2-hop or multi-hop forwarding mode to deliver a packet. However, these two modes have the intrinsic disadvantage on too much redundant copies or too long delivery delay. In this paper, we introduce a novel H+1 hop forwarding mode that is based on the epidemic theory. Firstly, we utilize the Susceptible-Infective-Recovered (SIR) model of epidemic theory to estimate the amount of relay nodes (epidemic equilibrium) and the delivery delay within the epidemic process. Secondly, we formulate the quantities of relay nodes into a single absorbing Markov Chain model, facilitating the estimation of the expected delay for the packet transmission. Simulation results show that our H+1 hop forwarding mode has the better performance on delay and packet delivery ratio.

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 has shown the better performance in terms of improving packet delivery ratio and reducing the delay, when infinite node buffer and network bandwidth model is assumed. Typically, epidemic routing adopts the 2-hop or multi-hop forwarding mode to deliver a packet. However, these two modes have the intrinsic disadvantage on too much redundant copies or too long delivery delay. In this paper, we introduce a novel H+1 hop forwarding mode that is based on the epidemic theory. Firstly, we utilize the Susceptible-Infective-Recovered (SIR) model of epidemic theory to estimate the amount of relay nodes (epidemic equilibrium) and the delivery delay within the epidemic process. Secondly, we formulate the quantities of relay nodes into a single absorbing Markov Chain model, facilitating the estimation of the expected delay for the packet transmission. Simulation results show that our H+1 hop forwarding mode has the better performance on delay and packet delivery ratio.

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

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

U2 - 10.1109/ICC.2012.6364298

DO - 10.1109/ICC.2012.6364298

M3 - Conference contribution

SN - 9781457720529

SP - 2114

EP - 2118

BT - IEEE International Conference on Communications

ER -