Evaluation and analysis of an enhanced hybrid wireless mesh protocol for vehicular ad hoc network
© Eltahir et al. 2016
Received: 7 April 2016
Accepted: 5 July 2016
Published: 15 July 2016
This paper presents a new clustering mechanism for the multi-hop relay in vehicular communication. In the proposed mechanism, the cluster-head selection is implemented using the enhanced hybrid wireless mesh protocol (E-HWMP) protocol, which is based on the IEEE802.11p and IEEE802.11s standards. Then, multi-hop routing is designed for VANET in Wireless Mesh Networks (WMNs). Therefore, the main aim of this study is to enhance the integration of VANET with a cellular network (i.e., LTE). As a result, the coverage can be extended. The proposed E-HWMP mechanism is evaluated by the NS2 simulator, and the VanetMobiSim is used as a mobility generator. The proposed E-HWMP mechanism is compared to the existing mechanism based on the packet’s delivery ratio, packet loss, throughput, overhead, and average end-to-end delay. The results demonstrate that the proposed E-HWMP mechanism outperforms the existing clustering mechanism.
KeywordsVehicular ad hoc network (VANET) HWMP Gateway selection LTE NS-2.35
Recently, vehicular ad hoc network (VANET) has attracted the attention of academia as well as industries due to its promising applications. VANET is categorized based on vehicles’ locations and their speeds and is classified into two major categories namely, Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) communication .
Design a new clustering mechanism for the multi-hop relay in vehicular communication.
The use of E-HWMP protocol to implement the proposed mechanism.
Enhanced vehicular network formulation with reducing signalling and overhead traffic.
Evaluate the proposed scheme under multi-metrics design parameters for overall throughput.
The rest of the paper is organized as follows: Section 2 highlights the related works. The proposed mechanism is designed and discussed in Section 3. Section 4 evaluates the performance of the proposed mechanism. The paper is concluded in Section 5.
2 Related works
Gateway vehicle selection and management is the prominent issue in the mechanism of multi-hop relay based on the Integrated VANET-cellular networks Heterogeneous Wireless Network. This is due to the non-similarity characteristics in vehicles, which lead to inability of the gateway to access. To solve this problem, one of the proposed solutions is to assemble them in groups (clusters) based on vehicles with similar characteristics and elect a cluster head (CH) for each group (cluster), which becomes the gateway node. Vehicle clustering is promising to resolve this issue, where cluster-head selection depends only on the geographical location of vehicles. In consequence, the cluster head of the cluster does not have the basic standards to manage the VANET groups, so that it enables them to connect with the cellular network.
The proposed mechanism stated in , Simplified Gateway Selection Scheme (SGSS), enabled vehicles to connect to the Internet and other mobile services continuously; it described two types of vehicles: vehicles within the coverage area had a dual interface and communicated directly to the UMTS base station transceiver. UTRAN and vehicles that move along the road looking for an associate to be used to connect to the UMTS base station transceiver had a single interface. Vehicles received different signals from the base station transceiver. This mechanism showed lower reliability in terms of availability. In addition, the researcher did not take into account the propagation delay between the relay request message and the relay response message.
A Cluster-based Multi-metric, adaptive mobile Gateway Management mechanism (CMGM) was presented, where two kinds of vehicles were described , namely, vehicles equipped with IEEE 802.11p and vehicles with UTRAN interfaces. It was discovered that the mechanism allowed the small number of vehicles (GW) with IEEE 802.11p to connect to the 3G networks and the UTRAN interfaced vehicles used this GW to connect to the 3GPP networks. The clustering scheme utilized to cluster GWc was based on the direction of movement, UMTS-RSS and IEEE 802.11p transmission ranges. If the GWc was closest to the middle of the cluster, then CH was elected in a cluster. However, the suggested mechanism in  was complex in terms of preserving the clusters for the fast-moving environment such as in VANET. In addition, the process of selecting the CH depends mainly on the geographical location of the vehicle. The result showed that the CH did not have the basic criteria for managing the cluster and enabling them to connect to the cellular network. In addition, the process of forming a cluster and the selection of the CH consumed more time compared with data exchange time.
In , an optimized hybrid wireless mesh protocol had been suggested to construct a routing protocol over VANET. A real-time packet loss estimation was utilized as an additional parameter to the parameters used in  (UMTS received signal strength, link stability, and available relay capacity) to elect an efficient mobile gateway node for the transfer of packets without losing any of them.
The authors in  suggested a Cluster-based Multi-metric, new Simplified Gateway Selection Scheme (SGSS), where the received signal strength (RSS) threshold was utilized as a cluster formation index considering the UMTS cell boundary. The Gateway had been selected based on the UMTS received signal strength, link stability, and available relay capacity. An enhanced hybrid wireless mesh protocol (E-HWMP) protocol was suggested to construct multi-hop routing through vehicular ad hoc networks (VANET).
The integration of IEEE802.11p VANETs with 3GPP LTE for seamless data connectivity had been proposed in heterogeneous wireless network architecture . Issues on CH based on multicasting and QoS was described in this study. The approach had suggested the mechanism for the selection of an adaptive multi-metric CH to manage VANET sub-clusters and to provide multimedia communication services over spatially apart vehicular clusters. As expected from the effective cluster-head selection mechanism, there was a suggested approach for a virtual two-hop overlay mesh-based shared tree for lower level VANET multicasting. The results showed that the integrated system had an acceptable output in terms of throughput and end-end delay for the LTE network.
The mechanism proposed in  was to connect vehicular ad hoc networks to the infrastructure networks. The work included an experiential estimate of relay vehicle utilization when UMTS Node B was far away from the source vehicle. This scheme allowed the source vehicle to find a relay vehicle before exiting the coverage zone of the RSU. When implementing this mechanism, the achieved result was the extension of the network coverage zone.
In , the authors proposed spatial reusability-aware single-path routing (SASR) and any path routing (SAAR) protocols and compare them with existing single-path routing and any path routing protocols, respectively. The evaluation results show that our protocols significantly improve the end-to-end throughput compared with existing protocols. Specifically, for single-path routing, the median throughput gain is up to 60 %, and for each source-destination pair, the throughput gain is as high as 5.3×; for any path routing, the maximum per-flow throughput gain is 71.6 %, while the median gain is up to 13.2 %.
In  the authors propose a cross-layer distributed algorithm called interference-based topology control algorithm for delay-constrained (ITCD) MANETs with considering both the interference constraint and the delay constraint, which is different from the previous work. They focus on the delay-constrained topology control problem and take into account delay and interference jointly. The transmission delay, contention delay, and the queuing delay are taken into account in the proposed algorithm. Moreover, the impact of node mobility on the interference-based topology control algorithm is investigated, and the unstable links are removed from the topology. The simulation results show that ITCD can reduce the delay and improve the performance effectively in delay-constrained mobile ad hoc networks.
In , the authors propose a reliable multicast protocol, called CodePipe, with energy efficiency, high throughput, and fairness in lossy wireless networks. Building upon opportunistic routing and random linear network coding, CodePipe can not only eliminate coordination between nodes but also improve the multicast throughput significantly by exploiting both intra-batch and inter-batch coding opportunities. In particular, four key techniques, namely, LP-based opportunistic routing structure, opportunistic feeding, fast batch moving, and inter-batch coding, are proposed to offer significant improvement in throughput, energy efficiency, and fairness. Moreover, the authors design an efficient online extension of CodePipe such that it can work in a dynamic network where nodes join and leave the network as time progresses. The proposed protocol evaluated on ns2 simulator by comparing with other two state-of-art multicast protocols, MORE and Pacifier. Simulation results show that CodePipe significantly outperforms both of them.
In , the authors present a directional routing and scheduling scheme (DRSS) for green vehicle DTNs by using Nash Q-learning approach that can optimize the energy efficiency with the considerations of congestion, buffer, and delay. Their scheme solves the routing and scheduling problem as a learning process by geographic routing and flow control toward the optimal direction. To speed up the learning process, their scheme uses a hybrid method with forwarding and replication according to traffic pattern. The DRSS algorithm explores the possible strategies and then exploits the knowledge obtained to adapt its strategy and achieve the desired overall objective when considering the stochastic non-cooperative game in online multi-commodity routing situations. The simulation results of a vehicular DTN with predetermined mobility model show DRSS achieves good energy efficiency with learning ability, which can guarantee the delivery ratio within the delay bound.
In , the authors study the heterogeneous media provision in peer-to-peer (P2P)-based vehicular networks and develop fully dynamic service schemes with the goals of maximizing the total user-satisfaction and achieving a certain amount of fairness. We first construct a general user-satisfaction model according to the network transmission mechanism, as well as different media delay-satisfaction characteristics. Then, the media service was formulated as an optimization problem and proposes a joint content dissemination and cache update scheme. Also, the exact steps to achieve the optimal solution at equilibrium, given the user-satisfaction function, were provided. Furthermore, the proposed service scheme was extended by addressing the fairness problem. Unlike prior works that target at bandwidth or demand fair, a media-aware satisfaction-fairness strategy, which is aware of the characteristic of user-satisfaction and media content and ensures max-min satisfaction-fairness sharing among multiple vehicles, was proposed. It is worth noting that both schemes are designed in a distributed manner, which is amenable to online implementation for vehicle networks. In addition, extensive simulation results that demonstrate the effectiveness of our proposed schemes were provided.
In , the authors present overview characteristics of cloud computing and introduces the basic concepts of vehicular networks. An architecture for multimedia cloud computing is proposed to suit subscription service mechanisms. The tendency to equip vehicles with advanced and embedded devices such as diverse sensors increases the capabilities of vehicles to provide computation and collection of multimedia content in the form of the vehicular network. Then, the taxonomy of cloud-based vehicular networks is addressed from the standpoint of the service relationship between the cloud computing and vehicular networks. In this paper, we identify the main considerations and challenges for cloud-based vehicular networks regarding multimedia services identified and propose potential research directions to make multimedia services achievable. More specifically, the authors quantitatively evaluate the performance metrics of these researches. For example, in the proposed broadcast storm mitigation scheme for vehicular networks, the packet delivery ratio and the normalized throughput can both achieve about 90 %, making the proposed scheme a useful candidate for multimedia data exchange. Moreover, in the video uplink scenarios, the proposed scheme is favorably compared with two well-known schedulers, M-LWDF and EXP, with the performance much closer to the optimum.
In , the authors proposed a novel threshold credit-based incentive mechanism (TCBI) based on the modified model of population dynamics to efficiently resist the node compromise attacks, stimulate the cooperation among intermediate nodes, maximize vehicular nodes’ interest, and realize the fairness of possessing the same opportunity of transmitting packets for credits. Then, a TCBI-based privacy-preserving packet forwarding protocol was proposed to solve the open problem of resisting layer-adding attack by outsourcing the privacy-preserving aggregated transmission evidence generation for multiple resource-constrained vehicles to the cloud side from performing any one-way trapdoor function only once. The vehicle privacy is well protected from both the cloud and transportation manager. Finally, formal security proof and the extensive simulation show the effectiveness of their proposed TCBI in resisting the sophisticated attacks and the efficiency in terms of high reliability, high delivery ratio, and low average delay in cloud-assisted vehicular DTNs.
In , the authors classify and describe the most relevant vehicular propagation and channel models, with a particular focus on the usability of the models for the evaluation of protocols and applications. First, they classify the models based on the propagation mechanisms they employ and their implementation approach. They also classify the models based on the channel properties they implement and pay special attention to the usability of the models, including the complexity of implementation, scalability, and the input requirements (e.g., geographical data input). They also discuss the less-explored aspects in vehicular channel modeling, including modeling specific environments (e.g., tunnels, overpasses, and parking lots) and types of communicating vehicles (e.g., scooters and public transportation vehicles). They conclude their paper by identifying the under researched aspects of vehicular propagation and channel modeling that require further modeling and measurement studies.
3 Proposed new clustering mechanism
E-HWMP is standard for wireless access to vehicular environments (WAVE) that employs a vehicular connection in vehicles (V2V). A Vehicle-to-Infrastructure (V2I) connection is not supported by the standard for wireless access. The Evolved Universal Terrestrial Radio Access Network (E-UTRAN) interface is utilized by the VANET to connect to the internet through eNodeB. Gateway numbers are required to be lower. The proposed scheme is cluster based. The clusters are formulated only at a certain point of the 3GPP LTE cell’s edges when the received signal strength (RSS) crumbles to less than assured threshold.
This proposed scheme adopts a hybrid  that is a combination of both proactive and the reactive approaches. Firstly, the gateway broadcasts the Gateway Advertisement message (GANN) proactively to an area confined to a limited number of hops which is known as the TTL value of the message. The TTL is set to advertisement zone so that the advertisement message can be forwarded only up to this maximal number of hops through the ad hoc network. This area is known as the proactive zone. The nodes that are outside the proactive zone establish connection to the gateway reactively, On-demand Broadcast of Gateway Request message (GREQ), by Active Sources in VANET.
In the hybrid approach, the gateway does always send a GWADV message every 5 s. The main purpose of this approach (hybrid gateway discovery mechanism) is to the control overhead due to the reactive discovery scheme when there are many source nodes in the VANET. This approach also aims to reduce the overhead of the proactive protocols when the number of gateways increases.
3.1 Simulation tools
NS2.35 and VanetMobiSim-1.1 are the tools which are used in our simulation. Both are open source applications and are described in more detail below.
Scenario Mobility features
Type of road
8000 × 1000
Number of lanes
2 lanes for each direction, vehicle move in opposite direction
Varies between 5 to 50 m/s and from 18 to 180 km/h
Varies between 10, 30, 50.
Simulation period 500 s
1 to 3 s
8000 × 1000
Peak wireless transmission range
Interface queue type
Interface queue length
Total number of VANET vehicles
Varies between 10, 30, 50
Peak mobility speed
50 ms − 1
LTE RSS threshold
Peak E-UTRAN UL channel bit rate
Peak E-UTRAN DL channel bit rate
Transmission range of eNodeB
Node B interface queue length
3.2 Description of the simulations
The simulation was performed by using a combination of VanetMobiSim and network simulators (NS2.35). A VanetMobiSim was used to simulate the mobility model [17, 19], while NS2.35 was used to measure the network performance  of the proposed mechanism.
4 Results and analysis
The proposed scheme was implemented in NS2.35. E-HWMP routing protocol was used to enable communication between the vehicles. The number of vehicles ranges between 10, 30, and 50. The transmission range of vehicles’ wireless devices was kept constant. Thirty-six kilometer per hour and 180 km/h were used respectively as the minimum and maximum speeds for the vehicles. The performance of our proposed scheme was evaluated in terms of packet delivery ratio, packet lost, throughput, overhead, and average end-to-end delay.
In this paper, a new network structure is introduced for integration of VANET and cellular network. This is done to enhance the heterogeneity in vehicular communication, to reduce the amount of overhead, increase the packet delivery, throughput, reduce the average end-to-end delay, and reduce the packet drop ratios in multi-hop VANET and cellular network with high traffic data transactions. A few numbers of adequate vehicles are selected to serve as gateways between VANET and cellular network. This paper also analyzed the performance and compared the proposed mechanism with existing mechanisms used for a vehicular ad hoc network. We also introduced a new mobility model in which the relationship between vehicle density, speed, and the follow-on distance rule is derived. The performance of the overall architecture is evaluated using computer simulations in NS2.35.
The authors declare that they have no competing interests.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
- A Joshi, P Sirola, KC Purohit. Comparative Study of Enhanced AODV Routing Protocols in VANET. Int. J. Comput. Appl. (0975–8887). 96(18), June 2014, pp. 22-27.Google Scholar
- AA Eltahir, RA Saeed, “Performance Evaluation of an Enhanced Hybrid Wireless Mesh Protocol (E-HWMP) Protocol for VANET”, International Conference on Computing, Control, Networking, Electronics and Embedded Systems Engineering (ICCNEEE 2015), 2015, pp. 95–100Google Scholar
- MA Alawi, RA Saeed, AA Hassan, RA Alsaqour, Simplified gateway selection scheme for multi-hop relay vehicular ad hoc network. Int. J. Commun. Syst. 27(12), 3855–3873 (2014)View ArticleGoogle Scholar
- A. Benslimane, T. Taleb, R. Sivaraj, Dynamic clustering-based adaptive mobile gateway management in integrated VANET-3G heterogeneous wireless networks. IEEE. J. Selected Areas Commun. 29(3), pp. 559-570Google Scholar
- C Kathirvel, D Loyd, Optimized Hybrid Wireless Mesh Protocol using Estimation of Paket Loss Rate Algorithm for VANET. International Journal of Computer Science and Mobile Applications 2(3), 117–123 (2014)Google Scholar
- AA Eltahir, RA Saeed, MA Alawi, “An enhanced hybrid wireless mesh protocol (E-HWMP) protocol for multihop vehicular communications” 2013 International Conference on Computing, Electrical and Electronics Engineering (ICCEEE), 2013, pp. 1–8View ArticleGoogle Scholar
- R Sivaraj, AK Gopalakrishna, Qos-enabled group communication in integrated VANET-LTE heterogeneous wireless networks, IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2011Google Scholar
- J Zhao, T Arnold, Y Zhang, G Cao, Extending DriveThru Access by Vehicle-to-Vehicle Relay, 2008. ACM VANETGoogle Scholar
- T Meng et al., Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks. IEEE TC 65, 244–255 (2016)MathSciNetGoogle Scholar
- XM Zhang et al., Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Trans. Mob. Comput. 14(4), 742–754 (2015)View ArticleGoogle Scholar
- P Li et al., Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Trans. Parallel Distrib. Syst. 25(12), 3264–3273 (2014)View ArticleGoogle Scholar
- Y Zeng et al., Directional routing and scheduling for green vehicular delay tolerant networks. Wirel. Netw 19(2), 161–173 (2013)View ArticleGoogle Scholar
- L Zhou et al., Distributed media services in P2P-based vehicular networks. IEEE T. Vehicular Technology 60(2), 692–703 (2011)View ArticleGoogle Scholar
- M-K Jiau et al., Multimedia services in cloud-based vehicular networks. IEEE Intell. Transport. Syst. Mag. 7(3), 62–79 (2015)View ArticleGoogle Scholar
- JN Zhou et al., Seure and privacy preserving protocol for cloud-based vehicular DTNs. IEEE Trans. Inf. Forensics Secur. 10(6), 1299–1314 (2015)View ArticleGoogle Scholar
- W Viriyasitavat et al., Vehicular communications: survey and challenges of channel and propagation models vehicular technology magazine. IEEE 10(2), 55–66 (2015)Google Scholar
- J. Haerri, M. Fiore, F. Fethi, C. Bonnet, VanetMobiSim: generating realistic mobility patterns for VANETs. Institut Eurécom and Politecnico Di Torino, 2006Google Scholar
- O. Alsaqour, R. Alsaqour, T. Alahdal, R.A. Saeed, M. Al-Hubaishi, “A comparative study of simulation based performance evaluation of routing protocol for ad-hoc networks”, Innovations and Advances in Computing, Informatics, Systems Sciences, Networking and Engineering, Springer International Publishing, 2015Google Scholar
- CANU Research Group (Stuttgart University) http://vanet.eurecom.fr/
- ns, “ns2”, http://www.isi.edu/nsnam/ns/index.html, Accessed 22 Dec 2015.