Skip to main content

Advertisement

Springer Nature Link
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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. 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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

    Mitra Ahmadi

  2. Department of Information Engineering, Electronics and Telecommunication (DIET), “Sapienza” University of Rome, Rome, Italy

    Mohammad Shojafar

  3. Education and International Scientific Cooperation Department, Iran Telecommunication Research Center, Tehran, Iran

    Ahmad Khademzadeh

  4. IT Faculty, Iran Telecommunication Research Center, Tehran, Iran

    Kambiz Badie

  5. Department of Mathematics, Islamic Azad University, Chalous Branch (IAUC), Chalous, Iran

    Reza Tavoli

Authors
  1. Mitra Ahmadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Shojafar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad Khademzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kambiz Badie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Reza Tavoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Shojafar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmadi, M., Shojafar, M., Khademzadeh, A. et al. A Hybrid Algorithm for Preserving Energy and Delay Routing in Mobile Ad-Hoc Networks. Wireless Pers Commun 85, 2485–2505 (2015). https://doi.org/10.1007/s11277-015-2916-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2916-y

Keywords