International Journal of Information Technology

, Volume 10, Issue 3, pp 313–327 | Cite as

Fuzzy-controlled energy-efficient single hop clustering scheme with (FESC) in ad hoc networks

  • Anuradha Banerjee
  • Paramartha Dutta
  • Abu Sufian
Original Research


A mobile ad hoc network (MANET) is formed when group of mobile wireless nodes collaborate between them to communicate through wireless links in the absence of the fixed infrastructure and any centralized control. These characteristics make it able to adapt and operate in difficult conditions. It is vital to keep the topology stable as long as possible. An effective clustering scheme renders longer cluster lifetime and incurs low maintenance overhead. However, the mobility of nodes adversely affects the hierarchical structure. Therefore, electing nodes with small relative velocity with respect to it’s 1-hop downlink neighbors or cluster members, for the role of cluster head is a preferred option that makes the clusters more stable. In the proposed scheme FESC, we present a relatively stable clustering scheme by considering more powerful however less mobile (w.r.t. the cluster members) nodes as cluster heads. The cluster heads can themselves estimate the competency value of the cluster. If it is small enough, then it advises the nodes with other cluster options to join some better clusters so that they don’t arbitrarily join and leave available clusters. The simulation analysis confirms that our scheme delivers more stable clusters with low maintenance effort.


