Localization from mere connectivity

  title={Localization from mere connectivity},
  author={Yi Shang and Wheeler Ruml and Ying Zhang and Markus P. J. Fromherz},
It is often useful to know the geographic positions of nodes in a communications network, but adding GPS receivers or other sophisticated sensors to every node can be expensive. We present an algorithm that uses connectivity information who is within communications range of whom to derive the locations of the nodes in the network. The method can take advantage of additional information, such as estimated distances between neighbors or known positions for certain anchor nodes, if it is available… CONTINUE READING
Highly Influential
This paper has highly influenced 172 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,415 citations. REVIEW CITATIONS


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

A Distributed Localization Algorithm Based on Random Diffusion in WSN

2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications • 2013
View 5 Excerpts
Highly Influenced

A gradient descent based approach to secure localization in mobile sensor networks

2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) • 2012
View 5 Excerpts
Highly Influenced

An iteratively Reweighted Least Square algorithm for RSS-based sensor network localization

2011 IEEE International Conference on Mechatronics and Automation • 2011
View 8 Excerpts
Highly Influenced

Improved Centroid Algorithm Localization for WSN Based on Particle Swarm Optimization

2011 Fourth International Symposium on Computational Intelligence and Design • 2011
View 7 Excerpts
Highly Influenced

1,415 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-4 of 4 references

Ad hoc positioning system (APS)

View 8 Excerpts
Highly Influenced

Analysis of proximities: Multidimensional scaling with an unknown distance function

R. N. Shepard
I & II. Psychometrika, • 1962
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…