Linear iterative strategies for transmitting streams of values through sensor networks
Date
2009ISBN
9781424446858Source
2009 17th Mediterranean Conference on Control and Automation, MED 20092009 17th Mediterranean Conference on Control and Automation, MED 2009
Pages
106111Google 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 timestep, 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 statespace 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 timesteps (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
Nonconcurrent Error Detection and Correction in FaultTolerant Linear FiniteState Machines
Hadjicostis, Christoforos N. (2003)In this paper, we construct faulttolerant linear finitestate 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 discretetime dynamic systems, such as finitestate controllers or computer simulations, with focus on the use of coding techniques to efficiently provide fault tolerance to linear ...

Conference Object
Distributed stochastic power control for timevarying longterm and shortterm fading wireless networks
Olama, M. M.; Djouadi, S. M.; Charalambous, Charalambos D.; Sahyoun, S. (2007)In this paper, new timevarying wireless channel models that capture both the space and time variations of longterm and shortterm fading wireless networks are developed. The proposed models are based on stochastic ...