Skip to main content

2019 | OriginalPaper | Buchkapitel

Fuzzy-K: Energy Efficient Fuzzy Clustering Routing Protocol Based on Cross-Technology Communication in Wireless Sensor Network

verfasst von : Yue Yu, Fanrong Meng, Ming Li

Erschienen in: Wireless Sensor Networks

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The rapid development of wireless sensor networks (WSN) in various fields has brought great convenience. Since most wireless sensor nodes are powered by batteries, energy efficiency is very important for WSN, and many existing routing protocols aim to reduce energy consumption. At present, the emergence of cross technology communication (CTC) enables direct communication between heterogeneous nodes at the physical layer. Therefore, new routing algorithms need to be designed for WSN based on CTC, which considers the heterogeneous characteristics of sensor nodes such as the energy heterogeneity, the mobility of LTE nodes, etc. In this paper, we propose an energy efficient fuzzy clustering routing protocol based on CTC, which is named as Fuzzy-K. Different from other protocols, Fuzzy-K first uses k-means algorithm to form balanced clusters and then select CH (cluster head). In the proposed protocol, the Mamdani fuzzy inference system (FIS) is used twice to select the initial cluster center and the final CH. The input parameters of these two systems are obviously different, which considers the differences in frame length, mobility and other heterogenous characters between nodes. Simulation results of three different network topologies show that compared with LEACH, EEHCCP, TEAR and DUCF, Fuzzy-K protocol has better performance in extending network life cycle, balancing network load and improving network throughput. And the average value of the rounds when first node dies could be 27% higher than the protocols mentioned above. What’s more, the proposed protocol is scalable across a range of situation by changing parameters of the FIS.

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 Ye, W.: Research on the application of Internet of Things technology in intelligent home. In: 5th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering (ICMMCCE) Location: Chongqing, Peoples Republic of China, 24–25 July 2017 Ye, W.: Research on the application of Internet of Things technology in intelligent home. In: 5th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering (ICMMCCE) Location: Chongqing, Peoples Republic of China, 24–25 July 2017
2.
Zurück zum Zitat Alphonsa, A., Ravi, G.: Earthquake early warning system by IOT using Wireless sensor networks. In: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp. 1201–1205. IEEE (2016) Alphonsa, A., Ravi, G.: Earthquake early warning system by IOT using Wireless sensor networks. In: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp. 1201–1205. IEEE (2016)
3.
Zurück zum Zitat Badia-Melis, R., Garcia-Hierro, J., Ruiz-Garcia, L., Jiménez-Ariza, T., Villalba, J.I.R., Barreiro, P.: Assessing the dynamic behavior of WSN motes and RFID semi-passive tags for temperature monitoring. Comput. Electron. Agric. 103, 11–16 (2014)CrossRef Badia-Melis, R., Garcia-Hierro, J., Ruiz-Garcia, L., Jiménez-Ariza, T., Villalba, J.I.R., Barreiro, P.: Assessing the dynamic behavior of WSN motes and RFID semi-passive tags for temperature monitoring. Comput. Electron. Agric. 103, 11–16 (2014)CrossRef
4.
Zurück zum Zitat Udaykumar, R.Y.: Development of WSN system for precision agriculture. In: 2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), pp. 1–5. IEEE (2015) Udaykumar, R.Y.: Development of WSN system for precision agriculture. In: 2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), pp. 1–5. IEEE (2015)
5.
Zurück zum Zitat Kivelä, I., Hakala, I.: Area-based environmental noise measurements with a wireless sensor network. In: Proceedings of the Euronoise, pp. 218–220 (2015) Kivelä, I., Hakala, I.: Area-based environmental noise measurements with a wireless sensor network. In: Proceedings of the Euronoise, pp. 218–220 (2015)
6.
Zurück zum Zitat Lavric, A., Popa, V., Sfichi, S.: Street lighting control system based on large-scale WSN: a step towards a smart city. In: 2014 International Conference and Exposition on Electrical and Power Engineering (EPE), pp. 673–676. IEEE (2014) Lavric, A., Popa, V., Sfichi, S.: Street lighting control system based on large-scale WSN: a step towards a smart city. In: 2014 International Conference and Exposition on Electrical and Power Engineering (EPE), pp. 673–676. IEEE (2014)
7.
Zurück zum Zitat Saeed, H., Ali, S., Rashid, S., Qaisar, S., Felemban, E.: Reliable monitoring of oil and gas pipelines using wireless sensor network (WSN)—REMONG. In: 2014 9th International Conference on System of Systems Engineering (SOSE), pp. 230–235. IEEE (2014) Saeed, H., Ali, S., Rashid, S., Qaisar, S., Felemban, E.: Reliable monitoring of oil and gas pipelines using wireless sensor network (WSN)—REMONG. In: 2014 9th International Conference on System of Systems Engineering (SOSE), pp. 230–235. IEEE (2014)
8.
Zurück zum Zitat Liang, T., Yuan, Y.J.: Wearable medical monitoring systems based on wireless networks: a review. IEEE Sens. J. 16(23), 8186–8199 (2016) Liang, T., Yuan, Y.J.: Wearable medical monitoring systems based on wireless networks: a review. IEEE Sens. J. 16(23), 8186–8199 (2016)
9.
Zurück zum Zitat Thilagavathi, S., GeethaPriya, C.: Study on wireless sensor networks - a comprehensive approach. In: 7th IEEE International Conference on Communication and Signal Processing (IEEE ICCSP) Adhiparasakthi Engineering College, Melmaruvathur, India 03–05 April 2018 Thilagavathi, S., GeethaPriya, C.: Study on wireless sensor networks - a comprehensive approach. In: 7th IEEE International Conference on Communication and Signal Processing (IEEE ICCSP) Adhiparasakthi Engineering College, Melmaruvathur, India 03–05 April 2018
10.
Zurück zum Zitat Li, Z., He, T.: WEBee: physical-layer cross-technology communication via emulation. In: 23rd Annual International Conference on Mobile Computing and Networking (MobiCom) Location: Snowbird, UT, 16–20 October 2017 Li, Z., He, T.: WEBee: physical-layer cross-technology communication via emulation. In: 23rd Annual International Conference on Mobile Computing and Networking (MobiCom) Location: Snowbird, UT, 16–20 October 2017
11.
Zurück zum Zitat Yin, Z., Jiang, W., Kim, S.M., He, T.: C-morse: cross-technology communication with transparent morse coding. In: INFOCOM (2017) Yin, Z., Jiang, W., Kim, S.M., He, T.: C-morse: cross-technology communication with transparent morse coding. In: INFOCOM (2017)
12.
Zurück zum Zitat Jiang, W., Yin, Z., Kim, S.M., He, T.: Transparent cross-technology communication over data traffic. In: INFOCOM (2017) Jiang, W., Yin, Z., Kim, S.M., He, T.: Transparent cross-technology communication over data traffic. In: INFOCOM (2017)
14.
Zurück zum Zitat Gawłowicz, P., Zubow, A., Wolisz, A.: Enabling cross-technology communication between LTE unlicensed and WiFi. In: IEEE Conference on Computer Communications (IEEE INFOCOM) Location: Honolulu, HI, 15–19 April 2018 Gawłowicz, P., Zubow, A., Wolisz, A.: Enabling cross-technology communication between LTE unlicensed and WiFi. In: IEEE Conference on Computer Communications (IEEE INFOCOM) Location: Honolulu, HI, 15–19 April 2018
15.
Zurück zum Zitat Wei, W., He, S., Sun, L.: Cross-technology communications for heterogeneous IoT devices through artificial doppler shifts. IEEE Trans. Wirel. Commun. 18, 796–806 (2019)CrossRef Wei, W., He, S., Sun, L.: Cross-technology communications for heterogeneous IoT devices through artificial doppler shifts. IEEE Trans. Wirel. Commun. 18, 796–806 (2019)CrossRef
16.
Zurück zum Zitat Demin, G., Shuo, Z., Fuquan, Z.: RowBee: a routing protocol based on cross-technology communication for energy-harvesting wireless sensor networks. IEEE Access 7, 40663–40673 (2019)CrossRef Demin, G., Shuo, Z., Fuquan, Z.: RowBee: a routing protocol based on cross-technology communication for energy-harvesting wireless sensor networks. IEEE Access 7, 40663–40673 (2019)CrossRef
17.
Zurück zum Zitat Singh, K.: WSN LEACH based protocols: a structural analysis. In: 2015 International Conference and Workshop on Computing and Communication (IEMCON), Vancouver, CANADA, 15–17 October 2015 Singh, K.: WSN LEACH based protocols: a structural analysis. In: 2015 International Conference and Workshop on Computing and Communication (IEMCON), Vancouver, CANADA, 15–17 October 2015
18.
Zurück zum Zitat Ge, Y., Jie, K., Kun, T.: The improved LEACH-C protocol with the cuckoo search algorithm. In: International Academic Conference on Computer Networks and Communication Technology (CNCT), Xiamen, Peoples Republic of China, 16–18 December 2016 Ge, Y., Jie, K., Kun, T.: The improved LEACH-C protocol with the cuckoo search algorithm. In: International Academic Conference on Computer Networks and Communication Technology (CNCT), Xiamen, Peoples Republic of China, 16–18 December 2016
19.
Zurück zum Zitat Baranidharan, B., Santhi, B.: DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Appl. Soft Comput. 40, 495–506 (2016)CrossRef Baranidharan, B., Santhi, B.: DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Appl. Soft Comput. 40, 495–506 (2016)CrossRef
20.
Zurück zum Zitat Darabkh, K.A., Zomot, J.N.: An improved cluster head selection algorithm for wireless sensor networks. In: 14th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC), Limassol, CYPRUS, 25–29 June 2018 Darabkh, K.A., Zomot, J.N.: An improved cluster head selection algorithm for wireless sensor networks. In: 14th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC), Limassol, CYPRUS, 25–29 June 2018
21.
Zurück zum Zitat Nayak, P., Vathasavai, B.: Energy efficient clustering algorithm for multi-hop wireless sensor network using type-2 fuzzy logic. IEEE Sens. J. 17(14), 4492–4499 (2017)CrossRef Nayak, P., Vathasavai, B.: Energy efficient clustering algorithm for multi-hop wireless sensor network using type-2 fuzzy logic. IEEE Sens. J. 17(14), 4492–4499 (2017)CrossRef
22.
Zurück zum Zitat Zahedi, Z.M., Akbari, R., Shokouhifar, M., Safaei, F., Jalali, A.: Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Syst. Appl. 55, 313–328 (2016)CrossRef Zahedi, Z.M., Akbari, R., Shokouhifar, M., Safaei, F., Jalali, A.: Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Syst. Appl. 55, 313–328 (2016)CrossRef
23.
Zurück zum Zitat Shokouhifar, M., Jalali, A.: A new evolutionary based application specific routing protocol for clustered wireless sensor networks. Int. J. Electr. Commun. (AEÜ) 69, 432–441 (2015)CrossRef Shokouhifar, M., Jalali, A.: A new evolutionary based application specific routing protocol for clustered wireless sensor networks. Int. J. Electr. Commun. (AEÜ) 69, 432–441 (2015)CrossRef
24.
Zurück zum Zitat Fakhrosadat, F., Rafsanjani, M.K.: Memetic fuzzy clustering protocol for wireless sensor networks: shuffled frog leaping algorithm. Appl. Soft Comput. 71, 568–590 (2018)CrossRef Fakhrosadat, F., Rafsanjani, M.K.: Memetic fuzzy clustering protocol for wireless sensor networks: shuffled frog leaping algorithm. Appl. Soft Comput. 71, 568–590 (2018)CrossRef
25.
Zurück zum Zitat Sharma, D., Bhondekar, A.P.: Traffic and energy aware routing for heterogeneous wireless sensor networks. IEEE Commun. Lett. 22, 1608–1611 (2018)CrossRef Sharma, D., Bhondekar, A.P.: Traffic and energy aware routing for heterogeneous wireless sensor networks. IEEE Commun. Lett. 22, 1608–1611 (2018)CrossRef
26.
Zurück zum Zitat Chithra, A., Shantha Selva Kumari, R.: A new energy efficient clustering protocol for a novel concentric circular wireless sensor network. Wirel. Personal Commun. 103, 2455–2473 (2018)CrossRef Chithra, A., Shantha Selva Kumari, R.: A new energy efficient clustering protocol for a novel concentric circular wireless sensor network. Wirel. Personal Commun. 103, 2455–2473 (2018)CrossRef
27.
Zurück zum Zitat Denkovski, D., Rakovic, V., Atanasovski, V.: Power and channel optimization for WiFi networks based on REM data. Wirel. Personal Commun. 97, 1753–1779 (2017)CrossRef Denkovski, D., Rakovic, V., Atanasovski, V.: Power and channel optimization for WiFi networks based on REM data. Wirel. Personal Commun. 97, 1753–1779 (2017)CrossRef
28.
Zurück zum Zitat Pan, G., He, J., Wu, Q.: Automatic stabilization of zigbee network. In: International Conference on Artificial Intelligence and Big Data (ICAIBD), Chengdu, Peoples Republic of China, 26–28 May (2018) Pan, G., He, J., Wu, Q.: Automatic stabilization of zigbee network. In: International Conference on Artificial Intelligence and Big Data (ICAIBD), Chengdu, Peoples Republic of China, 26–28 May (2018)
29.
Zurück zum Zitat Chen, S., Hu, J., Shi, Y.: LTE-V: a TD-LTE-based V2X solution for future vehicular network. IEEE IoT J. 3, 997–1005 (2016) Chen, S., Hu, J., Shi, Y.: LTE-V: a TD-LTE-based V2X solution for future vehicular network. IEEE IoT J. 3, 997–1005 (2016)
30.
Zurück zum Zitat Yunas, S.F., Valkama, M., Niemelä, J.: Spectral and energy efficiency of ultra-dense networks under different deployment strategies. IEEE Commun. Mag. 53, 90–100 (2015)CrossRef Yunas, S.F., Valkama, M., Niemelä, J.: Spectral and energy efficiency of ultra-dense networks under different deployment strategies. IEEE Commun. Mag. 53, 90–100 (2015)CrossRef
31.
Zurück zum Zitat Ming, L., Pengpeng, C., Shouwan, G.: Cooperative game-based energy efficiency management over ultra-dense wireless cellular networks, pp. 1424–8220. SEP, Sensors (2016) Ming, L., Pengpeng, C., Shouwan, G.: Cooperative game-based energy efficiency management over ultra-dense wireless cellular networks, pp. 1424–8220. SEP, Sensors (2016)
32.
Zurück zum Zitat Wang, X., Bai, Y.: The global Minmax k-means algorithm. Springerplus 5, 1665 (2016) Wang, X., Bai, Y.: The global Minmax k-means algorithm. Springerplus 5, 1665 (2016)
33.
Zurück zum Zitat Zhang, H., Yu, H., Li, Y.: Improved K-means algorithm based on the clustering reliability analysis. In: International Symposium on Computers and Informatics (ISCI), Beijing, Peoples Republic of China, 17–18 January 2015 Zhang, H., Yu, H., Li, Y.: Improved K-means algorithm based on the clustering reliability analysis. In: International Symposium on Computers and Informatics (ISCI), Beijing, Peoples Republic of China, 17–18 January 2015
Metadaten
Titel
Fuzzy-K: Energy Efficient Fuzzy Clustering Routing Protocol Based on Cross-Technology Communication in Wireless Sensor Network
verfasst von
Yue Yu
Fanrong Meng
Ming Li
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-1785-3_9