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
Link To Document