Int. J. Ultra Wideband Communications and Systems, Vol. 4, No. 1, 2019 1
Copyright © 2019 Inderscience Enterprises Ltd.
Queueing analysis of ultra-wideband medium
access control protocol with finite buffer
Mohamed Ali Ahmed
College of Community,
University of Hail,
KSA, Saudi Arabia
Email: ma.ahmed@uoh.edu.sa
and
Faculty of Science,
Suez Canal University, Egypt
Hassan Al-Mahdi*
Faculty of Computer and Informatics,
Suez Canal University, Egypt
Email: hassanwesf@yahoo.com
*Corresponding author
Abstract: Ultra-wideband (UWB) communication has recently emerged as a technology that
offers high data rate services for future wireless personal area networks. Due to its high
bandwidth, it is substantial effort to design medium access control (MAC) protocols that
perfectly utilise the available shared bandwidth offered by UWB technology. This paper
introduces an extensive 4-dimensional finite Markov chain queueing model to investigate the
performance of a multi-band protocol that was proposed in literature in terms of system
occupancy, waiting time, throughput, packet loss and blocking probabilities. Our motivation is to
precisely estimate packets collision probability due to randomly selection of receivers or bands.
Besides introducing the finite buffer, our queuing model reflects the system behaviour in-depth.
Next, we validate the obtained analytic results using discrete-event simulation. Finally, we
introduce an outline of a proposal to eliminate the randomness of selecting receivers and bands.
Keywords: ultra-wideband; UWB; queueing network; performance evaluation; medium access
control; MAC; ad hoc networks; Markov chain; device discovery; ad hoc networks.
Reference to this paper should be made as follows: Ali Ahmed, M. and Al-Mahdi, H. (2019)
‘Queueing analysis of ultra-wideband medium access control protocol with finite buffer’, Int. J.
Ultra Wideband Communications and Systems, Vol. 4, No. 1, pp.1–15.
Biographical notes: Mohamed Ali Ahmed received his BSc in Scientific Computations from the
Faculty of Science, Suez Canal University, Egypt in 1994, his MSc degree in Computer Sciences
in 2001, and his PhD degree in 2006 in Computer Science from the same university. His current
research interests include network performance analysis and design of Mac protocols over
broadband and ultra-wide band wireless networks.
Hassan Al-Mahdi received his BSc in Computing Science, MSc in Computer Science and PHD
in Wireless Networks from the Faculty of Science, Suez Canal University, Egypt in 1994, 2001
and 2005, respectively. He is a Professor of Computer Networks at the Department of Computer
Science, Faculty of Computer and Informatics Suez Canal University, Ismailia, Egypt. His
research focuses on ad hoc networks, mobile cellular communications, cognitive radio networks
and the performance evaluation of computer networks. He has many international papers mostly
in the area of data communication and performance evaluation.
1 Introduction
The tremendous grow of advanced electronic devices
storing data requires establishing wireless personal area
networks (WPANs) to send data between those devices.
Large data sizes saved in those devices require a fast
technology to transmit those data with speed faster than
Bluetooth or WiFi. Ultra-wideband (UWB) technology is a
suitable candidate designed for WPANs, wireless sensor
networks, wireless USB and hard disks. On the other hand,
due to the great advances in both hardware and applications,
large data sizes are generated. For example, new digital
cameras create images and videos with high quality. So, it is
important to store data packets of nodes losing the