• DocumentCode
    592253
  • 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
  • fYear
    2012
  • fDate
    10-13 Dec. 2012
  • Firstpage
    5864
  • Lastpage
    5869
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
  • Conference_Location
    Maui, HI
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4673-2065-8
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2012.6426060
  • Filename
    6426060