An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network
Due to intrinsic properties of aqueous environments, routing protocols for underwater wireless sensor network (UWSN) have to cope with many challenges such as long propagation delay, bad robustness, and high energy consumption. Basic ant colony optimization algorithm (ACOA) is an intelligent heurist...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2012-05-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2012/920505 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832553263570878464 |
---|---|
author | Huafeng Wu Xinqiang Chen Chaojian Shi Yingjie Xiao Ming Xu |
author_facet | Huafeng Wu Xinqiang Chen Chaojian Shi Yingjie Xiao Ming Xu |
author_sort | Huafeng Wu |
collection | DOAJ |
description | Due to intrinsic properties of aqueous environments, routing protocols for underwater wireless sensor network (UWSN) have to cope with many challenges such as long propagation delay, bad robustness, and high energy consumption. Basic ant colony optimization algorithm (ACOA) is an intelligent heuristic algorithm which has good robustness, distributed computing and combines with other algorithms easily. But its disadvantage is that it may converge at local solution, not global solution. Artificial fish swarm algorithm (AFSA) is one kind of intelligent algorithm that can converge at global solution set quickly but has lower precision in finding global solution. Therefore we can make use of AFSA and ACOA based on idea of complementary advantages. So ACOA-AFSA fusion routing algorithm is proposed which possesses advantages of AFSA and ACOA. As fusion algorithm has aforementioned virtues, it can reduce existing routing protocols' transmission delay, energy consumption and improve routing protocols' robustness theoretically. Finally we verify the feasibility and effectiveness of fusion algorithm through a series of simulations. |
format | Article |
id | doaj-art-6c62f4cb40d2468493607bb6b0f03b8e |
institution | Kabale University |
issn | 1550-1477 |
language | English |
publishDate | 2012-05-01 |
publisher | Wiley |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj-art-6c62f4cb40d2468493607bb6b0f03b8e2025-02-03T05:54:32ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-05-01810.1155/2012/920505An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor NetworkHuafeng Wu0Xinqiang Chen1Chaojian Shi2Yingjie Xiao3Ming Xu4 Merchant Marine College, Shanghai Maritime University, Shanghai 201306, China Merchant Marine College, Shanghai Maritime University, Shanghai 201306, China Merchant Marine College, Shanghai Maritime University, Shanghai 201306, China Merchant Marine College, Shanghai Maritime University, Shanghai 201306, China College of Information Engineering, Shanghai Maritime University, Shanghai 201306, ChinaDue to intrinsic properties of aqueous environments, routing protocols for underwater wireless sensor network (UWSN) have to cope with many challenges such as long propagation delay, bad robustness, and high energy consumption. Basic ant colony optimization algorithm (ACOA) is an intelligent heuristic algorithm which has good robustness, distributed computing and combines with other algorithms easily. But its disadvantage is that it may converge at local solution, not global solution. Artificial fish swarm algorithm (AFSA) is one kind of intelligent algorithm that can converge at global solution set quickly but has lower precision in finding global solution. Therefore we can make use of AFSA and ACOA based on idea of complementary advantages. So ACOA-AFSA fusion routing algorithm is proposed which possesses advantages of AFSA and ACOA. As fusion algorithm has aforementioned virtues, it can reduce existing routing protocols' transmission delay, energy consumption and improve routing protocols' robustness theoretically. Finally we verify the feasibility and effectiveness of fusion algorithm through a series of simulations.https://doi.org/10.1155/2012/920505 |
spellingShingle | Huafeng Wu Xinqiang Chen Chaojian Shi Yingjie Xiao Ming Xu An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network International Journal of Distributed Sensor Networks |
title | An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network |
title_full | An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network |
title_fullStr | An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network |
title_full_unstemmed | An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network |
title_short | An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network |
title_sort | acoa afsa fusion routing algorithm for underwater wireless sensor network |
url | https://doi.org/10.1155/2012/920505 |
work_keys_str_mv | AT huafengwu anacoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT xinqiangchen anacoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT chaojianshi anacoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT yingjiexiao anacoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT mingxu anacoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT huafengwu acoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT xinqiangchen acoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT chaojianshi acoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT yingjiexiao acoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork AT mingxu acoaafsafusionroutingalgorithmforunderwaterwirelesssensornetwork |