Skip to main content

Multi-factor-Based Energy-Efficient Clustering and Routing Algorithm for WSN

  • Conference paper
  • First Online:
Soft Computing: Theories and Applications

Abstract

Wireless sensor network (WSN) is an emerging and fast-growing area for research and development. WSN has a vast application in various fields. Wireless sensor network is currently implemented in fields like battlefield surveillance, environmental monitoring, border security surveillance motion tracking. In a large-scale WSNs, the challenging research issue is to design an energy-efficient data gathering protocol. So, the main concern of research in WSN is to arrange the sensors with different capabilities like sensing range, power, communication range in wireless network and provide a route to the sensed data from the sensor in a dynamic manner. The main method used to increase the network lifetime is clustering that increases the energy utilization using topology control. Routing the sensory data to the sink without any hindrance is impossible in clustered wireless sensor network. But it is necessary to eliminate the hindrance in the routing area. Clustering process divides the whole network into clusters and a cluster head (CH) is chosen in each cluster that works as a head during communication process. But, due to higher responsibility CH loses its energy very fast, so there should be an efficient way to select these CHs. In this paper, grouping the sensors into clusters by energy-efficient heterogeneous clustering is performed. CH is selected by using three parameters—(a) delay as a function of nodes residual energy, transmission power, etc.; (b) distance between nodes and respective CH; and (c) distance between CHs and BS. Re-cluster phase is added in the clustering process to restructure the WSN to reduce the energy consumption. The simulation results show that the proposed algorithm is outperformed to the base algorithm and LEACH algorithm.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Softcover Book
USD 219.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

Institutional subscriptions

Similar content being viewed by others

References

  1. Gupta, H.P., Rao, S.V., Yadav, A.K., Dutta, T.: Geographic routing in clustered wireless sensor networks among obstacles. IEEE Sens. J. 15(5), 2984–92 (2015)

    Article  Google Scholar 

  2. Lee, J.S., Cheng, W.L.: Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sen. J. 12(9), 2891–7 (2012)

    Article  Google Scholar 

  3. Chang, C.Y., Sheu, J.P., Chen, Y.C., Chang, S.W.: An obstacle-free and power-efficient deployment algorithm for wireless sensor networks. IEEE Trans. Syst., Man, Cybern.-Part A: Syst. Hum. 39(4), 795–806 (2009)

    Article  Google Scholar 

  4. Marcelloni, F., Vecchio, M.: A simple algorithm for data compression in wireless sensor networks. IEEE Commun. Lett. 12(6) (2008)

    Google Scholar 

  5. Yang, S., Cheng, H., Wang, F.: Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. IEEE Trans. Syst., Man, Cybern., Part C (Appl. Rev.), 40(1), pp. 52–63 (2010)

    Google Scholar 

  6. Chen, H., Chi, K.T., Feng, J.: Impact of topology on performance and energy efficiency in wireless sensor networks for source extraction. IEEE Trans. Parallel Distrib. Syst. 20(6), 886–897 (2009)

    Article  Google Scholar 

  7. Kiaie, F.M., Khanlari, A.: Coverage problem in heterogeneous WSN. Eur. Sci. J. ESJ, 9(27) (2013)

    Google Scholar 

  8. Mini, S., Udgata, S.K., Sabat, S.L.: Sensor deployment and scheduling for target coverage problem in wireless sensor networks. Eur. Sci. J. 636–644 (2014)

    Google Scholar 

  9. Lee, J., Kwon, T., Song, J.: Group connectivity model for industrial wireless sensor networks. IEEE Trans. Ind. Electron. 57(5), 1835–1844 (2010)

    Article  Google Scholar 

  10. Verma, N., Pandey, N., Rajpoot, P.: Energy Efficient Protocol to Supervise Overground Pipelines using WSN. In: Proceedings of 2018 3rd IEEE International Conference RTEICT-2018, pp. 1818–1823 (2018) (presented)

    Google Scholar 

  11. Lee, J.W., Lee, J.J.: Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sens. J. 12(10), 3036–3046 (2012)

    Article  Google Scholar 

  12. Liu, Z., Zheng, Q., Xue, L., Guan, X.: A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Futur. Gener. Comput. Syst. 28(5), 780–790 (2012)

    Article  Google Scholar 

  13. Gu, Y., Ji, Y., Zhao, B.: September. Maximize lifetime of heterogeneous wireless sensor networks with joint coverage and connectivity requirement. In: International Conference on Scalable Computing and Communications; The Eighth International Conference on Embedded Computing, pp. 226–231. IEEE (2009)

    Google Scholar 

  14. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  15. Gupta, V., Doja, M.N.: H-LEACH: modified and efficient LEACH protocol for hybrid clustering scenario in wireless sensor networks. In: Next-Generation Networks, pp. 399–408. Springer, Singapore (2018)

    Google Scholar 

  16. Aaditya, Bird R. K., Rajpoot, P.: Optimized H-LEACH algorithm for clustering to improve lifetime of WSN. In: Proceedings of 2018 3rd IEEE International Conference RTEICT-2018, pp. 2393–2398 (2018) (presented)

    Google Scholar 

  17. Rajpoot, P.: Data aggregation and distance based approach to boost life span of WSN. Int. J. Eng. Technol. Sci. Res., IJETSR, 4(11) (2017)

    Google Scholar 

  18. Krishna, R.K., Ramanjaneyulu, B.S.: A strategic node placement and communication method for energy efficient wireless sensor network. In: Proceedings of 2nd International Conference on Micro-Electronics, Electromagnetics and Telecommunications, pp. 95–103. Springer, Singapore (2018)

    Google Scholar 

  19. Singh, S.H., Verma, R., Rajpoot, P.: Partition based strategic node placement and efficient communication method for WSN. In: Proceedings of 2018 3rd IEEE International Conference RTEICT 2018, pp. 1807–1812 (2018) (presented)

    Google Scholar 

  20. Saha, S.: Sensor Node Placement Methods Based on Computational Geometry in Wireless Sensor Networks: A Review (2018)

    Google Scholar 

  21. Elma, K.J., Meenakshi, S.: Energy efficient clustering for lifetime maximization and routing in WSN. Int. J. Appl. Eng. Res. 13(1), 337–343 (2018)

    Google Scholar 

Download references

Acknowledgements

This paper is fully financed by TEQIP-III of Rajkiya Engineering College Ambedkar Nagar, Akbarpur (UP). I am really very thankful for this support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Prince Rajpoot .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rajpoot, P., Harsh Singh, S., Verma, R., Dubey, K., Kumar Pandey, S., Verma, S. (2020). Multi-factor-Based Energy-Efficient Clustering and Routing Algorithm for WSN. In: Pant, M., Sharma, T., Verma, O., Singla, R., Sikander, A. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 1053. Springer, Singapore. https://doi.org/10.1007/978-981-15-0751-9_53

Download citation

Publish with us

Policies and ethics