面向WIAPA工业无线传感器网络的确定性调度算法-电子学报.PDF

第１期 电　　子　　学　　报 Ｖｏｌ．４６　Ｎｏ．１ ２０１８年１月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ．　２０１８ 面向ＷＩＡＰＡ工业无线传感器网络的 确定性调度算法 王　恒，陈鹏飞，王　平 （重庆邮电大学工业物联网与网络化控制教育部重点实验室，重庆４０００６５） 　　摘　要：　ＷＩＡＰＡ（ＷｉｒｅｌｅｓｓＮｅｔｗｏｒｋｓｆｏｒＩｎｄｕｓｔｒｉａｌＡｕｔｏｍａｔｉｏｎＰｒｏｃｅｓｓＡｕｔｏｍａｔｉｏｎ）是我国自主制定的工业无线传 感器网络标准，确定性调度技术是其中一项关键技术．但目前已有的确定性调度算法主要集中在通用传感器网络或 ＷｉｒｅｌｅｓｓＨＡＲＴ，ＩＳＡ１００．１１ａ等遵循国外标准的工业无线传感器网络中，未能针对ＷＩＡＰＡ网络进行优化设计．鉴于此， 本文提出了一种适用于ＷＩＡＰＡ网络的基于回溯法的最优确定性调度算法，能够获取调度解的最大成功率；并以此为 基础，进一步提出了一种基于最小时间裕度优先的时分多址调度算法（ＬｅａｓｔＳｌａｃｋＦｉｒｓｔｏｎＴｉｍｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃ ｃｅｓｓ，ＬＳＦＴＤＭＡ）．仿真实验结果表明，所提出的ＬＳＦＴＤＭＡ算法能够满足ＷＩＡＰＡ网络端到端数据传输的确定性需 求，在调度解获取成功率接近于最优的同时，有效降低了算法复杂度． 关键词：　确定性调度；时间裕度；工业无线传感器网络；ＷＩＡＰＡ网络 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１８）０１００６８０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１８．０１．０１０ ＤｅｔｅｒｍｉｎｉｓｔｉｃＳｃｈｅｄｕｌｉｎｇＡｌｇｏｒｉｔｈｍｓｆｏｒＷＩＡＰＡＩｎｄｕｓｔｒｉａｌ ＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ ＷＡＮＧＨｅｎｇ，ＣＨＥＮＰｅｎｇｆｅｉ，ＷＡＮＧＰｉｎｇ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｄｕｓｔｒｉａｌＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓ＆ＮｅｔｗｏｒｋｅｄＣｏｎｔｒｏｌ（ＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ）， ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＷｉｒｅｌｅｓｓＮｅｔｗｏｒｋｓｆｏｒＩｎｄｕｓｔｒｉａｌＡｕｔｏｍａｔｉｏｎＰｒｏｃｅｓｓＡｕｔｏｍａｔｉｏｎ（ＷＩＡＰＡ）ｉｓＣｈｉｎａ’ｓｎａｔｉｏｎａｌｓｔａｎｄａｒｄ ｆｏｒｉｎｄｕｓｔｒｉａｌｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ．ＤｅｔｅｒｍｉｎｉｓｔｉｃｓｃｈｅｄｕｌｉｎｇｉｓｏｎｅｏｆｔｈｅｋｅｙｔｅｃｈｎｏｌｏｇｉｅｓｆｏｒＷＩＡＰＡｎｅｔｗｏｒｋｓ．Ｈｏｗ ｅｖｅｒ，ｃｕｒｒｅｎｔｄｅｔｅｒｍｉｎｉｓｔｉｃｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｓｍａｉｎｌｙｆｏｃｕｓｏｎｔｈｅｃｏｍｍｏｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｏｒＷｉｒｅｌｅｓｓＨＡＲＴ ａｎｄＩＳＡ１００．１１ａｎｅｔｗｏｒｋｓ，ａｎｄｔｈｅｙａｒｅｎｏｔｏｐｔｉｍｉｚｅｄｆｏｒＷＩＡＰＡｎｅｔｗｏｒｋｓ．Ｔｈｅｒｅｆｏｒｅ，ａｎｏｐｔｉｍａｌｂａｃｋｔｒａｃｋｉｎｇｓｃｈｅｄｕｌｉｎｇ ａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄａｎｄａｃｈｉｅｖｅｓｔｈｅｏｐｔｉｍａｌｓｃｈｅｄｕｌａｂｌｅｒａｔｉｏｆｏｒＷＩＡＰＡｎｅｔｗｏｒｋｓ．Ａｎｄｂａｓｅｄｏｎｔｈｉｓ，ａｎｏｔｈｅｒｄｅｔｅｒｍｉｎ ｉｓｔｉｃｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