Abstract:In this paper, we investigate the trade-offs between delay and capacity in mobile wireless networks with infrastructure support. We consider three different mobility models, independent and identically distributed (i.i.d) mobility model, random walk mobility model with constant speed and Lévy flight mobility model. For i.i.d mobility model and random walk mobility model with the speed \( \Theta \left( {\frac{1}{{\sqrt {n} }}} \right) \), we get the theoretical results of the average packet delay when capacity is Θ(1), \( \Theta \left( {\frac{1}{{\sqrt {n} }}} \right) \) individually, where n is the number of nodes. We find that the optimal average packet delay is achieved when capacity \( \lambda (n) < \frac{1}{{2 \cdot n \cdot \log \left( {\frac{1}{{1 - {e^{ - \frac{K}{n}}}}} + 1} \right)}} \), where K is the number of gateways. It is proved that average packet delay D(n) divided by capacity λ(n) is bounded below by \( \frac{n}{{K \cdot W}} \). When \( \omega \left( {\sqrt {n} } \right) \leqslant K < n \), the critical average delay for capacity compared with static hybrid wireless networks is \( \Theta \left( {\frac{{{K^2}}}{n}} \right) \). Lévy flight mobility model is based on human mobility and is more sophisticated. For the model with parameter α, it is found that \( \frac{{D(n)}}{{\lambda (n)}} > O\left( {{n^{\frac{{\left( {1 - n} \right) \cdot \left( {\alpha + 1} \right)}}{2}}}\ln n} \right) \) when K = O(n n ) (0 ≤ η < 1). We also prove that when \( \omega \left( {\sqrt {n} } \right) \leqslant K < n \), the critical average delay is \( \Theta \left( {{n^{\frac{{\alpha - 1}}{2}}} \cdot K} \right) \).

Capacity Scaling in Mobile Wireless Ad Hoc Network with Infrastructure Support

Capacity of mobile ad hoc network with infrastructure support

Multicast Capacity of Wireless Ad Hoc Networks with Infrastructure Support

Capacity Scaling Of Wireless Device-To-Device Caching Networks Under The Physical Model

Multicast Capacity in MANET with Infrastructure Support

Throughput Capacity Of Interference-Limited Hybrid Wireless Networks

Capacity Scaling of Multihop Cellular Networks.

Multicast Capacity Scaling for Inhomogeneous Mobile Ad Hoc Networks

Capacity of Ad Hoc wireless networks

Exact Throughput Capacity in MANETs with Directional Antenna and Transmission Power Constraint

Exact throughput capacity under power control in mobile ad hoc networks

Capacity Consideration under Cooperation and Relay in Mobile Ad Hoc Networks

Asymptotic Analysis of Inhomogeneous Information-Centric Wireless Networks with Infrastructure Support.

Capacity Scaling of Mobile Ad Hoc Networks

Throughput, Delay, and Mobility in Wireless Ad Hoc Networks.

Improved capacity scaling of wirsless ad hoc networks

Throughput and Delay in Cooperative Wireless Networks with Partial Infrastructure

Capacity Of Network Coding For Mobile Ad Hoc Networks

Delay and Capacity Trade-Offs in Mobile Wireless Networks with Infrastructure Support

General Capacity Scaling of Wireless Networks

The influence of different mobility models on the capacity of ad-hoc networks