基于多约束条件反馈的QoS链路选择算法

Based on QoS Link Selection Algorithm of Many Constraints Feedback

针对物联网普适定位系统中链路选择需满足多限制条件的要求,提出了一种基于多约束条件反馈的QoS(Quality of Service)链路选择算法。利用无线通信广播特性,将多约束服务质量路由问题转化成满足链路长度、带宽、时延、时延抖动、丢包率和费用等约束条件的最小代价问题。建立了物联网多跳自主链路模型并定义了目标能量函数,利用Hopfield神经网络模型的并行思想将多项约束条件转换为多项式求极值问题。该算法在不改变系统链路选择策略的前提下,避免了选择大量参数的问题,实现了链路自动选择,满足了通信实时快速的要求。

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 multiconstraint 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. The algorithm avoids the problem of selecting a large number of parameters without changing the system link selection strategy. It realizes the automatic selection of link and satisfies the requirement of real-time communication.