An Intelligent Fuzzy-Based Cluster Head Selection System for WSNs and Its Performance Evaluation for D3N Parameter

Cluster formation and cluster head selection are important problems in sensor network applications and can drastically affect the network’s communication 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 neighbour nodes. We call this algorithm F3N. In this paper, we evaluate F3N and LEACH by some simulation results. From the simulation results, we found that the probability of a not to be a cluster head is increased with increase of number of neighbour nodes and remained battery power decrease of distance from the cluster centroid.

[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]  Sasan Adibi,et al.  Fourth-generation Wireless Networks: Applications and Innovations , 2009 .

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

[4]  Jack Dongarra,et al.  Handbook of Research on Scalable Computing Technologies , 2009 .

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

[6]  Garimella Rama Murthy,et al.  Doubly Optimal Secure and Protected Multicasting in Hierarchical Sensor Networks , 2012, Int. J. Wirel. Networks Broadband Technol..

[7]  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).

[8]  Md. Zahurul I. Sarkar.  Secure Communications over Wireless Networks , 2012 .

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

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

[11]  Frank Z. Wang,et al.  Handbook of Research on Grid Technologies and Utility Computing: Concepts for Managing Large-Scale Applications , 2009 .

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

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

[14]  Tevfik Kosar,et al.  Data-Aware Distributed Batch Scheduling , 2009 .

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

[16]  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).

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

[18]  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.

[19]  Hai Jiang,et al.  State-Carrying Code for Computation Mobility , 2010 .

[20]  Md. Abdul Matin.  Developments in Wireless Network Prototyping, Design, and Deployment: Future Generations , 2012 .

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

[22]  Zahid Raza,et al.  A Computational Grid Scheduling Model To Maximize Reliability Using Modified GA , 2011, Int. J. Grid High Perform. Comput..

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

[24]  Ming-Tuo Zhou,et al.  MAC Protocol of WiMAX Mesh Network , 2010 .

[25]  Emmanuel Udoh.  Applications and Developments in Grid, Cloud, and High Performance Computing , 2012 .

[26]  Essam Natsheh,et al.  Effect of Nodes Mobility on Density-Based Probabilistic Routing Algorithm in Ad-hoc Networks , 2012, Int. J. Wirel. Networks Broadband Technol..

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

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

[29]  Maria Morant,et al.  Radio-over-Fibre Networks for 4G , 2010 .

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

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

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

[33]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[34]  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.