Advisor(s)

Stefano Basagni

Contributor(s)

Ningfang Mi, Chowdhury Kaushik

Date of Award

12-2009

Date Accepted

12-2009

Degree Grantor

Northeastern University

Degree Level

M.S.

Degree Name

Master of Science

Department or Academic Unit

College of Engineering. Department of Electrical and Computer Engineering.

Keywords

2.25-Hop, 2.5-Hop, 3-Hop, Ad hoc, Elgalhud, Wireless Backbone protocols

Disciplines

Electrical and Computer Engineering | Engineering

Abstract

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.

Document Type

Master's Thesis

Rights Holder

Mohamed Ahmed T. Elgalhud


View Full Text

Click button above to open, or right-click to save.

Share

COinS