access icon free Fuzzy-based cluster head selection and cluster formation in wireless sensor networks

Clustering is one of the mechanisms for routing in wireless sensor networks which reduces the energy and bandwidth requirements to improve network lifetime. A centralised cluster head selection and distributed cluster formation scheme by using fuzzy techniques is proposed in this study. The fuzzy c-means is used by the sink to find cluster centres and their associated member nodes. A cluster head is selected from each cluster centre associated member nodes based on the fitness of the nodes which is computed using residual energy and distance to the cluster centre as inputs to fuzzy inference system. Nodes associate with a cluster head depending on their proximity, thereby forming clusters. Proximity will be found out by node with the assistance of signal strength parameter from cluster head which broadcast selection advertisement. This completes a round of cluster formation. At the end of each round, the nodes transmit their fitness value to their respective cluster head which in turn is forwarded to the sink. The sink selects a node with highest fitness value from each cluster centre associated members as cluster head for the next round. The scheme is compared with self-management model and optimal clustering mechanism to demonstrate the improved performance.

Inspec keywords: pattern clustering; fuzzy set theory; wireless sensor networks

Other keywords: cluster centre; optimal clustering mechanism; fuzzy clustering; distributed cluster formation scheme; fuzzy inference system; wireless sensor networks; respective cluster head; centralised cluster head selection; bandwidth requirements as well as offers improved network lifetime; node death

Subjects: Optimisation techniques; Wireless sensor networks; Combinatorial mathematics; Communication network design, planning and routing

