A PSO Based Fault Tolerant Routing Algorithm for Wireless Sensor Networks

Conference paper
First Online:
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 339)

Abstract

The main source of energy consumption in the wireless sensor network is due to transmission and receiving of data packets. However the cluster head (CH) near to the base station (BS) in cluster based wireless sensor network depletes energy faster and die quickly due to transmission of heavier data traffic of other CHs to the BS. In this paper we propose a particle swarm optimization (PSO) based approach which construct the routing path and distribute the routing load over the CHs near to the BS and maximize the lifetime of networks. We also consider the fault tolerance issue due to the sudden failure of CHs during data routing phase. The simulation results show the effectiveness of the proposed algorithm over the existing algorithms.

Keywords

Wireless sensor network Routing Lifetime Fault tolerance PSO 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Azharuddin, Md., Kuila, P., Jana, P.K.: A distributed fault tolerant clustering algorithm for wireless sensor networks. In: IEEE ICACCI 2013, pp. 997–1002 (2013)Google Scholar
  3. 3.
    Azharuddin, Md., Kuila, P., Jana, P.K.: Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Comput. Electr. Eng. http://dx.doi.org/10.1016/j.compeleceng.2014.07.019 (2014)
  4. 4.
    Gupta, S.K., Kuila, P., Jana, P.K.: GAR: An energy efficient ga-based routing for wireless sensor networks. In: ICDCIT 2013, LNCS 7753, pp. 267–277 (2013)Google Scholar
  5. 5.
    Ataul, B., et al.: A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw. 7, 665–676 (2009)CrossRefGoogle Scholar
  6. 6.
    Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3, 325–349 (2005)CrossRefGoogle Scholar
  7. 7.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Application specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  8. 8.
    Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. Netw. Comput. Appl. 36, 623–645 (2013)CrossRefGoogle Scholar
  9. 9.
    Alwan, H., Agarwal, A.: A survey on fault tolerant routing techniques in wireless sensor networks. In: Proceedings of 3rd International Conference Sensor Technologies and Applications, Athens, Greece, June 2009, pp. 366–371 (2009)Google Scholar
  10. 10.
    Azharuddin, Md., Jana, P.K.: A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wireless Netw. http://dx.doi.org/10.1007/s11276-014-0782-2 (2014)
  11. 11.
    Chakraborty, U.K et al.: Energy-efficient routing in hierarchical wireless sensor networks using differential-evolution-based memetic algorithm. In: IEEE WCCI 2012, pp. 1–8 (2012)Google Scholar
  12. 12.
    Saleem, M., et al.: Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Inf. Sci. 181, 4597–4624 (2011)CrossRefGoogle Scholar
  13. 13.
    Kulkarni, R.V et al.: Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 41, 262–267 (2011)Google Scholar
  14. 14.
    Kuila, P., Jana, P.K.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. http://dx.doi.org/10.1016/j.asoc.2014.08.064 (2014)
  15. 15.
    Kuila, P., Jana, P.K.: Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Eng. Appl. Artif. Intell. 33, 127–140 (2014)CrossRefGoogle Scholar
  16. 16.
    Daniel, B., Kennedy, J.: Defining a standard for particle swarm optimization. In: Proceedings of the 2007 IEEE Swarm Intelligence Symposium, pp. 120–127 (2007)Google Scholar
  17. 17.
    Banerjee, I., et al.: Effective fault detection and routing scheme for wireless sensor networks. Comput. Electr. Eng. 40(2), 291–306 (2013)CrossRefGoogle Scholar
  18. 18.
    Kuila, P., Gupta, S.K., Jana, P.K.: A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol. Comput., vol. 12, pp. 48–56 (2013)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian School of MinesDhanbadIndia

Personalised recommendations