Browse > Article
http://dx.doi.org/10.3837/tiis.2016.10.008

MissingFound: An Assistant System for Finding Missing Companions via Mobile Crowdsourcing  

Liu, Weiqing (School of Computer Science and Technology, University of Science and Technology of China)
Li, Jing (School of Computer Science and Technology, University of Science and Technology of China)
Zhou, Zhiqiang (School of Computer Science and Technology, University of Science and Technology of China)
He, Jiling (School of Computer Science and Technology, University of Science and Technology of China)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.10, 2016 , pp. 4766-4786 More about this Journal
Abstract
Looking for missing companions who are out of touch in public places might suffer a long and painful process. With the help of mobile crowdsourcing, the missing person's location may be reported in a short time. In this paper, we propose MissingFound, an assistant system that applies mobile crowdsourcing for finding missing companions. Discovering valuable users who have chances to see the missing person is the most important task of MissingFound but also a big challenge with the requirements of saving battery and protecting users' location privacy. A customized metric is designed to measure the probability of seeing, according to users' movement traces represented by WiFi RSSI fingerprints. Since WiFi RSSI fingerprints provide no knowledge of users' physical locations, the computation of probability is too complex for practical use. By parallelizing the original sequential algorithms under MapReduce framework, the selecting process can be accomplished within a few minutes for 10 thousand users with records of several days. Experimental evaluation with 23 volunteers shows that MissingFound can select out the potential witnesses in reality and achieves a high accuracy (76.75% on average). We believe that MissingFound can help not only find missing companions, but other public services (e.g., controlling communicable diseases).
Keywords
Mobile crowdsourcing; MapReduce; logical localization; WiFi RSSI fingerprint;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chintalapudi K, Padmanabha Iyer A, Padmanabhan V N., “Indoor localization without the pain,” in Proc. of the 16th annual international conference on Mobile computing and networking, pp. 173-184, September 20-24, 2010. Article (CrossRef Link)
2 Xinhua News. http://news.xinhuanet.com/energy/2013-10/07/c_125489360.htm
3 AmberAlert, http://www.amberalert.gov/
4 Bahl P, Padmanabhan V N., “Radar: An in-building RF-based user location and tracking system,” in Proc. of 19th Annual Joint Conference of the IEEE Computer and Communications Societies. pp. 775-784, March 26-30, 2000. Article (CrossRef Link)
5 Dean J, Ghemawat S., “Mapreduce: simplified data processing on large clusters,” Communications of the ACM, vol. 51, no. 1, pp. 107-113, January, 2008. Article (CrossRef Link)   DOI
6 Hadoop. http://hadoop.apache.org/
7 LaMarca A, Chawathe Y, Consolvo S, Hightower J, Smith I, Scott J, Sohn T, Howard J, Hughes J, Potter F, et. al., “Place lab: Device positioning using radio beacons in the wild,” Pervasive computing, vol. 3468, pp. 116-133, 2005. Article (CrossRef Link)
8 Griswold W G, Shanahan P, Brown S W, Boyer R, Ratto M, Shapiro R B, Truong T M., “Activecampus: experiments in community-oriented ubiquitous computing,” Computer, vol. 37, no. 10, pp. 73-81, October, 2004. Article (CrossRef Link)   DOI
9 Chen Y, Lymberopoulos D, Liu J, Priyantha B., “FM-based indoor localization,” in Proc. of the 10th international conference on Mobile systems, applications, and services, pp. 169–182, June 25-29, 2012. Article (CrossRef Link)
10 Azizyan M, Constandache I, Roy Choudhury R., “Surroundsense: mobile phone localization via ambience fingerprinting,” in Proc. of the 15th annual international conference on Mobile computing and networking, pp. 261-272, September 20-25, 2009. Article (CrossRef Link)
11 Sen S, Radunovic B, Choudhury R R, Minka T., “You are facing the Mona Lisa: spot localization using PHY layer information,” in Proc. of the 10th international conference on Mobile systems, applications, and services, pp. 183-196, June 25-29, 2012. Article (CrossRef Link)
12 Lim H, Kung L C, Hou J C, Luo H., “Zero-configuration indoor localization over ieee 802.11 wireless infrastructure,” Wireless Networks, vol. 16, no. 2, pp. 405-420, February, 2010. Article (CrossRef Link)   DOI
13 Ni L M, Liu Y, Lau Y C, Patil A P., “LANDMARC: indoor location sensing using active RFID,” Wireless networks, vol. 10, no. 6, pp. 701-710, November, 2004. Article (CrossRef Link)   DOI
14 Gwon Y, Jain R., “Error characteristics and calibration-free techniques for wireless LAN-based location estimation,” in Proc. of the 2nd international workshop on Mobility management & wireless access protocols, pp. 2-9, October 01-01, 2004. Article (CrossRef Link)
15 Haeberlen A, Flannery E, Ladd A M, Rudys A, Wallach D S, Kavraki L E., “Practical robust localization over large-scale 802.11 wireless networks,” in Proc. of the 10th annual international conference on Mobile computing and networking, pp. 70-84, September 26 - October 01, 2004. Article (CrossRef Link)
16 Priyantha N B, Chakraborty A, Balakrishnan H., “The Cricket location support system,” in Proc. of the 6th annual international conference on Mobile computing and networking, pp. 32-43, August 06-11, 2000. Article (CrossRef Link)
17 Ward A, Jones A, Hopper A., “A new location technique for the active office,” IEEE Personal Communications, vol. 4, no. 5, pp. 42-27, October 1997. Article (CrossRef Link)   DOI
18 Want R, Hopper A, Falcao V, Gibbons J., “The active badge location system,” ACM Transactions on Information Systems, vol. 10, no. 1, pp. 91-102, January 1992. Article (CrossRef Link)   DOI
19 Gaonkar S, Li J, Choudhury R R, Cox L, Schmidt A., “Micro-blog: sharing and querying content through mobile phones and social participation,” in Proc. of the 6th international conference on Mobile systems, applications, and services, pp. 174-186, June 17-20, 2008.Article (CrossRef Link)
20 Lin K, Kansal A, Lymberopoulos D, Zhao F., “Energy-accuracy trade-off for continuous mobile device location,” in Proc. of the 8th international conference on Mobile systems, applications, and services, pp. 285-298, June 15-18, 2010. Article (CrossRef Link)
21 Zhuang Z, Kim K H, Singh J P., “Improving energy efficiency of location sensing on smartphones,” in Proc. of the 8th international conference on Mobile systems, applications, and services, pp. 315-330, June 15-18, 2010. Article (CrossRef Link)
22 Ra M R, Paek J, Sharma A B, Govindan R, Krieger M H, Neely M J., “Energy-delay tradeoffs in smartphone applications,” in Proc. of the 8th international conference on Mobile systems, applications, and services, pp. 255-270, June 15-18, 2010. Article (CrossRef Link)
23 Wang Y, Lin J, Annavaram M, Jacobson Q A, Hong J, Krishnamachar-i B, Sadeh N., “A framework of energy efficient mobile sensing for automatic human state recognition,” in Proc. of 7th Annual International Conference on Mobile Systems, Applications and Services, pp. 179-192, June 22-25, 2009. Article (CrossRef Link)