Stepwise algorithms for improving the accuracy of both deterministic and probabilistic methods in WLAN-based indoor user localisation

被引:10
作者
Deasy T.P. [1 ]
Scanlon W.G. [1 ]
机构
[1] Sch. of Elec. and Electron. Eng., Queen's University of Belfast, Belfast, BT9 5AH, Stranmillis Road
关键词
Estimation; Indoor propagation; Localisation; RSSI; Wireless networks; WLAN;
D O I
10.1007/s10776-004-1234-1
中图分类号
学科分类号
摘要
The performance of three stepwise algorithms designed to improve the accuracy of WLAN-based indoor localisation methods was determined using a robust simulation technique. The majority of WLAN localisation techniques use the receive signal strength indication to estimate a network user's location using either a deterministic or a probabilistic approach. Previous work has shown that the rms error of these localisation techniques can be over 5 m, which is unacceptably high for indoor applications. Three different stepwise algorithms, two of which are novel, were simulated across several different test bed layouts in order to determine their effectiveness in reducing the error in the position estimate. Of the three algorithms, the constrained movement algorithm offered the best improvement in accuracy with up to a 40% improvement when using deterministic techniques. For probabilistic tracking, there was minimal improvement in the accuracy.
引用
收藏
页码:207 / 216
页数:9
相关论文
共 17 条
  • [1] Ward A., Jones A., Hopper A., A new location technique for the active office, IEEE Personal Communication, 4, pp. 42-47, (1997)
  • [2] Fontana R.J., Gunderson S.J., Ultra-wideband precision asset location system, Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies, pp. 147-150, (2002)
  • [3] Want R., Hopper A., Falcao V., Gibbons J., The active badge location system, ACM Transactions on Information Systems, 10, pp. 91-102, (1992)
  • [4] Priyantha N.B., Chakraborty A., Balakrishnan H., The cricket location support system, Proceedings of the 6th Annual ACM International Conference Mobile Computing and Networking, pp. 32-43, (2000)
  • [5] Castro P., Chiu P., Kremenek T., Muntz R., A probabilistic room location service for wireless networked environments, Proceedings of the Ubicomp, pp. 18-24, (2001)
  • [6] Youssef M.A., Agrawala A., Shankar A.U., WLAN location determination via clustering and probability distributions, Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications, pp. 143-150, (2003)
  • [7] Ladd A.M., Bekris K.E., Marceau G., Rudys A., Using wireless ethernet for localization, Technical Report, TR02-393, (2002)
  • [8] Bahl P., Padmanabhan V.N., RADAR: An in-building RF-based user location and tracking system, Proceedings of IEEE Infocom 2000, pp. 775-784, (2000)
  • [9] Bahl P., Padmanabhan V.N., Balachandran A., Enhancements to the RADAR user location and tracking system, Technical Report, MSR-TR-2000-12, (2000)
  • [10] Roos T., Myllymaki P., Tirri H., Misikangas P., Sievanen J., A probabilistic approach to WLAN user location estimation, International Journal of Wireless Information Networks, 9, pp. 155-164, (2002)