Abstract
Wireless ad-hoc sensor networks (WASN) are attracting research interest recently because of their various applications in distributed monitoring, communication, and computing. In this paper, we concentrate on the range error problem of WASN positioning algorithms. A new matrix pencil based time of arrival (TOA) positioning method (MPP) is proposed for WASN. The new scheme employs matrix pencil for multipath time-delay estimation, and triangulation for absolute positioning. Simulations in a square-room scenario show that the positioning performance is generally robust to multipath effect and the positioning error is limited to around one meter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dharamdial, N., Adve, R., Farha, R.: Multipath Delay Estimations using Matrix pencil. In: Proc. IEEE WCNC 2003, New Orleans (2003)
Savarese, C., Rabaey, J., Langendoen, K.: Robust Positioning Algorithm for Distributed Ad-hoc Wireless Sensor Networks. In: USENIX Technical Annual Conference, Monterey, CA (June 2002)
Savvides, A., Han, C.C., Srivastava, M.: Dynamic fine-grained localization in adhoc networks of sensors. In: Proc. ACM MobiCom 2001 (August 2001)
Niculescu, D., Nath, B.: Ad-hoc positioning system. In: Proc. IEEE GlobeCom 2001 (Novomber 2001)
Savarese, C., Rabaey, J., Beutel, J.: Locationing in distributed ad-hoc wireless sensor networks. In: Proc. IEEE ICASSP 2001 (May 2001)
Beutel, J.: Geolocation in a picoradio environment, M.S. thesis, ETH Zurich, Electronics Lab (1999)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17(8) (August 1999)
Amouris, K., Papavassiliou, S., Li, M.: A position-based multi-zone routing protocol for wide area mobile ad-hoc networks. In: Proceedings of VTC (1999)
Bahl, P., Padmanabhan, V.: RADAR: an in-building RF-based user location and tracking system. In: Proc. IEEE InfoCom 2000 (March 2000)
Nefedov, N., Pukkila, M.: Iterative channel estimation for GPRS. In: Proc. 11th international symposium on PIMRC, vol. 2 (2000)
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Personal Communication (October 1997)
Pahlavan, K., Krishnamurthy, P., Beneat, J.: Wideband radio propagation modeling for indoor geolocation applications. IEEE Commun. Magazine (April 1998)
Ghassemzadeh, S.S., Greenstein, L.J., Tarokh, V.: The Untra-wideband indoor multipath model. Project: IEEE P802.15 Working Group for Wireless Personal Area Netsworks, WPANs (July 2002)
Stoica, P., Nehorai, A.: Music, maximum likelihood, and Cramer-Rao bound. IEEE Trans. on Acoust., Speech, Signal Processing 37(5) ( May 1989)
Hua, Y., Sarkar, T.K.: Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise. IEEE Trans. on Acoust., Speech, Signal Processing 38(5) ( May 1990)
Hua, Y., Sarkar, T.K.: On SVD for estimating generalized eigenvalues of singular matrix pencil in noise. IEEE Trans. on Signal Processing 39(4) (April 1991)
Wax, M., Kailath, T.: Detection of signals by information theoretic criteria. IEEE Trans. on Acoust., Speech, Signal Processing ASSP-33(2) (April 1985)
Schmidt, R.O.: Multiple emitter location and signal parameter estimation. In: Proc. RADC Spectral Estimation Workshop (1979)
Spilker, J.: Delay-lock tracking of binary signals. IEEE Trans. on Space Electronics and Telemetry SET-9 (March 1963)
Priyantha, N., Chakraborthy, A., Balakrishnan, H.: The Cricket location-support system. In: Proc. MobiCom 2000 (August 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, L., Adve, R., Hatzinakos, D. (2004). Matrix Pencil for Positioning in Wireless ad hoc Sensor Network. In: Karl, H., Wolisz, A., Willig, A. (eds) Wireless Sensor Networks. EWSN 2004. Lecture Notes in Computer Science, vol 2920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24606-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-24606-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20825-9
Online ISBN: 978-3-540-24606-0
eBook Packages: Springer Book Archive