An Intelligent Fuzzy-Based Cluster Head Selection System for Wireless Sensor Networks and Its Performance Evaluation

Sensor networks supported by recent technological advances in low power wireless communications along with silicon integration of various functionalities are emerging as a critically important computer class that enable novel and low cost applications. There are many fundamental problems that sensor networks research will have to address in order to ensure a reasonable degree of cost and system quality. Cluster formation and cluster head selection are important problems in sensor network applications and can drastically affect the network’scommunication energy dissipation. However, selecting of the cluster head is not easy in different environments which may have different characteristics. In our previous work, in order to deal with this problem, we proposed a power reduction algorithm for sensor networks based on fuzzy logic and number of neighbor nodes. We call this algorithm F3N. In this paper, we implement a simulation system for clustering algorithms in sensor networks. We evaluate LEACH and F3N by some simulation results. Presently, we have implemented LEACH algorithm in NS-2. However, F3N is implemented in MATLAB. We are working to implement also F3N system in NS-2 in order to compare their performance.

[1]  Qilian Liang,et al.  A design methodology for wireless personal area networks with power efficiency , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[3]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[4]  Catherine Rosenberg,et al.  Topics in ad hoc and sensor networks , 2006, IEEE Commun. Mag..

[5]  L. Barolli,et al.  A cluster head decision system for sensor networks using fuzzy logic and number of neighbor nodes , 2008, 2008 First IEEE International Conference on Ubi-Media Computing.

[6]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[9]  S. Giodano,et al.  Topics in ad hoc and sensor networks , 2006, IEEE Communications Magazine.

[10]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[11]  Leonard Barolli,et al.  GAMAN: A GA Based QoS Routing Method for Mobile Ad-Hoc Networks , 2003, J. Interconnect. Networks.

[12]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[13]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[14]  Fatos Xhafa,et al.  Performance evaluation of two fuzzy-based cluster head selection systems for wireless sensor networks , 2008, Mob. Inf. Syst..

[15]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[16]  Ray E. Sheriff,et al.  Mobility management incorporating fuzzy logic for a heterogeneous IP environment , 2001, IEEE Commun. Mag..

[17]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[18]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[19]  L. Barolli,et al.  A cluster head selection method for wireless sensor networks based on fuzzy logic , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[20]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[21]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.