An Improved Routing Algorithm Based on Energy Efficient Ant Colony

Xunli Fan,
Xiaoyun Zhang,
Feifei Du,

Abstract


For the problem that the existing multi-path routing protocol in the MANETs can’t offer high-quality services with increasing the number of nodes and speed, an improved algorithm is proposed based on Energy-Efficient Ant-Based Routing Algorithm (EEABR) through Ant-Colony algorithm (ACA) in this paper. The improved algorithm makes improvement on packet structure and the way of updating pheromone. In order to save the energy consumption caused by the field redundancy in EEABR, based on the different tasks of the forward ant and the backward ant, the algorithm proposed in this paper designs two kinds of reasonable packet structures. The pheromone updating is added to the tasks of the forward ant in this algorithm to speed up the convergence rate.The path length is considered when pheromone updating is executed by the backward ant, the ants release more pheromones on the node which is closer to the destination, which makes the destination node is more likely to be found and speeds up the convergence rate. The improved algorithm shows higher superiority on energy consumption and prolonging the network lifetime than EEABR.


Citation Format:
Xunli Fan, Xiaoyun Zhang, Feifei Du, "An Improved Routing Algorithm Based on Energy Efficient Ant Colony," Journal of Internet Technology, vol. 20, no. 2 , pp. 581-587, Mar. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com