面向e-引航的近海边缘计算网络优化与仿真

doi:10.16182/j.issn1004731x.joss.20-FZ0306

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (10): 1989-1996.doi: 10.16182/j.issn1004731x.joss.20-FZ0306

• 仿真模型/系统置信度评估技术 • 上一篇下一篇

面向e-引航的近海边缘计算网络优化与仿真

林彬¹, 宋晨晨¹, 张雅静¹, 段建丽^1,2

1.大连海事大学信息科学技术学院,辽宁大连 116026;
2.青岛理工大学理学院,山东青岛 266525

收稿日期:2020-04-30 修回日期:2020-06-05 出版日期:2020-10-18 发布日期:2020-10-14
作者简介:林彬(1977-),女,辽宁大连,博士,教授,博导,研究方向为海上无线宽带通信与网络技术、网络规划、边缘计算、系统优化仿真。
基金资助:
国家自然科学基金(61971083, 51939001),大连市科技创新基金重点学科重大课题(2019J11 CY015)

Optimization and Simulation of Offshore Edge Computing Network for e-Pilotage

Lin Bin¹, Song Chenchen¹, Zhang Yajing¹, Duan Jianli^1,2

1. College of Information Science and Technology, Dalian Maritime University, Dalian 116026, China;
2. School of Science, Qingdao University of Technology, Qingdao 266525, China

Received:2020-04-30 Revised:2020-06-05 Online:2020-10-18 Published:2020-10-14

摘要/Abstract

摘要： 为提高船舶引航过程安全性,提出了一种基于智能航标(Intelligent Navigation Aid,INA)的近海边缘计算网络(INA-based Offshore Edge Computing Network,IOECN)架构,以提供助航信息保障。重点研究网络中网元节点的布局优化问题(Layout Optimization Problem, LOP)。通过数学建模,将LOP转化为整数线性规划(Integer Linear Programming,ILP)问题。在满足网络覆盖率及连通性条件下,以网络成本最低为求解目标,并使用Gurobi进行求解、运用Matlab进行仿真展示,最终得到不同规模下的网络优化方案,验证了模型的正确性及可扩展性。

关键词: 智能航标, 边缘计算, 整数线性规划, 网络优化

Abstract: In order to improve the safety of the ship's piloting process, an INA-based offshore edge computing network (IOECN) architecture is proposed to provide navigation assistance information. The Layout Optimization Problem (LOP) of network element nodes in the network is mainly studied. The mathematical model is used to convert the LOP into an Integer Linear Programming (ILP) problem. On condition of the required network coverage and connectivity, aiming to minimize the network cost, being solved by Gurobi and simulated and demonstrated by Matlab, the network optimization on different scales is obtained and the correctness and scalability of the model is verified.

Key words: INA, edge computing, ILP, network optimization

中图分类号:

TP391.9

林彬, 宋晨晨, 张雅静, 段建丽. 面向e-引航的近海边缘计算网络优化与仿真[J]. 系统仿真学报, 2020, 32(10): 1989-1996.

Lin Bin, Song Chenchen, Zhang Yajing, Duan Jianli. Optimization and Simulation of Offshore Edge Computing Network for e-Pilotage[J]. Journal of System Simulation, 2020, 32(10): 1989-1996.

参考文献 10

