%A Zhuo Li (李卓), Wen-Zhong Li (李文中), *Member, CCF, ACM, IEEE*, Song Guo (郭嵩), *Senior Member, IEEE, Member, ACM*, Sang-Lu Lu, (陆桑璐), *Senior Member, CCF, Member, ACM, IEEE*, and Dao-Xu Chen (陈道蓄), *Senior Member, CCF, Member, ACM, IEEE*
%T Delay and Capacity Trade-offs in Mobile Wireless Networks with Infrastructure Support
%0 Journal Article
%D 2012
%J Journal of Computer Science and Technology
%R 10.1007/s11390-012-1226-z
%P 328-340
%V
%N 2
%U {https://jcst.ict.ac.cn/CN/abstract/article_1835.shtml}
%8 2012-03-05
%X 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 *Θ*((1/√*n*)), we get the theoretical results of the average packet delay when capacity is *Θ*(1), *Θ*((1/√*n*)) individually, where *n* is the number of nodes. We find that the optimal average packet delay is achieved when capacity where *K* is the number of gateways. It is proved that average packet delay *D*(*n*) divided by capacity *λ*(*n*) is bounded below by (*n*/*K·W*) . When *ω*(√*n*) ≤ *K* < *n*, the critical average delay for capacity compared with static hybrid wireless networks is *Θ*((*K*^{2}/*n*) ). Lévy flight mobility model is based on human mobility and is more sophisticated. For the model with parameter *α*, it is found that (*D*(*n*)/*λ*(*n*)) > O(*n*^{((1-η)·(α+1)/2)} ln *n*) when *K* = *O*(*n**η*) (0 ≤ *η* < 1). We also prove that when *ω*(√*n*) ≤ *K* < *n*, the critical average delay is *Θ*(*n*^{(α-1/2)}·*K*).