Moth Flame Optimization Algorithm Range-Based for Node Localization Challenge in Decentralized Wireless Sensor Network

Recently developments in wireless sensor networks (WSNs) have raised numerous challenges, node localization is one of these issues. The main goal in of node localization is to find accurate position of sensors with low cost. Moreover, very few works in the literature addressed this issue. Recent approaches for localization issues rely on swarm intelligence techniques for optimization in a multi-dimensional space. In this article, we propose an algorithm for node localization, namely Moth Flame Optimization Algorithm (MFOA). Nodes are located using Euclidean distance, thus set as a fitness function in the optimization algorithm. Deploying this algorithm on a large WSN with hundreds of sensors shows pretty good performance in terms of node localization. Computer simulations show that MFOA converge rapidly to an optimal node position. Moreover, compared to other swarm intelligence techniques such as Bat algorithm (BAT), particle swarm optimization (PSO), Differential Evolution (DE) and Flower Pollination Algorithm (FPA), MFOA is shown to perform much better in node localization task.

[1]  Damith Chinthana Ranasinghe,et al.  Real-Time Localization and Tracking of Multiple Radio-Tagged Animals with an Autonomous Aerial Vehicle System , 2017, ArXiv.

[2]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[3]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[4]  Wen-Tsai Sung,et al.  Applications of wireless sensor network for monitoring system based on IOT , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[6]  Travis Longcore,et al.  Ecological consequences of artificial night lighting , 2006 .

[7]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[8]  Yang Song,et al.  Analysis of flip ambiguity for robust three-dimensional node localization in wireless sensor networks , 2016, J. Parallel Distributed Comput..

[9]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[10]  Maryam Bashir,et al.  Localization Techniques in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[11]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[12]  Sonia Goyal,et al.  Wireless Sensor Network Localization Based on BAT Algorithm , 2013 .

[13]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[14]  Santar Pal Singh,et al.  A PSO Based Improved Localization Algorithm for Wireless Sensor Network , 2017, Wireless Personal Communications.

[15]  Alagan Anpalagan,et al.  Wireless Sensor Network Optimization: Multi-Objective Paradigm , 2015, Sensors.

[16]  Özgür Ulusoy,et al.  A framework for use of wireless sensor networks in forest fire detection and monitoring , 2012, Comput. Environ. Urban Syst..

[17]  Reiner S. Thoma,et al.  Time of arrival estimation for range-based localization in UWB sensor networks , 2010, 2010 IEEE International Conference on Ultra-Wideband.

[18]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[19]  Savina Bansal,et al.  Issues and Challenges in Wireless Sensor Networks , 2013, 2013 International Conference on Machine Intelligence and Research Advancement.

[20]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[21]  Aimin Jiang,et al.  Network localization using angle of arrival , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[22]  Jonathan Bennie,et al.  The ecological impacts of nighttime light pollution: a mechanistic appraisal , 2013, Biological reviews of the Cambridge Philosophical Society.

[23]  Naser El-Sheimy,et al.  Localization of wireless sensor network using Bees Optimization Algorithm , 2010, The 10th IEEE International Symposium on Signal Processing and Information Technology.

[24]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[25]  Ravindara Bhatt,et al.  Privacy Preservation in WSN for Healthcare Application , 2018 .

[26]  Nei Kato,et al.  Device-to-Device Communication in LTE-Advanced Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[27]  Chaitanya Vijaykumar Mahamuni,et al.  A military surveillance system based on wireless sensor networks with extended coverage life , 2016, 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC).

[28]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

[29]  Pascal Lorenz,et al.  Metaheuristic RSSI based for node localization in distributed wireless sensor network , 2017, 2017 Global Information Infrastructure and Networking Symposium (GIIS).

[30]  Pascal Lorenz,et al.  An effective Bat algorithm for node localization in distributed wireless sensor network , 2018, Secur. Priv..

[31]  Verdicchio Fabio,et al.  Reach Centroid Localization Algorithm , 2017 .

[32]  Jing Xu,et al.  A Distance-Based Maximum Likelihood Estimation Method for Sensor Localization in Wireless Sensor Networks , 2016, Int. J. Distributed Sens. Networks.

[33]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[34]  J. Amudhavel,et al.  GWO-LPWSN: Grey Wolf Optimization Algorithm for Node Localization Problem in Wireless Sensor Networks , 2017, J. Comput. Networks Commun..

[35]  Xin Huang,et al.  Linear programming algorithms for sensor networks node localization , 2016, 2016 IEEE International Conference on Consumer Electronics (ICCE).

[36]  Milos Manic,et al.  Wireless Sensor Networks—Node Localization for Various Industry Problems , 2015, IEEE Transactions on Industrial Informatics.

[37]  Soo Young Shin,et al.  Range based wireless node localization using Dragonfly Algorithm , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[38]  V. Jawahar Senthil Kumar,et al.  Differential evolution approach for localization in wireless sensor networks , 2014, 2014 IEEE International Conference on Computational Intelligence and Computing Research.

[39]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[40]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..