Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor Networks

Swarm Intelligence (SI) observes the collective behavior of social insects and other animal societies. Ant Colony Optimization (ACO) algorithm is one of the popular algorithms in SI. In the last decade, several routing protocols based on ACO algorithm have been developed for Wireless Sensor Networks...

Full description

Bibliographic Details
Main Authors: Soon-gyo Jung, Byungseok Kang, Sanggil Yeoum, Hyunseung Choo
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2016-04-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2016/7350427
_version_ 1797709021111648256
author Soon-gyo Jung
Byungseok Kang
Sanggil Yeoum
Hyunseung Choo
author_facet Soon-gyo Jung
Byungseok Kang
Sanggil Yeoum
Hyunseung Choo
author_sort Soon-gyo Jung
collection DOAJ
description Swarm Intelligence (SI) observes the collective behavior of social insects and other animal societies. Ant Colony Optimization (ACO) algorithm is one of the popular algorithms in SI. In the last decade, several routing protocols based on ACO algorithm have been developed for Wireless Sensor Networks (WSNs). Such routing protocols are very flexible in distributed system but generate a lot of additional traffic and thus increase communication overhead. This paper proposes a new routing protocol reducing the overhead to provide energy efficiency. The proposed protocol adopts not only the foraging behavior of ant colony but also the trail-using behavior which has never been adopted in routing. By employing the behaviors, the protocol establishes and manages the routing trails energy efficiently in the whole network. Simulation results show that the proposed protocol has low communication overhead and reduces up to 55% energy consumption compared to the existing ACO algorithm.
first_indexed 2024-03-12T06:30:16Z
format Article
id doaj.art-a0891f19011447ddb731de0cc26d9de0
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2024-03-12T06:30:16Z
publishDate 2016-04-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-a0891f19011447ddb731de0cc26d9de02023-09-03T01:40:55ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772016-04-011210.1155/2016/73504277350427Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor NetworksSoon-gyo JungByungseok KangSanggil YeoumHyunseung ChooSwarm Intelligence (SI) observes the collective behavior of social insects and other animal societies. Ant Colony Optimization (ACO) algorithm is one of the popular algorithms in SI. In the last decade, several routing protocols based on ACO algorithm have been developed for Wireless Sensor Networks (WSNs). Such routing protocols are very flexible in distributed system but generate a lot of additional traffic and thus increase communication overhead. This paper proposes a new routing protocol reducing the overhead to provide energy efficiency. The proposed protocol adopts not only the foraging behavior of ant colony but also the trail-using behavior which has never been adopted in routing. By employing the behaviors, the protocol establishes and manages the routing trails energy efficiently in the whole network. Simulation results show that the proposed protocol has low communication overhead and reduces up to 55% energy consumption compared to the existing ACO algorithm.https://doi.org/10.1155/2016/7350427
spellingShingle Soon-gyo Jung
Byungseok Kang
Sanggil Yeoum
Hyunseung Choo
Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
title Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor Networks
title_full Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor Networks
title_fullStr Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor Networks
title_full_unstemmed Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor Networks
title_short Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor Networks
title_sort trail using ant behavior based energy efficient routing protocol in wireless sensor networks
url https://doi.org/10.1155/2016/7350427
work_keys_str_mv AT soongyojung trailusingantbehaviorbasedenergyefficientroutingprotocolinwirelesssensornetworks
AT byungseokkang trailusingantbehaviorbasedenergyefficientroutingprotocolinwirelesssensornetworks
AT sanggilyeoum trailusingantbehaviorbasedenergyefficientroutingprotocolinwirelesssensornetworks
AT hyunseungchoo trailusingantbehaviorbasedenergyefficientroutingprotocolinwirelesssensornetworks