Title
Realization of Try-Once-Discard in Wireless Multihop Networks
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.
Year
DOI
Venue
2014
10.1109/TII.2013.2281511
Industrial Informatics, IEEE Transactions  
Keywords
Field
DocType
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,Bandwidth allocation,black bursts,communication protocols,multihop,stabilization,synchronization,try-once-discard,wireless networks
Lyapunov function,Synchronization,Radio networks,Wireless,Nonlinear control,Computer science,Computer network,Real-time computing,Microcontroller,Control system,Bounded function
Journal
Volume
Issue
ISSN
10
1
1551-3203
Citations 
PageRank 
References 
14
0.77
16
Authors
4
Name
Order
Citations
PageRank
Dennis Christmann1347.14
Reinhard Gotzhein246571.44
Stefan Siegmund3181.78
Fabian Wirth490077.70