电子学报 ›› 2018, Vol. 46 ›› Issue (1): 68-74.DOI: 10.3969/j.issn.0372-2112.2018.01.010

• 学术论文 • 上一篇    下一篇

面向WIA-PA工业无线传感器网络的确定性调度算法

王恒, 陈鹏飞, 王平   

  1. 重庆邮电大学工业物联网与网络化控制教育部重点实验室, 重庆 400065
  • 收稿日期:2016-05-27 修回日期:2016-12-08 出版日期:2018-01-25
    • 通讯作者:
    • 王恒
    • 作者简介:
    • 陈鹏飞,男,1990年2月出生,湖南邵阳人.重庆邮电大学自动化学院硕士研究生.主要研究方向为工业物联网;王平,男,1963年2月出生,重庆黔江人.博士、教授、博士生导师.主要研究方向为网络化控制、工业物联网等.
    • 基金资助:
    • 国家863高技术研究发展计划 (No.2015AA043801)

Deterministic Scheduling Algorithms for WIA-PA Industrial Wireless Sensor Networks

WANG Heng, CHEN Peng-fei, WANG Ping   

  1. Key Laboratory of Industrial Internet of Things & Networked Control(Ministry of Education), Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2016-05-27 Revised:2016-12-08 Online:2018-01-25 Published:2018-01-25

摘要: WIA-PA (Wireless Networks for Industrial Automation-Process Automation)是我国自主制定的工业无线传感器网络标准,确定性调度技术是其中一项关键技术.但目前已有的确定性调度算法主要集中在通用传感器网络或WirelessHART,ISA100.11a等遵循国外标准的工业无线传感器网络中,未能针对WIA-PA网络进行优化设计.鉴于此,本文提出了一种适用于WIA-PA网络的基于回溯法的最优确定性调度算法,能够获取调度解的最大成功率;并以此为基础,进一步提出了一种基于最小时间裕度优先的时分多址调度算法(Least Slack First on Time Division Multiple Access,LSF-TDMA).仿真实验结果表明,所提出的LSF-TDMA算法能够满足WIA-PA网络端到端数据传输的确定性需求,在调度解获取成功率接近于最优的同时,有效降低了算法复杂度.

关键词: 确定性调度, 时间裕度, 工业无线传感器网络, WIA-PA网络

Abstract: Wireless Networks for Industrial Automation Process Automation (WIA-PA) is China's national standard for industrial wireless sensor networks. Deterministic scheduling is one of the key technologies for WIA-PA networks. However, current deterministic scheduling algorithms mainly focus on the common wireless sensor networks or WirelessHART and ISA100.11a networks, and they are not optimized for WIA-PA networks. Therefore, an optimal backtracking scheduling algorithm is proposed and achieves the optimal schedulable ratio for WIA-PA networks. And based on this, another deterministic scheduling algorithm called Least Slack First on Time Division Multiple Access (LSF-TDMA) is further presented. Simulation results demonstrate that LSF-TDMA algorithm can meet the deterministic demand of end-to-end data transmissions in WIA-PA networks. It obtains a near-optimal schedulable ratio while effectively reducing the algorithm complexity.

Key words: deterministic scheduling, slack, industrial wireless sensor networks, WIA-PA networks

中图分类号: