Distributed wireless sensor network localization using stochastic proximity embedding

Computer Communications

Volumn 33, Issue 6, 2010, Pages 745-755

  Aloor, Gopakumar ^a   Jacob, Lillykutty ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

Author keywords

Distributed localization; Multidimensional scaling; Stochastic proximity embedding; Wireless sensor networks

Indexed keywords

COMPUTATIONALLY EFFICIENT; DATA INFORMATIONS; DIMENSIONALITY REDUCTION TECHNIQUES; DISTANCE INFORMATION; DISTRIBUTED LOCALIZATION; DISTRIBUTED WIRELESS SENSOR NETWORKS; EXTENSIVE SIMULATIONS; HIGH DIMENSIONAL DATA; LOCALIZATION METHOD; LOCALIZATION TECHNIQUE; LOW DIMENSIONAL EMBEDDING; MULTI-DIMENSIONAL SCALING; NUMBER OF ITERATIONS; POSITION ESTIMATES;

CLUSTERING ALGORITHMS; COMPUTER SIMULATION; SENSOR NETWORKS; SOLAR RADIATION; STOCHASTIC SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 76049101780     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.11.022     Document Type: Article

References (22)

1. Mao G., Fidan B., and Anderson B.D.O. Wireless sensor network localization techniques. Computer Networks 51 10 (2007) 2529-2553
2. Agrafiotis D.K. Stochastic proximity embedding. Journal of Computational Chemistry 24 (2003) 1215-1221
3. Agrafiotis D.K., and Xu H. A self-organizing principle for learning nonlinear manifolds. Proceedings of the National Academy Sciences of the United States of America 99 25 (2002) 15869-15872
4. L. Doherty, K. Pister, L. Ghaoui, Convex position estimation in wireless sensor networks, in: Proceedings of IEEE INFOCOM 2001, vol. 3, 2001, pp. 1655-1663.
5. Biswas P., Liang T.C., Toh K.C., Ye Y., and Wang T.C. Semi-definite programming approaches for sensor network localization with noisy distance measurements. IEEE Transactions on Automation Science and Engineering 3 4 (2006) 360-371
6. Biswas P., Liang T.C., Wang T.C., and Ye Y. Semi-definite programming based algorithms for sensor network localization. ACM Transactions on Sensor Networks 2 2 (2006) 188-220
7. P. Biswas, Y. Ye, A distributed method for solving semi-definite programs arising from ad hoc wireless sensor network localization. Technical Report, Department of Management Science and Engineering, Stanford University, October 2003.
8. S. Srirangarajan, A.H. Tewfik, Z.Q Luo, Distributed sensor network localization with inaccurate anchor positions and noisy distance information, in: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing 2007, vol. 3, 2007, pp. 521-524.
9. Tseng P. Second-order cone programming relaxation of sensor network localization. SIAM Journal on Optimization 18 1 (2007) 156-185
10. A.A. Kannan, G. Mao, B. Vucetic, Simulated annealing based localization in wireless sensor network, in: Proceedings of the IEEE Conference on Local Computer Networks, 2005, pp. 513-514.
11. Y. Shang, W. Ruml, Y. Zhang, M. Fromherz, Localization from mere connectivity, in: Proceedings of Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2003, pp. 201-212.
12. Shang Y., Ruml W., Zhang Y., and Fromherz M. Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems 15 11 (2004) 961-974
13. Y. Shang, W. Ruml, Improved MDS-based localization, in: Proceedings of IEEE INFOCOM 2004, vol. 4, 2004, pp. 2640-2651.
14. X. Ji, H. Zha, Sensor positioning in wireless ad hoc sensor networks using multidimensional scaling, in: Proceedings of IEEE INFOCOM 2004, vol. 4, 2004, pp. 2652-2661.
15. Costa J.A., Patwari N., and Hero A.O. Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Transactions on Sensor Networks 2 1 (2006) 39-64
16. N. Vo, D. Vo, S Challa, S Lee, Nonmetirc MDS for sensor localization, in: Proceedings of International Symposium on Wireless Pervasive Computing, 2008, pp. 396-400.
17. Chan F.K.W., and So H.C. Efficient weighted multidimensional scaling for wireless sensor network localization. IEEE Transactions on Signal Processing 57 11 (2009) 4548-4553
18. Borg I., and Groenen P. Modern Multidimensional Scaling Theory and Applications (1997), Springer, Berlin
19. Li X. Collaborative localization with received signal strength in wireless sensor networks. IEEE Transactions on Vehicular Technology 56 6 (2007) 3807-3817
20. Patwari N., Hero A.O., Perkins M., Correal N.S., and O'Dea R.J. Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing 51 8 (2003) 2137-2148
21. Srirangarajan S., Tewfik A.H., and Luo Z.Q. Distributed sensor network localization using SOCP relaxation. IEEE Transactions on Wireless Communications 7 12 (2008) 4886-4895
22. Savvides A., Garber W.L., Moses R.L., and Srivastava M.B. An analysis of error inducing parameters in multihop sensor node localization. IEEE Transactions on Mobile Computing 4 6 (2005) 567-577