It is well-known that mobility increases the throughput of wireless networks, and the main objective of this paper is to show that, depending on the system's parameters, delay can actually be negatively impacted. To do so, we study a Markovian model where users arrive to the network according to a Poisson process with rate $\lambda$ and then move at speed $\alpha \ \epsilon [0, \infty)$ between nodes while in service. Given the complexity of the model, we resort to approximation techniques in order to get insight into the influence of the speed $\alpha$ on the mean delay. Our main findings are the following: •in the case where the network consists of two nodes, delay is monotone in $\alpha$ for small values of $\lambda$. We furthermore explicit a constant $C$ such that delay is increasing if and only if $C < 0$; •in the general case, we provide numerical results showing that delay is not necessarily monotone in $\alpha$. However, we compare the two extreme cases with 0 and infinite speed, and find that for small values of $\lambda$, delay is worse with infinite speed than with 0 speed if and only if $C < 0$. Finally, an intuitive interpretation of this constant $C$ is provided.
[1]
D. Manjunath,et al.
Load balancing via random local search in closed and open systems
,
2010,
SIGMETRICS '10.
[2]
Sem C. Borst,et al.
A stochastic network with mobile users in heavy traffic
,
2012,
Queueing Syst. Theory Appl..
[3]
D. Gamarnik,et al.
Validity of heavy traffic steady-state approximations in generalized Jackson networks
,
2004,
math/0410066.
[4]
Philippe Robert.
Stochastic Networks and Queues
,
2003
.
[5]
Sem C. Borst,et al.
How mobility impacts the flow-level performance of wireless data systems
,
2004,
IEEE INFOCOM 2004.
[6]
Florian Simatos,et al.
Spatial homogenization in a stochastic network with mobility
,
2008,
0807.1205.
[7]
Jean Walrand,et al.
Chapter 11 Queueing networks
,
1990
.
[8]
David Tse,et al.
Mobility increases the capacity of ad hoc wireless networks
,
2002,
TNET.
[9]
Sem C. Borst,et al.
Flow-level performance and capacity of wireless networks with user mobility
,
2009,
Queueing Syst. Theory Appl..