Distributed graph layout for sensor networks

Journal of Graph Algorithms and Applications

Volumn 9, Issue 3, 2005, Pages 327-346

  Gotsman, Craig ^a   Koren, Yehuda ^b  

^a HARVARD UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 47749098230     PISSN: 15261719     EISSN: None     Source Type: Journal    
DOI: 10.7155/jgaa.00112     Document Type: Article

References (16)

1. I. Borg and P. Groenen. Modern Multidimensional Scaling: Theory and Applications. Springer-Verlag, 1997.
2. P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149-160, 1984.
3. T. M. G. Fruchterman and E. Reingold. Graph drawing by force-directed placement. Software-Practice and Experience, 21:1129-1164, 1991.
4. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, 1996.
5. K. M. Hall. An r-dimensional quadratic placement algorithm. Management Science, 17:219-229, 1970.
6. B. Hendrickson. The molecule problem: Exploiting structure in global optimization. SIAM Journal on Optimization, 5:835-857, 1985.
7. B. Hendrickson. Conditions for unique graph realizations. SIAM Journal on Computing, 21:6-84, 1992.
8. T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Information Processing Letters, 31:7-15, 1989.
9. Y. Koren. Drawing graphs by eigenvectors: Theory and practice. Comput-ers and Mathematics with Applications, 49:1867-1888, 2005.
10. J. W. M. Mauve and H. Hartenstein. A survey on position-based routing in mobile ad hoc networks. IEEE Network, 15:30-39, 2001.
11. D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In SenSys 2004: Proc. 2nd Inter. Conf. on Embedded Networked Sensor Systems, pages 50-61, 2004.
12. N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller. Anchor-free distributed localization in sensor networks. In SenSys 2003: Proc. 1st Inter. Conf. on Embedded Networked Sensor Systems, pages 340-341, 2003.
13. Y. Shang and W. Ruml. Improved mds-based localization. In Infocom '04: Proc. 23rd Conf. of the IEEE Communicatons Society, pages 340-341, 2004.
14. M. Tubaishat and S. Madria. Sensor networks: An overview. IEEE Po-tentials, 22:20-23, 2003.
15. L. Xiao and S. Boyd. ast linear iterations for distributed averaging. Systems and Control Letters, 53:65-78, 2004.
16. Y. Yemini. Some theoretical aspects of location-location problems. In FOCS '79: Proceedings of the 20th Annual IEEE Symposium on Foundations of Computer Science, pages 1-8, 1979.