Search Results

Consensus Building in Sensor Networks and Long Term Planning for the National Airspace System

Description: In this thesis, I present my study on the impact of multi-group network structure on the performance of consensus building strategies, and the preliminary mathematical formulation of the problem on improving the performance of the National Airspace system (NAS) through long-term investment. The first part of the thesis is concerned with a structural approach to the consensus building problem in multi-group distributed sensor networks (DSNs) that can be represented by bipartite graph. Direct inference of the convergence behavior of consensus strategies from multi-group DSN structure is one of the contributions of this thesis. The insights gained from the analysis facilitate the design and development of DSNs that meet specific performance criteria. The other part of the thesis is concerned with long-term planning and development of the NAS at a network level, by formulating the planning problem as a resource allocation problem for a flow network. The network-level model viewpoint on NAS planning and development will give insight to the structure of future NAS and will allow evaluation of various paradigms for the planning problem.
Date: May 2011
Creator: Akula, Naga Venkata Swathik
Partner: UNT Libraries

Parameter Estimation Using Consensus Building Strategies with Application to Sensor Networks

Description: Sensor network plays a significant role in determining the performance of network inference tasks. A wireless sensor network with a large number of sensor nodes can be used as an effective tool for gathering data in various situations. One of the major issues in WSN is developing an efficient protocol which has a significant impact on the convergence of the network. Parameter estimation is one of the most important applications of sensor network. In order to model such large and complex networks for estimation, efficient strategies and algorithms which take less time to converge are being developed. To deal with this challenge, an approach of having multilayer network structure to estimate parameter and reach convergence in less time is estimated by comparing it with known gossip distributed algorithm. Approached Multicast multilayer algorithm on a network structure of Gaussian mixture model with two components to estimate parameters were compared and simulated with gossip algorithm. Both the algorithms were compared based on the number of iterations the algorithms took to reach convergence by using Expectation Maximization Algorithm.Finally a series of theoretical and practical results that explicitly showed that Multicast works better than gossip in large and complex networks for estimation in consensus building strategies.
Date: December 2013
Creator: Dasgupta, Kaushani
Partner: UNT Libraries