Network topology management optimization of wireless sensor network (WSN)

Chun Kit Ng, Chun Ho Wu, W. H. Ip, J. Zhang, G. T.S. Ho, Ching Yuen Chan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Title of host publicationIntelligent Computing Theories and Application - 12th International Conference, ICIC 2016, Proceedings
PublisherSpringer Verlag
Number of pages10
ISBN (Print)9783319422930
Publication statusPublished - 1 Jan 2016
Event12th International Conference on Intelligent Computing Theories and Application, ICIC 2016 - Lanzhou, China
Duration: 2 Aug 20165 Aug 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th International Conference on Intelligent Computing Theories and Application, ICIC 2016


  • ACO
  • Fault tolerance
  • MMAS
  • Network connectivity
  • Sensing coverage
  • WSNs

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this