Skip to main content

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

  • Chapter
  • First Online:
Intelligent Computing Paradigm: Recent Trends

Part of the book series: Studies in Computational Intelligence ((SCI,volume 784))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. 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. 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. 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. 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)

    Chapter  Google Scholar 

  7. Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. RejinaParvin, J., Vasanthanayaki, C.: Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sens. Journa 15, 4264–4274 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. R. Deepa .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Deepa, S.R., Rekha, D. (2020). Bacterial Foraging Optimization-Based Clustering in Wireless Sensor Network by Preventing Left-Out Nodes. In: Mandal, J., Sinha, D. (eds) Intelligent Computing Paradigm: Recent Trends. Studies in Computational Intelligence, vol 784. Springer, Singapore. https://doi.org/10.1007/978-981-13-7334-3_4

Download citation

Publish with us

Policies and ethics