An ant-colony-system-based activity scheduling method for the lifetime maximization of heterogeneous wireless sensor networks
Authors:
Open Access
- 7 July 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 23-30
Abstract
Scheduling activities of network devices is an important and promising methodology for prolonging the lifetime of wireless sensor networks (WSNs). The existing scheduling methods in the literature are mostly designed for homogeneous WSNs. Heterogeneous WSNs, despite their wide applications, have received few research attentions. This paper proposes an ant-colony-system-based scheduling method (ACS-SM) for maximizing the lifetime of a typical type of heterogeneous WSNs. First, the lifetime maximization problem is formulated as finding the maximum number of disjoint sets of devices, with each set fulfilling sensing coverage and network connectivity simultaneously. Then ACS-SM adapts the incremental solution construction mechanism in ACS for building disjoint connected cover sets on the basis of a well-designed construction graph. Pheromone trails that record search experience and heuristic information that combines domain knowledge are utilized to guide the set building procedure. A local search process is also developed to further enhance the efficiency of the method. ACS-SM is applied to fifteen WSN cases in three series. Experimental results show that the proposed method can find high-quality solutions at a fast speed for WSNs with different characteristics.Keywords
This publication has 19 references indexed in Scilit:
- Protein Folding in Hydrophobic-Polar Lattice Model: A Flexible Ant-Colony Optimization ApproachProtein & Peptide Letters, 2008
- Connectivity maintenance and coverage preservation in wireless sensor networksAd Hoc Networks, 2005
- Integrated coverage and connectivity configuration for energy conservation in sensor networksACM Transactions on Sensor Networks, 2005
- Improving Wireless Sensor Network Lifetime through Power Aware OrganizationWireless Networks, 2005
- A minimum cost heterogeneous sensor network with a lifetime constraintIEEE Transactions on Mobile Computing, 2005
- The design space of wireless sensor networksIEEE Wireless Communications, 2004
- Preprocessing in a Tiered Sensor Network for Habitat MonitoringEURASIP Journal on Advances in Signal Processing, 2003
- Power efficient organization of wireless sensor networks2002
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996