基于多约束条件反馈的qos链路选择算法!.pdfVIP

第35卷摇 第3期 吉林 大学学报 ( 息科 学版) Vol.35摇 No.3 2017年5月 Journal ofJilinUniversity (Information ScienceEdition) May2017 文章编号:1671鄄5896(2017)03鄄0311鄄08 基于多约束条件反馈的QoS链路选择算法 于摇 红 ,程摇 超a b (长春工业大学 a. 信息传播工程学院;b. 计算机工程学院,长春 130012) 摘要:针对物联网普适定位系统中链路选择需满足多限制条件的要求,提出了一种基于多约束条件反馈的QoS (Quality of Service)链路选择算法。 利用无线通信广播特性,将多约束服务质量路由问题转化成满足链路长度、 带宽、时延、时延抖动、丢包率和费用等约束条件的最小代价问题。 建立了物联网多跳自主链路模型并定义了 目标能量函数,利用Hopfield神经网络模型的并行思想将多项约束条件转换为多项式求极值问题。 该算法在不 改变系统链路选择策略的前提下,避免了选择大量参数的问题,实现了链路自动选择,满足了通信实时快速的 要求。 关键词:QoS链路选择算法;Hopfield神经网络;网络服务;最短路径;物联网 中图分类号:TP393 文献标识码:A Based on QoS Link Selection Algorithm of Many Constraints Feedback YU Hong ,CHENG Chaoa b (a. School of Information and Communication Engineering;b. School of Computer Science and Engineering, Changchun University of Technology,Changchun 130012,China) Abstract:A QoS link selection algorithm based on multi鄄constraint condition feedback is proposed for the link selection in the ubiquitous positioning system of Internet of Things to satisfy the requirement of multiple restrictions. By using the characteristic of wireless communication broadcasting, the problem of the multi鄄 constraint service quality routing is transformed into the problem of minimum cost in satisfying the link length, bandwidth, delay, delay jitter, packet loss rate, and cost and so on. In this algorithm, the multi鄄hop autonomous link model of Internet of Things is established and the target energy function is defined,and the Hopfield neural network model is used to transform multiple constraint conditions into a polynomial extremal problem. Thealgorithmavoidstheproblemof selectingalargenumberofparameterswithoutchangingthesystem link selection s