Leader-Follower Model and Impact of Mobility on Consensus Building

PDF Version Also Available for Download.

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 ... continued below

Creation Information

Singh, Ramanpreet May 2017.

Context

This thesis is part of the collection entitled: UNT Theses and Dissertations and was provided by UNT Libraries to Digital Library, a digital repository hosted by the UNT Libraries. It has been viewed 13 times . More information about this thesis can be viewed below.

Who

People and organizations associated with either the creation of this thesis or its content.

Publisher

Rights Holder

For guidance see Citations, Rights, Re-Use.

  • Singh, Ramanpreet

Provided By

UNT Libraries

The UNT Libraries serve the university and community by providing access to physical and online collections, fostering information literacy, supporting academic research, and much, much more.

Contact Us

What

Descriptive information to help identify this thesis. Follow the links below to find similar items on the Digital Library.

Degree Information

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.

Language

Identifier

Unique identifying numbers for this thesis in the Digital Library or other systems.

Collections

This thesis is part of the following collection of related materials.

UNT Theses and Dissertations

Theses and dissertations represent a wealth of scholarly and artistic content created by masters and doctoral students in the degree-seeking process. Some ETDs in this collection are restricted to use by the UNT community.

What responsibilities do I have when using this thesis?

When

Dates and time periods associated with this thesis.

Creation Date

  • May 2017

Added to The UNT Digital Library

  • July 12, 2017, 3:17 a.m.

Usage Statistics

When was this thesis last used?

Yesterday: 0
Past 30 days: 0
Total Uses: 13

Interact With This Thesis

Here are some suggestions for what to do next.

Start Reading

PDF Version Also Available for Download.

International Image Interoperability Framework

IIF Logo

We support the IIIF Presentation API

Singh, Ramanpreet. Leader-Follower Model and Impact of Mobility on Consensus Building, thesis, May 2017; Denton, Texas. (digital.library.unt.edu/ark:/67531/metadc984148/: accessed November 20, 2018), University of North Texas Libraries, Digital Library, digital.library.unt.edu; .