References

    1. 1)
      • 4. MehdiAfsar, M., Mohammad, H.T.: ‘Clustering in sensor networks: a literature survey’, J. Netw. Comput. Appl., 2014, 46, pp. 198226.
    2. 2)
      • 9. Jin-Shyan, L., Wei-Liang, C.: ‘Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication’, IEEE Sens. J., 2012, 12, (9), pp. 28912897.
    3. 3)
      • 32. Cerami, M., Garcia-Cerdana, A., Esteva, F.: ‘On finitely-valued fuzzy description logics’, Int. J. Approx. Reason., 2014, 55, (9), pp. 18901916.
    4. 4)
      • 7. Ali Shokouhi, R., Marzieh, B., Farahnaz, M., et al: ‘Survey on clustering in heterogeneous and homogeneous wireless sensor networks’, J. Supercomput., 2018, 74, (1), pp. 277323.
    5. 5)
      • 26. Juhi, R.S., Sudarshan, T.S.B.: ‘A genetic fuzzy system based optimized zone based energy efficient routing protocol for mobile sensor networks (OZEEP)’, Appl. Soft Comput., 2015, 37, pp. 863886.
    6. 6)
      • 23. Dang Thanh, H., Le Hoang, S., Vinh Trong, L.: ‘Novel fuzzy clustering scheme for 3D wireless sensor networks’, Appl. Soft Comput., 2017, 54, pp. 141149.
    7. 7)
      • 10. Hoda, T., Peyman, N., Ossama Mohamad, Y., et al: ‘An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic’, Ad Hoc Netw., 2012, 10, pp. 14691481.
    8. 8)
      • 27. Padmalaya, N., Anurag, D.: ‘A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime’, IEEE Sens. J., 2016, 16, (1), pp. 137145.
    9. 9)
      • 31. Cococcioni, M., Foschini, L., Lazzerini, B., et al: ‘Complexity reduction of Mamdani fuzzy systems through multi-valued logic minimization’. Proc. of IEEE Systems Man and Cybernetics, Singapore, October 2008, pp. 17821787.
    10. 10)
      • 21. Duc Chinh, H., Rasjesh, K., Sanjib Kumar, P.: ‘Realisation of a cluster-based protocol using fuzzy C-means algorithm for wireless sensor networks’, IET Wirel. Sens. Syst., 2013, 3, (3), pp. 163171.
    11. 11)
      • 15. Peyman, N., Mahmoud, N., Saeid, A.: ‘Fuzzy-based clustering-task scheduling for lifetime enhancement in wireless sensor networks’, IEEE Sens. J., 2017, 17, (20), pp. 68376844.
    12. 12)
      • 2. Wendi, B.H., Anantha, P.C., Hari, B.: ‘An application-specific protocol architecture for wireless microsensor networks’, IEEE Trans. Wirel. Commun., 2002, 1, (4), pp. 660670.
    13. 13)
      • 11. Hakan, B., Adnan, Y.: ‘An energy aware fuzzy approach to unequal clustering in wireless sensor networks’, Appl. Soft Comput., 2013, 13, pp. 17411749.
    14. 14)
      • 22. Zeynab Molay, Z., Reza, A., Mohammad, S., et al: ‘Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks’, Expert Syst. Appl., 2016, 55, pp. 313328.
    15. 15)
      • 18. Davood, I., Jemal, A., Sara, G.: ‘An alternative clustering scheme in WSN’, IEEE Sens. J., 2015, 15, (7), pp. 41484155.
    16. 16)
      • 12. Sachin, G., Mohanchur, S., Kankar, D.: ‘FAMACROW: fuzzy and ant colony optimization based combined MAC, routing, and unequal clustering cross-layer protocol for wireless sensor networks’, Appl. Soft Comput., 2016, 43, pp. 235247.
    17. 17)
      • 29. Duc Chinh, H., Parikshit, Y., Rajesh, K., et al: ‘Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks’, IEEE Trans. Ind. Inf., 2014, 10, (1), pp. 774783.
    18. 18)
      • 19. Padmalaya, N., Bhavani, V.: ‘Energy efficient clustering algorithm for multi-hop wireless sensor network using type-2 fuzzy logic’, IEEE Sens. J., 2017, 17, (14), pp. 44924499.
    19. 19)
      • 20. Cuevas-Martinez, J.C., Yuste-Delgado, A.J., Triviño-Cabrera, A.: ‘Cluster head enhanced election type-2 fuzzy algorithm for wireless sensor networks’, IEEE Commun. Lett., 2017, 21, (9), pp. 20692073.
    20. 20)
      • 14. Seyyit Alper, S., Hakan, B., Adnan, Y.: ‘MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks’, Appl. Soft Comput., 2015, 30, pp. 151165.
    21. 21)
      • 25. Mohammad, S., Ali, J.: ‘Optimized Sugeno fuzzy clustering algorithm for wireless sensor networks’, Eng. Appl. Artif. Intell., 2017, 60, pp. 1625.
    22. 22)
      • 3. Jin-Shyan, L., Tsung-Yi, K.: ‘An improved three-layer low-energy adaptive clustering hierarchy for wireless sensor networks’, IEEE Internet Things J., 2016, 3, (6), pp. 951958.
    23. 23)
      • 1. Halil, Y., Kent Tsz Kan, C., Mohammed, E., et al: ‘A survey of network lifetime maximization techniques in wireless sensor networks’, IEEE Commun. Surv. Tutorials, 2017, 19, (2), pp. 828854.
    24. 24)
      • 5. Vishal Kumar, A., Vishal, S., Monika, S.: ‘A survey on LEACH and other's routing protocols in wireless sensor network’, Optik, 2016, 127, pp. 65906600.
    25. 25)
      • 6. Sariga, A., Pothula, S.: ‘A survey on unequal clustering protocols in wireless sensor networks’, J. King Saudi Univ. – Comput. Inf. Sci., 2017, 31, (3), pp. 304317.
    26. 26)
      • 8. Ashutosh Kumar, S., Purohit, N., Varma, S.: ‘Fuzzy logic based clustering in wireless sensor networks: a survey’, Int. J. Electron., 2013, 100, (1), pp. 126141, DOI: 10.1080/00207217.2012.687191.
    27. 27)
      • 30. James, C.B., Robert, E., William, F.: ‘FCM: the fuzzy c-means clustering algorithm’, Comput. Geosci., 1984, 10, (2–3), pp. 191203.
    28. 28)
      • 13. Baranidharan, B., Santhi, B.: ‘DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach’, Appl. Soft Comput., 2016, 40, pp. 495506.
    29. 29)
      • 28. Jin-Shyan, L., Chih-Lin, T.: ‘An enhanced hierarchical clustering approach for mobile sensor networks using fuzzy inference systems’, IEEE Internet Things J., 2017, 4, (4), pp. 10951104.
    30. 30)
      • 33. Runkler, T.A.: ‘Selection of appropriate defuzzification methods using application specific properties’, IEEE Trans. Fuzzy Syst., 1997, 5, (1), pp. 7279.
    31. 31)
      • 16. Aarti, J., Ramana Reddy, B.V.: ‘Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks’, Expert Syst. Appl., 2015, 42, pp. 26572669.
    32. 32)
      • 24. Shengchao, S., Shuguang, Z.: ‘An optimal clustering mechanism based on fuzzy-C means for wireless sensor networks’, Sust. Comput.: Inform. Syst., 2017, 18, pp. 127134.
    33. 33)
      • 17. Ahmadreza, V., Gongxuan, Z., Yongli, W., et al: ‘A new self-management model for large-scale event-driven wireless sensor networks’, IEEE Sens. J., 2016, 16, (20), pp. 75377544.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2018.5102
Loading

Related content

content/journals/10.1049/iet-net.2018.5102
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading