Delay and capacity trade-offs in mobile wireless networks with infrastructure support

Zhuo Li, Wen Zhong Li, Song Guo, Sang Lu Lu, Dao Xu Chen

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

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 Θ(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 λ(n) <1/ 2·n·log2(1/1-e- K/n+1), 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 Θ(K2/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).
Original languageEnglish
Pages (from-to)328-340
Number of pages13
JournalJournal of Computer Science and Technology
Volume27
Issue number2
DOIs
Publication statusPublished - 1 Mar 2012
Externally publishedYes

Keywords

  • Capacity
  • Delay
  • Mobile wireless networks

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this