Skip to main content

2014 | OriginalPaper | Buchkapitel

Improved Ant Colony Optimization Routing Protocol for Wireless Sensor Networks

verfasst von : Asmae El Ghazi, Belaïd Ahiod, Aziz Ouaarab

Erschienen in: Networked Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef
3.
Zurück zum Zitat Xu, N.: A survey of sensor network applications. IEEE Commun. Mag. 40, 102–114 (2002) Xu, N.: A survey of sensor network applications. IEEE Commun. Mag. 40, 102–114 (2002)
4.
Zurück zum Zitat Masri, W.: QoS requirements mapping in TDMA-based Wireless Sensor Networks. Ph.D. thesis, Toulouse University III-Paul Sabatier (2009) Masri, W.: QoS requirements mapping in TDMA-based Wireless Sensor Networks. Ph.D. thesis, Toulouse University III-Paul Sabatier (2009)
5.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. Wirel. Commun. 11(6), 6–28 (2004)CrossRef Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. Wirel. Commun. 11(6), 6–28 (2004)CrossRef
8.
Zurück zum Zitat Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35, 268–308 (2003)CrossRef Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35, 268–308 (2003)CrossRef
9.
Zurück zum Zitat Hussain, S., Matin, A.W., Islam, O.: Genetic algorithm for energy efficient clusters in wireless sensor networks. In: ITNG, pp. 147–154 (2007) Hussain, S., Matin, A.W., Islam, O.: Genetic algorithm for energy efficient clusters in wireless sensor networks. In: ITNG, pp. 147–154 (2007)
10.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Fathima, K., Sindhanaiselvan, K.: Ant colony optimization based routing in wireless sensor networks. Int. J. Adv. Netw. Appl. 4(4), 1686–1689 (2013) Fathima, K., Sindhanaiselvan, K.: Ant colony optimization based routing in wireless sensor networks. Int. J. Adv. Netw. Appl. 4(4), 1686–1689 (2013)
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Okdem, S., Karaboga, D.: Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9, 909–921 (2009)CrossRef Okdem, S., Karaboga, D.: Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9, 909–921 (2009)CrossRef
16.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, New York (2010)CrossRef Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, New York (2010)CrossRef
21.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Improved Ant Colony Optimization Routing Protocol for Wireless Sensor Networks
verfasst von
Asmae El Ghazi
Belaïd Ahiod
Aziz Ouaarab
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-09581-3_17

Premium Partner