Realization of try-once-discard in wireless multihop networks

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Dennis Christmann - , University of Kaiserslautern-Landau (Author)
  • Reinhard Gotzhein - , University of Kaiserslautern-Landau (Author)
  • Stefan Siegmund - , Chair of Dynamics and Control (Author)
  • Fabian Wirth - , University of Würzburg (Author)

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.

Details

Original languageEnglish
Article number6600916
Pages (from-to)17-26
Number of pages10
JournalIEEE transactions on industrial informatics
Volume10
Issue number1
Publication statusPublished - Feb 2014
Peer-reviewedYes

External IDs

ORCID /0000-0003-0967-6747/work/172571572

Keywords

Keywords

  • Bandwidth allocation, black bursts, communication protocols, multihop, stabilization, synchronization, try-once-discard, wireless networks