Indoor positioning through fingerprinting technics: How many beacons should be deployed and where?

In this paper, we try to answer two questions. First, how many beacons should be deployed, regardless of their placement, to reach a given location performance in a fingerprinting localization architecture? Second, where should the beacons be deployed to enhance location performances, yet with a reduced number of beacons? Finally, hints are given on how a given level of performance can be maintained as the number of beacons is further decreased. To answer those two questions, almost 30 433MHz/868MHZ-UHF-RFID active tags have been deployed both in a corridor and in a hall environment. An electromagnetic mapping of these two environments is recorded by a reader and a post-processing is carried out to answer these two fundamental questions that find little response in the scientific literature.

[1]  S.V. Raghavan,et al.  A greedy approach to beacon placement for localization , 2008, 2008 1st IFIP Wireless Days.

[2]  Wei Li,et al.  A cost-efficiency method on beacon nodes placement for wireless localization , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[3]  Gergely V. Záruba,et al.  Beacon Deployment for Sensor Network Localization , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  Piotr Korbel,et al.  Analysis of the influence of radio beacon placement on the accuracy of indoor positioning system , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[5]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[6]  Elizabeth Colin,et al.  Location performance law according to the dimensions of the corridor using trilateration , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[7]  Jeril Kuriakose,et al.  A survey on localization of Wireless Sensor nodes , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[8]  Xiaojiang Chen,et al.  DE2: Localization with the Rotating RSS Using a Single Beacon , 2013, 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing and 2013 IEEE 10th International Conference on Autonomic and Trusted Computing.