作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于EPA的工业无线网络实时可靠路由算法

程 峰a,b,冯冬芹a,b,褚 健a,b   

  1. (浙江大学 a. 工业控制技术国家重点实验室;b. 智能系统与控制研究所,杭州 310027)
  • 收稿日期:2013-03-08 出版日期:2014-05-15 发布日期:2014-05-14
  • 作者简介:程 峰(1989-),男,硕士,主研方向:工业无线通信;冯冬芹、褚 健,教授,博士生导师。
  • 基金资助:
    国家自然科学基金资助项目(61074028);国家“863”计划基金资助项目(2012AA041102)。

Industrial Wireless Network Real-time and Reliable Routing Algorithm Based on EPA

CHENG Feng a,b, FENG Dong-qin a,b, CHU Jian a,b   

  1. (a. State Key Laboratory of Industrial Control Technology; b. Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China)
  • Received:2013-03-08 Online:2014-05-15 Published:2014-05-14

摘要: 针对工业无线网络数据通信的可靠性、确定性和实时性要求,提出一种基于EPA标准的实时可靠路由算法。该算法在短地址分配的基础上,利用周期发送的同步组网报文,结合邻居链表实现多径不相交路由。综合考虑链路质量和剩余转发时间,给出基于最短路径扩散机制的实时路由选择方法,降低链路故障对数据传输的影响,同时通过链路故障处理,以及基于转发记录表与黑名单机制的网络回路检测,保证通信可靠性。性能测试结果表明,该算法将周期数据正确接收率保持在99%左右,平均路径传输延时降低了30%,从而保证网络传输数据的可靠性和实时性。

关键词: EPA标准, 工业无线, 实时可靠路由, 最短路径, 多径路, 最短路径扩散

Abstract: For industrial wireless network reliability of data communication, certainty and real-time requirements, this paper proposes a reliable and real-time routing algorithm based on EPA. The algorithm achieves disjoint multipath routing using neighbor list based on short address assignment and periodic synchronization network packets. Considering the link quality and remaining transmission time, the algorithm can select the real-time path based on the shortest path diffusion mechanism for reducing transmission delay due to link failure, it also provides a link failure processing method and a network loop detection method based on forwarding record table and blacklist mechanism to ensure the reliability of data transmission and improve bandwidth utilization performance, test result shows that this algorithm can guarantee the data receiving ratio about 99%, decrease average transmission delay by 30%, which ensures the reliability of data transmission and real-time performance.

Key words: EPA standard, industrial wireless, real-time and reliable routing, the shortest path, multi-path routing, the shortest path diffusion

中图分类号: