SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization

  title={SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization},
  author={Michael W. Carter and Holly H. Jin and Michael A. Saunders and Yinyu Ye},
  journal={SIAM Journal on Optimization},
An adaptive rule-based algorithm, SpaseLoc, is described to solve localization problems for ad hoc wireless sensor networks. A large problem is solved as a sequence of very small subproblems, each of which is solved by semidefinite programming relaxation of a geometric optimization model. The subproblems are generated according to a set of sensor/anchor selection rules and a priority list. Computational results compared with existing approaches show that the SpaseLoc algorithm scales well and… CONTINUE READING
Highly Cited
This paper has 101 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 65 extracted citations

Ahorrar: Indoor Occupancy Counting to Enable Smart Energy Efficient Office Buildings

2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom) • 2016
View 1 Excerpt

ReNLoc: An anchor-free localization algorithm for indirect ranging

2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM) • 2015
View 1 Excerpt

Distributed Cooperative Localization with EW-TLS Model in Wireless Networks

2014 IEEE 79th Vehicular Technology Conference (VTC Spring) • 2014
View 1 Excerpt

102 Citations

Citations per Year
Semantic Scholar estimates that this publication has 102 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 25 references

DSDP website, ̃benson/ or ̃yyye/Col.html, 1998–2005

S. J. Benson, Y. Ye, X. Zhang
View 4 Excerpts
Highly Influenced

Scalable Sensor Localization Algorithms for Wireless Sensor Networks

H. H. Jin
Ph.D. thesis, University of Toronto, Toronto, Canada • 2005
View 4 Excerpts
Highly Influenced

Sensors everywhere

A. Ricadela
Information Week, January 24 • 2005
View 1 Excerpt

Small wonders

A. Dragoon
CIO Magazine, January 15 • 2005
View 2 Excerpts

SOCP relaxation for nonconvex optimization

P. Tseng
presented at ICCOPT 1, RPI, Troy, NY, August 2–5 • 2004
View 1 Excerpt

Similar Papers

Loading similar papers…