Queueing Models for the Performance of Multihop Routing in a Intermittently-Connected Mobile Network
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, the authors develop, for the first time, an analysis of the steady-state performance of multi-hop routing in such a network with a general mobility model and characterize it in terms of throughput and transmission cost overhead. They investigate whether multi-hop routing has any potential for improvement over two hop routing. They show that analytical models for performance under multi-hop can be obtained by employing queuing-theoretic techniques and embedded-Markov chain identification.