Analysis of Some Localization Algorithm in Wireless Sensor Networks

  IJCOT-book-cover
 
International Journal of Computer & Organization Trends  (IJCOT)          
 
© 2014 by IJCOT Journal
Volume - 4 Issue - 4
Year of Publication : 2014
Authors :  Er Ram Dyal , Er Varinderjit Kaur
DOI :  10.14445/22492593/IJCOT-V11P302

Citation

Er Ram Dyal , Er Varinderjit Kaur. "Analysis of Some Localization Algorithm in Wireless Sensor Networks", International Journal of Computer & organization Trends (IJCOT), V4(4):32-36 July - Aug 2014, ISSN:2249-2593, www.ijcotjournal.org. Published by Seventh Sense Research Group.

Abstract

Localization is an indispensable part in wireless sensor network, In Wireless sensor network (WSN), estimating the exact position of sensor node is an important research problem and its location accuracy impacts the efficiency of localization algorithms. In this paper improved centroid range free localization method is proposed and comparison with conventional centroid is done by varying different parameters such as anchor nodes, communication range and node density. In this paper, we present analysis of two range free localization approaches- DV-Hop and Centroid algorithm, and comparison between these two algorithms is analyzed. The simulation results show the performance of DV-Hop algorithm is better as compared to Centroid algorithm. proposed Centroid algorithm has high position accuracy.

References

[1] Vaidyanathan Ramaduiai,Mibil L. Sichitu,”Localization in wireless sensor networks a probabilistic approach” www.ncsu.edu/mlsichit/research/cnn.pdf
[2] vJianning Ding12, Li Zhang1, Guanggui Cheng1, Zhiyong Ling1, Zhongqiang Zhang1, Yi Lei1,” Study on DV-Hop Algorithm Based on Modifying Hop Count for Wireless Sensor Networks” IJCSET |October 2012 | Vol 2, Issue 10, 1452-1456
[3] Yu HU†, Weizhao YAO,” Weighted Centroid Localization Algorithm Using Linear Regression for Wireless Sensor Networks”, Journal of Computational Information Systems 7: 9 (2011) 3268-3274
[4] Hongyang Chen, Kaoru Sezaki, Ping Deng, Hing Cheung So,” An Improved DV-Hop Localization Algorithm in Wireless Sensor Networks.” 2008 IEEE.
[5] Mehak Khurana,Ashish payal,”An Improvement of Centroid Algorithm Based on Distance in Wireless Sensor Network”,IJSSAN volume-1,Issue-1,2011
[6] Y. Hui-xia, “Weighted centroid localization algorithm with weight corrected based on RSSI for wireless sensor network”, Electronic Test, vol. 1, no. 1, (2012), pp. 28-32.
[7] W. Wen-jian, L. Jin, L. He-lin and K. Bing, “An improved weighted trilateration localization algorithm”, Journal of Zhengzhou University of Light Industry(Natural Science), vol. 3, no. 6, (2012), pp. 84-85.
[8] X. Chen, J. He, B. Lei and T. Jiang, “An Improved Localization Algorithm of Nodes in Wireless Sensor Network”, Journal of Networks, vol. 7, no. 1, (2012), pp. 110-115.
[9] H. Lv, Y. Wu and B. Peng, “A localization method of wireless sensor network based on two-hop focus”, Procedia Engineering, vol. 15, (2011), pp. 2021-2025.
[10] M. V. Ramesh, P. L. Divya, R. V. Kulkarni and R. Manoj, “A Swarm Intelligence based distributed localization technique for Wireless Sensor Network”, IEEE Advances in Computing, Communications and Informatics, (2012), pp. 367-373.
[11] W. Meng, X. Wendong and X. Lihua, “Distributed algorithm for hybrid TOA/DOA-based source localization”, Industrial electronics and applications, IEEE, (2011), pp. 1046-1049.
[12] Y. Sun Lee, J. Woo Park and L. Barolli, “A localization algorithm based on AOA for ad-hoc sensor networks”, Mobile information systems, (2012), pp. 61-72.
[13] L. Ying, “An adaptive multi-hop distance localization algorithm in WSN”, Manufacturing Automation, vol. 1, (2011), pp. 161-163.
[14] HU WEI, XU FUYUAN. Research of localization algorithm based on optimal beacon for wirelesssensor networks, Computer engineering and design, vol. 33, pp. 1324-1328, 2012.
[15] Li Hui, Xiong Shengwu, Liu Yi, et al., An Improvement of DV-Hop Localization Algorithm forWireless Sensor Network, Chinese Journal Of Sensors And Actuators, vol. 24, pp. 1782-1786,2011.
[16] Di Ma, Meng Joo Er, Bang Wang, et al., Range-free wireless sensor networks localization basedon hop-count quantization, Telecommunication Systems, 2010, pp. 1-15.
[17] Guo Qing GAO, Lin LEI, An Improved Node Localization Algorithm Based on DV-Hop in WSN.Proceedings -2nd IEEE International Conference on Advanced Computer Control, ICACC 2010,vol. 4, pp. 321-324.
[18] Chen Kai, Lin Mei, Wang ZhongHua, et al., An improved DV-Hop localization algorithm for wireless sensor networks. IET International Conference on Wireless Sensor Network, 2010, pp.255-259.
[19] Haider Fakher Radhi Al-Saidy, “New Proposed Algorithms for Nth Order Butterworth Passive Filter Computer-Aided Design”, IJACT: International Journal of Advancements in Computing Technology, Vol. 2, No. 5, pp. 118-124, 2010
[20] Pierpaolo Singer, Maria Antonella Ferri, Lucia Aiello, Claudia Cacia, “Internet as a "point of synergy” between communication and distribution: hypothesis of model applied to tourism",JDCTA: International Journal of Digital Content Technology and its Applications, Vol. 4, No. 7,pp. 23-37, 2010.
[21] S. Kumar and D. K. Lobiyal, “An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks”, Wireless Personal Communications, (2012), pp. 1-21.
[22] Y. Hu and X. Li, “An Improvement of DV-Hop Localization Algorithm for Wireless Sensor Networks”, Telecommunication Systems, (2013), pp. 1-6.
[23] D. Gao, P. Chen, C. H. Foh and Y. Niu, “Hop-distance Relationship Analysis with Quasi-UDG Model for Mode Localization in Wireless Sensor Networks”, EURASIP Journal on Wireless Communications and Networking, vol. 1, (2011), pp. 1-11.
[24] H. Xu, T. Q. Duong, J. Jiang and T. Hara, “Localization Algorithms of Wireless Sensor Networks: a Survey”, Telecommunication Systems, vol. 20, no. 8, (2011), pp. 1-18.

Keywords
Centroid, DV Hop Algorithm, distance based algorithm, range free algorithm, WSN.