Skip to main content
SpringerLink
Log in

An Improved Clustering Routing Algorithm for Heterogeneous Wireless Sensor Network

  • Conference paper
  • First Online:
Sensor Networks and Signal Processing

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 176))

  • 525 Accesses

Abstract

To prolong the lifecycle of heterogeneous wireless sensor networks, an improved algorithm based on a distributed energy efficient clustering algorithm is proposed. Firstly, the proposed algorithm increases the possibility of the higher energy node to become the candidate cluster head based on the absolute value of the residual energy level. Secondly, the energy consumption rate, the ratio of residual energy, and the initial energy are added into the threshold that is used to control the probability of the node selected as the cluster head. Finally, the mixed data transmission mode is used in the data transmission phase to reduce the consumption of nodes to communicate with the base station. The simulation results show that the proposed algorithm can effectively prolong the network lifecycle and stability period.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Jingxia, Z., Junjie, C.: An adaptive clustering algorithm for dynamic heterogeneous wireless sensor networks. Wireless Netw. 25(2), 455–470 (2019)

    Google Scholar 

  2. Tungchun, C., Chihan, L., Kate Chingju, L.: Traffic–aware sensor grouping for IEEE 802.11ah networks: regression based analysis and design. IEEE Trans. Mobile Comput. 99(1):674–687 (2019)

    Google Scholar 

  3. Rani, R., Kakkar, D., Kakkar, P.: Distance based enhanced threshold sensitive stable election routing protocol for heterogeneous wireless sensor network. Comput. Intell. Sensor Netw. 776(5), 101–122 (2019)

    Google Scholar 

  4. Yang, L., Yinzhi, L., Yuanchang, Z.: An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks. Telecommun. Syst. 68(10), 1–16 (2018)

    Google Scholar 

  5. Kiyumi, A., Raja, F., Chuan, H.: Fuzzy logic-based routing algorithm for lifetime enhancement in heterogeneous wireless sensor networks. IEEE Trans. Green Commun. Netw. 2(5), 517–532 (2018)

    Article  Google Scholar 

  6. Huarui, W., Huaji, Z., Yiheng, M.: An energy efficient cluster-head rotation and relay node selection scheme for farmland heterogeneous wireless sensor networks. Wireless Pers. Commun. 101(5), 1639–1655 (2018)

    Google Scholar 

  7. Li, C., Bai, J., Gu, J.: Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks. Ad Hoc Netw. 72(3), 81–90 (2018)

    Article  Google Scholar 

  8. Naranjo, P., Shojafar, M., Mostafaei, H.: P-SEP: a prolong stable election routing algorithm for energy–limited heterogeneous fog-supported wireless sensor networks. J. Supercomput. 73(2), 733–755 (2017)

    Article  Google Scholar 

  9. Shrivastav, K., Kulat, K.D.: Energy efficient clustering of statistically distributed heterogeneous wireless sensor networks for Internet–of–Things. SSRN Electron. J. 32(12), 45–50 (2018)

    Google Scholar 

  10. Sharma, D., Bhondekar, A.P.: Traffic and energy aware routing for heterogeneous wireless sensor networks. IEEE Commun. Lett. 99(20), 1 (2018)

    Google Scholar 

  11. Suniti, D., Agrawal, S., Vig, R.: Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless sensor networks. Wireless Pers. Commun. 100(7), 1–21 (2018)

    Google Scholar 

  12. Lin, C., Ruolin, F., Kaigui, B.: On heterogeneous neighbor discovery in wireless sensor networks. Ad Hoc Netw. 44(7), 693–701 (2018)

    Google Scholar 

  13. Xiangning, F., & Yulin, S.: Improvement on LEACH protocol of wireless sensor network. Appl. Mech. Mater. 341–342 (2013)

    Google Scholar 

  14. Liao, Q., Zhu, H.: An energy balanced clustering algorithm based on LEACH protocol. Appl. Mech. Mater. 347–350 (2013)

    Google Scholar 

  15. Smaragdakis, G., Matta, I., Bestavros, A.: SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: 2nd international workshop proceeding on sensor and actor network protocol and applications, pp. 1–2. SANPA (2004)

    Google Scholar 

  16. Twinkle, T., Roy, N.R.: Modified DEEC: a varying power level based clustering technique for WSNs. In: 2015 international conference on computer and computational sciences (ICCCS), pp. 27–29. Noida, Inida (2015)

    Google Scholar 

  17. Elbhiri, B., Saadane, R., Fldhi, S.E.: Developed distributed energy–efficient clustering (DDEEC) for heterogeneous wireless sensor networks. In: International Symposium on I/v Communications & Mobile Network (2010)

    Google Scholar 

  18. Saini, P., Sharma, A.K.: E-DEEC: enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In: International Conference on Parallel Distributed & Grid Computing, pp. 28–30, Solan, India (2010)

    Google Scholar 

  19. Javaid, N., Qureshi, T.N., Khan, A.H.: EDDEEC: enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks. Procedia Comput. Sci. 914–919 (2013)

    Google Scholar 

  20. Benyin, X., Chaowei, W.: An improved distributed energy efficient clustering algorithm for heterogeneous WSNs. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 19–22, San Francisco, CA (2017)

    Google Scholar 

  21. Rehman, O., Javaid N., Manzoor, B.: Energy consumption rate based stable election protocol (ECRSEP) for WSNs. Procedia Comput. Sci. 932–937 (2013)

    Google Scholar 

  22. Dhand, G., Tyagi, S.S.: SMEER: secure multi-tier energy efficient routing protocol for hierarchical wireless sensor networks. Wireless Pers. Commun. 105(19), 17–35 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Northeast Electric Power Jilin, Jilin, 132012, China

    Huan Yao

Authors
  1. Huan Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huan Yao .

Editor information

Editors and Affiliations

  1. Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan

    Sheng-Lung Peng

  2. Informatics and Computer Techniques, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk, Russia

    Margarita N. Favorskaya

  3. Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan

    Han-Chieh Chao

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yao, H. (2021). An Improved Clustering Routing Algorithm for Heterogeneous Wireless Sensor Network. In: Peng, SL., Favorskaya, M., Chao, HC. (eds) Sensor Networks and Signal Processing. Smart Innovation, Systems and Technologies, vol 176. Springer, Singapore. https://doi.org/10.1007/978-981-15-4917-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-4917-5_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-4916-8

  • Online ISBN: 978-981-15-4917-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation