Skip to main content
SpringerLink
Log in
Book cover

China Conference on Wireless Sensor Networks

CWSN 2019: Wireless Sensor Networks pp 112–126Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1101))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Kivelä, I., Hakala, I.: Area-based environmental noise measurements with a wireless sensor network. In: Proceedings of the Euronoise, pp. 218–220 (2015)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Liang, T., Yuan, Y.J.: Wearable medical monitoring systems based on wireless networks: a review. IEEE Sens. J. 16(23), 8186–8199 (2016)

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Google Scholar 

  11. Yin, Z., Jiang, W., Kim, S.M., He, T.: C-morse: cross-technology communication with transparent morse coding. In: INFOCOM (2017)

    Google Scholar 

  12. Jiang, W., Yin, Z., Kim, S.M., He, T.: Transparent cross-technology communication over data traffic. In: INFOCOM (2017)

    Google Scholar 

  13. Kim, S.M., He, T.: FreeBee: cross-technology communication via free side-channel. In: MobiCom 2015, pp. 317–330. ACM, New York. https://doi.org/10.1145/2789168.2790098

  14. 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

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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

    Google Scholar 

  18. 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

    Google Scholar 

  19. Baranidharan, B., Santhi, B.: DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Appl. Soft Comput. 40, 495–506 (2016)

    Article  Google Scholar 

  20. 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

    Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. Fakhrosadat, F., Rafsanjani, M.K.: Memetic fuzzy clustering protocol for wireless sensor networks: shuffled frog leaping algorithm. Appl. Soft Comput. 71, 568–590 (2018)

    Article  Google Scholar 

  25. Sharma, D., Bhondekar, A.P.: Traffic and energy aware routing for heterogeneous wireless sensor networks. IEEE Commun. Lett. 22, 1608–1611 (2018)

    Article  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. Denkovski, D., Rakovic, V., Atanasovski, V.: Power and channel optimization for WiFi networks based on REM data. Wirel. Personal Commun. 97, 1753–1779 (2017)

    Article  Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Article  Google Scholar 

  31. Ming, L., Pengpeng, C., Shouwan, G.: Cooperative game-based energy efficiency management over ultra-dense wireless cellular networks, pp. 1424–8220. SEP, Sensors (2016)

    Google Scholar 

  32. Wang, X., Bai, Y.: The global Minmax k-means algorithm. Springerplus 5, 1665 (2016)

    Google Scholar 

  33. 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

    Google Scholar 

Download references

Funding

This research was funded by The National Key Research and Development Program of China, grant number 2016YFC0600908 and The National Natural Science Foundation of China, grant number 51874302.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, 221116, China

    Yue Yu, Fanrong Meng & Ming Li

  2. Mine Digitization Engineering Research Center of Ministry of Education, Xuzhou, People’s Republic of China

    Fanrong Meng & Ming Li

Authors
  1. Yue Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fanrong Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fanrong Meng .

Editor information

Editors and Affiliations

  1. Chongqing University, Chongqing, China

    Songtao Guo

  2. Chongqing University, Chongqing, China

    Kai Liu

  3. Chongqing University, Chongqing, China

    Chao Chen

  4. Chongqing University, Chongqing, China

    Hongyu Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yu, Y., Meng, F., Li, M. (2019). Fuzzy-K: Energy Efficient Fuzzy Clustering Routing Protocol Based on Cross-Technology Communication in Wireless Sensor Network. In: Guo, S., Liu, K., Chen, C., Huang, H. (eds) Wireless Sensor Networks. CWSN 2019. Communications in Computer and Information Science, vol 1101. Springer, Singapore. https://doi.org/10.1007/978-981-15-1785-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1785-3_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1784-6

  • Online ISBN: 978-981-15-1785-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation