Capacity and delay-throughput tradeoff in ICMNs with Poisson contact process

• Published in: Wireless networks Vol. 21; no. 8; pp. 2453 - 2466
• Main Authors: Chen, Yin, Shen, Yulong, Zhu, Jinxiao, Jiang, Xiaohong
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.11.2015; Springer Nature B.V
• Subjects: Algorithms; Alliances; Approximation; Case studies; Communications Engineering; Computer Communication Networks; Computer networks; Contact; Delay; Electrical Engineering; Engineering; IT in Business; Markov analysis; Mathematical analysis; Mathematical models; Mobile communications networks; Networks; Ordinary differential equations; Performance evaluation; Poisson distribution; Routing (telecommunications); Simulation; Studies; Waypoints; Wireless networks; Delay tolerant networks (DTN); Delay-throughput tradeoff; Intermittently connected mobile network (ICMN); Poisson process; Throughput capacity
• ISSN: 1022-0038; 1572-8196
• DOI: 10.1007/s11276-015-0926-z

Intermittently connected mobile networks (ICMNs) serve as an important network model for many critical applications. This paper focuses on a continuous ICMN model where the pair-wise contact process between network nodes follows a homogeneous and independent Poisson process. This ICMN model is known to serve as a good approximation to a class of important ICMNs with mobility models like random waypoint and random direction, so it is widely adopted in the performance study of ICMNs. This paper studies the throughput capacity and delay-throughput tradeoff in the considered ICMNs with Poisson contact process. For the concerned ICMN, we first derive an exact expression of its throughput capacity based on the pairwise contact rate therein and analyze the expected end-to-end packet delay under a routing algorithm that can achieve the throughput capacity. We then explore the inherent tradeoff between delay and throughput and establish a necessary condition for such tradeoff that holds under any routing algorithm in the ICMN. To illustrate the applicability of the theoretical results, case studies are further conducted for the random waypoint and random direction mobility models. Finally, simulation and numerical results are provided to verify our theoretical capacity/delay results and to illustrate our findings.