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...

Full description

Saved in:
Bibliographic Details
Main Authors: Huafeng Wu, Xinqiang Chen, Chaojian Shi, Yingjie Xiao, Ming Xu
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