Consensus over multi-hop networked systems subject to heterogeneous time delays

Today great attention it has been posed on the consensus protocols that allow every agent automatically converge to a common consensus state using only local information received from its one hop neighboring agents. We consider the problem of reaching a consensus in multi-hop networked systems where each agent can access to the state of its m-hops neighboring agents. Additionally the presence of heterogeneous time delays affecting the communication through the multi-hop path is considered. Multi-hop and link time delay are unavoidable features of realistic networked system architectures based on wireless sensor networks. In this scenario, we derive condition to reach a consensus which is an explicit function of the system parameters including the delay bound, network topology, number of hop. Also a tradeoff between the convergence speed and the time delay is discussed.

[1]  Sabato Manfredi,et al.  A consensus based rate control scheme for ATM networks , 2012 .

[2]  Sabato Manfredi,et al.  An algorithm for fast rendezvous seeking of wireless networked robotic systems , 2013, Ad Hoc Networks.

[3]  Sabato Manfredi,et al.  Small world effects in networks: an engineering interpretation , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[4]  Sabato Manfredi,et al.  A PV Model-based Design of a MPPT Controller for Energy Harvested Wireless Sensor Nodes , 2013 .

[5]  J. Cortés.  Achieving coordination tasks in finite time via nonsmooth gradient flows , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  C. Desoer,et al.  On the generalized Nyquist stability criterion , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[7]  A. Jadbabaie,et al.  Synchronization in Oscillator Networks: Switching Topologies and Non-homogeneous Delays , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  S. Manfredi,et al.  Robust output feedback active queue management control in TCP networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[9]  Sabato Manfredi,et al.  Reduction-based robust active queue management control , 2007 .

[10]  Sabato Manfredi,et al.  Design of a multi-hop dynamic consensus algorithm over wireless sensor networks , 2013 .

[11]  Sabato Manfredi,et al.  Synchronization of Networks of Non-Identical Chua's Circuits: Analysis and Experiments , 2012, IEEE Trans. Circuits Syst. I Regul. Pap..

[12]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[13]  R.M. Murray,et al.  Multi-Hop Relay Protocols for Fast Consensus Seeking , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[14]  Sabato Manfredi,et al.  A Competitive Model of User Behaviour for Resource Allocation in Congested Networks , 2004, Communications in Computing.

[15]  R. Olfati-Saber.  Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[16]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, CDC 2005.

[17]  Sabato Manfredi,et al.  A Distributed Control Law for Load Balancing in Content Delivery Networks , 2013, IEEE/ACM Transactions on Networking.

[18]  Sabato Manfredi,et al.  A reliable cooperative and distributed management for wireless industrial monitoring and control , 2010 .

[19]  Sabato Manfredi,et al.  Cooperative rate control in ATM networks , 2011, Proceedings of the 2011 American Control Conference.

[20]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[21]  C. Wu.  On bounds of extremal eigenvalues of irreducible and m-reducible matrices , 2005 .

[22]  Sabato Manfredi.  An AQM routing control for reducing congestion in communication networks , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[23]  Antonio Pietrabissa,et al.  MQ-Routing: Mobility-, GPS- and energy-aware routing protocol in MANETs for disaster relief scenarios , 2013, Ad Hoc Networks.

[24]  David Angeli,et al.  Frozen state conditions for asymptotic consensus of time-varying cooperative nonlinear networks , 2013, 52nd IEEE Conference on Decision and Control.

[25]  Antonio Pietrabissa,et al.  Optimal planning of sensor networks for asset tracking in hospital environments , 2013, Decis. Support Syst..

[26]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[27]  Sabato Manfredi,et al.  A theoretical analysis of multi-hop consensus algorithms for wireless networks: Trade off among reliability, responsiveness and delay tolerance , 2014, Ad Hoc Networks.

[28]  Sabato Manfredi,et al.  Model predictive control strategy based on differential discrete particle swarm optimization , 2010, 2010 IEEE Workshop on Environmental Energy and Structural Monitoring Systems.

[29]  Sabato Manfredi,et al.  Optimised balancing algorithm for content delivery networks , 2012, IET Commun..

[30]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[31]  M. Pagano,et al.  An implementation of a smart maximum power point tracking controller to harvest renewable energy of wireless sensor nodes , 2013, 2013 International Conference on Clean Electrical Power (ICCEP).

[32]  M. Pagano,et al.  Ultracapacitor-based distributed energy resources to support time-varying smart-grid power flows , 2012, International Symposium on Power Electronics Power Electronics, Electrical Drives, Automation and Motion.

[33]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[34]  Sabato Manfredi,et al.  Analysis and effects of retransmission mechanisms on data network performance , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[35]  Sabato Manfredi,et al.  Distributed management for load balancing in Content Delivery Networks , 2010, 2010 IEEE Globecom Workshops.

[36]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

[37]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[38]  Sabato Manfredi,et al.  Reliable and energy-efficient cooperative routing algorithm for wireless monitoring systems , 2012, IET Wirel. Sens. Syst..

[39]  Sabato Manfredi.  On global and local consensusability of multi-agent systems with input constraint and uncertain initial conditions , 2013, 2013 American Control Conference.

[40]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[41]  Sabato Manfredi,et al.  A robust approach to active queue management control in networks , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[42]  Sabato Manfredi,et al.  Decentralized Queue Balancing and Differentiated Service Scheme Based on Cooperative Control Concept , 2014, IEEE Transactions on Industrial Informatics.