UWB-Based Localization in Wireless Sensor Networks

Abstract

Localization has many important applications in wireless sensor networks, such as object searching and tracking, remote navigation, location based routing etc. The distance measurements have been based on a variety of technologies, such as acoustic, infrared, and UWB (ultra-wide band) media for localization pur-poses. In this paper, we propose UWB-based communication protocols for distance estimation and location calculation, namely a new UWB coding method, called U-BOTH (UWB based on Orthogonal Variable Spreading Factor and Time Hopping), an ALOHA-type channel access method and a message exchange protocol to collect location information. U-BOTH is based on IEEE 802.15.4a that was designed for WPANs (wireless personal area networks) using the UWB technology. We place our system in coal mine environ-ments, and derive the corresponding UWB path loss model in order to apply the maximum likelihood esti-mation (MLE) method to compute the distances to the reference sensors using the RSSI information, and to estimate the coordinate of the moving sensor using least squares (LS) method. The performance of the sys-tem is validated using theoretic analysis and simulations. Results show that U-BOTH transmission technique can effectively reduce the bit error rate under the path loss model, and the corresponding ranging and local-ization algorithms can accurately compute moving object locations in coal mine environments.

Share and Cite:

D. WU, L. BAO and R. LI, "UWB-Based Localization in Wireless Sensor Networks," International Journal of Communications, Network and System Sciences, Vol. 2 No. 5, 2009, pp. 407-421. doi: 10.4236/ijcns.2009.25046.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] T. A. Alhmiedat and S. H. Yang, “A survey: Localization and tracking mobile targets through wireless sensors network,” In The Eighth Annual PostGraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNET), 2007.
[2] N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. O’Dea, “Relative location estimation in wireless sensor networks,” IEEE Transactions on Signal Processing, Vol. 51, pp. 2137, 2003.
[3] P. Bahl and V. Padmanabhan, “RADAR: An in-building RF-based user location and tracking system,” In INF- OCOM, 2000.
[4] K. Whitehouse and D. Culler, “Macro-calibration in sen- sor/actuator networks,” In Mobile Networks and Applications (MONET), Vol. 8, pp. 463–472, 2003.
[5] T. He, J. A. Stankovic, C. Huang, T. Abdelzaher, and B. M. Blum, “Range-free localization schemes for large scale sensor networks,” In Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 81–95, 2003.
[6] IEEE Std 802.15.4a. part 15.4a, “Low rate alternative PHY task group (TG4a) for wireless personal area networks (WPANs),” Technical Report, IEEE, June 2007.
[7] A. F. Molisch, D. Cassioli, and C. -C. Chong, “A com- prehensive standardized model for ultrawideband propagation channels,” IEEE Transactions on Antennas and Propagation, Vol. 54, No. 11, pp. 3151–3166, 2006.
[8] I. Bucaille and A. Tonnerre, “MAC layer design for UWB LDR systems: PULSERS proposal,” In 4th Workshop on Positioning, Navigation and Comm- unication (WPNC), pp. 277–283, 2007.
[9] A. Fujii and H. Sekiguchi, “Impulse radio UWB posi- tioning system,” In IEEE Radio and Wireless Symposium, pp. 55–58, 2007.
[10] L. D. Nardis and M.-G. D. Benedetto, “Positioning accuracy in ultra wide band low data rate networks of uncoordinated terminals,” In IEEE International Conference on UWB (ICUWB), pp. 611–616, 2006.
[11] S. Venkatesh and R. M. Buehrer, “Multiple-access design for Ad Hoc UWB position-location networks,” In Proceedings IEEE Wireless Communications and Networking Conference (WCNC), Vol. 4, pp. 1866–1873, 2006.
[12] Y. Wang, Z. Wang, and H. Yu, “Simulation study and probe on UWB wireless communication in underground coal mine,” Journal of China University Of Mining and Technology (English Edition), Vol. 16, No. 3, pp. 296– 300, 2006.
[13] M. Z. Win and R. A. Scholtz, “Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communication,” IEEE Transaction on Communication, Vol. 48, No. 4, pp. 679–691, 2000.
[14] M. G. D. Benedetto, and G. Giancola, “Understanding ultra wide band radio fundamentals,” Prentice Hall, New Jersey, 2004.
[15] T. Gigl and G. J. M. Janssen, “Analysis of a UWB indoor positioning system based on received signal strength,” In 4th Workshop on Positioning, Navigation and Communication (WPNC), pp. 97–101, 2007.
[16] S. S. Ghassemzadeh, R. Jana, C. W. Rice, W. Turin, and V. Tarokh, “Measurement and modeling of an ultra-wide bandwidth indoor channel,” IEEE Transaction on Communication,Vol. 52, No. 10, pp. 1786–1796, 2004.
[17] F. Li, P. Han, X. Wu, and W. Xu, “Research of UWB signal propagation attenuation model in coal mine,” Lecture Notes in Computer Science, Vol. 4611, pp. 819–828, 2007.
[18] C. Savarese, J.M. Rabaey, and J. Beutel, “Locationing in distributed Ad-Hoc wireless sensor networks,” In Proceedings IEEE International Conference on Acoustics, Speech, and Signal, Vol. 4, pp. 2037–2040, 2001.
[19] F. Adachi, M. Sawahashi, and K. Okawa, “Tree-structured generation of orthogonal spreading codes with dierent lengths for the forward link of DS-CDMA mobile radio,” IEE Electronics Letters, Vol. 1, No. 1, pp. 27–28, January 1997.
[20] H. Cam, “Nonblocking OVSF codes and enhancing network capacity for 3G wireless and beyond systems,” Special Issue of Computer Communications on 3G Wireless and Beyond for Computer Communications, Vol. 26, No. 17, pp. 1907–1917, 2003.
[21] M. Joang and I. T. Lu, “Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless network,” In Proceedings of IEEE Conference on Computer Communications (INFOCOM), pp. 776–83, New York, NY, USA, March 21-25, 1999.
[22] T. Makansi, “Trasmitter-oriented code assignment for multihop radio net-works,” IEEE Transactions on Communications, Vol. 35, No. 12, pp. 1379–82, December 1987.
[23] J. G. proakis, Digital communications: Fourth Edition, McGraw- Hill, Columbus, 2001

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.