Message delivery probability of two-hop relay with erasure coding in MANETs

Jiajia Liu, Xiaohong Jiang, Hiroki Nishiyama, Nei Kato

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

Abstract

The lack of a thorough understanding of the fundamental performance limits in mobile ad hoc networks (MANETs), remains a challenging roadblock stunting the commercialization and application of such networks. In this paper, we consider a MANET employing the two-hop relay algorithm and erasure coding, and focus on the message delivery probability there. Specifically, a finite-state absorbing Markov chain framework is first developed to characterize the complicated message delivery process in the challenging MANETs. Based on the developed framework, closed-form expressions are further derived for the message delivery probability under any given message lifetime and message size by adopting the blocking matrix technique. As verified through extensive simulation studies, the new framework can be used to accurately predict the message delivery probability behavior, and characterize its relationship with the message size, replication factor and node density.

Original languageEnglish
Title of host publication2012 7th International ICST Conference on Communications and Networking in China, CHINACOM 2012 - Proceedings
Pages144-149
Number of pages6
DOIs
Publication statusPublished - 2012 Dec 1
Event2012 7th International ICST Conference on Communications and Networking in China, CHINACOM 2012 - Kun Ming, China
Duration: 2012 Aug 72012 Aug 10

Publication series

Name2012 7th International ICST Conference on Communications and Networking in China, CHINACOM 2012 - Proceedings

Other

Other2012 7th International ICST Conference on Communications and Networking in China, CHINACOM 2012
CountryChina
CityKun Ming
Period12/8/712/8/10

Keywords

  • Mobile ad hoc networks
  • delivery probability
  • erasure coding
  • two-hop relay

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Message delivery probability of two-hop relay with erasure coding in MANETs'. Together they form a unique fingerprint.

  • Cite this

    Liu, J., Jiang, X., Nishiyama, H., & Kato, N. (2012). Message delivery probability of two-hop relay with erasure coding in MANETs. In 2012 7th International ICST Conference on Communications and Networking in China, CHINACOM 2012 - Proceedings (pp. 144-149). [6417465] (2012 7th International ICST Conference on Communications and Networking in China, CHINACOM 2012 - Proceedings). https://doi.org/10.1109/ChinaCom.2012.6417465