计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (19): 79-82.

• 网络、通信、安全 • 上一篇    下一篇

工业无线多跳多信道通信链路优化研究

刘  科1,许洪华2   

  1. 1.苏州市职业大学 电子信息工程系,江苏 苏州 215104
    2.上海交通大学 电子信息与电气工程学院,上海 200240
  • 出版日期:2013-10-01 发布日期:2015-04-20

Research on optimal scheduling over multi-hop multi-channel wireless communication link for industrial automation

LIU Ke1, XU Honghua2   

  1. 1.Department of Electronics Informational Engineering, Suzhou Vocational University, Suzhou, Jiangsu 215104, China
    2.School of Electronic Information and Electric Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
  • Online:2013-10-01 Published:2015-04-20

摘要: 工业无线技术推广应用的主要瓶颈是通信可靠性难以满足要求。多跳无线通信中,各子链路通信质量都直接影响端到端可靠性,可靠通信面临更多挑战。针对这种情况,研究了多跳多信道通信链路,通过优化时隙和信道资源提高端到端可靠性。建立了工业无线通信多跳多信道链路模型,研究了实时性约束下链路端到端可靠性最大化问题,提出了优化模型;将优化问题转化为资源调度问题,进而用贪婪算法进行了求解,从而提供了一种易于现场应用的轻量级优化算法。开发了相应的半实物仿真平台,验证了算法的有效性。

关键词: 工业无线通信, 多跳多信道链路, 资源调度, 优化

Abstract: When wireless communication makes its way to industrial automation, the most difficult hurdle to be in coping with is harsh reliability issue. The end-to-end reliability over multi-hop wireless link depends on each sub link, and there is more challenge to achieve reliable communication. In consideration of these facts, the Industrial Multi-hop Multi-channel Wireless Link(IMMWL) is researched, and the end-to-end reliability is improved by employing optimal allocation of slots and channels. The IMMWL model is established at first. Following that, the problem is formulated to maximize the reliability over the link while a strict latency bound is imposed for packet delivery from source to destination. The optimization problem is converted into resource scheduling problem, and a greedy algorithm is designed to catch the optimal solution. The solution is based on a light-weighted algorithm and can be applied in field devices. Semi physical simulation platform is developed and the improvement of the algorithm is verified.

Key words: industrial wireless communication, multi-hop multi-channel link, resource scheduling, optimization