Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Range-free Sensor Positioning based on Bacterial Foraging Algorithm (BFO) in Wireless Sensor Networks

International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 122 - Number 9
Year of Publication: 2015
N. Pushpalatha
B. Anuradha

N Pushpalatha and B.anuradha. Article: Range-free Sensor Positioning based on Bacterial Foraging Algorithm (BFO) in Wireless Sensor Networks. International Journal of Computer Applications 122(9):35-40, July 2015. Full text available. BibTeX

	author = {N. Pushpalatha and B.anuradha},
	title = {Article: Range-free Sensor Positioning based on Bacterial Foraging Algorithm (BFO) in Wireless Sensor Networks},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {122},
	number = {9},
	pages = {35-40},
	month = {July},
	note = {Full text available}


In Wireless Sensor Network (WSN), the existing sensor positioning technique may result in increased cost, energy consumption, connectivity failure and less accuracy. In order to overcome these issues, in this paper, we propose a range-free sensor positioning based on Bacterial Foraging Algorithm (BFO) in WSN. In this technique, initially the anchor nodes are placed using the coverage ratio. The coverage ratio depends on the network size. Then the anchor nodes use the BFO algorithm to estimate the distance between the unknown sensor nodes using neighbor density. BFO is a computational intelligence based technique that is not largely affected by the size and nonlinearity of the problem and can converge to the optimal solution in many problems where most analytical methods fail to converge. By simulation results, we show that the proposed technique enhances the accuracy and reduces the energy consumption.


  • Raghavendra V. Kulkarni, and Ganesh Kumar Venayagamoorthy, "Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes", IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews, Vol. 40, No. 6, NOV. 2010.
  • HA Nguyen, K S Low, H Guo, "Real Time Determination of Sensor Node Location in a Wireless Sensor Network using Particle Swarm Optimization", Proceedings of the 10th WSEAS International Conference on EVOLUTIONARY COMPUTING,pp. 140-145,2009.
  • Hyungmin Park, Ji-Hyeong Han and Jong-Hwan Kim, "Swarm Intelligence-based Sensor Network Deployment Strategy", IEEE World Congress on Computational Intelligence,pp. 4210-4215, July, 2010.
  • Wu Xiaoling, Shu Lei, Wang Jin, Jinsung Cho1, and Sungyoung Lee, "Energy-efficient Deployment of Mobile Sensor Networks by PSO", AP Web Workshops, 2006.
  • Amjad Osmani, "Design and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks", Journal of Advances in Computer Research, pp. 13-26, 2011.
  • Nikitha Kukunuru, Babu Rao Thella, Rajya Lakshmi Davuluri, "Sensor Deployment Using Particle Swarm Optimization", International Journal of Engineering Science and Technology, Vol. 2(10), pp. 5395-5401, 2010.
  • Wen-Hwa Liao, Yucheng Kao, Ying-Shan Li, "A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks", Expert Systems with Applications,pp. 12180-12188,2011.
  • Nadjib Aitsaadi, Nadjib Achir, Khaled Boussetta and Guy Pujolle, "Multi-Objective WSN Deployment: Quality of Monitoring, Connectivity and Lifetime",IEEE ICC proceedings,2010.
  • Roghayeh Soleimanzadeh, Bahareh J. Farahani and Mahmood Fathy," PSO based Deployment Algorithms in Hybrid Sensor Networks", IJCSNS International Journal of Computer Science and Network Security, VOL. 10 No. 7, July 2010
  • Celal Ozturk , Dervis Karaboga and Beyza Gorkemi," Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm", Sensors 2011, 11, 6056-6065
  • Naveed Salman, Mounir Ghogho and A. H. Kemp,"Optimized Low Complexity Sensor Node Positioning in Wireless Sensor Networks", IEEE 2013.
  • Quan LIU, Ping REN and Zude ZHOU," Three-dimensional Accurate Positioning Algorithm based on Wireless Sensor Networks", JOURNAL OF COMPUTERS, VOL. 6, NO. 12, DECEMBER 2011
  • Junho Park, Hyuk Park, Dong-ook Seong and Jaesoo Yoo,"A Sensor Positioning Scheme with High Accuracy in Nonuniform Wireless Sensor Networks", International Journal of Distributed Sensor Networks,Volume 2013, Article ID 507605, 7 pages
  • Haitao Zhang and Cuiping Liu,"A Review on Node Deployment of Wireless Sensor Network", IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 6, No 3, November 2012
  • M. Senthil Kumar and Dr. P. Renuga, "Bacterial Foraging Algorithm based Enhancement of Voltage Profile and Minimization of Losses Using Thyristor Controlled Series Capacitor (TCSC)", International Journal of Computer Applications (0975 – 8887), Volume 7– No. 2, September 2010
  • Swagatam Das, Arijit Biswas, Sambarta Dasgupta and Ajith Abraham,"Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications
  • Network Simulator: http:///www. isi. edu/nsnam/ns