LiMoSense – Live Monitoring in Dynamic Sensor Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2012

AUTHORS

Ittay Eyal , Idit Keidar , Raphael Rom

ABSTRACT

We present LiMoSense, a fault-tolerant live monitoring algorithm for dynamic sensor networks. This is the first asynchronous robust average aggregation algorithm that performs live monitoring, i.e., it constantly obtains a timely and accurate picture of dynamically changing data. LiMoSense uses gossip to dynamically track and aggregate a large collection of ever-changing sensor reads. It overcomes message loss, node failures and recoveries, and dynamic network topology changes. We formally prove the correctness of LiMoSense; we use simulations to illustrate its ability to quickly react to changes of both the network topology and the sensor reads, and to provide accurate information. More... »

PAGES

72-85

References to SciGraph publications

  • 2006. Efficient Dynamic Aggregation in DISTRIBUTED COMPUTING
  • 2011. Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution in PRINCIPLES OF DISTRIBUTED SYSTEMS
  • Book

    TITLE

    Algorithms for Sensor Systems

    ISBN

    978-3-642-28208-9
    978-3-642-28209-6

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-28209-6_7

    DOI

    http://dx.doi.org/10.1007/978-3-642-28209-6_7

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1000818520


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Technion \u2013 Israel Institute of Technology", 
              "id": "https://www.grid.ac/institutes/grid.6451.6", 
              "name": [
                "Department of Electrical Engineering, Technion \u2013 Israel Institute of Technology, Israel"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Eyal", 
            "givenName": "Ittay", 
            "id": "sg:person.015022230121.71", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015022230121.71"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Technion \u2013 Israel Institute of Technology", 
              "id": "https://www.grid.ac/institutes/grid.6451.6", 
              "name": [
                "Department of Electrical Engineering, Technion \u2013 Israel Institute of Technology, Israel"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Keidar", 
            "givenName": "Idit", 
            "id": "sg:person.07674464077.03", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Technion \u2013 Israel Institute of Technology", 
              "id": "https://www.grid.ac/institutes/grid.6451.6", 
              "name": [
                "Department of Electrical Engineering, Technion \u2013 Israel Institute of Technology, Israel"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Rom", 
            "givenName": "Raphael", 
            "id": "sg:person.012671211041.51", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012671211041.51"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/1146381.1146401", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005173014"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/844128.844142", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013717338"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1031495.1031525", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018230340"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-25873-2_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032480273", 
              "https://doi.org/10.1007/978-3-642-25873-2_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1082469.1082470", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042362753"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11864219_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042573181", 
              "https://doi.org/10.1007/11864219_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11864219_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042573181", 
              "https://doi.org/10.1007/11864219_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(85)90041-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051962696"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/2.895117", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061106338"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2003.1238221", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094284548"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/esscir.1998.186200", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095215875"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/srds.2010.13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095541035"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1060289.1060303", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098905901"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012", 
        "datePublishedReg": "2012-01-01", 
        "description": "We present LiMoSense, a fault-tolerant live monitoring algorithm for dynamic sensor networks. This is the first asynchronous robust average aggregation algorithm that performs live monitoring, i.e., it constantly obtains a timely and accurate picture of dynamically changing data. LiMoSense uses gossip to dynamically track and aggregate a large collection of ever-changing sensor reads. It overcomes message loss, node failures and recoveries, and dynamic network topology changes. We formally prove the correctness of LiMoSense; we use simulations to illustrate its ability to quickly react to changes of both the network topology and the sensor reads, and to provide accurate information.", 
        "editor": [
          {
            "familyName": "Erlebach", 
            "givenName": "Thomas", 
            "type": "Person"
          }, 
          {
            "familyName": "Nikoletseas", 
            "givenName": "Sotiris", 
            "type": "Person"
          }, 
          {
            "familyName": "Orponen", 
            "givenName": "Pekka", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-28209-6_7", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-28208-9", 
            "978-3-642-28209-6"
          ], 
          "name": "Algorithms for Sensor Systems", 
          "type": "Book"
        }, 
        "name": "LiMoSense \u2013 Live Monitoring in Dynamic Sensor Networks", 
        "pagination": "72-85", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-28209-6_7"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "03e632f894f58e85e20622f61accc8eb4c47791a3705605f35793cc9a118c1ca"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1000818520"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-28209-6_7", 
          "https://app.dimensions.ai/details/publication/pub.1000818520"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T17:10", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8678_00000243.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-28209-6_7"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28209-6_7'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28209-6_7'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28209-6_7'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28209-6_7'


     

    This table displays all metadata directly associated to this object as RDF triples.

    127 TRIPLES      23 PREDICATES      39 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-28209-6_7 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author N620cb759620844c1af5b81f425239742
    4 schema:citation sg:pub.10.1007/11864219_7
    5 sg:pub.10.1007/978-3-642-25873-2_35
    6 https://doi.org/10.1016/0022-0000(85)90041-8
    7 https://doi.org/10.1109/2.895117
    8 https://doi.org/10.1109/esscir.1998.186200
    9 https://doi.org/10.1109/sfcs.2003.1238221
    10 https://doi.org/10.1109/srds.2010.13
    11 https://doi.org/10.1145/1031495.1031525
    12 https://doi.org/10.1145/1060289.1060303
    13 https://doi.org/10.1145/1082469.1082470
    14 https://doi.org/10.1145/1146381.1146401
    15 https://doi.org/10.1145/844128.844142
    16 schema:datePublished 2012
    17 schema:datePublishedReg 2012-01-01
    18 schema:description We present LiMoSense, a fault-tolerant live monitoring algorithm for dynamic sensor networks. This is the first asynchronous robust average aggregation algorithm that performs live monitoring, i.e., it constantly obtains a timely and accurate picture of dynamically changing data. LiMoSense uses gossip to dynamically track and aggregate a large collection of ever-changing sensor reads. It overcomes message loss, node failures and recoveries, and dynamic network topology changes. We formally prove the correctness of LiMoSense; we use simulations to illustrate its ability to quickly react to changes of both the network topology and the sensor reads, and to provide accurate information.
    19 schema:editor N9fe8028ba2db42c8a6496cc5348737af
    20 schema:genre chapter
    21 schema:inLanguage en
    22 schema:isAccessibleForFree true
    23 schema:isPartOf N5433a66a1c974b139b8dbda2bcbeeac5
    24 schema:name LiMoSense – Live Monitoring in Dynamic Sensor Networks
    25 schema:pagination 72-85
    26 schema:productId N387a442ead9247ba83e9ac2718e828b9
    27 N6b506a27486649cd8962cb8700698454
    28 Nc54e7ac82d2d43f3996a31ffd8fcdf0f
    29 schema:publisher Nafad0e8c251a4d449499df99935aa1cc
    30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000818520
    31 https://doi.org/10.1007/978-3-642-28209-6_7
    32 schema:sdDatePublished 2019-04-15T17:10
    33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    34 schema:sdPublisher Nd5ff5f9824b64534aa2ef9060c2341fb
    35 schema:url http://link.springer.com/10.1007/978-3-642-28209-6_7
    36 sgo:license sg:explorer/license/
    37 sgo:sdDataset chapters
    38 rdf:type schema:Chapter
    39 N0b8159ddea52447d9409500d766cdcc5 schema:familyName Nikoletseas
    40 schema:givenName Sotiris
    41 rdf:type schema:Person
    42 N0dfb0eb3746544f8860fe57bb0faefad rdf:first sg:person.07674464077.03
    43 rdf:rest N7de945afb4e04f6fa0e1022fcd53aed5
    44 N1161324d198d4a14a83a37e90de7738a schema:familyName Erlebach
    45 schema:givenName Thomas
    46 rdf:type schema:Person
    47 N387a442ead9247ba83e9ac2718e828b9 schema:name dimensions_id
    48 schema:value pub.1000818520
    49 rdf:type schema:PropertyValue
    50 N5433a66a1c974b139b8dbda2bcbeeac5 schema:isbn 978-3-642-28208-9
    51 978-3-642-28209-6
    52 schema:name Algorithms for Sensor Systems
    53 rdf:type schema:Book
    54 N620cb759620844c1af5b81f425239742 rdf:first sg:person.015022230121.71
    55 rdf:rest N0dfb0eb3746544f8860fe57bb0faefad
    56 N6b506a27486649cd8962cb8700698454 schema:name readcube_id
    57 schema:value 03e632f894f58e85e20622f61accc8eb4c47791a3705605f35793cc9a118c1ca
    58 rdf:type schema:PropertyValue
    59 N7de945afb4e04f6fa0e1022fcd53aed5 rdf:first sg:person.012671211041.51
    60 rdf:rest rdf:nil
    61 N84dedda3d469490ab1494abc41bad8e0 schema:familyName Orponen
    62 schema:givenName Pekka
    63 rdf:type schema:Person
    64 N8f4789f87a584f65a27fbdf34c3515ba rdf:first N0b8159ddea52447d9409500d766cdcc5
    65 rdf:rest N94c7009e9e9d4a0ea046be3e96a8d898
    66 N94c7009e9e9d4a0ea046be3e96a8d898 rdf:first N84dedda3d469490ab1494abc41bad8e0
    67 rdf:rest rdf:nil
    68 N9fe8028ba2db42c8a6496cc5348737af rdf:first N1161324d198d4a14a83a37e90de7738a
    69 rdf:rest N8f4789f87a584f65a27fbdf34c3515ba
    70 Nafad0e8c251a4d449499df99935aa1cc schema:location Berlin, Heidelberg
    71 schema:name Springer Berlin Heidelberg
    72 rdf:type schema:Organisation
    73 Nc54e7ac82d2d43f3996a31ffd8fcdf0f schema:name doi
    74 schema:value 10.1007/978-3-642-28209-6_7
    75 rdf:type schema:PropertyValue
    76 Nd5ff5f9824b64534aa2ef9060c2341fb schema:name Springer Nature - SN SciGraph project
    77 rdf:type schema:Organization
    78 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    79 schema:name Information and Computing Sciences
    80 rdf:type schema:DefinedTerm
    81 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    82 schema:name Information Systems
    83 rdf:type schema:DefinedTerm
    84 sg:person.012671211041.51 schema:affiliation https://www.grid.ac/institutes/grid.6451.6
    85 schema:familyName Rom
    86 schema:givenName Raphael
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012671211041.51
    88 rdf:type schema:Person
    89 sg:person.015022230121.71 schema:affiliation https://www.grid.ac/institutes/grid.6451.6
    90 schema:familyName Eyal
    91 schema:givenName Ittay
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015022230121.71
    93 rdf:type schema:Person
    94 sg:person.07674464077.03 schema:affiliation https://www.grid.ac/institutes/grid.6451.6
    95 schema:familyName Keidar
    96 schema:givenName Idit
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03
    98 rdf:type schema:Person
    99 sg:pub.10.1007/11864219_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042573181
    100 https://doi.org/10.1007/11864219_7
    101 rdf:type schema:CreativeWork
    102 sg:pub.10.1007/978-3-642-25873-2_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032480273
    103 https://doi.org/10.1007/978-3-642-25873-2_35
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1016/0022-0000(85)90041-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051962696
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1109/2.895117 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061106338
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1109/esscir.1998.186200 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095215875
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1109/sfcs.2003.1238221 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094284548
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1109/srds.2010.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095541035
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1145/1031495.1031525 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018230340
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1145/1060289.1060303 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098905901
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1145/1082469.1082470 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042362753
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1145/1146381.1146401 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005173014
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1145/844128.844142 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013717338
    124 rdf:type schema:CreativeWork
    125 https://www.grid.ac/institutes/grid.6451.6 schema:alternateName Technion – Israel Institute of Technology
    126 schema:name Department of Electrical Engineering, Technion – Israel Institute of Technology, Israel
    127 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...