Volume 10 Number 5 (Sep. 2015)
Home > Archive > 2015 > Volume 10 Number 5 (Sep. 2015) >
JCP 2015 Vol.10(5): 300-308 ISSN: 1796-203X
doi: 10.17706/jcp.10.5.300-308

Covering the Target Objects with Mobile Sensors by Using Genetic Algorithm in Wireless Sensor Networks

Van-Dai Ta1, Shih-Chang Huang1, Huynh Thi Thanh Binh2
1Department of Computer Science and Information Engineering, National Formosa University, Yunlin, Taiwan.
2School 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.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>