A novel genetic algorithm for lifetime maximization of wireless sensor networks with adjustable sensing range
- Authors
- Wu, Zihui; Lin, Ying; Gong, Yue-Jiao; Dai, Zhengjia; Zhang, Jun
- Issue Date
- Jul-2018
- Publisher
- Association for Computing Machinery, Inc
- Keywords
- Genetic algorithm (GA); Lifetime optimization; Linear programming (LP); Wireless Sensor Networks (WSNs)
- Citation
- GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp 312 - 313
- Pages
- 2
- Indexed
- SCOPUS
- Journal Title
- GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion
- Start Page
- 312
- End Page
- 313
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116331
- DOI
- 10.1145/3205651.3205697
- Abstract
- Most existing algorithms for optimizing the lifetime of wireless sensor networks (WSNs) are developed assuming that the sensing ranges of sensors are fixed. This paper1 focuses on adjustable WSNs and proposes a lifetime maximization approach, in which the active periods and sensing ranges of sensors are scheduled simultaneously subject to the constraints of target coverage and power limit. First, the lifetime maximization problem is converted to a problem of finding a set of coverage patterns that can lead to the best schedule when fed into a linear programming model. A genetic algorithm is then developed for coverage pattern finding. With each individual representing a coverage pattern, evolutionary operators and repair strategy are tailored to evolve the pattern set efficiently. Experimental results in a variety conditions show that the proposed approach is advantageous in both terms of computational time and solution quality. © 2018 Copyright is held by the owner/author(s).
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116331)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.