Wireless Personal Communications

, Volume 85, Issue 4, pp 2485–2505 | Cite as

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

  • Mitra Ahmadi
  • Mohammad Shojafar
  • Ahmad Khademzadeh
  • Kambiz Badie
  • Reza Tavoli


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.


Mobile ad-hoc networks Quality of Service Routing Cellular automata Genetic algorithm 


  1. 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.CrossRefGoogle Scholar
  2. 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).Google Scholar
  3. 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).Google Scholar
  4. 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.Google Scholar
  5. 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).Google Scholar
  6. 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).Google Scholar
  7. 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). SpringerGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.Google Scholar
  10. 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.Google Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.Google Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.Google Scholar
  16. 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.Google Scholar
  17. 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.Google Scholar
  18. 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.Google Scholar
  19. 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.Google Scholar
  20. 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.Google Scholar
  21. 21.
    Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.Google Scholar
  22. 22.
    Lee, C. Y. (1961). An algorithm for path connections and its applications. In IRE Transaction on Electronic Computers (pp. 345–365), Sept 1961.Google Scholar
  23. 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.Google Scholar
  24. 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).Google Scholar
  25. 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.CrossRefGoogle Scholar
  26. 26.
    Wu, K., & Harms, J. (2001). QoS support in mobile ad hoc net-works. Crossing Boundaries - An Interdisciplinary Journal, 1(1), 92–106.Google Scholar
  27. 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.Google Scholar
  28. 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.Google Scholar
  29. 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.Google Scholar
  30. 30.
    Huanga, J., & Liu, Y. (2010) MOEAQ: A QoS-aware multicast routing algorithm for MANET. Elsevier, Expert Systems with Applications, 37(2), 1391–1399.Google Scholar
  31. 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.Google Scholar
  32. 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).Google Scholar
  33. 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).Google Scholar
  34. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Computer EngineeringIslamic Azad University, South Tehran BranchTehranIran
  2. 2.Department of Information Engineering, Electronics and Telecommunication (DIET)“Sapienza” University of RomeRomeItaly
  3. 3.Education and International Scientific Cooperation DepartmentIran Telecommunication Research CenterTehranIran
  4. 4.IT FacultyIran Telecommunication Research CenterTehranIran
  5. 5.Department of MathematicsIslamic Azad University, Chalous Branch (IAUC)ChalousIran

Personalised recommendations