Skip to main content
Erschienen in: Wireless Personal Communications 4/2015

01.12.2015

A Hybrid Algorithm for Preserving Energy and Delay Routing in Mobile Ad-Hoc Networks

verfasst von: Mitra Ahmadi, Mohammad Shojafar, Ahmad Khademzadeh, Kambiz Badie, Reza Tavoli

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

The Quality of Service (QoS) routing protocol plays a vital role in enabling a mobile network to interconnect wired networks with the QoS support. It has become quite a challenge in mobile networks, like mobile ad-hoc networks, to identify a path that fulfils the QoS requirements, regarding their topology and applications. The QoS routing feature can also function in a stand-alone multi hop mobile network for real-time applications. The chief aim of the QoS aware protocol is to find a route from the source to the destination that fulfils the QoS requirements. In this paper we present a new energy and delay aware routing method which combines Cellular automata (CA) with the Genetic algorithm (GA). Here, two QoS parameters are used for routing; energy and delay. The routing algorithm based on CA is used to identify a set of routes that can fulfill the delay constraints and then select a reasonably good one using GAs. The results of Simulation show that the method proposed produces a higher degree of performance than the AODV and another QoS method in terms of network lifetime and end-to-end delay.

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

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+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 "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 Royer, E. M., & Chai-Keong, T. (1999). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46–55.CrossRef Royer, E. M., & Chai-Keong, T. (1999). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46–55.CrossRef
2.
Zurück zum Zitat Perkins, C., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of of ACM SIGCOMM conference (pp. 234–244). Perkins, C., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of of ACM SIGCOMM conference (pp. 234–244).
3.
Zurück zum Zitat Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings of WMCSA ‘99. Second IEEE workshop on (pp. 90–100). Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings of WMCSA ‘99. Second IEEE workshop on (pp. 90–100).
4.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Mobile computing, chapter dynamic source routing in ad hoc wireless networks (pp. 153–181). Norwell, MA: Kluwer. Johnson, D. B., & Maltz, D. A. (1996). Mobile computing, chapter dynamic source routing in ad hoc wireless networks (pp. 153–181). Norwell, MA: Kluwer.
5.
Zurück zum Zitat Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of INFOCOM _97 (Vol. 3, pp. 1405–1413). Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of INFOCOM _97 (Vol. 3, pp. 1405–1413).
6.
Zurück zum Zitat Moussa, M. I. & Badr, E. M. (2013). A new parallel algorithm for computing Minimum Spanning Tree. International Journal of Soft Computing, Mathematics and Control, 2(2). Moussa, M. I. & Badr, E. M. (2013). A new parallel algorithm for computing Minimum Spanning Tree. International Journal of Soft Computing, Mathematics and Control, 2(2).
7.
Zurück zum Zitat Caro, G. D., Ducatelle, F., & Gambardella, L. M. (2004). AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In Parallel problem solving from Nature—PPSN VIII (Vol. 3242, pp. 461–470). Springer Caro, G. D., Ducatelle, F., & Gambardella, L. M. (2004). AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In Parallel problem solving from Nature—PPSN VIII (Vol. 3242, pp. 461–470). Springer
8.
Zurück zum Zitat Hajj, H., et al. (2014). An algorithm-centric energy-aware design methodology. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 22(11), 2431–2435.CrossRef Hajj, H., et al. (2014). An algorithm-centric energy-aware design methodology. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 22(11), 2431–2435.CrossRef
9.
Zurück zum Zitat Mostafaei, H. & Shojafar, M. (2015). A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks. Wireless Personal Communications, 82(2), 723–742. Mostafaei, H. & Shojafar, M. (2015). A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks. Wireless Personal Communications, 82(2), 723–742.
10.
Zurück zum Zitat Roy, B., et al. (2012). Ant colony based routing for mobile ad-hoc networks towards improved quality of services. Journal of Emerging Trends in Computing and Information Sciences, 3(1), 10–14. Roy, B., et al. (2012). Ant colony based routing for mobile ad-hoc networks towards improved quality of services. Journal of Emerging Trends in Computing and Information Sciences, 3(1), 10–14.
11.
Zurück zum Zitat Shamshirband, Sh, et al. (2014). D-FICCA: A density-based fuzzy imperialist competitive clustering algorithm for intrusion detection in wireless sensor networks. Measurement, 55, 212–226.CrossRef Shamshirband, Sh, et al. (2014). D-FICCA: A density-based fuzzy imperialist competitive clustering algorithm for intrusion detection in wireless sensor networks. Measurement, 55, 212–226.CrossRef
12.
Zurück zum Zitat Shamshirband, Sh, et al. (2014). Co-FAIS: Cooperative fuzzy artificial immune system for detecting intrusion in wireless sensor networks. Journal of Network and Computer Applications, 42, 102–117.CrossRef Shamshirband, Sh, et al. (2014). Co-FAIS: Cooperative fuzzy artificial immune system for detecting intrusion in wireless sensor networks. Journal of Network and Computer Applications, 42, 102–117.CrossRef
13.
Zurück zum Zitat Lyashenko, V., Victoria, C., Drugarin, A., & Ahmad, M. A. (2015). Algorithmic research and application using the rayleigh method. International Journal of Science and Research (IJSR), 4(4), 1669–16771. Lyashenko, V., Victoria, C., Drugarin, A., & Ahmad, M. A. (2015). Algorithmic research and application using the rayleigh method. International Journal of Science and Research (IJSR), 4(4), 1669–16771.
14.
Zurück zum Zitat Aimad, A., et al. (2014). Robust sensorless sliding mode flux observer for DTC-SVM-based drive with inverter nonlinearity compensation. Journal of Power Electronics, 14(1), 125–134.CrossRef Aimad, A., et al. (2014). Robust sensorless sliding mode flux observer for DTC-SVM-based drive with inverter nonlinearity compensation. Journal of Power Electronics, 14(1), 125–134.CrossRef
15.
Zurück zum Zitat Ebrahimi, M., et al. (2012). Adaptive reinforcement learning method for networks-on-chip. In 2012 International conference on Embedded Computer Systems (SAMOS) (pp. 236–243). IEEE. Ebrahimi, M., et al. (2012). Adaptive reinforcement learning method for networks-on-chip. In 2012 International conference on Embedded Computer Systems (SAMOS) (pp. 236–243). IEEE.
16.
Zurück zum Zitat Mungara, J., Setti, S. P., & Vasanth, G. (2009). New model for quality of service in mobile ad hoc network. IJCSNS, 9(12), 174–180. Mungara, J., Setti, S. P., & Vasanth, G. (2009). New model for quality of service in mobile ad hoc network. IJCSNS, 9(12), 174–180.
17.
Zurück zum Zitat Asokan, R., & Natarajan, A. M. (2008). An approach for reducing the end-to-end delay and increasing network lifetime in mobile adhoc networks. World Academy of Science, Engineering and Technology, 48. Asokan, R., & Natarajan, A. M. (2008). An approach for reducing the end-to-end delay and increasing network lifetime in mobile adhoc networks. World Academy of Science, Engineering and Technology, 48.
18.
Zurück zum Zitat Sayyad, A., Shojafar, M., Delkhah, Z., & Ahamadi, A. (2011). Region directed diffusion in sensor network using learning automata: RDDLA. Journal of Advances in Computer Research, 1(3), 71–84. Sayyad, A., Shojafar, M., Delkhah, Z., & Ahamadi, A. (2011). Region directed diffusion in sensor network using learning automata: RDDLA. Journal of Advances in Computer Research, 1(3), 71–84.
19.
Zurück zum Zitat Moraru, R. I., Băbuţ, G. B., & Cioca, L. I. (2014). Rationale and criteria development for risk assessment tool selection in work environments. Environmental Engineering and Management Journal, 13(6), 1371–1376. Moraru, R. I., Băbuţ, G. B., & Cioca, L. I. (2014). Rationale and criteria development for risk assessment tool selection in work environments. Environmental Engineering and Management Journal, 13(6), 1371–1376.
20.
Zurück zum Zitat Haghighat, A. T., Faez, K., Mowlaei, A. Ghahremani, Y., & Dehghan, M. (2002). Efficient multicast routing with multiple QOS constraints based on genetic algorithms. In Proceedings of SoftCOM2002, Croatia (pp. 626–630), Nov 8–11, 2002. Haghighat, A. T., Faez, K., Mowlaei, A. Ghahremani, Y., & Dehghan, M. (2002). Efficient multicast routing with multiple QOS constraints based on genetic algorithms. In Proceedings of SoftCOM2002, Croatia (pp. 626–630), Nov 8–11, 2002.
21.
Zurück zum Zitat Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press. Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.
22.
Zurück zum Zitat Lee, C. Y. (1961). An algorithm for path connections and its applications. In IRE Transaction on Electronic Computers (pp. 345–365), Sept 1961. Lee, C. Y. (1961). An algorithm for path connections and its applications. In IRE Transaction on Electronic Computers (pp. 345–365), Sept 1961.
23.
Zurück zum Zitat Hochberger, C., & Hoffmann, R. (1996). Solving routing problems with cellular automata. In Proceedings of the second conference on cellular automata for research and industry, Milan, Italy. Hochberger, C., & Hoffmann, R. (1996). Solving routing problems with cellular automata. In Proceedings of the second conference on cellular automata for research and industry, Milan, Italy.
24.
Zurück zum Zitat Ghalavand, A., Khademzadeh, A., Dana, A., & Ghalavand, G. (2011). A routing algorithm based on cellular automata for mobile ad hoc networks. IJCSI, 8(5). Ghalavand, A., Khademzadeh, A., Dana, A., & Ghalavand, G. (2011). A routing algorithm based on cellular automata for mobile ad hoc networks. IJCSI, 8(5).
25.
Zurück zum Zitat Barolli, L., Koyama, A., Suganuma, T., & Shiratori, N. (2003). GAMAN: A GA based QoS routing method for mobile ad hoc networks. Journal of Interconnection Networks (JOIN), 4(3), 251–270.CrossRef Barolli, L., Koyama, A., Suganuma, T., & Shiratori, N. (2003). GAMAN: A GA based QoS routing method for mobile ad hoc networks. Journal of Interconnection Networks (JOIN), 4(3), 251–270.CrossRef
26.
Zurück zum Zitat Wu, K., & Harms, J. (2001). QoS support in mobile ad hoc net-works. Crossing Boundaries - An Interdisciplinary Journal, 1(1), 92–106. Wu, K., & Harms, J. (2001). QoS support in mobile ad hoc net-works. Crossing Boundaries - An Interdisciplinary Journal, 1(1), 92–106.
27.
Zurück zum Zitat Nancharaiaha, B., & Mohan, B. C. (2014). The performance of a hybrid routing intelligent algorithm in a mobile ad hoc network. Elsevier, Computers & Electrical Engineering, 40(4), 1255–1264. Nancharaiaha, B., & Mohan, B. C. (2014). The performance of a hybrid routing intelligent algorithm in a mobile ad hoc network. Elsevier, Computers & Electrical Engineering, 40(4), 1255–1264.
28.
Zurück zum Zitat Abid, S. A., Othman, M., Shah, N., Ali, M., & Khan, A. R. (2014). 3D-RP: A DHT-based routing protocol for MANETs. The Computer Journal, 58(2), 258–279. Abid, S. A., Othman, M., Shah, N., Ali, M., & Khan, A. R. (2014). 3D-RP: A DHT-based routing protocol for MANETs. The Computer Journal, 58(2), 258–279.
29.
Zurück zum Zitat Suna, B., Pi, S., Gui, C., Zeng, Y., Yan, B., Wang, W., & Qin, Q. (2008). Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA. Elsevier, Progress in Natural Science, 18(3), 331–336. Suna, B., Pi, S., Gui, C., Zeng, Y., Yan, B., Wang, W., & Qin, Q. (2008). Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA. Elsevier, Progress in Natural Science, 18(3), 331–336.
30.
Zurück zum Zitat Huanga, J., & Liu, Y. (2010) MOEAQ: A QoS-aware multicast routing algorithm for MANET. Elsevier, Expert Systems with Applications, 37(2), 1391–1399. Huanga, J., & Liu, Y. (2010) MOEAQ: A QoS-aware multicast routing algorithm for MANET. Elsevier, Expert Systems with Applications, 37(2), 1391–1399.
31.
Zurück zum Zitat Yena, Y.-Sh., Chao, H.-Ch., Changd, R.-Sh., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Elsevier, Mathematical and Computer Modelling, 53(11–12), 2238–2250. Yena, Y.-Sh., Chao, H.-Ch., Changd, R.-Sh., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Elsevier, Mathematical and Computer Modelling, 53(11–12), 2238–2250.
32.
Zurück zum Zitat Ramasubramanian, V., Haas, Z. J., & Sirer, E. G. (2003). SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. In proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing (pp. 303–314). Ramasubramanian, V., Haas, Z. J., & Sirer, E. G. (2003). SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. In proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing (pp. 303–314).
33.
Zurück zum Zitat Cunha, R. O., Silva, A. P., Loreiro, A. A. F., & Ruiz, L. B. (2005). Simulating large wireless sensor networks using cellular automata. In Proceedings of 38th annual simulation symposium (pp. 323–330). Cunha, R. O., Silva, A. P., Loreiro, A. A. F., & Ruiz, L. B. (2005). Simulating large wireless sensor networks using cellular automata. In Proceedings of 38th annual simulation symposium (pp. 323–330).
34.
Zurück zum Zitat Lee, S. J., Royer, E. M., & Perkins, C. E. (2003). Scalability study of the ad hoc on-demand distance vector routing protocol. ACM/Wiley International Journal of Network Management, 13(2), 97–114.CrossRef Lee, S. J., Royer, E. M., & Perkins, C. E. (2003). Scalability study of the ad hoc on-demand distance vector routing protocol. ACM/Wiley International Journal of Network Management, 13(2), 97–114.CrossRef
Metadaten
Titel
A Hybrid Algorithm for Preserving Energy and Delay Routing in Mobile Ad-Hoc Networks
verfasst von
Mitra Ahmadi
Mohammad Shojafar
Ahmad Khademzadeh
Kambiz Badie
Reza Tavoli
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2916-y

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

Neuer Inhalt