skip to main content
10.1145/1410012.1410037acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
poster

Real-time tracking for sensor networks via sdp and gradient method

Published: 19 September 2008 Publication History

Abstract

The sensor tracking problem is an important problem studied in many different fields. But many of those studies use analysis or machine learning method rather than optimization method. Recently, several approaches have been proposed to solve the static version of the tracking problem, the sensor network localization problem, via Semi-definite Programming(SDP). In this paper, we analyze a new real-time sensor tracking scheme by combining the SDP approach and the gradient method. We show that this approach provides fast and accurate tracking for network sensors. We also discuss the problem of extracting information from the moving sensors, which could be used to predict their movements.

References

[1]
P. Biswas, T.-C. Liang, K.-C. Toh, T.-C. Wang and Y. Ye. Semidefinite Programming Approaches for Sensor Network Localization with Noisy Distance Measurements. IEEE Transactions on Automation Science and Engineering, 2006, pp. 360--371.
[2]
P. Biswas, T.-C. Liang, T.-C. Wang, and Y. Ye. Semidefinite programming based algorithms for sensor network localization. ACM Trans. Sen. Netw., 2(2006), pp. 188--220.
[3]
P. Biswas, Y. Ye. Semidefinite Programming for Ad Hoc Wireless Sensor Network Localization. Information Processing in Sensor Networks, 2004. IPSN 2004. Third International Symposium on, 2004, pp. 46--54.
[4]
A. M.-C. So and Y. Ye. Theory of semidefinite programming relaxation for sensor network localization. SODA "05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, 2005, pp. 405--414.
[5]
A. M.-C. So and Y. Ye. A semidefinite programming approach to tensegrity theory and realizability of graphs. SODA "06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, 2006, pp. 766--775.
[6]
M. Carter and H. H. Jin and M. A. Saunders and Y. Ye. Spaseloc: An Adaptable Subproblem Algorithm for Scalable Wireless Network Localization. SIAM J. on Optimization, 2006, pp. 1102--1128.
[7]
Z. Wang, S. Zheng, S. Boyd and Y. Ye. Further Relaxation of SDP approach to Sensor Network Localization To appear in SIAM J.on Optimization.
[8]
J. Aspnes, D. Goldenberg, R. Yang. On the Computational Complexity of Sensor Network Localization. ALGOSENSORS 2004, in LNCS 3121:32--44, 2004.
[9]
S. Boyd. Convex Optimization Cambridge University Press.

Cited By

View all
  • (2022)Optimization and Operations Research in Mitigation of a PandemicJournal of the Operations Research Society of China10.1007/s40305-022-00391-y10:2(289-304)Online publication date: 11-May-2022
  • (2009)On the Use of Convex Optimization in Sensor Network Localization and SynchronizationIFAC Proceedings Volumes10.3182/20090924-3-IT-4005.0003942:20(228-233)Online publication date: Sep-2009

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MELT '08: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments
September 2008
142 pages
ISBN:9781605581897
DOI:10.1145/1410012
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: 19 September 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. semidefinite programming
  2. sensor network localization
  3. tracking

Qualifiers

  • Poster

Conference

MobiCom08
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2022)Optimization and Operations Research in Mitigation of a PandemicJournal of the Operations Research Society of China10.1007/s40305-022-00391-y10:2(289-304)Online publication date: 11-May-2022
  • (2009)On the Use of Convex Optimization in Sensor Network Localization and SynchronizationIFAC Proceedings Volumes10.3182/20090924-3-IT-4005.0003942:20(228-233)Online publication date: Sep-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media