<?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-22T15:20:58Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/5947" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/5947</identifier><datestamp>2019-04-03T03:14:48Z</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="393d1874-f7de-4758-8f66-fb2cd23d49c4" confidence="600">Uddin, Md. Forkan</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2011-05-19T19:04:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2011-05-19T19:04:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2011-05-19T19:04:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2011</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/5947</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This research investigates cross-layer design in multi-hop wireless networks with&#xd;
random access. Due to the complexity of the problem, we study cross-layer design&#xd;
with a simple slotted ALOHA medium access control (MAC) protocol without considering any network dynamics. Firstly, we study the optimal joint configuration of routing and MAC parameters in slotted ALOHA based wireless networks under a signal to interference plus noise ratio based physical interference model. We formulate a&#xd;
joint routing and MAC (JRM) optimization problem under a saturation assumption&#xd;
to determine the optimal max-min throughput of the flows and the optimal configuration of routing and MAC parameters. The JRM optimization problem is a complex&#xd;
non-convex problem. We solve it by an iterated optimal search (IOS) technique and&#xd;
validate our model via simulation. Via numerical and simulation results, we show&#xd;
that JRM design provides a significant throughput gain over a default configuration&#xd;
in a slotted ALOHA based wireless network.&#xd;
    Next, we study the optimal joint configuration of routing, MAC, and network&#xd;
coding in wireless mesh networks using an XOR-like network coding without opportunistic listening. We reformulate the JRM optimization problem to include the&#xd;
simple network coding and obtain a more complex non-convex problem. Similar to&#xd;
the JRM problem, we solve it by the IOS technique and validate our model via simulation. Numerical and simulation results for different networks illustrate that (i) the jointly optimized configuration provides a remarkable throughput gain with respect&#xd;
to a default configuration in a slotted ALOHA system with network coding and (ii)&#xd;
the throughput gain obtained by the simple network coding is significant, especially&#xd;
at low transmission power, i.e., the gain obtained by jointly optimizing routing, MAC,&#xd;
and network coding is significant even when compared to an optimized network without network coding. We then show that, in a mesh network, a significant fraction of&#xd;
the throughput gain for network coding can be obtained by limiting network coding&#xd;
to nodes directly adjacent to the gateway.&#xd;
    Next, we propose simple heuristics to configure slotted ALOHA based wireless&#xd;
networks without and with network coding. These heuristics are extensively evaluated&#xd;
via simulation and found to be very efficient. We also formulate problems to jointly&#xd;
configure not only the routing and MAC parameters but also the transmission rate&#xd;
parameters in multi-rate slotted ALOHA systems without and with network coding.&#xd;
We compare the performance of multi-rate and single rate systems via numerical&#xd;
results.&#xd;
    We model the energy consumption in terms of slotted ALOHA system parameters.&#xd;
We found out that the energy consumption for various cross-layer systems, i.e., single&#xd;
rate and multi-rate slotted ALOHA systems without and with network coding, are&#xd;
very close.</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">Wireless Networks</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Cross-layer Optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Throughput</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Medium Access Control</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Routing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Network Coding</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">Throughput Optimization in Multi-hop Wireless Networks with Random Access</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>