[1]	沈建华, 荆晓刚. e引航概念发展及新技术应用[J]. 港口科技, 2019(12): 6-10.Shen Jianhua, Jing Xiaogang.The Concept Development and New Technology Application of e-Pilotage[J]. Port Science & Technology, 2019(12): 6-10.
[2]	林天伟. AIS技术在港口引航中的应用[J]. 珠江水运, 2019(23): 86-87.Lin Tianwei.Application of AIS Technology in Port Pilotage[J]. Pearl River Water Transport, 2019(23): 86-87.
[3]	宋庭新, 王垒, 朱清波. 内河航道智能航标系统研究与设计[J]. 中国水运(下半月), 2018, 18(11): 99-101.Song Tingxin, Wang Lei, Zhu Qingbo.Research and Design of Intelligent Navigation Aid System for Inland Waterway[J]. China Water Transport, 2018, 18(11): 99-101.
[4]	董勇. 运用AIS航标的综合水文气象系统[J]. 天津航海, 2015(3): 49-50.Dong Yong.Integrated Hydrometeorological System Using AIS Aids to Navigation[J]. Tianjin Navigation, 2015(3): 49-50.
[5]	罗毅, 江蓓, 张红. 三峡航道多功能航标系统设计及应用[J]. 中国水运, 2014(6): 60-61.Luo Yi, Jiang Bei, Zhang Hong.Design and Application of Multifunctional Aids to Navigation System in the Three Gorges Waterway[J]. China Water Transport, 2014(6): 60-61.
[6]	尉志青, 马昊, 张奇勋, 等. 感知-通信-计算融合的智能车联网挑战与趋势[J]. 中兴通讯技术, 2020, 26(1): 45-49.Wei Zhiqing, Ma Hao, Zhang Qixun, et al.Challenge and Trend of Sensing, Communication and Computing Integrated Intelligent Internet of Vehicles[J]. ZTE Technology Journal, 2020, 26(1): 45-49.
[7]	张聪, 樊小毅, 刘晓腾, 等. 边缘计算使能智慧电网[J]. 大数据, 2019, 5(2): 64-78.Zhang Cong, Fan Xiaoyi, Liu Xiaoteng, et al.Edge computing enabled smart grid[J]. Big Data Research, 2019, 5(2): 64-78.
[8]	段建丽, 林彬, 王莹, 等. 海上无线宽带网络架构研究现状及相关技术展望[J]. 电讯技术, 2018, 58(8): 981-988.Duan Jianli, Lin Bin, Wang Ying, et al.Status of Maritime Wireless Broadband Network Architecture and Prospect for Related Technologies[J]. Telecommunication Engineering, 2018, 58(8): 981-988.
[9]	丁春涛, 曹建农, 杨磊, 等. 边缘计算综述: 应用、现状及挑战[J]. 中兴通讯技术, 2019, 25(3): 2-7.Ding Chuntao, Cao Jiannong, Yang Lei, et al.Edge Computing: Applications, State-of-the-Art and Challenges[J]. ZTE Technology Journal, 2019, 25(3): 2-7.
[10]	李鑫. 高可靠海上无线传感器网络拓扑优化研究[D].大连: 大连海事大学, 2017.Li Xin.Topology Optimization for Maritime Wireless Sensor Networks with High Reliability[D]. Dalian: Dalian Maritime University, 2017.

面向e-引航的近海边缘计算网络优化与仿真

Optimization and Simulation of Offshore Edge Computing Network for e-Pilotage

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 10

相关文章 7

编辑推荐

Metrics

本文评价

[1]	程鹏, 张文柱, 谢书翰, 杨子轩. 基于移动边缘计算的车联网任务卸载研究与仿真[J]. 系统仿真学报, 2022, 34(6): 1304-1311.
[2]	许斌, 闫文卿, 韩卓凡, 何广深, 邓涛, 赵云凯, 亓晋. 基于烟花算法的基站群协作计算卸载模型研究[J]. 系统仿真学报, 2022, 34(2): 354-365.
[3]	王凌, 吴楚格, 范文慧. 边缘计算资源分配与任务调度优化综述[J]. 系统仿真学报, 2021, 33(3): 509-520.
[4]	董振宁, 黄顺洲, 陈嘉俊, 郑惠琼. 基于SCG的南山区疫苗接种供应链优化[J]. 系统仿真学报, 2021, 33(11): 2733-2741.
[5]	邹萍, 石瑞杰, 吴夕科, 李闯, 张译霖, 黄健, 李琳. 基于边缘计算的电工装备集成接入技术研究与仿真验证[J]. 系统仿真学报, 2019, 31(3): 592-600.
[6]	张煜, 程惠敏, 徐进, 田维, 孙俊峰. 考虑堆场派送顺序的混合目的港贝内排箱及其仿真优化[J]. 系统仿真学报, 2018, 30(3): 831-839.
[7]	翟岩龙, 孙文心, 包天虹, 杨凯, 卿杜政. 基于微服务的边缘侧仿真方法及框架研究[J]. 系统仿真学报, 2018, 30(12): 4536-4545.