Queueing Models for Mobile Ad Hoc Networks

Roland de Haan

Research output: ThesisPhD Thesis - Research UT, graduation UT

463 Downloads (Pure)


This thesis presents models for the performance analysis of a recent communication paradigm: \emph{mobile ad hoc networking}. The objective of mobile ad hoc networking is to provide wireless connectivity between stations in a highly dynamic environment. These dynamics are driven by the mobility of stations and by breakdowns of stations, and may lead to temporary disconnectivity of parts of the network. Applications of this novel paradigm can be found in telecommunication services, but also in manufacturing systems, road-traffic control, animal monitoring and emergency networking. The performance of mobile ad hoc networks in terms of buffer occupancy and delay is quantified in this thesis by employing specific queueing models, viz., time-limited polling models. These polling models capture the uncontrollable characteristic of link availability in mobile ad hoc networks. Particularly, a novel, so-called pure exponential time-limited, service discipline is introduced in the context of polling systems. The highlighted performance characteristics for these polling systems include the stability, the queue lengths and the sojourn times of the customers. Stability conditions prescribe limits on the amount of traffic that can be sustained by the system, so that the establishment of these conditions is a fundamental keystone in the analysis of polling models. Moreover, both exact and approximate analysis is presented for the queue length and sojourn time in time-limited polling systems with a single server. These exact analytical techniques are extended to multi-server polling systems operating under the pure time-limited service discipline. Such polling systems with multiple servers effectively may reflect large communication networks with multiple simultaneously active links, while the systems with a single server represent performance models for small networks in which a single communication link can be active at a time.
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • University of Twente
  • van Ommeren, Jan C.W., Advisor
  • Boucherie, Richard J., Supervisor
Award date4 Jun 2009
Place of PublicationZutphen
Print ISBNs978-90-365-2827-6
Publication statusPublished - 4 Jun 2009


  • MSC-60K25
  • Wireless communication
  • MSC-90B22
  • Polling systems
  • EWI-15489
  • METIS-263901
  • Ad hoc networks
  • IR-61385
  • MSC-68M20
  • Queueing Theory


Dive into the research topics of 'Queueing Models for Mobile Ad Hoc Networks'. Together they form a unique fingerprint.

Cite this