Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2004, Pages 2652-2661

  Ji, Xiang ^a   Zha, Hongyuan ^a  

^a The Center for Nanotechnology Education and Utilization   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIDIMENSIONAL SCALING (MDS); SENSOR POSITIONING; WIRELESS SENSOR NETWORKS;

COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; SENSORS; TELECOMMUNICATION NETWORKS; TOPOLOGY; TRACKING (POSITION);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 8344227634     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354684     Document Type: Conference Paper

References (34)

1. ALERT Systems.http://www.alertsystems.org/.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine, 40(8): 102-114, August 2002.
3. I. Borg and P. Groenen, Modern multidimensional scaling theroy and applications, Springer, 1997.
4. N. Bulusu, J. Heidemann, and D. Estrin, GPS-less lowcost outdoor localization for very small devices, IEEE Personal Communications, 7(5):28 -34, Oct 2000.
5. N. Bulusu, J. Heidemann, and D. Estrin, Adaptive beacon placement, In Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS-21), pp. 489-498, Phoenix, Arizona, USA, April 2001.
6. N. Bulusu, J. Heidemann, V. Bychkovskiy, and D. Estrin, Density-adaptive beacon placement algorithms for localization in ad hoc wireless networks, In IEEE Infocom 2002, New York, NY, June 2002.
7. E. Biagioni, and K. Bridges, The application of remote sensor technology to assist therecovery of rare and endangered species. In Special issue on Distributed Sensor Networksfor the International Journal of High Performance Computing Applications, Vol. 16, N. 3, August 2002.
8. P. Boettcher, J. A. Sherman, G. A. Shaw, Target localization using acoustic time-difference of arrival in distributed sensor networks, In proceedings of SPIE 47th Annual Meeting. 2002.
9. CORIE Observations. http://www.ccalmr.ogi.edu/CORIE/.
10. S. Capkun, M. Hamdi, and J.-P. Hubaux, GPS-free positioning in mobile ad-hoc networks, In Hawaii Int. Conf. on System Sciences (HICSS-34), pages 3481 -3490, Maui, Hawaii, January 2001.
11. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, Habitat monitoring: application driver for wireless communications technology, In Proceedings of the ACM SIGCOMM Workshop on Data Communications, pp.20-41, 2001.
12. L. Doherty, K. Pister, and L. El Ghaoui, Convex position estimation in wireless sensor networks. In Proceedings of the 20st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM-20), pp.1655-1663, Anchorage, AK, April 2001.
13. PE. Green. FJ. Caromone, and SM. Smith,Multidimensional scaling: concepts and applications, Newton, MA: Allyn and Bacon, 1989.
14. L. Girod and D. Estrin, Robust range estimation using acoustic and multimodal sensing, In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), volume 3. pp.1312-1320, Maui, Hawaii, October 2001.
15. J. Hill, R. Szewczyk, A. Woo, S. Holar, D. Culler, and K. S. J.Pister, System architecture directions for networked sensors. Operating Systems Review, vol.34, pp 93-104, 2000.
16. E. Howden, Networked sensors for the objective force. In proceedings of SPIE 47th Annual Meeting. 2002.
17. X. Ji, H. Zha, Multidimensional scaling based sensor positioning algorithms in wireless sensor networks, In Proceedings of the 1th Annual ACM Conference on Embedded Networked Sensor Systems, pp.328-329, Novemeber, 2003.
18. X. Ji, H. Zha, A robust sensor localization algorithm in wireless ad hoc sensor networks. In Proceedings of the 12th International Conference on Computer Communications and Networks, pp.527-532, October, 2003
19. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, Wireless sensor networks for habitat monitoring, In proceeding of ACM International Workshop on Wireless Sensor Networks and Applications, September 2002.
20. D. Niculescu and B. Nath, Ad-hoc positioning system. In Proceeding of IEEE Global Communications Conference (GLOBECOM), pp.2926-2931, November 2001.
21. D. Niculescu and B. Nath, Ad hoc positioning system (APS) using AoA, In Proceedings of the 20st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM-22), April 2003.
22. N.B. Priyantha, A. Chakraborty, and H. Padmanabhan, The cricket location support system, In Proceeding of 6th ACM International Conference on Mobile Computing and Networking (MOBICOM). pp.32-43, Boston, MA, Augest 2000.
23. SS. Schiffman, ML. Reynolods, and FW. Young, Introduction to multi-dimensional scaling, New York: Academic Press. 1981.
24. D. C. Steere, A. Baptista, D. McNamee, C. Pu, and J. Walpole, Research challenges in environmental observation and forecasting systems. In Proceedings ofthe sixth annual international conference on Mobile computing and networking, pages 292-299. ACM Press, 2000
25. C. Savarese, J. Rabaey, and J. Beutel, Locationing in distributed ad-hoc wireless sensor networks, In IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), pages 2037-2040, Salt Lake City, UT, May 2001.
26. A. Savvides, C.-C. Han, and M. Srivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, In 7th ACM Int. Conf. on Mobile Computing and Networking (Mobicom), pages 166 -179, Rome, Italy, July 2001.
27. L. Schwiebert, S. K. S. Gupta, and J. Weinmann, Research challenges in wireless networks of biomedical sensors. In Mobile Computing and Networking, pages 151-165, 2001.
28. A. Savarese, Robust positioning algorithms for distributed ad hoc wireless sensor networks, Masters Thesis. 2002.
29. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of 7th ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), pp.148-159, 2002.
30. B. H. Wellenhoff, H. Lichtenegger, and J. Collins, Global positions system: theory and practice, Fourth Edition. Springer Verla, 1997.
31. H. Wang, J. Elson, L. Girod, D. Estrin, and K. Yao, Target classification and localization in habitat monitoring, In Proceedings of the IEEE ICASSP 2003,Hong Kong, April 2003.
32. H. Zha, Z. Zhang, Orthogoanl alignment localization for distributed sensor network, Technical Report. Department of Computer Science and Engineering, The Pennsylvania State University, 2003.
33. H. Zha, Z. Zhang, Isometric embedding and continuum ISOMAP, In Proceedings of the Twentieth International Conference on Machine Learning (ICML-2003), pp.864-871, 2003.
34. Z. Zhang, H. Zha, Principal manifolds and nonlinear dimension reduction via local tangent space alignment, To appear in SIAM Journal Scientific Computing. 2004.