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

被引:0
作者
LU Shaolei
FANG Hao
WEI Yue
机构
[1] DepartmentofAutomation,BeijingInstituteofTechnology
关键词
Clustering algorithm; distributed algorithm; energy efficiency; load-balance; multi-agent system;
D O I
暂无
中图分类号
TP18 [人工智能理论]; TP311.13 [];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ; 1201 ;
摘要
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.
引用
收藏
页码:234 / 243
页数:10
相关论文
共 6 条
[1]   一种多智能体系统抗毁性拓扑结构构建方法 [J].
王强 ;
陈杰 ;
方浩 .
模式识别与人工智能, 2014, 27 (04) :356-362
[2]   An efficient clustering algorithm for wireless sensor networks [J].
Alnuaimi, Mariam ;
Shuaib, Khaled ;
Alnuaimi, Klaithem ;
Abed-Hafez, Mohammed .
INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS, 2015, 11 (03) :302-+
[3]  
A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks[J] . Bara’a A. Attea,Enan A. Khalil. Applied Soft Computing Journal . 2011 (7)
[4]  
Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks[J] . Pratyay Kuila,Prasanta K. Jana. Procedia Technology . 2012
[5]  
Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach[J] . Chung-Horng Lung,Chenjuan Zhou. Ad Hoc Networks . 2009 (3)
[6]  
A taxonomy of wireless micro-sensor network models[J] . Sameer Tilak,Nael B. Abu-Ghazaleh,Wendi Heinzelman. ACM SIGMOBILE Mobile Computing and Communications Review . 2002 (2)