Finding Nemo: Finding Your Lost Child in Crowds via Mobile Crowd Sensing

摘要

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.