Distributed graph layout for sensor networks

Lecture Notes in Computer Science

Volumn 3383, Issue , 2004, Pages 273-284

  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

DISTRIBUTED GRAPH LAYOUT; DISTRIBUTED GRAPHIC DRAWING ALGORITHMS; GLOBAL COORDINATE SYSTEMS; SENSOR NETWORKS; GRAPH DRAWING ALGORITHMS; INDOOR SYSTEMS; LOCATION MEASUREMENTS; MEASURING DISTANCES; PHYSICAL LOCATIONS; SENSOR NETWORK APPLICATIONS;

ALGORITHMS; COMPUTER NETWORKS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; DRAWING (GRAPHICS); GLOBAL POSITIONING SYSTEM; SENSORS; LOCATION; SENSOR NETWORKS;

GRAPH THEORY; DRAWING (GRAPHICS);

EID: 24144437730     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

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 (1984), 149-160.
3. T.M.G. Fruchterman and E. Reingold, "Graph Drawing by Force-Directed Placement", Software-Practice and Experience 21 (1991), 1129-1164.
4. G.H. Golub and C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, 1996.
5. C. Gotsman and Y. Koren, "Distributed Graph Layout for Sensor Networks", Harvard University Computer Science TR #20-04, 2004.
6. K. M. Hall, "An r-dimensional Quadratic Placement Algorithm", Management Science 17 (1970), 219-229.
7. B. Hendrickson, "Conditions for Unique Graph Realizations", SIAM J. Comput., 21 (1992), 6-84.
8. T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs", Information Processing Letters 31 (1989), 7-15.
9. Y. Koren, "On Spectral Graph Drawing", Proc. 9th Inter. Computing and Combinatorics Conference (COCOON'03), LNCS 2697, Springer-Verlag, pp. 496-508, 2003.
10. M. Mauve, J. Widmer and H. Hartenstein. "A Survey on Position-Based Routing in Mobile Ad-Hoc Networks", IEEE Network, 15(2001), 30-39.
11. N.B. Priyantha, H. Balakrishnan, E. Demaine and S. Teller, "Anchor-Free Distributed Localization in Sensor Networks", Proc. 1st Inter. Conf. on Embedded Networked Sensor Systems (SenSys 2003), 2003, pp. 340-341. Also TR#892, MIT LCS, 2003.
12. M. Tubaishat, S. Madria. "Sensor Networks : An Overview", IEEE Potentials, 22 (2003), 20-23.
13. L. Xiao, S. Boyd. "Fast Linear Iterations for Distributed Averaging", Systems and Control Letters, 53 (2004), 65-78.
14. Y. Yemini, "Some Theoretical Aspects of Location-Location Problems", Proc. 20th Annu. IEEE Sympos. Found. Comput. Sci., 1979, pp. 1-8.