In the world of networked system, average consensus is an important dimension of co-ordinate control and cooperation. Since the communication medium is digital, real value cannot be transmitted and we need to perform quantization before data transmission. But for the quantization, error is introduced in exact value and initial average is lost. Based on this limitation, my 16 bit quantization method (sending MSB in 1-4 cycle and MSB+LSB in 5th cycle) reduces error significantly and preserves initial average. Besides, it works on all types of graphs (star, complete, ring, random geometric graph). My other algorithm, distributing averaging algorithm (PQDA) with …
continued below
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.
In the world of networked system, average consensus is an important dimension of co-ordinate control and cooperation. Since the communication medium is digital, real value cannot be transmitted and we need to perform quantization before data transmission. But for the quantization, error is introduced in exact value and initial average is lost. Based on this limitation, my 16 bit quantization method (sending MSB in 1-4 cycle and MSB+LSB in 5th cycle) reduces error significantly and preserves initial average. Besides, it works on all types of graphs (star, complete, ring, random geometric graph). My other algorithm, distributing averaging algorithm (PQDA) with probabilistic quantization also works on random geometric graph, star, ring and slow co-herency graph. It shows significant reduced error and attain strict consensus.
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.