Abstract
Participatory Sensing is a new computing paradigm that aims to turn personal mobile devices into advanced mobile sensing networks. For popular applications, we can expect a huge number of users to both contribute with sensor data and request information from the system. In such scenario, scalability of data processing becomes a major issue. In this paper, we present a system for supporting participatory sensing applications that leverages cluster or cloud infrastructures to provide a scalable data processing infrastructure. We propose and evaluate three strategies for data processing in this architecture.
Keywords
This work was supported partially by project #PTDC/EIA/76114/2006 and PEst-OE/EEI/UI0527/2011 - CITI/FCT/UNL/2011-12.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Campbell, A.T., Eisenman, S.B., Lane, N.D., Miluzzo, E., Peterson, R.A., Lu, H., Zheng, X., Musolesi, M., Fodor, K., Ahn, G.-S.: The rise of people-centric sensing. IEEE Internet Computing 12(4), 12–21 (2008)
Cherniack, M., Balakrishnan, H., Balazinska, M., Carney, D., Çetintemel, U., Xing, Y., Zdonik, S.B.: Scalable distributed stream processing. In: CIDR (2003)
Condie, T., Conway, N., Alvaro, P., Hellerstein, J.M., Elmeleegy, K., Sears, R.: Mapreduce online. In: NSDI 2010: Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (2010)
Cuff, D., Hansen, M., Kang, J.: Urban sensing: out of the woods. Commun. ACM 51(3), 24–33 (2008)
Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Proc. 6th Symp. on Operating Systems Design & Implementation (2004)
Eisenman, S.B., Miluzzo, E., Lane, N.D., Peterson, R.A., Ahn, G.-S., Campbell, A.T.: The bikenet mobile sensing system for cyclist experience mapping. In: SenSys 2007: Proc. 5th Int. Conf. on Embedded Networked Sensor Systems (2007)
Eriksson, J., Girod, L., Hull, B., Newton, R., Madden, S., Balakrishnan, H.: The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring. In: Proc. 6th Int. Conf. on Mobile Systems, Applications, and Services (June 2008)
Ferreira, H., Duarte, S., Preguiça, N.: 4Sensing - Decentralized Processing for Participatory Sensing Data. In: 16th International Conference on Parallel and Distributed Systems (ICPADS 2010). IEEE (2010)
Grosky, W., Kansal, A., Nath, S., Liu, J., Zhao, F.: Senseweb: An infrastructure for shared sensing. IEEE Multimedia 14(4), 8–13 (2007)
Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A.K., Shih, E., Balakrishnan, H., Madden, S.: CarTel: A Distributed Mobile Sensor Computing System. In: 4th ACM SenSys (November 2006)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MobiCom 2000: Proc. 6th Int. Conf. on Mobile Computing and Networking, pp. 56–67 (2000)
Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: Proc. 2nd EuroSys European Conference on Computer Systems, EuroSys 2007, pp. 59–72 (2007)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30, 122–173 (2005)
Marie Kim, Y.J.L., Lee, J.W., Ryou, J.-C.: Cosmos: A middleware for integrated data processing over heterogeneous sensor networks. ETRI Journal 30(5) (October 2008)
Mohan, P., Padmanabhan, V., Ramjee, R.: Nericell: Rich Monitoring of Road and Traffic Conditions using Mobile Smartphones. In: Proceedings of ACM SenSys 2008 (November 2008)
Mun, M., Reddy, S., Shilton, K., Yau, N., Burke, J., Estrin, D., Hansen, M., Howard, E., West, R., Boda, P.: Peir, the personal environmental impact report, as a platform for participatory sensing systems research. In: MobiSys 2009: Proc. of the 7th Int. Conf. on Mobile Systems, Applications, and Services, pp. 55–68. ACM (2009)
OpenStreeMap (April 2010), http://www.openstreetmap.org
Tanin, E., Harwood, A., Samet, H.: Using a distributed quadtree index in peer-to-peer networks. VLDB Journal 16, 165–178 (2007)
Tayeb, J., Ulusoy, Ö., Wolfson, O.: A quadtree-based dynamic attribute indexing method. Comput. J. 41(3), 185–200 (1998)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ferreira, H., Duarte, S., Preguiça, N., Navalho, D. (2012). Scalable Data Processing for Community Sensing Applications. In: Puiatti, A., Gu, T. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30973-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-30973-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30972-4
Online ISBN: 978-3-642-30973-1
eBook Packages: Computer ScienceComputer Science (R0)