Force-Directed Approaches to Sensor Localization

Efrat, Alon; Forrester, David Anthony; Iyer, Anand; Kobourov, Stephen G.; Erten, Cesim

doi:10.1137/1.9781611972863.11

Cited by 13 publications

(3 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“… Accuracy metrics: The localization accuracy metric shows how well the ground truth and estimated positions match. There are a number of accuracy metrics such as the Root Mean Square Error (RMSE), the Cumulative Distribution Function (CDF), the Probability Density Function (PDF) or the Frobenius metric (FROB) [ 54 ]. Cost metrics: A practical evaluation criterion is the cost of an algorithm, which is often a trade-off against accuracy.…”

Section: General Architecture Of a Platform For Positioning Systemmentioning

confidence: 99%

Platform Architecture for Decentralized Positioning Systems

Kasmi

Norrdine

Blankenbach

2017

Sensors

View full text Add to dashboard Cite

A platform architecture for positioning systems is essential for the realization of a flexible localization system, which interacts with other systems and supports various positioning technologies and algorithms. The decentralized processing of a position enables pushing the application-level knowledge into a mobile station and avoids the communication with a central unit such as a server or a base station. In addition, the calculation of the position on low-cost and resource-constrained devices presents a challenge due to the limited computing, storage capacity, as well as power supply. Therefore, we propose a platform architecture that enables the design of a system with the reusability of the components, extensibility (e.g., with other positioning technologies) and interoperability. Furthermore, the position is computed on a low-cost device such as a microcontroller, which simultaneously performs additional tasks such as data collecting or preprocessing based on an operating system. The platform architecture is designed, implemented and evaluated on the basis of two positioning systems: a field strength system and a time of arrival-based positioning system.

show abstract

Section: General Architecture Of a Platform For Positioning Systemmentioning

confidence: 99%

Platform Architecture for Decentralized Positioning Systems

Kasmi

Norrdine

Blankenbach

2017

Sensors

View full text Add to dashboard Cite

show abstract

“…One major challenge using this approach is localization ambiguity-when there are multiple, different localization solutions that satisfy all the distance constraints but are far from each other. Indeed, with range information, local optimization such as mass-spring relaxation techniques may get stuck at local minima [15,22].…”

Section: (B) Graph Rigidity and Network Localizabilitymentioning

confidence: 99%

Geometric algorithms for sensor networks

Gao

Guibas

2012

Phil. Trans. R. Soc. A.

View full text Add to dashboard Cite

This paper surveys the use of geometric methods for wireless sensor networks. The close relationship of sensor nodes with their embedded physical space imposes a unique geometric character on such systems. The physical locations of the sensor nodes greatly impact on system design in all aspects, from low-level networking and organization to high-level information processing and applications. This paper reviews work in the past 10 years on topics such as network localization, geometric routing, information discovery, data-centric routing and topology discovery.

show abstract

“…We can classify the previous work based on where the computation takes place and the type of localization solution produced. Centralized methods assume the availability of global information about the network at a central computer where the computation takes place [3][4][5]. Whereas in decentralized methods each node usually processes some local information gathered via a limited number of message exchanges [6,7].…”

Section: Related Workmentioning

confidence: 99%

Fully Decentralized and Collaborative Multilateration Primitives for Uniquely Localizing WSNs

Cakiroglu

Erten

2009

J Wireless Com Network

View full text Add to dashboard Cite

We provide primitives for uniquely localizing WSN nodes. The goal is to maximize the number of uniquely localized nodes assuming a fully decentralized model of computation. Each node constructs a cluster of its own and applies unique localization primitives on it. These primitives are based on constructing a special order for multilaterating the nodes within the cluster. The proposed primitives are fully collaborative and thus the number of iterations required to compute the localization is fewer than that of the conventional iterative multilateration approaches. This further limits the messaging requirements. With relatively small clusters and iteration counts, we can localize almost all the uniquely localizable nodes.

show abstract

Force-Directed Approaches to Sensor Localization

Cited by 13 publications

References 10 publications

Platform Architecture for Decentralized Positioning Systems

Platform Architecture for Decentralized Positioning Systems

Geometric algorithms for sensor networks

Fully Decentralized and Collaborative Multilateration Primitives for Uniquely Localizing WSNs

Contact Info

Product

Resources

About