智慧机坪网格结构下的负载均衡控制对策

中国民航大学学报 ›› 2020, Vol. 38 ›› Issue (2): 33-37.

智慧机坪网格结构下的负载均衡控制对策

费春国，孟美含

（中国民航大学电子信息与自动化学院，天津300300）

收稿日期:2018-12-27 修回日期:2019-03-15 出版日期:2020-04-25 发布日期:2020-05-13
作者简介:费春国（1974—），男，浙江宁波人，副教授，博士，研究方向为智能优化理论、工业网络技术.
基金资助:
天津市教委科研计划项目（2018KJ237）；国家自然科学基金项目（U1433107）；中央高校基本科研业务费专项（3122017002）

Load balance control strategy under smart apron grid structure

FEI Chunguo，MENG Meihan

（College of Electronic Information and Automation, CAUC, Tianjin 300300, China）

Received:2018-12-27 Revised:2019-03-15 Online:2020-04-25 Published:2020-05-13

摘要/Abstract

摘要： 受航班流驱动，民航机坪感知网络呈现节点数量多且分散、数据异构性强、网络拓扑动态变化等特点，造成负载失衡、节点资源消耗快、网络生命短等问题。借鉴网格结构思想，提出一种基于蚁群优化算法（ACO）的负载均衡机坪路由控制方法，用负载量定义启发因子，将转移概率的信息素参数进行负相关变换，实现路径传输的负载均衡，并通过部署网络节点密度来优化网络的拓扑结构。仿真结果表明，基于ACO 的改进路由算法比LEACH 算法在均衡网络能耗、提高数据传输率以及延长网络生命周期方面均具有优越性。

关键词: 机坪感知, 蚁群算法, LEACH 算法, 网格规划, 负载均衡

Abstract: Driven by flight flow, there appear problems such as large number of scattered nodes, strong heterogeneity of data, and dynamic changes of network topology in civil aviation apron network, resulting in load unbalance, fast resource consumption and short network life. Based on the theory of grid structure, an optimized ant colony algorithm for load balance control of apron router is proposed. The heuristic factor is defined by load quantity; negatively correlated transformation is conducted to the pheromone parameter of transition probability in order to realize load balancing of path transmission. Meanwhile, the network topology is optimized by deploying network node density. Simulation results show that the routing algorithm based on ant colony optimization is superior to the original LEACH algorithm in network energy consumption balancing, data transmission rate improvement and network life cycle increasing.

Key words: apron sensing, ant colony algorithm, LEACH algorithm, grid planning, load balancing

中图分类号:

V351
TP393

费春国, 孟美含. 智慧机坪网格结构下的负载均衡控制对策[J]. 中国民航大学学报, 2020, 38(2): 33-37.

FEI Chunguo, MENG Meihan. Load balance control strategy under smart apron grid structure[J]. Journal of Civil Aviation University of China, 2020, 38(2): 33-37.

参考文献 12

[1]	匡叶华. 浅谈机坪运行管理的“五个常见问题”[EB/OL].（2015-01-15）[2018-11-25]. https://news.carnoc.com/list/304/304207.html.
[2]	KHAN I, BELQASMI F, GLITHO R, et al. Wireless sensor network virtualization: a survey[J]. IEEE Communications Surveys & Tutorials,2017, 18(1):553-576.
[3]	LIU QIANG, HUANG XIAOHONG, LENG SUPENG, et al. Deployment strategy of wireless sensor networks for internet of things[J]. China Communications,2011, 8(8): 111-120.
[4]	LU CHENYANG, SAIFULLAH A, LI BO, et al. Real-time wireless sensor actuator networks for industrial cyber-physical systems[J]. Proceedings of IEEE, 2016, 104(5): 1013-1024.
[5]	杜永文, 冯珂, 练云翔. 簇首优化的无线传感器网络负载均衡算法[J]. 小型微型计算机系统, 2017, 38(10): 2221-2225.
[6]	黄利晓, 王晖, 袁利永, 等. 基于能量均衡高效WSN 的LEACH 协议改进算法[J]. 通信学报, 2017, 38(S2): 164-169.
[7]	LIU XUXUN, ZHANG PEIYU. Data drainage: a novel load balancing strategy for wireless sensor networks[J]. IEEE Communications Letters,2018, 22(1): 125-128.
[8]	孙超, 尹荣荣, 郝晓辰, 等. 异构传感器网络支配集拓扑控制算法[J]. 软件学报, 2011, 22(9): 2137-2148
[9]	李磊, 张宝贤, 黄河清, 等. 无线传感器网络路径覆盖问题研究[J].电子与信息学报, 2010, 32(10): 2429-2433.
[10]	KULKARNI P H, DHANASHRI K, MALATHI P. To maximize energy efficiency in WSN using ACO[C]//2017 International Conference on Computing, Communication, Control and Automation (ICCUBEA), Pune,India, Aug 17-18, 2017: 1-4.
[11]	MOHAMMED O, WARDA H F. Enhancing MR-LEACH protocol using ant colony algorithm[C]//2015 World Congress on Information Technology and Computer Applications(WCITCA), Hammamet, Tunisia, June11-13, 2015:11-13.
[12]	曲大鹏, 王兴伟, 黄敏. 移动对等网络中的感知蚁群路由算法[J].计算机学报, 2013, 36(7): 1456-1464.