Ningfang Mi, Chowdhury Kaushik
Date of Award
Master of Science
Department or Academic Unit
College of Engineering. Department of Electrical and Computer Engineering.
2.25-Hop, 2.5-Hop, 3-Hop, Ad hoc, Elgalhud, Wireless Backbone protocols
Electrical and Computer Engineering | Engineering
This work concern hierarchical organizations of multi-hop wireless communication networks, often called ad hoc networks. These networks are characterized by the lack of a fixed infrastructure, and as such they require algorithms that distributed and localized, and present challenges that are quite different from those of wired networks, or from those of wireless cellular network, where most crucial operations are performed by the fixed, often wired part of the networks. In this thesis we focus on partitioning the nodes of an ad hoc networks into clusters, made up of a clusterhead and its affiliated ordinary nodes. We consider two protocols, one for homogeneous networks (i.e., for networks where all the nodes have the same characteristics and resources) and one for heterogeneous networks (where we have two types of nodes: A few, more expensive and resource rich ones that can act as clusterheads and more simple nodes to be covered). The two algorithms are implemented and simulated by using the network simulator NS3, recently released. More important, for the first algorithm, termed Distributed Clustering Algorithm (DCA), we propose new methods for interconnecting the clusterheads into a connected backbone that reduce the backbone size (It is named 2.25 Hop Coverage Set), a property often sought after by many applications that use clustering. The one we propose here is the first implementation and study of the second algorithm, termed "Politburo" in this work, which determines the number of richer nodes to activate to have the simple nodes covered by multiple rich ones.
Mohamed Ahmed T. Elgalhud
Elgalhud, Mohamed Ahmed T., "Wireless backbone protocols in homogeneous and heterogeneous ad hoc networks: an ns3 implementation and simulations" (2009). Electrical and Computer Engineering Master's Theses. Paper 71. http://hdl.handle.net/2047/d20002391
Click button above to open, or right-click to save.