Finite Time Exact Quantized Average Consensus with Limited Resources and Transmission Stopping for Energy-Aware Networks

Composed of spatially distributed sensors and actuators that communicate through wireless networks, networked control systems are emerging as a fundamental infrastructure technology in 5G and IoT technologies, including diverse applications, such as autonomous vehicles, UAVs, and various sensing devices. In order to increase flexibility and reduce deployment and maintenance costs, many such applications consider battery-powered or energy-harvesting networks, which bring additional limitations on the energy consumption of the wireless network. Specifically, the operation of battery-powered or energyharvesting wireless communication networks needs to guarantee (i) efficient communication between nodes and (ii) preservation of available energy. Motivated by these novel requirements, in this paper, we present and analyze a novel distributed average consensus algorithm, which (i) operates exclusively on quantized values (in order to guarantee efficient communication and data storage), and (ii) relies on event-driven updates (in order to reduce energy consumption, communication bandwidth, network congestion, and/or processor usage). We characterize the properties of the proposed algorithm and show that its execution, on any time-invariant and strongly connected digraph, will allow all nodes to reach, in finite time, a common consensus value that is equal to the exact average (represented as the ratio of two quantized values). Furthermore, we show that our algorithm allows each node to cease transmissions once the exact average of the initial quantized values has been reached (in order to preserve its battery energy). Then, we present upper bounds on (i) the number of transmissions and computations each node has to perform during the execution of the algorithm, and (ii) the memory and energy requirements of each node in order for the algorithm to be executed. Finally, we provide examples that demonstrate the operation, performance, and potential advantages of our proposed algorithm.

[1]  Christoforos N. Hadjicostis,et al.  Distributed stopping for average consensus in undirected graphs via event-triggered strategies , 2016, Autom..

[2]  John N. Tsitsiklis,et al.  Fundamental limitations for anonymous distributed systems with broadcast communications , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[3]  Sajal K. Das,et al.  Optimizing Sensing, Computing, and Communication for Energy Harvesting IoTs: A Survey , 2019, ArXiv.

[4]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[5]  Urbashi Mitra,et al.  Optimal Scheduling Strategy for Networked Estimation With Energy Harvesting , 2019, IEEE Transactions on Control of Network Systems.

[6]  Tamer Basar,et al.  Optimal Strategies for Communication and Remote Estimation With an Energy Harvesting Sensor , 2012, IEEE Transactions on Automatic Control.

[7]  Daniel E. Quevedo,et al.  Optimal Energy Allocation in Multisensor Estimation Over Wireless Channels Using Energy Harvesting and Sharing , 2019, IEEE Transactions on Automatic Control.

[8]  M Franceschelli,et al.  Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms , 2011, IEEE Sensors Journal.

[9]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[10]  Christoforos N. Hadjicostis,et al.  Coordination and Control of Distributed Energy Resources for Provision of Ancillary Services , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[11]  Pengfei Du,et al.  Distortion Minimization in Wireless Sensor Networks With Energy Harvesting , 2017, IEEE Communications Letters.

[12]  Ling Shi,et al.  Power Control of an Energy Harvesting Sensor for Remote State Estimation , 2017, IEEE Transactions on Automatic Control.

[13]  Daniel E. Quevedo,et al.  Energy Efficient State Estimation With Wireless Sensors Through the Use of Predictive Power Control and Coding , 2010, IEEE Transactions on Signal Processing.

[14]  Vijay Kumar,et al.  Online planning for energy-efficient and disturbance-aware UAV operations , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Rui Zhang,et al.  Optimal Energy Allocation for Wireless Communications With Energy Harvesting Constraints , 2011, IEEE Transactions on Signal Processing.

[16]  Jorge Cortés,et al.  Distributed event-triggered coordination for average consensus on weight-balanced digraphs , 2014, Autom..

[17]  Vinod Sharma,et al.  Optimal energy management policies for energy harvesting sensor nodes , 2008, IEEE Transactions on Wireless Communications.

[18]  Mohamed Hossam Ahmed,et al.  Packet Dropping Minimization in Energy Harvesting-Based Wireless Sensor Network With Linear Topology , 2020, IEEE Access.

[19]  Karl H. Johansson,et al.  Optimal CPU Scheduling in Data Centers via a Finite-Time Distributed Quantized Coordination Mechanism , 2021, 2021 60th IEEE Conference on Decision and Control (CDC).