Ad hoc networks Competency value Clustering Energy consumption Delay Relative velocity 


  1. 1.
    Yu JY, Chong PHJ (2005) A survey of clustering schemes for mobile ad hoc networks. IEEE Commun Surv Tutor 7(1):32–48CrossRefGoogle Scholar
  2. 2.
    Wang L, Olario S (2005) Cluster maintenance in mobile ad-hoc networks. J Clust Comput 8:111–118CrossRefGoogle Scholar
  3. 3.
    Zhao P, Yang X, Yu W, Fu X (2013) A loose-virtual-clustering-based routing for power heterogeneous MANETs. IEEE Trans Veh Technol 62:2290–2302CrossRefGoogle Scholar
  4. 4.
    Ephremides A, Wieselthier JE, Baker DJ (1987) A design concept for reliable mobile radio networks with frequency hopping signaling. Proc IEEE 75:56–73CrossRefGoogle Scholar
  5. 5.
    Basagni S (1999) Distributed clustering for ad hoc networks. In: 4th international symposium on parallel architectures, schemes and networks, 1999Google Scholar
  6. 6.
    Krishna P, Vaidya NN, Chatterjee M, Pradhan DK (1997) A cluster-based approach for routing in dynamic networks, ACM SIGCOMM Comput Commun Rev 49–64Google Scholar
  7. 7.
    Nocetti FG, Solano-Gonzales J, Stojmenovic I (2003) Connectivity based k-hop clustering in wireless networks. Kluwer Telecommunications SystemsGoogle Scholar
  8. 8.
    Gayathri V, Sabu E, Srikanthan T (2007) Size-Restricted cluster formation and cluster maintenance technique for mobile ad-hoc networks. Int J Netw Manag 17:171–194CrossRefGoogle Scholar
  9. 9.
    Torkestani JA, Meybodi MR (2011) A mobility-based cluster formation scheme for wireless mobile ad-hoc networks. Clust ComputGoogle Scholar
  10. 10.
    Sun ZG, Zheng ZW, Chen SH, Xu SJ (2010) An energy-effective clustering scheme for multilevel energy heterogeneous wireless sensor networksGoogle Scholar
  11. 11.
    Agarwal R, Motwani M (2009). Survey of clustering scheme for MANETs. Int J Comput Sci Eng 98–104Google Scholar
  12. 12.
    Basagni S, Mastrogiovanni M, Panconesi A, Petrioli C (2006) Localized protocols for ad hoc clustering and backbone formation: a performance comparison. IEEE Trans Parallel Distrib Syst 17(4):292–306CrossRefGoogle Scholar
  13. 13.
    Basu P, Khan N, Little T (2001). A mobility based metric for clustering in mobile ad hoc networks. In: Proceedings of IEEE ICDC 2001, Arizona, USA, pp 413–418Google Scholar
  14. 14.
    Chatterjee M, Das SK, Turgut D (2002) WCA: a weighted clustering scheme for mobile ad hoc networks. Clust Comput 5(2):193–204CrossRefGoogle Scholar
  15. 15.
    Chinara S, Rath SK (2009). TACA: a topology adaptive clustering scheme for mobile ad hoc networks. In: Proceedings of ICWN 2009, Las VegasGoogle Scholar
  16. 16.
    Correa B, Ospina L, Hincape RC (2007) Survey of clustering techniques for mobile ad hoc networks 5(1):145–161.
  17. 17.
    Sheu P, Wang C (2006) A stable clustering scheme based on battery power for mobile ad hoc networks. Tamkang J Sci Eng 9(3):233–242Google Scholar
  18. 18.
    Tiwari M, Varma S (2010) A bird fly inspired clustering based routing protocol for mobile ad hoc networks. Int J Comput Sci Netw Secur 10(3):141–147Google Scholar
  19. 19.
  20. 20.
    Chiang CC, Wu HK, Liu W, Gerla M (2000) Routing in clustered multihop, mobile wireless networks with fading channel. IEEE Singapore international conference on networks (SICON), 2000Google Scholar
  21. 21.
    Nath I, Das S (2014) Mobility based clustering schemes for ad hoc networks. Int J Adv Res Comput Sci Softw Eng 4(12)Google Scholar
  22. 22.
    Agarwal R, Gupta R, Motwani M (2014) Energy aware load balanced clustering in mobile ad hoc networks. Int J Comput Sci Electron Eng 2(1)Google Scholar
  23. 23.
    Bentaleb A, Boubetra A, Harous S (2013) Survey of clustering schemes in mobile ad hoc networks. Commun Netw 5(2)Google Scholar
  24. 24.
    Sally E, Khwaga E, Saleh AI, Ali HA (2016) An administrative cluster based cooperative caching strategy for mobile ad hoc networks. J Netw Comput Appl 69Google Scholar
  25. 25.
    Paranjape RS, Mali MM, Bhosale DV (2016) A neighbor coverage-based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks using cluster scheme. Int Res J Multi Discip Stud 2(3)Google Scholar
  26. 26.
    Deshmukh AA, Chilveri PG (2015) A survey of cluster based routing protocols for WSN and MANET. Int J Innov Trends Eng 1(3)Google Scholar
  27. 27.
    Alinchi M et al (2015) Clustering schemes in MANETs: a review. In: 9th international conference on complex, intelligent and software intensive systems, 2015Google Scholar
  28. 28.
    Alinchi M et al (2016) Improving reliability of cluster nodes in Manets. IEEE WAINAGoogle Scholar
  29. 29.
    Chaudhury A, Tiwari VN, Kumar A (2014) Analysis of fuzzy logic based intrusion detection system in mobile ad hoc networks. BVICAM’s Int J Inf Technol 6(1):690–696Google Scholar
  30. 30.
    Hasti A (2012) Study of impact of mobile ad hoc networking and its future applications. BVICAM’s Int J Inf TechnolGoogle Scholar
  31. 31.
    Ahmad K, Fathima M, Jain V, Fathima A (2017) FUZZY-PRoPHET: a novel routing protocol for opportunistic network. 9(2):121–127Google Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2018

Authors and Affiliations

  • Anuradha Banerjee
    • 1
  • Paramartha Dutta
    • 2
  • Abu Sufian
    • 3
  1. 1.Department of Computer ApplicationsKalyani Government Engineering. CollegeKalyaniIndia
  2. 2.Department of Computer and Systems ScienceVisva-Bharati UniversitySantiniketanIndia
  3. 3.Department of Computer ScienceUniversity of Gour-BangaMaldaIndia

Personalised recommendations