Triangular fuzzy-based spectral clustering for energy-efficient routing in wireless sensor network

  • U. Nilabar Nisha
  • A. Mahabub Basha


In this study, a triangular fuzzy-based spectral cluster routing (TF-SCR) mechanism is proposed in order to improve network lifetime and reliability of data packet transmission in WSN with minimum routing overhead. The designed TF-SCR mechanism contains three steps, namely preprocessing, clustering and post-processing. TF-SCR mechanism initially carried out preprocessing where the residual energy and received signal strength of all sensor nodes in WSN is determined. After preprocessing, TF-SCR mechanism performs clustering process with the application of spectral clustering in which the sensor nodes in WSN are grouped based on residual energy level. After completing clustering process, TF-SCR mechanism implements post-processing step where triangular fuzzy membership function is applied to select the sensor node with higher residual energy and signal strength as cluster head for routing data packets to sink nodes in WSN. This helps for TF-SCR mechanism to obtain energy-efficient routing in WSN. Thus, TF-SCR mechanism enhances the network lifetime and reliability of data broadcasting in WSN as compared to state-of-the-art works. The simulation of TF-SCR mechanism is conducted on factors such as energy consumption, network lifetime, routing overhead and reliability with respect to a number of sensor nodes and data packets. The simulation results demonstrate that the TF-SCR mechanism is able to improve the network lifetime and also minimize the overhead of routing with minimal energy consumption as compared to state-of-the-art works.


Cluster head Residual energy Sensor node Signal strength Spectral clustering Triangular fuzzy membership function Wireless sensor network 


  1. 1.
    Salarian H, Chin K-W, Naghdy F (2014) An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans Veh Technol 63(5):2407–2419CrossRefGoogle Scholar
  2. 2.
    Sirdeshpande N, Udup V (2017) Fractional lion optimization for cluster head-based routing protocol in wireless sensor network. J Frankl Inst 354(11):4457–4480MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Ray A, De D (2016) Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wirel Sens Syst 6(6):181–191CrossRefGoogle Scholar
  4. 4.
    Zonouz AE, Xing L, Vokkarane VM, Sun Y (2016) Hybrid wireless sensor networks: a reliability, cost and energy-aware approach. IET Wirel Sens Syst 6(2):42–48CrossRefGoogle Scholar
  5. 5.
    Sun Y, Dong W, Chen Y (2017) An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Commun Lett 21(6):1317–1320CrossRefGoogle Scholar
  6. 6.
    Wang H, Chen Y, Dong S (2017) Research on efficient-efficient routing protocol for WSNs based on improved artificial bee colony algorithm. IET Wirel Sens Syst 7(1):15–20CrossRefGoogle Scholar
  7. 7.
    Li J, Hou X, Dan S, De Dieu Munyemana J (2017) Fuzzy power-optimized clustering routing algorithm for wireless sensor networks. IET Wirel Sens Syst 7(5):130–137CrossRefGoogle Scholar
  8. 8.
    Sasirekha S, Swamynathan S (2017) Cluster-chain mobile agent routing algorithm for efficient data aggregation in wireless sensor network. J Commun Netw 19(4):392–401Google Scholar
  9. 9.
    Rejina Parvin J, Vasanthanayaki C (2015) Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sens J 15(8):4264–4274CrossRefGoogle Scholar
  10. 10.
    Kaleibar FJ, Abbaspour M, Aghdasi HS (2016) An energy-efficient hybrid routing method for wireless sensor networks with mobile sink. Wirel Pers Commun 90(4):2001–2015CrossRefGoogle Scholar
  11. 11.
    Sharma S, Puthal D, Jena SK, Zomaya AY, Ranjan R (2017) Rendezvous based routing protocol for wireless sensor networks with mobile sink. J Supercomput 73(3):1168–1188CrossRefGoogle Scholar
  12. 12.
    Wang W, Shi H, Dajun W, Huang P, Gao B, Fuping W, Dan X, Chen X (2017) VD-PSO: an efficient mobile sink routing algorithm in wireless sensor networks. Peer-to-Peer Netw Appl 10(3):537–546CrossRefGoogle Scholar
  13. 13.
    Ghaffari A (2014) An energy efficient routing protocol for wireless sensor networks using A-star algorithm. J Appl Res Technol 12(4):815–822CrossRefGoogle Scholar
  14. 14.
    Tunca C, Isik S, Donmez MY, Ersoy C (2015) Ring routing: an energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Trans Mob Comput 14(9):1947–1960CrossRefGoogle Scholar
  15. 15.
    Singh R, Verma AK (2017) Energy efficient cross layer based adaptive threshold routing protocol for WSN. AEU Int J Electron Commun 72:166–173CrossRefGoogle Scholar
  16. 16.
    Dong Y, Wang J, Shim B, Kim DI (2016) DEARER: a distance-and-energy-aware routing with energy reservation for energy harvesting wireless sensor networks. IEEE J Sel Areas Commun 34(12):3798–3813CrossRefGoogle Scholar
  17. 17.
    Song Y, Gui C, Xiaocheng L, Chen H, Sun B (2015) A genetic algorithm for energy-efficient based multipath routing in wireless sensor networks. Wirel Pers Commun 85(4):2055–2066CrossRefGoogle Scholar
  18. 18.
    Rana K, Zaveri M (2013) Energy-efficient routing for wireless sensor network using genetic algorithm and particle swarm optimization techniques. Int J Wirel Mob Comput 6(4):392–406CrossRefGoogle Scholar
  19. 19.
    Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: particles warm optimization approach. Eng Appl Artif Intell 33:127–140CrossRefGoogle Scholar
  20. 20.
    Gupta SK, Jana PK (2015) Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wirel Pers Commun 83(3):2403–2423CrossRefGoogle Scholar
  21. 21.
    Dua T, Qua S, Liu F, Wang Q (2015) An energy efficiency semi-static routing algorithm for WSNs based on HAC clustering method. Inf Fusion 21:18–29CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringMahendra Institute of TechnologyMallasamudramIndia
  2. 2.Department of Electronics and Communication EngineeringKSR College of EngineeringTiruchengodeIndia

Personalised recommendations