Abstract
The nodes in wireless sensor networks (WSN) need to be deployed optimally to cover whole geographic area and the communication link between them should be optimal. During deployment in remote locations, simulation of the proposed algorithm can be used for optimally deploying the sensor nodes in the area. Bacteria foraging is the nature inspired algorithm which is used to make clusters among various similar entities. Here the nodes to be deployed can be taken as the bacteria that are in search of the food which is depicted by the best possible communication link. This paper presents a novel algorithm for optimal sensor node deployment leading to optimal clustering of WSN nodes. This paper utilizes the fact that an area can be covered fully using regular hexagon. So using a bacteria foraging algorithm for optimization the locations are such adjusted that all the nodes in the network moves to vertices of regular hexagons connected with each other. This leads to complete coverage of the area and all the nodes are equidistant.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sreedevi, I., Mankhand, S., Chaudhury, S., Bhattacharyya, A.: Bio-Inspired Distributed Sensing Using a Self-Organizing Sensor Network. Journal of Engineering (2013)
Sribala, S.: Energy Efficient Routing in Wireless Sensor Networks Using Modified Bacterial Foraging Algorithm. IJREAT International Journal of Research in engineering and Advanced Technology 1(1) (March 2013) ISSN: 2320-8791
Nithyakalyani, S., Kumar, S.S.: Data Aggregation In Wireless Sensor Network Using Node Clustering Algorithms — A Comparative Study. In: IEEE Conference on Information & Communication Technologies (ICT), April 11-12, pp. 508–513 (2013)
Aruna, Gupta, V.: Soft Computing Implementation for Mobile Ad-hoc Network Optimization Using Bacteria Foraging Optimization Algorithm. International Journal of Computer Science and Communication Engineering 2(2) (May 2013) ISSN 2319-7080
Sharma, A., Thakur, J.: An Energy Efficient Network Life Time Enhancement Proposed Clustering Algorithm for Wireless Sensor Networks. International Journal of Enhanced Research in Management and Computer Application 2(7), 1–4 (2013)
Kumar, A., Khosla, A., Saini, J.S., Singh, S.: Computational Intelligence Based Algorithm for Node Localization in Wireless Sensor Networks. In: 6th IEEE International Conference Intelligent Systems (IS), Sofia, September 6-8, pp. 431–438 (2012)
Bhuvaneswari, P.T.V., Karthikeyan, S., Jeeva, B., Prasath, M.A.: An Efficient Mobility Based Localization in Underwater Sensor Networks. In: 2012 Fourth International Conference on Computational Intelligence and Communication Networks (CICN), November 3-5, pp. 90–94 (2012)
Kulkarni, R.V., Venayagamoorthy, G.K.: Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 41(2), 262–267 (2011)
Tarigh, H.D., Sabaei, M.: A New Clustering Method To Prolong The Lifetime of WSN. In: 3rd International Conference on Computer Research and Development (ICCRD), March 11-13, vol. 1, pp. 143–148 (2011)
Wei, C., Yang, J., Gao, Y., Zhang, Z.: Cluster-Based Routing Protocols in Wireless Sensor Networks: A Survey. In: 2011 International Conference on Computer Science and Network Technology (ICCSNT), December 24-26, vol. 3, pp. 1659–1663 (2011)
Gaba, G.S., Singh, K., Dhaliwal, B.S.: Sensor Node Deployment Using Bacterial Foraging Optimization. In: 2011 International Conference on Recent Trends in Information Systems (ReTIS), December 21-23, pp. 73–76 (2011)
Li, Q., Cui, L., Zhang, B., Fan, Z.: A Low Energy Intelligent Clustering Protocol for Wireless Sensor Networks. In: 2010 IEEE International Conference on Industrial Technology (ICIT), March 14-17, pp. 1675–1682 (2010)
Yang, G., Yi, Z., Tianquan, N., Keke, Y., Tongtong, X.: An Improved Genetic Algorithm for Wireless Sensor Networks Localization. In: 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), September 23-26, pp. 439–443 (2010)
Kulkarni, R.V., Venayagamoorthy, G.K.: Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 40(6), 663–675 (2010)
Zein-Sabatto, S., Elangovan, V., Chen, W., Mgaya, R.: Localization Strategies for Large-Scale Airborne Deployed Wireless Sensors. In: IEEE Symposium on Computational Intelligence in Miulti-Criteria Decision-Making, MCDM 2009, March 30-April 2, pp. 9–15 (2009)
Kulkarni, R.V., Venayagamoorthy, G.K., Cheng, M.X.: Bio-inspired Node Localization in Wireless Sensor Networks. In: IEEE International Conference on Systems, Man and Cybernetics, SMC 2009, October 11-14, pp. 205–210 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nagchoudhury, P., Maheshwari, S., Choudhary, K. (2015). Optimal Sensor Nodes Deployment Method Using Bacteria Foraging Algorithm in Wireless Sensor Networks. In: Satapathy, S., Govardhan, A., Raju, K., Mandal, J. (eds) Emerging ICT for Bridging the Future - Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 2. Advances in Intelligent Systems and Computing, vol 338. Springer, Cham. https://doi.org/10.1007/978-3-319-13731-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-13731-5_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13730-8
Online ISBN: 978-3-319-13731-5
eBook Packages: EngineeringEngineering (R0)