Abstract
It is meaningful to design a strategy to roughly localize mobile phones without a GPS by exploiting existing conditions and devices especially in environments without GPS availability (e.g., tunnels, subway stations, etc.). The availability of Bluetooth devices for most phones and the existence of a number of GPS equipped phones in a crowd of phone users enable us to design a Bluetooth aided mobile phone localization strategy. With the position of GPS equipped phones as beacons, and with the Bluetooth connection between neighbor phones as proximity constraints, we formulate the problem into an inequality problem defined on the Bluetooth network. A recurrent neural network is developed to solve the problem distributively in real time. The convergence of the neural network and the solution feasibility to the defined problem are both theoretically proven. The hardware implementation architecture of the proposed neural network is also given in this article. As applications, rough localizations of drivers in a tunnel and localization of customers in a supermarket are explored and simulated. Simulations demonstrate the effectiveness of the proposed method.
- Mike Y. Chen, Timothy Sohn, Dmitri Chmelev, Dirk Haehnel, Jeffrey Hightower, Jeff Hughes, Anthony Lamarca, Fred Potter, Ian Smith, and Alex Varshavsky. 2006. Practical metropolitan-scale positioning for gsm phones. In Proceedings of the 8th International Conference on Ubiquitous Computing. Springer, 225--242. Google ScholarDigital Library
- Y. C. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm. 2005. Accuracy characterization for metropolitan-scale wi-fi localization. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys'05). ACM, New York, 233--245. Google ScholarDigital Library
- L. Doherty, K. S. J. Pister, and E. L. Ghaoui. 2001. Convex position estimation in wireless sensor networks. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01). Vol. 3, 1655--1663.Google Scholar
- E. Doukhnitch, M. Salamah, and E. Ozen. 2008. An efficient approach for trilateration in 3D positioning. Comput. Commun. 31, 4124--4129. Google ScholarDigital Library
- S. Feldmann, K. Kyamakya, A. Zapater, and Z. Lue. 2003. An indoor bluetooth-based positioning system: Concept, implementation and experimental evaluation. In Proceedings of the International Conference on Wireless Networks. 109--113.Google Scholar
- Simon Hay and Robert Harle. 2009. Bluetooth tracking without discoverability. In Location and Context Awareness, T. Choudhury, A. Quigley, T. Strang, and K. Suginuma, Eds., Lecture Notes in Computer Science, vol. 5561, Springer, 120--137. Google ScholarDigital Library
- T. He, C. Huang, Brian M. Blum, J. A. Stankovic, and T. Abdelzaher. 2003. Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom'03). ACM, New York, 81--95. Google ScholarDigital Library
- M. A. Hsieh, A. Cowley, V. Kumar, and C. J. Taylor. 2008. Maintaining network connectivity and performance in robot teams. J. Field Rob. 25, 1--2, 111--131. Google ScholarDigital Library
- K. Kaemarungsi and P. Krishnamurthy. 2004. Properties of indoor received signal strength for wlan location fingerprinting. In Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS'04). 14--23.Google Scholar
- Oliver Keiser, Philipp Sommer, and Bernhard Tellenbach. 2006. Bluelocation ii: A localization infrastructure for bluetooth enabled mobile devices. Tech Rep., Swiss Federal Institute of Technology.Google Scholar
- H. Khalil. 2002. Nonlinear Systems. Prentice Hall.Google Scholar
- A. R. Kulaib, R. M. Shubair, M. A. Al-Qutayri, and J. W. P. Ng. 2011. An overview of localization techniques for wireless sensor networks. In Proceedings of the International Conference on Innovations in Information Technology. 167--172.Google ScholarCross Ref
- S. Li, S. Chen, B. Liu, Y. Li, and Y. Liang. 2012. Decentralized kinematic control of a class of collaborative redundant manipulators via recurrent neural networks. Neurocomputing. Google ScholarDigital Library
- S. Li, S. Chen, Y. Lou, B. Lu, and Y. Liang. A recurrent neural network for inter-localization of mobile phones. In Proceedings of the IEEE International Joint Conference on Neural Networks.Google Scholar
- S. Li, M. Q. H. Meng, and W. Chen. 2007. Sp-nn: A novel neural network approach for path planning. In Proceedings of the IEEE International Conference on Robotics and Biomimetics. 1355--1360.Google Scholar
- Ling Pei, Ruizhi Chen, Jingbin Liu, Tomi Tenhunen, Heidi Kuusniemi, and Yuwei Chen. 2010. Inquiry-based bluetooth indoor positioning via RSSI probability distributions. In Proceedings of the 2nd International Conference on Advances in Satellite and Space Communications (SPACOMM'10). IEEE, 151--156. Google ScholarDigital Library
- Aswin N. Raghavan, Harini Ananthapadmanaban, Manimaran Sivasamy Sivamurugan, and Balaraman Ravindran. 2010. Accurate mobile robot localization in indoor environments using bluetooth. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'10). 4391--4396.Google ScholarCross Ref
- J. Reich, V. Misra, D. Rubenstein, and G. Zussman. 2011. Connectivity maintenance in mobile wireless networks via constrained mobility. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 927--935.Google Scholar
- M. D. Skowronski and J. G. Harris. 2007. Noise-robust automatic speech recognition using a predictive echo state network. IEEE Trans. Audio Speech Lang. Process. 15, 5, 1724--1730. Google ScholarDigital Library
- K. A. Smith. 1999. Neural networks for combinatorial optimization: a review of more than a decade of research. INFORMS J. Comput. 11, 15--34. Google ScholarDigital Library
- T. Sohn, K. A. Li, G. Lee, I. E. Smith, J. Scott, and W. G. Griswold. 2005. Place-its: A study of location-based reminders on mobile phones. In Proceedings of the ACM International Conference on Ubiquitous Computing. M. Beigl, S. Intille, J. Rekimoto, and H. Tokuda, Eds., Lecture Notes in Computer Science, vol. 3660, Springer, 232--250. Google ScholarDigital Library
- D. Tse and P. Viswanath. 2005. Fundamentals of Wireless Communication. Cambridge University Press, Cambridge, UK. Google ScholarDigital Library
- A. Varshavsky, E. Lara, J. Hightower, A. LaMarca, and V. Otsason. 2007. GSM indoor localization. Pervasive Mob. Comput. 3, 698--720. Google ScholarDigital Library
Index Terms
- Bluetooth aided mobile phone localization: A nonlinear neural circuit approach
Recommendations
Indoor localization based on response rate of bluetooth inquiries
MELT '08: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environmentsLocation is considered as the most important and relevant context information. Bluetooth technology, being a common feature of commercial mobile devices, is a (or the) key technology that is pervasively available nowadays. There has been not much ...
Localization using bluetooth device names
MobiHoc '12: Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and ComputingIn this work, we present a scheme based on Bluetooth friendly device names to enable power-optimized ad-hoc localization of mobile devices. Eliminating the service discovery and connection (including potential pairing) phases in Bluetooth allows for ...
Collaborative localization of mobile users with Bluetooth: caching and synchronisation
Special Issue on the 3rd International Workshop on Networks of Cooperating Objects (CONET 2012)Location awareness is a key requirement for many pervasive applications. Collaborative localization can improve accuracy and coverage indoors and improve power consumption by duty-cycling GPS outdoors. We use Bluetooth for collaborative localization of ...
Comments