Force-directed approaches to sensor localization

ACM Transactions on Sensor Networks

Volumn 7, Issue 3, 2010, Pages

  Efrat, Alon ^a   Forrester, David ^a   Iyer, Anand ^a   Kobourov, Stephen G ^a   Erten, Cesim ^b   Kilic, Ozan ^c  

^a University of Arizona   (United States)

^b ISTANBUL UNIVERSITY   (Turkey)

^c ISIK UNIVERSITY   (Turkey)

Author keywords

Force directed; Node localization; Sensor networks

Indexed keywords

COMPUTATION TECHNIQUES; CONNECTIVITY INFORMATION; DEAD RECKONING; FORCE-DIRECTED; FREE LOCALIZATION; LARGE NETWORKS; MULTISCALES; NEIGHBORING NODES; NETWORK OF SENSORS; NETWORK SIZE; NODE LOCALIZATION; NONCONVEX; PAIRWISE DISTANCES; RANGE INFORMATION; RELATIVE ORDER; SCALABILITY ISSUE; SENSOR LOCALIZATION; SENSOR NETWORK LOCALIZATION; SMALL NETWORKS;

ALGORITHMS; TOPOLOGY;

SENSOR NETWORKS;

EID: 77958053750     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1807048.1807057     Document Type: Article

References (25)

1. AKYILDIZ, I. F.,WEILIAN, S., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. E. 2002. A survey on sensor networks. IEEE Comm. Maga. 40, 8, 102-114.
2. BASU, A., GAO, J.,MITCHELL, J. S. B., AND SABHNANI, G. 2006. Distributed localization using noisy distance and angle information. In Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'06). 262-273.
3. BESL, P. J. AND MCKAY, N. D. 1992. A method for registration of 3-D shapes. IEEE Trans. Patt. Anal. Mach. Intell. 14, 2, 239-258.
4. CEVHER, V. AND BARANIUK, R. 2008. Compressive sensing for sensor calibration. In Proceedings of the 5th Sensor Array and Multichannel Signal Processing Workshop (SAM'08). IEEE, 175-178.
5. DOHERTY, L., PISTER, K., AND GHAOUI, L. E. 2001. Convex optimization methods for sensor node position estimation. In Proceedings of the 20th IEEE Computer and Communications Societies (INFOCOM'01). 1655-1663.
6. EFRAT, A., ERTEN, C., FORRESTER, D., IYER, A., KILIC, Y., AND KOBOUROV, S. Force-directed approaches to sensor localization. http://hacivat.khas.edu.tr/ ~cesim/sensorloc.html.
7. EREN, T.,WHITELEY, W., AND BELHUMEUR, P. N. 2006. Using angle of arrival (bearing) information in network localization. In Proceedings of the 45th IEEE Conference on Decision and Control (CDC'06). 4676-4681.
8. FEKETE, S. P., KRÖLLER, A., PFISTERER, D., FISCHER, S., AND BUSCHMANN, C. 2004. Neighborhoodbased topology recognition in sensor networks. In Proceedings of the International Workshop on Algorithmic Aspects of Wireless Sensor Networks. Lecture Notes in Computer Science, vol.3121. Springer, 123-136.
9. FORRESTER, D., KOBOUROV, S. G., NAVABI, A., WAMPLER, K., AND YEE, G. 2004. graphael: A system for generalized force-directed layouts. In Proceedings of the 12th Symposium on Graph Drawing (GD). 454-466.
10. FRUCHTERMAN, T. AND REINGOLD, E. 1991. Graph drawing by force-directed placement. Soft. Pract. Exper. 21, 11, 1129-1164.
11. GAJER, P., GOODRICH, M. T., AND KOBOUROV, S. G. 2004. A fast multi-dimensional algorithm for drawing large graphs. Computat. Geom. Theor. Appl. 29, 1, 3-18.
12. GOLUB, G. H. AND VAN LOAN, C. F. 1996. Matrix Computations. Johns Hopkins Press, Baltimore, MD.
13. GOTSMAN, C. AND KOREN, Y. 2004. Distributed graph layout for sensor networks. In Proceedings of the 12th Symposium on Graph Drawing (GD). 273-284.
14. HAREL, D. AND KOREN, Y. 2002. A fast multi-scale method for drawing large graphs. J. Graph Algor. Applic. 6, 179-202.
15. HU, L. AND EVANS, D. 2004. Localization for mobile sensor networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom'04). 45-57.
16. KAMADA, T. AND KAWAI, S. 1989. An algorithm for drawing general undirected graphs. Inform. Proces. Lett. 31, 7-15.
17. KATZ, B. AND WAGNER, D. Multiscale anchor-free distribution positioning in sensor networks. In Lecture Notes in Electrical Engineering, vol.7. Springer.
18. KROTKOV, E., HEBERT, M., AND SIMMONS, R. 1995. Stereo perception and dead reckoning for a prototype lunar rover. Auton. Robots 2, 4, 313-331.
19. KWON, Y. AND AGHA, G. 2008. Passive localization: Large size sensor network localization based on environmental events. Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'08). 3-14.
20. MAUVE, M.,WIDMER, J., AND HARTENSTEIN, H. 2001. A survey on position-based routing. In Mobile Ad-Hoc Networks IEEE, Netw. 15, 6, 30-39.
21. NICULESCU, D. AND NATH, B. 2003. Ad hoc positioning system (APS) using AOA. In Proceedings of the 22nd Conference of the IEEE Computer and Communications Societies (INFOCOM'03). 1734-1743.
22. PRIYANTHA, N. B., BALAKRISHNAN, H., DEMAINE, E., AND TELLER, S. 2003. Anchor-free distributed localization in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). 340-341.
23. RUDAFSHANI, M. AND DATTA, S. 2007. Localization in wireless sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). 51-60.
24. SAVARESE, C., BEUTEL, J., AND RABAEY, J. 2001. Locationing in distributed ad-hoc wireless sensor networks. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. 2037-2040. (Pubitemid 32838677)
25. SAVVIDES, A., HAN, C., AND SRIVASTAVA, M. 2001. Dynamic Fine-Grained localization in Ad-Hoc networks of sensors. In Proceedings of the 7th Conference on Mobile Computing and Networking (MOBICOM'01). 166-179.