Skip to main content

PSO-Based Multipath Routing in Wireless Sensor Network

  • Conference paper
  • First Online:
Proceedings of the International Conference on Soft Computing Systems

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

Abstract

Multipath routing is one of the major challenges to be considered in wireless sensor network (WSN). This can be used to increase the network lifetime, ease the need for update the route table frequently, balance the traffic load, and improve the overall network performance. The proposed approach cost-based multipath routing (CBMR) is meeting the above criteria based on the cost of sensor nodes. On the other hand, selecting multipath is an NP-complete problem. In this paper, the number of path produced by CBMR are optimized using particle swarm optimization (PSO) algorithm is proposed. Simulation results show that CBMR-PSO routing approach has better performance as compared with CBMR and EECA.

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

Access this chapter

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

References

  1. Li S, Neelisetti RK, Liu C, Lim A (2010) Efficient multipath protocol for wireless sensor networks. Int J Wirel Mob Netw 2(1)

    Google Scholar 

  2. Akkava K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Netw J 3:325–349

    Article  Google Scholar 

  3. Sharawi M et al (2013) Routing wireless sensor networks based on soft computing paradigms: survey. Int J Soft Comput Artif Intell Appl 2(4):21–36

    Google Scholar 

  4. Yamuna D, Vairam T, Kalaiarasan C (2012) Efficient comparison of multipath routing protocols in WSN. In: Proceedings of international conference on computing, electronics and electrical technologies

    Google Scholar 

  5. Vairam T, Kalaiarasan C (2013) Interference aware multi-path routing wireless sensor network. Int J Emerg Sci Eng 1(10)

    Google Scholar 

  6. Wang Z, Bulut E, Szymanski BK (2009) Energy efficient collision aware multipath routing for wireless sensor networks. In: Proceedings of international conference on communication, ICC09, Dresden Germany, pp 1–5, 14–18 June 2009

    Google Scholar 

  7. Arab E, Aghazarian V, Hedayati A, Motlagh NG (2012) A LEACH-based clustering algorithm for optimizing energy consumption in wireless sensor networks. In: Proceedings of ICCSIT

    Google Scholar 

  8. Raj DAA, Sumathi P (2014) Enhanced energy efficient multipath routing protocol for wireless sensor communication networks using cuckoo search algorithm. Wirel Sens Netw 6:49–55

    Article  Google Scholar 

  9. Sarangi S, Thankchan BA (2012) A novel routing algorithm for wireless sensor network using particle swarm optimization. IOSR J Compu Eng (IOSRJCE) 4(1):26–30. ISSN:2278-0661

    Google Scholar 

  10. Rini DP, Shamsuddin SM, Yuhaniz SS (2011) Particle swarm optimization: technique, system and challenges. Int J Compu Appl 14(1):19–26

    Google Scholar 

  11. Bredin JL, Demaine ED, Hajiaghayi MT, Rus D (2010) Deploying sensor networks with guaranteed fault tolerance. IEEE/ACM Trans Netw 18(1):216–228

    Article  Google Scholar 

  12. Bettstetter C, Reseta G, Santi P (2003) The node distribution of the random way point mobility model for wireless ad hoc networks. IEEE Trans Mob Comput 2(3):257–269

    Article  Google Scholar 

  13. Gao Y, Shi L, Yao P (2000) Study on multi-objective genetic algorithm. IEEE, June 28–July 2

    Google Scholar 

  14. Marina MK, Das SR (2006) Ad hoc on-demand multipath distance vector routing. Wirel Commun Mob Comput 6:969–988

    Article  Google Scholar 

  15. Perkins CE, Royer EM (1999) Ad Hoc on-demand distance vector routing. In: Proceedings of second IEEE workshop mobile computing systems and application, pp 90–100

    Google Scholar 

  16. Kulkarni RV, Venayamoorthy GK (2011) Particle swarm optimization in wireless sensor networks: a brief survey. IEEE Trans Syst Man Cybern Part C Appl Rev 41(2):262–267

    Article  Google Scholar 

  17. Radi M, Dezfouli B, Bakar KA, Razak SA, Nematbakhsh MA (2011) Interference-aware multipath routing protocol for Qos improvement in event-driven wireless sensor networks. Tsinghua Sci Technol 16(5):475–490

    Article  Google Scholar 

  18. Lou W, Liu W, Zhang Y (2006) Performance optimization using mulitpath routing in mobile ad hoc and wireless sensor networks. Proc Comb Optim Commun Netw 18:117–146

    MATH  Google Scholar 

  19. Averkin AN, Belenki AG, Zubkov G (2007) Soft computing in wireless sensors networks. Conf Eur Soc Fuzzy Logic Technol (EUSFLAT) (1):387–390

    Google Scholar 

  20. Kulkarni RV, Forster A, Venayagamoorthy GK (2011) Computational intelligence in wireless sensor networks: a survey. Commun Surv Tutorials IEEE 13(1):68–96

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. Vairam .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Vairam, T., Kalaiarasan, C. (2016). PSO-Based Multipath Routing in Wireless Sensor Network. In: Suresh, L., Panigrahi, B. (eds) Proceedings of the International Conference on Soft Computing Systems. Advances in Intelligent Systems and Computing, vol 398. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2674-1_43

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2674-1_43

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2672-7

  • Online ISBN: 978-81-322-2674-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics