Skip to main content
SpringerLink
Log in

An Optimal Tree-Based Routing Protocol Using Particle Swarm Optimization

  • Conference paper
  • First Online:
Nature Inspired Computing

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 652))

Abstract

Wireless sensor networks (WSNs) contain many sensor nodes which are deployed in the various geographical areas to perform various tasks like monitoring, data aggregation and data processing. For performing all these operations, energy is highly consumed, thus sensor nodes begin to die soon and also creates energy holes in some of the geographical locations. All the sensor nodes are powered by battery, and it is quite difficult to replace the battery, and so energy consumption is prime objective to increase the network lifetime. Clustering and tree-based routing like LEACH, PEDAP, TBC and TREEPSI solves most of the energy consumption problem as it saves energy during a lot of operations in WSNs. In this paper, we propose an optimal tree-based routing protocol (OTBRP) that is efficient in terms of stability period (time period before first node dead) and therefore offers good network lifetime. The parameters like first node dead, half node dead and last node dead are considered for the measurement of network lifetime. In order to evaluate the performance of OTBRP, the comparison is made with the GSTEB and PEGASIS. Simulation results show that there is a gain of approx. 200 and 150% in stability period in comparison with PEGASIS and GSTEB, respectively.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52, 2292–2330 (2008)

    Article  Google Scholar 

  3. Giuseppe, A., Conti, M., Francesco, M.D., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7, 537–568 (2009)

    Article  Google Scholar 

  4. Chong, C.Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)

    Article  Google Scholar 

  5. Edoardo, R., Emanuele, L., Andrea, A.: Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks. Comput. Commun. 30, 2976–2986 (2007)

    Article  Google Scholar 

  6. Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 15(2), 551–591 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Mittal, N., Singh, U.: Distance-based residual energy-efficient stable election protocol for WSNs. Arab. J. Sci. Eng. 40, 1637–1646 (2015)

    Article  Google Scholar 

  9. Abdullah, M., Ehsan, A.: Routing protocols for wireless sensor networks: classifications and challenges. J. Electr. Commun. Eng. Res. 2(2), 05–15 (2014)

    Google Scholar 

  10. Lindsey, S., Raghavendra, C.: Pegasis: power-efficient gathering in sensor information systems. In: Proceedings of IEEE Aerospace Conference, vol. 3, pp. 1125–1130 (2002)

    Google Scholar 

  11. Kim, K.T., Youn, H.Y.: Tree-based clustering (TBC) for energy efficient wireless sensor networks. Proc. AINA 2010, 680–685 (2010)

    Google Scholar 

  12. Tan, H.O., Korpeoglu, I.: Power efficient data gathering and aggregation protocol in wireless sensor networks. SIGMOD Rec. 32(4), 66–71 (2003)

    Article  Google Scholar 

  13. AL-Momani, I., Saadeh, M., AL-Akhras, M., Jawawdeh, H.A: A tree-based power saving routing protocol for wireless sensor networks. Int. J. Comput. Commun. 2(5) (2011)

    Google Scholar 

  14. Satapathy, S.S., Sarma, N.: TREEPSI: tree based energy efficient protocol for sensor information. In: Wireless and Optical Communications Networks 2006 IFIP International Conference (2006)

    Google Scholar 

  15. Han, Z., Wu, J., Zhang, J., Liu, L., Tian, K.: A general self-organized tree based energy balance routing protocol for wireless sensor network. IEEE Trans. Nucl. Sci. 61(2) (2014)

    Google Scholar 

  16. Kim, T., Yang, J.: Neighbor table based shortcut tree routing in ZigBee wireless networks. Proc. IEEE Trans. Parallel Distrib. Syst. 25(3), 706–716 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Chandigarh University, Mohali, Punjab, India

    Radhika Sohan, Nitin Mittal & Balwinder Singh Sohi

  2. Department of Electronics and Communication Engineering, Thapar University, Patiala, Punjab, India

    Urvinder Singh

Authors
  1. Radhika Sohan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nitin Mittal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Urvinder Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Balwinder Singh Sohi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nitin Mittal .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology, New Delhi, Delhi, India

    Bijaya Ketan Panigrahi

  2. Bharati Vidyapeeth’s Institute of Computer Applications and Management, New Delhi, Delhi, India

    M. N. Hoda

  3. Department of Computer Science and IT, University of Jammu, Jammu, Jammu and Kashmir, India

    Vinod Sharma

  4. Bharati Vidyapeeth’s Institute of Computer Applications and Management, New Delhi, Delhi, India

    Shivendra Goel

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Sohan, R., Mittal, N., Singh, U., Sohi, B.S. (2018). An Optimal Tree-Based Routing Protocol Using Particle Swarm Optimization. In: Panigrahi, B., Hoda, M., Sharma, V., Goel, S. (eds) Nature Inspired Computing. Advances in Intelligent Systems and Computing, vol 652. Springer, Singapore. https://doi.org/10.1007/978-981-10-6747-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6747-1_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6746-4

  • Online ISBN: 978-981-10-6747-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation