<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T12:48:33Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/2992" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/2992</identifier><datestamp>2017-03-21T21:34:24Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="f50df48b-cdef-40c1-9992-dddc9e4696b6" confidence="600">Ling, Xinhua</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-05-10T17:01:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-05-10T17:01:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2007-05-10T17:01:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2007-05-01</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/2992</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">How to improve the radio resource utilization and provide better&#xd;
quality-of-service (QoS) is an everlasting challenge to the&#xd;
designers of wireless networks.  As an indispensable element of&#xd;
the solution to the above task, medium access control (MAC)&#xd;
protocols coordinate the stations and resolve the channel access&#xd;
contentions so that the scarce radio resources are shared fairly&#xd;
and efficiently among the participating users.  With a given&#xd;
physical layer, a properly designed MAC protocol is the key to&#xd;
desired system performance, and directly affects the perceived QoS&#xd;
of end users.&#xd;
&#xd;
Distributed random access protocols are widely used MAC protocols&#xd;
in both infrastructure-based and infrastructureless wireless&#xd;
networks. To understand the characteristics of these protocols,&#xd;
there have been enormous efforts on their performance study by&#xd;
means of analytical modeling in the literature. However, the&#xd;
existing approaches are inflexible to adapt to different protocol&#xd;
variants and traffic situations, due to either many unrealistic&#xd;
assumptions or high complexity.&#xd;
&#xd;
In this thesis, we propose a simple and scalable generic&#xd;
performance analysis framework for a family of carrier sense&#xd;
multiple access with collision avoidance (CSMA/CA) based&#xd;
distributed MAC protocols, regardless of the detailed backoff and&#xd;
channel access policies, with more realistic and fewer&#xd;
assumptions.  It provides a systematic approach to the performance&#xd;
study and comparison of diverse MAC protocols in various&#xd;
situations. Developed from the viewpoint of a tagged station, the&#xd;
proposed framework focuses on modeling the backoff and channel&#xd;
access behavior of an individual station.   A set of fixed point&#xd;
equations is obtained based on a novel three-level renewal process&#xd;
concept, which leads to the fundamental MAC performance metric,&#xd;
average frame service time. With this result, the important&#xd;
network saturation throughput is then obtained straightforwardly.&#xd;
The above distinctive approach makes the proposed analytical&#xd;
framework unified for both saturated and unsaturated stations.&#xd;
&#xd;
The proposed framework is successfully applied to study and&#xd;
compare the performance of three representative distributed MAC&#xd;
protocols: the legacy p-persistent CSMA/CA protocol, the IEEE&#xd;
802.15.4 contention access period MAC protocol, and the IEEE&#xd;
802.11 distributed coordination function, in a network with&#xd;
homogeneous service.  It is also extended naturally to study the&#xd;
effects of three prevalent mechanisms for prioritized channel&#xd;
access in a network with service differentiation.  In particular,&#xd;
the novel concepts of ``virtual backoff event&amp;apos;&amp;apos; and ``pre-backoff&#xd;
waiting periods&amp;apos;&amp;apos; greatly simplify the analysis of the arbitration&#xd;
interframe space mechanism, which is the most challenging one&#xd;
among the three, as shown in the previous works reported in the&#xd;
literature. The comparison with comprehensive simulations shows&#xd;
that the proposed analytical framework provides accurate&#xd;
performance predictions in a broad range of stations. The results&#xd;
obtained provide many helpful insights into how to improve the&#xd;
performance of current protocols and design better new ones.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">805978 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">MAC protocols</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">performance analysis</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">wireless networks</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Performance Analysis of Distributed MAC Protocols for Wireless Networks</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>