Distributed consensus and linear functional calculation in networks an observability perspective
We study the problem of performing sensor fusion and distributed consensus in networks, where the objective is to calculate some linear function of the initial sensor values at some or all of the sensors. We utilize a linear iteration where, at each time-step, each sensor updates its value to be a w...
Uloženo v:
| Vydáno v: | Proceedings of the 6th international conference on Information processing in sensor networks s. 99 - 108 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
New York, NY, USA
ACM
25.04.2007
|
| Edice: | ACM Conferences |
| Témata: | |
| ISBN: | 9781595936387, 1595936386 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | We study the problem of performing sensor fusion and distributed consensus in networks, where the objective is to calculate some linear function of the initial sensor values at some or all of the sensors. We utilize a linear iteration where, at each time-step, each sensor updates its value to be a weighted average of its own previous value and those of its neighbors. We show that this approach can be viewed as a linear dynamical system, with dynamics that are given by the weight matrix for the linear iteration, and with outputs for each sensor that are captured by the subset of the state vector that is measurable by that sensor. We then cast the fusion and consensus problems as that of observing a linear functional of the initial state vector using only local measurements (that are available at each sensor). When the topology of the network is time-invariant, we show that the weight matrix can be chosen so that each sensor can calculate the desired function as a linear combination of its measurements over a finite number of time-steps. |
|---|---|
| AbstractList | We study the problem of performing sensor fusion and distributed consensus in networks, where the objective is to calculate some linear function of the initial sensor values at some or all of the sensors. We utilize a linear iteration where, at each time-step, each sensor updates its value to be a weighted average of its own previous value and those of its neighbors. We show that this approach can be viewed as a linear dynamical system, with dynamics that are given by the weight matrix for the linear iteration, and with outputs for each sensor that are captured by the subset of the state vector that is measurable by that sensor. We then cast the fusion and consensus problems as that of observing a linear functional of the initial state vector using only local measurements (that are available at each sensor). When the topology of the network is time-invariant, we show that the weight matrix can be chosen so that each sensor can calculate the desired function as a linear combination of its measurements over a finite number of time-steps. |
| Author | Hadjicostis, Christoforos N. Sundaram, Shreyas |
| Author_xml | – sequence: 1 givenname: Shreyas surname: Sundaram fullname: Sundaram, Shreyas organization: University of Illinois at Urbana-Champaign, Urbana, IL – sequence: 2 givenname: Christoforos N. surname: Hadjicostis fullname: Hadjicostis, Christoforos N. organization: University of Illinois at Urbana-Champaign, Urbana, IL |
| BookMark | eNqNj81KxDAYRQMqqGPXbrN00zFpmr-l1F8YcKPr8DX5CnFqAk2Lr2-L8wCuLudyuXCuyXnKCQm55WzPeSvveSOUUCtsqdszUlltuLTSrmz0JalK-WKMcS4sa_QV6R5jmafYLzMG6nMqmMpSKKRAx5gQJjosyc8xJxiph9EvI2xEY6IJ5588HcsNuRhgLFidckc-n58-utf68P7y1j0camikmWslvQ5Maxts2zPeq3ZoG-uBgV07jsE03htEGzxKEGAUIDONtRDMoBSKHbn7-wX_7fqcj8Vx5jZvd_J2J-91uv_n1PVTxEH8AoWcW-8 |
| ContentType | Conference Proceeding |
| Copyright | 2007 ACM |
| Copyright_xml | – notice: 2007 ACM |
| DOI | 10.1145/1236360.1236374 |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 108 |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-a258t-65c7d0779d94b01b64f429ca0a979d1ed82cc8ee9dce5a3a86ae08299ad8f66e3 |
| ISBN | 9781595936387 1595936386 |
| ISICitedReferencesCount | 11 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000251798600011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Jan 31 06:44:00 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Keywords | distributed consensus networked control distributed fusion in-network processing and aggregation |
| Language | English |
| License | Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org |
| LinkModel | OpenURL |
| MeetingName | IPSN07: The 6th International Conference on Information Processing in Sensor Networks |
| MergedId | FETCHMERGED-LOGICAL-a258t-65c7d0779d94b01b64f429ca0a979d1ed82cc8ee9dce5a3a86ae08299ad8f66e3 |
| PageCount | 10 |
| ParticipantIDs | acm_books_10_1145_1236360_1236374 acm_books_10_1145_1236360_1236374_brief |
| PublicationCentury | 2000 |
| PublicationDate | 20070425 |
| PublicationDateYYYYMMDD | 2007-04-25 |
| PublicationDate_xml | – month: 04 year: 2007 text: 20070425 day: 25 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY, USA |
| PublicationPlace_xml | – name: New York, NY, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | Proceedings of the 6th international conference on Information processing in sensor networks |
| PublicationYear | 2007 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| SSID | ssj0001139027 |
| Score | 1.4522606 |
| Snippet | We study the problem of performing sensor fusion and distributed consensus in networks, where the objective is to calculate some linear function of the initial... |
| SourceID | acm |
| SourceType | Publisher |
| StartPage | 99 |
| SubjectTerms | Computing methodologies -- Symbolic and algebraic manipulation -- Symbolic and algebraic algorithms Computing methodologies -- Symbolic and algebraic manipulation -- Symbolic and algebraic algorithms -- Algebraic algorithms Computing methodologies -- Symbolic and algebraic manipulation -- Symbolic and algebraic algorithms -- Linear algebra algorithms Mathematics of computing -- Mathematical analysis -- Numerical analysis -- Computations on matrices Theory of computation -- Design and analysis of algorithms |
| Subtitle | an observability perspective |
| Title | Distributed consensus and linear functional calculation in networks |
| WOSCitedRecordID | wos000251798600011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwELaWFQd6ghZUXpWRKnFAockmtuPztlUPBSHxELfIdhxBBVmU7CJ-PjOx81iEVDhwya6s1XjX33hmbO_3mZDvVukwspoFccIkLFBCFmhVqEAkRWKiXBesYfFf_RWnp-n1tTwbjYqWC_N4J8oyfXqSDx8KNbQB2EidfQfcnVFogPcAOjwBdni-qIhfTT5nXWPdnv_z-U0jC9Hv_JmO54eHBZ6S1HjCgyMOeKZLDYvcWXVUuv-K10P_-omKu3hZlkVeHO5Q1wun94yFq6qOMGO23ak7468JQ6vL5haOjVI5zzxH31L1IDD-A1-FODSUQoCvO4P4fOxCIko11-BTJwP64vJuhsCDGcd89v53srTAhWILrxyMfVJ2QdbdqOTTddTIQrySCRIUzUBtmRj3z_BVJCtkRYjIsfz6nTgogmFxjqy_tjfuxcC63r0oFBj98cIkVjXmflCTXKyTzf7n0h71DTKy5WfyaSA0-YVMB2jRDi0KaFGHFu3RogO06G1JW7Q2yeXvXxfTP4G_PiNQE5bOA86MyEMhZC4TmJCaw_SbSKNCJaEtsnk6MSa1VubGMhWrlCuLTGup8rTg3MZbZFzOSvuVUA1lt-XSMK7zpIi1UpE0YRFJlkO9aMJtcgCDkOEsqDNHdWeZH6jMD9Q2OfzvZzINHlPsvMHaLlnr3WePjOfVwu6TVfMI_lh9awB-Bo0IZuU |
| linkProvider | IEEE |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+6th+international+conference+on+Information+processing+in+sensor+networks&rft.atitle=Distributed+consensus+and+linear+functional+calculation+in+networks&rft.au=Sundaram%2C+Shreyas&rft.au=Hadjicostis%2C+Christoforos+N.&rft.series=ACM+Conferences&rft.date=2007-04-25&rft.pub=ACM&rft.isbn=9781595936387&rft.spage=99&rft.epage=108&rft_id=info:doi/10.1145%2F1236360.1236374 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/sc.gif&client=summon&freeimage=true |