Advertisement

An Echo-Aided Bat Algorithm to Construct Topology of Spanning Tree in Wireless Sensor Networks

  • Yi-Ting Chen
  • Ming-Te Tsai
  • Bin-Yih Liao
  • Jeng-Shyang Pan
  • Mong-Fong Horng
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 297)

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.

Keywords

Echo-Aided Bat Algorithm Spanning Tree Network Topology Wireless Sensor Network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefMathSciNetGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 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. 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
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Yang, X.S.: Bat Algorithm for multi-objective optimization. International Journal of Bio-Inspired Computation 3(5), 267–274 (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Yi-Ting Chen
    • 1
  • Ming-Te Tsai
    • 1
  • Bin-Yih Liao
    • 1
  • Jeng-Shyang Pan
    • 1
  • Mong-Fong Horng
    • 1
  1. 1.Department of Electronics EngineeringNational Kaohsiung University of Applied SciencesKaohsiungTaiwan

Personalised recommendations