DOI:10.32604/iasc.2022.020896
| Intelligent Automation & Soft Computing DOI:10.32604/iasc.2022.020896 | |
| Article |
Data Offloading in the Internet of Vehicles Using a Hybrid Optimization Technique
1Department of Information and Communication Engineering, University College of Engineering, Pattukkottai (A Constituent College of Anna University, Pattukkottai, 614701, India
2Department of Mechanical Engineering, University College of Engineering, Pattukkottai (A Constituent College of Anna University, Chennai), Pattukkottai, 614701, India
*Corresponding Author: A. Backia Abinaya. Email: bacckiaresearch1@yahoo.com
Received: 13 June 2021; Accepted: 04 October 2021
Abstract: The Internet of Vehicles (IoV) is utilized for collecting enormous real time information driven traffics and alert drivers depending on situations. In recent times, all smart vehicles are developed with IoT devices. These devices communicate with a radio access unit (RAU) at road side. Moreover, a 5G system is equipped with a base station and connection interfaces that use optic fiber for their effective communication. For a fast mode of communication, the IoV must offload its data to the nearest edge nodes. The main problem with the IoV is that it generates enormous data which is offloaded randomly during the journey. This data exceeds the memory of the edge or road side unit (RSU) devices. This feature also causes substantial energy usage and high storage cost. To overcome the above issues, hybrid optimization techniques are suggested to offload the data with an energy efficient destination. In this research, the Clustered Block Chain Based Grasshopper Optimizer (BC-GAO) Based Task Offloading is implemented for a green IoV. The block chain provides a secure environment for sharing extensive data. The IoV data are clustered according to the vehicle location, and the grasshopper optimization is employed in selecting the RSU to offload the data. The result for the proposed technique is evaluated using OPNET Modulator and MATLAB. The simulated results are compared with the other existing techniques such as Random Offloading, Full Offloading, Mobility Aware Task Offloading, and the Lyapunov-based Dynamic Offloading Decision algorithm. The proposed algorithm computed 100 tasks in 33.27 s by consuming 19.23 joule energy, a value which is lower than all other existing techniques.
Keywords: Green internet of vehicles; block chains; optimization; data offloading; green environment; grass hopper optimization; swarm intelligence
Nowadays, innovations in communication systems make vehicular communication more intelligent. The development of the IoT causes the Internet of vehicles (IoV) to emerge fast in the system of transportation. Various mobile applications have changed IoV to become more user friendly. Some of the applications like gaming, virtualization, and augmentation [1,2] support IoV services autonomously. Greater computation intensity and delay in the sensitive process are the prevailing problems in the utilization of these applications. Given these conditions, it has really been more challenging among IoV for their capabilities [3,4]. Data offloading in the cloud is a major problem because of the data traffic in the network. If the data is computed with massive resources, then improvement in the computational capabilities of vehicles may be achieved [5,6]. Furthermore, the vehicles store their data during travelling scenarios and the cloud may be near or far. When the cloud server is identified in longer distances, the network would take high latency for execution and acquire high bandwidth. In future, the IoV will have increasing applications, a situation which may lead to high traffic. Simultaneous processing is also required for data in the IoV. Accordingly, this work focuses on the energy efficient data processing in the IoV using block chain technology.
Data which is broadcasted in the network is shared among user according to the participants’ trust in the block chain technology [7]. This circumstance has made the block chain technology significant in the IoV field for the transmission of data user management [8]. Presently, the mobility-based open block chain initiative is highly used by the researchers in IoV [9]. Data collision in the network during broadcasting, the management of resources, and privacy preservation [10] are the major challenges that are identified in the IoV. A vehicular block chain efficiently managed the challenges of IoV in the recent developments. The main usage of block chain technology is the protection of data in the network from various cyberattacks and the secured distribution of the IoV. The chief concern about the block chain technology is that it consumes more energy in the transmission of data from peer to peer or peer to multi smart peers. The computation cost of the system is duly increased given its pivotal role [11,12]. This research aims at improving the block chain technology with the help of grasshopper optimization algorithm.
The grasshopper algorithm is typically used for clustering the nodes of the IoV in the network. Node clustering is performed according to the direction, area, network links, capacity of the network, density, and range. To the best of the researcher’s knowledge, the block chain-based grasshopper optimization algorithm was first implemented in vehicular ad hoc networks (VANETs). The swarming action of the grasshopper was designed mathematically pertinent to the social attraction phenomena and the repulsive action of the individual. The following are identified as the main contributions of this study.
1. Proposed hybrid algorithms such as the block chain with a grasshopper optimizer for the IoV.
2. Offloading of IoV data is performed depending on the energy efficient computation.
3. The selection of the cluster head from the cluster will reduce the overall cost of the operation with energy efficient approaches.
The rest of the article is organized in five sections. Section 2 describes the literature survey. Section 3 details the proposed design and working principle. Section 4 describes the implementation and evaluation of the results of the proposed method. Section 5 concludes the paper with its advantages and provides some suggestions for future work.
Huang et al. [13] proposed a dynamic offloading method for the uplink transmission from vehicles to road side unit (RSU) in the IoV network. The offloading decision was made purely on the basis of the subtasks. The computing resources were allocated to the mobile edge computing. This approach would decrease the energy consumption of the system because of the computation intensity differences and vehicle transmission queue. That proposed work was called the Lyapunov-based dynamic offloading decision model and was the combination of the dynamic task offloading decision and computation resource allocation methods. Liu et al. [14] put forward an offloading method according to a distributed computation which guaranteed the quality of experience. The method would maximize the mobile edge computing (MEC) server utility. Wu et al. [15] proposed a machine learning algorithm called a Support Vector Machine (SVM) based offloading algorithm which would reduce the delay and latency of high-speed vehicles. Sun et al. [16] developed a machine learning-based algorithm that ensures the feedback from the neighboring vehicles. That particular approach could share storage and resources with nearby vehicles and would thus reduce the delay in transmission.
Sherazi et al. [17] proposed a heterogeneous structure of data forwarding the methods for the IoV. The specified architecture consisted of a combination of wireless interfaces such as the wireless access vehicular environment (WAVE), WiFi, and 4G/LTE which are connected through an optical fiber. It could make the VANET scalable and adaptable in the IoV environment. The architecture uses the best interface selection to make the communication reliable for vehicle to infrastructure (V2I) communication.
Ahsan et al. [18] proposed a grasshopper optimization based offloading algorithm for VANET with an optimal cluster head choice. The algorithm could reduce the node density overhead. The authors also compared the algorithms with the grey wolf optimizer, ant colony optimization, and dragonfly algorithms. The grasshopper-based optimization algorithm is a recent swarm-based research approach which processes two swarming attitudes in two different cycles of the grasshoppers. The evaluated results were in line with parameters such as the cluster number, network area, and node density. The resulting transmission range would prove that the proposed algorithm is a better choice than the existing approaches. Moreover, the flying ad hoc network was discussed in detail regarding the next generation networking architectures.
Aadil et al. [19] suggested a binary artificial bee colony (BABC)-based offloading algorithm for VANETs. This method was similar to the spanning tree structure with the minimum spanning tree for improving the communication system. The simulation environment of that work used 16 nodes with one prediction parameter. With the comparative analysis of the Kruskal algorithm, the BABC was productive for vehicle to roadside (V2R) infrastructure. To increase the stability of the network infrastructure, a software-defined network that used 5G VANET was proposed by Gajare et al. [20]. The model chose two cluster heads for the enhancement of network function. The specified 5G-VANET was recognized for its better solution for 5G enabled networks relative to the methods without the clustering approach and centralized clustering algorithm [21].
Wang et al. [22] provided an overview of the energy management for green IoV systems and the current related research topics. An intelligent energy saving algorithm was developed for the vehicle to roadside infrastructure for green IoV systems. Additionally, the Stackelberg game was developed and increased the utilization of RSU and EV in the V2I structure. Chen et al. [23] explored the architecture and challenges of green IoV with the approaches for minimizing energy consumption and maximizing the utilization of the resource. Moreover, 5G technology, MEC, and deep reinforcement learning of green IoV were discussed. All the existing approaches were compared in relation to the metrics of energy consumption with the research scopes.
Mughees et al. [24] reviewed 5G network energy efficient approaches based on machine learning algorithms. Main discussions were carried out on machine learning algorithms which, in turn, improved the energy efficiency of 5G networks and also solved several related issues. The challenges and possible solutions were detailed for the improvement of energy saving mechanisms based on machine learning algorithms with efficient resource optimization and power allocation.
3 Proposed IoV Data Offloading Methodology
This section proposes an energy efficient IoV environment with a developed hybrid algorithm, specifically a blockchain with a grasshopper optimizer (GAO). The overview of the proposed system model is shown in Fig. 1. Generally, every moving vehicle is equipped with IoT devices for communication through wireless interfaces. These wireless devices communicate through a radio access unit (RAU) equipped with a RSU. The RAU is responsible for transferring the information from the vehicle to the base station. This connection interface is connected through the optical fiber in the 5G network with blackhaul connectivity. This architecture consists of three components: the IoV as the bottom layer which is responsible for communicating within the vehicle through the sensor nodes [25], the middle layer which is responsible for the connection between the vehicle to the control/base station (CS) through the RAU, and the top layer which is the cloud layer responsible for handling all IoV services with mass storage, virtualization, and interactions between entities.
Figure 1: Proposed system model
Clustering mechanisms are used to solve the issues in terms of network scalability and efficient route finding of the vehicle which are dynamically changed in the environment. A minimum number of clusters with a cluster head and cluster members will increase the efficiency of the communication services. The cluster head is responsible for sharing the information to cluster members. The cluster head was also selected for the efficient task offloading among the clusters using the proposed block chain with a GAO. The components of the proposed system are presented below.
Control/Base station (CS): The CS is responsible for allocating the frequency for communication, processing, modulation, and demodulation and reduces the overhead of the RAU. This CS is connected to the cloud server. These connections are built through the multi-mode optical fiber with increased throughput. A reliable, secure, and cost-effective IoV environment is feasible because of the fibers that are deployed in the area. In this proposed work, communication and connections are made up of wired and wireless technologies with 5G network connectivity.
Radio Access Unit: (RAU) This unit involves the antenna that connects the RSU to the CS. The RAU receives the signal from the RSU and converts the electrical signal into optical signal and vice versa. This network system creates a simple network plan because of the low inter channel interference and strong battery [26].
Road Side Unit (RSU): The RSU is responsible for providing network access to the vehicles. Battery-enabled RSUs have been employed on the roads in many countries recently. Given the limited number of RSUs and the battery consumption involved, the next charging cycle is a challenging issue for the current research. This energy consumption is minimized with the nearby vehicle that communicates to the RSU relative to the consumption with a vehicle that is far away. Accordingly, an efficient and effective offloading scheme is a challenging task. A cluster-based blockchain with GAO proposed in this work will improve the offloading task through a cluster head which is nearest to the RSU. Thus, the energy consumption is also reduced.
Smart grid: The grid is responsible for providing electric supplies to the IoV environment with electric charges and involves two renewable energy sources, such as a solar system and wind turbines.
3.1 Proposed Clustered Block Chain Based Grasshopper Optimizer (BC-GAO) Based Task Offloading
In this optimal model, the nodes (vehicles) are clustered, including the cluster head and cluster members. These cluster members form a clustered matrix. The selection of the cluster head from the cluster will reduce the overall cost of the operation with energy efficient approaches. Let T denote the set of vehicles that operates a set (S) of applications that are needed for the blockchain operations. The total energy consumption of the ith vehicle of the set |S| is represented as
where
where R_M is the number of records updated per transaction; ε_R is the energy consumption of each record; H is the intermediate hops number; ε_M is the energy consumption request per transaction; γ is the number of requests; and k is the kind of messages such as send, acknowledgement, and receive. This network model calculates the sustaining rate of the network when no additional resources and batteries are provided to the IoV. The variation of this network is denoted using the Heston model [27] which is represented as
where
where
The received signal to interference plus noise ratio of the vehicle i at t of the transfer function Tt is calculated as
where H_i^n (t) are the channel gains between the vehicle and RSU n at t, R_i (t) is the received interference power, N_0 is the noise power, and B is the bandwidth [28]. From all these calculations, the uplink transmission rate is denoted as
3.2 Optimization Using Grasshopper Optimizer
The selected cluster head using the block chain approach has been optimized with the GAO in the selection of the optimal solution so as to reduce energy consumption. The clustering is based on the grasshopper swarm behavior. Each agent represents the route containing the vehicle ID which is selected by the cluster head. All the parameters such as the vehicle location in the highway; vehicle direction, speed, and velocity; inter vehicle distance; and grasshopper search space are initialized. The set of random positions is used to start a node at a random direction. The search space is created, and the fitness function is calculated to form the cluster. For each iteration, the vehicle position and weight were updated. The output of the process is the optimal clusters that are near the RSU. The operators used in the GAO are as follows:
where
φa-position of the ath agent,
Sfa-social attraction and repulsion force
Gfa-gravity force
Adk-ari drift variable
The operators are based on the random behavior of the swarm with the random numbers r1, r2, and r3 with the interval of [0,1]. Hence, the equation is rewritten as
The operators are declared as follows:
where
dpj-distance between pth and jth agent,
l = length scale
fi-attraction intensity
Eg-earth vector
G-gravitational constant
Dc-Drift constant
Ew-wind direction
Initially, the agents have no wings and are moved through the direction of the wind. For each agent i, the operators are replaced in Eq. (10) as shown in Eq. (16). The stages of grasshopper development and its social behavior are shown in Fig. 2. The workflow of the proposed energy efficient IoV method is shown in Fig. 3.
Figure 2: Stages of development and social behavior of the grasshopper
Figure 3: Workflow of the proposed BC-GAO energy efficient scheme for the IoV
Thus, the proposed cluster-based offloading scheme for the IoV is efficient in terms of saving energy and utilizing resources. The cluster head selection on the basis of the block chain will help in identifying the appropriate head among the clusters for communication between the RSU and CS. The execution of the task is offloaded with the optimization algorithm called GAO. This proposed hybrid approach outperforms other techniques to save the energy of the network.
4 Simulation Results and Discussions
This section discusses the simulation results of the proposed energy efficient offloading algorithm called BC-GAO with the simulation parameters. The performance of the proposed approach was compared with the existing algorithms such as random offloading (RO), full offloading (FO), mobility aware task offloading (MATO) [29] and the Lyapunov-based dynamic offloading decision algorithm (LDOD) [13]. The energy and execution time of the proposed and the existing algorithms were evaluated and compared. The simulation parameter settings of the proposed work are shown in Tab. 1.
The energy and the execution time of the proposed BC-GAO algorithm in terms of the number of tasks are shown in Tab. 2.
The efficiency and the effectiveness of the proposed offloading method with energy optimization based on the proposed BC-GAO approach with the existing algorithms are shown in Tab. 3.
Tab. 2 and Fig. 4 indicate that the proposed BC-GAO algorithm consumed less energy than the other algorithms. The existing algorithms offloaded all the tasks into the network, thereby consuming more energy from the IoV. By contrast, the tasks were offloaded to the nearest cluster through the cluster head in the proposed algorithm. The cluster head selection was made according to the proposed algorithm. Accordingly, the energy of the overall system was reduced compared to the existing algorithms such as the RO, FO, MATO, and LDOD. The proposed cluster-based BC-GAO consumed only 54.71 J for 500 tasks, which was the minimum value for all the energy efficient algorithms.
Figure 4: Performance of the proposed algorithm in terms of energy cost
Tab. 4 and Fig. 5 reveal that the proposed BC-GAO algorithm required less execution time than the other algorithms. The existing algorithms offloaded all tasks into the network, a process which consumes more time for the IoV. By contrast, the tasks were offloaded to the nearest cluster through the cluster head in the proposed algorithm. The cluster head selection was made according to the proposed algorithm. Accordingly, the execution cost of the overall system was reduced with less resource involvement relative to the existing algorithms such as RO, FO, MATO, and LDOD. Moreover, the proposed cluster-based BC-GAO consumed only 78.93 s for the execution of 500 tasks, which was the minimum among all the energy efficient algorithms. Hence, the proposed algorithm was efficient in terms of energy and execution time compared to all contemporary algorithms.
Figure 5: Performance of the proposed algorithm in terms of execution cost
The IoV is an emerging technology through which more research are carried out for reducing computational cost and energy consumption. This work investigated the energy efficient task offloading in the IoV. The rate of data that drops in the nodes is highly improved. Cluster head selection using the block chain will help in the identification of the appropriate head among the clusters for communication between the RSU and CS. The execution of the task is offloaded with the optimization algorithm called GAO. This proposed hybrid approach outperforms others to save the energy of the network by 90% to 95% relative to other existing algorithms. The tasks are effectively classified using block chain properties and clustered efficiently using the GAO technique. Efficient data offloading generates greater user interest towards the IoV and would increase IoV usage in future. Designing an intelligent RSU for an intelligent IoV is recommended and is a challenging issue for future research.
Funding Statement: The authors received no specific funding for this study.
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
1. J. Ren, H. Guo, C. Xu and Y. Zhang, “Serving at the edge: A scalable IoT architecture based on transparent computing,” IEEE Network, vol. 31, no. 5, pp. 96–105, 2017. [Google Scholar]
2. M. Zhou, Y. Wang, Y. Liu and Z. Tian, “An information-theoretic view of WLAN localization error bound in GPS-denied environment,” IEEE Transactions on Vehicular Technology, vol. 68, no. 4, pp. 4089–4093, 2019. [Google Scholar]
3. Y. Li, B. Cao and C. Wang, “Handover schemes in heterogeneous LTE networks: Challenges and opportunities,” IEEE Wireless Communications, vol. 23, no. 2, pp. 112–117, 2016. [Google Scholar]
4. B. Awoyemi, B. Maharaj and A. Alfa, “Optimal resource allocation solutions for heterogeneous cognitive radio networks,” Digital Communications and Networks, vol. 3, no. 2, pp. 129–139, 2017. [Google Scholar]
5. B. Cao, S. Xia, J. Han and Y. Li, “A distributed game methodology for crowdsensing in uncertain wireless scenario,” IEEE Transactions on Mobile Computing, vol. 19, no. 1, pp. 15–28, 2019. [Google Scholar]
6. K. Dolui and S. K. Datta, “Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing,” in Proc. GIoTS, Geneva, Switzerland, pp. 1–6, 2017. [Google Scholar]
7. S. Saremi, S. Mirjalili and A. Lewis, “Grasshopper optimisation algorithm: Theory and application,” Advances in Engineering Software, vol. 105, pp. 30–47, 2017. [Google Scholar]
8. H. Liu, Y. Zhang and T. Yang, “Blockchain enabled security in electric vehicles cloud and edge computing,” IEEE Network, vol. 32, no. 3, pp. 78–83, 2018. [Google Scholar]
9. E. Uhlemann, “Time for autonomous vehicles to connect connected vehicles,” IEEE Vehicular Technology Magazine, vol. 13, no. 3, pp. 10–13, 2018. [Google Scholar]
10. C. Y. Wei, A. C. S. Huang, C. Y. Chen and J. Y. Chen, “QoS-Aware hybrid scheduling for geographical zone-based resource allocation in cellular vehicle-to-vehicle communications,” IEEE Communications Letters, vol. 22, no. 3, pp. 610–613, 2017. [Google Scholar]
11. X. Liu, W. Wang, D. Niyato, N. Zhao and P. Wang, “Evolutionary game for mining pool selection in blockchain networks,” IEEE Wireless Communications Letters, vol. 7, no. 5, pp. 760–763, 2018. [Google Scholar]
12. S. Sathesh, V. A. Pradheep, S. Maheswaran, P. Premkumar, S. Gokul Nathan et al., “Computer vision based real time tracking system to identify overtaking vehicles for safety precaution using single board computer,” JARDCS, vol. 12, no. SP7, pp. 1551–1561, 2020. [Google Scholar]
13. X. Huang, K. Xu, C. Lai, Q. Chen and J. Zhang, “Energy efficient offloading decision-making for mobile edge computing in vehicular networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2020, no. 1, pp. 1–16, 2020. [Google Scholar]
14. Q. Liu, Z. Su and Y. Hui, “Computation offloading scheme to improve qoe in vehicular networks with mobile edge computing,” in Proc. WCSP, Hangzhou, China, pp. 1–5, 2018. [Google Scholar]
15. S. Wu, W. Xia, W. Cui, Q. Chao, Z. Lan et al., “An efficient offloading algorithm based on support vector machine for mobile edge computing in vehicular networks,” in Proc. WCSP, Hangzhou, China, pp. 1–6, 2018. [Google Scholar]
16. Y. Sun, X. Guo, S. Zhou, Z. Jiang, X. Liu et al., “Learning-based task offloading for vehicular cloud computing systems,” in Proc. ICC, Kansas City, MO, USA, pp. 1–7, 2018. [Google Scholar]
17. H. H. R. Sherazi, Z. A. Khan, R. Iqbal, S. Rizwan, M. A. Imran et al., “A heterogeneous IoV architecture for data forwarding in vehicle to infrastructure communication,” Mobile Information Systems, vol. 2019, pp. 1–13, 2019. [Google Scholar]
18. W. Ahsan, M. Fahad Khan, F. Aadil, M. Maqsood, S. Ashraf et al., “Optimized node clustering in VANETs by using meta-heuristic algorithms,” Electronics, vol. 9, no. 3, pp. 1–14, 2020. [Google Scholar]
19. F. Aadil, S. Rizwan and A. Akram, Vehicular ad hoc Networks (VANETsPast Present and Future: A Survey, in Proc.HET-NET 2013: Seventh International Open Conference HET-NETs 2013 (IFIP) ‘Performance and Security Modelling & Evaluation of Cooperative Heterogeneous Networks’, Bradford, UK, pp. 1–12, 2011. [Google Scholar]
20. S. Gajare, P. Deore and S. Wagh, “Traffic management in VANET using clustering,” International Journal of Engineering and Technical Research (IJETR), vol. 2, no. 5, pp. 175–180, 2014. [Google Scholar]
21. X. Duan, Y. Liu and X. Wang, “SDN enabled 5G-VANET: Adaptive vehicle clustering and beamformed transmission for aggregated traffic,” IEEE Communications Magazine, vol. 55, no. 7, pp. 120–127, 2017. [Google Scholar]
22. X. Wang, Z. Ning, X. Hu, L. Wang, L. Guo et al., “Future communications and energy management in the internet of vehicles: Toward intelligent energy-harvesting,” IEEE Wireless Communications, vol. 26, no. 6, pp. 87–93, 2019. [Google Scholar]
23. H. Chen, T. Zhao, C. Li and Y. Guo, “Green internet of vehicles: Architecture, enabling technologies, and applications,” IEEE Access, vol. 7, pp. 179185–179198, 2019. [Google Scholar]
24. A. Mughees, M. Tahir, M. A. Sheikh and A. Ahad, “Towards energy efficient 5G networks using machine learning: Taxonomy, research challenges, and future research directions,” IEEE Access, vol. 8, pp. 187498–187522, 2020. [Google Scholar]
25. M. Shanmugam and A. Ramasamy, “Sensor-based turmeric finger growth characteristics monitoring using embedded system under soil,” International Journal of Distributed Sensor Networks, vol. 10, no. 6, pp. 1–13, 2014. [Google Scholar]
26. O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández Palacios et al., “CAPEX study for a multilayer IP/MPLS over flexgrid optical network,” IEEE/OSA Journal of Optical Communications and Networking, vol. 4, no. 8, pp. 639–650, 2012. [Google Scholar]
27. E. Benhamou, E. Gobet and M. Miri, “Time dependent heston model,” SIAM Journal on Financial Mathematics, vol. 1, no. 1, pp. 289–325, 2010. [Google Scholar]
28. X. Chang, “Network simulations with OPNET,” in Proc. WSC’9, Phoenix, AZ, USA, vol.1, pp. 307–314, 1999. [Google Scholar]
29. C. Yang, Y. Liu, X. Chen, W. Zhong and S. Xie, “Efficient mobility-aware task offloading for vehicular edge computing networks,” IEEE Access, vol. 7, pp. 26652–26664, 2019. [Google Scholar]
 | This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |