Localization in wireless sensor networks: Classification and evaluation of techniques

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.Search in Google Scholar

Akyildiz, I. and Vuran, M. (2010). Wireless Sensor Networks, John Wiley & Sons, West Sussex.10.1002/9780470515181Search in Google Scholar

Aloor, G. and Jacob, L. (2010). Distributed wireless sensor network localization using stochastic proximity embedding, Computer Communications 33(6): 745-755.10.1016/j.comcom.2009.11.022Search in Google Scholar

Anderson, B., Mao, G. and Fida, B. (2007). Wireless sensor network localization techniques, Computer Networks 51(10): 2529-2553.10.1016/j.comnet.2006.11.018Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.10.1007/978-3-540-87698-4_29Search in Google Scholar

Beutel, J. (2005). Handbook of Sensor Networks Compact Wireless and Wired Sensing Systems, CRC Press, Boca Raton, FL.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.10.1145/1138127.1138129Search in Google Scholar

Di Caro, G. (2003). Analysis of simulation environments for mobile ad hoc networks, Technical Report IDSIA-24-03, IDSIA, Manno.Search in Google Scholar

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.Search in Google Scholar

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.10.1007/978-3-540-85209-4_17Search in Google Scholar

Hu, L. and Evans, D. (2004). Localization for mobile sensor networks, ACM MobiCom, Philadelphia, PA, USA, pp. 45-57.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

Karakehayov, Z. (2009). Multobjective design of wireless ad hoc networks: Security, real-time and lifetime, Journal of Telecommunications and Information Technology (2): 13-21.10.1109/IMCSIT.2008.4747343Search in Google Scholar

Karl, H. and Willig, A. (2005). Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons, West Sussex.10.1002/0470095121Search in Google Scholar

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.10.1109/MCOM.2009.4804397Search in Google Scholar

Lee, J., Chung, W. and Kim, E. (2010). A new range-free localization method using quadratic programming, Computer Communications 34(8): 998-1010.10.1016/j.comcom.2010.10.013Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

Magnani, A. and Leung, K. (2007). Self-organized, scalable GPS-free localization of wireless sensors, IEEE WCNC, Hong Kong, China, pp. 3798-3803.Search in Google Scholar

Mao, G. and Fidan, B. (2009). Localization Algorithms and Strategies for Wireless Sensor Networks, Information Science Reference, Hershey, PA.10.4018/978-1-60566-396-8Search in Google Scholar

Marks, M. (2010). A survey of multi-objective deployment in wireless sensor networks, Journal of Telecommunications and Information Technology (3): 36-41.Search in Google Scholar

Marks, M. and Niewiadomska-Szynkiewicz, E. (2009). Multiobjective approach to localization in wireless sensor networks, Journal of Telecommunications and Information Technology (3): 59-67.Search in Google Scholar

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.10.1117/12.672880Search in Google Scholar

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.Search in Google Scholar

Niculescu, D. and Nath, B. (2001). Ad hoc positioning system (APS), GLOBECOM: Global Telecommunications Conference, San Antonio, TX, USA, Vol. 5, pp. 2926-2931.Search in Google Scholar

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.10.2478/v10006-009-0025-3Search in Google Scholar

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.Search in Google Scholar

Pawlikowski, K., Jeong, H. and Lee, J. (2002). On credibility of simulation studies of telecommunication networks, IEEE Communications Magazine 40(1): 132-139.10.1109/35.978060Search in Google Scholar

Rappapport, T. (2002). Wireless Communications: Principles and Practice, Communications Engineering and Emerging Technologies Series, Prentice Hall, Upper Saddle River, NJ.Search in Google Scholar

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.Search in Google Scholar

Santi, P. (2006). Topology Control in Wireless Ad Hoc and Sensor Networks, John Wiley & Sons, West Sussex.10.1002/0470094559Search in Google Scholar

Sarigiannidis, G. (2007). Localization For Ad Hoc Wireless Sensor Networks, LL, Delft.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.10.1109/TPDS.2004.67Search in Google Scholar

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.Search in Google Scholar

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.10.1109/TSP.2010.2045416Search in Google Scholar

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.Search in Google Scholar

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.10.1109/TSP.2009.2024901Search in Google Scholar

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.10.4304/jcp.4.7.585-592Search in Google Scholar

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.Search in Google Scholar

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.10.1109/T-WC.2008.070241Search in Google Scholar

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.10.1109/TVT.2005.844642Search in Google Scholar

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.Search in Google Scholar

Tseng, P. (2007). Second-order cone programming relaxation of sensor network localization, SIAM Journal on Optimization 18(1): 156-185.10.1137/050640308Search in Google Scholar

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.10.1016/j.asoc.2011.03.012Search in Google Scholar

Verdone, R., Dardari, D., Mazzini, G. and Conti, A. (2008). Wireless Sensor Networks and Actuator Networks. Technologies, Analysis and Design, Elsevier, London.Search in Google Scholar

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.Search in Google Scholar

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.10.1137/060669395Search in Google Scholar

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.10.1016/j.proeng.2010.09.087Search in Google Scholar

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.10.1145/1234822.1234829Search in Google Scholar

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.Search in Google Scholar

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.10.1109/ICFCC.2010.5497795Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar