Skip to main content

Advertisement

SpringerLink
Log in

Distributed Clustering Algorithm for Energy Efficiency and Load-Balance in Large-Scale Multi-Agent Systems

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. Kuila P and Jana P K, Energy efficient load-balanced clustering algorithm for wireless sensor networks, Procedia Technology, 2016, 6(4): 771–777.

    Google Scholar 

  9. 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.

    Chapter  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation, Beijing Institute of Technology, Beijing, 100081, China

    Shaolei Lu, Hao Fang & Yue Wei

Authors
  1. Shaolei Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yue Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaolei Lu.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-018-7369-4

Keywords

Search

Navigation