Fuzzy logic based energy efficient adaptive clustering protocol

ABSTRACT

In order to overcome the problem of the limited power of the sensor battery and thus prolonging the lifetime of a Wireless Sensor Network (WSN), many routing algorithms were proposed to gather and forward the sensed data to the base station. One of the most well-known routing algorithms that were proposed in the last years is the LEACH protocol. It is a dynamic cluster-based routing protocol that divides the network lifetime to rounds where each round is composed of two phases: setup and steady state. The key factor of each round is the number of nodes that will act as cluster heads (CHs). Each CH is responsible for collecting the sensed data from the sensor nodes that are in the same cluster and then forwarding the aggregated data to the base station. In this paper we suggest FL-LEACH protocol that employs fuzzy logic in order to determine the number of CHs that should be used in the WSN. FL-LEACH is a fuzzy inference system that depends on two variables: number of nodes in the network and nodes density. Assuming uniform distribution of the nodes over the sensor field, the novelty of the proposed approach is in its ability to determine the number of CHs without getting other information about the network. Matlab simulation is used to show the effectiveness of the FL-LEACH protocol compared with other protocols, such as the pure LEACH and the genetic-based protocol, LEACH-GA. Simulation results have shown that FL-LEACH outperforms LEACH and LEACH-GA in terms of network lifetime.

References

1. Jenn-Long Liu and Chinya V. Ravishankar, "LEACH-GA: Genetic Algorithm-Based Energy-Efficient Adaptive Clustering Protocol for Wireless Sensor Networks", International Journal of Machine Learning and Computing, Vol.1, No. 1, April 2011.
2. Jong-Myoung Kim, Seon-Ho Park, Young-Ju Han and Tai-Myoung Chung, "CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks", ICACT 2008.
3. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks", Published in the Proceedings of the Hawaii International Conference on System Sciences, January 4-7, 2000, Maui, Hawaii.
4. Raghavendra V. Kulkarni, Anna Förster, and Ganesh Kumar Venayagamoorthy, "Computational Intelligence in Wireless Sensor Networks: A Survey", IEEE Communications Surveys & Tutorials, VOL. 13, NO. 1, FIRST QUARTER 2011.
5. I. Gupta, D. Riordan and S. Sampalli, "Cluster-head Election using Fuzzy Logic for Wireless Sensor Networks", Communication Networks and Services Rearch Conference, pp.255--260, May 2005.
6. S. Lindsey, C. S. Raghavendra, "PEGASIS: power efficient gathering in sensor information systems, in: Proceedings of the IEEE Aerospace Conference", Big Sky, Montana, March 2002.
7. A. Manjeshwar, D. P. Agrawal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks", in: Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, April 2001.
8. Kemal Akkaya, Mohamed Younis, "A survey on routing protocols for wireless sensor networks", Ad Hoc Networks 3 (2005) 325--349.
9. Tang qiang, Wang bingwen, Dai zhicheng, "MS-Leach: A Routing Protocol Combining Multi-hop Transmissions and Single-hop Transmissions", 2009 Pacific-Asia Conference on Circuits, Communications and System.
10. Muhamnmad Omer Farooq, Abdul Basit Dogar, Ghalib Asadullah Shah, "MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy", 2010 Fourth International Conference on Sensor Technologies and Applications.
11. J. M. Mandel, "Fuzzy Logic System for Engineering: A Tutorial", Proc. of the IEEE 83(3)(1995), 345--377.

Index Terms

• Networks

  • Network protocols

    • Network layer protocols

      • Routing protocols

    • Protocol correctness

      • Protocol testing and verification