Back to search

University of North Texas

Leader-Follower Model and Impact of Mobility on Consensus Building

Abstract

dc:description

Wireless sensor networks are an indispensable tool in this highly connected world. WSNs have been the focus of research efforts in areas of communication, electronics and control for many years. Advancements in the fields of MEMS, RF and digital circuit technology has led to the development of low cost and extremely power efficient smart sensors. This has led to the need of a fast, reliable and inexpensive method of consensus building for these sensor networks. Basic concepts of graph theory and consensus building are explained in this thesis. This thesis reviews the models and strategies for consensus building present in the literature. The shortcomings of these models are explained through examples and a leader-follower model based consensus building strategy is presented. Algorithm to convert any graph into a bipartite graph by edge removal and a strategy to select effective leaders based on a weighted combination of node centrality, ratio of leaders to the total number of nodes and presence of leaf nodes in the group is presented in this thesis. Proposed leader-follower model is compared against classic models for consensus building are compared and proven to be better. Mobility is studied using deterministic and random mobility models to show the improvement in convergence rate of the network. It is shown that mobility can turn any disconnected network into a connected network, which is able to reach consensus.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Singh, Ramanpreet
Contributors dc:contributor
  • Namuduri, Kamesh
  • Varanasi, Murali R.
  • Buckles, Bill P., 1942-

Subjects

dc:subject × 6

Rights

dc:rights
Statement dc:rights
  • Public
  • Singh, Ramanpreet
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
local-cont-no: submission_611
https://digital.library.unt.edu/ark:/67531/metadc984148/
ark: ark:/67531/metadc984148

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Singh, Ramanpreet. Leader-Follower Model and Impact of Mobility on Consensus Building. University of North Texas, 2017. https://doi.org/10.12794/metadc984148