Skip to main content

A Survey of Forensic Localization and Tracking Mechanisms in Short-Range and Cellular Networks

  • Conference paper
Digital Forensics and Cyber Crime (ICDF2C 2009)

Abstract

Localization and tracking are critical tools in criminal and, increasingly, forensic investigations, which we show to be greatly aided by the proliferation of mobile phone and other wireless devices even if such devices are not suitable for communication and hence interception. In this paper we therefore provide a survey and taxonomy of both established and novel techniques for tracking the whereabouts of individuals and devices for different environments and platforms as well as the underlying assumptions and limitations in each case. In particular, we describe cellular, wireless, and personal area networks in infrastructure and ad-hoc environments. As individual localization and tracking methods do not always yield the required precision and accuracy, may require collaboration, or will exhibit gaps in densely built-up or highly active radio frequency environments, we additionally discuss selected approaches derived from multisensor data fusion and tracking applications for enhancing performance and assurance. This paper also briefly discusses possible attacks against a localization/tracking process and how trustworthy the measurement estimations are, an aspect that has been evidently less investigated so far.

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.

Similar content being viewed by others

References

  1. Hightower, J., Borriello, G.: Location Sensing Techniques. UW CSE 01-07-01, University of Washington, Department of Computer Science and Engineering, Seattle, WA (2001)

    Google Scholar 

  2. Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. Computer 34(8), 57–66 (2001)

    Article  Google Scholar 

  3. Hightower, J., Borriello, G.: A Survey and Taxonomy of Location Systems for Ubiquitous Computing. Technical report, IEEE Computer (2001)

    Google Scholar 

  4. Pandey, S., Agrawal, P.: A Survey on Localization Techniques for Wireless Networks. Journal of the Chinese Institute of Engineers 29(7), 1125–1148 (2006)

    Article  Google Scholar 

  5. Sinan, G.: A Survey on Wireless Position Estimation. Wirel. Pers. Commun. 44(3), 263–282 (2008)

    Article  Google Scholar 

  6. Srinivasan, A., Wu, J.: A Survey on Secure Localization in Wireless Sensor Networks. In: Furht, B. (ed.) Encyclopedia of Wireless and Mobile communications (2008)

    Google Scholar 

  7. Roos, T., Myllymäki, P., Tirri, H.: A Statistical Modeling Approach to Location Estimation. IEEE Transactions on Mobile computing 1(1), 59–69 (2002)

    Article  Google Scholar 

  8. Caffery, J., Stüber, G.L.: Subscriber Location in CDMA Cellular Networks. IEEE Transactions on Vehicular Technology 47(2), 406–417 (1998)

    Article  Google Scholar 

  9. Chan, Y., Tsui, W., So, H.: Time-of-Arrival Based Localization Under NLOS Conditions. IEEE Transactions on Vehicular Technology 55(1), 17–24 (2006)

    Article  Google Scholar 

  10. Mailaender, L.: On the Geolocation Bounds for Round-Trip Time-of-Arrival and All Non-Line-of-Sight Channels. EURASIP Journal on Advances in Signal Processing 2008(584670), 10 (2008)

    Google Scholar 

  11. Gustafsson, F., Gunnarsson, F.: Positioning Using Time-Difference of Arrival Measurements. In: Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003), vol. 6, pp. 553–556 (2003)

    Google Scholar 

  12. Mizusawa, G.: Performance of Hyperbolic Position Location Techniques for Code Division Multiple Access. Master’s thesis, Virginia Polytechnic Institute and State University, Blacksburg, Virginia (1996)

    Google Scholar 

  13. Rong, P., Sichitiu, L.: Angle of Arrival Localization for Wireless Sensor Networks. In: SECON 2006: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, vol. 1, pp. 374–382 (2006)

    Google Scholar 

  14. Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., Correal, N.S.: Locating the Nodes: Cooperative Localization in Wireless Sensor Networks. IEEE Signal Processing Magazine 22(4), 54–69 (2005)

    Article  Google Scholar 

  15. Hjelle, O., Daehlen, M.: Triangulations and Applications. Springer, Heidelberg (2006)

    Google Scholar 

  16. Al-Kuwari, S., Wolthusen, S.D.: Passive Ad-Hoc Localization and Tracking in Short-Range Communication (manuscript submitted for publication) (2009)

    Google Scholar 

  17. Fewell, M.: Area of Common Overlap of Three Circles. Unclassified DSTON-TN-0722, Maritime Operations Division, Defence Science and Technology Organisation, Edinburgh South Australia 5111, Australia (2006)

    Google Scholar 

  18. Shang, Y., Shi, H., Ahmed, A.: Performance Study of Localization Methods for Ad Hoc Sensor Networks. In: IEEE Conference on Mobile Ad Hoc and Sensor Systems, pp. 184–193 (2004)

    Google Scholar 

  19. Ash, J., Potter, L.: Robust System Multiangulation Using Subspace Methods. In: IPSN 2007: Proceedings of the 6th international conference on Information processing in sensor networks, pp. 61–68. ACM, New York (2007)

    Google Scholar 

  20. Federal Communications Commission (FCC): OET Bulletin no. 71: Guidelines for Testing and Verifying the Accuracy of E911 Location Systems (2000)

    Google Scholar 

  21. Borenovic, N., Simic, I., Neskovic, M., Petrovic, M.: Enhanced Cell-ID + TA GSM Positioning Technique. In: EUROCON 2005: The International Conference on Computer as a Tool, vol. 2, pp. 1176–1179 (2005)

    Google Scholar 

  22. Kos, T., Grgic, M., Kitarovic, J.: Location Technologies for Mobile Networks. In: 6th EURASIP Conference focused on Speech and Image Systems, Signals and Image Processing, pp. 319–322 (2007)

    Google Scholar 

  23. Nasser, N.: Automatic Location Systems for Mobile Phones. Arab Research Institute in Sciences & Engineering (ARISER) 2(2), 53–59 (2008)

    Google Scholar 

  24. Raza, A., Hameed, S., Macintyre, T.: Global Positioning System - Working and its Applications. In: Innovations and Advanced Techniques in Systems, Computing Sciences and Software Engineering, Netherlands, pp. 448–453. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  25. Djuknic, G., Richton, R.: Geolocation and Assisted GPS. Computer 34(2), 123–125 (2001)

    Article  Google Scholar 

  26. Morgan-Owen, J., Johnston, T.: Differential GPS Positioing. Electronics & Communication Engineering Journal 7, 11–21 (1995)

    Article  Google Scholar 

  27. Hall, D., Llinas, J.: An Introduction to Multisensor Data Fusion. Proceedings of the IEEE 85, 6–23 (1997)

    Article  Google Scholar 

  28. Kleine-Ostmann, T., Bell, A.: A Data Fusion Architecture for Enhanced Position Estimation in Wireless Networks. IEEE Communications Letters 5(8), 343–345 (2001)

    Article  Google Scholar 

  29. Aparicio, S., Perez, J., Bernardos, A., Casar, J.: A Fusion Method Based on Bluetooth and WLAN Technologies for indoor location. In: Proceedings of IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems, pp. 487–491 (2008)

    Google Scholar 

  30. Aparicio, S., Tarrio, P., Perez, J., Bernardos, A., Casar, J.: An Indoor Location Method Based on a Fusion Map Using Bluetooth and WLAN Technologies. In: International Symposium on Distributed Computing and Artificial Intelligence 2008 (DCAI 2008), vol. 50, pp. 702–710 (2009)

    Google Scholar 

  31. Zhang, C., Liu, J., Liu, S., Li, W.: Research on Improving TDOA Location Accuracy Based on Data Fusion. In: Proceedings of the IEEE 6th Emerging Technologies: Frontiers of Mobile and Wireless Communication, vol. 2, pp. 761–764 (2004)

    Google Scholar 

  32. Catovic, A., Sahinoglu, Z.: Hybrid TOA/RSS and TDOA/RSS Location Estimation Schemes for Short-Range Wireless Networks. Bechtel Telecommunication Technical Journal (BTTJ) 2(2), 77–84 (2004)

    Google Scholar 

  33. Catovic, A., Sahinoglu, Z.: The Cramer-Rao Bounds of Hybrid TOA/RSS and TDOA/RSS Location Estimation Schemes. IEEE Communications Letters 8(10), 626–628 (2004)

    Article  Google Scholar 

  34. Huang, J., Wan, Q.: Comments on The Cramer-Rao Bounds of Hybrid TOA/RSS and TDOA/RSS Location Estimation Schemes. IEEE Communications Letters 11(11), 848–849 (2007)

    Article  Google Scholar 

  35. Lue, R., Chen, O., Tu, L.: Node Localization through Data Fusion in Sensor Network. In: AINA 2005: Proceedings of the 19th International Conference in Advanced Information Networking and Applications, pp. 337–342 (2005)

    Google Scholar 

  36. McGuire, M., Plataniotis, K., Venetsanopoulos, A.: Data Fusion of Powr and Time Measurements for Mobile Terminal Location. IEEE Transactions on Mobile Computing 4(2), 142–154 (2005)

    Article  Google Scholar 

  37. Venkatraman, S., Caffery, J.: Hybrid TOA/AOA Techniques for Mobile Location in Mon-Line-Of-Sight Environments. IEEE Wireless Communication and Networking Conference 1, 274–278 (2004)

    Google Scholar 

  38. Cong, L., Zhuang, W.: Hybrid TDOA/AOA Mobile User Location for Wideband CDMA Cellular Systems. IEEE Transactions on Wireless Communications 1(3), 439–447 (2002)

    Article  Google Scholar 

  39. Hsin-Yuan, C., Tung-Yi, C.: Hybrid TDOA/AOA Mobile User Location with Artificial Neural Networks. In: IEEE International Conference on Networking, Sensing and Control, pp. 847–852 (2008)

    Google Scholar 

  40. Ping, Z., Ling-yan, L., Hao-shan, S.: A Hybrid Location Algorithm Based on BP Neural Networks for Mobile Position Estimation. IJCSNS International Journal of Computer Science and Network Security 6(7A), 162–167 (2006)

    Google Scholar 

  41. Kim, H., Kim, E., Han, K.: An Energy Efficient Tracking Method in Wireless Sensor Networks. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds.) NEW2AN 2006. LNCS, vol. 4003, pp. 278–286. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  42. Jiang, B., Ravindran, B., Cho, H.: Energy Efficient Sleep Scheduling in Sensor Networks for Multiple Target Tracking. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds.) DCOSS 2008. LNCS, vol. 5067, pp. 498–509. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  43. Mihaylova, L., Angelova, D., Honary, S., Bull, D., Canagarajah, C., Ristic, B.: Mobility Tracking in Ceullar Network Using Particle Filtering. IEEE Transactions on Wireless Communciations 6(10), 3589–3599 (2007)

    Article  Google Scholar 

  44. Zaidi, Z., Mark, B.: Real-Time Mobility Tracking Algorithms for Cellular Networks Based on Kalman Filtering. IEEE Transactions on Mobile Computing 4, 195–208 (2005)

    Article  Google Scholar 

  45. Seybold, J.S.: Introduction to RF Propagation. Wiley Interscience, Hoboken (2005)

    Book  Google Scholar 

  46. Domazetovic, A., Greenstein, J., Mandayam, B., Seskar, I.: Propagation Models for Short-Range Wireless Channels with Predictable Path Geometries. IEEE Transactions on Communications 53(7), 1123–1126 (2005)

    Article  Google Scholar 

  47. Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communication and Mobile Computing (WCMC): Special issue on Mobile Ad Hock Networking 2(5), 483–502 (2002)

    Article  Google Scholar 

  48. Kim, K., Choi, H.: A Mobility Model and Performance Analysis in Wireless Cellular Network with General Distribution and Multi-Cell Model. Wireless Personal Communication (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Al-Kuwari, S., Wolthusen, S.D. (2010). A Survey of Forensic Localization and Tracking Mechanisms in Short-Range and Cellular Networks. In: Goel, S. (eds) Digital Forensics and Cyber Crime. ICDF2C 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11534-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11534-9_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11533-2

  • Online ISBN: 978-3-642-11534-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics