Sailor Localization in Oceans Beds using Genetic and Firefly Algorithm
محورهای موضوعی : Wireless NetworkShruti Gupta 1 , Dr Ajay Rana 2 , Vineet Kansal 3
1 - Amity University
2 - Amity University
3 - IET, Dr APJ Abdul Kalam Technical University, Lucknow, India
کلید واژه: Wireless Sensor Network , localization , firefly , Genetic Algorithm,
چکیده مقاله :
The Localization is the core element in Wireless Sensor Network WSN, especially for those nodes without GPS or BDS; leaning towards improvement, based on its effective and increased use in the past decade. Localization methods are thus very important for estimating the position of relative nodes in the network allowing a better and effective network for increasing the efficiency and thus increasing the lifeline of the network. Determining the current limitations in FA that are applied for solving different optimization problems is poor exploitation capability when the randomization factor is taken large during firefly changing position. This poor exploitation may lead to skip the most optimal solution even present in the vicinity of the current solution which results in poor local convergence rate that ultimately degrades the solution quality. This paper presents GEFIR (GenFire) algorithm to calculate position of unknown nodes for the fishermen in the ocean. The proposed approach calculates the position of unknown nodes, the proposed method effectively selects the anchor node in the cluster head to reduce the energy dissipation. Major benefits over other similar localization algorithms are a better positioning of nodes is provided and average localization error is reduced which eventually leads to better efficiency thus optimize the lifetime of the network for sailors. The obtained results depict that the proposed model surpasses the previous generation of localization algorithm in terms of energy dispersion and location estimation which is suitable for fishermen on the ocean bed.
The Localization is the core element in Wireless Sensor Network WSN, especially for those nodes without GPS or BDS; leaning towards improvement, based on its effective and increased use in the past decade. Localization methods are thus very important for estimating the position of relative nodes in the network allowing a better and effective network for increasing the efficiency and thus increasing the lifeline of the network. Determining the current limitations in FA that are applied for solving different optimization problems is poor exploitation capability when the randomization factor is taken large during firefly changing position. This poor exploitation may lead to skip the most optimal solution even present in the vicinity of the current solution which results in poor local convergence rate that ultimately degrades the solution quality. This paper presents GEFIR (GenFire) algorithm to calculate position of unknown nodes for the fishermen in the ocean. The proposed approach calculates the position of unknown nodes, the proposed method effectively selects the anchor node in the cluster head to reduce the energy dissipation. Major benefits over other similar localization algorithms are a better positioning of nodes is provided and average localization error is reduced which eventually leads to better efficiency thus optimize the lifetime of the network for sailors. The obtained results depict that the proposed model surpasses the previous generation of localization algorithm in terms of energy dispersion and location estimation which is suitable for fishermen on the ocean bed.
[1] B Abbas, A Benslimane, and K.D. Singh "Dynamic anchor points selection for mobility management in Software Defined Networks" Journal of Network and Computer Applications, 57, 1-11.
[2] Meguerdichian, S., Slijepcevic, S., Karayan, V., &Potkonjak, M. (2001, October). "Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure". In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing (pp. 106-116).
[3] J.S Lee and WL Cheng" Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication", IEEE Sensors Journal, 12(9), 2891-2897.
[4] RV Kulkarni, A Förster and GK Venayagamoorthy "Computational intelligence in wireless sensor networks: A survey". IEEE communications surveys & tutorials, 13(1), 68-96.
[5] S Kumar, DK Lobiyal "Power efficient range-free localization algorithm for wireless sensor networks. Wireless networks", 20(4), 681-694.
[6] S Kumar, DK Lobiyal "Novel DV-Hop localization algorithm for wireless sensor networks", Telecommun. Syst. 64 (3) (2017) 509–524.
[7] S Kumar, DK Lobiyal"An advanced DV-Hop localization algorithm for wireless sensor networks," Wireless personal communications, 71(2), 1365-1385.
[8] I.Mohammad, and I.Mahgoub, Handbook of sensor networks: compact wireless and wired sensing systems. CRC press, 2004.
[9] N.Dragos, and B.Nath. "Ad hoc positioning system (APS)." GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No. 01CH37270). Vol. 5. IEEE, 2001.
[10] S.Chris, J.M. Rabaey, and J.Beutel. "Location in distributed ad-hoc wireless sensor networks." 2001 IEEE international conference on acoustics, speech, and signal processing. proceedings (Cat. No. 01CH37221). Vol. 4. IEEE, 2001.
[11] Savvides, Andreas, H.Park, and M.B. Srivastava. "The bits and flops of the n-hop multilateration primitive for node localization problems." Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. 2002.
[12] Savvides, Andreas, H.Park, and M.B. Srivastava. "The n-hop multilateration primitive for node localization problems." Mobile Networks and Applications 8.4 (2003): 443-451.
[13] Hu, Lingxuan, and D.Evans. "Localization for mobile sensor networks." Proceedings of the 10th annual international conference on Mobile computing and networking. 2004.
[14] D.Oliveira, H.ABF, . F., Loureiro, A. A. F., &, A Boukerche. "Directed position estimation: A recursive localization approach for wireless sensor networks." Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005.. IEEE, 2005.
[15] D.Oliveira, H.ABF, . F., Loureiro, A. A. F., &, A Boukerche. "Directed position estimation: A recursive localization approach for wireless sensor networks. In Proceedings" 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005. (pp. 557-562). IEEE.
[16] B.Nirupama, J.Heidemann, and D.Estrin. "GPS-less low-cost outdoor localization for very small devices." IEEE personal communications 7.5 (2000): 28-34.
[17] Zhao, Lin-zhe, Xian-bin Wen, and Dan Li. "Amorphous localization algorithm based on BP artificial neural network." (2014): 178-183.
[18] Lin, Chih-Min, "ANFIS-based indoor location awareness system for the position monitoring of patients." Acta Polytech. Hung 11.1 (2014): 37-48.
[19] S.Velimirovic, Andrija Fuzzy ring-overlapping range-free (FRORF) localization method for wireless sensor networks." Computer Communications 35.13 (2012): 1590-1600.
[20] H.Stephan, JB. Martins, and L.Oliveira. "An approach to localization scheme of wireless sensor networks based on artificial neural networks and genetic algorithms." 10th IEEE international NEWCAS conference. IEEE, 2012.
[21] Z-kLiu, and L.Zhong. "Node self-localization algorithm for wireless sensor networks based on modified particle swarm optimization." The 27th Chinese Control and Decision Conference (2015 CCDC). IEEE, 2015.
[22] R.Kulkarni, and G.K.Venayagamoorthy. "Bio-inspired algorithms for autonomous deployment and localization of sensor nodes." IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 40.6 (2010): 663-675.
[23] S K Gharghan, R.Nordin, and M.Ismail. "A wireless sensor network with soft computing localization techniques for track cycling applications." Sensors 16.8 (2016): 1043.
[24] G Aloor, and L.Jacob. "Performance of some metaheuristic algorithms for localization in wireless sensor networks." International journal of network management 19.5 (2009): 355-373.
[25] V.Kumar, A.Kumar, and S. Soni. "A combined Mamdani-Sugeno fuzzy approach for localization in wireless sensor networks." Proceedings of the International Conference & Workshop on Emerging Trends in Technology. 2011.
[26] S.Kazem, D.Minoli, and T.Znati. Wireless sensor networks: technology, protocols, and applications. John wiley & sons, 2007.
[27] Yun, Sukhyun, et al. "A soft computing approach to localization in wireless sensor networks." Expert Systems with Applications 36.4 (2009): 7552-7561.
[28] Yun, Sukhyun, et al. "Centroid localization method in wireless sensor networks using TSK fuzzy modeling." Proc. 6th Int’l Symps. On Advanced Intelligent System (ISIS) (2005): 971-974.
[29] A.Tran, Duc ., and T.Nguyen. "Localization in wireless sensor networks based on support vector machines." IEEE Transactions on Parallel and Distributed Systems 19.7 (2008): 981-994.
[30] H.Jia, W.Yong, and T.Xiaoling. "Localization algorithm for mobile anchor node based on genetic algorithm in wireless sensor network." 2010 international conference on intelligent computing and integrated systems. IEEE, 2010.
[31] S.Ali, Y.Zhu, and M.Musavi. "Localization using neural networks in wireless sensor networks." Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications. 2008.
[32] Yang, Xin-She. "Firefly algorithms for multimodal optimization." International symposium on stochastic algorithms. Springer, Berlin, Heidelberg, 2009.
[33] G.Gene., and C.F. Van Loan. "Matrix Computations Johns Hopkins University Press." Baltimore and London (1996).
[34] Bukh, Per D.Nikolaj. "The art of computer systems performance analysis, techniques for experimental design, measurement, simulation and modeling." (1992): 113-115.
[35] M.Melanie. "An introduction to genetic algorithms mit press." Cambridge, Massachusetts. London, England 1996 (1996).[36] S.Javad, S.Sadeghi, and S.Taghi A. Niaki. "Optimizing a hybrid vendor-managed inventory and transportation problem with fuzzy demand: an improved particle swarm optimization algorithm." Information Sciences 272 (2014): 126-144.
[36] S P Ponmalar,V. J.S. Kumar, and R. Harikrishnan. "Hybrid firefly variants algorithm for localization optimization in WSN." International Journal of Computational Intelligence Systems 10.1 (2017): 1263-1271.
[37] H.Subir, and A.Ghosal. "A survey on mobility-assisted localization techniques in wireless sensor networks." Journal of Network and Computer Applications 60 (2016): 82-94.
[38] SP Singh, and S. C. Sharma. "Range free localization techniques in wireless sensor networks: A review." Procedia Computer Science 57.7-16 (2015): 3rd.
[39] S Gupta, A.Rana, and V.Kansal "Comparison of Heuristic techniques: A case of TSP." 2020 10th International Conference on Cloud Computing, Data Science & Engineering (Confluence). IEEE, 2020.
[40] K.Fard, Abdollah, H.Samet, and F.Marzbani. "A new hybrid modified firefly algorithm and support vector regression model for accurate short term load forecasting." Expert systems with applications 41.13 (2014): 6047-6056.
[41] Pandey, P.Kumar, A.Swaroop, and V.Kansal.. "Vehicular Ad Hoc Networks (VANETs): Architecture, Challenges, and Applications." Handling Priority Inversion in Time-Constrained Distributed Databases. IGI Global, 2020. 224-239.
[42] Pandey, P.Kumar, A.Swaroop, and V.Kansal. "A Concise Survey on Recent Routing Protocols for Vehicular Ad hoc Networks (VANETs)." 2019 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS). IEEE, 2019.
[43] S Gupta, A.Rana, and V.Kansal. "Optimization in Wireless Sensor Network Using Soft Computing." Proceedings of the Third International Conference on Computational Intelligence and Informatics. Springer, Singapore, 2020.
