Bacterial Foraging Optimization-Based Clustering in Wireless Sensor Network by Preventing Left-Out Nodes

  • S. R. DeepaEmail author
  • D. Rekha
Part of the Studies in Computational Intelligence book series (SCI, volume 784)


The primary aim of Wireless Sensor Network (WSN) design is achieving maximum lifetime of network. Organizing sensor nodes into clusters achieves this goal. Further, the nodes which do not join any cluster consume high energy in transmitting data to the base station and should be avoided. There is a need to optimize the cluster formation process by preventing these left-out nodes. Bacterial Foraging Optimization (BFO) is one of the potential bio-inspired techniques, which is yet to be fully explored for its opportunities in WSN. Bacterial Foraging Algorithm for Optimization (BFAO) is used in this paper as an optimization method for improving the clustering performance in WSN by preventing left-out node’s formation. The performance of BFAO is compared with the Particle Swarm Optimization (PSO) and LEACH. The results show that the BFAO performance is better than PSO and LEACH in improving the lifetime of network and throughput.


Wireless sensor networks Bacterial foraging algorithm Particle swarm optimization Clustering Routing protocol 


  1. 1.
    Zhang, Y., Laurence Yang, T., Chen, J. (eds.): RFID and Sensor Networks: Architectures, Protocols, Security, and Integrations. Wireless Networks and Mobile Communications, pp. 323–353. CRC Press, Boca Raton, Fl (2009)Google Scholar
  2. 2.
    Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: scalable coordination in sensor networks. In: MobiCom1999: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, New York, USA, pp. 271–278 (1999)Google Scholar
  3. 3.
    Kulik, J., Heinzelman, W.R., Balakrishnan, H.: Negotiation-based protocols for disseminating information in wireless sensor networks’. Wirel. Netw. 8,169–185 (2002)Google Scholar
  4. 4.
    Subramanian, L., Katz, R.H.: An architecture for building self configurable systems. In: MobiHOC 2000: Proceedings of First Annual Workshop on Mobile and Ad Hoc Networking and Computing, Boston, MA, pp. 63–73 (2000)Google Scholar
  5. 5.
    Banerjee, S., Khuller, S.A.: Clustering scheme for hierarchical control in multi-hop wireless networks. In: IEEE INFOCOM 2001. Proceedings of Conference on Computer Communications; Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, Anchorage, AK, vol. 2, pp. 1028–1037 (2001)Google Scholar
  6. 6.
    Wang, X., Li, Q., Xiong, N., Pan, Y.: Ant colony optimization-based location-aware routing for wireless sensor networks. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.Z. (eds.) Wireless Algorithms, Systems, and Applications, WASA 2008. Lecture Notes in Computer Science, vol 5258. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)CrossRefGoogle Scholar
  8. 8.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1, 660–670 (2002)CrossRefGoogle Scholar
  9. 9.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: ICNN 1995: Proceedings of International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)Google Scholar
  10. 10.
    Guru, S., Halgamuge, S., Fernando, S.: Particle swarm optimisers for cluster formation in wireless sensor networks. In: Proceedings of International Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp. 319–324 (2005)Google Scholar
  11. 11.
    RejinaParvin, J., Vasanthanayaki, C.: Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sens. Journa 15, 4264–4274 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.SCSE, VITChennaiIndia

Personalised recommendations