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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
Kulik, J., Heinzelman, W.R., Balakrishnan, H.: Negotiation-based protocols for disseminating information in wireless sensor networks’. Wirel. Netw. 8,169–185 (2002)
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)
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)
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)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)
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)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: ICNN 1995: Proceedings of International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
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)
RejinaParvin, J., Vasanthanayaki, C.: Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sens. Journa 15, 4264–4274 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
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
DOI: https://doi.org/10.1007/978-981-13-7334-3_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7333-6
Online ISBN: 978-981-13-7334-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)