Challenging issues of average consensus algorithms in wireless sensor networks

IET Wireless Sensor Systems

Volumn 6, Issue 3, 2016, Pages 60-66

  Khosravi, Adel ^a   Kavian, Yousef S ^a  

^a SHAHID CHAMRAN UNIVERSITY OF AHVAZ   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION MAKING; DIGITAL SIGNAL PROCESSING; SIGNAL PROCESSING; TOPOLOGY;

ASYNCHRONOUS TRANSMISSION; AVERAGE CONSENSUS; COMMUNICATION DELAYS; CONSENSUS ALGORITHMS; DISTRIBUTED DECISION MAKING; DISTRIBUTED WIRELESS NETWORKS; MESSAGE TRANSMISSIONS; PACKET TRANSMISSIONS;

WIRELESS SENSOR NETWORKS;

EID: 84979662936     PISSN: 20436386     EISSN: 20436394     Source Type: Journal    
DOI: 10.1049/iet-wss.2015.0092     Document Type: Conference Paper

References (33)

1. Guo, W., Li, J., Chen, G., et al.: A PSO-optimized real- Time fault- Tolerant task allocation algorithm in wireless sensor networks, IEEE Trans. Parallel Distrib. Syst., 2015, 26, (12), pp. 3236-3249, doi:10.1109/TPDS.2014.2386343.
2. Merhi, Z., Elgamel, M., Bayoumi, M.: A lightweight collaborative fault tolerant target localization system for wireless sensor networks, IEEE Trans. Mob. Comput., 2009, 8, (12), pp. 1690-1704, doi:10.1109/TMC.2009.81.
3. Khosravi, A., Kavian, Y.S.: Autonomous fault-diagnosis and decision making algorithm for determining faulty nodes in distributed wireless networks, Front. Inf. Technol. Electron. Eng., 2015, doi:10.1631/FITEE.1500176.
4. Palomares, I., Martinez, L., Herrera, F.: A consensus model to detect and manage noncooperative behaviors in large-scale group decision making, IEEE Trans. Fuzzy Syst., 2014, 22, (3), pp. 516-530, doi:10.1109/TFUZZ.2013.2262769.
5. Yu, W., Chen, G., Cao, M.: Delay-induced consensus and quasi-consensus in multi- Agent dynamical systems, IEEE Trans. Circuits Syst. I Regul. Pap., 2013, 60, (10), pp. 2679-2687, doi:10.1109/TCSI.2013.2244357.
6. Aysal, T.C., Barner, K.E.: Convergence of consensus models with stochastic disturbances, IEEE Trans. Inf. Theory, 2010, 56, (8), pp. 4101-4113, doi:10.1109/TIT.2010.2050940.
7. Kamal, A.T., Farrell, J.A., Roy Chowdhury, A.K.: Information consensus for distributed multi- Target tracking . IEEE Conf. on Computer Vision Pattern Recognition, 2013, pp. 2403-2410, doi:10.1109/CVPR.2013.311.
8. Kamal, A.T., Farrell, J.A., Roy Chowdhury, A.K.: Information weighted consensus filters and their application in distributed camera networks, IEEE Trans. Autom. Control, 2013, 58, (12), pp. 3112-3125, doi:10.1109/TAC.2013.2277621.
9. Olfati-Saber, R.: Distributed Kalman filtering for sensor networks . IEEE Conf. on Decision and Control, 2007, pp. 5492-5498, doi:10.1109/CDC.2007.4434303.
10. Rajagopalan, S., Shah, D.: Distributed averaging in dynamic networks, IEEE J. Sel. Top. Signal Process., 2011, 5, (4), pp. 845-854, doi:10.1109/JSTSP.2011.2114635.
11. Kar, S., Moura, J.M.F.: Distributed average consensus in sensor networks with random link failures and communication channel noise . Conf. on Signals Systems and Computers, 2007, pp. 676-680, doi:10.1109/ACSSC.2007.4487299.
12. Khosravi, A., Kavian, Y.S.: New approach for mobile ad-hoc networks unity issue in a suspicious environment, IET Netw., 2013, 2, (1), pp. 37-44, doi:10.1049/iet-net.2012.0013.
13. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Autom. Control, 2004, 49, (9), pp. 1520-1533, doi:10.1109/TAC.2004.834113.
14. Wu, S., Rabbat, M.G.: Broadcast gossip algorithms for consensus on strongly connected digraphs, IEEE Trans. Signal Process., 2012, 61, (16), pp. 3959-3971, doi:10.1109/TSP.2013.2264056.
15. Aysal, T.C., Yildiz, M.E., Sarwate, A.D., et al.: Broadcast gossip algorithms for consensus, IEEE Trans. Signal Process., 2009, 57, (7), pp. 2748-2761, doi:10.1109/TSP.2009.2016247.
16. Montijano, E., Gasparri, A., Priolo, A., et al.: Average consensus on strongly connected weighted digraphs: A generalized error bound, Automatica, 2015, 58, pp. 1-4, doi:10.1016/j.automatica.2015.04.025.
17. Panigrahi, N., Khilar, P.M.: Optimal consensus-based clock synchronisation algorithm in wireless sensor network by selective averaging, IET Wirel. Sens. Syst., 2015, 5, (3), pp. 166-174, doi:10.1049/iet-wss.2013.0102.
18. Panigrahi, N., Khilar, P.M.: Optimal topological balancing strategy for performance optimisation of consensus-based clock synchronisation protocols in wireless sensor networks: A genetic algorithm-based approach, IET Wirel. Sens. Syst., 2014, 4, (4), pp. 213-222, doi:10.1049/iet-wss.2014.0063.
19. Maggs, M.K., O'Keefe, S.G., Thiel, D.V.: Consensus clock synchronization for wireless sensor networks, IEEE Sens. J., 2012, 12, (6), pp. 166-174, doi:10.1109/JSEN.2011.2182045.
20. Manitara, N.E., Hadjicostis, C.N.: Distributed stopping for average consensus in directed graphs via a randomized event- Triggered strategy . Int. Symp. on Communications, Control and Signal Processing, 2014, pp. 483-486, doi:10.1109/ISCCSP.2014.6877918.
21. Manitara, N.E., Hadjicostis, C.N.: Distributed stopping in average consensus via event- Triggered strategies . Conf. on Communication, Control and Computing, 2013, pp. 1336-1343, doi:10.1109/Allerton.2013.6736681.
22. Hadjicostis, C.N., Charalambous, T.: Average consensus in the presence of delays in directed graph topologies, IEEE Trans. Autom. Control, 2014, 59, (3), pp. 763-768, doi:10.1109/TAC.2013.2275669.
23. Bénézit, F., Blondel, V., Thiran, P., et al.: Weighted gossip: distributed averaging using non-doubly stochastic matrices . Proc. IEEE Int. Symp. Information Theory, 2010, pp. 1753-1757, doi:10.1109/ISIT.2010.5513273.
24. Mou, J., Ge, H.: Adaptive consensus of wireless sensor networks under local measurement by a sink node, Int. J. Control, 2015, 88, (2), pp. 256-263, doi:10.1080/00207179.2014.948916.
25. Kar, S., Moura, J.M.F.: Distributed consensus algorithms in sensor networks: quantized data and random link failures, IEEE Trans. Signal Process., 2010, 58, (3), pp. 1383-1400, doi:10.1109/TSP.2009.2036046.
26. Bliman, P.A., Ferrari Trecate, G.: Average consensus problems in networks of agents with delayed communications, Automatica, 2008, 44, (8), pp. 1985-1995, doi:10.1016/j.automatica.2007.12.010.
27. Olfati Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi- Agent systems, Proc. IEEE, 2007, 95, (1), pp. 215-233, doi:10.1109/JPROC.2006.887293.
28. Feng, H., Shi, X., Yang, T., et al.: Unbiased consensus in wireless networks via collisional random broadcast and its application on distributed optimization, Signal Process., 2014, 98, pp. 212-223, doi:10.1016/j.sigpro.2013.11.017.
29. Seneta, E.: Non-negative matrices and Markov chains (Springer Series in Statistics, 2006, 1st edn.).
30. Kar, S., Moura, J.M.F.: Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise, IEEE Trans. Signal Process., 2009, 57, (1), pp. 355-369, doi:10.1109/TSP.2008.2007111.
31. Olfati Saber, R., Jalalkamali, P.: Coupled distributed estimation and control for mobile sensor networks, IEEE Trans. Autom. Control, 2012, 57, pp. 2609-2614, doi:10.1109/TAC.2012.2190184.
32. Hadjicostis, C., Vaidya, N., Dominguez Garcia, A.: Robust distributed average consensus via exchange of running sums, IEEE Trans. Autom. Control, 2015, doi:10.1109/TAC.2015.2471695.
33. Castalia: A simulator for WSN . Available at https://www.castalia.forge.nicta.com.au, accessed April 2015.