Localization from mere connectivity

By Yi Shang, Wheeler Ruml, Y. Zhang, Markus P. J. Fromherz. ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2003

1,521 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/831560d69619ad6485dfe21875cf83fe6ef571e1

How researchers see this paper

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

In Artificial Intelligence

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

A practical evaluation of radio signal strength for ranging-based localization (2007, methodology): “This has given RSS the reputation of being too “unpredictable” for range estimation [9, 29].”
Locating the nodes: cooperative localization in wireless sensor networks (2005, methodology): “IEEE SIGNAL PROCESSING MAGAZINE [61] JULY 2005 [FIG3] AOA estimation methods.”
Walkie-Markie: Indoor Pathway Mapping Made Easy (2013, background): “Distance vs Displacement: Previous node embedding work has unanimously assumed scalar distances (e.g., via direct distance measurement or the shortest path) between nodes [9] [23] [30].”
Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes (2008, background): “Illustrative centralized localization algorithms include: maximum likelihood estimators that are formulated when the data is known to be described by a statistical model [4], [5]; multidimensional scaling (MDS) algorithms that formulate the localization problem as a least squares problem at a centra”
Localization systems for wireless sensor networks (2007, background): “The definition of a localization system [5–16] among the sensor nodes is one of these prerequisites needed in order to make viable many of the WSNs applications.”
Semidefinite programming based algorithms for sensor network localization (2006, methodology): “[Shang et al. 2003] demonstrate the use of a data analysis technique called ”multidimensional scaling” (MDS) in estimating positions of unknown nodes.”
Visualization of wormholes in sensor networks (2004, methodology): “Similar density has been adopted in [26].”
Cooperative Localization in Wireless Networks (2009, background): “2) Absolute Versus Relative: Absolute localization refers to localization in a single predetermined coordinate system [25].”
Theory of semidefinite programming for Sensor Network Localization (2005, background): “to place the vertices of G in R d such that the Euclidean distance between every pair of adjacent vertices vi,vj equalstotheprescribedweightdij.Thisproblemanditsvariantsarisefrom applications in various areas, such as molecular conformation, dimensionality reduction, Euclidean ball packing, and more”
The Cricket indoor location system (2005, background): “discuss an anchor free centralized localization algorithm [88].”
Smartphones Based Crowdsourcing for Indoor Localization (2015, background): “In our solution, the variation of stride length can be efficiently alleviated through the fact that non-metric MDS can tolerate measurement errors gracefully, due to its over-determined nature [30], [31].”
A survey on sensor localization (2010, methodology): “As explained in MDS-MAP [ 28 ], the MDS based approach includes three steps.”
Location, Localization, and Localizability (2010, methodology): “(a) Multi-Dimensional Scaling (MDS) Multi-Dimensional scaling (MDS)([46]) was originally developed for use in mathematical psychology.”
Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks (2008, positive): “VCap [8], GREENWIS [9], and ABVCap [10] rapidly assign virtual coordinates to nodes, and neither routing protocol requires global topology features to generate a routing decision.”
GPS free coordinate assignment and routing in wireless sensor networks (2005, methodology): “The coordinate assignment proposed in [24] is based on a multidimensional scaling (MDS) [26], [27], which is a technique to map a set of points in a multidimensional space to a space with another number of dimensions, using a distances matrix computed in the starting space.”
Distributed weighted-multidimensional scaling for node localization in sensor networks (2006, methodology): “…better RMSE than possibly using either: a method that uses prior coordinate information only to .nd the best rotation of a calculated relative map [Shang et al. 2003], which is analogous to low r in the dwMDS method; or an MLE method which assumes that anchor coordinates are known perfectly…”
Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking (2009, background): “For a survey and comparison of different importance densities, see Simandl and Straka (2007). Numerous variants of the basic particle filter concept discussed above have been presented in the literature.”
TPS: a time-based positioning scheme for outdoor wireless sensor networks (2004, background): “Other interesting works in sensor networks include [7], [35], [30].”
Geographic routing without location information (2003, background): “In [29], the authors address the problem of determining true positions of nodes in an sensor network using only topology information.”