skip to main content
10.1145/1236360.1236369acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

Robust system multiangulation using subspace methods

Published: 25 April 2007 Publication History

Abstract

Sensor location information is a prerequisite to the utility of most sensor networks. In this paper we present a robust and low-complexity algorithm to self-localize and orient sensors in a network based on angle-of-arrival (AOA) information. The proposed non-iterative subspace-based method is robust to missing and noisy measurements and works for cases when sensor orientations are either known or unknown. We show that the computational complexity of the algorithm is O (mn2), where m is the number of measurements and n is the total number of sensors. Simulation results demonstrate that the error of the proposed subspace algorithm is only marginally greater than an iterative maximum-likelihood estimator (MLE), while the computational complexity is two orders of magnitude less. Additionally, the iterative MLE is prone to converge to local maxima in the likelihood function without accurate initialization. We illustrate that the proposed subspace method can be used to initialize the MLE and obtain near-Cramér-Rao performance for sensor localization. Finally, the scalability of the subspace algorithm is illustrated by demonstrating how clusters within a large network may be individually localized and then merged.

References

[1]
J. Ash and L. Potter. Sensor network localization via received signal strength measurements with directional antennas. Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing pages 1861--1870, Monticello, IL, Sep 2004.
[2]
D. Bertsekas and R. Gallager. Data Networks Prentice-Hall, 2nd edition, 1992.
[3]
I. Borg and P. Groenen. Modern Multidimensional Scaling: Theory and Applications Springer, 1997.
[4]
C. Chen, A.M. Ali, and H. Wang. Design and testing of robust acoustic arrays for localization and enhancement of several bird sources. Proc. Information Processing in Sensor Networks pages 268--275, 2006.
[5]
J.C. Chen, K. Yao, and R.E. Hudson. Source localization and beamforming. IEEE Signal Processing Magazine 19(2):30--39, 2002.
[6]
T.F. Coleman and Y. Li. An interior, trust region approach for nonlinear minimization subject to bounds. SIAM Journal on Optimization 6:418--445, 1996.
[7]
L. Doherty, L. El Ghaoui, and K. Pister. Convex position estimation in wireless sensor networks. Proc. INFOCOM 3:1655--1663, 2001.
[8]
G. Golub and C. Van Loan. Matrix Computations Johns Hopkins University Press, 3rd edition, 1996.
[9]
M. Gu and S.C. Eisenstat. A stable and fast algorithm for updating the singular value decomposition. Technical Report YALEU/DCS/RR-966, New Haven, CT, 1993.
[10]
R.L. Moses, D. Krishnamurthy, and R. Patterson. An auto-calibration method for unattended ground sensors. IEEE International Conference on Acoustics, Speech, and Signal Processing 3(4):III-2941-III-2944, May 13-17, 2002.
[11]
D. Niculescu and B. Nath. Ad hoc positioning system (APS)using AOA.Proc. INFOCOM 3:1734--1743, 2003.
[12]
N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero III, R.L. Moses, and N.S. Correal. Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22(4):54--69, July 2005.
[13]
H.V. Poor. An Introduction to Signal Detection and Estimation Springer, New York, 2nd edition, 1994.
[14]
N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller. The cricket compass for context-aware mobile applications. Proc. of the 6th ACM MOBICOM 2001.
[15]
P.H. Schönemann and R.M. Carroll. Fitting one matrix to another under choice of a central dilation and a rigid motion. Psychometrika 35:245--255, 1970.
[16]
J. Smith and J. Abel. Closed-form least-squares source location estimation from range-difference measurements. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-35(12), 1987.
[17]
N. Srebro and T. Jaakkola. Weighted low-rank approximations. Proc. of the 20th International Conf. on Machine Learning 2003.
[18]
G. Stewart. An updating algorithm for subspace tracking. IEEE Trans. on Signal Processing 40(6):1535--1541, June 1992.
[19]
P. Stoica and R. Moses. Spectral Analysis of Signals Prentice Hall, 2005.
[20]
J.B. Tenenbaum, V. de Silva, and J.C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319--2323, 2000.

Cited By

View all
  • (2015)Microimmune algorithm for sensor network localization2015 IEEE Sensors Applications Symposium (SAS)10.1109/SAS.2015.7133647(1-6)Online publication date: Apr-2015
  • (2013)Distributed network localization using angle-of-arrival information Part I: Continuous-time protocol2013 American Control Conference10.1109/ACC.2013.6579968(1006-1011)Online publication date: Jun-2013
  • (2013)Distributed network localization using angle-of-arrival information Part II: Discrete-time algorithm and error analysis2013 American Control Conference10.1109/ACC.2013.6579967(1000-1005)Online publication date: Jun-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks
April 2007
592 pages
ISBN:9781595936387
DOI:10.1145/1236360
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 April 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. angle-of-arrival (AOA)
  2. calibration
  3. localization
  4. sensor networks

Qualifiers

  • Article

Conference

IPSN07
Sponsor:

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 21 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Microimmune algorithm for sensor network localization2015 IEEE Sensors Applications Symposium (SAS)10.1109/SAS.2015.7133647(1-6)Online publication date: Apr-2015
  • (2013)Distributed network localization using angle-of-arrival information Part I: Continuous-time protocol2013 American Control Conference10.1109/ACC.2013.6579968(1006-1011)Online publication date: Jun-2013
  • (2013)Distributed network localization using angle-of-arrival information Part II: Discrete-time algorithm and error analysis2013 American Control Conference10.1109/ACC.2013.6579967(1000-1005)Online publication date: Jun-2013
  • (2012)Mobile Sensor Waypoint Navigation via RF-Based Angle of Arrival LocalizationInternational Journal of Distributed Sensor Networks10.1155/2012/8421078:7(842107)Online publication date: Jan-2012
  • (2012)Beacon Positioning and OperationsLocalization in Wireless Networks10.1007/978-1-4614-1839-9_5(97-128)Online publication date: 3-May-2012
  • (2012)Stastical Techniques and Location DiscoveryLocalization in Wireless Networks10.1007/978-1-4614-1839-9_2(9-39)Online publication date: 3-May-2012
  • (2011)Mobile Sensor Navigation Using Rapid RF-Based Angle of Arrival LocalizationProceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium10.1109/RTAS.2011.37(316-325)Online publication date: 11-Apr-2011
  • (2010)Radio interferometric angle of arrival estimationProceedings of the 7th European conference on Wireless Sensor Networks10.1007/978-3-642-11917-0_1(1-16)Online publication date: 17-Feb-2010
  • (2009)A distributed algorithm for localization error detection-correction, use in in-network faulty reading detectionProceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference10.5555/1688345.1688700(2015-2020)Online publication date: 5-Apr-2009
  • (2009)A Distributed Algorithm for Localization Error Detection-Correction, Use in In-Network Faulty Reading Detection: Applicability in Long-Thin Wireless Sensor Networks2009 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2009.4917497(1-6)Online publication date: Apr-2009
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media