Abstract
To improve the energy efficiency and load-balance in large-scale multi-agent systems, a large-scale distributed cluster algorithm is proposed. At first, a parameter describing the spatial distribution of agents is designed to assess the information spreading capability of an agent. Besides, a competition resolution mechanism is proposed to tackle the competition problem in large-scale multiagent systems. Thus, the proposed algorithm can balance the load, adjust the system network locally and dynamically, reduce system energy consumption. Finally, simulations are presented to demonstrate the superiority of the proposed algorithm.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Tilak S, Abu-Ghazaleh N B, and Heinzelman W, A taxonomy of wireless micro-sensor network models, ACM Sigmobile Mobile Computing and Communications Review, 2002, 6(2): 28–36.
Heinzelman W B, Chandrakasan A P, and Balakrishnan H, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, 2002, 1(4): 660–670.
Quang P T A and Kim D S, Clustering algorithm of hierarchical structures in large-scale wireless sensor and actuator networks, Journal of Communications and Networks, 2015, 17(5): 473–481.
Lee J S and Cheng W L, Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication, IEEE Sensors Journal, 2012, 12(9): 2891–2897.
Baraa A A and Khalil E A, A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks, Applied Soft Computing, 2012, 12(7): 1950–1957.
Younis O and Fahmy S, HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, 2004, 3(4): 366–379.
Alnuaimi M, Shuaib K, Alnuaimi K, et al., An efficient clustering algorithm for wireless sensor networks, International Journal of Pervasive Computing & Communications, 2015, 11(3): 302–322.
Kuila P and Jana P K, Energy efficient load-balanced clustering algorithm for wireless sensor networks, Procedia Technology, 2016, 6(4): 771–777.
Azharuddin M, Kuila P, and Jana P K, A distributed fault-tolerant clustering algorithm for wireless sensor networks, Advances in Computing, Communications and Informatics (ICACCI), 2013 International Conference on. IEEE, 2013, 997–1002.
Liao Y, Qi H, and Li W, Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks, IEEE Sensors Journal, 2013, 13(5): 1498–1506.
Wang Q, Chen J, and Fang H, A construction method of fault-tolerant topology for multi-agent systems, Pattern Recognition and Artificial Intelligence, 2014, 27(4): 356–362.
Heinzelman W B, Chandrakasan A P, and Balakrishnan H, An application-specific protocol architecture for wireless microsensor networks, IEEE Trans. Wireless Communications, 2002, 1(4): 660–670.
Lung C H and Zhou C, Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach, Ad. Hoc. Networks, 2010, 8(3): 328–344.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by Projects of Major International (Regional) Joint Research Program NSFC under Grant No. 61720106011, the National Natural Science Foundation of China under Grant Nos. 61573062, 61621063, and 61673058, Program for Changjiang Scholars and Innovative Research Team in University under Grant No. IRT1208, Beijing Education Committee Cooperation Building Foundation Project under Grant No. 2017CX02005, Beijing Advanced Innovation Center for Intelligent Robots and Systems (Beijing Institute of Technology), Key Laboratory of Biomimetic Robots and Systems (Beijing Institute of Technology), Ministry of Education, Beijing, China.
This paper was recommended for publication by Guest Editor XIN Bin.
Rights and permissions
About this article
Cite this article
Lu, S., Fang, H. & Wei, Y. Distributed Clustering Algorithm for Energy Efficiency and Load-Balance in Large-Scale Multi-Agent Systems. J Syst Sci Complex 31, 234–243 (2018). https://doi.org/10.1007/s11424-018-7369-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-018-7369-4