Localization in Wireless Sensor Network: A Distributed Approach

  • Shailaja Patil
  • Mukesh Zaveri
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 176)


With the recent advances in radio technology and MEMs, Wireless Sensor Network has got a wide gamut of applications. Many applications like monitoring, surveillance and tracking need location of the object to carry out specified task.In this paper, we propose a distributed approach for localization, namely, Multidimensional Scaling with refinement using trilateration (MDS-DRT). The algorithm has been analyzed for varying number of node densities, number of anchors, and radio ranges. The simulation results show that the proposed algorithm performs better than the existing algorithms in terms of accuracy with reduced computational complexity.


Localization Wireless Sensor Network distributed Multidimensional Scaling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alsharabi, N., Fa, L.R., Zing, F., Ghurab, M.: Wireless sensor networks of battlefields hotspot: Challenges and solutions. In: Proceedings of 6th International ICST Symposium on Modeling and Optimization, pp. 192–196. IEEE (2008)Google Scholar
  2. 2.
    Sukun, K., Shamim, P., David, C., James, D., Gregory, F., Steven, G., Martin, T.: Health monitoring of civil infrastructures using wireless sensor networks. In: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, pp. 254–263. ACM, New York (2007)Google Scholar
  3. 3.
    Seung-Chul, M.W., Suresh, S.: Scalable routing protocol for ad hoc networks. Wirelss Network 7, 513–529 (2001)MATHCrossRefGoogle Scholar
  4. 4.
    Maria, C.J., la Torre Fernando, D., Aritz, S.: Arizaga: Indoor people tracking based on dynamic weighted multidimensional scaling. In: Proceedings of the 10th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. MSWiM 2007, pp. 328–335. ACM, New York (2007)Google Scholar
  5. 5.
    Adrian, P., John, S., David, W.: Security in wireless sensor networks. Communications of the ACM 47, 53–57 (2004)Google Scholar
  6. 6.
    Patil, S., Zaveri, M.: Mds and trilateration based localization in wireless sensor network. Wireless Sensor Network 3, 198–208 (2011)CrossRefGoogle Scholar
  7. 7.
    Li, X., Shi, H., Shang, Y.: A sorted rssi quantization based algorithm for sensor network localization. In: Proceedings of 11th International Conference on Parallel and Distributed Systems, vol. 1, pp. 557–563 (2005)Google Scholar
  8. 8.
    Xiao, J., Ren, L., Tan, J.: Research of tdoa based self-localization approach in wireless sensor network. In: International Conference on Intelligent Robots and Systems, pp. 2035–2040 (2006)Google Scholar
  9. 9.
    Kuakowski, P., Vales-Alonso, J., Egea-Lpez, E., Ludwin, W., Garca-Haro, J.: Angle of arrival localization based on antenna arrays for wireless sensor networks. Computers and Electrical Engineering 36, 1181–1186 (2010)CrossRefGoogle Scholar
  10. 10.
    John, N.B., Heidemann, J., Estrin, D.: Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7, 28–34 (2000)Google Scholar
  11. 11.
    Whitehouse, K., Karlof, C., Woo, A., Jiang, F., Culler, D.: The effects of ranging noise on multihop localization: an empirical study. In: Fourth International Symposium on Information Processing in Sensor Networks, IPSN, pp. 73–80 (2005)Google Scholar
  12. 12.
    Niculescu, D., Nath, B.: Ad hoc positioning system (aps). In: Proceedings of GLOBECOM, pp. 2926–2931 (2001)Google Scholar
  13. 13.
    He, T., Chengdu, H., Blum Brian, M., Stankovic John, A., Tarek, A.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. MobiCom 2003, pp. 81–95. ACM, New York (2003)CrossRefGoogle Scholar
  14. 14.
    Savarese, C., Rabaey, J.M., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Proceedings of the General Track of the Annual Conference on USENIX Annual Technical Conference, ATEC 2002, pp. 317–327. USENIX Association, Berkeley (2002)Google Scholar
  15. 15.
    Shi, Q., He, C., Chen, H., Jiang, L.: Distributed wireless sensor network localization via sequential greedy optimization algorithm. IEEE Transactions on Signal Processing 58, 3328–3340 (2010)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Priyantha, N.B., Balakrishnan, H., Demaine, E.D., Teller, S.J.: Anchor-free distributed localization in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys, pp. 340–341. ACM, Los Angeles (2003)CrossRefGoogle Scholar
  17. 17.
    Ahmed, A., Shi, H., Shang, Y.: Sharp: a new approach to relative localization in wireless sensor networks. In: 25th IEEE International Conference on Distributed Computing Systems Workshops 2005, pp. 892–898 (2005)Google Scholar
  18. 18.
    Cox, T.F., Cox, M.A.: Multidimensional Scaling. Chapman Hall, London (1994)MATHGoogle Scholar
  19. 19.
    Shang, Y., Ruml, W.: Improved mds-based localization. In: Proceedings of Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2640–2651 (2004)Google Scholar
  20. 20.
    Yi, S., Wheeler, R., Ying, Z., Markus, F.: Localization from connectivity in sensor networks. IEEE Transactions on Parallel Distributed Systems 15, 961–974 (2004)CrossRefGoogle Scholar
  21. 21.
    Ji, X., Zha, H.: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In: Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, vol. 4, pp. 2652–2661 (2004)Google Scholar
  22. 22.
    Jose, A.C., Neal, P., Hero Alfred III, O.: Distributed weighted multidimensional scaling for node localization in sensor networks. ACM Transactions on Sensor Network 2, 39–64 (2006)CrossRefGoogle Scholar
  23. 23.
    Nhat, V.D.M., Vo, D., Challa, S., Lee, S.: Nonmetric mds for sensor localization. In: 3rd International Symposium on Wireless Pervasive Computing, ISWPC 2008, pp. 396–400 (2008)Google Scholar
  24. 24.
    Cheng, K.Y., Lui, K.S., Tam, V.: Localization in sensor networks with limited number of anchors and clustered placement. In: Wireless Communications and Networking Conference, WCNC 2007, pp. 4425–4429. IEEE (2007)Google Scholar
  25. 25.
    Bal, M., Liu, M., Shen, W., Ghenniwa, H.: Localization in cooperative wireless sensor networks: A review. In: 13th International Conference on Computer Supported Cooperative Work in Design, pp. 438–443 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Computer EngineeringSardar Vallabhbhai National Institute of TechnologySuratIndia

Personalised recommendations