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
Wireless Personal Communications
Published in: Wireless Personal Communications 4/2015

01-12-2015

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

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

Published in: Wireless Personal Communications | Issue 4/2015

Log in

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

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.
previous article System Design and Performance Analysis of LTE Cognitive Femtocells
next article A Universal MMSE-DFE Equalizer with its Application to WLAN Receiver

Dont have a licence yet? Then find out more about our products and how to get one 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+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 "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
Literature
1.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.
22.
Lee, C. Y. (1961). An algorithm for path connections and its applications. In IRE Transaction on Electronic Computers (pp. 345–365), Sept 1961.
23.
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.
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.
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.
Wu, K., & Harms, J. (2001). QoS support in mobile ad hoc net-works. Crossing Boundaries - An Interdisciplinary Journal, 1(1), 92–106.
27.
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.
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.
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.
Huanga, J., & Liu, Y. (2010) MOEAQ: A QoS-aware multicast routing algorithm for MANET. Elsevier, Expert Systems with Applications, 37(2), 1391–1399.
31.
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.
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.
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.
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
Metadata
Title
A Hybrid Algorithm for Preserving Energy and Delay Routing in Mobile Ad-Hoc Networks
Authors
Mitra Ahmadi
Mohammad Shojafar
Ahmad Khademzadeh
Kambiz Badie
Reza Tavoli
Publication date
01-12-2015
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2916-y

Other articles of this Issue 4/2015

Wireless Personal Communications 4/2015 Go to the issue

OriginalPaper

Parameter Estimation Method for High-Speed Target Using Bistatic MIMO Radar with Dual-Frequency Transmitters

OriginalPaper

Dynamic Spectrum Access Mechanism Based on Graphical Evolutionary Game in Radio Network

OriginalPaper

Design of Redundant New Ad-Hoc On-Demand Distance Vector (NAODV) Routing Protocol Based on Congestion and Survival Control

OriginalPaper

Quantitative Reduction in Communication Load for Energy Efficiency in WSN

OriginalPaper

Wireless MIMO Channel Capacity Using Double Stage Diversity Technique

OriginalPaper

Cryptanalysis and Improvement of a Mobile Dynamic ID Authenticated Key Agreement Scheme Based on Chaotic Maps