Design and Development of an E�cient Routing Algorithm for a Clustered Network

Kumar, Hemanth A R (2010) Design and Development of an E�cient Routing Algorithm for a Clustered Network. Phd. Thesis thesis, Manipal Institute of Technology, Manipal.

[img] Archive (ZIP) - Submitted Version
Restricted to Registered users only

Download (2MB) | Request a copy


This dissertation addresses issues pertaining to the development of a routing algorithm for a clustered multi-hop radio network, which plays a critical role in path planning from source to destination without the help of the GPS system. The main contributions of this dissertation are in the areas of generating location speci�c content with respect to land marks, clustering and development of a routing algorithm for a clustered network. The research goals are to make progress towards achieving path planning in the clustered network. Making the routing decision is a critical issue in reaching a destination from a source. Decision making at each level is to be simpli�ed by some means to achieve path planning. Routing is carried out by using the location speci�c content and clustering concept. The metric dimension concept takes care of generating location speci�c con- tent with respect to land marks. The graphs with metric dimension two is characterized. The disadvantage of this concept is that it constructs both over- lapping and non overlapping clusters. This makes it di�cult to make decision for those nodes which are overlapped. A new concept called cluster dimension of a graph is introduced, which strictly constructs a non overlapping cluster. The graphs with cluster dimension two is characterized. A construction of non overlapping clusters is obtained by the LandMarks for Uniquely Addressing and Clustering (LMUAC) algorithm. In switching from one cluster head of source to another cluster head of destination, if the source and destination are in di�erent clusters, then a special hierarchical code is constructed. The expansion of the network can be carried out or not without modifying the cost of Cluster Heads is discussed.

Item Type: Thesis (Phd. Thesis)
Subjects: Engineering > MIT Manipal > Electronics and Communication
Depositing User: MIT Library
Date Deposited: 23 Jun 2016 14:50
Last Modified: 23 Jun 2016 14:50

Actions (login required)

View Item View Item