• DocumentCode
    10675
  • Title

    Realization of Try-Once-Discard in Wireless Multihop Networks

  • Author

    Christmann, Dennis ; Gotzhein, Reinhard ; Siegmund, Stefan ; Wirth, Fabian

  • Author_Institution
    Univ. of Kaiserslautern, Kaiserslautern, Germany
  • Volume
    10
  • Issue
    1
  • fYear
    2014
  • fDate
    Feb. 2014
  • Firstpage
    17
  • Lastpage
    26
  • Abstract
    In networked control systems, the Try-Once-Discard (TOD) protocol is of high interest because its properties can be characterized by Lyapunov functions. This feature makes it practical to incorporate TOD into Lyapunov-based design of linear and nonlinear control systems, yielding a self-contained theory for system stabilization. In previous work, candidates for TOD realizations for single-hop (wired and wireless) networks have been proposed. However, it has been a hitherto open question whether TOD can be realized in wireless multihop networks. In fact, it is far from obvious how dynamic value-based competition with deterministically bounded maximum delay, as required by TOD, is achievable in wireless multihop networks. In this paper, we give a positive answer to this question, by presenting a functionally complete realization of TOD in wireless multihop networks. Our solution is based on highly accurate multihop tick synchronization, and applies an algorithm for collision-protected network-wide value arbitration with deterministic delay. We provide experimental evidence for the feasibility of our solution on existing micro controller platforms, and assess our TOD realization in a batch reactor scenario.
  • Keywords
    delays; microcontrollers; protocols; radio networks; synchronisation; Lyapunov function characterization; TOD protocol; batch reactor scenario; collision-protected network-wide value arbitration; deterministic delay; deterministically bounded maximum delay; dynamic value-based competition; linear control system; microcontroller platform; multihop tick synchronization; networked control system; nonlinear control system; self-contained theory; single-hop network; system stabilization; try-once-discard protocol; wired network; wireless multihop network; Delays; Hardware; Lyapunov methods; Protocols; Spread spectrum communication; Synchronization; Wireless communication; Bandwidth allocation; black bursts; communication protocols; multihop; stabilization; synchronization; try-once-discard; wireless networks;
  • fLanguage
    English
  • Journal_Title
    Industrial Informatics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1551-3203
  • Type

    jour

  • DOI
    10.1109/TII.2013.2281511
  • Filename
    6600916