[20]  Aylin Yener,et al.  Optimum Transmission Policies for Battery Limited Energy Harvesting Nodes , 2010, IEEE Transactions on Wireless Communications.

[21]  Alejandro Ribeiro,et al.  Optimal Power Management in Wireless Control Systems , 2014, IEEE Transactions on Automatic Control.

[22]  Gabor Karsai,et al.  Toward a Science of Cyber–Physical System Integration , 2012, Proceedings of the IEEE.

[23]  Karl H. Johansson,et al.  Fast Quantized Average Consensus over Static and Dynamic Directed Graphs , 2021, ArXiv.

[24]  Yixin Chen,et al.  Maximizing Network Lifetime of WirelessHART Networks under Graph Routing , 2016, 2016 IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI).

[25]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[26]  Carlo Fischione,et al.  Wireless Network Design for Control Systems: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[27]  Christoforos N. Hadjicostis,et al.  Distributed Stopping for Average Consensus in Digraphs , 2018, IEEE Transactions on Control of Network Systems.

[28]  Christoforos N. Hadjicostis,et al.  Distributed Weight Balancing Over Digraphs , 2014, IEEE Transactions on Control of Network Systems.

[29]  Sinem Coleri Ergen,et al.  ARIMA-based time variation model for beneath the chassis UWB channel , 2016, EURASIP J. Wirel. Commun. Netw..

[30]  Christoforos N. Hadjicostis,et al.  Distributed Averaging and Balancing in Network Systems: with Applications to Coordination and Control , 2018, Found. Trends Syst. Control..

[31]  Christoforos N. Hadjicostis,et al.  Distributed Average Consensus under Quantized Communication via Event- Triggered Mass Summation , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[32]  Carlo Fischione,et al.  Breath: An Adaptive Protocol for Industrial Control Applications Using Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[33]  Mehul Motani,et al.  Hybrid NOMA for an Energy Harvesting MAC With Non-Ideal Batteries and Circuit Power , 2019, IEEE Transactions on Wireless Communications.

[34]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[35]  C. E. Koksal,et al.  Near Optimal Power and Rate Control of Multi-Hop Sensor Networks With Energy Replenishment: Basic Limitations With Finite Energy and Data Storage , 2012, IEEE Transactions on Automatic Control.

[36]  Ji Liu,et al.  Design and analysis of distributed averaging with quantized communication , 2014, 53rd IEEE Conference on Decision and Control.

[37]  Christoforos N. Hadjicostis,et al.  Decentralised minimum-time average consensus in digraphs , 2013, 52nd IEEE Conference on Decision and Control.

[38]  Volodymyr Vasyutynskyy,et al.  Comparative Study of Energy-Efficient Sampling Approaches for Wireless Control Networks , 2010, IEEE Transactions on Industrial Informatics.

[39]  Sherali Zeadally,et al.  Intelligent Device-to-Device Communication in the Internet of Things , 2016, IEEE Systems Journal.

[40]  Christoforos N. Hadjicostis,et al.  Event-Triggered Quantized Average Consensus via Ratios of Accumulated Values , 2021, IEEE Transactions on Automatic Control.

[41]  Anders Ahlén,et al.  Event-Triggered Transmission Policies for Harvesting Powered Sensors With Time-Varying Models , 2021, IEEE Transactions on Green Communications and Networking.

[42]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[43]  Ling Shi,et al.  An Online Sensor Power Schedule for Remote State Estimation With Communication Energy Constraint , 2014, IEEE Transactions on Automatic Control.

[44]  Karl H. Johansson,et al.  Heavy-Duty Vehicle Platooning for Sustainable Freight Transportation: A Cooperative Method to Enhance Safety and Efficiency , 2015, IEEE Control Systems.

[45]  Xiaofeng Wang,et al.  Self-Triggered Feedback Control Systems With Finite-Gain ${\cal L}_{2}$ Stability , 2009, IEEE Transactions on Automatic Control.

[46]  Kai Cai,et al.  Quantized Consensus and Averaging on Gossip Digraphs , 2011, IEEE Transactions on Automatic Control.

[47]  Christoforos N. Hadjicostis,et al.  Asynchronous coordination of distributed energy resources for the provisioning of ancillary services , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).