University of North Texas
Leader-Follower Model and Impact of Mobility on Consensus Building
Abstract
dc:descriptionWireless 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 × 6Rights
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