Title :
Delay distribution analysis of Wireless Personal Area Networks
Author :
Pangun Park ; Di Marco, Piergiuseppe ; Fischione, Carlo ; Johansson, Karl H.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
Abstract :
Characterizing the network delay distribution is a fundamental step to properly compensate the delay of Networked Control Systems (NCSs). Due to the random backoff mechanism employed by Wireless Personal Area Network (WPAN) protocols, it is difficult to derive such a distribution. In this paper, the probability distribution of the delay for successfully received packets in WPANs is characterized. The analysis uses a moment generating function method based on an extended Markov chain model. The model considers the exponential backoff process with retry limits, acknowledgements, unsaturated traffic, and variable packet size, and gives an accurate explicit expression of the probability distribution of the network delay. The probability distribution of the delay is a function of the traffic load, number of nodes, and parameters of the communication protocol. Monte Carlo simulations validate the analysis for different network and protocol parameters. We show that the probability distribution of the delay is significantly different from existing network models used for NCS design. Furthermore, the parameters of the communication protocol result to be critical to stabilize control systems.
Keywords :
Markov processes; Monte Carlo methods; networked control systems; personal area networks; protocols; statistical distributions; telecommunication control; telecommunication traffic; Monte Carlo simulations; NCS design; WPAN protocols; communication protocol; delay distribution analysis; exponential backoff process; extended Markov chain model; moment generating function method; network delay distribution; network models; networked control systems; probability distribution; random backoff mechanism; retry limits; traffic load; unsaturated traffic; variable packet size; wireless personal area networks; Delay; Load modeling; Markov processes; Probability distribution; Protocols; Sensors; Wireless personal area networks; Delay distribution; Markov chain; Networked Control Systems; Wireless Personal Area Networks;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426060