Soft Computing Based Cluster Head Selection in Wireless Sensor Network Using Bacterial Foraging Optimization Algorithm

Wireless Sensor Networks (WSNs) enable new applications and need non-conventional paradigms for the protocol because of energy and bandwidth constraints, In WSN, sensor node’s life is a critical parameter. Research on life extension is based on Low-Energy Adaptive Clustering Hierarchy (LEACH) scheme, which rotates Cluster Head (CH) among sensor nodes to distribute energy consumption over all network nodes. CH selection in WSN affects network energy efficiency greatly. This study proposes an improved CH selection for efficient data aggregation in sensor networks. This new algorithm is based on Bacterial Foraging Optimization (BFO) incorporated in LEACH.

Authors:

• A. Rajagopal
• S. Somasundaram
• B. Sowmya
• T. Suguna

Keywords:

• Bacterial Foraging Optimization (BFO)
• Cluster Head (CH)
• Data-aggregation protocols
• Low-Energy Adaptive Clustering Hierarchy (LEACH).

References:

[1] Lewis, F. L. (2004). Wireless sensor networks. Smart environments:
technologies, protocols, and applications, 11-46.
[2] Sohraby, K., Minoli, D., &Znati, T (2007). Wireless sensor networks:
technology, protocols, and applications. John Wiley & Sons.
[3] Abbasi, A. A., &Younis, M. (2007). A survey on clustering algorithms
for wireless sensor networks. Computer Communications, 30(14), 2826-
2841.
[4] Dasgupta, K., Kalpakis, K., &Namjoshi, P. (2003, March). An efficient
clustering-based heuristic for data gathering and aggregation in sensor
networks. In Wireless Communications and Networking, 2003. WCNC
2003. 2003 IEEE (Vol. 3, pp. 1948-1953). IEEE.
[5] Patil, N. S., &Patil, P. R. (2010, December). Data aggregation in
wireless sensor network. In Proceedings of IEEE International
Conference on Computational Intelligence and Computing Research,
Coimbatore, India, 28-29 December.
[6] Dargie, W., &Poellabauer, C. (2010). Fundamentals of wireless sensor
networks: theory and practice. John Wiley & Sons.
[7] Frey, H., Rührup, S., &Stojmenović, I. (2009). Routing in wireless
sensor networks. In Guide to Wireless Sensor Networks (pp. 81-111).
Springer London.
[8] KC, G. (2013). Evaluation of Routing Protocols for Wireless Sensor
Networks. IJRCCT, 2(6), 322-328.
[9] Handy, M. J., Haase, M., &Timmermann, D. (2002). Low energy
adaptive clustering hierarchy with deterministic cluster-head selection.
In Mobile and Wireless Communications Network, 2002. 4th
International Workshop on (pp. 368-372). IEEE.
[10] Younis, O., &Fahmy, S. (2004). HEED: a hybrid, energy-efficient,
distributed clustering approach for ad hoc sensor networks. Mobile
Computing, IEEE Transactions on, 3(4), 366-379.
[11] Passino, K. M. (2002). Biomimicry of bacterial foraging for distributed
optimization and control. Control Systems, IEEE, 22(3), 52-67.
[12] Fareed, M. S., Javaid, N., Akbar, M., Rehman, S., Qasim, U., & Khan,
Z. A. (2012). Optimal Number of Cluster Head Selection for Efficient
Distribution of Sources in WSNs. arXiv preprint arXiv:1208.2399.
[13] Thein, M. C. M., &Thein, T. (2010, January). An energy efficient
cluster-head selection for wireless sensor networks. In Intelligent
systems, modelling and simulation (ISMS), 2010 international
conference on (pp. 287-291). IEEE.
[14] Maraiya, K., Kant, K., & Gupta, N. (2011). Efficient cluster head
selection scheme for data aggregation in wireless sensor
network. International Journal of Computer Applications, 23(9), 10-18.
[15] Gao, T., Jin, R. C., Song, J. Y., Xu, T. B., & Wang, L. D. (2012).
Energy-efficient cluster head selection scheme based on multiple criteria
decision making for wireless sensor networks. Wireless personal
communications,63(4), 871-894.
[16] Chen, J. S., Hong, Z. W., Wang, N. C., &Jhuang, S. H. (2010). Efficient
cluster head selection methods for wireless sensor networks. journal of
networks, 5(8), 964-970.
[17] Chen, H., Zhu, Y., & Hu, K. (2010). Multi-colony bacteria foraging
optimization with cell-to-cell communication for RFID network
planning. Applied Soft Computing, 10(2), 539-547.
[18] Passino, K. M. (2010). Bacterial foraging optimization. International
Journal of Swarm Intelligence Research (IJSIR), 1(1), 1-16.
[19] Zhao, Q. S., Meng, G. Y., & Yu–Lan, H. (2013). A multidimensional
scaling localisation algorithm based on bacterial foraging
optimisation. International Journal of Wireless and Mobile
Computing, 6(1), 58-65.
[20] Sharma, E. N., &Behal, E. S. A Systematic way of Soft-Computing
Implementation for Wireless Sensor Network Optimization using
Bacteria Foraging Optimization Algorithm: A Review.
[21] Kavitha, G., &Wahidabanu, R. (2014). Foraging Optimization For
Cluster Head Selection. Journal of Theoretical & Applied Information
Technology, 61(3).
[22] Jhankal, N. K., &Adhyaru, D. (2011, December). Bacterial foraging
optimization algorithm: A derivative free technique. In Engineering
(NUiCONE), 2011 Nirma University International Conference on (pp.
1-4). IEEE.
[23] Ran, G., Zhang, H., & Gong, S. (2010). Improving on LEACH protocol
of wireless sensor networks using fuzzy logic. Journal of Information
and Computational Science, 7(3), 767-775.
[24] Gou, H., &Yoo, Y. (2010, April). An energy balancing LEACH
algorithm for wireless sensor networks. In Information Technology: New
Generations (ITNG), 2010 Seventh International Conference on (pp.
822-827). IEEE.
[25] Tong, M., & Tang, M. (2010, September). LEACH-B: An improved
LEACH protocol for wireless sensor network. In Wireless
Communications Networking and Mobile Computing (WiCOM), 2010
6th International Conference on (pp. 1-4). IEEE.
[26] Heinzelman, W. R., Chandrakasan, A., &Balakrishnan, H. (2000,
January). Energy-efficient communication protocol for wireless
microsensor networks. InSystem Sciences, 2000. Proceedings of the 33rd
Annual Hawaii International Conference on (pp. 10-pp). IEEE.
[27] Enami, N., &Moghadam, R. A. (2010). Energy Based Clustering Self
Organizing Map Protocol For extending Wireless Sensor Networks
lifetime and coverage. Canadian Journal on Multimedia and Wireless
Network, 1(4), 42-54.
[28] Ishibuchi, H., & Murata, T. (2000). Flowshop scheduling with fuzzy
duedate and fuzzy processing time. Scheduling under fuzziness, 113-143.
[29] Thomas, R. M. Survey of Bacterial Foraging Optimization Algorithm.
[30] Mezura-Montes, E., & Hernández-Ocana, B. (2008, October). Bacterial
Foraging for Engineering Design Problems: Preliminary Results.
In Memorias del 4o CongresoNacional de ComputacionEvolutiva
(COMCEV’2008), CIMAT, Gto. Mexico.