Abstract
Optimal power allocation (OPA) is considered to be one of the key issues in designing a wireless sensor network (WSN). Generally, the OPA in WSN can be formulated as a numerical optimization problem with constraints. Differential evolution (DE) is a powerful evolutionary algorithm for numerical, however, the success of DE in solving a specific problem crucially depends on appropriately choosing suitable mutation strategy and its associated control parameter values. Meanwhile, there is no single parameter setting and strategy that is able to consistently obtain the best results for the OPA with different number of sensor nodes. Based on the above considerations, in this paper, a multi-operator based constrained differential evolution is proposed, where probability matching and constrained credit assignment techniques are used so as to adaptively select the most suitable strategy in different phase of the search process for the OPA. Additionally, the parameter adaptation technique is used to avoid the fine-tuning of DE parameters for different problems. The proposed algorithm has been evaluated in several OPA with different number of sensor nodes, and its performance is compared with single-strategy based DE variants and other methods. Experimental results indicate that the proposed algorithm is able to provide better results than the compared methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)
Kulkarni, R., Forster, A., Venayagamoorthy, G.: Computational intelligence in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 13(1), 68–96 (2011)
Wimalajeewa, T., Jayaweera, S.: Optimal power scheduling for correlated data fusion in wireless sensor networks via constrained PSO. IEEE Trans. Wirel. Commun. 7(9), 3608–3618 (2008)
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Das, S., Abraham, A., Konar, A.: Automatic clustering using an improved differential evolution algorithm. IEEE Trans. Syst. Man Cybern. A, Syst. Hum. 38(1), 218–237 (2008)
Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)
Wimalajeewa, T., Jayaweera, S.K.: PSO for constrained optimization: optimal power scheduling for correlated data fusion in wireless sensor networks. In: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2007, pp. 1–5 (2007)
Kulkarni, R., Venayagamoorthy, G.: Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 41(2), 262–267 (2011)
Boussaïd, I., Chatterjee, A., Siarry, P., Ahmed-Nacer, M.: Hybridizing biogeography-based optimization with differential evolution for optimal power allocation in wireless sensor networks. IEEE Trans. Veh. Technol. 60(5), 2347–2353 (2011)
Coello, C.A.C.: Theoretical, numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput. Methods Appl. Mech. Eng. 191(11–12), 1245–1287 (2002)
Gong, W., Cai, Z.: An empirical study on differential evolution for optimal power allocation in WSNs. In: International Conference on Natural Computation, pp. 635–639 (2012)
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)
Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: IEEE congress on evolutionary computation (CEC 2005), pp. 1785–1791. IEEE (2005)
Dow, M.: Explicit inverses of Toeplitz and associated matrices. ANZIAM J. 44(E), 185–215 (2003)
Goldberg, D.E.: Probability matching, the magnitude of reinforcement, and classifier system bidding. Mach. Learn. 5(4), 407–425 (1990)
Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)
Gong, W., Fialho, A., Cai, Z.: Adaptive strategy selection in differential evolution. In: Branke, J. (Ed.) Genetic and Evolutionary Computation Conference (GECCO 2010), pp. 409–416. ACM Press (2010)
Thierens, D.: An adaptive pursuit strategy for allocating operator probabilities. In: Proceedings of Genetic and Evolutionary Computation Conference GECCO 2005, New York, NY, USA, pp. 1539–1546. ACM (2005)
Wang, Y., Cai, Z., Zhou, Y., Zeng, W.: An adaptive tradeoff model for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 12(1), 80–92 (2008)
Brest, J., Greiner, S., Boškovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)
Ong, Y.-S., Keane, A.J.: Meta-Lamarckian learning in memetic algorithms. IEEE Trans. Evol. Comput. 8(2), 99–110 (2004)
Acknowledgments
The work was supported in part by the National Natural Science Foundation of China under Grant Nos. 61573324, 61375066, and 61203307.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Li, Y., Gong, W., Cai, Z. (2017). Optimal Power Allocation of Wireless Sensor Networks with Multi-operator Based Constrained Differential Evolution. In: Wagner, M., Li, X., Hendtlass, T. (eds) Artificial Life and Computational Intelligence. ACALCI 2017. Lecture Notes in Computer Science(), vol 10142. Springer, Cham. https://doi.org/10.1007/978-3-319-51691-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-51691-2_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51690-5
Online ISBN: 978-3-319-51691-2
eBook Packages: Computer ScienceComputer Science (R0)