Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Maximum Rigid Components as Means for Direction-Based Localization in Sensor Networks

Bastian KatzContact Information, Marco GaertlerContact Information and Dorothea WagnerContact Information

(1)  Faculty of Informatics, Universität Karlsruhe (TH), Germany
Abstract
Many applications in sensor networks require positional information of the sensors. Recovering node positions is closely related to graph realization problems for geometric graphs. Here, we address the case where nodes have angular information. Whereas Bruck et al. proved that the corresponding realization problem together with unit-disk-graph-constraints is $\mathcal{NP}$ -hard [2], we focus on rigid components which allow both efficient identification and fast, unique realizations. Our technique allows to identify maximum rigid components in graphs with partially known rigid components using a reduction to maximum flow problems. This approach is analyzed for the two-dimensional case, but can easily be extended to higher dimensions.
This work was partially supported by the German Research Foundation (DFG) within the Research Training Group GRK 1194 ”Self-organizing Sensor-Actuator Networks”, and under grant WA 654/14-3 and by EU under grant DELIS (contract no. 001907).

Contact Information Bastian Katz
Email: katz@informatik.uni-karlsruhe.de

Contact Information Marco Gaertler
Email: gaertler@informatik.uni-karlsruhe.de

Contact Information Dorothea Wagner
Email: wagner@informatik.uni-karlsruhe.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)