¹Department of Computer Science and Information Engineering, National Formosa University, Yunlin, Taiwan.
²School of Information and Communication Technology, Hanoi University of Science and Technology, Vietnam.

---

Abstract—Wireless sensor networks have several applications, such as target detection and tracking, and monitoring battlefields. Coverage is one of the most important performance metrics for wireless sensor networks since it reflects how appropriate an event can be detected and monitored in the sensing field. To achieve optimal coverage, an efficient algorithm should be employed to find the best positions of sensor node deployment. In this paper, an efficient genetic algorithm is proposed to solve the coverage problem of the target objects. The optimal number of sensor nodes starts from fewer randomly deployed nodes and increases gradually in subsequence generations. The performance of the proposed genetic algorithm was evaluated, and the simulation results show that this approach can cover all the target objects as well as minimize the number of additional mobile sensor nodes.

Index Terms—Wireless sensor networks, sensor deployment, target object coverage, genetic algorithm.

[PDF]

Cite: Van-Dai Ta, Shih-Chang Huang, Huynh Thi Thanh Binh, "Covering the Target Objects with Mobile Sensors by Using Genetic Algorithm in Wireless Sensor Networks," Journal of Computers vol. 10, no. 5, pp. 300-308, 2015.