基于服务拓扑切分机制的无线传感网虚拟映射算法  

The Virtual Mapping Algorithm for Wireless Sensor Networks Based on Service Topology Segmentation Mechanism

作　　者：乔琪 赵辉 QIAO Qi;ZHAO Hui(College of Computer and Communication,Jiangsu Vocational College of Electronic Information,Huai’an Jiangsu 223003,China;College of Computer and Mathematical Sciences,Universiti Teknologi MARA,Shah Alam 40450,Malaysia;College of Information Technology and Computer Sciences,University of the Cordilleras,Baguio City 2600,Philippines;College of Information and Electrical Engineering,Hebei University of Technology,Handan Hebei 056001,China)

机构地区：[1]江苏电子信息职业学院计算机与通信学院,江苏淮安223003 [2]玛拉工艺大学计算机与数学科学学院,马来西亚莎阿南40450 [3]凯迪雷拉大学信息技术与计算机科学学院,菲律宾碧瑶市2600 [4]河北工程大学信息与电气工程学院,河北邯郸056001

出　　处：《传感技术学报》2023年第5期809-818,共10页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61802107);淮安市自然科学研究计划项目(HAB201912);江苏省产学研合作项目(BY2020306);河北省高层次人才资助项目(A2016002023);河北省高等学校科学技术研究优秀青年项目(YQ2014014);江苏高校“青蓝工程”资助项目。

摘　　要：为解决无线传感网部署过程中存在资源调度困难、映射成功率较低及传输性能不佳等问题,提出了一种基于服务拓扑切分机制的无线传感网虚拟映射算法。首先,基于图论思想,构建了物理网络与虚拟网络的映射关系,将网络按能耗、带宽、时延等指标进行切分,再构建多约束评估机制,达到整合优化评估网络映射的效果。随后,将业务请求拆分为若干个拓扑服务片,对传输链路进行逐项映射,并结合时延最小化原则对链路匹配排序,将业务进行精准匹配并优化传输质量。依据节点能耗及节点剩余能量最优匹配原则,选取服务能力最佳的节点。最后,构建多参数评估机制,将带宽较高且时延较低的链路置于较高优先级别并进行匹配带宽映射,进而提高网络传输及服务承载性能。仿真实验表明,与常用的网络虚拟映射算法相比,所提算法具有更高的节点链路映射成功率和网络传输带宽,以及更低的节点能耗。With the purpose of solving the problems of resource scheduling obstacle,low success rate of mapping and poor transmission performance in the process of wireless sensor network implementation,a virtual mapping algorithm based on service topology segmentation mechanism is proposed.First of all,the mapping relationship between physical network and virtual network is constructed on the basis of graph theory mapping,the network according to energy consumption,bandwidth,delay and other indicators,and the multi constraint evaluation mechanism is constructed to achieve the effect of integration optimization evaluation network mapping.Then,the service request is divided into several topology service slices,the transmission links are mapped item by item,and the links are matched and sorted according to the principle of minimizing delay,so as to accurately match the services and optimize the transmission quality.According to the optimal matching principle of node energy consumption and node residual energy,the node with the best service capability is selected.Finally,a multi parameter evaluation mechanism is constructed to give higher priority to the links with higher bandwidth and lower delay to improve the network transmission and service carrying performance.Simulation results show that the proposed algorithm has higher node link mapping success rate and network transmission bandwidth,as well as lower node energy consumption compared with the common network virtual mapping algorithms.

关 键 词：无线传感网 虚拟映射 服务拓扑切分 链路映射成功率 节点能耗 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术] TN914[自动化与计算机技术—计算机科学与技术]