Linear iterative strategies for transmitting streams of values through sensor networks
Date
2009ISBN
978-1-4244-4685-8Source
2009 17th Mediterranean Conference on Control and Automation, MED 20092009 17th Mediterranean Conference on Control and Automation, MED 2009
Pages
106-111Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
For any given fixed network of interconnected nodes, with some nodes designated as sources and some nodes designated as sinks, we investigate the problem of transmitting a stream of values from every source node to all of the sink nodes (possibly after some delay). We study linear iterative strategies for transmitting this information through the network, whereby at each time-step, each node in the network transmits a value that is a linear combination of the most recent transmissions of its neighbors. We show that this linear iterative strategy can be conveniently modeled as a linear dynamical system in state-space form. We then use techniques from control theory pertaining to dynamic system inversion and structured linear systems to show that each sink node can reconstruct the data streams if and only if there are node disjoint paths in the network from the set of all source nodes to each sink node. Furthermore, this reconstruction can be accomplished after a delay of at most N -|S|+1 time-steps (where N is the number of nodes in the network, and |S| is the number of sources). This holds true for almost any choice of weights in the linear iteration. © 2009 IEEE.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Adaptive LQ control with anti-windup augmentation to optimize UAV performance in autonomous soaring applications
Kahveci, N. E.; Ioannou, Petros A.; Mirmirani, M. D. (2008)The performance of a glider can be considerably improved by means of soaring and optimization of its trajectory. Recent advances in the area of static soaring assume known linear glider dynamics and no actuator saturation ...
-
Article
Nonconcurrent Error Detection and Correction in Fault-Tolerant Linear Finite-State Machines
Hadjicostis, Christoforos N. (2003)In this paper, we construct fault-tolerant linear finite-state machines (LFSMs) in which error detection and correction can be performed nonconcurrently (e.g., periodically). More specifically, by jointly choosing the state ...
-
Article
Coding approaches to fault tolerance in linear dynamic systems
Hadjicostis, Christoforos N.; Verghese, G. C. (2005)This paper discusses fault tolerance in discrete-time dynamic systems, such as finite-state controllers or computer simulations, with focus on the use of coding techniques to efficiently provide fault tolerance to linear ...