Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks with Binary Data
We consider a wireless sensor network consisting of n sensors, each having a recorded bit, the sensor's measurement, which has been set to either "0â⬠or "1ââ¬. The network has a special node called the fusion center whose goal is to compute a symmetric function of these bits; i....
Saved in:
| Published in: | 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks : 3-7 April, 2006 pp. 1 - 9 |
|---|---|
| Main Authors: | , , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
IEEE
2006
|
| Subjects: | |
| ISBN: | 0780395492, 9780780395497 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | We consider a wireless sensor network consisting of n sensors, each having a recorded bit, the sensor's measurement, which has been set to either "0â⬠or "1ââ¬. The network has a special node called the fusion center whose goal is to compute a symmetric function of these bits; i.e., a function that depends only on the number of sensors that have a "1.â⬠The sensors convey information to the fusion center in a multi-hop fashion to enable the function computation. The problem studied is to minimize the total transmission energy used by the network when computing this function, subject to the constraint that this computation is correct with high probability. We assume the wireless channels are binary symmetric channels with a probability of error p, and that each sensor uses r α units of energy to transmit each bit, where r is the transmission range of the sensor. The main result in this paper is an algorithm whose energy usage is Θ (n(loglogn)(√logn/n)α), and we also show that any algorithm satisfying the performance constraints must necessarily have energy usage Ω (n(√logn/n)α). Then, we consider the case where the sensor network observes N events, and each node records one bit per event, thus having N bits to convey. The fusion center now wants to compute N symmetric functions, one for each of the events. |
|---|---|
| AbstractList | We consider a wireless sensor network consisting of n sensors, each having a recorded bit, the sensor's measurement, which has been set to either "0â⬠or "1ââ¬. The network has a special node called the fusion center whose goal is to compute a symmetric function of these bits; i.e., a function that depends only on the number of sensors that have a "1.â⬠The sensors convey information to the fusion center in a multi-hop fashion to enable the function computation. The problem studied is to minimize the total transmission energy used by the network when computing this function, subject to the constraint that this computation is correct with high probability. We assume the wireless channels are binary symmetric channels with a probability of error p, and that each sensor uses r α units of energy to transmit each bit, where r is the transmission range of the sensor. The main result in this paper is an algorithm whose energy usage is Θ (n(loglogn)(√logn/n)α), and we also show that any algorithm satisfying the performance constraints must necessarily have energy usage Ω (n(√logn/n)α). Then, we consider the case where the sensor network observes N events, and each node records one bit per event, thus having N bits to convey. The fusion center now wants to compute N symmetric functions, one for each of the events. |
| Author | Srikant, R. Dullerud, G.E. Lei Ying |
| Author_xml | – sequence: 1 surname: Lei Ying fullname: Lei Ying organization: University of Illinois at Urbana-Champaign, lying@uiuc.edu – sequence: 2 givenname: R. surname: Srikant fullname: Srikant, R. – sequence: 3 givenname: G.E. surname: Dullerud fullname: Dullerud, G.E. |
| BookMark | eNotkFFLwzAcxAMq6Oa-gL7kC7SmbZomj9q5ORibsMKeZKTNvxhdk5GkjH57q-5e7n4vx3ETdG2sAYQeEhInCRFP-9X2vYpTQlicMMZonl-hCSk4yURORXqLZt5_kVG_XNA79DHXPjhd9wEU3g1dByM1eNGbJmhrcGm7Ux_kX9YGb6z2A95rB0fwHu_AeOvwBsLZum-Pzzp84hdtpBvwXAZ5j25aefQwu_gUVYvXqnyL1tvlqnxeR1qQEHGWiiwhrUwbEFwJxdk4TgnGGyVoxqXgUNRcKlY3JKGSiJZzCZSoNG9oXmdT9PhfqwHgcHK6GwccLgdkP6ghVMM |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/WIOPT.2006.1666455 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 9 |
| ExternalDocumentID | 1666455 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK OCL RIE RIL RIO |
| ID | FETCH-LOGICAL-i90t-8629310fa2ce98d9d86547d968cd9438a98e7b8ad6bc014a09f88ae40d25c45b3 |
| IEDL.DBID | RIE |
| ISBN | 0780395492 9780780395497 |
| IngestDate | Wed Aug 27 01:52:49 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-8629310fa2ce98d9d86547d968cd9438a98e7b8ad6bc014a09f88ae40d25c45b3 |
| PageCount | 9 |
| ParticipantIDs | ieee_primary_1666455 |
| PublicationCentury | 2000 |
| PublicationDate | 20060000 |
| PublicationDateYYYYMMDD | 2006-01-01 |
| PublicationDate_xml | – year: 2006 text: 20060000 |
| PublicationDecade | 2000 |
| PublicationTitle | 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks : 3-7 April, 2006 |
| PublicationTitleAbbrev | WIOPT |
| PublicationYear | 2006 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000395474 |
| Score | 1.3822424 |
| Snippet | We consider a wireless sensor network consisting of n sensors, each having a recorded bit, the sensor's measurement, which has been set to either "0â⬠or... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Availability Computer networks Distributed computing Hardware Industrial engineering Intelligent networks Mechanical sensors Sensor fusion Spread spectrum communication Wireless sensor networks |
| Title | Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks with Binary Data |
| URI | https://ieeexplore.ieee.org/document/1666455 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELbaigEWHi3iLQ-MhKaNX7dCqWAJlVqJLqhybEeKRBPUpkj999hO2oLEwhZnOEU-y5fv7r77ELq1p0YqQyBIZZ8FRAANhAAWMMWdwrYNYJB6sQkex2I6hVED3W25MMYY33xm7t2jr-XrQq1cqqzrSlyE0iZqcs4qrtY2nxJGQAknHpkLv4B-PWBns-Yb0kwI3beX19GkqkXUVn_Jq_joMjz833cdoc6OpodH2wB0jBomP0EHPyYMttH7wA3GdZpWRuPxej53AloKD200cx7BlaiD9w7OchwX2XKNXUfsh70B8dhi3GKB46pVfIld0hY_eAYvHshSdtBk-DR5fA5qRYUgg7AMLHoB-ztn3aIMCA1aOOlhDUwoDSQSEoThiZCaJcpCJxlCKoQ0JNR9qghNolPUyovcnCEcSQflNAu5TEjSSxJnl7K0J4lDRewctd0-zT6rmRmzeosu_n59ifZ3qY0r1CoXK3ON9tRXmS0XN97R30c0pZQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTdSLP8D42x48OhnQdX1XRQIRJwlL5GJI13bJEtkMDBP-e9tugCZevK07vCx9Td--9973PoRu9anhQhFwYt6iDmHgOYwBdajwjcK2DmAQW7EJPwjYeAzDCrpbc2GUUrb5TN2bR1vLl5lYmFRZw5S4iOdtoW2jnFWytdYZFbcNHvGJxebMLqBVjthZrf0VbcaFxlv_dRgW1YjS7i-BFRtfugf_-7JDVN8Q9fBwHYKOUEWlx2j_x4zBGnrvmNG4RtVKSTxaTqdGQkvgro5nxie4kHWw_sFJioMsmS-x6Yn90HcgHmmUm81wUDSLz7FJ2-IHy-HFHZ7zOgq7T-Fjzyk1FZwE3NzR-AX0D512jFDAJEhmxIclUCYkkDbjwJQfMS5pJDR44i7EjHFFXNnyBPGi9gmqplmqThFucwPmJHV9HpGoGUXGrkfjJicGF9EzVDP7NPkspmZMyi06__v1DdrthS-DyaAfPF-gvU2i4xJV89lCXaEd8ZUn89m1dfo3GSGo3Q |
| 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=2006+4th+International+Symposium+on+Modeling+and+Optimization+in+Mobile%2C+Ad+Hoc+and+Wireless+Networks+%3A+3-7+April%2C+2006&rft.atitle=Distributed+Symmetric+Function+Computation+in+Noisy+Wireless+Sensor+Networks+with+Binary+Data&rft.au=Lei+Ying&rft.au=Srikant%2C+R.&rft.au=Dullerud%2C+G.E.&rft.date=2006-01-01&rft.pub=IEEE&rft.isbn=9780780395497&rft.spage=1&rft.epage=9&rft_id=info:doi/10.1109%2FWIOPT.2006.1666455&rft.externalDocID=1666455 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780395497/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780395497/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780395497/sc.gif&client=summon&freeimage=true |