Geodesic
Distributed Graph Layout for Sensor Networks
Journal of graph algorithms and applications, Special Issue on Selected Papers from the Twelfth International Symposium on Graph Drawing, GD 2004 , Tome 9 (2005) no. 3, pp. 327-346 Cet article a éte moissonné depuis la source Journal of Graph Algorythms and Applications website

Voir la notice de l'article

Sensor network applications frequently require that the sensors know their physical locations in some global coordinate system. This is usually achieved by equipping each sensor with a location measurement device, such as GPS. However, low-end systems or indoor systems, which cannot use GPS, must locate themselves based only on crude information available locally, such as inter-sensor distances. We show how a collection of sensors, capable only of measuring distances to close neighbors, can compute their locations in a purely distributed manner, i.e. where each sensor communicates only with its neighbors. This can be viewed as a distributed graph drawing algorithm. We experimentally show that our algorithm consistently produces good results under a variety of simulated real-world conditions, and is relatively robust to the presence of noise in the distance measurements. 
@article{JGAA_2005_9_3_a2,
     author = {Craig Gotsman and Yehuda Koren},
     title = {Distributed {Graph} {Layout} for {Sensor} {Networks}},
     journal = {Journal of graph algorithms and applications},
     pages = {327--346},
     year = {2005},
     volume = {9},
     number = {3},
     doi = {10.7155/jgaa.00112},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00112/}
}
TY  - JOUR
AU  - Craig Gotsman
AU  - Yehuda Koren
TI  - Distributed Graph Layout for Sensor Networks
JO  - Journal of graph algorithms and applications
PY  - 2005
SP  - 327
EP  - 346
VL  - 9
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00112/
DO  - 10.7155/jgaa.00112
LA  - en
ID  - JGAA_2005_9_3_a2
ER  - 
%0 Journal Article
%A Craig Gotsman
%A Yehuda Koren
%T Distributed Graph Layout for Sensor Networks
%J Journal of graph algorithms and applications
%D 2005
%P 327-346
%V 9
%N 3
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00112/
%R 10.7155/jgaa.00112
%G en
%F JGAA_2005_9_3_a2
Craig Gotsman; Yehuda Koren. Distributed Graph Layout for Sensor Networks. Journal of graph algorithms and applications, 
							Special Issue on Selected Papers from the Twelfth International Symposium on Graph Drawing, GD 2004
					, Tome 9 (2005) no. 3, pp. 327-346. doi: 10.7155/jgaa.00112

Cité par Sources :