Show simple item record

dc.contributor.authorSundaram, S.en
dc.contributor.authorHadjicostis, Christoforos N.en
dc.creatorSundaram, S.en
dc.creatorHadjicostis, Christoforos N.en
dc.date.accessioned2019-04-08T07:48:23Z
dc.date.available2019-04-08T07:48:23Z
dc.date.issued2009
dc.identifier.isbn978-1-4244-4685-8
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/44912
dc.description.abstractFor 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.en
dc.source2009 17th Mediterranean Conference on Control and Automation, MED 2009en
dc.source2009 17th Mediterranean Conference on Control and Automation, MED 2009en
dc.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-70450046758&doi=10.1109%2fMED.2009.5164523&partnerID=40&md5=7de27bbdae92949eb6dc7dcbf7f19532
dc.subjectLinear control systemsen
dc.subjectControl theoryen
dc.subjectInterconnected nodesen
dc.subjectDynamic systemsen
dc.subjectDynamical systemsen
dc.subjectSensor networksen
dc.subjectLinear combinationsen
dc.subjectLinear iterationen
dc.subjectIterative strategyen
dc.subjectState-spaceen
dc.subjectTime stepen
dc.subjectData streamen
dc.subjectFixed networksen
dc.subjectIf there areen
dc.subjectLinear dynamical systemsen
dc.subjectNode-disjoint pathsen
dc.subjectSink nodesen
dc.subjectSource nodesen
dc.titleLinear iterative strategies for transmitting streams of values through sensor networksen
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.identifier.doi10.1109/MED.2009.5164523
dc.description.startingpage106
dc.description.endingpage111
dc.author.facultyΠολυτεχνική Σχολή / Faculty of Engineering
dc.author.departmentΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.type.uhtypeConference Objecten
dc.contributor.orcidHadjicostis, Christoforos N. [0000-0002-1706-708X]
dc.gnosis.orcid0000-0002-1706-708X


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record