An approach to localization in crowded area

Every year millions of people gather at Makkah, Saudi Arabia during the Hajj, an annual Islamic pilgrimage. The area at Makkah is small, and the number of attendees increases each year, which has created an ongoing and ever increasing problem of crowd management. In this paper, we present our integrated solution to the localization challenge of tracking specific users in a highly crowded area where GPS signal may be weak or even unavailable. Smartphone based Human Activity Recognition (HAR) uses various sensors that are built into the smartphone to sense a person's activity in real time. Applications that incorporate HAR can be used to track a person's movements and are very useful in areas such as health care. We also propose a group-tracking mechanism that can be applied when a group member appears to get lost. Other members of the group will be immediately notified and receive an estimation of the lost member's location. Using wireless signals (RSSI) and inertial sensor data, we have developed a mathematical model and a system for both outdoor and indoor localization. The experimental results show that the proposed system is able to detect locations of users with high accuracy, with an error of less than 2.5 meters. The system will be used by millions of users in Makkah, where there have been thousands of reported cases of pilgrims getting lost during the Hajj, however, it is scalable to accommodate any other crowded population.

[1]  Media A. Ayu,et al.  The web: its utilisation, evaluation and security , 2011 .

[2]  William C. Chu,et al.  Considerations in Designing Human-Computer Interfaces for Elderly People , 2013, 2013 13th International Conference on Quality Software.

[3]  Andreas Fink,et al.  RSSI-based indoor positioning using diversity and Inertial Navigation , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[4]  Mian Yang,et al.  Fuzzy distance measuring based on RSSI in Wireless Sensor Network , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.

[5]  Tian Jinpeng,et al.  A RSSI-Based Location System in Coal Mine , 2008, 2008 China-Japan Joint Microwave Conference.

[6]  Danny Dolev,et al.  Continuous Close-Proximity RSSI-Based Tracking in Wireless Sensor Networks , 2010, 2010 International Conference on Body Sensor Networks.

[7]  Dong-Hwan Hwang,et al.  A Step, Stride and Heading Determination for the Pedestrian Navigation System , 2004 .

[8]  Quan Pan,et al.  AWCL: Adaptive weighted centroid target localization algorithm based on RSSI in WSN , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[9]  Martin Klepal,et al.  Influence of Predicted and Measured Fingerprint on the Accuracy of RSSI-based Indoor Location Systems , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[10]  Guangyan Xu,et al.  A RSSI based localization algorithm for multiple mobile robots , 2010, 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering.

[11]  William G. Griswold,et al.  Mobility Detection Using Everyday GSM Traces , 2006, UbiComp.

[12]  Teddy Mantoro,et al.  Hajj pilgrims tracking and monitoring system , 2011 .

[13]  Amir Muaremi,et al.  Monitor and understand pilgrims: data collection using smartphones and wearable devices , 2013, UbiComp.

[14]  Chris Rizos,et al.  Uniwide WiFi based positioning system , 2010, 2010 IEEE International Symposium on Technology and Society.

[15]  Pingzhi Fan,et al.  A RSSI-Based Cooperative Anomaly Detection Scheme for Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  J.W. Kim,et al.  Adaptive Step Length Estimation Algorithm Using Low-Cost MEMS Inertial Sensors , 2007, 2007 IEEE Sensors Applications Symposium.

[17]  William Melek,et al.  Fastening tool tracking system using a Kalman filter and particle filter combination , 2011 .

[18]  Sheikh Iqbal Ahamed,et al.  RSSI Based Indoor Localization for Smartphone Using Fixed and Mobile Wireless Node , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference.

[19]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[20]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[21]  Zhiyi Fang,et al.  The Design and Implementation of a RSSI-Based Localization System , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[22]  Xu Huang Antenna Polarization as Complementarities on RSSI Based Location Identification , 2009, 2009 4th International Symposium on Wireless Pervasive Computing.

[23]  Peter G. Fairweather How older and younger adults differ in their approach to problem solving on a complex website , 2008, Assets '08.