Skip to main content
Article
Finding Nemo: Finding Your Lost Child in Crowds Via Mobile Crowd Sensing
The 11th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS) (2014)
  • Kaikai Liu, University of Florida
  • Xiaolin Li, University of Florida
Abstract
Mobile Crowd Sourcing/Sensing (MCS), as a new paradigm for participatory sensing, is suitable for large-scale hard tasks that are costly, or infeasible with conventional methods. Utilizing the ubiquitousness of "crowds" of sensor-rich smartphones, MCS has enormous potential to truly unleash the power of collaborative locating and searching at a societal scale. In this paper, we target the application of finding and locating the lost child in crowds via MCS. Conventional localization approaches require fixed anchor networks or fingerprinting points as references. It is not effective for locating the child in open and uncontrolled areas. We propose MCS-based collaborative localization via nearby opportunistically connected participators. To obtain sufficient measurements, we utilize one-hop and multi-hop assistants to reach more participators. Semidefinite Programming (SDP) based global optimization approaches are proposed to leverage all the location and ranging measurements in a best-effort way. We conduct extensive experiments and simulations in various scenarios. Compared with other classic algorithms, our proposed approach achieves significant accuracy improvement and could locate the "unlocalizable" child.
Keywords
  • Mobile Crowd Sensing,
  • Finding,
  • Localization
Publication Date
October, 2014
DOI
10.1109/MASS.2014.79
Publisher Statement
SJSU users: use the following link to login and access the article via SJSU databases.
Citation Information
Kaikai Liu and Xiaolin Li. "Finding Nemo: Finding Your Lost Child in Crowds Via Mobile Crowd Sensing" The 11th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS) (2014) p. 1 - 9
Available at: http://works.bepress.com/kaikai-liu/5/