A graph drawing approach to sensor network localization

2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS

Volumn , Issue , 2007, Pages

  Nawaz, Sarfraz ^a   Jha, Sanjay ^b  

^a CSIRO   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE MEASUREMENT; DRAWING (GRAPHICS); GRAPH THEORY; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ADJACENT NODES; ANCHOR NODES; FREE LOCALIZATION; GRAPH DRAWING; LOCAL COORDINATE SYSTEMS; LONG RANGE; NETWORK LAYOUT; SENSOR NETWORK LOCALIZATION; SENSOR NODES; SENSOR SYSTEMS;

SENSOR NETWORKS;

EID: 50249126018     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2007.4428610     Document Type: Conference Paper

References (29)

1. G. D. Battista, P. Eades, R. Tamassia, and I. G. Tollis. Algorithms for drawing graphs: an annotated bibliography. Computational Geometry: Theory & Applications, 4(5):235-282, 1994.
2. I. Borg and P. Groenen. Modern Multidimensional Scaling: Theory and Applications. Springer-Verlag, 1997.
3. M. Broxton, J. Lifton, and J. A. Paradiso. Localization on the pushpin computing sensor network using spectral graph drawing and mesh relaxation. SIGMOBILE Mobile Computer & Communication Review, 10(1):1-12, 2006.
4. P. Corke, R. Peterson, and D. Rus. Coordinating aerial robots and sensor networks for localization and navigation. In DARS '04: Proceedings of the Seventh International Symposium on Distributed Autonomous Robotic Systems. Springer-Verlag, June 2004.
5. A. G. Dimakis, A. D. Sarwate, and M. Wainwright. Geographic gossip : Efficient aggregation for sensor networks. In 5th International Symposium on Information Processing in Sensor Networks (IPSN 2006), Nashville, TN, April 2006.
6. P. Eades. A heuristic for graph drawing. Congressus Numeration, 42:149-160, 1984.
7. T. M. J. Fruchterman and E. M. Reingold. Graph drawing by force-directed placement. Software - Practice & Experience, 21(11):1129-1164, 1991.
8. B. K. P. Horn. Closed form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A, 4(4):629-642, April 1987.
9. A. Howard, M. J. Matarić, and G. S. Sukhatme. Relaxation on a mesh: a formalism for generalized localization. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1055-1060, Wailea, Hawaii, Oct 2001.
10. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1):2-16, 2003.
11. T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Information Processing Letters, 31(1):7-15, 1989.
12. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 243-254, New York, NY, USA, 2000. ACM Press.
13. K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4):499-518, 2003.
14. D. Niculescu and B. Nath. Ad hoc positioning system (APS). In GLOBECOM '01: Proceedings of IEEE Global Telecommunications Conference, volume 5, pages 2926-2931, November 2001.
15. D. Niculescu and B. Nath. DV based positioning in ad hoc networks. Telecommunication Systems, 22(1-4):267-280, 2003.
16. P. N. Pathirana, N. Bulusu, A. V. Savkin, and S. K. Jha. Node localization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing, 4(3):285-296, May 2005.
17. N. Patwari and I. Alfred O. Hero. Using proximity and quantized rss for sensor localization in wireless networks. In WSNA '03: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, pages 20-29, New York, NY, USA, 2003. ACM Press.
18. N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller. Anchor-free distributed localization in sensor networks. Technical Report 892, MIT, Laboratory for Computer Science, April 2003.
19. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 32-43, New York, NY, USA, 2000. ACM Press.
20. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks & Applications, 8(4):427-442, 2003.
21. J. Sallai, G. Balogh, M. Maróti, Á. Lédeczi, and B. Kusy. Acoustic ranging in resource-constrained sensor networks. In ICWN '04: Proceedings of International Conference on Wireless Networks, pages 467-473. CSREA Press, June 2004.
22. A. Savvides, C.-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 166-179, New York, NY, USA, 2001. ACM Press.
23. K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 108-121, New York, NY, USA, 2004. ACM Press.
24. Y. Shang and W. Ruml. Improved MDS-based localization. In INFOCOM 04: Proceedings of Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, pages 2640-2651, March 2004.
25. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz. Localization from mere connectivity. In MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pages 201-212, New York, NY, USA, 2003. ACM Press.
26. G. Simon, M. Mar'oti, 'Akos L'edeczi, G. Balogh, B. Kusy, A. N'adas, G. Pap, J. Sallai, and K. Frampton. Sensor network-based countersniper system. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 1-12. ACM Press, 2004.
27. K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. Culler. The effects of ranging noise on multi-hop localization: An empirical study. In Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005), pages 73-80, April 2005.
28. F. Ye, A. Chen, S. Liu, and L. Zhang. A scalable solution to minimum cost forwarding in large sensor networks. In ICCCN '01: Proceedings of Tenth International Conference on Computer Communications and Networks, pages 304-309, 2001.
29. Y. Yemini. Some theoretical aspects of position-location problems. In FOCS: 20th Annual Symposium on Foundations of Computer Science, pages 1-8. IEEE, October 1979.