Network Topology Management Optimization of Wireless Sensor Network (WSN)
- Authors
- Ng, Chun Kit; Wu, Chun Ho; Ip, W. H.; Zhang, Jun; Ho, George To Sum; Chan, Ching Yuen
- Issue Date
- Aug-2016
- Publisher
- Springer Verlag
- Keywords
- WSNs; Sensing coverage; Network connectivity; Fault tolerance; ACO; MMAS
- Citation
- Intelligent Computing Theories and Application 12th International Conference, ICIC 2016, Lanzhou, China, August 2-5, 2016, Proceedings, Part II, pp 850 - 859
- Pages
- 10
- Indexed
- SCIE
SCOPUS
- Journal Title
- Intelligent Computing Theories and Application 12th International Conference, ICIC 2016, Lanzhou, China, August 2-5, 2016, Proceedings, Part II
- Start Page
- 850
- End Page
- 859
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/118654
- DOI
- 10.1007/978-3-319-42294-7_75
- Abstract
- Network topology management is one of the critical concerns when designing a Wireless Sensor Network (WSN). In this research, four basic factors including the total production cost, sensing coverage, network connectivity and fault tolerance are considered. A mathematical model is proposed to optimize four optimization metrics corresponding to the four design factors. This approach attaches a weighting coefficient to each optimization metric to adjust their importance in the optimization model. To solve the proposed model, an Ant Colony Optimization (ACO) based metaheuristics method, called MAX-MIN Ant System (MMAS) is used. In the experiment, Greedy algorithm (Greedy) and Genetic Algorithm (GA) are also adopted to solve the proposed model. The results indicate that MMAS shows a satisfactory performance on solving the proposed model, which there is an improvement on the number of sensor nodes comparing to the result of Greedy, and a better fitness value than the result of GA.
- 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/118654)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.