The problem of optimal placement of access points for the indoor positioning system

R. V. Voronov

Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 13 (2017) no. 1, pp. 61-73

Résumé

This paper deals with an indoor positioning system. The system is based on the use of wireless local area network access points. A location calculation engine is based on Bayesian algorithms. Location accuracy depends on the number and placement of access points. This paper considers the mathematical model and the method of solving the problem of optimal access point placement for indoor positioning system. The criteria for evaluating the quality of the access points placement is the mathematical expectation of the localization error. We consider two strategies for localization of a mobile object. It is demonstrated that, for some strategies, the addition of access points can possibly increases the expectation errors, for example, the strategy selecting the most probable zone. A strategy, guaranteeing that the addition of access points does not lead to an increase in the expectation errors is proposed. An algorithm for solving the optimization problem is developed. We present the result of testing the algorithm on real data. Refs 16. Fig. 1.

Détail

Keywords: indoor location, placement of access points.

Bibliographie

[1] Morozova N. S., “Virtual formations and virtual leaders in formation control problem for group of robots”, Vestnik of Saint Petersburg University. Series 10. Applied mathematics. Computer science. Control processes, 2015, no. 1, 135–148 (In Russian)

[2] Sotnikova M. V., “Algorithm for visual path following by wheeled fully actuated mobile robot”, Vestnik of Saint Petersburg University. Series 10. Applied mathematics. Computer science. Control processes, 2016, no. 1, 99–108 (In Russian)

[3] Chandrasekaran G., Ergin M., Yang J., Lui S., Chen Y., Gruteser M., Martin R., “Empirical evaluation of the limits of localization using signal strength: Beyond Cramer–Rao bounds”, Processing of IEEE SECON (2004), 406–414

[4] Elnahrawy E., Li X., Martin R., “The limits of localization using signal strength: A comparative study”, Processing of IEEE SECON (2004), 406–414

[5] Galov A., Moschevikin A., “Bayesian filters for ToF and RSS measurements for indoor positioning of a mobile object”, Processing of the Intern. Conference on Indoor Positioning and Indoor Navigation, IPIN-2013 (Montbeliard, France, October 28–31, 2013), 310–317

[6] Galov A. S., Moschevikin A. P., Voronov R. V., “Combination of RSS localization and ToF ranging for increasing positioning accuracy indoors”, Processing of the 11th Intern. Conference on ITS Telecommunications (ITST) (2011), 299–304

[7] Ata O. W., Ala'Eddin M. S., Jawadeh M. I., Amro A. I., “An indoor propagation model based on a novel multi wall attenuation loss formula at frequencies 900 MHz and 2.4 GHz”, Wireless Personal Communications, 69:1 (2013), 23–36 | DOI

[8] Chrysikos T., Georgopoulos G., Kotsopoulos S., “Site-specific validation of ITU indoor path loss model at 2.4 GHz”, IEEE Intern. Symposium on a World of Wireless, Mobile and Multimedia Networks Workshops (2009), 1–6 | MR | Zbl

[9] Molisch A. F., Balakrishnan K., Chong C. C., Emami S., Fort A., Karedal J., Schantz H., Schuster U., IEEE 802.15.4a channel model-final report, Technical Report, Document IEEE 802.1504-0062-02-004a, 2005

[10] Battiti R., Brunato M., Delai A., Optimal wireless access point placement for location-dependent services, Technical Report, , 2003 (accessed: 30.11.2016) http://eprints.biblio.unitn.it/489/1/DIT-03-052-withCover.pdf

[11] Chen Y., Francisco J. A., Trappe W., Martin R. P., “A practical approach to landmark deployment for indoor localization”, Sensor and Ad Hoc Communications and Networks, SECON'06. 3rd Annual IEEE Communications Society on IEEE, v. 1, 2006, 365–373

[12] Gondran A., Caminada A., Fondrevelle J., Baala O., “Wireless LAN planning: a didactical model to optimise the cost and effective payback”, Intern. Journal of Mobile Network Design and Innovation, 2:1 (2007), 13–25 | DOI

[13] Kim T., Shin J., Tak S., “Cell planning for indoor object tracking based on RFID”, Mobile Data Management: Systems, Services and Middleware, MDM'09. Tenth Intern. Conference on IEEE (2009), 709–713

[14] Farkas K., Huszák Á., Gódor G., “Optimization of Wi-Fi access point placement for indoor localization”, Informatics IT Today, 1:1 (2013), 28–33

[15] Vilović I., Burum N., “Location optimization of WLAN access points based on a neural network model and evolutionary algorithms”, Automatika: Journal for control, measurement, electronics, computing and communications, 55:3 (2015), 317–329

[16] Voronov R. V., Moschevikin A. P., “Use of conditional entropy for optimal disposition of base stations in local positioning systems”, Information Technology, 2014, no. 10, 11–16 (In Russian)