Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Reconstruction of Euclidean Embeddings in Dense Networks

Abstract: 

We consider the problem of determining the Euclidean embedding of a dense, planar sensor network. The sensors are equipped with a binary sensing protocol that enables them to detect the neighboring sensors within a fixed radius, R. Using only this connectivity graph, we reconstruct an approximate embedding of the network on an Euclidean plane. To that end, we design an algorithm to identify special landmark nodes in the network whose Euclidean embedding is ``close'' to the vertices of an ideal hexagonal lattice. We present theoretical bounds on the error between this reconstructed embedding of the lattice and its actual embedding. We also provide validation of our algorithm and theoretical results via simulation.

up
0 users have voted:

Paper Details

Authors:
Sarah Costrell, Subhrajit Bhattacharya, Robert Ghrist
Submitted On:
8 December 2016 - 11:58pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Sarah Costrell
Paper Code:
1158
Document Year:
2016
Cite

Document Files

Poster outlining algorithm and results

(352 downloads)

Subscribe

[1] Sarah Costrell, Subhrajit Bhattacharya, Robert Ghrist, "Reconstruction of Euclidean Embeddings in Dense Networks", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/1429. Accessed: Aug. 19, 2017.
@article{1429-16,
url = {http://sigport.org/1429},
author = {Sarah Costrell; Subhrajit Bhattacharya; Robert Ghrist },
publisher = {IEEE SigPort},
title = {Reconstruction of Euclidean Embeddings in Dense Networks},
year = {2016} }
TY - EJOUR
T1 - Reconstruction of Euclidean Embeddings in Dense Networks
AU - Sarah Costrell; Subhrajit Bhattacharya; Robert Ghrist
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/1429
ER -
Sarah Costrell, Subhrajit Bhattacharya, Robert Ghrist. (2016). Reconstruction of Euclidean Embeddings in Dense Networks. IEEE SigPort. http://sigport.org/1429
Sarah Costrell, Subhrajit Bhattacharya, Robert Ghrist, 2016. Reconstruction of Euclidean Embeddings in Dense Networks. Available at: http://sigport.org/1429.
Sarah Costrell, Subhrajit Bhattacharya, Robert Ghrist. (2016). "Reconstruction of Euclidean Embeddings in Dense Networks." Web.
1. Sarah Costrell, Subhrajit Bhattacharya, Robert Ghrist. Reconstruction of Euclidean Embeddings in Dense Networks [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/1429