Adjacency weight design for discrete-time second-order consensus in wireless sensor networks

In this paper, to cope with the limited energy supply in wireless sensor networks (WSNs), we focus on the distributed adjacency weight design method for obtaining discrete-time second-order average consensus. We investigate this issue from the viewpoint of improving both the convergence rate and the sparsity of the network in a distributed way, and derive the condition on the control parameter and updating period for the proposed average consensus algorithm to ensure its convergence. It is shown that, by properly removing some chosen links in the network, the proposed adjacency weight design method can not only ensure the average consensus of nodes but also effectively improve the communication energy efficiency of WSNs. Finally, simulation results are presented to verify the proposed design method.

[1]  Alberto Bemporad,et al.  Sparse solutions to the average consensus problem via l1-norm regularization of the fastest mixing Markov-chain problem , 2015, 53rd IEEE Conference on Decision and Control.

[2]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

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

[4]  Ananthram Swami,et al.  Achieving Consensus in Self-Organizing Wireless Sensor Networks: The Impact of Network Topology on Energy Consumption , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[5]  Alberto Bemporad,et al.  Sparse Solutions to the Average Consensus Problem via Various Regularizations of the Fastest Mixing Markov-Chain Problem , 2014, IEEE Transactions on Network Science and Engineering.

[6]  Baltasar Beferull-Lozano,et al.  Accelerating Consensus Gossip Algorithms: Sparsifying Networks Can Be Good for You , 2010, 2010 IEEE International Conference on Communications.

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Roberto López-Valcarce,et al.  A greedy topology design to accelerate consensus in broadcast wireless sensor networks , 2015, Inf. Process. Lett..

[9]  Dequan Li,et al.  Event-triggered communication for distributed time synchronization in WSNs , 2015, 2015 34th Chinese Control Conference (CCC).

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  D. Bernstein.  Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[12]  Dequan Li,et al.  Event-triggered communication for time synchronization in WSNs , 2016, Neurocomputing.

[13]  Jianbo Liu,et al.  Multi-hop Topology Control Algorithm for Wireless Sensor Networks , 2012, J. Networks.

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

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

[16]  Martin Vetterli,et al.  Topology optimization for energy-efficient communications in consensus wireless networks , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Konstantin Avrachenkov,et al.  Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization , 2014, IEEE Transactions on Automatic Control.

[18]  Ioannis Ch. Paschalidis,et al.  Energy Optimized Topologies for Distributed Averaging in Wireless Sensor Networks , 2011, IEEE Transactions on Automatic Control.

[19]  Qipeng Liu,et al.  Consensus seeking over directed networks with limited information communication , 2013, Autom..

[20]  Stephen P. Boyd,et al.  Low-authority controller design via convex optimization , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).