基于自适应遗传算法的WSNs分簇路由方法

陈磊; 张颖

Chinese

您当前的位置：

首页 >

文章列表页 >

基于自适应遗传算法的WSNs分簇路由方法

更新时间：2026-09-04

- 基于自适应遗传算法的WSNs分簇路由方法
- An improved adaptive genetic algorithm-based clustering routing method for wireless sensor networks
- 微电子学与计算机 2020年37卷第11期页码：41-47
- 作者机构：
  
  上海海事大学，信息工程学院,上海,201306
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2020
- 稿件说明：
移动端阅览
陈磊, 张颖. 基于自适应遗传算法的WSNs分簇路由方法[J]. 微电子学与计算机, 2020, 37(11): 41-47.

CHEN Lei, ZHANG Ying. An improved adaptive genetic algorithm-based clustering routing method for wireless sensor networks[J]. 2020, 37(11): 41-47.
陈磊, 张颖. 基于自适应遗传算法的WSNs分簇路由方法[J]. 微电子学与计算机, 2020, 37(11): 41-47. DOI：

CHEN Lei, ZHANG Ying. An improved adaptive genetic algorithm-based clustering routing method for wireless sensor networks[J]. 2020, 37(11): 41-47. DOI：

摘要

在设计和部署无线传感网络的过程中，由于部署环境多变，节点能量有限，各节点传输数据时负载不均衡.因此，如何充分利用有限的能量来延长网络寿命，提高数据传输效率和算法的实时性成为了亟需解决的问题.本文针对上述问题提出了一种基于改进型自适应遗传算法的无线传感网络分簇路由协议IAGA-C(Improved Adaptive Genetic Algorithm-Clustering).该方法在分簇过程中，综合考虑了各节点与簇头节点间、簇头节点与基站间的距离以及各节点剩余能量三方面因素来进行簇头的选择.此外，为了提高分簇算法的实时性，本文改进了经典遗传算法的交叉和变异机制，在保证算法有效性的同时缩短了分簇过程所消耗的时间和能量.仿真结果表明，相比于其他协议，该方法在网络寿命、数据传输效率以及实时性等方面有较好的表现.

Abstract

In the process of designing and deploying wireless sensor networks (WSNs)

due to the changeable deployment environment and limited energy

the load of each node is unbalanced when transmitting data. Therefore

how to make full use of the limited energy to prolong the lifetime of the network

improve the data transmission efficiency and real-time performance of the algorithm has become an urgent problem to be solved. An improved adaptive-genetic-algorithm based clustering protocol (IAGA-C) for WSNs is proposed in this paper. The cluster heads are selected by integrating the factors of the distance between each node and cluster heads

the distance between cluster heads and base station (BS)

and the remaining energy of each node. Additionally

in order to improve the real-time performance of clustering algorithm

this paper improves the crossover and mutation mechanism of classical genetic algorithm

and reduces the time consumed in clustering process while ensuring the effectiveness of the algorithm. Simulation results show that

compared with another clustering routing protocols

the proposed method has good performance on improving network life

data transmission efficiency and real-time capability.

关键词

Keywords

references

KHAN I, BELQASMI F, GLITHO R, et al. Wireless sensor network virtualization: A survey[J]. IEEE Communications Surveys % Tutorials, 2016, 18(1): 553-576. DOI: 10.1109/COMST.2015.2412971.

BAYRAKLI S, ERDOGAN S Z. Genetic algorithm based energy efficient clusters (GABEEC) in wireless sensor networks[J]. Procedia Computer Science, 2012(10): 247-254. DOI: 10.1016/j.procs.2012.06.034.

ELHOSENY M, YUAN X H, EL-MINIR H K, et al. Extending self-organizing network availability using genetic algorithm[C]//Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT). Hefei, China, IEEE, 2014: 1-6.

ALI Q I, ABDULMAOWJOD A, MOHAMMED H M. Simulation % performance study of wireless sensor network (WSN) using MATLAB[C]//2010 1st International Conference on Energy, Power and Control (EPC-IQ). Basrah, Iraq: IEEE, 2010: 307-314.

SHAMSAN SALEH A M, ALI B M, RASID M F A, et al. A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods[J]. Transactions on Emerging Telecommunications Technologies, 2014, 25(12): 1184-1207. DOI: 10.1002/ett.2679.

GUPTA S, MARRIWALA N. Improved distance energy based LEACH protocol for cluster head election in wireless sensor networks[C]//2017 4th International Conference on Signal Processing, Computing and Control (ISPCC). Solan, India, IEEE, 2017: 91-96.

SHOKROLLAHI A, MAYBODI B M N. An energy-efficient clustering algorithm using fuzzy C-Means and genetic fuzzy system for wireless sensor network[J]. Journal of Circuits, Systems and Computers, 2017, 26(1): 1750004. DOI: 10.1142/S02181266 17500049.

CENGIZ K, DAG T. Energy aware multi-hop routing protocol for WSNs[J]. IEEE Access, 2018(6): 2622-2633. DOI: 10.1109/ACCESS.2017.2784542.

SUJEE R, KANNAMMAL K E. Behavior of LEACH protocol in heterogeneous and homogeneous environment[C]//2015 International Conference on Computer Communication and Informatics (ICCCI). Coimbatore, India, IEEE, 2015: 1-8.

LIU X X. Atypical hierarchical routing protocols for wireless sensor networks: a review[J]. IEEE Sensors Journal, 2015, 15(10): 5372-5383. DOI: 10.1109/JSEN.2015.2445796.

王林, 梁濛.基于多属性决策TOPSIS的簇头选择[J].计算机工程, 2019, 45(1): 45-49. DOI: 10.19678/j.issn.1000-3428.0048411. WANG L, LIANG M. Cluster head selection based on TOPSIS with multi-attribute decision making[J]. Computer Engineering, 2019, 45(1): 45-49. DOI: 10.19678/j.issn.1000-3428.0048411.

SRINIVAS M, PATNAIK L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1994, 24(4): 656-667. DOI: 10.1109/21.286385.

SAEEDIAN E, TORSHIZ M N, JALALI M, et al. CFGA: clustering wireless sensor network using fuzzy logic and genetic algorithm[C]//2011 7th International Conference on Wireless Communications, Networking and Mobile Computing. Wuhan, China, IEEE, 2011: 1-4.

RAULT T, BOUABDALLAH A, CHALLAL Y. Energy efficiency in wireless sensor networks: a top-down survey[J]. Computer Networks, 2014, 67: 104-122. DOI: 10.1016/j.comnet.2014.03.027.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

注意力机制与改进密集卷积引导的信息隐藏模型

一种用于极低压boost系统的高效率电荷泵

V型沟槽SiC中子探测器的蒙特卡洛分析