A database-driven Ant Colony Algorithm for PLC networking

IEICE Electronics Express

Gerald E. Sobelman¹  Yu Zeng²  Xiaofang Zhou²  Linshan Zhang³  Nianrong Zhou³ 

[1] Dept. of Electrical and Computer Engineering, University of Minnesota;State Key Lab. of ASIC and System, Fudan University;YunNan Electric Power Test & Research Insitute Group Co., Ltd

关键词: PLC networking;    Ant Colony Algorithm;    relay technology;    Dijkstra’s algorithm;   

DOI  :  10.1587/elex.11.20140957

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(10)Relay technology is necessary for Power Line Carrier communication because of the harsh characteristics of the power line channel, including time-variance, strong noise and high attenuation. The Ant Colony Algorithm is a promising approach for implementing relay technology. However, the execution time for the conventional Ant Colony Algorithm is very long. This paper provides a novel approach to speed up the search process using a database together with Dijkstra’s algorithm. The experimental results show that the new algorithm can decrease the convergence time significantly in most types of topologies. In addition, robustness and invulnerability properties of the algorithm are also improved.

【 授权许可】

Unknown