An Echo-Aided Bat Algorithm to Construct Topology of Spanning Tree in Wireless Sensor Networks
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.
KeywordsEcho-Aided Bat Algorithm Spanning Tree Network Topology Wireless Sensor Network
Unable to display preview. Download preview PDF.
- 5.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)Google Scholar
- 6.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)Google Scholar
- 8.Yang, X.S.: Bat Algorithm for multi-objective optimization. International Journal of Bio-Inspired Computation 3(5), 267–274 (2011)Google Scholar