On decentralized in-network aggregation in real-world scenarios with crowd mobility

Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014

Volumn , Issue , 2014, Pages 83-91

  Gregorczyk, Michal ^a   Pazurkiewicz, Tomasz ^a   Iwanicki, Konrad ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATION; SENSOR NODES; SENSORS;

AGGREGATION ALGORITHMS; AGGREGATION PROCESS; IN-NETWORK AGGREGATION; REAL-WORLD; REAL-WORLD SCENARIO; VARIANCE REDUCTIONS; WIRELESS SENSOR NODE;

ALGORITHMS;

EID: 84904423784     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCOSS.2014.8     Document Type: Conference Paper

References (32)

1. R. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing current state and future challenges," IEEE Communications Magazine, vol. 49, no. 11, pp. 32-39, Nov. 2011.
2. H. Roitman, I. Cantador, and M. Ferńandez, Eds., Workshop on Multimodal Crowd Sensing (CrowdSens 2012), 2012.
3. C. Martella, M. Steen, A. Halteren, C. Conrado, and J. Li, "Crowd textures as proximity graphs," IEEE Communications Magazine, vol. 52, no. 1, pp. 114-121, Jan. 2014.
4. D. Roggen, M. Wirz, G. Tr̈oster, and D. Helbing, "Recognition of crowd behavior from mobile sensors with pattern analysis and graph clustering methods," Networks and Heterogeneous Media, vol. 6, no. 3, pp. 521-544, Sep. 2011.
5. M. Jelasity, A. Montresor, and O. Babaoglu, "Gossip-based aggregation in large dynamic networks," ACM Trans. Comput. Syst., vol. 23, no. 3, pp. 219-252, Aug. 2005.
6. A. G. Dimakis, A. D. Sarwate, and M. J. Wainwright, "Geographic gossip Efficient aggregation for sensor networks," in Proc. ACM/IEEE IPSN 06, Nashville, TN, USA, 2006.
7. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. ACM/IEEE IPSN '05, Los Angeles, CA, USA, 2005.
8. J. Considine, F. Li, G. Kollios, and J. Byers, "Approximate aggregation techniques for sensor databases," in Proc. IEEE ICDE '04, Boston, MA, USA, 2004.
9. S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson, "Synopsis diffusion for robust aggregation in sensor networks," in Proc. ACM SenSys 04, Baltimore, MD, USA, 2004.
10. D. Mosk-Aoyama and D. Shah, "Fast distributed algorithms for computing separable functions," IEEE Trans. Inf. Theor., vol. 54, no. 7, pp. 2997-3007, Jul. 2008.
11. C. Baquero, P. S. Almeida, R. Menezes, and P. Jesus, "Extrema propagation Fast distributed estimation of sums and network sizes," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 4, pp. 668-675, Apr. 2012.
12. H. Terelius, D. Varagnolo, and K. Johansson, "Distributed size estimation of dynamic anonymous networks," in Proc. IEEE CDC 12, Maui, HI, USA, 2012.
13. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "In-network aggregation techniques for wireless sensor networks A survey," IEEE Wireless Commun., vol. 14, no. 2, pp. 70-87, Apr. 2007.
14. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion A scalable and robust communication paradigm for sensor networks," in Proc. ACM MobiCom '00, Boston, MA, USA, 2000.
15. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "Tag a tiny aggregation service for ad-hoc sensor networks," in Proc. USENIX OSDI '02, Boston, MA, USA, 2002.
16. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," Trans. Wireless. Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
17. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann, "An evaluation of multi-resolution storage for sensor networks," in Proc. ACM SenSys '03, Los Angeles, CA, USA, 2003.
18. K. Iwanicki and M. van Steen, "Using area hierarchy for multiresolution storage and search in large wireless sensor networks," in IEEE ICC 2009, Dresden, Germany, 2009.
19. P. Flajolet and G. N. Martin, "Probabilistic counting algorithms for data base applications," J. Comput. Syst. Sci., vol. 31, no. 2, pp. 182-209, Sep. 1985.
20. P. B. Gibbons and Y. Matias, "Synopsis data structures for massive data sets," in External Memory Algorithms, ser. DIMACS Series in Discrete Math. and Theor. Comput. Sci., J. M. Abello, Ed. AMS, 1999, vol. 50, pp. 39-70.
21. K.-Y. Whang, B. T. Vander-Zanden, and H. M. Taylor, "A linear-time probabilistic counting algorithm for database applications," ACM Trans. Database Syst., vol. 15, no. 2, pp. 208-229, Jun. 1990.
22. P. Flajolet, E. Fusy, O. Gandouet, and F. Meunier, "Hyperloglog The analysis of a near-optimal cardinality estimation algorithm," in Proc. AofA 07, Nice, France, 2007.
23. A. Metwally, D. Agrawal, and A. E. Abbadi, "Why go logarithmic if we can go linear? Towards effective distinct counting of search traffic," in Proc. EDBT '08, Nantes, France, 2008. 90
24. D. Varagnolo, G. Pillonetto, and L. Schenato, "Distributed statistical estimation of the number of nodes in sensor networks," in Proc. IEEE CDC 10, Atlanta, GA, USA, 2010.
25. D. G. Murray, E. Yoneki, J. Crowcroft, and S. Hand, "The case for crowd computing," in Proc. ACM MobiHeld '10, New Delhi, India, 2010.
26. OMNeT++ Homepage. http //www.omnetpp.org.
27. MiXiM Homepage. http //mixim.sourceforge.net.
28. J. Gray, "Notes on data base operating systems," in Operating Systems, An Advanced Course. London, UK, UK Springer-Verlag, 1978, pp. 393-481.
29. E. A. Akkoyunlu, K. Ekanadham, and R. V. Huber, "Some constraints and tradeoffs in the design of network communications," in Proc. ACM SOSP '75, Austin, Texas, USA, 1975.
30. P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," in Proc. USENIX NSDI '04, San Francisco, CA, USA, 2004.
31. J. Cichon, J. Lemiesz, W. Szpankowski, and M. Zawada, "Two-phase cardinality estimation protocols for sensor networks with provable precision." in IEEE WCNC 2012, Paris, France, 2012.
32. T. Pazurkiewicz, M. Gregorczyk, and K. Iwanicki, "NarrowCast A new link-layer primitive for gossip-based sensornet protocols," in Proc. EWSN 2014. Oxford, UK Springer-Verlag LNCS 8354, 2014.