Skip to main content
SpringerLink
Log in

Particle Swarm Optimization Compared to Ant Colony Optimization for Routing in Wireless Sensor Networks

  • Conference paper
  • First Online:
Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 381))

Abstract

Wireless Sensor Networks (WSNs) are an emerging technology that used to monitor various environments. Despite of WSN advantages, it suffers from intrinsic limitations related to communication failures, computational weaknesses and limited energy. Hence, many challenges are considered as NP-hard optimization problems, and resolved by metaheuristics. This paper, proposes a routing approach based on Particle Swarm Optimization (PSO). Compared to the ACO approach, PSO reduces the energy consumption and extends the life of WSN. Through performing many experimentations the PSO efficiency is validated.

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
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
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. Potdar, V., Sharif, A., Chang, E.: Wireless sensor networks: A survey. In: International Conference on Advanced Information Networking and Applications Workshops. WAINA’09, IEEE, pp. 636–641 (2009)

    Google Scholar 

  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  3. Xu, N.: A survey of sensor network applications. IEEE Commun. Mag. 40, 102–114 (2002)

    Google Scholar 

  4. Masri, W.: QoS requirements mapping in TDMA-based wireless sensor networks. Ph.D. thesis, Toulouse University III-Paul Sabatier (2009)

    Google Scholar 

  5. Gogu, A., Nace, D., Dilo, A., Mertnia, N.: Optimization problems in wireless sensor networks. In: International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), IEEE, pp. 302–309 (2011)

    Google Scholar 

  6. Ali, M.K.M., Kamoun, F.: Neural networks for shortest path computation and routing in computer networks. IEEE Trans. Neural Netw. 4, 941–954 (1993)

    Article  Google Scholar 

  7. Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. Wireless Commun. 11(6), 6–28 (2004)

    Article  Google Scholar 

  8. Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35, 268–308 (2003)

    Article  Google Scholar 

  9. Hussain, S., Matin, A.W., Islam, O.: Genetic algorithm for energy efficient clusters in wireless sensor networks. In: ITNG, pp. 147–154 (2007)

    Google Scholar 

  10. Saleh, S., Ahmed, M., Ali, B.M., Rasid, M.F.A., Ismail, A.: A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods. In: Transactions on Emerging Telecommunications Technologies (2013)

    Google Scholar 

  11. Kulkarni, R.V., Venayagamoorthy, G.K.: Particle swarm optimization in wireless-sensor networks: a brief survey. Syst. Man. Cybernet. Part C: Appl. Rev. IEEE Trans. 41(2), 262–267 (2011)

    Article  Google Scholar 

  12. Fathima, K., Sindhanaiselvan, K.: Ant colony optimization based routing in wireless sensor networks. Int. J. Adv. Netw. Appl. 4(4) (2013)

    Google Scholar 

  13. Iyengar, S.S., Wu, H.C., Balakrishnan, N., Chang, S.Y.: Biologically inspired cooperative routing for wireless mobile sensor networks. Syst. J. IEEE 1(1), 29–37 (2007)

    Article  Google Scholar 

  14. Okdem, S., Karaboga, D.: Routing in wireless sensor networks using an ant colony optimization (aco) router chip. Sensors 9, 909–921 (2009)

    Article  Google Scholar 

  15. El Ghazi, A., Ahiod, B., Ouaarab, A.: Improved ant colony optimization routing protocol for wireless sensor networks. In: Networked Systems, pp. 246–256. Springer (2014)

    Google Scholar 

  16. Dorigo, M., Di Caro, G.: Ant colony optimization: a new metaheuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation CEC 99, IEEE (1999), pp. 1–8

    Google Scholar 

  17. Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley (2010)

    Google Scholar 

  18. Tillett, J., Rao, R., Sahin, F.: Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In: IEEE International Conference on Personal Wireless Communications, 2002, IEEE (2002), pp. 201–205

    Google Scholar 

  19. Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, vol. 1, New York, NY, pp. 39–43 (1995)

    Google Scholar 

  20. Zhang, X.H., Xu, W.B.: Qos based routing in wireless sensor network with particle swarm optimization. In: Agent Computing and Multi-Agent Systems, pp. 602–607. Springer (2006)

    Google Scholar 

  21. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, IEEE, pp. 1–10 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, Department of Physics LRIT Associated Unit to CNRST (URAC 29), Mohammed V University, Rabat, Morocco

    Asmae EL Ghazi & Belaïd Ahiod

Authors
  1. Asmae EL Ghazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Belaïd Ahiod
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Asmae EL Ghazi .

Editor information

Editors and Affiliations

  1. National School of Appl. Sci. of Tangier, Abdelmalek Essaadi University, Tanger, Morocco

    Ahmed El Oualkadi

  2. Technopark el Ghazala, Sup Com, Ghazala, Tunisia

    Fethi Choubani

  3. National School of Appl. Sci., Oujda, Mohammed Premier University, Oujda, Morocco

    Ali El Moussati

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Ghazi, A.E., Ahiod, B. (2016). Particle Swarm Optimization Compared to Ant Colony Optimization for Routing in Wireless Sensor Networks. In: El Oualkadi, A., Choubani, F., El Moussati, A. (eds) Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015. Lecture Notes in Electrical Engineering, vol 381. Springer, Cham. https://doi.org/10.1007/978-3-319-30298-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30298-0_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30296-6

  • Online ISBN: 978-3-319-30298-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation