Energy Efficient Data Gathering in Wireless Sensor Networks Using Rough Fuzzy C-Means and ACO

  • Sanjoy Mondal
  • Saurav GhoshEmail author
  • Pratik Dutta
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 11)


Data gathering from inhospitable terrains such as volcanic area, dense forest, sea bed are a major application area of wireless sensor network (WSN). The replacements of sensor node batteries are not feasible and as a result all the protocols in WSN should be energy efficient to elongate network lifetime. In hierarchical routing protocol (HRP) nodes are assigned different tasks of varying energy intensity as per their role which are interchanged across rounds. It leads to load balancing and energy preservation. We propose in this paper an energy efficient load balanced data gathering method based on rough fuzzy c-means (RFCM) and ant colony optimization (ACO) and coin it as RFCM-ACO. The deployed are partitioned into clusters by RFCM followed by ACO-based lower and upper chain formation. The chain leader (CL) for lower chain and super leader (SL) for upper chain are elected using a fuzzy inference system (FIS). Simulation results indicate that RFCM-ACO outperforms LEACH, PEGASIS and Hybrid_FCM in terms of network lifetime and load balance.


Clustering Energy efficiency Load balance RFCM Network lifetime ACO 



The authors would like to thank Prof. Utpal Biswas, Dept. of Computer Science and Engineering, University of Kalyani for his valuable suggestions. The authors would further like to thank the members of the Biomedical Imaging and Bioinformatics Lab (BIBL), Indian Statistical Institute, Kolkata for their support.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Elsevier J. Comput. Netw. 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  3. 3.
    Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 4, 660–670 (2002)CrossRefGoogle Scholar
  4. 4.
    Lindsey, S., Raghavendra, C.: Data gathering algorithm in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13(9), 924–935 (2002)Google Scholar
  5. 5.
    Maji, P., Pal, S.K.: RFCM: a hybrid clustering algorithm using rough and fuzzy sets. Fund. Inform. 80, 475–496 (2007)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means algorithm. J. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRefGoogle Scholar
  7. 7.
    Dorigo, M., Sttuzle, T.: Ant Colony Optimization. MIT Press (2004)Google Scholar
  8. 8.
    Zadeh, L.A.: Fuzzy = computing with words. IEEE Trans. Fuzzy Syst. 4(2), 103–111 (1996)CrossRefGoogle Scholar
  9. 9.
    Hadjila, M., Guyennet, H., Feham, M.: A Hybrid Cluster and Chain Based Routing Protocol for Lifetime Improvement in WSN. Lecture Notes in Computer Science, vol. 8458. Springer International Publishing, Switzerland (2014)Google Scholar
  10. 10.
    Lam, Q.T., Hrong, M.F.: A High Energy Efficiency Approach Based on Fuzzy Clustering Topology for Long Lifetime in Wireless Sensor Network. Advanced Methods for Computational Collective Intelligence, SCI 457, pp. 367–376. Springer, Berlin (2013)Google Scholar
  11. 11.
    Chen, J.: Improving life time of wireless sensor networks by using fuzzy c-means induced clustering. In: IEEE World Automation Congress (WAC), pp. 1–4 (2012)Google Scholar
  12. 12.
    Chourasia, M.K., Panchal, M., Shrivastav, A.: Energy efficient protocol for mobile wireless sensor networks. In: Proceedings of the IEEE International Conference on Communication Control and Intelligent Systems (CCIS), pp. 79–84. IEEE (2015)Google Scholar
  13. 13.
    Nayak, P., Devulapalli, A.: A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sens. J. 16(1), 137–144 (2016)CrossRefGoogle Scholar
  14. 14.
    Sharma, T., Kumar, B.: F-MCHEL: fuzzy based master cluster head election leach protocol in wireless sensor network. Int. J. Comput. Sci. Technol. 3(10), 8–13 (2012)Google Scholar
  15. 15.
    He, S., Dai, Y.: A clustering routing protocol for energy balance of WSN based on genetic clustering algorithm. Proc. Comput. Sci. IERI 2, 788–793 (2012)Google Scholar
  16. 16.
    Alia, O.M.: A Decentralized Fuzzy C-Means-Based Energy-Efficient Routing Protocol for Wireless Sensor Networks, pp. 647281–647290. The Scientific World Journal, Hindawi Publishing Corporation (2014)Google Scholar
  17. 17.
    Kamal, M., Shawkat, S.A.: Two stage fuzzy logic based clustering approach wireless sensor network LEACH protocol. In: Proceedings of the IEEE International Conference on Computer and Information Technology, pp. 154–159. IEEE (2014)Google Scholar
  18. 18.
    Julie, E.G., Selvi, S.T.: Development of Energy Efficient Clustering Protocol in Wireless Sensor Network Using Neuro-Fuzzy Approach, p. 5063261. The Scientific World Journal, Hindwai Publishing Corporation. (2016)Google Scholar
  19. 19.
    Tomar, G.S., Sharma, T., Kumar, B.: Fuzzy based ant colony optimization approach for wireless sensor network. Wireless Pers. Commun. (Springer) 84, 361–375 (2015)CrossRefGoogle Scholar
  20. 20.
    Alami, H.E., Najid, A.: Energy efficient fuzzy logic cluster head selection in wireless senso networks. In: Proceedings of the International Conference on Information Technology for Organizations Development, pp. 1–7. IEEE (2016)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.A.K. Choudhury School of I.T.University of CalcuttaKolkataIndia
  2. 2.Department of Computer Science and EngineeringUniversity of CalcuttaKolkataIndia

Personalised recommendations