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 :
بازگشت