본문 바로가기
  • Home

A Routing Algorithm for Wireless Sensor Networks with Ant Colony Optimization

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2007, 12(5), pp.131-138
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Euihyun Jung 1

1안양대학교

Accredited

ABSTRACT

Recently, Ant Colony Optimization (ACO) is emerged as a simple yet powerful optimization algorithm for routing and load-balancing of both wired and wireless networks. However, there are few researches trying to adopt ACO to enhance routing performance in WSN owing to difficulties in applying ACO to WSN because of stagnation effect. In this paper, we propose an energy-efficient path selection algorithm based on ACO for WSN. The algorithm is not by simply applying ACO to routing algorithm but by introducing a mechanism to alleviate the influence of stagnation. By the simulation result, the proposed algorithm shows better performance in data propagation delay and energy efficiency over Directed Diffusion which is one of the outstanding schemes in multi-hop flat routing protocols for WSN. Moreover, we checked that the proposed algorithm is able to mitigate stagnation effect than simple ACO adoption to WSN.

Citation status

* References for papers published after 2023 are currently being built.