Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Sanjoy Mondal, Saurav Ghosh, Pratik Dutta

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

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Dorigo, M., Sttuzle, T.: Ant Colony Optimization. MIT Press (2004) Dorigo, M., Sttuzle, T.: Ant Colony Optimization. MIT Press (2004)
8.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Energy Efficient Data Gathering in Wireless Sensor Networks Using Rough Fuzzy C-Means and ACO
verfasst von
Sanjoy Mondal
Saurav Ghosh
Pratik Dutta
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3953-9_16

Neuer Inhalt