Optimization of Wireless Sensor Nodes Placement Using Particle Swarm Optimization Algorithm for Fire Detection

Ameh A., Salihu A. B., Bello-Salau H., Enenche P.

Abstract


The development in wireless communications and electronics brought about unprecedented advancement in Wireless Sensor Network (WSN). WSN consists of a group of sensor nodes that can communicate with each other through wireless medium and have at least a sink node where the data will be sent to. One important problem in implementing a WSN is the position of the nodes that will meet the design specifications such as coverage and connectivity. Hence, it is important that in sensor nodes deployment strategies, consideration should be given to the sensing range of sensors and how well the sensors can communicate with each other. Coverage and Connectivity are two important performance metrics in wireless sensor networks that show how a sensor field is monitored by the deployed wireless sensor nodes. Optimizing the position of sensor nodes placement can help in the realization of objective function of generating high throughput, low latency and fast convergence rate. They are quite a number of optimization algorithms that can be used to achieve this but the choice of an optimization algorithm depends on its suitability for the task when compared to others. Particle swarm optimization algorithm was used for this work because it is easy to implement, makes use of few parameters, fast convergence and better solution. Also, dijkstra shortest path algorithm was used in routing data through the shortest path to the sink.

Full Text:

PDF

References


C. Fischione, “An Introduction to Wireless Sensor Networks,†no. September, 2014.

Umashankar M L, and Ramakrishna M.V. “Optimization Techniques in Wireless Sensor Networks : A Survey,†vol. 6, no. 7, pp. 704–708, 2017.

Mirjana Maksimovic and Vladimir Milosevic, “EVALUATING THE OPTIMAL SENSOR,†no. January 2015, 2018.

Takawira J. Mumanga et al., “Smart Emergency Response Interface for Fire Detection,†pp. 1–4, 2006.

F. Saeed, A. Paul, A. Rehman, W. H. Hong, and H. Seo, “IoT-Based Intelligent Modeling of Smart Home Environment for Fire Prevention and Safety,†pp. 1–16, 2018.

H. Soliman and A. Mishra, “A Smart Forest-Fire Early Detection Sensory System : Another Approach of Utilizing Wireless Sensor and,†pp. 1900–1904, 2010.

G. Laneve, A. Member, M. M. Castronuovo, and E. G. Cadau, “Continuous Monitoring of Forest Fires in the Mediterranean Area Using MSG,†vol. 44, no. 10, pp. 2761–2768, 2006.

J. Vicente and P. Guillemant, “An image processing technique for automatically detecting forest fire,†vol. 41, pp. 1113–1120, 2002.

B. U. Toreyin and A. E. Cetin, “Wildfire detection using LMS based active learning WILDFIRE DETECTION USING LMS BASED ACTIVE LEARNING,†no. June 2014, 2009.

A. K. Singh, “Forest Fire Detection through Wireless Sensor Network using Type-2 Fuzzy System,†vol. 52, no. 9, pp. 19–23, 2012.

V. Khanna, “Fire Detection Mechanism using Fuzzy Logic,†vol. 65, no. 12, pp. 5–9, 2013.

M. Dener, Y. Özkök, and C. Bostanc, “Fire Detection Systems in Wireless Sensor Networks,†vol. 195, pp. 1846–1850, 2015.

J. Zhang and J. Kan, “Forest fire detection system based on a ZigBee wireless sensor network,†no. September, 2008.

k. murungesa and D Ramesu, “Distributed mobile sink routing for wireless sensor networks: a survey,†Communications Surveys & Tutorials, IEEE.†International Journal of Inovative Reasearch in Computer Science and Engineering(IJIRCSE), pp. 1- 6, 2016.

X. Xu, W. Liang, and T. Wark, “Data Quality Maximization in Sensor Networks With a Mobile Sink.â€

F. Y. S. Lin, P. L. Chiu, and S. Member, “A Near-Optimal Sensor Placement Algorithm to Achieve Complete Coverage / Discrimination in Sensor Networks,†vol. 9, no. 1, pp. 43–45, 2005.

J. Aguilar, E. Camargo, and A. Rios, “An Approach for Diagnosability Analysis and Sensor Placement for Continuous Processes Based on Evolutionary Algorithms and Analytical Redundancy,†no. January, 2015.

G. Wang, J. Cao, and J. I. E. Wu, “Sensor Placement with Multiple Objectives for Structural,†vol. 10, no. 4, 2014.

W. Liao, Y. Kao, and R. Wu, “Expert Systems with Applications Ant colony optimization based sensor deployment protocol for wireless sensor networks,†Expert Syst. Appl., vol. 38, no. 6, pp. 6599–6605, 2011.

S. Torbey and S. G. Akl, “Reliable Node Placement in Wireless Sensor Networks Using Cellular Automata,†pp. 210–211, 2012.

Q. Bai, “Analysis of Particle Swarm Optimization Algorithm,†vol. 3, no. 1, pp. 180–184, 1998.

H. Kaur and S. Kautish, “An Implementation of Wireless Sensor Network Using Voronoi _ PSO ( Particle Swarm Optimization ),†vol. 4, no. Xi, pp. 361–368, 2016.

I. C. Trelea, “The particle swarm optimization algorithm : convergence analysis and parameter selection,†vol. 85, pp. 317–325, 2003.


Refbacks

  • There are currently no refbacks.