Research Article
Message Delivery Probability of Two-Hop Relay with Erasure Coding in MANETs
@INPROCEEDINGS{10.1109/ChinaCom.2012.6417465, author={Jiajia Liu and Xiaohong Jiang and Hiroki Nishiyama and Nei Kato}, title={Message Delivery Probability of Two-Hop Relay with Erasure Coding in MANETs}, proceedings={7th International Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2012}, month={9}, keywords={mobile ad hoc networks two-hop relay delivery probability erasure coding}, doi={10.1109/ChinaCom.2012.6417465} }- Jiajia Liu
Xiaohong Jiang
Hiroki Nishiyama
Nei Kato
Year: 2012
Message Delivery Probability of Two-Hop Relay with Erasure Coding in MANETs
CHINACOM
IEEE
DOI: 10.1109/ChinaCom.2012.6417465
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.