Item – Theses Canada

OCLC number
1019462599
Link(s) to full text
LAC copy
Author
Li, Weiwei.
Title
Network Clustering in Vehicular Communication Networks.
Degree
M.A. Sc. -- University of Toronto, 2011
Publisher
Ottawa : Library and Archives Canada = Bibliothèque et Archives Canada, 2012.
Description
1 online resource
Notes
Includes bibliographical references.
Abstract
<?Pub Inc> This thesis proposes a clustering algorithm for vehicular communication networks. A novel clustering metric and an improved clustering framework are introduced. The novel clustering metric, network criticality, is a global metric on undirected graphs which quantifies the robustness of the graph against changes in environmental parameters, and point-to-point network criticality is also defined to measure the resistance between different points of a graph. We localize the notion of network criticality for a node of a vehicular network which can potentially be promoted as the cluster header. We use the localized notion of node criticality in conjunction with a universal link metric, Link Expiration Time (LET), to derive a clustering algorithm for the vehicular network. We employ a distributed multi-hop clustering algorithm based on the notion of network criticality. Simulation results show that the proposed clustering algorithm forms a more robust cluster structure.
ISBN
9780494760895
0494760893