吉林大学学报(信息科学版)

• 论文 • 上一篇    下一篇

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

于 红 a , 程 超 b   

  1. 长春工业大学 a. 信息传播工程学院; b. 计算机工程学院, 长春 130012
  • 收稿日期:2017-03-23 出版日期:2017-05-25 发布日期:2017-06-07
  • 作者简介: 于红(1968— ), 女, 辽宁大连人, 长春工业大学副教授, 主要从事网络安全、 传媒理论研究, (Tel)86-13756312786(E- mail)yuhong_xinxi@ mail. ccut. edu. cn。
  • 基金资助:
     吉林省青年科研基金资助项目(20160520020JH); 吉林省“十三五冶科学技术研究基金资助项目(2016 第 342 号)

Based on QoS Link Selection Algorithm of Many Constraints Feedback

YU Hong a , CHENG Chao b   

  1. a. School of Information and Communication Engineering; b. School of Computer Science and Engineering,
    Changchun University of Technology, Changchun 130012, China
  • Received:2017-03-23 Online:2017-05-25 Published:2017-06-07

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

关键词:  QoS 链路选择算法, 最短路径, 物联网, Hopfield 神经网络, 网络服务

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. 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.

Key words:  the quality of service (QoS) link selection algorithm, hopfield artificial neural networks (ANNs), internet of things, network service, the shortest path

中图分类号: 

  • TP393