By Topic

Queueing models for the performance of multihop routing in a intermittently-connected mobile network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Subramanian, R. ; Inst. of Telecommun. Res., Univ. of South Australia, Adelaide, SA, Australia ; Fekri, F.

Consider an intermittently-connected mobile ad-hoc network with a single source/destination aided by n mobile relay nodes each of which has a finite storage buffer. In this paper we develop, for the first time, an analysis of the steady-state performance of multihop routing in such a network with a general mobility model and characterize it in terms of throughput and transmission-cost overhead. We investigate whether multihop routing has any potential for improvement over two hop routing. We show that analytical models for performance under multihop can be obtained by employing queuing-theoretic techniques and embedded-Markov-chain identification. The solution offered is in the form of non-linear steady-state equations which can be efficiently solved iteratively. The key outcome of this work is that multihop can indeed improve upon two-hop routing in the finite-buffer regime, by means of mitigating the reduction in throughput caused by limited storage (leading to blocking/saturation of buffers). However, the improvement in throughput diminishes as the buffer size grows, and comes at the cost of additional relay-to-relay transmissions.

Published in:

Communications (ICC), 2012 IEEE International Conference on

Date of Conference:

10-15 June 2012