Cover
Vol. 16 No. 2 (2016)

Published: November 30, 2016

Pages: 11-20

Original Article

Hybrid approach for multi-node localization and Identification

Ola A. Hasan 1 Abdulmuttalib T. Rashid 1 Ramzy S. Ali 1
1 Electrical Engineering Department University of Basrah Basrah, Iraq
History
  • Received: August 30, 2016
  • Available Online: November 30, 2016
DOI

https://doi.org/10.33971/bjes.16.2.2

Abstract

In this paper, a new approach for the positioning (localization) of multi-node systems is presented. Each node including the beacon node contains two types of sensors: one for the distance sensing and the other type is for communication. The main idea of our proposed approach is to use the control of beacon to construct a nodes' tree which is going to be used later by the nodes to know the paths in which the information will flow. During the tree construction the identities of nodes will be known. Every node except the beacon will use the information obtained from its previous neighbor in the tree to find its own location and orientation. Several simulations using visual basic 2012 are implemented to discern the performance of this algorithm.

Keywords

References

  1. S. Avinash, and J. Wu, "A survey on secure localization in wireless sensor networks," Encyclopedia of Wireless and Mobile communications,2007.
  2. C. P. Soumya, T. V. P. Sundararajan and N. Gowdhami, " Efficient Range based lgorithm for Localization in Pilgrim Tracking Scenario, " International Journal of Innovative Research in Computer and Communication Engineering, Vol. 2, Issue 4, p.p. 3743-3747, 2014.
  3. G. Han, J. Jiang, L. Shu , Y. Xu and F. Wang, "Localization Algorithms of Underwater Wireless Sensor Networks: A Survey," Sensors 2012, vol.12, 2026-206.
  4. Q. Tian , Z. Salcic , K. I-Kai Wang and Y. Pan, "A Hybrid Indoor Localization and Navigation System with Map Matching for Pedestrians Using Smartphones," Sensors, vol. 15, p.p. 30759-30783, 2015.
  5. H. Qu and S. B. Wicker, "A Combined Localization and Geographic Routing Algorithm for Rapidly-Deployed Wireless Sensor Networks," International Journal of Distributed Sensor Networks, vol. 4: p.p.43–62, 2008.
  6. D. Estrin, L. Girod, G. Pottie, and M. Srivastava, “Instrumenting the world with wireless sensor networks,” International Conference on Acoustics, Speech and Signal Processing, vol. 4, pp. 2033–2036, 2001.
  7. I. S. I. Abuhaiba and A. Y. Al-Sallut," Intelligent and Distributed Localization of Nodes in Wireless Sensor Networks," I.J. Wireless and Microwave Technologies, vol. 2,p.p. 22-36 , 2015.
  8. G. Giorgetti, S. K. S. Gupta and G. Manes, "Wireless Localization Using Self-Organizing Maps," ACM 978, 2007.
  9. N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller," AnchorFree Distributed Localization in Sensor Networks," Tech Report #892, 2003
  10. S. Biaz and Y. Ji, "Precise Distributed Localization Algorithms forWireless Networks," Technical Report CSSE05-02 , 2005.
  11. W. Katekaew, Ch. So-In, K. Rujirakul and B. Waikham, " H-FCD: Hybrid Fuzzy Centroid and DV-Hop Localization Algorithm in Wireless Sensor Networks," Fifth International Conference on Intelligent Systems, Modelling and Simulation, p.p. 551-555, 2014.
  12. Stefano, G.D. and A. Petricola, "A distributed AOA based localization algorithm for wireless sensornetworks," Journal of Computers, (3): 1, 2008.
  13. S. Capkun, M. Hamdi, and J. Hubaux, “GPS-free positioning in mobile ad-hoc networks,” Cluster Computing,2002.
  14. T. He, C. Huang, B. Blum, J. Stankovic and T Abdelzaher," Range- free Localization Schemes in Large Scale Sensor Networks," the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom'03), pp.81--95, 2003.
  15. S.M Rakshit and S.G.Hate, " Range Free Localization using Expected Hop Progress in Wireless Sensor Network ," International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349- 2163Vol. 1, Issue 6, p.p. 172-179 2014.
  16. A. Karbasi, "From Centralized to Distributed Sensor Localization," MobiHoc Sˆ3’10, 2010.
  17. A. A Kannan, G. Mao and B. Vucetic, "Simulated Annealing based Wireless Sensor Network Localization," JOURNAL OF COMPUTERS, Vol. 1, No. 2, p.p. 15-22, 2006.
  18. Y. Ding, G. Han and X. Mu, "A Distributed Localization Algorithm for Wireless Sensor Network Based on the Two-Hop Connection Relationship," JOURNAL OF SOFTWARE, Vol. 7, No. 7, p.p. 1657-1663, 2012.
  19. C. Savarese, K. Langendoen, and J. Rabaey, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," USENIX technical annual conference, p.p. 317–328, 2002.
  20. S. Afzal, "A Review of Localization Techniques for Wireless Sensor Networks," J. Basic. Appl. Sci. Res., 2(8), p.p.7795-7801, 2012.