ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2020, Vol. 57 ›› Issue (3): 639-648.doi: 10.7544/issn1000-1239.2020.20190588

• 信息安全 • 上一篇    下一篇

一种基于边缘计算的传感云低耦合方法

梁玉珠1,梅雅欣1,杨毅1,马樱2,贾维嘉3,王田1   

  1. 1(华侨大学计算机科学与技术学院 福建厦门 361021);2(数据挖掘与智能推荐福建省高校重点实验室(厦门理工学院) 福建厦门 361024);3(智慧城市物联网国家重点实验室(澳门大学) 澳门 999078) (cs_yuzhuliang@163.com)
  • 出版日期: 2020-03-01
  • 基金资助: 
    数据挖掘与智能推荐福建省高校重点实验室开放基金项目(DM201902);福建省网络计算与智能信息处理重点实验室开放课题(FZDX201908);福建省社会科学规划基金项目(FJ2018B038);福建省自然科学基金项目(2018J01092);华侨大学研究生科研创新基金项目(17013083005)

A Low-Coupling Method in Sensor-Cloud Systems Based on Edge Computing

Liang Yuzhu1, Mei Yaxin1, Yang Yi1, Ma Ying2, Jia Weijia3, Wang Tian1   

  1. 1(College of Computer Science and Technology, Huaqiao University, Xiamen, Fujian 361021);2(Key Laboratory of Data Mining and Intelligent Recommendation of Fujian Province University (Xiamen University of Technology), Xiamen, Fujian 361024);3(State Key Laboratory of Internet of Things for Smart City (University of Macau), Macau 999078)
  • Online: 2020-03-01
  • Supported by: 
    This work was supported by the Open Fund of Key Laboratory of Data Mining and Intelligent Recommendation of Fujian Province University (DM201902), the Open Foundation of Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing (FZDX201908), the General Projects of Social Sciences in Fujian Province (FJ2018B038), the Natural Science Foundation of Fujian Province of China (2018J01092), and the Subsidized Project for Postgraduates’ Innovative Fund in Scientific Research of Huaqiao University (17013083005).

摘要: 随着物联网和云计算的快速发展,衍生了一种新的网络结构——传感云.传感云是物联网和云计算结合的产物.物联网中的物理节点可以通过传感云平台虚拟成多个节点,为用户提供服务.然而,当底层物理传感器节点同时接收多个服务命令时,会出现一些服务冲突,即耦合问题.这种耦合问题可能导致服务的失败,并危及系统安全.为了解决这个问题,提出了一种基于边缘计算思想的扩展KM(Kuhn-Munkres)算法.边缘计算是一种新兴的计算模式,在物联网中得到越来越广泛的应用,特别是那些由于延迟等限制而无法有效利用云计算的应用.边缘计算作为云和物联网层的中间平台,可以提供调度方法.首先,边缘层对重复请求命令进行合并,减少向下传输的命令数量;其次,优先调用边缘层数据缓存队列里的数据;最后利用改进KM算法实现每一轮的最大匹配.理论分析和实验结果表明,提出的方法可以提高资源利用率,减小计算成本,接近最短的时间解决耦合问题.

关键词: 传感云, 物联网, 边缘计算, 低耦合, Kuhn-Munkres算法

Abstract: The rapid development of the IoT and cloud computing has spawned a new network structure-sensor cloud. Sensor cloud is the combination of IoT and cloud computing. Physical sensor nodes in the IoT can be virtualized into multiple nodes through the sensor cloud platform to provide services to users. However, when one sensor node receives multiple service commands at the same time, some service conflicts occur, which named coupling problems. This coupling problem can lead to the failure of services and compromise system security. In order to solve this problem, this paper proposes an extended KM (Kuhn-Munkres) algorithm based on edge computing. Edge computing is an emerging computational paradigm, increasingly utilized in IoT applications, particularly those that cannot be served efficiently using cloud computing due to limitations such as latency. The edge computing platform acts as a middleware platform and provides the scheduling method. Firstly, the edge computing layer merges the similar commands to reduce the downward transmission commands. Secondly, the buffered data in the edge computing layer is scheduled. Finally, the extended KM algorithm is used to achieve the maximum matching of each round. The theoretical analysis and experimental results show that the proposed method can improve the utilization of resources, reduce the calculation cost, and solve the coupling problem in a minimum time.

Key words: sensor-cloud, Internet of things, edge computing, low-coupling, Kuhn-Munkres algorithm

中图分类号: