Solving k-Barrier Coverage Problem Using Modified Gravitational Search Algorithm
Joint Authors
Xingming, Sun
Zhang, Yanhua
Yu, Zhanke
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-05-03
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Coverage problem is a critical issue in wireless sensor networks for security applications.
The k-barrier coverage is an effective measure to ensure robustness.
In this paper, we formulate the k-barrier coverage problem as a constrained optimization problem and introduce the energy constraint of sensor node to prolong the lifetime of the k-barrier coverage.
A novel hybrid particle swarm optimization and gravitational search algorithm (PGSA) is proposed to solve this problem.
The proposed PGSA adopts a k-barrier coverage generation strategy based on probability and integrates the exploitation ability in particle swarm optimization to update the velocity and enhance the global search capability and introduce the boundary mutation strategy of an agent to increase the population diversity and search accuracy.
Extensive simulations are conducted to demonstrate the effectiveness of our proposed algorithm.
American Psychological Association (APA)
Zhang, Yanhua& Xingming, Sun& Yu, Zhanke. 2017. Solving k-Barrier Coverage Problem Using Modified Gravitational Search Algorithm. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1189433
Modern Language Association (MLA)
Zhang, Yanhua…[et al.]. Solving k-Barrier Coverage Problem Using Modified Gravitational Search Algorithm. Mathematical Problems in Engineering No. 2017 (2017), pp.1-12.
https://search.emarefa.net/detail/BIM-1189433
American Medical Association (AMA)
Zhang, Yanhua& Xingming, Sun& Yu, Zhanke. Solving k-Barrier Coverage Problem Using Modified Gravitational Search Algorithm. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1189433
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1189433