Skip to main content
Article
On the Structural Perspective of Computational Effectiveness for Quantized Consensus in Layered UAV Networks
IEEE Transactions on Control of Network Systems
  • Yan Wan
  • Jing Yan
  • Zongli Lin
  • Vardhman Sheth
  • Sajal K. Das, Missouri University of Science and Technology
Abstract

Distributed computing tasks in small unmanned aerial vehicle (UAV) networks require effective data transmission schemes because of limited communication channels and transmission power. In this paper, we use decentralized consensus as a canonical distributed computing task to study the effectiveness of the data transmission in digitized (quantized) channels for UAV networks. We show that layered structures are more effective than equivalent egalitarian structures in terms of the data transmission load required to reach consensus. In particular, we establish explicit relationships between simple structural characteristics and the performance of quantized consensus (e.g., consensus condition, consensus value, and transmission load to reach consensus) for broad classes of layered structures. We also provide analytical results on asymptotic and transient performance when additional local memories are used to further reduce the data transmission load to reach consensus.

Department(s)
Computer Science
Research Center/Lab(s)
Intelligent Systems Center
Second Research Center/Lab
Center for High Performance Computing Research
Comments
This work was supported by the National Science Foundation under Grant CAREER-1714519 and Grant CRI-1730675. Recommended by Associate Editor Y. Hong.
Keywords and Phrases
  • Antennas,
  • Control system analysis,
  • Control systems,
  • Data transfer,
  • Distributed computer systems,
  • Job analysis,
  • Network layers,
  • Quantization (signal),
  • Sensors,
  • Unmanned aerial vehicles (UAV),
  • Vehicle transmissions,
  • Consensus,
  • Data-communication,
  • Layered networks,
  • Network topology,
  • Quantization,
  • Task analysis,
  • Data communication systems,
  • Data communication,
  • Unmanned Aerial Vehicle Networks
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2019 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
3-1-2019
Publication Date
01 Mar 2019
Disciplines
Citation Information
Yan Wan, Jing Yan, Zongli Lin, Vardhman Sheth, et al.. "On the Structural Perspective of Computational Effectiveness for Quantized Consensus in Layered UAV Networks" IEEE Transactions on Control of Network Systems Vol. 6 Iss. 1 (2019) p. 276 - 288 ISSN: 2325-5870
Available at: http://works.bepress.com/sajal-das/90/