Scalability of a novel shifting balance theory-based optimization algorithm: A comparative study on a cluster-based wireless sensor network

E. Yang, N.H. Barton, T. Arslan, A. Erdogan, in:, Springer, 2008, pp. 249–260.

Download
No fulltext has been uploaded. References only!

Conference Paper | Published
Author
; ; ;
Series Title
LNCS
Abstract
Scalability is one of the most important issues for optimization algorithms used in wireless sensor networks (WSNs) since there are often many parameters to be optimized at the same time. In this case it is very hard to ensure that an optimization algorithm can be smoothly scaled up from a low-dimensional optimization problem to the one with a high dimensionality. This paper addresses the scalability issue of a novel optimization algorithm inspired by the Shifting Balance Theory (SBT) of evolution in population genetics. Toward this end, a cluster-based WSN is employed in this paper as a benchmark to perform a comparative study. The total energy consumption is minimized under the required quality of service by jointly optimizing the transmission power and rate for each sensor node. The results obtained by the SBT-based algorithm are compared with the Metropolis algorithm (MA) and currently popular particle swarm optimizer (PSO) to assess the scaling performance of the three algorithms against the same WSN optimization problem.
Publishing Year
Date Published
2008-09-08
Volume
5216
Page
249 - 260
Conference
IECS: International Conference on Evolvable Systems
IST-REx-ID

Cite this

Yang E, Barton NH, Arslan T, Erdogan A. Scalability of a novel shifting balance theory-based optimization algorithm: A comparative study on a cluster-based wireless sensor network. In: Vol 5216. Springer; 2008:249-260. doi:10.1007/978-3-540-85857-7_22
Yang, E., Barton, N. H., Arslan, T., & Erdogan, A. (2008). Scalability of a novel shifting balance theory-based optimization algorithm: A comparative study on a cluster-based wireless sensor network (Vol. 5216, pp. 249–260). Presented at the IECS: International Conference on Evolvable Systems, Springer. https://doi.org/10.1007/978-3-540-85857-7_22
Yang, Erfu, Nicholas H Barton, Tughrul Arslan, and Ahmet Erdogan. “ Scalability of a Novel Shifting Balance Theory-Based Optimization Algorithm: A Comparative Study on a Cluster-Based Wireless Sensor Network,” 5216:249–60. Springer, 2008. https://doi.org/10.1007/978-3-540-85857-7_22.
E. Yang, N. H. Barton, T. Arslan, and A. Erdogan, “ Scalability of a novel shifting balance theory-based optimization algorithm: A comparative study on a cluster-based wireless sensor network,” presented at the IECS: International Conference on Evolvable Systems, 2008, vol. 5216, pp. 249–260.
Yang E, Barton NH, Arslan T, Erdogan A. 2008. Scalability of a novel shifting balance theory-based optimization algorithm: A comparative study on a cluster-based wireless sensor network. IECS: International Conference on Evolvable Systems, LNCS, vol. 5216. 249–260.
Yang, Erfu, et al. Scalability of a Novel Shifting Balance Theory-Based Optimization Algorithm: A Comparative Study on a Cluster-Based Wireless Sensor Network. Vol. 5216, Springer, 2008, pp. 249–60, doi:10.1007/978-3-540-85857-7_22.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar