Advertisement

Multimedia Tools and Applications

, Volume 78, Issue 3, pp 2963–2982 | Cite as

Variable-categorized clustering algorithm using fuzzy logic for Internet of things local networks

  • Jung-Hyok Kwon
  • Minki Cha
  • Sol-Bee Lee
  • Eui-Jik KimEmail author
Article
  • 179 Downloads

Abstract

This paper presents a variable-categorized clustering algorithm (VCCA) using fuzzy logic for Internet of Things (IoT) local networks. The VCCA selects the cluster head (CH) that has the highest network capacity through a classification process of cluster variables in accordance with the characteristics in order to configure a clustered network, which differs for different IoT applications. To achieve this, the VCCA employs a fuzzy inference system (FIS) that calculates an outcome through rule-based variable mapping for low complexity in the CH election and high scalability of cluster variables. In addition, experimental simulations using MATLAB are conducted to evaluate the performance of the VCCA. The simulation results show that the VCCA exhibits better network performance compared to the existing algorithms in terms of throughput, end-to-end latency, network lifetime, and energy consumption.

Keywords

Clustering algorithm Fuzzy inference system Fuzzy logic IoT local network Variable categorization 

Notes

Acknowledgments

This research was supported in part by the Leading Human Resource Training Program of Regional Neo Industry through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (2016H1D5A1910427), by Basic Science Research Program through the NRF funded by the Ministry of Education (NRF-2017R1D1A1B03031055), by NRF Grant funded by the Korean Government (NRF-2016-Fostering Core Leaders of the Future Basic Science Program/Global Ph.D. Fellowship Program) (2016H1A2A1908620), and by Hallym University Research Fund, 2017 (HRF-201702-009).

