Dhruv Agarwal
Srinivasan Iyengar
ABSTRACT
Ambient air pollution in urban areas is a significant health hazard, with over 4.2 million deaths annually attributed to it. A crucial step in tackling these challenge is to measure air quality at a fine spatiotemporal granularity. A promising approach for several smart city projects, called drive-by sensing, is to leverage vehicles retrofitted with different sensors (pollution monitors, etc.) that can provide the desired spatiotemporal coverage at a fraction of the cost. However, deploying a drive-by sensing network at a city-scale to optimally select vehicles from a large fleet is still unexplored. In this paper, we propose Modulo -- a system to bootstrap drive-by sensing deployment by taking into consideration a variety of aspects such as spatiotemporal coverage, budget constraints. Modulo is well-suited to satisfy unique deployment constraints such as colocations with other sensors (needed for gas and PM sensor calibration), etc. We compare Modulo with two baseline algorithms on real-world taxi and bus datasets. Modulo significantly outperforms the baselines when a fleet comprises of both taxis and fixed-route vehicles such as public transport buses. Finally, we present a real-world case study that uses Modulo to select vehicles for an air pollution sensing application.
- 2016. SF Find Neighborhoods. (visited on August 2019). https://data.sfgov.org/Geographic-Locations-and-Boundaries/SF-Find-Neighborhoods/pty2-tcw4. (2016).Google Scholar
- 2019. Air Pollution (visited on March 2020). http://www9.who.int/airpollution/en/. (2019).Google Scholar
- 2019. Mayor launches world's largest air quality monitoring network. https://www.london.gov.uk/press-releases/mayoral/to-identify-londons-toxic-air-hotspots. (2019).Google Scholar
- 2019. MongoDB. (visited on August 2019). https://www.mongodb.com/. (2019).Google Scholar
- 2019. SFMTA Transit Data. (visited on August 2019). ftp://avl-data.sfmta.com/avl_data/avl_raw. (2019).Google Scholar
- 2019. World Air Quality Index. (visited on August 2019). http://aqicn.org/. (2019).Google Scholar
- 2020. About Ola. https://www.olacabs.com/about.html. (2020). [Online; accessed 02-March-2020].Google Scholar
- Dhruv Agarwal, Srinivasan Iyengar, and Manohar Swaminathan. 2019. System for vehicle selection in drive-by sensing. In Proceedings of the 17th Conference on Embedded Networked Sensor Systems. 438--439.Google ScholarDigital Library
- United States Environmental Protection Agency. 2020. Interactive Map of Air Quality Monitors. https://www.epa.gov/outdoor-air-quality-data/interactive-map-air-quality-monitors.(2020).Google Scholar
- Junade Ali and Vladimir Dyo. 2017. Coverage and mobile sensor placement for vehicles on predetermined routes: A greedy heuristic approach. (2017).Google Scholar
- Yewande Awe, Jostein Nygard, Steinar Larssen, Heejoo Lee, Hari Dulal, and Rahul Kanakia. 2015. Clean air and healthy lungs: enhancing the World Bank's approach to air quality management. (2015).Google Scholar
- Lorenzo Bracciale, Marco Bonola, Pierpaolo Loreti, Giuseppe Bianchi, Raul Amici, and Antonello Rabuffi. 2014. CRAWDAD dataset roma/taxi (v. 2014-07-17). Downloaded from https://crawdad.org/roma/taxi/20140717. (July 2014). DOI:http://dx.doi.org/10.15783/C7QC7MGoogle Scholar
- US Census Bureau. 2018. QuickFacts: San Francisco County, California. (accessed August 2019). https://www.census.gov/quickfacts/fact/table/sanfranciscocountycalifornia, CA, US/PST045218. (2018).Google Scholar
- United States Census Bureau. 2016. 2016 U.S. Gazetteer Files. (accessed August 2019). https://www2.census.gov/geo/docs/maps-data/data/gazetteer/2016_Gazetteer/2016_gaz_place_06.txt. (2016).Google Scholar
- Tusher Chakraborty, Akshay Uttama Nambi, Ranveer Chandra, Rahul Sharma, Manohar Swaminathan, Zerina Kapetanovic, and Jonathan Appavoo. 2018. Fall-curve: A novel primitive for IoT Fault Detection and Isolation. In Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems. ACM, 95--107.Google ScholarDigital Library
- Badri Chatterjee. 2020. Mumbai to get country's largest air quality monitoring network. shorturl.at/bjyKM. (2020).Google Scholar
- Dipak K Dash. 2018. India's Public Transport Is In Bad Shape Because It Needs 30 Lakh Buses, But Has Only 3 Lakh. shorturl.at/pyLS3. (2018).Google Scholar
- Trisha Datta, Shubham Jain, and Marco Gruteser. 2014. Towards city-scale smartphone sensing of potentially unsafe pedestrian movements. In 2014 IEEE 11th international conference on mobile ad hoc and sensor systems. IEEE, 663--667.Google ScholarDigital Library
- Jakob Eriksson, Lewis Girod, Bret Hull, Ryan Newton, Samuel Madden, and Hari Balakrishnan. 2008. The pothole patrol: using a mobile sensor network for road surface monitoring. In Proceedings of the 6th international conference on Mobile systems, applications, and services. ACM, 29--39.Google ScholarDigital Library
- Kaibo Fu, Wei Ren, and Wei Dong. 2017. Multihop calibration for mobile sensing: K-hop calibratability and reference sensor deployment. In IEEE INFOCOM 2017-IEEE Conference on Computer Communications. IEEE, 1--9.Google ScholarCross Ref
- Yi Gao, Wei Dong, Kai Guo, Xue Liu, Yuan Chen, Xiaojin Liu, Jiajun Bu, and Chun Chen. 2016. Mosaic: A low-cost mobile sensing system for urban air quality monitoring. In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. IEEE, 1--9.Google ScholarDigital Library
- David Hasenfratz, Olga Saukh, Christoph Walser, and Lothar Thiele. 2011. Poster: OpenSense Zurich: A System for Monitoring Air Pollution. (May 2011).Google Scholar
- Tianfu He, Jie Bao, Ruiyuan Li, Sijie Ruan, Yanhua Li, Chao Tian, and Yu Zheng. 2018. Detecting Vehicle Illegal Parking Events using Sharing Bikes' Trajectories. In KDD. 340--349.Google Scholar
- Dorit S Hochbaum. 1997. Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems. Approximation Algorithms for NP-Hard Problem (1997), 94--143.Google Scholar
- Central Pollution Control Board (India). 2020. Central Control Room for Air Quality Management - All India. shorturl.at/enxY6. (2020).Google Scholar
- Eden Strategy Institute and ONG & ONG Pte Ltd. 2018. Top 50 Smart City Governments. (2018).Google Scholar
- Jinwei Liu, Haiying Shen, Husnu S Narman, Wingyan Chung, and Zongfang Lin. 2018. A survey of mobile crowdsensing techniques: A critical component for the internet of things. ACM Transactions on Cyber-Physical Systems 2, 3 (2018), 18.Google ScholarDigital Library
- Balz Maag, Zimu Zhou, Olga Saukh, and Lothar Thiele. 2017. SCAN: Multi-hop calibration for mobile sensor arrays. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 1, 2 (2017), 19.Google ScholarDigital Library
- Suhas Mathur, Tong Jin, Nikhil Kasturirangan, Janani Chandrasekaran, Wenzhi Xue, Marco Gruteser, and Wade Trappe. 2010. Parknet: drive-by sensing of road-side parking statistics. In Proceedings of the 8th international conference on Mobile systems, applications, and services. ACM, 123--136.Google ScholarDigital Library
- Prashanth Mohan, Venkata N Padmanabhan, and Ramachandran Ramjee. 2008. Nericell: rich monitoring of road and traffic conditions using mobile smartphones. In Proceedings of the 6th ACM conference on Embedded network sensor systems. ACM, 323--336.Google ScholarDigital Library
- George L Nemhauser, Laurence A Wolsey, and Marshall L Fisher. 1978. An analysis of approximations for maximizing submodular set functions---I. Mathematical programming 14, 1 (1978), 265--294.Google Scholar
- Gustavo Niemeyer. 2008. Blog announcing Geohash (accessed August 2019). https://web.archive.org/web/20080305223755/http://blog.labix.org:80/#post-85. (2008).Google Scholar
- Press Trust of India. 2019. Already '[severe', Delhi's pollution likely to enter '[emergency' zone on Wednesday. shorturl.at/yGNT3. (2019).Google Scholar
- World Health Organization and others. 2006. WHO Air quality guidelines for particulate matter, ozone, nitrogen dioxide and sulfur dioxide: global update 2005: summary of risk assessment. Technical Report. Geneva: World Health Organization.Google Scholar
- Kevin P O'Keeffe, Amin Anjomshoaa, Steven H Strogatz, Paolo Santi, and Carlo Ratti. 2019. Quantifying the sensing power of vehicle fleets. Proceedings of the National Academy of Sciences 116, 26 (2019), 12752--12757.Google ScholarCross Ref
- Michal Piorkowski, Natasa Sarafijanovic-Djukic, and Matthias Grossglauser. 2009. CRAWDAD dataset epfl/mobility (v. 2009-02-24). Downloaded from https://crawdad.org/epfl/mobility/20090224/cab. (Feb. 2009). DOI:http://dx.doi.org/10.15783/C7J010Google Scholar
- C Arden Pope Iii, Richard T Burnett, Michael J Thun, Eugenia E Calle, Daniel Krewski, Kazuhiko Ito, and George D Thurston. 2002. Lung cancer, cardiopulmonary mortality, and long-term exposure to fine particulate air pollution. Jama 287, 9 (2002), 1132--1141.Google ScholarCross Ref
- World Population Review. 2019. Rome Population. (accessed August 2019). http://worldpopulationreview.com/world-cities/rome-population/. (2019).Google Scholar
- Yuecheng Rong, Zhimian Xu, Ruibo Yan, and Xu Ma. 2018. Du-parking: Spatio-temporal big data tells you realtime parking availability. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 646--654.Google ScholarDigital Library
- Olga Saukh, David Hasenfratz, Abouzar Noori, Tamara Ulrich, and Lothar Thiele. 2012. Demo-Abstract: Route Selection of Mobile Sensors for Air Quality Monitoring. In Proc. of 9th European Conference on Wireless Sensor Networks (EWSN 2012). Springer, Trento, Italy.Google Scholar
Index Terms
- Modulo: Drive-by Sensing at City-scale on the Cheap
Recommendations
System for vehicle selection in drive-by sensing: poster abstract
SenSys '19: Proceedings of the 17th Conference on Embedded Networked Sensor SystemsDrive-by sensing has emerged as a popular way to achieve fine-grained sensing of physical phenomena. However, for it to be effective at a city-scale, there is a need to optimally select a subset of vehicles from a larger available fleet. These chosen ...
Poster: In-situ Water-Quality Monitoring System through Ultraviolet Sensing Using Off-the-Shelf Cameras
MobiCom '19: The 25th Annual International Conference on Mobile Computing and NetworkingContaminants can leach into drinking water in transport from water-treatment facilities or treated water storage to consumer taps. In this work, we design a low-cost mobile system that can use off-the-shelf web-cameras as an ultraviolet (UV) ...
On the distinctness of maximal length sequences over Z/(pq) modulo 2
This paper studies the distinctness problem of the reductions modulo 2 of maximal length sequences over Z/(pq), where p and q are two different odd primes with p 1, it is proved that if there exist a nonnegative integer S and a primitive element @x in Z/...
Comments