A Multi-Objective Optimization Framework for Cluster-Based Wireless Sensor Networks
Authors:
- Chi-Tsun ChengChi-Tsun Cheng
- Henry LeungHLHenry Leung
- 1 October 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 341-347
Abstract
Wireless sensor nodes are battery-powered communication devices. Their limited capabilities have imposed various constraints to the system design of wireless sensor networks (WSNs). These constraints are interrelated, and are usually in conflict with each other. Clustering is often used to reduce energy consumption in WSNs. However, an arbitrary selection of clustering parameters may lead to severe degradation in other aspects, such as extra delays in data collection processes (DCPs). In this paper, a multi-objective optimization (MOO) framework for cluster-based WSNs is proposed. The proposed framework considers both the energy consumption and the duration of a DCP as its objective functions. Simulation results show that networks optimized using the proposed framework can obtain reasonable trade-offs between the two objectives. Nevertheless, the networks optimized using the proposed framework can obtain non-dominated solutions that cannot be achieved by using energy-aware clustering algorithms.Keywords
This publication has 22 references indexed in Scilit:
- A Clustering Algorithm for Wireless Sensor Networks Based on Social Insect ColoniesIEEE Sensors Journal, 2010
- Corrections to “Pareto-Based Multiobjective Machine Learning: An Overview and Case Studies” [May 08 397-415]IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2009
- On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage ConstraintIEEE Transactions on Mobile Computing, 2009
- A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast SynchronizationIEEE Transactions on Wireless Communications, 2008
- A Tabu Search Algorithm for Cluster Building in Wireless Sensor NetworksIEEE Transactions on Mobile Computing, 2008
- Adaptive Cluster-Based Data Collection in Sensor Networks with Direct Sink AccessIEEE Transactions on Mobile Computing, 2008
- A new energy-efficient clustering algorithm for Wireless Sensor Networks2007
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problemsStructural and Multidisciplinary Optimization, 1997
- Genetic search strategies in multicriterion optimal designStructural and Multidisciplinary Optimization, 1992