• DocumentCode
    168461
  • Title

    On Decentralized In-network Aggregation in Real-World Scenarios with Crowd Mobility

  • Author

    Gregorczyk, Michal ; Pazurkiewicz, Tomasz ; Iwanicki, Konrad

  • Author_Institution
    Univ. of Warsaw, Warsaw, Poland
  • fYear
    2014
  • fDate
    26-28 May 2014
  • Firstpage
    83
  • Lastpage
    91
  • Abstract
    Recently proposed applications for monitoring the behavior of real-world crowds with wireless sensor nodes rely on decentralized in-network aggregation. Although some of the aggregation algorithms for wireless sensor networks seem appealing for such applications, we are not aware of any deployments of these algorithms in real-world scenarios with crowd mobility. As a step toward filling this gap, we thus discuss our experiences with decentralized in-network aggregation from a few such deployments involving up to 177 nodes. We compare two main classes of algorithms for basic aggregates. We show that algorithms based on probabilistic, order- and duplicate-insensitive sketches outperform algorithms based on gradual variance reduction. To this end, however, they have to be adapted considerably to minimize the traffic, latency, and errors of the aggregation process, and to account for some real-world issues. In short, while the algorithms do have a potential for the envisioned crowd-monitoring applications, deploying them is not trivial.
  • Keywords
    mobility management (mobile radio); wireless sensor networks; aggregation algorithms; aggregation process; crowd mobility; crowd-monitoring applications; decentralized in-network aggregation; duplicate-insensitive sketches; gradual variance reduction; order-insensitive sketches; real-world scenarios; wireless sensor networks; wireless sensor nodes; Accuracy; Aggregates; Approximation methods; Heuristic algorithms; Probabilistic logic; Wireless communication; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing in Sensor Systems (DCOSS), 2014 IEEE International Conference on
  • Conference_Location
    Marina Del Rey, CA
  • Type

    conf

  • DOI
    10.1109/DCOSS.2014.8
  • Filename
    6846149