A ZigBee multipath routing algorithm based on ant colony algorithm

There are many problem in moving process of wirless sensor network such as packet loss and link failures.This paper proposed a ZigBee multipath routing protocol Ant-AOMDVjr based on ant colony algorithm after the deep research of ant colony algorithm,AODVjr algorithm and AOMDV routing algorithm. Ant-AOMDVjr combines the advantages of ant colony algorithm,AODVjr and AOMDV,considers the link quality, routing hops and node energy into the router discovery and router maintenance.Simulation based on NS2 software indicates that the packet delay and end-to-end transmission delay is improved compared with AODVjr and AOMDV algorithm.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Koen Langendoen,et al.  Link layer measurements in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[3]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[4]  Daeyoung Kim,et al.  Neighbor Table Based Shortcut Tree Routing in ZigBee Wireless Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[5]  Daeyoung Kim,et al.  Shortcut Tree Routing in ZigBee Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[6]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.