References

  1. 1.
    Adhikary DRD, Mallick DK (2015) A fuzzy-logic based relay selection scheme for multi-hop wireless sensor networks. In: Proceedings of the 1st international Conference on next generation computing technologies (NGCT), pp 285–290. doi: https://doi.org/10.1109/NGCT.2015.7375127
  2. 2.
    Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Netw 3:325–349.  https://doi.org/10.1016/j.adhoc.2003.09.010 CrossRefGoogle Scholar
  3. 3.
    Al-Fuqqaha A, Guizani M, Mohammadi M, Aledhari M, Ayyash M (2015) Internet of things: a survey on enabling technologies, protocols, and applications. IEEE Commun Sur Tutorials 17:2347–2376.  https://doi.org/10.1109/COMST.2015.2444095 CrossRefGoogle Scholar
  4. 4.
    Anno J, Barolli L, Xhafa F, Durresi A (2007) A cluster head selection method for wireless sensor networks based on fuzzy logic. In: Proceedings of the IEEE region 10 Conference (TENCON 2007), pp 1–4. doi: https://doi.org/10.1109/TENCON.2007.4428982
  5. 5.
    Bai Y, Wang D (2006) Fundamentals of fuzzy logic control-fuzzy sets fuzzy rules and defuzzifications. In: Bai Y, Zhuang H, Wang D (eds) Advanced fuzzy logic technologies in industrial applications, 1st edn. Springer, London, pp 17–36CrossRefGoogle Scholar
  6. 6.
    Chen XW, Lin X (2014) Big data deep learning: challenges and perspectives. IEEE Access 2:514–525.  https://doi.org/10.1109/ACCESS.2014.2325029 CrossRefGoogle Scholar
  7. 7.
    Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of things (IoT): a vision, architectural elements, and future directions. Futur Gener Comput Syst 29:1645–1660.  https://doi.org/10.1016/j.future.2013.01.010 CrossRefGoogle Scholar
  8. 8.
    Gupta I, Riordan D, Sampalli S (2005) Cluster-head election using fuzzy logic for wireless sensor networks. In: Proceedings of the 3rd annual communication networks and services research Conference, pp 255–260. doi: https://doi.org/10.1109/CNSR.2005.27
  9. 9.
    Handy MJ, Haase M, Timmermann D (2002) Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: Proceedings of the 4th mobile and wireless Communications network, pp 368–372. doi: https://doi.org/10.1109/MWCN.2002.1045790
  10. 10.
    Hussain K, Abdullah A, Awan K, Ahsan F, Hussain A (2013) Cluster head election schemes for WSN and MANET: a survey. World Appl Sci J 23:611–620.  https://doi.org/10.5829/idosi.wasj.2013.23.05.902 CrossRefGoogle Scholar
  11. 11.
    Imtiaz S, Khan MM, Mamun-or-Rashid M, Rahman MM (2013) Improved adaptive routing for multihop IEEE 802.15.6 Wireless body area networks. IJISA 5:64–71.  https://doi.org/10.5815/ijisa.2013.12.05 CrossRefGoogle Scholar
  12. 12.
    Jung K, Lee JY, Jeong HY (2016) Improving adaptive cluster head selection of teen protocol using fuzzy logic for WMSN. Multimed Tools Appl.  https://doi.org/10.1007/s11042-016-4190-8
  13. 13.
    Kim JM, Park SH, Han YJ, Chung TM (2008) CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In: Proceedings of the 10th international Conference on advanced communication technology (ICACT 2008), pp 654–659. doi: https://doi.org/10.1109/ICACT.2008.4493846
  14. 14.
    Lee JS, Cheng WL (2012) Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sensors J 12:2891–2897.  https://doi.org/10.1109/JSEN.2012.2204737 CrossRefGoogle Scholar
  15. 15.
    Li C, Zhang HX, Hao BB, Li JD (2011) A survey on routing protocols for large-scale wireless sensor networks. Sensors 11:3498–3526.  https://doi.org/10.3390/s110403498 CrossRefGoogle Scholar
  16. 16.
    Li N, Martínez JF, Díaz VH (2015) The balanced cross-layer design routing algorithm in wireless sensor networks using fuzzy logic. Sensors 15:19541–19559.  https://doi.org/10.3390/s150819541 CrossRefGoogle Scholar
  17. 17.
    Lin K, Chen M, Ge X (2010) Adaptive reliable routing based on cluster hierarchy for wireless multimedia sensor networks. EURASIP J Wirel Commun Netw 2010:567952:1–567952:10.  https://doi.org/10.1155/2010/567952
  18. 18.
    Liu X (2012) A survey on clustering routing protocols in wireless sensor networks. Sensors 12:11113–11153.  https://doi.org/10.3390/s120811113 CrossRefGoogle Scholar
  19. 19.
    Machado K, Rosário D, Cerqueira E, Loureiro AA, Neto A, de Souza JN (2013) A routing protocol based on energy and link quality for internet of things applications. Sensors 13:1942–1964.  https://doi.org/10.3390/s130201942 CrossRefGoogle Scholar
  20. 20.
    Micrium (2017) Part 1: IoT devices and local networks. https://www.micrium.com/iot/devices/. Accessed 24 Feb 2017
  21. 21.
    Movassaghi S, Abolhasan M, Lipman J, Smith D, Jamalipour A (2014) Wireless body area networks: a survey. IEEE Commun Surv Tutor 16:1–29.  https://doi.org/10.1109/SURV.2013.121313.00064 CrossRefGoogle Scholar
  22. 22.
    Nayak P, Bhavani B (2017) Energy efficient clustering algorithm for multi hop wireless sensor network using Type-2 fuzzy logic. IEEE Sensors J 17:4492–4499.  https://doi.org/10.1109/JSEN.2017.2711432 CrossRefGoogle Scholar
  23. 23.
    Nayak P, Devulapalli A (2016) A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sensors J 16:137–144.  https://doi.org/10.1109/JSEN.2015.2472970 CrossRefGoogle Scholar
  24. 24.
    Ni Q, Pan Q, Du H, Cao C, Zhai Y (2017) A novel cluster head selection algorithm based on fuzzy clustering and particle swarm optimization. IEEE/ACM T Comput B 14:76–84.  https://doi.org/10.1109/TCBB.2015.2446475 CrossRefGoogle Scholar
  25. 25.
    Park S, Cho S, Lee J (2014) Energy-efficient probabilistic routing algorithm for internet. J Appl Math 2014:1–7.  https://doi.org/10.1155/2014/213106 CrossRefGoogle Scholar
  26. 26.
    Qin J, Fu W, Gao H, Zheng WX (2017) Distributed k-means algorithm and fuzzy c-means algorithm for sensor networks based on multiagent consensus theory. IEEE T Cybernetics 47:772–783.  https://doi.org/10.1109/TCYB.2016.2526683 CrossRefGoogle Scholar
  27. 27.
    Ross TJ (2009) Fuzzy logic with engineering applications. Wiley, New YorkGoogle Scholar
  28. 28.
    Siew ZW, Kiring A, Yew HT, Neelakantan P, Teo KTK (2011) Energy efficient clustering algorithm in wireless sensor networks using fuzzy logic control. In: Proceedings of the IEEE colloquium on humanities, science and engineering (CHUSER), pp 392–397. doi:  https://doi.org/10.1109/CHUSER.2011.6163758
  29. 29.
    Torghabeh NA, Totonchi MRA, Moghaddam MHY (2010) Cluster head selection using a two-level fuzzy logic in wireless sensor networks. In: Proceedings of the 2nd international Conference on computer engineering and technology (ICCET), pp V2-357–V352-361. doi: https://doi.org/10.1109/ICCET.2010.5485483
  30. 30.
    Vermesan O, Friess P (2014) Internet of things applications-from research and innovation to market deployment. River Publishers, AalborgGoogle Scholar
  31. 31.
    Walia R, Aggarwal A, Yogita W (2013) Cluster head election and multi hop using fuzzy logic for wireless sensor network. IJCTT 6:187–191Google Scholar
  32. 32.
    Zhang Y, Wang J, Han D, Wu H, Zhou R (2017) Fuzzy-logic based distributed energy-efficient clustering algorithm for wireless sensor networks. Sensors-Basel 17:1554:1–1554:21.  https://doi.org/10.3390/s17071554

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  • Jung-Hyok Kwon
    • 1
  • Minki Cha
    • 1
  • Sol-Bee Lee
    • 1
  • Eui-Jik Kim
    • 1
    Email author
  1. 1.Department of Convergence SoftwareHallym UniversityChuncheon-siSouth Korea

Personalised recommendations