Energy efficient routing algorithm based on ant colony optimization for wireless sensor network

Wei ZHENG,San-yang LIU,Xiao-li KOU
DOI: https://doi.org/10.3321/j.issn:1001-506X.2009.08.048
2009-01-01
Abstract:Considering the characters of the wireless sensor network (WSN), an energy efficient routing algorithm based on ant colony optimization for WSN (EEAWSN) is presented. The algorithm constructs a novel probabilistic model which possesses the property of the forward ant and considers both the overhead on the route and the residual energy of the node, and a new concept about route optimal degree (ROD) is presented to evaluate the performance of the chosen route. Simulation results show that compared with other algorithms like ACO-based routing algorithm for WSN (ARAWSN) and basic ant based routing (BABR), the proposed approach is able to obtain the best route with the least overhead, and the residual energy of the node is also considered, meantime the ROD of the chosen route is optimal, thus prolonging the lifetime of the WSN.
What problem does this paper attempt to address?