Performance modeling of three-hop relay routing in Intermittently Connected Mobile Networks

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

1 Citation (Scopus)

Abstract

A significant amount of works has been done to model the delivery performances in Intermittently Connected Mobile Networks (ICMNs). However, available works considered either the two-hop relay routing or the epidemic routing, which actually represent two extreme cases of the message delivery process in ICMNs. In this paper, we take one step ahead and focus on the three-hop relay routing where each message travels at most three hops to reach the destination. Under such a scheme, besides that the source can send a message copy to each node it meets, a relay which receives the message directly from the source can also replicate the message to other nodes, while a relay node which receives the message from another relay can only forward the message to the destination. In order to characterize the complicated message delivery process under the three-hop relay routing, a multidimensional Markov chain theoretical framework is developed. Based on the Markov chain framework and block matrix theory, closed-form expressions are further derived for the important message delivery delay and delivery cost. Extensive numerical results are also provided to explore the achievable delivery performances under the three-hop relay.

Original languageEnglish
Title of host publication2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
Pages2108-2112
Number of pages5
DOIs
Publication statusPublished - 2013 Aug 21
Event2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 - Shanghai, China
Duration: 2013 Apr 72013 Apr 10

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Other

Other2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
CountryChina
CityShanghai
Period13/4/713/4/10

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Performance modeling of three-hop relay routing in Intermittently Connected Mobile Networks'. Together they form a unique fingerprint.

  • Cite this

    Liu, J., Nishiyama, H., & Kato, N. (2013). Performance modeling of three-hop relay routing in Intermittently Connected Mobile Networks. In 2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 (pp. 2108-2112). [6554888] (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2013.6554888