作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (5): 19-25,33. doi: 10.19678/j.issn.1000-3428.0055028

• 热点与综述 • 上一篇    下一篇

面向物联网的能耗感知虚拟网络映射算法

赵季红1,2, 吴豆豆1, 曲桦2, 季文君1   

  1. 1. 西安邮电大学 通信与信息工程学院, 西安 710121;
    2. 西安交通大学 电子与信息工程学院, 西安 710049
  • 收稿日期:2019-05-27 修回日期:2019-08-11 发布日期:2019-08-20
  • 作者简介:赵季红(1963-),女,教授、博士生导师,主研方向为带宽通信网、新一代网络管理与控制;吴豆豆,硕士研究生;曲桦,教授、博士生导师;季文君,硕士研究生。
  • 基金资助:
    国家自然科学基金(61531013);国家科技重大专项(2018ZX03001016)。

Energy-Aware Virtual Network Mapping Algorithm for Internet of Things

ZHAO Jihong1,2, WU Doudou1, QU Hua2, JI Wenjun1   

  1. 1. School of Communications and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China;
    2. School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China
  • Received:2019-05-27 Revised:2019-08-11 Published:2019-08-20

摘要: 物联网中传感器节点间规模庞大的数据交互使得能耗过大问题日趋严重,传统能耗感知算法无法适用于节点能耗不均的物联网环境。针对该问题,重新构建基于无线传感器网络的能耗模型,在考虑节点异构性和链路时效性的同时保证能耗最小。在此基础上,提出一种改进的能耗感知虚拟网络映射算法,在节点映射阶段,基于最接近剩余容量原则将虚拟节点映射至同类型且能耗最小的物理节点上,并为不同时延下的链路分配合适的资源。仿真结果表明,相比EA-VNE、EA-VNEH算法,该算法通过资源整合的方式,可以提高底层资源利用率,降低虚拟网络映射能耗,且随着引入参数的增加,能够实现更细粒度的资源分配。

关键词: 物联网, 网络虚拟化, 能耗模型, 虚拟网络映射, K最短路径

Abstract: The huge data interaction between sensor nodes in the Internet of Things(IoT) intensifies the problem of excessive energy consumption.However,the traditional energy-aware algorithm cannot be applied to the IoT environment with unbalanced node energy consumption.To address this problem,the energy consumption model based on wireless sensor network is redefined to ensure the minimum energy consumption while taking heterogeneity of nodes and timeliness of links into consideration.On this basis,this paper proposes an improved energy-aware virtual network mapping algorithm.In the node mapping phase,based on the principle of the closest remaining capacity,the virtual nodes are mapped to the same type of physical nodes with the least energy consumption and the appropriate resources are allocated to the links with different latency.Simulation results show that compared with the EA-VNE and EA-VNEH algorithms,the proposed algorithm can improve the utilization rate of underlying resources and reduce energy consumption of virtual network mapping by means of resource integration.Moreover,with the increase of introduced parameters,this algorithm can achieve more fine-grained resource allocation.

Key words: Internet of Things(IoT), network virtualization, energy consumption model, virtual network mapping, K shortest path

中图分类号: