Year: 2023
Type: dissertation
Abstract: The Internet of Things (IoT) transforms industries by interconnecting a wide range of products, systems, sensors, vehicles, etc., leading to improved productivity and efficiency, reduced expenses, and new business directions. These large, dynamic networks consisting of heterogeneous devices call for scalable routing solutions that require minimal configuration and supervision. However, the current Internet's hierarchical architecture demands sufficient communication infrastructure and manual configurations, whereas typical ad-hoc routing protocols face scalability issues due to high memory consumption and control traffic overhead. In response to these challenges, this thesis introduces Virtual Link Routing (VLR), a distributed, scalable network routing scheme based on location-independent identifiers that is compatible with any link layer. VLR can leverage any structured virtual topologies that satisfies the greedy property, but the ring topology stands out because of its simplicity, configurability, efficient memory-stretch trade-off. Based on a ring overlay, we present a self-organizing VLR protocol that avoids network-wide flooding and periodic route probing while ensuring loop-free routing even in times of network instability. VLR exhibits robust performance in simulations comprising up to 10 000 nodes, highlighting its competence in achieving timely convergence after node/link failures or network partitions.
Source: TSpace (University of Toronto)
Author: Wen, Xiaojing
Institution: University of Toronto
Language: English
Topic: Mobile Ad Hoc Networks
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7132929285
