Skip to main content

MetroTrack: Predictive Tracking of Mobile Events Using Mobile Phones

  • Conference paper
Distributed Computing in Sensor Systems (DCOSS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6131))

Included in the following conference series:

Abstract

We propose to use mobile phones carried by people in their everyday lives as mobile sensors to track mobile events. We argue that sensor-enabled mobile phones are best suited to deliver sensing services (e.g., tracking in urban areas) than more traditional solutions, such as static sensor networks, which are limited in scale, performance, and cost. There are a number of challenges in developing a mobile event tracking system using mobile phones. First, mobile sensors need to be tasked before sensing can begin, and only those mobile sensors near the target event should be tasked for the system to scale effectively. Second, there is no guarantee of a sufficient density of mobile sensors around any given event of interest because the mobility of people is uncontrolled. This results in time-varying sensor coverage and disruptive tracking of events, i.e., targets will be lost and must be efficiently recovered. To address these challenges, we propose MetroTrack, a mobile-event tracking system based on off-the-shelf mobile phones. MetroTrack is capable of tracking mobile targets through collaboration among local sensing devices that track and predict the future location of a target using a distributed Kalman-Consensus filtering algorithm. We present a proof-of-concept implementation of MetroTrack using Nokia N80 and N95 phones. Large scale simulation results indicate that MetroTrack prolongs the tracking duration in the presence of varying mobile sensor density.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdelzaher, T., Anokwa, Y., Boda, P., Burke, J., Estrin, D., Guibas, L., Kansal, A., Madden, S., Reich, J.: Mobiscopes for human spaces. IEEE Pervasive Computing 6(2), 20–29 (2007)

    Article  Google Scholar 

  2. Bai, F., Sadagopan, N., Helmy, A.: IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of RouTing protocols for Adhoc NeTworks. In: INFOCOM 2003, San Francisco, CA, USA (April 2003)

    Google Scholar 

  3. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing. Special issue on Mobile Ad Hoc Networking 2(5), 483–502 (2002)

    Google Scholar 

  4. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat Monitoring: Application Driver for Wireless Communications Technology. In: Workshop on Data Communications in Latin America and the Caribbean (April 2001)

    Google Scholar 

  5. Cuff, D., Hansen, M., Kang, J.: Urban sensing: Out of the woods. Communications of the ACM 51(3), 24–33 (2008)

    Article  Google Scholar 

  6. Girod, L., Lukac, M., Trifa, V., Estrin, D.: The design and implementation of a self-calibrating distributed acoustic sensing platform. In: 4th International Conference on Embedded Networked Sensor Systems (SenSys 2006), pp. 71–84 (2006)

    Google Scholar 

  7. He, T., Krishnamurthy, S., Stankovic, J.A., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Zhou, G., Hui, J., Krogh, B.: VigilNet: An Integrated Sensor Network System for Energy-Efficent Surveillance. ACM Transactions on Sensor Networks (2004)

    Google Scholar 

  8. Huang, Q., Lu, C., Roman, G.-C.: Spatiotemporal Multicast in Sensor Network. In: First ACM Conference on Embedded Networked Sensor Systems, SenSys 2003 (2003)

    Google Scholar 

  9. Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, pp. 153–181 (1996)

    Google Scholar 

  10. Kalman, R.E.: A new approach to linear filtering and prediction problems. Transactions of the ASME Journal of Basic Engineering (March 1960)

    Google Scholar 

  11. Kansal, A., Somasundara, A.A., Jea, D.D., Srivastava, M.B., Estrin, D.: Intelligent fluid infrastructure for embedded networks. In: MobiSys 2004, pp. 111–124. ACM, New York (2004)

    Chapter  Google Scholar 

  12. Ko, Y.-B., Vaidya, N.: Geocasting in Mobile Ad Hoc Networks: Location-based Multicast Algorithms. In: Workshop on Mobile Computer Systems and Applications (WMCSA 1999) (February 1999)

    Google Scholar 

  13. Lai, K., Feldman, M., Stoica, Chuang, J.: Incentives for cooperation in peer-to-peer networks. In: Workshop on Economics of Peer-to-Peer Systems (2003)

    Google Scholar 

  14. Nokia. Python for s60, http://wiki.opensource.nokia.com/projects/PyS60

  15. Olfati-Saber, R.: Distributed Kalman Filtering for Sensor Networks. In: 46th IEEE Conference on Decision and Control (December 2007)

    Google Scholar 

  16. Purdue University. Cell phone sensors detect radiation to thwart nuclear terrorism, http://news.uns.purdue.edu/x/2008a/080122FischbachNuclear.html

  17. Shneidman, J., Parkes, D.C.: Rationality and self-interest in peer to peer networks. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 139–148. Springer, Heidelberg (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahn, GS., Musolesi, M., Lu, H., Olfati-Saber, R., Campbell, A.T. (2010). MetroTrack: Predictive Tracking of Mobile Events Using Mobile Phones. In: Rajaraman, R., Moscibroda, T., Dunkels, A., Scaglione, A. (eds) Distributed Computing in Sensor Systems. DCOSS 2010. Lecture Notes in Computer Science, vol 6131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13651-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13651-1_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13650-4

  • Online ISBN: 978-3-642-13651-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics