Skip to main content
Top

2018 | OriginalPaper | Chapter

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

Authors : Sanjoy Mondal, Saurav Ghosh, Pratik Dutta

Published in: Industry Interactive Innovations in Science, Engineering and Technology

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Elsevier J. Comput. Netw. 38, 393–422 (2002)CrossRef Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Elsevier J. Comput. Netw. 38, 393–422 (2002)CrossRef
2.
go back to reference Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference Lindsey, S., Raghavendra, C.: Data gathering algorithm in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13(9), 924–935 (2002) Lindsey, S., Raghavendra, C.: Data gathering algorithm in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13(9), 924–935 (2002)
5.
go back to reference Maji, P., Pal, S.K.: RFCM: a hybrid clustering algorithm using rough and fuzzy sets. Fund. Inform. 80, 475–496 (2007)MathSciNetMATH Maji, P., Pal, S.K.: RFCM: a hybrid clustering algorithm using rough and fuzzy sets. Fund. Inform. 80, 475–496 (2007)MathSciNetMATH
6.
go back to reference Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means algorithm. J. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRef Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means algorithm. J. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRef
7.
go back to reference Dorigo, M., Sttuzle, T.: Ant Colony Optimization. MIT Press (2004) Dorigo, M., Sttuzle, T.: Ant Colony Optimization. MIT Press (2004)
8.
go back to reference Zadeh, L.A.: Fuzzy = computing with words. IEEE Trans. Fuzzy Syst. 4(2), 103–111 (1996)CrossRef Zadeh, L.A.: Fuzzy = computing with words. IEEE Trans. Fuzzy Syst. 4(2), 103–111 (1996)CrossRef
9.
go back to reference 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) 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)
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
12.
go back to reference 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) 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)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference 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) 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)
15.
go back to reference 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) 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)
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference 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) 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)
Metadata
Title
Energy Efficient Data Gathering in Wireless Sensor Networks Using Rough Fuzzy C-Means and ACO
Authors
Sanjoy Mondal
Saurav Ghosh
Pratik Dutta
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3953-9_16