复杂水系无线监测网络的智能分簇算法研究

doi:10.16182/j.issn1004731x.joss.19-FZ0296

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (11): 2255-2263.doi: 10.16182/j.issn1004731x.joss.19-FZ0296

复杂水系无线监测网络的智能分簇算法研究

华翔^1,3, 梁洪涛², 董兆鑫¹, 王昭³, 姚红娟¹, 李宝华¹, 姜冰清¹

1. 西安工业大学电子信息工程学院,陕西西安 710021;
2. 陕西师范大学物理学与信息技术学院,陕西西安 710119;
3. 西安工业大学西北兵器工业研究院,陕西西安 710021

收稿日期:2019-05-10 修回日期:2019-07-09 出版日期:2019-11-10 发布日期:2019-12-13
作者简介:华翔(1979-),女,陕西,博士,教授,研究方向为无线传感器网络以及系统仿真。
基金资助:
陕西省2017年重点研发计划(2017GY-085),中央高校基本科研业务费项目(GK20193016)

Research on Intelligent Clustering Algorithm for Complex Water Wireless Network Surveillance

Hua Xiang^1,3, Liang Hongtao², Dong Zhaoxin¹, Wang Zhao³, Yao Hongjuan¹, Li Baohua¹, Jiang Bingqing¹

1. College of Electronic Information Engineering, Xi‘an Technological University, Xi‘an 710021, China;
2. College of Physics and Information Technology, Shaanxi Normal University, Xi‘an 710119, China;
3. Northwest Institutes of Advanced Technology, Xi‘an Technological University, Xi‘an 710021, China

Received:2019-05-10 Revised:2019-07-09 Online:2019-11-10 Published:2019-12-13

摘要/Abstract

摘要： 非规则网络的分簇划分会产生负载不均,导致出现“能量热区”现象。在复杂水系无线网络监测背景下,针对非规则网络分簇划分的拓扑结构不均匀问题,提出一种基于遗传机理的智能分簇算法。建立了拓扑模型和能耗模型,设计了基于能耗最小原则的遗传聚类策略。给出了P矩阵编码方式,避免了数据计算的平方递增;构造了自适应遗传算子和模糊修正算子,提高了搜索的有向性。实验结果表明,该算法在网络分簇、能耗负载、生存时间等方面具有较好的性能。

关键词: 非规则网络, 智能分簇, 复杂水系, 遗传算法, 拓扑控制

Abstract: The clustering of irregular networks will cause load imbalance, which results in the phenomenon of “energy hot zone”. Aiming at the unreasonable topology of irregular network clustering, an intelligent clustering algorithm based on genetic strategy is proposed for the wireless network surveillance of complex water system. An irregular complex water topology model and an energy consumption model are built, and a genetic clustering strategy is designed via the principle of minimum energy consumption. The P matrix coding method is given, which avoids the squared increment of data calculation. Simultaneously, an adaptive genetic operator and a fuzzy modified operator are established to improve the directionality of search. The experimental results show that the proposed algorithm has good performance in the network clustering, the energy consumption load and the lifetime.

Key words: irregular network, intelligent clustering, complex water system, genetic algorithm, topology control

中图分类号:

TP393.1

华翔, 梁洪涛, 董兆鑫, 王昭, 姚红娟, 李宝华, 姜冰清. 复杂水系无线监测网络的智能分簇算法研究[J]. 系统仿真学报, 2019, 31(11): 2255-2263.

Hua Xiang, Liang Hongtao, Dong Zhaoxin, Wang Zhao, Yao Hongjuan, Li Baohua, Jiang Bingqing. Research on Intelligent Clustering Algorithm for Complex Water Wireless Network Surveillance[J]. Journal of System Simulation, 2019, 31(11): 2255-2263.

参考文献

