崔立尉，杨申浩

(1.内蒙古农业大学计算机技术与信息管理系，中国 包头　014109；2.内蒙古科技大学信息科学技术学院；中国 包头　014010;3.清华大学计算机科学与技术系，中国 北京　100083)



WSANs中基于可靠性最大化的报文实时投递方案

崔立尉1,2，杨申浩3*

(1.内蒙古农业大学计算机技术与信息管理系，中国 包头014109；2.内蒙古科技大学信息科学技术学院；中国 包头014010;3.清华大学计算机科学与技术系，中国 北京100083)

摘要无线传感反应器网络(WSANs)中现有的报文投递方案可靠性不足，不适用于数据率互不相同的网络场景．为此，提出一种基于可靠性最大化的报文实时投递方案．报文投递问题被分解为两个子问题：基于子周期的时隙分配问题和基于时隙的传输调度问题．第1个子问题被转化为一个线性整数规划问题，并给出一种具有多项式时间复杂度的求解方法．对于第2个子问题，文中证明是否存在最优可行调度取决于求解前一子问题时获得的时隙分配向量中的元素次序，然后给出一种可行时隙分配方案求解算法．仿真结果表明，本文算法可保证每个设备即使在不同的报告周期内也可实现基本相同的报文投递率，这一特性对于维持控制系统的稳定性具有重要作用．

关键词无线传感反应器网络；流量；非线性整数规划；可靠性；时隙；报文投递率；稳定性

A Real-Time Delivery Scheme of Packet Based on Reliability Maximization in Wireless Sensor-Actuator Networks

CUILi-wei1,2,YANGShen-hao3*

(1. School of Information Management and Computer Technology, Inner Mongolia Agricultural University, Baotou 014109, China;2. School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou 014010, China;3. School of Computer Science and Technology, Tsinghua University, Beijing 100083, China)

AbstractThe existing packet delivery schemes have a low reliability in wireless sensor-actuator networks (WSANs). Hence, these schemes are not suitable for networks with heterogeneous traffic rates. To solve this problem, a real-time delivery scheme of packet based on reliability maximization is proposed. The packet delivery problem is decomposed into two sub-problems: subperiod-based slot allocation and slot-based transmission scheduling. The former sub-problem is formulated as a linear integer programming problem, and we present a solution with polynomial-time complexity. For the latter sub-problem, we demonstrate that the existence of a feasible optimal schedule depends on the order of the elements in the slot allocation vector produced by solving the former subproblem, and then an algorithm is designed to compute a feasible slot allocation that sustains a realizable schedule. Simulation results demonstrate that our scheme ensures each device has almost the same packet delivery rate in different report periods, which is important for maintaining the stability of control systems.

Key wordswireless sensor-actuator networks; traffic; nonlinear integer programming; reliability; slot; packet delivery rate; stability

基于无线传感反应器网络[1](WSANs)的工业自动化技术在降低部署成本和提高系统灵活性方面具有巨大优势，因此在近些年……