Three-Tier Architecture Supporting QoS Multimedia Routing in Cloud-Assisted MANET with 5G Communication (TCM5G)


Recently, evolving technologies such as 5G and cloud computing have offered new prospects in mobile ad hoc networks (MANETs). However, achieving a high quality of service (QoS) in multimedia routing over MANET–cloud using 5G networks remains challenging owing to the dynamic nature of mobile devices. The present study addresses this problem by proposing a three-tier architecture in cloud-assisted MANETs with 5G (TCM5G) communication. The network comprises the MANET, cloudlet, and cloud tiers. In the proposed scheme, partitioning and clustering are performed to optimize the cluster size. Specifically, partitioning is first performed by the improved monarch butterfly optimization algorithm. Here, the cluster head (CH) is first selected by computing the importance rate. The selected CH then forms a cluster around itself by broadcasting its selection message. Device-to-device (D2D) communication is established using the Kuhn–Munkres algorithm, which determines the optimal device for each D2D communication in the network in order to increase data transmission efficiency. Network performance depends on effective routing; hence, we considered two routing types: inter-cluster and cloudlet. The former is performed through chaotic flower pollination, and the latter is achieved by using the improved Type-2 Takagi Sugeno fuzzy algorithm. To improve the QoS in multimedia routing, we employ a full-interpolation, scalable video-coding algorithm for effective multimedia data encoding. Task offloading among cloudlets is performed based on a load criterion to balance the cloudlet load. The performance of the proposed system is evaluated using five metrics: throughput, packet delivery ratio (PDR), end-to-end delay, task-completion time, and bandwidth consumption. The results demonstrate that in comparison with the existing DCRM, PCA, and HRM methods, the proposed TCM5G scheme enhances throughput and PDR by 30%, and reduces end-to-end delay, task-completion time, and bandwidth consumption by up to 40%.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12


  1. 1.

    Yashima T, Takami K (2018) Route Availability as a Communication Quality Metric of a Mobile Ad Hoc Network. Future Internet 10(5)

  2. 2.

    Li YQ, Wang Z, Wang QW, Fan QG, Chen BS (2018) Reliable ant Colony routing algorithm for Dual-Channel Mobile ad hoc networks”, wireless communications and Mobile computing, vol 2018, pp 10

  3. 3.

    Naushad A, Abbas G, Abbas ZH, Pagourtzis A (2019) Novel Strategies for Path Stability Estimation under Topology Change using Hello Messaging in MANETs. Ad Hoc Netw 87:76–99

    Article  Google Scholar 

  4. 4.

    Tahir A, Abid SA, Shah N (2017) Logical clusters in a DHT-Paradigm for scalable routing in MANETs. Computer Networks 128:142–153

    Article  Google Scholar 

  5. 5.

    Drishya SR, Vijayakumar V (2018) Modified energy-efficient stable clustering algorithm for Mobile ad hoc networks (MANET). Recent Developments in Machine Learning and Data Analytics, pp 455–465

  6. 6.

    Pathak S, Jain S (2017) An optimized stable clustering algorithm for mobile ad hoc networks. EURASIP J Wirel Commun Netw 51:2017

    Google Scholar 

  7. 7.

    Ahmad M, Ikram AA, Lela R (2017) Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networks. Int J Distrib Sens Netw 13(6):1–13

    Article  Google Scholar 

  8. 8.

    D. Sampath Kumar and, S. Veni, “An Improved Trust Depending Cluster Communication Using Multi Point Access Optimization Algorithm in MANET”, Int J Pure Appl Mathematics,Volume-118, Issue-5, PP-1-21, 2018

  9. 9.

    Vaighan MG, Jamali MAJ (2019) A multipath QoS multicast routing protocol based on link stability and route reliability in mobile ad-hoc networks. J Ambient Intell Humaniz Comput 10(1):107–123

    Article  Google Scholar 

  10. 10.

    Kanellopoulos DN (2018) University of Patras, Department of Mathematics, Rio, Greece, QoS Routing for Multimedia Communication over Wireless Mobile Ad Hoc Networks: A Survey. Int J Multimedia Data Eng Manag 8(1):42–71

    Article  Google Scholar 

  11. 11.

    Sedrati M, Benyahia A (2018) Multipath routing to improve quality of Service for Video Streaming over Mobile ad hoc Networks. Wireless Person Commun 99(2):999–1013

    Article  Google Scholar 

  12. 12.

    Gao H, Xu Y, Yin Y, Zhang W, Li R, Wang X (2019). Context-aware QoS Prediction with Neural Collaborative Filtering for Internet-of-Things Services. IEEE Internet Things J

  13. 13.

    Yin Y, Chen L, Xu Y, Wan J, Zhang H, Mai Z (2019) QoS Prediction for Service Recommendation with Deep Feature Learning in Edge Computing Environment. Mobile Networks and Applications

  14. 14.

    Ghasemnezhad S, Ghaffari A (2018) Fuzzy logic based reliable and real-time routing protocol for Mobile ad hoc networks. Wireless Person Commun 98(1):593–611

    Article  Google Scholar 

  15. 15.

    Sarao, P (2018) F-EEAODV: Fuzzy Based Energy Efficient Reactive Routing Protocol in Wireless Ad-hoc Networks. J Commun 13(7)

  16. 16.

    Harrag N, Refoufi A, Harrag A (2019) PSO-IZRP: New enhanced zone routing protocol based on PSO independent zone radius estimation. Int J Numerical Modell: Electronic Networks Devices Fields 32(1)

  17. 17.

    Sarkar D, Choudhury S, Majumder A (2018) Enhanced-Ant-AODV for optimal route selection in mobile ad-hoc network. J King Saud Univ- Comput Inf Sci

  18. 18.

    Alghamdi S (2015) Load balancing maximal minimal nodal residual energy ad hoc on-demand multipath distance vector routing protocol (LBMMRE-AOMDV). Wirel Netw 2015

  19. 19.

    Alghamdi S (2015) Load balancing ad hoc on-demand multipath distance vector (LBAOMDV) routing protocol. EURASIP J Wireless Commun Netw. 22(4)

  20. 20.

    Kim S (2019) A new multicasting device-to-device communication control scheme for virtualized cellular networks”, wireless communications and Mobile computing, vol 2019, pp 1-9

  21. 21.

    Zheng Y, Xie H, Zhang P, Gupta BB (2018) Flexible data access control in D2D communications. Future Gen Comput Syst 82:1–14

    Article  Google Scholar 

  22. 22.

    Peng Q, He Q, Xia Y, Wu C, Wang S (2019) Collaborative Workflow Scheduling over MANET, a User Position Prediction-Based Approach, Collaborative Computing: Networking, Applications and Worksharing, pp 33–52

  23. 23.

    Usman M, Jan MA, He X, Alam M (2018) Performance evaluation of high definition video streaming over Mobile ad hoc networks. J Signal Process arch 148(C):303–313

    Article  Google Scholar 

  24. 24.

    Badhusha M, Geetha BG, Prabhu P, Vasanthi R (2018) Improved video streaming using MSVC and non-overlapping zone routing multipath propagation over MANETs, vol 31, Issue 10, pp 1-23

  25. 25.

    Ma X, Gao H, Xu H, Bian M (2019) An IoT-based task scheduling optimization scheme considering the deadline and cost-aware scientific workflow for cloud computing. EURASIP J Wireless Commun Netw

  26. 26.

    Zhou W, Fang W, Li Y, Yuan B, Li Y, Wang T Markov approximation for task offloading and computation scaling in Mobile edge computing. Mobile Inf Syst 2019:1–12

  27. 27.

    Zhang W, Zhu Y, Chen Y, Gao H (2019) A novel approach to workload prediction using attention-based LSTM encoder-decoder network in cloud environment. EURASIP J Wireless Commun Netw

  28. 28.

    Amagata D, Hara T, Sasaki Y, Nishio S (2017) Efficient cluster-based top-k query routing with data replication in MANETs. Soft Comput 21(15):4161–4178

    Article  Google Scholar 

  29. 29.

    Qi H, Liu F, Xiao T, Su J (2018) A robust and energy-efficient weighted clustering algorithm on mobile ad hoc sensor networks. Algorithms 11(8):116

  30. 30.

    Khatoon N, Amritanjali (2018) Mobility Aware Distributed Clustering and Routing Algorithm Based on A* Search for Mobile Ad Hoc Networks” Proceeding of the Second International Conference on Microelectronics, Computing & Communication Systems (MCCS 2017), pp 257–265

  31. 31.

    Asha A, Mahadevan G (2018) A combined scheme of video packet transmission to improve cross layer to support QoS for MANET. Alexandria Eng J 57:1501–1508

    Article  Google Scholar 

  32. 32.

    Chandera D, Kumarb R (2018) QoS enabled cross-layer multicast routing over Mobile ad hoc networks, international conference on Smart Computing & Communication (ICSCC) 2017, vol 125, pp 215-227

  33. 33.

    Chen Y-H, Hu C-C, Wu EH-K, Chuang S-M, Chen G-H (2017) A Delay-Sensitive Multicast Protocol for Network Capacity Enhancement in Multirate MANETs. IEEE Syst J 12(1)

  34. 34.

    Kang D, Kim H-S, Joo C, Bahk S (2018) ORGMA: reliable opportunistic routing with gradient forwarding for MANETs. Comput Networks:131, 52–164

  35. 35.

    Sai Srujan H, Sudhakar A (2019) Improving QoS Parameters Based on Traffic Type for AODV Routing protocol in MANET’, International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018, pp 31–41

  36. 36.

    Chen M, Wang L, Chen J, Wei X (2017) QoE-driven D2D media services distribution scheme in cellular networks. Wireless Commun Mobile Comput 2017:10

    Google Scholar 

  37. 37.

    Kiwan D, Sherif AE, ElBatt T (2018) Cooperative D2D communications in the uplink of cellular networks with time and power division, 2018 wireless days (WD), pp 1-7

  38. 38.

    Li M, Tsai H-L (2018) Design and evaluation of a hybrid D2D discovery mechanism in 5G cellular networks, 2018 tenth international conference on ubiquitous and future networks (ICUFN)

  39. 39.

    Zhao M, Zhou K (2019) Selective Offloading by Exploiting ARIMA-BP for Energy Optimization in Mobile Edge Computing Networks. Algorithms 12(48):1–13

    MATH  Google Scholar 

  40. 40.

    Jin Y, Lee H (2019) On-demand computation offloading architecture in fog. Networks 8(10):1076

    Google Scholar 

  41. 41.

    Zhou B, Dastjerdi AV, Calheiros RN, Buyya R (2018) An Online Algorithm for Task Offloading in Heterogeneous Mobile Clouds. ACM Trans Internet Technol 18(2)

  42. 42.

    Shobha Rani D, Pounambal M, Saritha V (2019) An efficient algorithm for dynamic task offloading using cloudlets in mobile cloud computing, pp 1-10

  43. 43.

    Zhou B, Dastjerdi AV, Calheiros RN, Srirama SN, Buyya R (2015) A context sensitive offloading scheme for Mobile cloud computing service. 2015 IEEE 8th international conference on cloud computing, 869–876

  44. 44.

    Zhou W, Fang W, Li Y, Yuan B, Li Y, Wang T (2019) Markov approximation for task offloading and computation scaling in Mobile edge computing. Mobile Inf Syst 8172698(12):1–8172698

    Google Scholar 

  45. 45.

    Zhou B, Dastjerdi AV, Calheiros RN, Buyya R (2018) An online algorithm for task offloading in heterogeneous Mobile clouds. ACM Trans Internet Techn 18(23):1–23:25

    Article  Google Scholar 

  46. 46.

    Li J, Li X, Gao Y, Gao Y, Zhang R (2017) Dynamic Cloudlet-Assisted Energy-Saving Routing Mechanism for Mobile Ad Hoc Networks. IEEE Access 5:20908–20921

    Article  Google Scholar 

  47. 47.

    Chen L-W, Peng Y-H, Tseng Y-C, Tsai M-F (2018) Cooperative Sensing Data Collection and Distribution with Packet Collision Avoidance in Mobile Long-Thin Networks. Sensors 18(3588):1–15

    Google Scholar 

  48. 48.

    Quy VK, Ban NT, Han ND (2019) A High-Performance Routing Protocol for Multimedia Applications in MANETs. J Commun 14(4):1–1

    Google Scholar 

  49. 49.

    Sathiamoorthy J, Ramakrishnan B (2017) Energy and delay efficient dynamic cluster formation using improved ant Colony optimization algorithm in EAACK MANETs. Wirel Pers Commun 95(2):1531–1552

    Article  Google Scholar 

  50. 50.

    Kushwah R, Tapaswi S, Kumar A, Pattanaik KK, Yousef S, Cole M (2018) Gateway load balancing using multiple QoS parameters in a hybrid MANET. Wirel Netw 24(4):1071–1082

    Article  Google Scholar 

  51. 51.

    Srivastava P, Kumar R (2018) A Timestamp-Based Adaptive Gateway Discovery Algorithm for Ubiquitous Internet Access in MANET. Next-Generation Networks, pp 153–162

  52. 52.

    Alam T (2017) Middleware Implementation in Cloud-MANET Mobility Model for Internet of Smart Devices. IJCSNS Int J Comput Sci Netw Secur 17(5)

  53. 53.

    JM Jimenez, Diaz JR, Lloret J, Romero O (2018) MHCP: Multimedia Hybrid Cloud Computing Protocol and Architecture for Mobile Devices. IEEE Network, pp 1–7

  54. 54.

    Gao H, Duan Y, Shao L, Sun X (2019) Transformation-based processing of typed resources for multimedia sources in the IoT environment. Wireless Networks(WINE).

  55. 55.

    Rahman A, Jin J, Rahman A, Cricenti A, Afrin M, Dong Y (2019) Energy-efficient optimal task offloading in cloud networked multi-robot systems. Comput Networks 160:11–32

    Article  Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Saleh A. Alghamdi.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Alghamdi, S.A. Three-Tier Architecture Supporting QoS Multimedia Routing in Cloud-Assisted MANET with 5G Communication (TCM5G). Mobile Netw Appl (2020).

Download citation


  • Mobile ad-hoc network
  • Cloudlet
  • Cloud
  • 5G
  • Partitioning and clustering
  • D2D communication
  • Multimedia routing