LiMoSense: live monitoring in dynamic sensor networks View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2014-10

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. The algorithm uses a novel technique to bound variable size. We present the algorithm and formally prove its correctness. 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

313-328

References to SciGraph publications

  • 2006. Efficient Dynamic Aggregation in DISTRIBUTED COMPUTING
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00446-014-0213-8

    DOI

    http://dx.doi.org/10.1007/s00446-014-0213-8

    DIMENSIONS

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


    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/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "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": "Cornell University", 
              "id": "https://www.grid.ac/institutes/grid.5386.8", 
              "name": [
                "Department of Computer Science, Cornell University, Ithaca, NY, USA"
              ], 
              "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, Haifa, 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, Haifa, 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/1031495.1031525", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018230340"
            ], 
            "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/jsac.2008.080506", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061317351"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.2006.874516", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061650947"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tnsm.2009.090603", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061739643"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tpds.2006.128", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061752951"
            ], 
            "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/icdcs.2004.1281573", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095202957"
            ], 
            "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"
          }
        ], 
        "datePublished": "2014-10", 
        "datePublishedReg": "2014-10-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. The algorithm uses a novel technique to bound variable size. We present the algorithm and formally prove its correctness. 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.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00446-014-0213-8", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1052621", 
            "issn": [
              "0178-2770", 
              "1432-0452"
            ], 
            "name": "Distributed Computing", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "5", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "27"
          }
        ], 
        "name": "LiMoSense: live monitoring in dynamic sensor networks", 
        "pagination": "313-328", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "6666d949be3bf5d77bb92b73a24b944c1efc0ca47ecb76fc9fd4559325ca8e8e"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00446-014-0213-8"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1021492642"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00446-014-0213-8", 
          "https://app.dimensions.ai/details/publication/pub.1021492642"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T23:19", 
        "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_8693_00000488.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00446-014-0213-8"
      }
    ]
     

    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/s00446-014-0213-8'

    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/s00446-014-0213-8'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00446-014-0213-8'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00446-014-0213-8'


     

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

    121 TRIPLES      21 PREDICATES      41 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00446-014-0213-8 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Nd5aea935fd734c61bdcbd069b8c41c39
    4 schema:citation sg:pub.10.1007/11864219_7
    5 https://doi.org/10.1016/0022-0000(85)90041-8
    6 https://doi.org/10.1109/2.895117
    7 https://doi.org/10.1109/esscir.1998.186200
    8 https://doi.org/10.1109/icdcs.2004.1281573
    9 https://doi.org/10.1109/jsac.2008.080506
    10 https://doi.org/10.1109/sfcs.2003.1238221
    11 https://doi.org/10.1109/srds.2010.13
    12 https://doi.org/10.1109/tit.2006.874516
    13 https://doi.org/10.1109/tnsm.2009.090603
    14 https://doi.org/10.1109/tpds.2006.128
    15 https://doi.org/10.1145/1031495.1031525
    16 https://doi.org/10.1145/1082469.1082470
    17 https://doi.org/10.1145/1146381.1146401
    18 schema:datePublished 2014-10
    19 schema:datePublishedReg 2014-10-01
    20 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. The algorithm uses a novel technique to bound variable size. We present the algorithm and formally prove its correctness. 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.
    21 schema:genre research_article
    22 schema:inLanguage en
    23 schema:isAccessibleForFree true
    24 schema:isPartOf N1978c0a9770242ccb51916abd5ebd917
    25 Ne20a15174269442a9afc03b0b3a1fa5e
    26 sg:journal.1052621
    27 schema:name LiMoSense: live monitoring in dynamic sensor networks
    28 schema:pagination 313-328
    29 schema:productId N2638bb9933ea47a8a8b0f391e049a383
    30 N4c552fee14fb4b9cb3c9b733bfa92ed5
    31 N712460aa8d8e46dc997f373de6cd2e5a
    32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021492642
    33 https://doi.org/10.1007/s00446-014-0213-8
    34 schema:sdDatePublished 2019-04-10T23:19
    35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    36 schema:sdPublisher N9c62c09aaabb4e4597b02ed904047ebf
    37 schema:url http://link.springer.com/10.1007/s00446-014-0213-8
    38 sgo:license sg:explorer/license/
    39 sgo:sdDataset articles
    40 rdf:type schema:ScholarlyArticle
    41 N001e9ed59be14f4188dbea86427ab7d7 rdf:first sg:person.07674464077.03
    42 rdf:rest Nc709a96f6ba04e6680ec85b376e0122d
    43 N1978c0a9770242ccb51916abd5ebd917 schema:issueNumber 5
    44 rdf:type schema:PublicationIssue
    45 N2638bb9933ea47a8a8b0f391e049a383 schema:name dimensions_id
    46 schema:value pub.1021492642
    47 rdf:type schema:PropertyValue
    48 N4c552fee14fb4b9cb3c9b733bfa92ed5 schema:name readcube_id
    49 schema:value 6666d949be3bf5d77bb92b73a24b944c1efc0ca47ecb76fc9fd4559325ca8e8e
    50 rdf:type schema:PropertyValue
    51 N712460aa8d8e46dc997f373de6cd2e5a schema:name doi
    52 schema:value 10.1007/s00446-014-0213-8
    53 rdf:type schema:PropertyValue
    54 N9c62c09aaabb4e4597b02ed904047ebf schema:name Springer Nature - SN SciGraph project
    55 rdf:type schema:Organization
    56 Nc709a96f6ba04e6680ec85b376e0122d rdf:first sg:person.012671211041.51
    57 rdf:rest rdf:nil
    58 Nd5aea935fd734c61bdcbd069b8c41c39 rdf:first sg:person.015022230121.71
    59 rdf:rest N001e9ed59be14f4188dbea86427ab7d7
    60 Ne20a15174269442a9afc03b0b3a1fa5e schema:volumeNumber 27
    61 rdf:type schema:PublicationVolume
    62 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    63 schema:name Information and Computing Sciences
    64 rdf:type schema:DefinedTerm
    65 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    66 schema:name Artificial Intelligence and Image Processing
    67 rdf:type schema:DefinedTerm
    68 sg:journal.1052621 schema:issn 0178-2770
    69 1432-0452
    70 schema:name Distributed Computing
    71 rdf:type schema:Periodical
    72 sg:person.012671211041.51 schema:affiliation https://www.grid.ac/institutes/grid.6451.6
    73 schema:familyName Rom
    74 schema:givenName Raphael
    75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012671211041.51
    76 rdf:type schema:Person
    77 sg:person.015022230121.71 schema:affiliation https://www.grid.ac/institutes/grid.5386.8
    78 schema:familyName Eyal
    79 schema:givenName Ittay
    80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015022230121.71
    81 rdf:type schema:Person
    82 sg:person.07674464077.03 schema:affiliation https://www.grid.ac/institutes/grid.6451.6
    83 schema:familyName Keidar
    84 schema:givenName Idit
    85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03
    86 rdf:type schema:Person
    87 sg:pub.10.1007/11864219_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042573181
    88 https://doi.org/10.1007/11864219_7
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1016/0022-0000(85)90041-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051962696
    91 rdf:type schema:CreativeWork
    92 https://doi.org/10.1109/2.895117 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061106338
    93 rdf:type schema:CreativeWork
    94 https://doi.org/10.1109/esscir.1998.186200 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095215875
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1109/icdcs.2004.1281573 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095202957
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1109/jsac.2008.080506 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061317351
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1109/sfcs.2003.1238221 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094284548
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.1109/srds.2010.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095541035
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.1109/tit.2006.874516 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061650947
    105 rdf:type schema:CreativeWork
    106 https://doi.org/10.1109/tnsm.2009.090603 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061739643
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1109/tpds.2006.128 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061752951
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1145/1031495.1031525 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018230340
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1145/1082469.1082470 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042362753
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1145/1146381.1146401 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005173014
    115 rdf:type schema:CreativeWork
    116 https://www.grid.ac/institutes/grid.5386.8 schema:alternateName Cornell University
    117 schema:name Department of Computer Science, Cornell University, Ithaca, NY, USA
    118 rdf:type schema:Organization
    119 https://www.grid.ac/institutes/grid.6451.6 schema:alternateName Technion – Israel Institute of Technology
    120 schema:name Department of Electrical Engineering, Technion, Haifa, Israel
    121 rdf:type schema:Organization
     




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


    ...