FPGA implementation of QoS multicast routing algorithm of mine internet of things perception layer based on ant colony algorithm

被引：0

作者：

Qu, Liguo ^{[1
]}

Sun, Xia ^{[1
]}

Huang, Yourui ^{[1
]}

Tang, Chaoli ^{[1
]}

Ling, Liuyi ^{[1
]}

机构：

[1] Institute of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan

来源：

Advances in Information Sciences and Service Sciences | 2012年 / 4卷 / 18期

关键词：

Ant colony algorithm; FPGA; Mine internet of things; QoS multicast routing;

D O I：

10.4156/AISS.vol4.issue18.15

中图分类号：

学科分类号：

摘要：

In order to realize efficient, reliable information transmission of mine internet of things perception layer, QoS multicast routing algorithm of mine internet of things perception layer based on ant colony algorithm is proposed. In this paper, ant colony optimization algorithm is used for the topology structure perception of QoS multicast routing network. With the QoS constraints, selecting network routing by improved ant colony algorithm, then constructing a dynamic network topology and forming a multicast tree. The data stream is transmitted to a destination node through copy and forward source node data by router in multicast tree. Consider of the space and time complexity of ant colony algorithm, the article adopts FPGA to realize QoS multicast routing algorithm of mine internet of things perception layer. The simulation results proved that the strategy is effective in the end of paper.

引用

页码：124 / 131

页数：7

共 18 条

[1]

Kompella V.P., Pasquale J.C., Polyzos G.C., Multicasting for multimedia applications, Proceedings of the 11th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'92), pp. 2078-2085, (1992)

[2]

Kompella V.P., Pasquale J.C., Polyzos G.C., Multicast routing for multimedia communication, IEEE ACM Transactions On Networking (TON), 1, 3, pp. 286-292, (1993)

[3]

Oliveira C.A.S., Pardalosm P., A survey of combinatorial optimization problems in multicast routing, Computers and Operations Research, 32, pp. 1953-1981, (2005)

[4]

Xingwei W., Jiannong C., Hui C., Et al., QoS multicast routing for multimedia group communications using intelligent computational methods, Computer Communications, 29, 12, pp. 2217-2229, (2006)

[5]

Atzori L., Iera A., Giacomo M., The internet of things: A survey, Computer Networks, 54, pp. 2787-2805, (2010)

[6]

Chuang L., Li Y., Jianxiong W., Optimization Approaches for QoS in Computer Networks:A Survey, Chinese Journal of Computers, 34, 1, pp. 1-14, (2011)

[7]

Peng C., Qionghai D., Qiufeng W., An overlay multicast routing algorithm based on genetic algorithms, Chinese Journal of Electronics, 16, 1, pp. 161-165, (2007)

[8]

Hui Y., Wei W., Xiao H., Qian G., Zhixin S., Multicast routing problem research based on improved ant colony algorithm, Computer Technology and Development, 22, 1, pp. 107-110, (2012)

[9]

Jian S., Tianlin D., Ling Z., A constrained method of multicast routing heuristic algorithm based on time delay and bandwidth, Chinese Journal of Electronics, 29, 8, pp. 1113-1116, (2001)

[10]

Qian G., Junzhou L., Fast optimization algorithm of QoS multicast routing based on the Tabu search, Journal of Software, 15, 12, pp. 1877-1884, (2004)

← 1 2 →