UWB-Based Localization in Wireless Sensor Networks
- 1 Donald Bren School of ICS, University of California, Irvine, USA
- 2 Donald Bren School of ICS, University of California, Irvine, USA
- 3 School of Computer and Communication, Hunan University, Changsha, China
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.
- 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.
- 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.
- P. Bahl and V. Padmanabhan, “RADAR: An in-building RF-based user location and tracking system,” In INF- OCOM, 2000.
- K. Whitehouse and D. Culler, “Macro-calibration in sen- sor/actuator networks,” In Mobile Networks and Applications (MONET), Vol. 8, pp. 463–472, 2003.
- 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.
- 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.
- 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.
- 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.
- A. Fujii and H. Sekiguchi, “Impulse radio UWB posi- tioning system,” In IEEE Radio and Wireless Symposium, pp. 55–58, 2007.
- 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.
- 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.
- 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.
- 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.