Modeling ad hoc mobile networks: The general k-hop relay routing

Jiajia Liu, Hiroki Nishiyama, Nei Kato, Tomoaki Kumagai, Atsushi Takahara

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

1 Citation (Scopus)

Abstract

In the last decade, there has been a tremendous increase in both the number of mobile devices and the consumer demand for mobile data communication. As a general network architecture, ad hoc mobile networks are expected to offload a large amount of mobile traffic in lots of promising application scenarios. However, how to achieve a good balance between delivery performances (like delivery delay and delivery probability) and network resource consumptions (like power energy and buffer storage) remains an extremely challenging problem. In this paper, we focus on the general k-hop relay routing, which covers a lot of popular routing schemes as special cases, such as the direct transmission (k = 1), the two-hop relay algorithm (k = 2), and the epidemic routing (k = n - 1). We first develop absorbing continuous-time Markov chain models to characterize the complicated message delivery process under the general k-hop relay routing, and then conduct Markovian analysis to derive all the above important performance metrics. Finally, extensive numerical results are presented to illustrate the achievable delivery performances under the general k-hop relay and the possible performance trade-offs there.

Original languageEnglish
Title of host publication2013 IEEE Global Communications Conference, GLOBECOM 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages25-29
Number of pages5
ISBN (Print)9781479913534
DOIs
Publication statusPublished - 2013 Jan 1
Event2013 IEEE Global Communications Conference, GLOBECOM 2013 - Atlanta, GA, United States
Duration: 2013 Dec 92013 Dec 13

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other2013 IEEE Global Communications Conference, GLOBECOM 2013
CountryUnited States
CityAtlanta, GA
Period13/12/913/12/13

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Modeling ad hoc mobile networks: The general k-hop relay routing'. Together they form a unique fingerprint.

Cite this