Analytical Derivation of Outage Correlation in Random Media Access with Application to Average Consensus in Wireless Networks

We study a finite and fixed relative formation of possibly mobile wireless networked nodes. The nodes apply average consensus to agree on a common value like the formation’s center. We assume framed slotted ALOHA based broadcast communication. Our work has two contributions. First, we analyze outage correlation of random media access in wireless networks under Nakagami fading. Second, the correlation terms are applied to the so called L2-joint spectral and numerical radii to analyze convergence speed of average consensus under wireless broadcast communication. This yields a unified framework for studying joint optimization of control and network parameters for consensus subject to message losses in wireless communications. Exemplary we show in this work how far outage correlation in wireless broadcast communication positively affects convergence speed of average consensus compared to consensus in the uncorrelated case.

[1]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[2]  Liang Sun,et al.  Multi-agent formation control with maintaining and controlling network connectivity , 2016, 2016 American Control Conference (ACC).

[3]  Claude Oestges,et al.  Beneficial impact of channel correlations on MIMO capacity , 2004 .

[4]  Martin Haenggi,et al.  Spatial and temporal correlation of the interference in ALOHA ad hoc networks , 2009, IEEE Communications Letters.

[5]  Cedomir Stefanovic,et al.  Irregular repetition slotted ALOHA over the Rayleigh block fading channel with capture , 2017, 2017 IEEE International Conference on Communications (ICC).

[6]  Hannes Frey,et al.  Joint Optimization of Gain and Beaconing for First Order Consensus under Rayleigh Fading , 2019, 2019 28th International Conference on Computer Communication and Networks (ICCCN).

[7]  Masaki Ogura,et al.  Generalized joint spectral radius and stability of switching systems , 2013 .

[8]  Sonia Fahmy,et al.  Link correlation and network coding in broadcast protocols for wireless sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[9]  Harpreet S. Dhillon,et al.  Exact Characterization of Spatio-Temporal Joint Coverage Probability in Cellular Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[10]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007, 2007 Information Theory and Applications Workshop.

[11]  François Baccelli,et al.  Stochastic analysis of spatial and opportunistic aloha , 2009, IEEE Journal on Selected Areas in Communications.

[12]  Matthew C. Valenti,et al.  The Outage Probability of a Finite Ad Hoc Network in Nakagami Fading , 2012, IEEE Transactions on Communications.

[13]  G. A. Watson,et al.  An algorithm for computing the numerical radius , 1997 .

[14]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[15]  Ananthram Swami,et al.  Consensus algorithms over fading channels , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[16]  Markus Rupp,et al.  Network Size Estimation Using Distributed Orthogonalization , 2013, IEEE Signal Processing Letters.

[17]  François Baccelli,et al.  A performance analysis of CSMA based broadcast protocol in VANETs , 2013, 2013 Proceedings IEEE INFOCOM.

[18]  Gang Uk Hwang,et al.  Performance Modeling and Analysis of Broadcast Packets in Vehicular Ad Hoc Networks , 2019, Journal of Systems Science and Systems Engineering.

[19]  Matthew C. Valenti,et al.  Outage Correlation in Finite and Clustered Wireless Networks , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[20]  Ananthram Swami,et al.  Optimal Topology Control and Power Allocation for Minimum Energy Consumption in Consensus Networks , 2012, IEEE Transactions on Signal Processing.

[21]  Martin Haenggi,et al.  Managing Interference Correlation Through Random Medium Access , 2013, IEEE Transactions on Wireless Communications.

[22]  Alba Pagès-Zamora,et al.  Consensus in Correlated Random Wireless Sensor Networks , 2011, IEEE Transactions on Signal Processing.