Distributed Alarming in the On-Duty and Off-Duty Models
Decentralized monitoring and alarming systems can be an attractive alternative to centralized architectures. Distributed sensor nodes (e.g., in the smart grid's distribution network) are closer to an observed event than a global and remote observer or controller. This improves the visibility an...
Gespeichert in:
| Veröffentlicht in: | IEEE/ACM transactions on networking Jg. 24; H. 1; S. 218 - 230 |
|---|---|
| Hauptverfasser: | , , , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York
IEEE
01.02.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 1063-6692, 1558-2566 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Decentralized monitoring and alarming systems can be an attractive alternative to centralized architectures. Distributed sensor nodes (e.g., in the smart grid's distribution network) are closer to an observed event than a global and remote observer or controller. This improves the visibility and response time of the system. Moreover, in a distributed system, local problems may also be handled locally and without overloading the communication network. This paper studies alarming from a distributed computing perspective and for two fundamentally different scenarios: on-duty and off-duty. We model the alarming system as a sensor network consisting of a set of distributed nodes performing local measurements to sense events. In order to avoid false alarms, the sensor nodes cooperate and only escalate an event (i.e., raise an alarm) if the number of sensor nodes sensing an event exceeds a certain threshold. In the on-duty scenario, nodes not affected by the event can actively help in the communication process, while in the off-duty scenario, non-event nodes are inactive. We present and analyze algorithms that minimize the reaction time of the monitoring system while avoiding unnecessary message transmissions. We investigate time and message complexity tradeoffs in different settings, and also shed light on the optimality of our algorithms by deriving cost lower bounds for distributed alarming systems. |
|---|---|
| AbstractList | Decentralized monitoring and alarming systems can be an attractive alternative to centralized architectures. Distributed sensor nodes (e.g., in the smart grid's distribution network) are closer to an observed event than a global and remote observer or controller. This improves the visibility and response time of the system. Moreover, in a distributed system, local problems may also be handled locally and without overloading the communication network. This paper studies alarming from a distributed computing perspective and for two fundamentally different scenarios: on-duty and off-duty. We model the alarming system as a sensor network consisting of a set of distributed nodes performing local measurements to sense events. In order to avoid false alarms, the sensor nodes cooperate and only escalate an event (i.e., raise an alarm) if the number of sensor nodes sensing an event exceeds a certain threshold. In the on-duty scenario, nodes not affected by the event can actively help in the communication process, while in the off-duty scenario, non-event nodes are inactive. We present and analyze algorithms that minimize the reaction time of the monitoring system while avoiding unnecessary message transmissions. We investigate time and message complexity tradeoffs in different settings, and also shed light on the optimality of our algorithms by deriving cost lower bounds for distributed alarming systems. |
| Author | Klonowski, Marek Mans, Bernard Gasieniec, Leszek Korzeniowski, Miroslaw Schmid, Stefan Bienkowski, Marcin Wattenhofer, Roger |
| Author_xml | – sequence: 1 givenname: Marcin surname: Bienkowski fullname: Bienkowski, Marcin organization: Inst. of Comput. Sci., Univ. of Wroclaw, Wrocław, Poland – sequence: 2 givenname: Leszek surname: Gasieniec fullname: Gasieniec, Leszek organization: Dept. of Comput. Sci., Univ. of Liverpool, Liverpool, UK – sequence: 3 givenname: Marek surname: Klonowski fullname: Klonowski, Marek organization: Inst. of Math. & Comput. Sci., Wroclaw Univ. of Technol., Wroclaw, Poland – sequence: 4 givenname: Miroslaw surname: Korzeniowski fullname: Korzeniowski, Miroslaw organization: Inst. of Math. & Comput. Sci., Wroclaw Univ. of Technol., Wroclaw, Poland – sequence: 5 givenname: Bernard surname: Mans fullname: Mans, Bernard organization: Dept. of Comput., Macquarie Univ., Sydney, NSW, Australia – sequence: 6 givenname: Stefan surname: Schmid fullname: Schmid, Stefan email: stefan@net.t-labs.tu-berlin.de organization: Telekom Innovation Labs., Tech. Univ. Berlin, Berlin, Germany – sequence: 7 givenname: Roger surname: Wattenhofer fullname: Wattenhofer, Roger organization: Comput. Eng. & Networks Lab., ETH Zurich, Zurich, Switzerland |
| BookMark | eNo9kMtOwzAQRS1UJNrCByA2kVinjN_xsuoDkArdlLXl2A6kap1iJ4v-PalSsZoZzb1zNWeCRqEJHqFHDDOMQb3sPle7GQHMZoRyJQp2g8aY8yInXIhR34OguRCK3KFJSnsATIGIMZLLOrWxLrvWu2x-MPFYh--sDln747NtyJdde85McNm2qobho3H-kO7RbWUOyT9c6xR9rVe7xVu-2b6-L-ab3BLG21wxCxSwksQWpjTSOU4BFBNGAVPeOVH2y5KYyjJaOmoJcLCgwJWVFF7SKXoe7p5i89v51Op908XQR2osC9k_KwnvVXhQ2dikFH2lT7E-mnjWGPSFj77w0Rc--sqn9zwNntp7_68XCheccfoH1PhhCQ |
| CODEN | IEANEP |
| Cites_doi | 10.1007/s00446-010-0095-3 10.1145/1248377.1248401 10.1145/1146381.1146389 10.1137/1.9780898719772 10.1145/2591796.2591851 10.1145/2491185.2491198 10.1007/BF01758774 10.1007/978-3-642-15763-9_48 10.1145/22145.22146 10.1109/MPAE.2005.1507024 10.1145/1993806.1993812 10.1145/2431211.2431223 10.1112/jlms/s1-36.1.445 10.1109/TNET.2012.2210241 10.1007/978-3-642-10631-6_68 10.1145/1011767.1011811 10.1145/135419.135456 10.1016/j.comcom.2007.05.024 10.1145/1146381.1146399 10.1145/357195.357200 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/TNET.2014.2359684 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-2566 |
| EndPage | 230 |
| ExternalDocumentID | 4047606201 10_1109_TNET_2014_2359684 6918545 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Commission of the European Union – fundername: Australian Research Council grantid: ARC-DP0663974; ARC-DP110104560 – fundername: Polish National Science Centre grantid: DEC-2013/09/B/ST6/01538; DEC-2013/09/B/ST6/02258 |
| GroupedDBID | -DZ -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 85S 8US 97E 9M8 AAJGR AAKMM AALFJ AARMG AASAJ AAWTH AAWTV ABAZT ABPPZ ABQJQ ABVLG ACGFS ACGOD ACIWK ACM ADBCU ADL AEBYY AEFXT AEJOY AENSD AETEA AETIX AFWIH AFWXC AGQYO AGSQL AHBIQ AI. AIBXA AIKLT AKJIK AKQYR AKRVB ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BDXCO BEFXN BFFAM BGNUA BKEBE BPEOZ CCLIF CS3 D0L EBS EJD FEDTE GUFHI HF~ HGAVV HZ~ H~9 I07 ICLAB IEDLZ IES IFIPE IFJZH IPLJI JAVBF LAI LHSKQ M43 MVM O9- OCL P1C P2P PQQKQ RIA RIE RNS ROL TN5 UPT UQL VH1 XOL YR2 ZCA AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D RIG |
| ID | FETCH-LOGICAL-c245t-94c0301972c8aba7dd5300946a9049edd6b197b2afc43bd3c2050c090dbf76e73 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000370969300017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1063-6692 |
| IngestDate | Sun Jun 29 16:45:58 EDT 2025 Sat Nov 29 03:05:19 EST 2025 Tue Aug 26 16:43:20 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c245t-94c0301972c8aba7dd5300946a9049edd6b197b2afc43bd3c2050c090dbf76e73 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 1787235725 |
| PQPubID | 32020 |
| PageCount | 13 |
| ParticipantIDs | crossref_primary_10_1109_TNET_2014_2359684 ieee_primary_6918545 proquest_journals_1787235725 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-Feb. 2016-2-00 20160201 |
| PublicationDateYYYYMMDD | 2016-02-01 |
| PublicationDate_xml | – month: 02 year: 2016 text: 2016-Feb. |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE/ACM transactions on networking |
| PublicationTitleAbbrev | TNET |
| PublicationYear | 2016 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref14 ref10 g s (ref12) 2011 ref2 ref16 ref19 ref18 knuth (ref15) 1998; 3 ref24 ref23 ref25 ref20 ref22 abbasi (ref17) 2007; 30 cormen (ref27) 2001 ref28 ref8 ref7 kim (ref3) 2004 ref9 ref4 elkin (ref11) 2004 ref6 alon (ref26) 1991 ref5 davison (ref1) 2008 awerbuch (ref21) 1990 |
| References_xml | – ident: ref14 doi: 10.1007/s00446-010-0095-3 – ident: ref19 doi: 10.1145/1248377.1248401 – ident: ref13 doi: 10.1145/1146381.1146389 – ident: ref4 doi: 10.1137/1.9780898719772 – ident: ref22 doi: 10.1145/2591796.2591851 – ident: ref16 doi: 10.1145/2491185.2491198 – ident: ref6 doi: 10.1007/BF01758774 – ident: ref23 doi: 10.1007/978-3-642-15763-9_48 – ident: ref20 doi: 10.1145/22145.22146 – ident: ref2 doi: 10.1109/MPAE.2005.1507024 – ident: ref25 doi: 10.1145/1993806.1993812 – year: 1991 ident: ref26 publication-title: The Probabilistic Method – start-page: 159 year: 2011 ident: ref12 article-title: Locally checkable proofs publication-title: Proc 30th Annu ACM PODC – ident: ref9 doi: 10.1145/2431211.2431223 – ident: ref7 doi: 10.1112/jlms/s1-36.1.445 – volume: 3 year: 1998 ident: ref15 publication-title: The art of computer programming – ident: ref28 doi: 10.1109/TNET.2012.2210241 – ident: ref24 doi: 10.1007/978-3-642-10631-6_68 – year: 2001 ident: ref27 publication-title: Introduction to Algorithms – year: 2008 ident: ref1 article-title: Laptops as earthquake sensors publication-title: MIT Technol Rev – ident: ref8 doi: 10.1145/1011767.1011811 – start-page: 503 year: 1990 ident: ref21 article-title: Sparse partitions (extended abstract) publication-title: 31st Annual FOCS – start-page: 359 year: 2004 ident: ref11 article-title: A faster distributed protocol for constructing a minimum spanning tree publication-title: Proc 15th ACM-SIAM SODA – ident: ref5 doi: 10.1145/135419.135456 – start-page: 271 year: 2004 ident: ref3 article-title: Autograph: Toward automated, distributed worm signature detection publication-title: Proc 13th Usenix Security Symp – volume: 30 start-page: 2826 year: 2007 ident: ref17 article-title: A survey on clustering algorithms for wireless sensor networks publication-title: Comput Commun doi: 10.1016/j.comcom.2007.05.024 – ident: ref10 doi: 10.1145/1146381.1146399 – ident: ref18 doi: 10.1145/357195.357200 |
| SSID | ssj0013026 |
| Score | 2.1543944 |
| Snippet | Decentralized monitoring and alarming systems can be an attractive alternative to centralized architectures. Distributed sensor nodes (e.g., in the smart... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 218 |
| SubjectTerms | Algorithms Complexity theory Computational modeling Context Disaster detection Distributed algorithms distributed coordination Monitoring neighborhood covers output-sensitive algorithms Runtime Schedules sensor networks Sensors |
| Title | Distributed Alarming in the On-Duty and Off-Duty Models |
| URI | https://ieeexplore.ieee.org/document/6918545 https://www.proquest.com/docview/1787235725 |
| Volume | 24 |
| WOSCitedRecordID | wos000370969300017&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 | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE/IET Electronic Library customDbUrl: eissn: 1558-2566 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0013026 issn: 1063-6692 databaseCode: RIE dateStart: 19930101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTsJAFL0B4kIXvtCIopmFK2Nh2s6jsyQKcWHABSbsms4rIdFioJj49860BTW6cdc2bdOcmbmP3jvnAFwrT-ghQxEwpV2Coq0IpOJxYLC0lnNltCwp8x_5eJzMZuKpAbfbvTDGmLL5zPT8YVnL1wu19r_K-kw470JoE5qcs2qv1lfFAJfSai7DiQPGRFRXMEMs-tPxcOqbuEgviqlgCfnhg0pRlV-WuHQvo4P_fdgh7NdhJBpU434EDZMfw943csE28HvPievlrIxGA5fAvrrLaJ4jF_KhSR7cr4sPlOUaTaytTrwu2svqBJ5Hw-ndQ1DLJAQqIrQIBFE-rxE8UkkmM641jX3DIMuEC_-N1syNBZdRZhWJpY5VhClWWGAtLWeGx6fQyhe5OQNEpLM3lmiOtSCJyhJPiOV8mAwJVZLSDtxsgEvfKjaMtMwisEg9yqlHOa1R7kDbI7W9sQapA90N1Gm9XlZp6OyGJ96J6PnfT13Arnt33S_dhVaxXJtL2FHvxXy1vCqnwifP_q_f |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT4NAEJ3UaqIe_KrGalUOnoy0C-yy7LGxbWqs1AMmvRH2g6SJUtNSE_-9u0CrRi_egEAgb2FmHzP7HsC1MIIe3GG2L6QmKDJlNhfUsxXiaUqpUJIXkvkjGobBZMKeanC7XgujlCqaz1TbbBa1fDkTS_OrrOMznV0w2YBN45zFytVaXzUDVJiraY7j2b7P3KqG6SDWicJ-ZNq4cNv1CPMD_CMLFbYqv2JxkWAG-_97tAPYqyaSVrcc-UOoqewIdr_JCzaA9owqrjG0UtLqagr7qg9b08zSkz5rnNm9Zf5hJZm0xmla7hhntJfFMTwP-tHd0K6MEmzhYpLbDAvDbBh1RZDwhEpJPNMy6CdMEwAlpa9Hg3I3SQX2uPSEiwgSiCHJU-or6p1APZtl6hQszHXESbGkSDIciCQwklg6i3EHE8EJacLNCrj4rdTDiAsegVhsUI4NynGFchMaBqn1iRVITWitoI6rL2YROzpyGOkdl5z9fdUVbA-jx1E8ug8fzmFH36fqnm5BPZ8v1QVsifd8uphfFq_FJznOsy4 |
| 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%3Ajournal&rft.genre=article&rft.atitle=Distributed+Alarming+in+the+On-Duty+and+Off-Duty+Models&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Bienkowski%2C+Marcin&rft.au=Gasieniec%2C+Leszek&rft.au=Klonowski%2C+Marek&rft.au=Korzeniowski%2C+Miroslaw&rft.date=2016-02-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1063-6692&rft.eissn=1558-2566&rft.volume=24&rft.issue=1&rft.spage=218&rft_id=info:doi/10.1109%2FTNET.2014.2359684&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=4047606201 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6692&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6692&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6692&client=summon |