Browsing University of Waterloo by Subject "Routing"
Now showing items 1-11 of 11
-
Advanced Interior Point Formulation for the Global Routing Problem
(University of Waterloo, 2009-05-08)As the circuit size increases in modern electronics, the design process becomes more complicated. Even though the hardware design process is divided into multiple phases, many of the divided problems are still extremely ... -
Convex Optimization and Utility Theory: New Trends in VLSI Circuit Layout
(University of Waterloo, 1999)The design of modern integrated circuits is overwhelmingly complicated due to the enormous number of cells in a typical modern circuit. To deal with this difficulty, the design procedure is broken down into a set of ... -
Design and Performance Analysis of Opportunistic Routing Protocols for Delay Tolerant Networks
(University of Waterloo, 2012-08-20)Delay Tolerant Networks (DTNs) are characterized by the lack of continuous end-to-end connections because of node mobility, constrained power sources, and limited data storage space of some or all of its nodes. Applications ... -
Diversity and Reliability in Erasure Networks: Rate Allocation, Coding, and Routing
(University of Waterloo, 2012-01-25)Recently, erasure networks have received significant attention in the literature as they are used to model both wireless and wireline packet-switched networks. Many packet-switched data networks like wireless mesh networks, ... -
Interference-Aware Routing in Wireless Mesh Networks
(University of Waterloo, 2008-12-05)User demand for seamless connectivity has encouraged the development of alternatives to traditional communications infrastructure networks. Potential solutions have to be low-cost, easily deployable and adaptive to the ... -
Message Forwarding and Scheduling in Delay Tolerant Networks
(University of Waterloo, 2012-02-15)Delay-tolerant networking (DTN) has recently received considerable attention from the research community. This type of networks is characterized by frequent disconnections due to propagation phenomena, node mobility, and ... -
Network-Layer Resource Allocation for Wireless Ad Hoc Networks
(University of Waterloo, 2008-08-14)This thesis contributes toward the design of a quality-of-service (QoS) aware network layer for wireless ad hoc networks. With the lack of an infrastructure in ad hoc networks, the role of the network layer is not only to ... -
Optimal Routing in Battery-Powered Vehicles
(University of Waterloo, 2013-01-25)The increased interest in reducing greenhouse gas emissions has motivated renewed interest in electric vehicles technology as an alternative to current fossil-fuel based transportation equipment. Electric vehicles (EVs) ... -
Ordered Interval Routing Schemes
(University of Waterloo, 2004)An <i>Interval Routing Scheme (IRS)</i> represents the routing tables in a network in a space-efficient way by labeling each vertex with an unique integer address and the outgoing edges at each vertex with disjoint ... -
SNGF Selected Node Geographic Forwarding Routing Protocol for VANETs
(University of Waterloo, 2011-01-31)This thesis presents a protocol for intervehicle communication for use in Vehicular Ad Hoc Networks (VANET). VANET is a natural extension of mobile ad hoc networks (MANET) in which the restrictions related to power and ... -
Throughput Optimization in Multi-hop Wireless Networks with Random Access
(University of Waterloo, 2011-05-19)This research investigates cross-layer design in multi-hop wireless networks with random access. Due to the complexity of the problem, we study cross-layer design with a simple slotted ALOHA medium access control (MAC) ...