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.description.abstractGiven an arbitrary network of interconnected nodes, each with an initial value from a discrete set, we consider the problem of distributively disseminating these initial values under the constraint that the nodes can only process and communicate values in that set. To solve this problem, we treat the initial values as elements in a finite field and employ a linear iterative strategy, whereby at each time-step, each node in the network transmits a value that is a linear combination of its own value and the most recent transmissions of its neighbors. Our approach is an important (and non-trivial) extension of previous work on linear iterative strategies with real-valued transmissions and operations, and can find applications in networks that have communication or computational constraints. We show that if the weights for the linear iteration are chosen randomly (uniformly and independently) from a finite field of sufficiently large size, then with some nonzero probability, any node will be able to obtain the initial value of any other node. Furthermore, this can be accomplished after running the linear iteration for a finite number of time-steps (upper bounded by the number of nodes in the network). In the process of deriving our results, we develop a theory of structured observability for linear systems over finite fields. ©2009 IEEE.en
dc.sourceProceedings of the IEEE Conference on Decision and Controlen
dc.sourceProceedings of the IEEE Conference on Decision and Controlen
dc.subjectInformation disseminationen
dc.subjectInterconnected nodesen
dc.subjectLinear systemsen
dc.subjectLinear combinationsen
dc.subjectFinite numberen
dc.subjectLinear iterationen
dc.subjectInitial valuesen
dc.subjectIterative strategyen
dc.subjectArbitrary networksen
dc.subjectTime stepen
dc.subjectDiscrete setsen
dc.subjectFinite fieldsen
dc.subjectComputational constraintsen
dc.subjectLarge sizesen
dc.subjectNon-zero probabilityen
dc.titleInformation dissemination in networks via linear iterative strategies over finite fieldsen
dc.description.endingpage3786Πολυτεχνική Σχολή / Faculty of EngineeringΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.type.uhtypeConference Objecten
dc.contributor.orcidHadjicostis, Christoforos N. [0000-0002-1706-708X]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record