Table of Contents
International Scholarly Research Notices
Volume 2014, Article ID 845027, 10 pages
http://dx.doi.org/10.1155/2014/845027
Research Article

Nodes Localization in 3D Wireless Sensor Networks Based on Multidimensional Scaling Algorithm

Faculty of Computer Science and Engineering, Saints Cyril and Methodius University, 1000 Skopje, Macedonia

Received 5 March 2014; Revised 18 June 2014; Accepted 20 June 2014; Published 7 October 2014

Academic Editor: Yonghuai Liu

Copyright © 2014 Biljana Risteska Stojkoska. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. F. L. Lewis, “Wireless sensor networks,” in Smart Environments: Technologies, Protocols, and Applications, D. J. Cook and S. K. Das, Eds., chapter 4, John Wiley & Sons, New York, NY, USA, 2004. View at Google Scholar
  2. K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Ad Hoc Networks, vol. 3, no. 3, pp. 325–349, 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. J. M. Jornet and I. F. Akyildiz, “The internet of multimedia nano-things,” Nano Communication Networks, vol. 3, no. 4, pp. 242–251, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. B. R. Stojkoska, A. P. Avramova, and P. Chatzimisios, “Application of wireless sensor networks for indoor temperature regulation,” International Journal of Distributed Sensor Networks, vol. 2014, Article ID 502419, 10 pages, 2014. View at Google Scholar
  5. B. Stojkoska and D. Davcev, “Web interface for habitat monitoring using wireless sensor network,” in Proceedings of the 5th International Conference on Wireless and Mobile Communications (ICWMC '09), pp. 157–162, IEEE, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. L. Cheng, C. Wu, Y. Zhang, H. Wu, M. Li, and C. Maple, “A survey of localization in wireless sensor network,” International Journal of Distributed Sensor Networks, vol. 2012, Article ID 962523, 12 pages, 2012. View at Publisher · View at Google Scholar
  7. A. Pal, “Localization algorithms in wireless sensor networks: current approaches and future challenges,” Network Protocols and Algorithms, vol. 2, no. 1, 2010. View at Google Scholar
  8. M. Rudafshani and S. Datta, “Localization in wireless sensor networks,” in Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN '07), pp. 51–60, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, “Range-free localization schemes for large scale sensor networks,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), pp. 81–95, San Diego, Calif, USA, September 2003. View at Scopus
  10. G. Mao, B. Fidan, and B. D. O. Anderson, “Wireless sensor network localization techniques,” Computer Networks, vol. 51, no. 10, pp. 2529–2553, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  11. R. I. Reza, Data fusion for improved TOA/TDOA position determination in wireless systems [Ph.D. Dissertation], Virginia Tech, 2000.
  12. J. Cota-Ruiz, J.-G. Rosiles, P. Rivas-Perea, and E. Sifuentes, “A distributed localization algorithm for wireless sensor networks based on the solutions of spatially-constrained local problems,” IEEE Sensors Journal, vol. 13, no. 6, pp. 2181–2191, 2013. View at Google Scholar
  13. X. Zhou, L. Zhang, and Q. Cheng, “Landscape-3D: a robust localization scheme for sensor networks over complex 3D terrains,” in Proceedings of the 31st Annual IEEE Conference on Local Computer Networks (LCN '06), pp. 239–246, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  14. F. Caballero, L. Merino, I. Maza, and A. Ollero, “A particle filtering method for Wireless Sensor Network localization with an aerial robot beacon,” in Proceeding of the IEEE International Conference on Robotics and Automation (ICRA '08), pp. 596–601, Pasadena, Calif, USA, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Shu, R. Zhang, L. Liu, Z. Wu, and Z. Zhou, “Cluster-based three-dimensional localization algorithm for large scale wireless sensor networks,” Journal of Computers, vol. 4, no. 7, pp. 585–592, 2009. View at Google Scholar · View at Scopus
  16. H. Chen, P. Huang, M. Martins, H. C. So, and K. Sezaki, “Novel centroid localization algorithm for three-dimensional wireless sensor networks,” in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '08), Dalian, China, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. T. Cox and M. Cox, Multidimensional Scaling, Chapman & Hall, London, UK, 1994.
  18. X. Ji and H. Zha, “Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling,” in Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), pp. 2652–2661, March 2004. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, “Localization from mere connectivity,” in Proceedings of the 4 th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '03), pp. 201–212, Annapolis, Md, USA, June 2003. View at Scopus
  20. Y. Shang and W. Ruml, “Improved MDS-based localization,” in Proceedings of the 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), pp. 2640–2651, March 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. B. R. Stojkoska and V. Kirandziska, “Improved MDS-based algorithm for nodes localization in wireless sensor networks,” in IEEE EUROCON, pp. 608–613, 2013.
  22. B. Stojkoska, D. Davcev, and A. Kulakov, “Cluster-based MDS algorithm for nodes localization in wireless sensor networks with irregular topologies,” in Proceedings of the 5th International Conference on Soft Computing As Transdisciplinary Science and Technology (CSTST '08), pp. 384–389, Paris, France, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. B. R. Stojkoska, “Nodes localization in 3D wireless sensor networks,” in Proceedings of the 10th Conference for Informatics and Information Technology (CIIT '13), pp. 301–306, Bitola, Macedonia, April 2013.
  24. D. W. Eggert, A. Lorusso, and R. B. Fisher, “Estimating 3-D rigid body transformations: a comparison of four major algorithms,” Machine Vision and Applications, vol. 9, no. 5-6, pp. 272–290, 1997. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Lorusso, D. Eggert, and R. Fisher, “A comparison of four algorithms for estimating 3-D rigid transformations,” in Proceedings of the 4th British Machine Vision Conference (BMVC '95), pp. 237–246, Birmingham, UK, September 1995.
  26. R. W. Floyd, “Algorithm 97: shortest path,” Communications of the ACM, vol. 5, no. 6, p. 345, 1962. View at Google Scholar
  27. J. Zhang and L. Zhang, “Research on distance measurement based on RSSI of ZigBee,” in ISECS International Colloquium on Computing, Communication, Control, and Management (CCCM '09), vol. 3, pp. 210–212, Sanya, China, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. A. Awad, T. Frunzke, and F. Dressler, “Adaptive distance estimation and localization in WSN using RSSI measures,” in Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD '07), pp. 471–478, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  29. A. Faheem, R. Virrankoski, and M. Elmusrati, “Improving RSSI based distance estimation for 802.15.4 wireless sensor networks,” in Proceedings of the IEEE International Conference on Wireless Information Technology and Systems (ICWITS '10), pp. 1–4, Honolulu, Hawaii, USA, August 2010. View at Publisher · View at Google Scholar · View at Scopus