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.