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...

An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks

Lin, Ying and Zhang, Jun and Chung, Henry Shu-Hung and Ip, Wai Hung and Li, Yun and Shi, Yu Hui (2012) An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, 42 (3). pp. 408-420. ISSN 1094-6977

[img]
Preview
Text (Lin-etal-IEEE-TSMC-2011-An-ant-colony-optimization-approach-for-maximizing-the-lifetime-of-heterogeneous-wireless)
Lin_etal_IEEE_TSMC_2011_An_ant_colony_optimization_approach_for_maximizing_the_lifetime_of_heterogeneous_wireless.pdf
Accepted Author Manuscript

Download (1MB) | Preview

Abstract

Maximizing the lifetime of wireless sensor networks (WSNs) is a challenging problem. Although some methods exist to address the problem in homogeneous WSNs, research on this problem in heterogeneous WSNs have progressed at a slow pace. Inspired by the promising performance of ant colony optimization (ACO) to solve combinatorial problems, this paper proposes an ACO-based approach that can maximize the lifetime of heterogeneous WSNs. The methodology is based on finding the maximum number of disjoint connected covers that satisfy both sensing coverage and network connectivity. A construction graph is designed with each vertex denoting the assignment of a device in a subset. Based on pheromone and heuristic information, the ants seek an optimal path on the construction graph to maximize the number of connected covers. The pheromone serves as a metaphor for the search experiences in building connected covers. The heuristic information is used to reflect the desirability of device assignments. A local search procedure is designed to further improve the search efficiency. The proposed approach has been applied to a variety of heterogeneous WSNs. The results show that the approach is effective and efficient in finding high-quality solutions for maximizing the lifetime of heterogeneous WSNs.