Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Keynote Talk: Communication Without Repudiation: The Unanswered Question Read chapter Read first chapter

2014 | OriginalPaper | Chapter

Improved Ant Colony Optimization Routing Protocol for Wireless Sensor Networks

Authors : Asmae El Ghazi, Belaïd Ahiod, Aziz Ouaarab

Published in: Networked Systems

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless Sensor Networks (WSNs) consist of autonomous nodes, deployed to monitor various environments (even under hostility). Major challenges arise from its limited energy, communication failures and computational weakness. Many issues in WSNs are formulated as NP-hard optimization problems, and approached through metaheuristics. This paper outlines an Ant Colony Optimization (ACO) used to solve routing problems in WSNs. We have studied an approach based on ACO. So, we designed an improved one that reduces energy consumption and prolongs WSN lifetime. Through simulation results, our proposal efficiency is validated.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Intelligent Multipath Optimized Link State Routing Protocol for QoS and QoE Enhancement of Video Transmission in MANETs
next chapter UMTS Base-Station Location Problem for Uplink Direction Using Genetic Algorithms and Fuzzy Logic
Literature
1.
Potdar, V., Sharif, A., Chang, E.: Wireless sensor networks: a survey. In: International Conference on Advanced Information Networking and Applications Workshops, WAINA’09, pp. 636–641. IEEE (2009)
2.
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef
3.
Xu, N.: A survey of sensor network applications. IEEE Commun. Mag. 40, 102–114 (2002)
4.
Masri, W.: QoS requirements mapping in TDMA-based Wireless Sensor Networks. Ph.D. thesis, Toulouse University III-Paul Sabatier (2009)
5.
Gogu, A., Nace, D., Dilo, A., Mertnia, N.: Optimization problems in wireless sensor networks. In: Complex, Intelligent and Software Intensive Systems (CISIS), pp. 302–309. IEEE (2011)
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)CrossRef
7.
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. Wirel. Commun. 11(6), 6–28 (2004)CrossRef
8.
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35, 268–308 (2003)CrossRef
9.
Hussain, S., Matin, A.W., Islam, O.: Genetic algorithm for energy efficient clusters in wireless sensor networks. In: ITNG, pp. 147–154 (2007)
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. Transactions on Emerging Telecommunications Technologies (2013)
11.
Kulkarni, R.V., Venayagamoorthy, G.K.: Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 41(2), 262–267 (2011)CrossRef
12.
Fathima, K., Sindhanaiselvan, K.: Ant colony optimization based routing in wireless sensor networks. Int. J. Adv. Netw. Appl. 4(4), 1686–1689 (2013)
13.
Iyengar, S.S., Wu, H.C., Balakrishnan, N., Chang, S.Y.: Biologically inspired cooperative routing for wireless mobile sensor networks. IEEE Syst. J. 1(1), 29–37 (2007)CrossRef
14.
Zhang, Y., Kuhn, L.D., Fromherz, M.P.J.: Improvements on ant routing for sensor networks. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 154–165. Springer, Heidelberg (2004) CrossRef
15.
Okdem, S., Karaboga, D.: Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9, 909–921 (2009)CrossRef
16.
Lu, Y., Zhao, G., Su, F.: Adaptive ant-based dynamic routing algorithm. In: Fifth World Congress on Intelligent Control and Automation, WCICA 2004, vol. 3, pp. 2694–2697. IEEE (2004)
17.
Ghasem Aghaei, R., Rahman, M.A., Gueaieb, W., El Saddik, A.: Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. In: Instrumentation and Measurement Technology Conference Proceedings, pp. 1–6. IEEE (2007)
18.
Wen, Y.F., Chen, Y.Q., Pan, M.: Adaptive ant-based routing in wireless sensor networks using energy* delay metrics. J. Zhejiang Univ. SCI. A 9(4), 531–538 (2008)CrossRefMATH
19.
Dorigo, M., Di Caro, G.: Ant colony optimization: a new metaheuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation CEC 99, pp. 1–8. IEEE (1999)
20.
Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, New York (2010)CrossRef
21.
Camilo, T., Carreto, C., Silva, J.S., Boavida, F.: An energy-efficient ant-based routing algorithm for wireless sensor networks. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 49–59. Springer, Heidelberg (2006) CrossRef
22.
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, pp. 1–10. IEEE (2000)
23.
Guo, C., Zhou, J., Pawelczak, P., Hekmat, R.: Improving packet delivery ratio estimation for indoor ad hoc and wireless sensor networks. In: Consumer Communications and Networking Conference, pp. 1–5. IEEE (2009)
Metadata
Title
Improved Ant Colony Optimization Routing Protocol for Wireless Sensor Networks
Authors
Asmae El Ghazi
Belaïd Ahiod
Aziz Ouaarab
Copyright Year
2014
Book
Networked Systems

Print ISBN: 978-3-319-09580-6

Electronic ISBN: 978-3-319-09581-3

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-319-09581-3_17

Premium Partner

    Image Credits