Maximizing the stable throughput of high-priority traffic for wireless cyber-physical systems

In wireless cyber-physical systems (CPS), more and more traffic with different priorities is required to be timely transmitted over wireless networks such as 802.11. In order to make full use of 802.11 networks to provide quality of service for wireless CPS, we are concerned with the throughput stability issue (i.e., how much traffic load can be sustained in an 802.11 network). Recent studies on the stability in 802.11 networks have arrived at contradictory conclusions. In this paper, we first delve into the reasons behind these contradictions. Our study manifests that the maximum stable throughput is not simply larger than, less than, or equal to the saturation throughput as argued in previous works. Instead, there exist two intervals, over which the maximum stable throughput follows different rules: over one interval, it may be far larger than the saturated throughput; over the other, it is tightly bounded by the saturated throughput. Most existing related research fails to differentiate the two intervals, implying that the derived results are inaccurate or hold true partially. We then point out that for the parameter settings in the 802.11 enhanced distributed channel access (EDCA) standard, high-priority (HP) traffic can achieve a stable throughput far higher than the saturated throughput, according to the rules we find. This indicates that the prior recommendation by other authors, advocating operating a wireless LAN far below the saturation load to achieve stable throughput and avoid unbounded delay, might be too conservative for many settings. We next propose an idle-sense-based scheme to maximize the stable throughput that HP traffic can achieve, when they coexist with low-priority (LP) traffic. Finally, we ran extensive simulations to verify the effectiveness of the revealed rules and the proposed scheme. This study helps utilize the limited bandwidth of wireless networks fully.

[1]  Qinglin Zhao,et al.  Modeling Nonsaturated IEEE 802.11 DCF Networks Utilizing an Arbitrary Buffer Size , 2011, IEEE Transactions on Mobile Computing.

[2]  Yi Pan,et al.  Continuous data aggregation and capacity in probabilistic wireless sensor networks , 2013, J. Parallel Distributed Comput..

[3]  Soung Chang Liew,et al.  Sustainable Throughput of Wireless LANs with Multipacket Reception Capability under Bounded Delay-Moment Requirements , 2010, IEEE Transactions on Mobile Computing.

[4]  S. Disney,et al.  On the Lambert W function: EOQ applications and pedagogical considerations , 2010 .

[5]  Hongqiang Zhai,et al.  How well can the IEEE 802.11 wireless LAN support quality of service? , 2005, IEEE Transactions on Wireless Communications.

[6]  Xinghua Sun,et al.  A Unified Analysis of IEEE 802.11 DCF Networks: Stability, Throughput, and Delay , 2013, IEEE Transactions on Mobile Computing.

[7]  Lin Dai,et al.  Stability and Delay Analysis of Buffered Aloha Networks , 2012, IEEE Transactions on Wireless Communications.

[8]  Erol Gelenbe,et al.  Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.

[9]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[10]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[11]  Zhi-Zhong Chen,et al.  A 3.4713-approximation algorithm for the capacitated multicast tree routing problem , 2009, Theor. Comput. Sci..

[12]  Qinglin Zhao,et al.  A Simple Critical-Load-Based CAC Scheme for IEEE 802.11 DCF Networks , 2011, IEEE/ACM Transactions on Networking.

[13]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[14]  Guohui Lin,et al.  Improved Approximation Algorithms for the Capacitated Multicast Routing Problem , 2005, COCOON.

[15]  Edward A. Lee The Past, Present and Future of Cyber-Physical Systems: A Focus on Models , 2015, Sensors.

[16]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[17]  Jianzhong Li,et al.  Drawing dominant dataset from big sensory data in wireless sensor networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[18]  Randy Goebel,et al.  Size-constrained tree partitioning: Approximating the multicast k-tree routing problem , 2011, Theor. Comput. Sci..

[19]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[20]  Shuang-Hua Yang,et al.  Ipb-frame adaptive mapping mechanism for video transmission over IEEE 802.11e WLANs , 2014, CCRV.

[21]  Sang Hyuk Son,et al.  RDDS: A Real-Time Data Distribution Service for Cyber-Physical Systems , 2012, IEEE Transactions on Industrial Informatics.

[22]  Jianzhong Li,et al.  Approximate Physical World Reconstruction Algorithms in Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[23]  Tomoaki Ohtsuki,et al.  Coalition Graph Game for Robust Routing in Cooperative Cognitive Radio Networks , 2015, Mob. Networks Appl..

[24]  Yahya Javed,et al.  Enhanced quality of service support for triple play services in IEEE 802.11 WLANs , 2015, EURASIP J. Wirel. Commun. Netw..

[25]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[26]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[27]  Dipankar Raychaudhuri Stability, Throughput, and Delay of Asynchronous Selective Reject ALOHA , 1987, IEEE Trans. Commun..

[28]  Jianzhong Li,et al.  Curve Query Processing in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[29]  D. Towsley,et al.  On the instability of slotted ALOHA multiaccess algorithm , 1983 .

[30]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[31]  Jianzhong Li,et al.  Capacity of wireless networks with multiple types of multicast sessions , 2014, MobiHoc '14.

[32]  Byung-Jae Kwak,et al.  Performance analysis of exponential backoff , 2005, IEEE/ACM Transactions on Networking.

[33]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[34]  Hongqiang Zhai,et al.  Performance analysis of IEEE 802.11 MAC protocols in wireless LANs : Emerging WLAN applications and technologies , 2004 .