Rigidity, computation, and randomization in network localization

By T. Eren, D. Goldenberg, W. Whiteley, Yang Richard Yang, A. Stephen Morse, B.D.O. Anderson, Peter N. Belhumeur. IEEE INFOCOM 2004, 2004

584 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering, Ocean Engineering

View Paper: https://www.semanticscholar.org/paper/245829d702702faca92964e01855604f075ccd5a

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

1. Baris Fidan
2. B.D.O. Anderson
3. A. Stephen Morse
4. Yunhao Liu
5. Seth J. Teller
6. Zheng Yang
7. Sajal K. Das
8. Guoqiang Mao

In Electrical and Electronic Engineering

1. Baris Fidan
2. Yunhao Liu
3. Zheng Yang
4. Seth J. Teller
5. Guoqiang Mao
6. Sajal K. Das
7. Ratan K. Ghosh
8. Jing Wang

In Ocean Engineering

1. Baris Fidan
2. Seth J. Teller
3. Yunhao Liu
4. Zheng Yang
5. Sajal K. Das
6. Ratan K. Ghosh
7. Jing Wang
8. Guoqiang Mao

Citations in the corpus

• Location, Localization, and Localizability (2010, background): “It is shown that trilateration extensions are globally rigid([69,76]).”
• Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking (2009, background): “As noted by Eren et al. (2004), this result can be combined with Theorem 17 to deduce that if nπr2 = log n + 9 log log n + w(n) then G is a.”
• Connected rigidity matroids and unique realizations of graphs (2005, unknown): “geometry [7], molecular conformation [12, 14], and localization problems in sensor networks [8].”
• Robust distributed network localization with noisy range measurements (2004, methodology): “This subgraph is also a trilateration graph as in [4]; our restriction to robust quads provides an additional constraint that minimizes the probability of realizing a flip ambiguity.”
• A Theory of Network Localization (2006, background): “addressed this problem in a preliminary form in [20], providing the first theoretical analysis of network localization.”
• Node localization using mobile robots in delay-tolerant sensor networks (2005, methodology): “For instance, Eren et al. [ 16 ] estimate that, to uniquely localize a sensor network of n nodes in Oð ffiffi ð p log nÞÞ steps, Oð n log n Þ reference location beacons are required, using the iterative trilateration scheme proposed in [14].”
• A survey on sensor localization (2010, background): “More discussions on graph rigidity and network localization can be found in [ 16 ].”
• Secure positioning of wireless devices with application to sensor networks (2005, unknown): “In [33], Eren et al.”
• Approximation accuracy, gradient methods, and error bound for structured convex optimization (2010, background): “How well does (10) approximate (9)? A fourth problem of much recent interest is that of ad hoc wireless sensor network localization [4,18,19,21,22,31,38,39,49,73,75,128].”
• Scalable Localization with Mobility Prediction for Underwater Sensor Networks (2008, unknown): “been proposed [6]‐[9], [ 11 ], [13], [15], [18], [20]‐[24], [31], [33], [34].”