Picture of model of urban architecture

Open Access research that is exploring the innovative potential of sustainable design solutions in architecture and urban planning...

Strathprints makes available scholarly Open Access content by researchers in the Department of Architecture based within the Faculty of Engineering.

Research activity at Architecture explores a wide variety of significant research areas within architecture and the built environment. Among these is the better exploitation of innovative construction technologies and ICT to optimise 'total building performance', as well as reduce waste and environmental impact. Sustainable architectural and urban design is an important component of this. To this end, the Cluster for Research in Design and Sustainability (CRiDS) focuses its research energies towards developing resilient responses to the social, environmental and economic challenges associated with urbanism and cities, in both the developed and developing world.

Explore all the Open Access research of the Department of Architecture. Or explore all of Strathclyde's Open Access research...

Kuhn-Munkres parallel genetic algorithm for the set cover problem and its application to large-scale wireless sensor networks

Zhang, Xin-Yuan and Zhang, Jun and Gong, Yue-Jiao and Zhan, Zhi-Hui and Chen, Wei-Neng and Li, Yun (2016) Kuhn-Munkres parallel genetic algorithm for the set cover problem and its application to large-scale wireless sensor networks. IEEE Transactions on Evolutionary Computation, 20 (5). pp. 695-710. ISSN 1089-778X

[img]
Preview
Text (Zhang-etal-IEEE-TEC-2015-Kuhn-Munkres-parallel-genetic-algorithm-for-the-set-cover-problem)
Zhang_etal_IEEE_TEC_2015_Kuhn_Munkres_parallel_genetic_algorithm_for_the_set_cover_problem.pdf
Accepted Author Manuscript

Download (1MB) | Preview

Abstract

Operating mode scheduling is crucial for the lifetime of wireless sensor networks (WSNs). However, the growing scale of networks has made such a scheduling problem more challenging, as existing set cover and evolutionary algorithms become unable to provide satisfactory efficiency due to the curse of dimensionality. In this paper, a Kuhn-Munkres (KM) parallel genetic algorithm is developed to solve the set cover problem and is applied to the lifetime maximization of large-scale WSNs. The proposed algorithm schedules the sensors into a number of disjoint complete cover sets and activates them in batch for energy conservation. It uses a divide-and-conquer strategy of dimensionality reduction, and the polynomial KM algorithm a are hence adopted to splice the feasible solutions obtained in each subarea to enhance the search efficiency substantially. To further improve global efficiency, a redundant-trend sensor schedule strategy was developed. Additionally, we meliorate the evaluation function through penalizing incomplete cover sets, which speeds up convergence. Eight types of experiments are conducted on a distributed platform to test and inform the effectiveness of the proposed algorithm. The results show that it offers promising performance in terms of the convergence rate, solution quality, and success rate.