Indoor positioning using CoLDE: An IEEE 802.11 connectionless extension

Acquiring current position information from the GNSS is a straightforward procedure outdoors. Any mobile device, equipped with a GNSS receiver, having a line of sight with enough numbers of satellites can calculate its location. The mobile device does not need a full connection with any of these satellites. In the indoor positioning using the Wireless Ethernet IEEE 802.11 (Wi-Fi) standard, some accurate methods require the mobile device to send some initial data from its environment to a server, the server utilizes the data to calculate the exact location. The mobile device should be able to connect to this server, either by having an association with a Wi-Fi access point or using 3G/4G if the server is accessible from the Internet. In some cases, having a connection to the Internet is not possible, either because of the absence of the 3G/4G, or the Wi-Fi access points and the server are not for the public. This study aims to make the Wi-Fi indoor positioning systems available to all the mobile devices, exactly as the GPS, without even the need to be connected, either to the Internet, or to any of the Wi-Fi access points. In order to achieve this goal, we developed an extension, CoLDE (Connectionless Data Exchange), for the protocol IEEE 802.11. CoLDE utilizes the management frames to allow Wi-Fi devices and access points to exchange small amounts of data without having an association. Using CoLDE, the access points can relay the initial data (which they) received from the mobile device to the server, and send the exact position back to the Wi-Fi device. CoLDE can be utilized regardless of the used Wi-Fi indoor positioning. This paper gives the description and the implementation of the protocol used and the proposed method, in addition to the experimental results gathered in a feasibility study to validate some of the basic concepts of this approach.

[1]  Frédéric Lassabe,et al.  Refining WiFi Indoor Positioning Renders Pertinent Deploying Location-Based Multimedia Guide , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[2]  Frédéric Lassabe,et al.  Open Wireless Positioning System: A Wi-Fi-Based Indoor Positioning System , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[3]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Feng Xia,et al.  Localization Technologies for Indoor Human Tracking , 2010, 2010 5th International Conference on Future Information Technology.

[5]  Marco Maier,et al.  Potentials and limitations of WIFI-positioning using Time-of-Flight , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[6]  Paramvir Bahl,et al.  Towards an Architecture for Efficient Spectrum Slicing , 2007 .

[7]  Paramvir Bahl,et al.  Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks , 2004, MobiCom '04.

[8]  Frederic Lassabe,et al.  Wi-Fi-based indoor positioning: Basic techniques, hybrid algorithms and open software platform , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[9]  Sagar V. Ramani,et al.  Indoor Navigation on Google Maps and Indoor Localization Using RSS Fingerprinting , 2014, ArXiv.

[10]  Mu Zhou,et al.  Fingerprint indoor positioning algorithm based on affinity propagation clustering , 2013, EURASIP Journal on Wireless Communications and Networking.

[11]  Mario Gerla,et al.  A “ Smart ” MAC-Routing Protocol for WLAN Mesh Networks , 2004 .

[12]  Frédéric Lassabe,et al.  A Friis-based calibrated model for WiFi terminals positioning , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[13]  Alexey Kashevnik,et al.  Comparative analysis of indoor positioning systems based on communications supported by smartphones , 2012, 2012 12th Conference of Open Innovations Association (FRUCT).

[14]  Kartik Muralidharan,et al.  BOWL: Design and implementation of a (connectionless) broadcasting system over wireless LAN , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[15]  Alec Wolman,et al.  Beacon-Stuffing: Wi-Fi without Associations , 2007, Eighth IEEE Workshop on Mobile Computing Systems and Applications.

[16]  François Spies,et al.  Broadcasting Information in Variably Dense Environment Using Connectionless Data Exchange (CoLDE) , 2014, WWIC.

[17]  Lei Shu,et al.  ZiLoc: Energy efficient WiFi fingerprint-based localization with low-power radio , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  Sourangsu Banerji,et al.  On IEEE 802.11: Wireless LAN Technology , 2013, ArXiv.

[19]  Michael Quan,et al.  Wi-Fi Localization Using RSSI Fingerprinting , 2010 .

[20]  Robert Foust Identifying and Tracking Unauthorized 802.11 Cards and Access Points , 2002, login Usenix Mag..

[21]  Raheem A. Beyah,et al.  A Characterization of Wireless NIC Active Scanning Algorithms , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[22]  Kaifei Chen,et al.  Design and Evaluation of an Indoor Positioning System Framework , 2012 .

[23]  Vishal Gupta,et al.  Information Embedding in IEEE 802.11 Beacon Frame , 2012 .