Fuzzy Based Energy Efficient Multiple Cluster Head Selection Routing Protocol for Wireless Sensor Networks

Full Text (PDF, 763KB), PP.54-61

Views: 0 Downloads: 0

Author(s)

Sohel Rana 1,* Ali Newaz Bahar 1 Nazrul Islam 1 Johirul Islam 1

1. Department of Information and Communication Technology, Mawlana Bhashani Science and Technology University, Tangail-1902, Bangladesh

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2015.04.07

Received: 5 Sep. 2014 / Revised: 1 Nov. 2014 / Accepted: 2 Dec. 2014 / Published: 8 Mar. 2015

Index Terms

Fuzzy logic, Wireless Sensor Network, Cluster Head Leader, Shortest Energy Path, Dijkstra Al-gorithm

Abstract

The Wireless Sensor Network (WSN) is made up with small batteries powered sensor devices with lim-ited energy resources within it. These sensor nodes are used to monitor physical or environmental conditions and to pass their data through the wireless network to the main location. One of the crucial issues in wireless sensor network is to create a more energy efficient system. Clustering is one kind of mechanism in Wireless Sensor Networks to prolong the network lifetime and to reduce network energy consumption. In this paper, we propose a new routing protocol called Fuzzy Based Energy Effi-cient Multiple Cluster Head Selection Routing Protocol (FEMCHRP) for Wireless Sensor Network. The routing process involves the Clustering of nodes and the selection of Cluster Head (CH) nodes of these clusters which sends all the information to the Cluster Head Leader (CHL). After that, the cluster head leaders send aggregated data to the Base Station (BS). The selection of cluster heads and cluster head leaders is performed by using fuzzy logic and the data transmission process is performed by shortest energy path which is selected applying Dijkstra Algorithm. The simulation results of this research are compared with other protocols BCDCP, CELRP and ECHERP to evaluate the performance of the proposed routing protocol. The evaluation concludes that the proposed routing protocol is better in prolonging network lifetime and balancing energy consumption.

Cite This Paper

Sohel Rana, Ali Newaz Bahar, Nazrul Islam, Johirul Islam, "Fuzzy Based Energy Efficient Multiple Cluster Head Selection Routing Protocol for Wireless Sensor Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.7, no.4, pp.54-61, 2015. DOI:10.5815/ijcnis.2015.04.07

Reference

[1]Zou, Y., & Chakrabarty, K. (2005). A distributed cover-age-and connectivity-centric technique for selecting active nodes in wireless sensor networks. Computers, IEEE Transactions on, 54(8), 978-991.
[2]Shen, H. (1999). Finding the k most vital edges with re-spect to minimum spanning tree. Acta Informatica, 36(5), 405-424.
[3]Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000, January). Energy-efficient communication protocol for wireless microsensor networks. In System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on (pp. 10-pp). IEEE.
[4]Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. Wireless Communications, IEEE Transactions on, 1(4), 660-670.
[5]Nikolidakis, S. A., Kandris, D., Vergados, D. D., & Douligeris, C. (2013). Energy efficient routing in wireless sensor networks through balanced clustering. Algorithms, 6(1), 29-42.
[6]Manjeshwar, A., & Agrawal, D. P. (2001, April). TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In Parallel and Distributed Processing Symposium, International (Vol. 3, pp. 30189a-30189a). IEEE Computer Society.
[7]Sabbineni, H., & Chakrabarty, K. (2005). Location-aided flooding: an energy-efficient data dissemination protocol for wireless-sensor networks. Computers, IEEE Transactions on, 54(1), 36-46.
[8]zLindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings, 2002. IEEE (Vol. 3, pp. 3-1125). IEEE.
[9]Yang, Y., Wu, H. H., & Chen, H. H. (2007). SHORT: shortest hop routing tree for wireless sensor networks. International Journal of Sensor Networks, 2(5), 368-374.
[10]Nurhayati, S. H. C., & Lee, K. O. (2011). A Cluster Based Energy Efficient Location Routing Protocol in Wireless Sensor Networks. Proceedings International Journal of Computers and Communications, 5(2).
[11]Karp, B., & Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking (pp. 243-254). ACM.
[12]Ko, Y. B., & Vaidya, N. H. (2000). Locationā€Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307-321.
[13]Liao, W. H., Sheu, J. P., & Tseng, Y. C. (2001). GRID: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems, 18(1-3), 37-60.
[14]Pirzada, A. A., & McDonald, C. (2007, November). Trusted greedy perimeter stateless routing. In Networks, 2007. ICON 2007. 15th IEEE International Conference on (pp. 206-211). IEEE.
[15]Vamsi, P. R., & Kant, K. (2014). An Improved Trusted Greedy Perimeter Stateless Routing for Wireless Sensor Networks. International Journal of Computer Network and Information Security (IJCNIS), 5(11), 13-19.
[16]Ming-jer, Tsai, hong-yen, yang, bing-Hong, liu and Wen-Qian, huang. (2008). Virtual Coordinate A Geography-based Heterogeneous Hierarchy Routing Protocol in Wireless Sensor Networks. INFOCOM on (pp. 351-355).
[17]Chen, X., Qu, W., Ma, H., & Li, K. (2008, September). A Geography–Based Heterogeneous Hierarchy Routing Protocol for Wireless Sensor Networks. In High Performance Computing and Communications, 2008. HPCC'08. 10th IEEE International Conference on (pp. 767-774). IEEE.
[18]Su, X., Choi, D., Moh, S., & Chung, I. (2010, February). An energy-efficient clustering for normal distributed sensor networks. In Proceedings of the 9th WSEAS International Conference on VLSI and Signal Processing (ICNVS’10), Cambridge, UK (pp. 81-84).
[19]Minhas, M. R., Gopalakrishnan, S., & Leung, V. C. (2008, November). Fuzzy algorithms for maximum lifetime routing in wireless sensor networks. In Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE (pp. 1-6). IEEE.
[20]Gupta, I., Riordan, D., & Sampalli, S. (2005, May). Cluster-head election using fuzzy logic for wireless sensor networks. In Communication Networks and Services Research Conference, 2005. Proceedings of the 3rd Annual (pp. 255-260). IEEE.
[21]Tashtoush, Y. M., & Okour, M. A. (2008, December). Fuzzy self-clustering for wireless sensor networks. In Embedded and Ubiquitous Computing, 2008. EUC'08. IEEE/IFIP International Conference on (Vol. 1, pp. 223-229). IEEE.
[22]Banerjee, P. S., Paulchoudhury, J., & Chaudhuri, S. B. (2013). Fuzzy Membership Function in a Trust Based AODV for MANET. International Journal of Computer Network and Information Security (IJCNIS), 5(12), 27-34.