Comparison of Indoor Localization Systems Based on Wireless Communications

Rejane Dalce, Thierry Val, Adrien Van Den Bossche

.

DOI: 10.4236/wet.2011.24033                

Abstract

Localization using a Wireless Sensor Network (WSN) has become a field of interest for researchers in the past years. This information is expected to aid in routing, systems maintenance and health monitoring. For example, many projects aiming to monitor the elderly at home include a personal area network (PAN) which can provide current location of the patient to the medical staff. This article presents an overview of the current trends in this domain. We introduce the mathematical tools used to determine position then we introduce a selection of range-free and range-based proposals. Finally, we provide a comparison of these techniques and suggest possible areas of improvement.

Keywords

Wireless Sensor Networks (WSNs), Localization, Range-Based, Range-Free

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	R. Want, A. Hopper, V. Falc?o and J. Gibbons, “The Active Badge Location System,” ACM Transactions on Information Systems (TOIS), Vol. 10, No. 1, 1992, pp. 91- 102. doi:10.1145/128756.128759
[2]	W. Fahs, “Diffusion d’Informations Partagees Entre Mobiles Cooperants Evoluant Sous une Meme Cellule d’un Reseau Sans fil Avec Infrastructure,” Ph.D. Dissertation, Univer- sité de Clermont-Ferrand, 2009.
[3]	T. S. Rappaport, “Wireless Communications, Principles and Practice,” 2nd Edition, Prentice Hall, 1996.
[4]	D. Lieckfeldt, J. You and D. Timmermann, “Characterizing the Influence of Human Presence on Bistatic Passive Rfid-System,” Wireless and Mobile Computing, Networking and Communications, Marrakech, November 2009, pp. 338-343.
[5]	Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs) Amendment 1: Add Alternate PHYs, IEEE Standard for Information Technology Telecommunications and Information Exchange between Systems, August 2007.
[6]	F. Evennou, “Techniques et Technologies de Localisation Avancées Pour Terminaux Mobiles dans Les Environ- nements Indoor,” Ph.D. Dissertation, Université Joseph Fourier, Grenoble, 2007.
[7]	J. Rabaey, F. Burghardt, D. Steingart, M. Seeman and P. Wright, “Energy Harvesting—A systems Perspective,” International Electron Devices Meeting, Washington, December 2007, pp. 363-366.
[8]	http://en.wikipedia.org/wiki/Energy_harvesting
[9]	M. Ghavami, L. B. Michael and R. Kohno, “Ultra Wideband Signals and Systems in Communication Engineering,” 2nd Edition, John Wiley & Sons Ltd., 2007. doi:10.1002/9780470060490
[10]	T. K. K. Tsang and M. N. El-Gamal, “Ultra-Wideband (UWB) Communications System: An Overview,” 3rd International IEEE-NEWCAS Conference, August 2005, pp. 381-386.
[11]	L. De Nardis and M.-G. Di Benedetto, “Overview of the IEEE 802.15.4/4a Standards for Low Data Rate Wireless Personal Data Networks,” Workshop on Positioning, Navigation and Communication, Hannover, April 2007, pp. 285-289.
[12]	P. Bahl and V. N. Padmanabhan, “RADAR : An In-Build- ing RF-Based User Location and Tracking System,” Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, 2000, pp. 775-784.
[13]	F. Dong, Y. Chen, K. Li and D. Guo, “A Calibration-Free Localization Solution for Handling Signal Strength Vari- ance,” Mobile Entity Localization and Tracking (MELT), Vol. 5801, 2009, pp. 79-90.
[14]	H. Liu, H. Darabi, P. Banerjee and J. Liu, “Survey of Wireless Indoor Positioning Techniques and Systems,” IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications, and Reviews, Vol. 37, No. 6, 2007, pp. 1067-1080.
[15]	S. Lanzisera, D. T. Lin and K. S. Pister, “RF Time of Flight Ranging for Wireless Sensor Network Localization,” Workshop on Intelligent Solutions in Embedded Systems (WISES), Vienna, June 2006, pp. 1-12. doi:10.1109/WISES.2006.329127
[16]	S. Schwarzer,M. Vossiek, M. Pichler and A. Stelzer, “Precise Distance Measurement with IEEE 802.15.4 (ZigBee) Devices,” IEEE Radio and Wireless Symposium, Orlando, March 2008, pp. 779-782.
[17]	Z. Liang, I. Barakos and S. Poslad, “Indoor Location and Orientation Determination for Wireless Personal Area Networks,” International Workshop on Mobile Entity localization MELT, Vol. 5801, 2009, pp. 91-105.
[18]	T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelhazer, “Range-Free Localization Schemes for Large Scale Sensor Networks,” Proceedings of the 9th Annual International Conference on Mobile Computing And Networking, September 2003, pp. 81-95.
[19]	D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” Global Telecommunications Conference, Vol. 5, November 2001, pp. 2926-2931.
[20]	W.-W. Ji and Z. Liu, “An Improvement of DV-HOP Algorithm in Wireless Sensor Networks,” International Conference on Wireless Communications, Networking and Mobile Computing, Wuhan, September 2006, pp. 1-4.
[21]	L. Gui, A. Wei and T. Val, “A Two-level Range-free Localization Algorithm for Wireless Sensor Networks,” 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Chengdu, September 2010, pp. 1-4.
[22]	L. Doherty, K. S. J. Pister and L. El Ghaoui, “Convex Position Estimation in Wireless Sensor Networks,” Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, 2001, pp. 1655-1663.
[23]	N. Bulusu, J. Heidemann and D. Estrin, “GPS-Less Low- Cost Outdoor Localization for Very Small Devices,” IEEE Personal Communications, Vol. 7, No. 5, 2000, pp. 28-34. doi:10.1109/98.878533
[24]	F. Reichbach and D. Timmermann, “Indoor Localization with Low Complexity in Wireless Sensor Networks,” IEEE International Conference on Industrial Informatics, Singapore, August 2006, pp. 1018-1023. doi:10.1109/INDIN.2006.275737
[25]	H. S. AbdelSalam and S. Olariu, “HexNet: Hexagon- Based Localization Technique for wireless Sensor Networks,” IEEE International Conference on Pervasive Com- puting, Galveston, March 2009, pp. 1-6. doi:10.1109/PERCOM.2009.4912871
[26]	J. Yi, J. Koo and H. Cha, “A Localization Technique for Mobile Sensor Networks Using Archived Anchor Information,” Sensor, Mesh and Ad Hoc Communications and Networks, San Francisco, June 2008, pp. 64-72.
[27]	http://www.decawave.com/