Abstract
Echo-Aided Bat Algorithm is proved a good evolutionary computing to solve continuous problems in previous investigate. In this study, EABA is applied to solve the discrete problem that construct a network topology with spanning tree in wireless sensor networks (WSNs). In this application, the presentation of bat and design of fitness function perhaps affect the evolutionary results. For the demonstration of simulated results, EABA still presents a satisfied performance in some scenarios designed in this study. In addition, the constructed network topology of spanning tree based on global optimum solution found by EABA is used to estimate the network lifetime. Overall, this framework including network topology constructed by EABD and network lifetime estimated by transmission simulation is created in this study to aid the plan for duration of WSN deployment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brazil, M.N., Ras, C.J., Thomas, D.A.: Relay augmentation for lifetime extension of wireless sensor networks. IET Wireless Sensors System 3(2), 145–152 (2013)
Incel, O.D., Ghosh, A., Krishnamachari, B., Chintalapudi, K.: Fast Data Collection in Tree-Based Wireless Sensor Networks. IEEE Transactions on Mobile Computing 11(1), 86–99 (2012)
Paschalidis, I.C., Li, B.B.: Energy Optimized Topologies for Distributed Averaging in Wireless Sensor Networks. IEEE Transactions on Automatic Control 56(10), 2290–2304 (2011)
Bui, T.N., Deng, X.H., Zrncic, C.M.: An Improved Ant-Based Algorithm for the Degree-Constrained Minimum Spanning Tree Problem. IEEE Transactions on Evolutionary Computation 16(2), 266–278 (2012)
Ernst, A.T.: A hybrid Lagrangian Particle Swarm Optimization Algorithm for the degree-constrained minimum spanning tree problem. In: Proceeding of IEEE Congress on Evolutionary Computation (CEC 2010), pp.1–8 (2010)
Chen, Y.T., Lee, T.F., Horng, M.F., Pan, J.S.: An Echo-Aided Bat Algorithm to Support Measurable Movement for Optimization Efficiency. In: Proceeding of IEEE International Conference on Systems, Man, and Cybernetics (SMC 2013), pp. 806–811 (2013)
Yang, X.-S.: A New Metaheuristic Bat-Inspired Algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 65–74. Springer, Heidelberg (2010)
Yang, X.S.: Bat Algorithm for multi-objective optimization. International Journal of Bio-Inspired Computation 3(5), 267–274 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, YT., Tsai, MT., Liao, BY., Pan, JS., Horng, MF. (2014). An Echo-Aided Bat Algorithm to Construct Topology of Spanning Tree in Wireless Sensor Networks. In: Pan, JS., Snasel, V., Corchado, E., Abraham, A., Wang, SL. (eds) Intelligent Data analysis and its Applications, Volume I. Advances in Intelligent Systems and Computing, vol 297. Springer, Cham. https://doi.org/10.1007/978-3-319-07776-5_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-07776-5_47
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07775-8
Online ISBN: 978-3-319-07776-5
eBook Packages: EngineeringEngineering (R0)