English

Network Localization by Shadow Edges

Systems and Control 2013-01-08 v2 Networking and Internet Architecture

Abstract

Localization is a fundamental task for sensor networks. Traditional network construction approaches allow to obtain localized networks requiring the nodes to be at least tri-connected (in 2D), i.e., the communication graph needs to be globally rigid. In this paper we exploit, besides the information on the neighbors sensed by each robot/sensor, also the information about the lack of communication among nodes. The result is a framework where the nodes are required to be bi-connected and the communication graph has to be rigid. This is possible considering a novel typology of link, namely Shadow Edges, that account for the lack of communication among nodes and allow to reduce the uncertainty associated to the position of the nodes.

Keywords

Cite

@article{arxiv.1210.6198,
  title  = {Network Localization by Shadow Edges},
  author = {Gabriele Oliva and Stefano Panzieri and Federica Pascucci and Roberto Setola},
  journal= {arXiv preprint arXiv:1210.6198},
  year   = {2013}
}

Comments

preprint submitted to 2013 European Control Conference, July 17-19 2013, Zurich, Switzerland

R2 v1 2026-06-21T22:26:24.400Z