Suppr超能文献

一种无线传感器网络中的高效混合路由算法:结合跳数最小化的蚁群优化算法。

An Effective Hybrid Routing Algorithm in WSN: Ant Colony Optimization in combination with Hop Count Minimization.

作者信息

Jiang Ailian, Zheng Lihong

机构信息

Department of Computer Science, Taiyuan University of Technology, Taiyuan 030600, China.

School of Computing and Maths, Charles Sturt University, Wagga Wagga, NSW 2678, Australia.

出版信息

Sensors (Basel). 2018 Mar 29;18(4):1020. doi: 10.3390/s18041020.

Abstract

Low cost, high reliability and easy maintenance are key criteria in the design of routing protocols for wireless sensor networks (WSNs). This paper investigates the existing ant colony optimization (ACO)-based WSN routing algorithms and the minimum hop count WSN routing algorithms by reviewing their strengths and weaknesses. We also consider the critical factors of WSNs, such as energy constraint of sensor nodes, network load balancing and dynamic network topology. Then we propose a hybrid routing algorithm that integrates ACO and a minimum hop count scheme. The proposed algorithm is able to find the optimal routing path with minimal total energy consumption and balanced energy consumption on each node. The algorithm has unique superiority in terms of searching for the optimal path, balancing the network load and the network topology maintenance. The WSN model and the proposed algorithm have been implemented using C++. Extensive simulation experimental results have shown that our algorithm outperforms several other WSN routing algorithms on such aspects that include the rate of convergence, the success rate in searching for global optimal solution, and the network lifetime.

摘要

低成本、高可靠性和易于维护是无线传感器网络(WSN)路由协议设计的关键标准。本文通过回顾基于蚁群优化(ACO)的WSN路由算法和最小跳数WSN路由算法的优缺点,对它们进行了研究。我们还考虑了WSN的关键因素,如传感器节点的能量约束、网络负载平衡和动态网络拓扑。然后,我们提出了一种将ACO和最小跳数方案相结合的混合路由算法。该算法能够找到总能耗最小且各节点能耗均衡的最优路由路径。该算法在寻找最优路径、平衡网络负载和维护网络拓扑方面具有独特的优势。WSN模型和所提出的算法已使用C++实现。大量的仿真实验结果表明,我们的算法在收敛速度、寻找全局最优解的成功率和网络寿命等方面优于其他几种WSN路由算法。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d1db/5948582/2f93baf3b7ae/sensors-18-01020-g001.jpg

相似文献

3
A self-optimizing scheme for energy balanced routing in Wireless Sensor Networks using SensorAnt.
Sensors (Basel). 2012;12(8):11307-33. doi: 10.3390/s120811307. Epub 2012 Aug 15.
7
An Equilibrium Strategy-Based Routing Optimization Algorithm for Wireless Sensor Networks.
Sensors (Basel). 2018 Oct 16;18(10):3477. doi: 10.3390/s18103477.
8
Wireless sensor network routing optimization based on improved ant colony algorithm in the Internet of Things.
Heliyon. 2023 Dec 11;10(1):e23577. doi: 10.1016/j.heliyon.2023.e23577. eCollection 2024 Jan 15.
9
Optimal Routing for Time-Driven EH-WSN under Regular Energy Sources.
Sensors (Basel). 2018 Nov 21;18(11):4072. doi: 10.3390/s18114072.

引用本文的文献

1
Research on Routing Algorithm of Construction Robot Cluster Enhanced Ad Hoc Network.
Sensors (Basel). 2023 May 15;23(10):4754. doi: 10.3390/s23104754.
4
Data Gathering Techniques in WSN: A Cross-Layer View.
Sensors (Basel). 2022 Mar 30;22(7):2650. doi: 10.3390/s22072650.
6
Automatic Film Label Acquisition Method Based on Improved Neural Networks Optimized by Mutation Ant Colony Algorithm.
Comput Intell Neurosci. 2021 Oct 11;2021:7158051. doi: 10.1155/2021/7158051. eCollection 2021.
7
Neural Network Optimal Routing Algorithm Based on Genetic Ant Colony in IPv6 Environment.
Comput Intell Neurosci. 2021 Jul 13;2021:3115704. doi: 10.1155/2021/3115704. eCollection 2021.
8
A Survey of Routing Protocols in WBAN for Healthcare Applications.
Sensors (Basel). 2019 Apr 5;19(7):1638. doi: 10.3390/s19071638.

本文引用的文献

1
Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip.
Sensors (Basel). 2009;9(2):909-21. doi: 10.3390/s90200909. Epub 2009 Feb 13.
2
A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks.
Sensors (Basel). 2010;10(5):4521-40. doi: 10.3390/s100504521. Epub 2010 May 4.
3
Ant system: optimization by a colony of cooperating agents.
IEEE Trans Syst Man Cybern B Cybern. 1996;26(1):29-41. doi: 10.1109/3477.484436.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验