A multi-objective memetic algorithm for relay node placement in wireless sensor network
- Authors
- Zhong, Jing-Hui; Zhang, Jun
- Issue Date
- Jul-2011
- Publisher
- ACM
- Keywords
- memetic algorithm; multi-objective optimization; relay node placement; wireless sensor network
- Citation
- GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation, pp 159 - 160
- Pages
- 2
- Indexed
- SCOPUS
- Journal Title
- GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
- Start Page
- 159
- End Page
- 160
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117923
- DOI
- 10.1145/2001858.2001947
- Abstract
- This paper proposes a multi-objective memetic algorithm, namely Mem-NSGA-II, to optimize the relay node placement problem. The network lifetime and the number of relay nodes are two objectives to be optimized. In Mem-NSGA-II, three new local search (LS) operations are designed and incorporated into the fast non-dominated genetic algorithm II (NSGA-II). The first LS operation inserts relay nodes into solutions for extending the network lifetime. The second LS operation aims to reduce the number of relay nodes to save cost. The third LS operation fine-tunes positions of the relay nodes for finding better solutions. The performance of Mem-NSGA-II is compared with a deterministic two-phased method and NSGA-II. Simulation results on five networks reveal that Mem-NSGA-II yields much better performance than the two algorithms. © 2011 Authors.
- Files in This Item
-
Go to Link
- 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/117923)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.