Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2661704.2661706acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

SAIS: Smartphone Augmented Infrastructure Sensing for Public Safety and Sustainability in Smart Cities

Published: 07 November 2014 Publication History

Abstract

We consider the problem of efficiently using smartphone users to augment the stationary infrastructure sensors for better situation awareness in smart cities. We envision a dynamic sensing platform that intelligently assigns sensing tasks to volunteered smartphone users, in order to answer queries by performing sensing tasks at specific locations that may not be covered by in-situ infrastructure sensors. We mathematically formulate the problem into an integer programming problem to minimize the overall energy consumption while satisfying the required query accuracy. We present an optimal algorithm to solve this problem using an existing computationally expensive optimization solver. To reduce the running time, we also propose a more practical heuristic algorithm. Our trace-driven simulation results reveal the benefits of our proposed heuristic algorithm, it: (i) finishes all the tasks, (ii) achieves 6 times shorter response time, and (iii) performs better with more volunteers. In contrast, exclusively using in-situ sensors completes 6% of the tasks, while using in-situ sensors with opportunistic sensing (without user intervention) completes 20% of the tasks. Our prototype system is validated in a user study and receives fairly positive feedback from the smartphone users who utilize it to submit and answer various spatial/temporal dependent queries.

References

[1]
GLPK (GNU Linear Programming Kit). http://www.gnu.org/software/glpk/.
[2]
IBM ILOG CPLEX. http://www.ibm.com/software/integration/optimization/cplex-optimizer.
[3]
IPInfoDb. http://www.ipinfodb.com/index.php.
[4]
Y. Chon, N. Lane, Y. Kim, F. Zhao, and H. Cha. A large-scale study of mobile crowdsourcing with smartphones for urban sensing applications. In Proc. of ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp'13), Zurich, Switzerland, September 2013.
[5]
Y. Chon, N. Lane, F. Li, H. Cha, and F. Zhao. Automatically characterizing places with opportunistic crowdsensing using smartphones. In Proc. of ACM Conference on Ubiquitous Computing (UbiComp'12), pages 481--490, Pittsburgh, Pennsylvania, September 2012.
[6]
E. Chuvieco and R. Congalton. Application of remote sensing and geographic information systems to forest fire hazard mapping. Remote Sensing of Environment, 29(2):147--159, August 1989.
[7]
V. Coric and M. Gruteser. Crowdsensing maps of on-street parking spaces. In Proc. of IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'13), pages 115--122, Cambridge, MA, May 2013.
[8]
L. Filipponi, A. Vitaletti, G. Landi, V. Memeo, G. Laura, and P. Pucci. Smart city: An event driven architecture for monitoring public spaces with heterogeneous sensors. In Proc. of International Conference on Sensor Technologies and Applications (SENSORCOMM'10), pages 281--286, Venice, Italy, July 2010.
[9]
R. Ganti, F. Ye, and H. Lei. Mobile crowdsensing: Current state and future challenges. IEEE Communication Magazine, 49(11):32--39, November 2011.
[10]
S. Gao, Y. Zhong, and W. Li. Random weighting method for multisensor data fusion. IEEE Sensors Journal, 11(9):1955--1961, September 2011.
[11]
D. Hasenfratz, O. Saukh, S. Sturzenegger, and L. Thiele. Participatory air pollution monitoring using smartphones. In Proc. of International Workshop on Mobile Sensing, Beijing, China, April 2012.
[12]
P. Holub, H. Rudová, and M. Liška. Data transfer planning with tree placement for collaborative environments. Constraints, 16(3), July 2011.
[13]
T. Hou, J. Lin, C. Hsu, Y. Chung, and C. King. OCI: A middleware framework for optimal context inference on smartphones. Technical report, 2013. http://nmsl.cs.nthu.edu.tw/dropbox/oci.pdf.
[14]
J. Hsieh, S. Yu, Y. Chen, and W. Hu. Automatic traffic surveillance system for vehicle tracking and classification. Intelligent Transportation Systems, 7(2):175--187, June 2006.
[15]
N. Lane, Y. Chon, L. Zhou, Y. Zhang, F. Li, D. Kim, G. Ding, F. Zhao, and H. Cha. Piggyback crowdsensing (pcs): energy efficient crowdsourcing of mobile sensor data by exploiting smartphone app opportunities. In Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys'13), page 7, Rome, Italy, November 2013.
[16]
C. Liao and C. Hsu. A detour planning algorithm in crowdsourcing systems for multimedia content gathering. In Proc. of Workshop on Mobile Video(MoVid'13), pages 55--60, Oslo, Norway, February 2013.
[17]
T. Nam and T. Pardo. Conceptualizing smart city with dimensions of technology, people, and institutions. In Proc. of International Digital Government Research Conference: Digital Government Innovation in Challenging Times, pages 282--291, College Park, MD, June 2011.
[18]
H. Roitman, J. Mamou, S. Mehta, A. Satt, and L. Subramaniam. Harnessing the crowds for smart city sensing. In Proc. of International Workshop on Multimodal Crowd Sensing, pages 17--18, Maui, HI, October 2012.
[19]
M. Talasila, R. Curtmola, and C. Borcea. Improving location reliability in crowd sensed data with minimal efforts. In Proc. of Joint IFIP Wireless and Mobile Networking Conference (WMNC'13), Dubai, United Arab Emirates, April 2013.
[20]
P. Troubil and H. Rudová. Integer linear programming models for media streams planning. Lecture Notes in Management Science, 2011(3), August 2011.
[21]
T. Yan, V. Kumar, and D. Ganesan. Crowdsearch: exploiting crowds for accurate real-time image search on mobile phones. In Proc.of the International Conference on Mobile Systems, Applications, and Services (MobiSys'10), pages 77--90, San Francisco, CA, June 2010.
[22]
M. Yuen, I. King, and K. Leung. A survey of crowdsourcing systems. In Proc. of IEEE International Conference on Social Computing (SocialCom'11), pages 766--773, Boston, MA, October 2011.
[23]
P. Zhou, Y. Zheng, and M. Li. How long to wait?: Predicting bus arrival time with mobile phone based participatory sensing. In Proc. of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys'12), pages 379--392, Lake District, UK, June 2012.

Cited By

View all
  • (2021)Mobile Crowd-sensing Applications: Data Redundancies, Challenges, and SolutionsACM Transactions on Internet Technology10.1145/343150222:2(1-15)Online publication date: 29-Oct-2021
  • (2021)Amalgamation of Advanced Technologies for Sustainable Development of Smart City Environment: A ReviewIEEE Access10.1109/ACCESS.2021.31255279(150060-150087)Online publication date: 2021
  • (2021)Quantity Over Quality? – A Framework for Combining Mobile Crowd Sensing and High Quality SensingInnovation Through Information Systems10.1007/978-3-030-86800-0_3(39-54)Online publication date: 29-Oct-2021
  • Show More Cited By

Index Terms

  1. SAIS: Smartphone Augmented Infrastructure Sensing for Public Safety and Sustainability in Smart Cities

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      EMASC '14: Proceedings of the 1st International Workshop on Emerging Multimedia Applications and Services for Smart Cities
      November 2014
      50 pages
      ISBN:9781450331265
      DOI:10.1145/2661704
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 07 November 2014

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. crowdsensing
      2. crowdsourcing
      3. performance optimization
      4. scheduling
      5. sensing
      6. smart city

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      MM '14
      Sponsor:
      MM '14: 2014 ACM Multimedia Conference
      November 7, 2014
      Florida, Orlando, USA

      Acceptance Rates

      EMASC '14 Paper Acceptance Rate 6 of 17 submissions, 35%;
      Overall Acceptance Rate 6 of 17 submissions, 35%

      Upcoming Conference

      MM '24
      The 32nd ACM International Conference on Multimedia
      October 28 - November 1, 2024
      Melbourne , VIC , Australia

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 15 Oct 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Mobile Crowd-sensing Applications: Data Redundancies, Challenges, and SolutionsACM Transactions on Internet Technology10.1145/343150222:2(1-15)Online publication date: 29-Oct-2021
      • (2021)Amalgamation of Advanced Technologies for Sustainable Development of Smart City Environment: A ReviewIEEE Access10.1109/ACCESS.2021.31255279(150060-150087)Online publication date: 2021
      • (2021)Quantity Over Quality? – A Framework for Combining Mobile Crowd Sensing and High Quality SensingInnovation Through Information Systems10.1007/978-3-030-86800-0_3(39-54)Online publication date: 29-Oct-2021
      • (2021)User Interfaces in Smart CitiesHandbook of Smart Cities10.1007/978-3-030-69698-6_94(687-719)Online publication date: 10-Jul-2021
      • (2021)User Interfaces in Smart CitiesHandbook of Smart Cities10.1007/978-3-030-15145-4_94-1(1-33)Online publication date: 16-Feb-2021
      • (2020)Systematic mapping of computational solutions to make smart cities saferProceedings of the 10th Euro-American Conference on Telematics and Information Systems10.1145/3401895.3402091(1-5)Online publication date: 25-Nov-2020
      • (2019)Augmenting in-situ with mobile sensing for adaptive monitoring of water distribution networksProceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems10.1145/3302509.3311048(151-162)Online publication date: 16-Apr-2019
      • (2019)Power Consumption Analysis, Measurement, Management, and Issues: A State-of-the-Art Review of Smartphone Battery and Energy UsageIEEE Access10.1109/ACCESS.2019.29586847(182113-182172)Online publication date: 2019
      • (2017)Gamifying mobile applications for smartphone augmented infrastructure sensingProceedings of the 15th Annual Workshop on Network and Systems Support for Games10.5555/3167906.3167909(13-18)Online publication date: 22-Jun-2017
      • (2017)BibliographyFrontiers of Multimedia Research10.1145/3122865.3122878(315-377)Online publication date: 19-Dec-2017
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media