Coverage Improvement Using GLA (Genetic Learning Automata) Algorithm in Wireless Sensor Networks

Subject Areas : B. Computer Systems Organization

Shirin  Khezri ¹ (Department of Computer Engineering, Payame Noor University, PO BOX 19395-3697, Tehran, i.r of Iran)
Amjad  Osmani ² (Department of Computer Engineering, Saghez Branch, Islamic Azad University, Saghez ,Iran)
Behdis  Eslamnour ³ (Department of Electrical and Computer Engineering, Urmia University, Urmia, Iran)

Received: 2015-09-03 Accepted : 2015-09-03 Published : 2015-08-01

Keywords: wireless sensor networks, Learning Automata, Genetic Algorithms, Sensor deployment,

Abstract :

Coverage improvement is one of the main problems in wireless sensor networks. Given a finite number of sensors, improvement of the sensor deployment will provide sufficient sensor coverage and save cost of sensors for locating in grid points. For achieving good coverage, the sensors should be placed in adequate places. This paper uses the genetic and learning automata as intelligent methods for solving the blanket sensor placement. In this paper an NP-complete problem for arbitrary sensor fields is described which is one of the most important issues in the research fields, so the proposed algorithm is going to solve this problem by considering two factors: first, the complete coverage and second, the minimum used sensors. The proposed method is examined in different areas using MATLAB. The results confirm the successes of using this new method in sensor placement; also they show that the new method is more efficient than other methods like FAPBIL and MDPSO in large areas