[1] 王海军, 程宏斌. 一种基于多跳路由的WSN分簇协议能耗优化模型[J]. 系统仿真学报, 2014, 26(5): 1021-1025.
Wang Haijun, Cheng Hongbin.Energy Cost Optimization Model for Multi-hop Routing Protocol Based Clustering in Wireless Sensor Networks[J]. Journal of System Simulation, 2014, 26(5): 1021-1025.
[2] Li Feifei, Wu Huarui, Yuan Ling, et al.A Farmland Wireless Sensor Network Optimization Topology Control Algorithm[J]. Applied Mechanics and Materials (S1660-9336), 2013, 441: 1005-1009.
[3] 范兴刚, 侯佳斌, 介靖, 等. 基于DPSO的智能WSN分簇路由算法[J]. 传感技术学报, 2011, 24(4): 593-600.
Fan Xinggang, Hou Jiabin, Jie Jing, et al.Intelligent Clustering Algorithm of WSN Based on DPSO[J]. Chinese Journal of Sensors and Actuators, 2011, 24(4): 593-600.
[4] Luo Changri, Zhu Yun, Zhang Xinhua, et al.A Clustering Algorithm Based on Cell Combination for Wireless Sensor Networks[C]. 2010 Second International Workshop on Education Technology and Computer Science. Wuhan: IEEE. 2010: 74-77.
[5] Ashouri Majid, Yousefi Hamed, Basiri Javad, et al. PDC: Prediction-based Data-aware Clustering in Wireless Sensor Networks[J]. Journal of Parallel and Distributed Computing (S0743-7315), 2015, 81/82: 24-35.
[6] 李忠. 采用遗传模拟退火策略的WSN节点部署优化[J]. 系统仿真学报, 2014, 26(2): 353-356.
Li Zhong.Deployment of Wireless Sensor Network Nodes by Improved Genetic Simulated Annealing Algorithm[J]. Journal of System Simulation, 2014, 26(2): 353-356.
[7] 崔灿, 孙毅, 陆俊, 等. 基于混合CS的WSN六边形格状优化分簇路由算法研究[J]. 通信学报, 2016, 37(5): 176-183.
Cui Can, Sun Yi, Lu Jun, et al.Research on a Hexagonal Lattice Optimal Clustering Routing Algorithm Based on Hybrid CS for WSN[J]. Journal on Communications, 2016, 37(5): 176-183.
[8] Jiang Bing, Xue Xiaoqing, Sha Tingting.A Topology Control Algorithm for Ribbon Wireless Sensor Network[C]. 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA). Ottawa, ON: IEEE. 2014: 195-198.
[9] Zanganeh Morteza.Simultaneous Optimization of Clustering and Fuzzy IF-THEN Rules Parameters by the Genetic Algorithm in Fuzzy Inference System-based Wave Predictor Models[J]. Journal of Hydroinformatics (S1464-7141), 2017, 19(3): 385-404.
[10] Mehr M A.Design and Implementation a New Energy Efficient Clustering Algorithm Using Genetic Algorithm for Wireless Sensor Networks[J]. World Academy of Science, Engineering and Technology (S2010-376X), 2011, 53(2): 430-433.
[11] 俸皓, 罗蕾, 王勇, 等. 无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略[J]. 通信学报, 2017, 38(3): 112-123.
Feng Hao, Luo Lei, Wang Yong, et al.Multi-objective Data Collecting Strategies for Wireless Sensor Network Based on the Time Variable Multi-salesman Problem and Genetic Algorithm[J]. Journal on Communications, 2017, 38(3): 112-123.
[12] 黄少滨, 杨欣欣, 吕天阳, 等. 基于理想点的星型高阶联合聚类一致融合策略[J]. 计算机学报, 2015, 38(7): 1460-1472.
Huang Shaobin, Yang Xinxin, Lü Tianyang, et al.Research on Consistent Ensemble of Star-Structure High-Order Co-Clustering Based on Ideal Point[J]. Chinese Journal of Computers, 2015, 38(7): 1460-1472.
[13] Twinkle Tiwari, Nihar Ranjan Roy.Modified DEEC: A Varying Power Level Based Clustering Technique for WSNs[C]. 2015 International Conference on Computer and Computational Sciences (ICCCS). Noida: IEEE. 2015: 170-176.
[14] Mariam Shaji, Ajith S.Distributed Energy Efficient Heterogeneous Clustering in Wireless Sensor Network[C]. 2015 Fifth International Conference on Advances in Computing and Communications (ICACC). Kochi: IEEE, 2015: 130-134.
[15] Abasikeles-Turgut Ipek, Hafif Orhan Gazi.NODIC: a Novel Distributed Clustering Routing Protocol in WSNs by Using a Time-sharing Approach for CH Election[J]. Wireless Networks (S1022-0038), 2016, 22(3): 1023-1034.

复杂水系无线监测网络的智能分簇算法研究

Research on Intelligent Clustering Algorithm for Complex Water Wireless Network Surveillance

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	付建林, 丁国富, 张剑, 江海凡, 郭沛佩. 基于响应面和NSGA-II的AGV系统多目标优化配置[J]. 系统仿真学报, 2022, 34(5): 994-1002.
[3]	王语童, 马世伟, 杨元睿, 陈超宇. 多机器人组合最大覆盖面积寻优及预测方法[J]. 系统仿真学报, 2022, 34(1): 86-92.
[4]	何昕杰, 周少武, 张红强, 吴亮红, 周游. 基于改进遗传算法的四向穿梭车系统订单排序优化[J]. 系统仿真学报, 2021, 33(9): 2166-2179.
[5]	唐婕, 曹瑾鑫. 共享汽车联合调度优化研究[J]. 系统仿真学报, 2021, 33(8): 1959-1968.
[6]	陈芮莹, 王承涛, 刘振元. 考虑服务水平的IT运维人员调度的智能遗传算法[J]. 系统仿真学报, 2021, 33(3): 732-744.
[7]	陆嘉波, 程培星, 黄羿, 姚进强, 杨雪梦, 马新强, 刘勇. 用于时敏目标打击链快速构建的智能方法[J]. 系统仿真学报, 2021, 33(2): 346-357.
[8]	孙国栋, 何其昌. 螺钉机工艺智能化设计与仿真方法研究[J]. 系统仿真学报, 2021, 33(1): 62-73.
[9]	毛李恒, 邓清, 刘柔妮, 孔祥龙. 针对多星多任务仿真调度的关键路径遗传算法[J]. 系统仿真学报, 2021, 33(1): 205-214.
[10]	樊海霞, 陈小惠. 一种连续无创血压预测的改进向量机学习方法[J]. 系统仿真学报, 2020, 32(9): 1686-1692.
[11]	王宁, 魏利胜. 一种基于GA的新型生物地理学优化算法研究[J]. 系统仿真学报, 2020, 32(9): 1717-1723.
[12]	魏乐, 李希金. 基于多目标的含风电场动态环境经济调度[J]. 系统仿真学报, 2020, 32(9): 1825-1830.
[13]	肖运启, 王乙. 基于混合建模仿真的大型风电场降损控制[J]. 系统仿真学报, 2020, 32(9): 1831-1838.
[14]	刘长良, 王梓齐. 基于严格二叉树编码和GA的模糊树结构学习[J]. 系统仿真学报, 2020, 32(8): 1473-1480.
[15]	刘佳佳, 左兴权. 交叉口交通信号灯的模糊控制及优化研究[J]. 系统仿真学报, 2020, 32(12): 2401-2408.