Optimizing and Enhancing the Lifetime of a Wireless Sensor Network Using Biogeography Based Optimization

  • Ajay KaushikEmail author
  • S. Indu
  • Daya Gupta
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 899)


Wireless sensor networks (WSNs) contain tiny sensor nodes which are operated battery and have a limited lifetime. Improving the network lifetime of a WSN by optimal battery usage is an area investigated by many researchers in the past. In this work we propose a new nature-inspired technique Biography based optimization for energy efficient clustering (BBO-C) in a WSN. BBO-C takes into account novel parameters like minimization of Cluster Head (CH) energy dissipation and the transmission distance between both sensor nodes to CH and sink to CH which results in better distribution of sensors and a well-balanced clustering system, thus enhancing the network lifetime of a WSN. BBO-C is simulated using Matlab and provide very good results in terms of network lifetime, packets sent to the base station and load distribution. BBO-C outperforms past works like PSO based clustering, GLBCA, GA and LDC by 38.2%, 53.6%, 58.8% and 62.2% respectively.


Gateways Network lifetime Energy efficient WSN BBO Clustering 


  1. 1.
    Zanjireh, M.M., et al.: A survey on centralized and distributed clustering routing algorithm for WSNs. In: IEEE (2015)Google Scholar
  2. 2.
    Kuila, P., et al.: A novel evolutionary approach for load balanced clustering problem for WSNs. Swarm Evol. Comput. 12, 48–56 (2013)CrossRefGoogle Scholar
  3. 3.
    Kaushik, A., et al.: Novel load balanced clustering approach in WSN using BBO. In: International Conference on Energy Engineering and Smart Materials, Lyon, France (2017)Google Scholar
  4. 4.
    Kuila, P., et al.: Energy efficient clustering and routing algorithms for WSNs: PSO approach. Eng. Appl. Artif. Intell. 33, 127–140 (2014)CrossRefGoogle Scholar
  5. 5.
    Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 5 (2008)CrossRefGoogle Scholar
  6. 6.
    Gupta, D., et al.: An efficient biogeography based face recognition algorithm, pp. 64–67. CSE, Atlantis Press (2013)Google Scholar
  7. 7.
    Goel, L., et al.: Biogeography and geo-sciences based land cover feature extraction: a remote sensing perspective. Appl. Soft Comput. 13, 4194–4208 (2013)CrossRefGoogle Scholar
  8. 8.
    Low, C.P., et al.: Efficient load-balanced clustering algorithms for WSNs. Comput. Commun. 31, 750–759 (2008)CrossRefGoogle Scholar
  9. 9.
    Gupta, I., et al.: Cluster-head election using fuzzy logic for wireless sensor networks. In: 2005 Proceedings of the 3rd Annual Communication Networks and Services Research Conference. IEEE (2005)Google Scholar
  10. 10.
    Tamandani, Y.K., Bokhari, M.: SEPFL routing protocol based on fuzzy logic control to extend the lifetime and throughput of the wireless sensor network. Wirel. Netw. 22(2), 647–653 (2016)CrossRefGoogle Scholar
  11. 11.
    AbdulAlim, M.A., et al.: A fuzzy based clustering protocol for energy-efficient wireless sensor networks. Adv. Mater. Res. 760–762, 685–690 (2013)CrossRefGoogle Scholar
  12. 12.
    Mittal, N., Singh, U.: Distance-based residual energy efficient stable election protocol for WSNs. Arab. J. Sci. Eng. 40, 1637–1646 (2015)CrossRefGoogle Scholar
  13. 13.
    Mittal, N., et al.: A stable energy efficient clustering protocol for wireless sensor networks. Wirel. Netw. 23, 1809–1821 (2017)CrossRefGoogle Scholar
  14. 14.
    Gupta, S.K., Kuila, P., Jana, P.K.: GAR: an energy efficient GA-based routing for wireless sensor networks. In: Hota, C., Srimani, Pradip K. (eds.) ICDCIT 2013. LNCS, vol. 7753, pp. 267–277. Springer, Heidelberg (2013). Scholar
  15. 15.
    Ataul, B., et al.: A GA based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw. 7, 665–676 (2009)CrossRefGoogle Scholar
  16. 16.
    Goel, L., et al.: Extended Species Abundance Models of BBO. In: 4th International Conference on Computational Intelligence, Modelling and Simulation (2012)Google Scholar
  17. 17.
    Gupta, D., et al.: Enhanced heuristic approach for TTP based on extended species abundance models of biogeography. In: International Conference on Advances in Computing, Communications and Informatics (2014)Google Scholar
  18. 18.
    Seyed, H.A., et al.: A new BBO algorithm for the flexible job shop scheduling problem. Int. J. Adv. Manuf. Technol. 58, 1115–1129 (2012)CrossRefGoogle Scholar
  19. 19.
    Ataul, B., et al.: Clustering strategies for improving the lifetime of two-tiered sensor networks. Comput. Commun. 31, 3451–3459 (2008)CrossRefGoogle Scholar
  20. 20.
    Gupta, D., et al.: A hybrid biogeography based heuristic for the mirrored TTP. In: IEEE 6th International Conference on Contemporary Computing (IC3), Catalog no. CFP 1381U-CDR, pp. 325–330 (2013)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Computer EngineeringDelhi Technological UniversityDelhiIndia
  2. 2.Department of Electronics and Communication EngineeringDelhi Technological UniversityDelhiIndia

Personalised recommendations