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...
Main Authors: | , , , |
---|---|
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 |