Localization in wireless sensor networks: Classification and evaluation of techniques

International Journal of Applied Mathematics and Computer Science

Volumn 22, Issue 2, 2012, Pages 281-297

  Niewiadomska Szynkiewicz, Ewa ^a,b  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b RESEARCH AND ACADEMIC COMPUTER NETWORK NASK   (Poland)

Author keywords

ad hoc network; localization; location systems; network simulation; wireless sensor network

Indexed keywords

DESIGN AND DEVELOPMENT; DISTRIBUTED SENSING; LOCALIZATION; LOCALIZATION SYSTEM; LOCATION SYSTEMS; LOW COSTS; LOW POWER; MULTI-FUNCTIONAL; NETWORK SIMULATION; PERFORMANCE EVALUATION; SELF-ORGANIZE; WIRELESS SENSING; WSN APPLICATIONS;

AD HOC NETWORKS; COMPUTER SIMULATION; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 84863334443     PISSN: 1641876X     EISSN: None     Source Type: Journal    
DOI: 10.2478/v10006-012-0021-x     Document Type: Article

References (62)

1. Ahmed, A. A., Shi, H. and Shang, Y. (2005). Sharp: A new approach to relative localization in wireless sensor networks, Proceedings of IEEE ICDCSW'05, Columbus, OH, USA, Vol. 9, pp. 892-898.
2. Akyildiz, I. and Vuran, M. (2010). Wireless Sensor Networks, John Wiley & Sons, West Sussex.
3. Aloor, G. and Jacob, L. (2010). Distributed wireless sensor network localization using stochastic proximity embedding, Computer Communications 33(6): 745-755.
4. Anderson, B., Mao, G. and Fida, B. (2007). Wireless sensor network localization techniques, Computer Networks 51(10): 2529-2553. (Pubitemid 46695833)
5. Barsocchi, P., Lenzi, S., Chessa, S. and Giuntaa, G. (2009). Virtual calibration for RSSI-based indoor localization with ieee 802.15.4, Proceedings of the IEEE International Conference on Communications (ICC), Dresden, Germany, pp. 1-5.
6. Benkic, K., Malajner, M., Planinsic, P. and Cucej, Z. (2008). Using RSSI value for distance estimation in wireless sensor networks based on ZigBee, Proceedings of the 15th International Conference on Systems, Signals and Image Processing, IWSSIP 2008, Bratislava, Slovakia, pp. 303-306.
7. Bernardeschi, C., Masci, P. and Pfeifer, H. (2008). Early prototyping of wireless sensor network algorithms in PVS, in M. D. Harrison and M.-A. Sujan (Eds.), Computer Safety, Reliability and Security, Lecture Notes in Computer Science, Vol. 5219, Springer-Verlag, Berlin/Heidelberg/New York, NY, pp. 346-359.
8. Beutel, J. (2005). Handbook of Sensor Networks Compact Wireless and Wired Sensing Systems, CRC Press, Boca Raton, FL.
9. Biswas, P. and Ye, Y. (2004). Semidefinite programming for ad hoc wireless sensor network localization, IPSN '04: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, CA, USA, pp. 46-54.
10. Boyd, S., Ghaoui, L. E., Feron, E. and Balakrishnan, V. (1994). Linear Matrix Inequalities in System and Control Theory, Studies in Applied Mathematics, Vol. 15, SIAM, Philadelphia, PA.
11. Cheng, X., Thaeler, A., Xue, G. and Chen, D. (2004). TPS: A time-based positioning scheme for outdoor wireless sensor networks, Proceedings of IEEE INFOCOM'04, Hong Kong, China, Vol. 4, pp. 2685-2696.
12. Chuang, P. and Wu, C. (2008). An effective PSO-based node localization scheme for wireless sensor networks, Proceedings of the 9th International Conference on Parallel and Distributed Computing Applications and Technologies, Dunedin, New Zealand, pp. 187-194.
13. Costa, J., Patwari, N. and Hero, A. (2006). Distributed weighted-multidimensinal scaling for node localization in sensor networks, ACM Transactions on Sensor Networks 2(1): 39-64. (Pubitemid 43925112)
14. Di Caro, G. (2003). Analysis of simulation environments for mobile ad hoc networks, Technical Report IDSIA-24-03, IDSIA, Manno.
15. Elnahrawy, E., Li, X. and Martin, R. (2004). The limits of localization using signal strength: A comparative study, Proceedings of the IEEE Sensor and Ad hoc Communications and Networks Conference (SECON 2004), Santa Clara, CA, USA, pp. 333-341.
16. Heurtefeux, K. and Valois, F. (2008). Distributed qualitative localization for wireless sensor networks, in D. Coudert, D. Simplot-Ry and I. Stojmenovic (Eds.), Ad-hoc, Mobile and Wireless Networks, Lecture Notes in Computer Science, Vol. 5198, Springer-Verlag, Berlin/Heidelberg, pp. 218-229.
17. Hu, L. and Evans, D. (2004). Localization for mobile sensor networks, ACM MobiCom, Philadelphia, PA, USA, pp. 45-57. (Pubitemid 40061930)
18. Kannan, A., Mao, G. and Vucetic, B. (2005). Simulated annealing based localization in wireless sensor network, LCN'05: Proceedings of the IEEE Conference on Local Computer Networks, 30th Anniversary, Washington, DC, USA, pp. 513-514. (Pubitemid 44815639)
19. Kannan, A., Mao, G. and Vucetic, B. (2006). Simulated annealing based wireless sensor network localization with flip ambiguity mitigation, 63rd IEEE Vehicular Technology Conference, Melbourne, Australia, pp. 1022-1026. (Pubitemid 46508966)
20. Karakehayov, Z. (2009). Multobjective design of wireless ad hoc networks: Security, real-time and lifetime, Journal of Telecommunications and Information Technology (2): 13-21.
21. Karl, H. and Willig, A. (2005). Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons, West Sussex.
22. Kasch, W., Ward, J. and Andrusenko, J. (2008). Wireless network modeling and simulation tools for designers and developers, IEEE Communications Magazine 47(3): 120-127.
23. Lee, J., Chung, W. and Kim, E. (2010). A new range-free localization method using quadratic programming, Computer Communications 34(8): 998-1010.
24. Li, C., Li, Y., Shen, Y., Liu, L. and Cao, Q. (2010). An optimization algorithm for wireless sensor networks localization using multipliermethod, Proceedings of the 3rd International Joint Conference on Computational Science and Optimization, Huangshan, Anhui, China, pp. 337-341.
25. Liu, L. and E, M. (2010). Localization for wireless sensor networks by combining TFDA and FMCW, Proceedings of the IEEE International Conference on Mechatronics and Automation, Xian, China, pp. 945-950.
26. Magnani, A. and Leung, K. (2007). Self-organized, scalable GPS-free localization of wireless sensors, IEEE WCNC, Hong Kong, China, pp. 3798-3803.
27. Mao, G. and Fidan, B. (2009). Localization Algorithms and Strategies for Wireless Sensor Networks, Information Science Reference, Hershey, PA.
28. Marks, M. (2010). A survey of multi-objective deployment in wireless sensor networks, Journal of Telecommunications and Information Technology (3): 36-41.
29. Marks, M. and Niewiadomska-Szynkiewicz, E. (2009). Multiobjective approach to localization in wireless sensor networks, Journal of Telecommunications and Information Technology (3): 59-67.
30. Medidi, M., Slaaen, R., Zhou, Y., Mallery, C. and Medidi, S. (2006). Cluster-based localization in wireless sensor networks, Proceedings of SPIE, Wireless Sensing and Processing 6248(62480J): 1-8.
31. Motter, P., Allgayer, R., Müller, I. and de Freitas, E. (2011). Practical issues in wireless sensor network localization systems using received signal strength indication, Proceedings of the Sensors Applications Symposium (SAS), San Antonio, TX, USA, pp. 227-232.
32. Niculescu, D. and Nath, B. (2001). Ad hoc positioning system (APS), GLOBECOM: Global Telecommunications Conference, San Antonio, TX, USA, Vol. 5, pp. 2926-2931. (Pubitemid 34059129)
33. Niewiadomska-Szynkiewicz, E. and Marks, M. (2009). Optimization schemes for wireless sensor network localization, International Journal of Applied Mathematics and Computer Science 19(2): 291-302, DOI: 10.2478/v10006-009-0025-3.
34. Olveczky, P. and Thorvaldsen, S. (2007). Formal modeling and analysis of the OGDC wireless sensor network algorithm in real-time maude, Proceedings of the 9th IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems, Paphos, Cyprus, pp. 122-140. (Pubitemid 350259398)
35. Pawlikowski, K., Jeong, H. and Lee, J. (2002). On credibility of simulation studies of telecommunication networks, IEEE Communications Magazine 40(1): 132-139. (Pubitemid 34110003)
36. Rappapport, T. (2002). Wireless Communications: Principles and Practice, Communications Engineering and Emerging Technologies Series, Prentice Hall, Upper Saddle River, NJ.
37. Salzmann, J., Behnke, R., Gorski, P. and Timmermann, D. (2011). HyPAERLoc: Plausible hybrid localization for wireless sensor networks, Proceedings of SENSORCOMM 2011, Nice, France, pp. 51-57.
38. Santi, P. (2006). Topology Control in Wireless Ad Hoc and Sensor Networks, John Wiley & Sons, West Sussex.
39. Sarigiannidis, G. (2007). Localization For Ad Hoc Wireless Sensor Networks, LL, Delft.
40. Savvides, A., Han, C. and Strivstava, M. (2001). Dynamic finegrained localization in ad-hoc networks of sensors, Proceedings of ACM MobiCom, Rome, Italy, pp. 166-179. (Pubitemid 33006713)
41. Sayadnavard, M., Haghighat, A. and Abdechiri, M. (2010). Wireless sensor network localization using imperialist competitive algorithm, Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology, Chengdu, China, Vol. 9, pp. 818-822.
42. Shang, Y., Ruml, W., Zhang, Y. and Fromherz, M. (2004). Distributed weighted-multidimensinal scaling for node localization in sensor networks, IEEE Transactions on Parallel and Distributed Systems 15(11): 961-674.
43. Shekofteh, S., Yaghmaee, M., Khalkhali, M. and Deldari, H. (2010). Localization in wireless sensor networks using tabu search and simulated annealing, Proceedings of the 2nd International Conference on Computer and Automation Engineering (ICCAE), Singapore, pp. 752-757.
44. Shi, Q., He, C., Chen, H. and Jiang, L. (2010). Distributed wireless sensor network localization via sequential greedy optimization algorithm, IEEE Transactions on Signal Processing 58(6): 3328-3340.
45. Shi, Q., He, C., Ljang, L. and Luo, J. (2008). Sensor network localization via nondifferentiable optimization, Proceedings of IEEE GLOBECOM, New Orleans, LA, USA, pp. 1-5.
46. Shi, Q., He, C., Ljang, L. and Luo, J. (2009). Normalized incremental subgradient algorithm and its application, IEEE Transactions on Signal Processing 57(10): 3759-3774.
47. Shu, J., Zhang, R., Liu, L., Wu, Z. and Zhou, Z. (2009). Cluster-based three-dimensional localization algorithm for large scale wireless sensor networks, Journal of Computers 4(7): 585-592.
48. Sichitiu, M. L. and Ramadurai, V. (2004). Localization of wireless sensor networks with a mobile bacon, Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, FL, USA, pp. 174-183. (Pubitemid 40789345)
49. Srirangarjan, A., Tewfik, H. and Luo, Z. Q. (2008). Distributed sensor network localization using SOCP relaxation, IEEE Transactions on Wireless Communication 7(12): 4886-4895.
50. Su, K. F., Ou, C. H. and Jiau, H. C. (2005). Localization with mobile anchor points in wireless sensor networks, IEEE Transactions on Vehicular Technology 54(3): 1187-1197. (Pubitemid 40889791)
51. Tam, V., Cheng, K. and Lui, K. (2006). A descent-based evolutionary approach to enhance position in wireless sensor networks, Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06), Washington, DC, USA, pp. 568-574.
52. Tseng, P. (2007). Second-order cone programming relaxation of sensor network localization, SIAM Journal on Optimization 18(1): 156-185. (Pubitemid 351271326)
53. Vecchio, M., Lopez-Valcarce, R. and Marcelloni, F. (2012). A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks, Applied Soft Computing 12(7): 1891-1901.
54. Verdone, R., Dardari, D., Mazzini, G. and Conti, A. (2008). Wireless Sensor Networks and Actuator Networks. Technologies, Analysis and Design, Elsevier, London.
55. Vo, N., Vo, D., Challa, S. and Lee, S. (2008). Nonmetric MDS for sensor localization, Proceedings of the International Symposium on Wireless Pervasive Computing, Karlsruhe, Germany, pp. 396-400.
56. Wang, Z., Zheng, S., Ye, Y. and Boyd, S. (2008). Further relaxation of the semidefinite programming approach to sensor network localization, SIAM Journal on Optimization 19(2): 655-673.
57. Wessels, A., Wangb, X., Laurb, R. and Langa, W. (2010). Dynamic indoor localization using multilateration with RSSI in wireless sensor networks for transport logistics, Procedia Engineering 5: 220-223.
58. Whitehouse, K., Karlof, C. and Culler, D. (2007). A practical evaluation of radio signal strength for ranging-based localization, Mobile Computing and Communications Review 11(1): 41-52.
59. Yu, G., Yu, F. and Feng, L. (2008). A three dimensional localization algorithm using a mobile anchor node under wireless channel, Proceedings of the IEEE International Conference on Neural Networks, Hong Kong, China, pp. 477-483.
60. Zhang, B. and Yu, F. (2010a). An event-triggered localization algorithm for mobile wireless sensor networks, Proceedings of the 2nd IEEE International Conference on Future Computer and Communication, Melbourne, Australia, Vol. 1, pp. 250-253.
61. Zhang, B. and Yu, F. (2010b). A feasible localization algorithm for wireless sensor networks using directional antenna, Proceedings of the 12th IEEE International Conference on High Performance Computing and Communications, Melbourne, Australia, pp. 354-361.
62. Zuniga, M. and Krishnamachari, B. (2004). Analyzing the transitional region in low power wireless links, Proceedings of the 1st International Conference on Sensor and Ad Hoc Communications and Networks, SECON, Santa Clara, CA, USA, pp. 517-526. (Pubitemid 40789315)