CMD: A Multi-Channel Coordination Scheme for Emergency Message Dissemination in IEEE 1609.4

In the IEEE 1609.4 legacy standard for multi-channel communications in vehicular ad hoc networks(VANETs), the control channel (CCH) is dedicated to broadcast safety messages while the service channels (SCH's) are dedicated to transmit infotainment service content. However, the SCH can be used as an alternative to transmit high priority safety messages in the event that they are invoked during the service channel interval (SCHI). This implies that there is a need to transmit safety messages across multiple available utilized channels to ensure that all vehicles receive the safety message. Transmission across multiple SCH's using the legacy IEEE 1609.4 requires multiple channel switching and therefore introduces further end-to-end delays. Given that safety messaging is a life critical application, it is important that optimal end-to-end delay performance is derived in multi-channel VANET scenarios to ensure reliable safety message dissemination. To tackle this challenge, three primary contributions are in this article: first, a channel coordinator selection approach based on the least average separation distance (LAD) to the vehicles that expect to tune to other SCH's and operates during the control channel interval (CCHI) is proposed. Second, a model to determine the optimal time intervals in which CMD operates during the CCHI is proposed. Third, a contention back-off mechanism for safety message transmission during the SCHI is proposed. Computer simulations and mathematical analysis show that CMD performs better than the legacy IEEE 1609.4 and a selected state-of-the-art multi-channel message dissemination schemes in terms of end-to-end delay and packet reception ratio.


Introduction
Nowadays, intelligent transport systems (ITS) are one of the key drivers for the evolution of smart cities. Among the major enabling technologies to realize this evolution is vehicular communications technology (VCT). VCTs should be able to provide services such as safety on the road and in-vehicle on-demand infotainment content. The IEEE 1609.4 standard [1] is the basic technology designed to achieve and enable the implementation of both cooperative safety message dissemination and provision of infotainment services through multi-channel communications. Seven 10 MHz channels have been reserved in the 5.9 GHz frequency band [2] for this purpose.
The multi-channels defined therein are the control channel (CCH) and six service channels (SCHs) all operating at fixed intervals. The CCH is dedicated to broadcast safety messages while the SCHs are dedicated to transmit infotainment service content. During the CCH interval (CCHI), all vehicles must tune to the CCH unlike during the SCH interval (SCHI). Furthermore, the standard defines the continuous and alternating channel access modes. In the continuous channel access mode, vehicles tune to the CCH until they demand for a service that has been advertised. The alternating channel access mode allows vehicles to always switch between the CCH and their desired advertised SCH after an interval of 50 ms.
When the different vehicles switch to their desired SCH's during the SCHI, it limits the possibility of transmitting safety broadcast messages to all vehicles in the event of an emergency during the SCHI. This is a threat to the reliability of safety message transmission especially because further end-to-end delays are introduced. Therefore, it is necessary to design inter-channel communication mechanisms across service channels which should be able to meet requirements such as minimum endto-end delay for emergency safety message transmission and delivery.
Various studies [3][4][5][6][7][8][9][10][11] have proposed approaches on improving end-to-end delay performance for vehicular ad-hoc network (VANET) in multi-channel conditions. The major considerations in these previous studies include: (1) using channel coordination vehicles [6] (2) using road side units (RSUs) as coordinators [10,11] (3) dynamic variable CCHI and SCHI [5] and (4) time slot utilization based on peer to peer negotiation as a multi-channel coordination function [4]. A detailed review of studies [3][4][5][6][7][8][9][10][11] is covered in section II. However for the purpose of this study, the wireless access to vehicular environments -enhanced safety message delivery approached (WSD) [6] is used for comparison with the proposed scheme. During the CCHI, in the WSD approach, each vehicle collects data including the expected SCH that the vehicles in its communication range expect to tune to during the SCHI, computes the delay in each SCH and the number of vehicles expected to tune to a given SCHI. In the event of a high priority message during the SCHI, the invoking vehicle schedules the transmission of the emergency message across all the SCH's based on a schedule determined by the SCH which has the smallest fraction of the delay divided by the number of vehicles in the SCH. This implies that in WSD, the emergency message invoking vehicle performs the channel coordination function.
In this paper, the information collection routine during the CCHI based on the service advertisements is the same as that of the WSD except that each vehicle only collects the separation distance information between the vehicles in its communication range and the expected SCH they expect to tune to during the SCHI. We consider vehicles expecting to tune to similar specific SCHs as belonging to the same SCH cluster and for each SCH cluster a coordinator for each of the other SCH clusters is selected. The selection is based on the least average separation distance (LAD). This description of our scheme was first introduced in our paper [12]. Therefore, we extend the concept by; 1) detailing the proposed scheme, 2) performing an extensive literature survey of multi-channel MAC schemes in VANETs, 3) proposing a Markov chain for the back-off procedure during the SCHI, 4) a mathematical analysis of end-to-end delay which incorporates a proposed model for the optimal slot length when CMD operates during the CCHI, 5) and additional end-to-end delay performance tests in single hop blind flooding scenarios. The results of the study show that the proposed scheme has a lower end-to-end delay in both non rebroadcast scenarios and single hop flooding scenarios when compared to the WSD approach [6]. The original contributions of this article are summarized as follows:  A multi-channel coordinator selection approach based on the LAD to vehicles tuned to other SCHs with the purpose of forwarding emergency messages with minimum end-to-end delay.  A Markov chain for the back-off procedure during contention for transmission of safety messages in the SCHI.  A model to determine the optimal slot length in which the proposed CMD operates during the CCHI.  A queueing delay model that depends on the number of vehicles with in the carrier sensing range to determine the queue length.  A mathematical analysis of the message dissemination end-to-end delay for the proposed CMD scheme and WSD.
 A simulation analysis of end-to-end delay while comparing the proposed CMD scheme, WSD and the legacy IEEE 1609.4. The remainder of this paper is organized as follows. Section 2 discusses the related works. Section 3 describes the proposed CMD system model. Section 4 describes the numerical analysis. Section 5 describes shows the simulation setup and performance analysis. Finally, the conclusion is given in Section 6.

Related Work
Various state-of-the-art approaches designed for multichannel VANET scenarios are discussed in this section. The review covers adaptive interval approaches and coordination based approaches used in multi-channel VANETs.
Pal et al. [3] proposed to eliminate the fixed CCHI and SCHI intervals by introducing a triggered multi-channel medium access control (MAC) scheme where the CCHI is triggered each time there exists an emergency message with the objective of minimizing the end-to-end-delay. Similarly, Chantaraskul et al. [13] and Wang et al. [5] also proposed approaches to dynamically adjust the CCHI based on the channel congestion condition. This approach offers a high trade-off against infotainment content delivery in environments where both safety and content delivery is highly is required.
Almohammedi et al. [4] proposed an adaptive multichannel assignment and coordination (AMAC) scheme in VANETs which exploits channel access scheduling and channel switching. The channel access scheduling is done by the RSU based on the traffic conditions to guarantee that all safety messages are disseminated during the CCHI and also achieve higher throughput of the infotainment content. The AMAC scheme also uses a peer-to-peer (PNP) negotiation mechanism between service providers and users for the SCH reservations to adaptively transmit safety messages based on the CCH conditions and the traffic safety state. The PNP negotiation process results into; 1) transmission of safety messages over the CCH if the traffic condition is light; 2) transmission over the SCH if the traffic condition is heavy to avoid extended end-to-end delays of safety message delivery. Transmission over the SCH involves negotiating for a time slot during the SCHI. Generally, the PNP negotiation process is an additional process in the synchronization interval (SI) and naturally extends end-toend delays. Additionally, AMAC uses different adaptive contention windows for safety message and service message transmission in order to minimize on packet collision in the multi-channel environment.
Similarly, Wang et al. [5] proposed a variable CCHI (VCI) multi-channel MAC which dynamically adjusts the length ratio between the CCH and the SCH mainly for the transmission of safety messages. In the VCI approach, when wireless service advertisements (WSAs) are transmitted during the CCHI, interested nodes request the service provider to reserve a specified content transmission time interval in the SCHI within which they shall receive content. This reservation approach is quite similar to the PNP time slot negotiated for in [4]. The only difference is that in [5], the time slot is used for transmitting infotainment content while in [4] the time slot is used for transmitting safety messages.
The hidden node problem in multi-channel VANETS can be minimized using the request to send (RTS) / clear to send (CTS) / data / acknowledgement (ACK) handshake. However, this causes the exposed node problem that hinders concurrent transmissions especially in dynamic environments like VANETs. In particular, SCH selection in multi-channel VANETS can result into an exposed node problem hence hindering concurrent transmissions. Lee et al. [8] proposed a scheme based on piggybacking of selected SCHs in the safety message in multi-channel VANETs to minimize the exposed node problem. In this case the piggybacked message acts as a coordination agent so that the exposed vehicles do not select a common SCH.
Yao et al. [9] proposed a flexible multi-channel MAC (FM-MAC) protocol which allows safety messages to be broadcasted on the service channel and non-safety messages to be transmitted on the control channel in a flexible way. The SCHI and CCHI are not adjusted dynamically but instead both are utilized for transmitting safety and nonsafety messages. In FM-MAC, finding the optimal bandwidth resource allocation was key in determining the flexibility of using both the SCHI and CCHI. The RSU in [9] performs the major coordination function by; 1) setting up a coordination period for the RSU to broadcast frames to all vehicles in range informing them of a contention period to transmit safety messages 2) safety message broadcasts and SCH service reservation requests are made by vehicles 3) The RSU as well broadcasts a scheduling period to all vehicles in its range informing them of the schedule assignments and schedule orders. 4) and finally all nonsafety messages are exchanged based on the SCH schedules and assignments which were broadcasted by the RSU. Zhao et al. [10] proposed the demand-aware MAC (DA-MAC) protocol which follows quite a similar criteria like in [9] though it DA-MAC does not consider the coordination frames broadcast by the RSU in FM-MAC.
The multi-channel coordination schemes in [9][10][11] seem attractive, but mainly depend on the RSU. It has been reported that RSUs may sometimes face unavailable grid power connection challenges [14] hence may require being battery powered. The major issue is ensuring that they are power charged. This limitation is the reason for the advocacy of vehicle-to-vehicle (V2V) target multi-channel coordination schemes.
The WSD algorithm proposed by Ghandour et al. [6] targets transmitting event driven high priority messages to all service channels with a minimized delay to its neighbours. During the CCHI, WSD operates at each node by gathering information about its neighbours through hello messages thereby forming a database comprising of the available service channels and available vehicles. In case there exists an emergency message event trigger during the SCHI, the SCH with the least average ratio of the channel average delay and the number of nodes is first tuned to by the source vehicle of the emergency message event trigger for message dissemination. SCH switching continues in the order of the least ratio until all SCHs are exhausted. The major point of interest in the WSD protocol is to disseminate information to its neighbours with minimum delay. Due to the multiple switches to different SCHs by the nearest vehicle which acts as a coordinator, WSD logically poses a large total dissemination delay in order to transmit to all the other service channels. The WSD design is based on the argument that nearer vehicles are a greater point of interest for safety.
The scheduling algorithm for high priority message dissemination (SAEMD) proposed by Joo et al. [15] operates by selecting and switching to a SCH belonging to the nearest vehicle. Similar to WSD in [6], SAEMD uses a data collection routine in the CCHI and uses the separation distance data for deciding on the nearest vehicles hence the next SCH to be tuned to for message transmission. Summarily, WSD [6] and SAEMD [15] were designed to work in multi-channel WAVE conditions. However, both WSD and SAEMD provide a minimum end-to-end delay benefit in the SCH which the nearest neighbouring vehicles tunes to first. In the case where most SCHs have vehicles tuned to them, the overall total dissemination delay is expected to be larger due to the need to do multiple switching to the different SCHs. Based on WSD and SAEMD, the total end-to-end delay for emergency message dissemination in multi-channel WAVE conditions needs to be improved. In our previous work [12], we presented a cooperative multi-coordinator scheme (CMD) for multichannel communication in VANETs to take care of the large total dissemination delay in multiple service channels. The proposed CMD addresses multi-channel communications in VANETs and uses acquired knowledge from the CCHI.
Like in Dang et al. [16], the proposed CMD advocates for the utilization of the SCH in case an emergency message is invoked towards the time the SCHI takes over in the SI. Utilization of the both the CCHI and SCHI increases the reliability of safety message broadcasting. In the proposed CMD approach, each vehicle maintains a single radio, and the channel coordinator selection approach is distance based. CMD also makes use of multiple coordinators for each SCH cluster based on the available advertised SCHs here-after referred to as Y . Table 1 shows the comparisons of different state-of-the-art multi-channel access schemes used in VANETs. Switching times: refers to the number of times a coordinator node must switch to different SCHs to transmit a single emergency message until all SCHs receive the message.

Cooperative Multi-channel Emergency Message Dissemination Protocol (CMD)
CMD operates in vehicular multi-channel communications with the goal of achieving a low end-to-end delay in the dissemination of messages throughout the entire set of vehicles tuned to different SCHs without changing much on the IEEE 1609.4 standard. Like some of the presented multi-channel approaches in [6] and [15] , the CMD protocol follows the channel coordination principle where the coordinator vehicles are selected using the distance to vehicles tuned to other SCHs. A channel coordinator selection algorithm is presented later in this section. Figure 1(a) shows the standard IEEE 1609.4 channel access and Figure 1(b) shows the synchronization interval (SI) utilization based on the proposed CMD that can be described in the following steps: 1) At the start of the CCHI and after the guard interval, 26 ms are used for broadcasting basic safety messages (BSMs) and advertising available services by service provider nodes. The BSM's broadcasted at this stage includes the vehicle location information and the SCH that a node will use to in order to receive non-safety data. 2) In the next 5 ms, using the location information received and piggybacked SCHs from the other nodes, each node calculates the average distance it has from nodes which intend use each of the different SCHs, respectively. 3) The calculated average distance to vehicles intending to tune to each SCH is appended to the BSM and broadcasted by each vehicle. In the last 20 ms of the CCHI, the vehicles then broadcast their BSMs. On receipt of each BSM, each vehicle compares its own average separation distances with that in the received BSM if the SCH in the BSM is the same. A node autonomously qualifies itself to be the best fit coordinator if it has the LAD compared to all the other nodes intending to use the The SI utilization based on CMD same SCH. 4) During the SCHI, in the event of an emergency event message transmission, the best-fit vehicles with the LAD to other SCHs forward the emergency message to the vehicles that tuned to the other SCH by switching to the target SCH.

Channel Coordinator Selection
In this subsection, the CMD protocol is described in detail and illustrated by Figure 2. Figure 2 shows three channels SCH1, SCH2 and SCH3 which were advertised during the CCHI and logically clustered to represent the vehicles tuned to the different SCHs during the SCHI. The vehicles selected the advertised SCHs in the CCHI in a random manner. Each vehicle while in the CCHI received and selected an SCH from the WAVE service advertisements (WSAs) and also received and transmitted location information together with their selected SCH. With the received location information and SCH

Scheme
Utilizes RSU for coordination?
Nodes hosting the coordination function Switching times per coordinator Pal et al. [3] No 1 Y-1 Chantaraskul et al. [13] No 1 Y-1 VCI: [5] No 1 Y-1 AMAC: [4] Yes 1 Y-1 Lee et al. [8] No 1 Y-1 FM-MAC: [9] Yes 1 Y-1 DA-MAC: [10] Yes 1 Y-1 Li et al. [11] Yes 1 Y-1 WSD: [6] No 1 Y-1 SAEMD: [15] No  (1). Again, as seen in Table 3, the CF value in SCHk is represented as SCHz f . The general representation in Figure 2 shows the vehicle coordinators which have the least CF values to the advertised SCHs. It should however be noted that although 2 _ 3 3_ 2 and C C are represented a SCH coordinators in Figure 2, only 1_ 3 1_ 2 and C C are functionally operational as channel coordinators because the emergency message is triggered in SH1. Algorithm 1 elaborates on the CMD channel coordinator selection procedure.

Challenges in the Proposed CMD
In the CCHI, while transmitting BSM's containing the average separation distance to other vehicles, conditions such as the hidden node problem and shadowing may hinder the BSM delivery to some vehicles. In such a case, more than one vehicle may assume the position of the channel coordinator to a given SCH cluster. During the SCHI, it is also possible that a channel coordinator vehicle may not receive an emergency message from the affected source vehicle due to the hidden node problem.  This is a prominent problem in single hop broadcast scenarios. To alleviate this reachability problem, the single hop blind flooding based approach of broadcasting was implemented and simulation results shown later in Subsection 5.4 to describe its impact on delay in each WAVE channel. In single hop blind flooding, when vehicles receive a message, they rebroadcast it only once. That is, the vehicles receiving the rebroadcasted message do not broadcast the retransmitted message. A comparison of the proposed CMD with WSD is also done for the single hop flooding scenario.

C1_3
Again, by applying CMD, it is possible that only one in a given SCH may qualify to be the channel coordinator to all other SCHs by having the LAD to all advertised SCHs. This scenario exists when one node is isolated from its SCH members yet near to all the other SCH cluster members. Another issue about CMD is that when a cluster has less than − 1 members, then some members will act as coordinators for more than one SCH. These two mentioned scenarios would cause an increase in the total dissemination delay because such coordinators will have to switch between multiple channels. Figure 3(a) represents the standard back-off process to be adopted in the CCHI and for non-safety data transmission in the SCHI. The Markov chain proposed and presented in Figure  3(b) operates in the SCHI showing the back-off process when an emergency message is invoked. Safety emergency messages are considered high priority messages during the SCHI therefore the model design is tailored to minimize their contention delay. In the standard back-off criteria, waiting state transitions are marked by uniformly reducing contention window sizes.

Proposed Back-off Model for Emergency Message Transmission during the SCHI
In the proposed criteria seen in Figure 3(b) the same phenomenon is followed but the size of the reducing contention window (RCW) is two times the size of the RCW compared to when transmitting WSA's, safety messages in the CCHI, and data services during the SCHI.    Table 4 defines all the probabilities shown in the Markov chains in Figures 3 (a) and 3(b). Each of the one-time transition probabilities in Figure 3( The stationary distribution of the Markov chain is defined as Given the one-step probabilities, the stationary probabilities can be expressed as The sum of the stationary probabilities for the states should be equal to one, therefore, Since transmission occurs when the back-off counter value 0 k  , the transmission probability  can be defined as:  is very important as it is later used in the end-to-end delay analysis seen in the next section.

End-to-end Delay Analysis
The key performance indicator in this study is end-to-end delay. The goal of this section is to numerically derive the endto-end delay while considering the mechanism of the proposed CMD scheme. Generally, the performance of the proposed CMD depends on the communication performance during the 26 ms of transmitting the location information and then the 20 ms of sharing the average separation distances to determine the SCH coordinators. The two decision time slots (26 ms and 20 ms) in this article from now-on-wards shall be referred to as 1 e and 3 e respectively as shown in Figure 1 (b E t represent the average queueing delay, average contention delay and average transmission delay, respectively.

Contention Delay Model
The average contention   E c is defined as .
where σ is the duration of an empty slot. success T is the time required for a successful transmission, and coll T is the average time of a collision event.
The average transmission delay can be expressed as , with S representing the message size and R representing the data rate, respectively. DIFS and EIFS are the distributed coordination function inter frame space time and extended inter frame space time respectively.

Optimal Slot Period Allocation Model
At this stage, since slot T has been mathematically defined by equation (13), the task is now to define the optimal period of that each of 1 e and 3 e slot shall take. In other words, we need to find how many slot T 's should exist in either the 1 st or 2 nd time slot to enable sufficient coordination selection functionality The objective to achieve during 1 e and 3 e is to have most or all of the vehicles to transmit their location, desired SCH and LAD information. In this article, we consider that 1 e and 3 e period should just be long enough to allow all the vehicles denoted by B within the carrier sensing range to transmit their information. The duration V representing either 1 e or 3 e can therefore be defined as: In this article, we define the number of vehicles B in carrier sensing range based on [9] as: is given by:

Queueing delay model
In this paper, the queueing delay   E q is formulated considering that a VANET communication system is best modeled as an M/M/1/B queueing system [17]. In this case, the arrivals are considered to be distributed exponentially through a Poisson process, the service times are exponentially distributed and independent of each other, a single communication channel acting as a server and has a finite queue length B . Where we define B in this article as the number of vehicles within the carrier sensing range. Based on equation (17), B can be calculated. The expected queue length can therefore be calculated as Using Little's law, the queueing delay can be represented as Where B P is the probability that the queue is full and

Mobility Model and Network Simulator
The Manhattan model is used to emulate the movement pattern of vehicle nodes on streets defined by a map. The map is composed of a number of horizontal and vertical streets. Each street has one lane. The mobile vehicle node moves along the horizontal and vertical grids on the map. At an intersection of a horizontal and vertical streets, the mobile node can turn left, right, or goes straight. This choice is probabilistic. The vehicle turn probability is set to 0.5. We consider a two-dimensional 1,500 m by 1,500 m fully connected road network in a Manhattan grid with vehicles moving at a mean speed of 40 km/h. The grid offers a total of 6 km for vehicular motion for the single-lane scenario. Our mobility trace for the vehicles is generated using BonnMotion-2.1.3.
To analyze the performance of CMD, we simulated its system dynamics with the NS-3 simulator, version ns-3-dev. Table 5 summarizes the general simulation parameters and  Table 6 defines the simulation performance metrics.

End-to-end Delay
In a typical VANET scenario, not all vehicles may demand for the advertised infotainment services. This means that not all SCH's will be utilized during the SCHI. In Figure 4, the total end-to-end dissemination delay is shown for WSD, IEEE 1609.4 and the proposed CMD. Only 5 SCHs were advertised during the CCHI.
Observations show that the proposed CMD maintains lower total end-to-end delays compared to WSD and the legacy IEEE 1609.4 when more than two SCHs are utilized during the SCHI. This observation is true for both the analytical and simulation results. In the legacy IEEE 1609.4, a vehicle with an emergency message during the SCHI must wait for the CCHI in order to transmit an emergency message. This is the major cause for the much end-to-end delay exhibited by the legacy IEEE 1609.4 system. The better performance realized by the CMD is the effect of using multiple coordinators whereby each coordinator switches to a specific SCH in order to relay a BSM during the SCHI. In WSD, only one channel coordinator is used, hence the need for multiple channel switching in order to relay the BSM to all the SCH's. Therefore, there is an additional delay introduced by the multiple switching and the transmission delays.
The slight differences seen in the theoretical and simulation results are a result of the system dynamics used in generating the results both in theory and in the simulation. In WSD the theoretical results are generated based on the derivation of a single channel end-to-end delay E[ ] d . We then use the number of SCHs Y as a factor to fix the multi-channel condition to find the total message dissemination end-to-end delay d T as follows In the proposed CMD, the theoretical d T is defined by In the simulation, the frequency of each of the SCHs defined by the WAVE standard is different. This has an impact on the end-to-end delay results thus causing the slight differences observed between the theoretical and simulation results. It should be noted that the final d T represented in the results of Figures 4, 7 and 10 includes the switching delay where multiple channels are involved. Theoretically, the switching delay was arbitrarily fixed at 2 ms.

PRR and PTR
The proposed CMD first operates during the CCHI within the time durations, 1 e , 2 e and 3 e . During the time durations 1 e and 3 e , it is important that all or most vehicles transmit and receive the BSM's in order to enable efficient channel coordinator selection. Therefore, Figure 5 is shown to provide an understanding of the PRR and the PTR during the time intervals 1 e and 3 e .  The percentage of nodes that successfully receive a packet from a tagged node given that all the receivers are within the transmission range of the sender at the moment that the packet is sent out [18]. Packet transmission ratio (PTR) The percentage of nodes that successfully transmit a packet given the prevailing contention for channel access. It is observed in Figure 5 that as the slot duration of 1 e or 3 e increases, the PRR and PTR also increases. Generally, an increase in the slot duration gives room for more contending nodes to transmit as the available transmission time slots  would also increase. Figure 6 represents the PRR and PTR realized when the proposed optimal 1 e model is used. The optimal length in time for 1 e is 8.38 ms given the simulation scenario and settings seen in Table 7. The parameter settings seen in Table 6 are based on realistic channel measurements which were attained in [19].
The key observation in Figure 5 and Figure 6 is that, 1 e  Figure 7 represents the PRR attained against the total end-toend delay achieved when transmitting a BSM over single and multiple SCH's. The result shows that the proposed CMD offers a greater PRR within a shorter end-to-end delay compared to the WSD and IEEE 1609.4 legacy system especially when considering total coverage of all SCH's with the BSM. The order of the SCH switching represented in Figure 7 for each approach depends on the channel switching dynamics of each.
At about 6 ms, CMD covered slightly over 50% of the vehicles and served 3 SCHs while WSD served lesser. The good performance exhibited by CMD is based on the multicoordinator functionality in a scenario where multiple services are demanded and offered by different SCH's. It is important to note again that the IEEE 1609.4 would wait for the CCHI to transmit BSM's in case of an emergency during the SCHI. It is for this reason that the end-to-end delay for the legacy system is not better than CMD and WSD.

Improving Reachability for Reliability by Single Hop Blind Flooding
In order to provide insights on how to alleviate the hidden node problem which can be a hindrance to the effectiveness of the proposed approach during the channel coordinator selection process, we have implemented the single hop bind flooding approach well knowing that blind flooding approaches introduce the broadcast storm problem [20] which may affect the end-to-end delay. The purpose of experimenting the single-hop blind flooding (SHBF) is to provide an understanding that even though using SHBF introduces further end-to-end delays, it can be used as a factor in further determining the optimal size of 1 e and 3 e with the benefit of having a higher reachability during 1 e and 3 e . However, in this study, we have not divulged into further formulating another model for determining the optimal size of FIGURE 7: PRR versus end-to-end delay: Understanding the BSM proliferation rate across various channels. 1 e and 2 e based on the SHBF end-to-end delay results. We only present SHBF based results. Figure 8 shows the cumulative distribution function of the reachability in both flooding and no flooding conditions in the control CCHI given a period of 8 ms. The results captured in Figure 8 are for the first SI in our simulation experiment particularly to understand the influence of the number of vehicles in the simulation playground especially given the fact that the vehicle node generation in the simulation is based on a Poisson process.
Four sections of reachability for analysis can be observed in Figure 8. These are between 0 and 10%, between 10% and 38%, between 38% and 68%, and > 68%.
The reachability range between 0% and 10% is realized during the starting period of the SI when few vehicle nodes have been ushered into the simulation environment based on a Poisson process. It can be observed that the no-flooding scenario offers a better reachability compared to the SHBF scenario. This is because at the start there are few vehicles which are all able to be reached and therefore, introducing the SHBF simply causes unnecessary contention.
As the number of vehicles increases in the simulation environment, the sparsity of the vehicles is larger given the vehicle mobility. This sparsity leads to reduced reachability. This can be observed between 10% and 38% where the SHBF scenario offers a better reachability compared to the noflooding scenario.
The number of vehicles in the simulation environment increases to a point where by there is a level of stability in the reachability which can be observed between 38% and 68%. This stability scenario is true for both the SHBF and the non flooding scenario. This means that SHBF has no effect in the CMD process in dense vehicular scenarios.
After 68% reachability is achieved, using the SHBF scenario does not offer better reachability results because of the broadcast storm. At this moment, all vehicles are in the playground of the simulation environment. We can generally affirm from the observations that the SHBF is indeed suitable to improve on reachability in sparsely dense vehicular scenarios as seen in the region between 10% and 38%. Therefore, the SHBF is useful in the CMD process in sparsely dense vehicular scenarios.
To investigate the effect of flooding on delay, the single hop blind flooding was implemented in five WAVE SCH's with the objective that during the SCHI, there should be a higher guarantee of emergency message delivery to the channel coordinator once invoked by any vehicle.
By observing Figure 9, it is clear that the single hop blind forwarding introduces a further delay in the message dissemination time compared to when no blind flooding is applied.
Observations in Figure 10 also indicate that as a result of single hop blind flooding, the average total dissemination endto-end delay over multiple channels will also increase compared to what was earlier realized in Figure 5 when no flooding was applied. However, it is worth noting that in scenarios of no flooding and single hop blind flooding, CMD still exhibits a delay lesser than WSD which is desirable for our design goal.
The negative impact of single hop blind flooding observed in Figures 9 and 10 imply that a good minimum delay flooding mechanism once utilized would further improve the performance of our proposed CMD protocol in the process of disseminating BSM's.

Conclusion
In this paper, we proposed a cooperative multi-channel message dissemination scheme called CMD for safety message dissemination in the IEEE 1609.4 standard with the goal of improving on the reliability of safety messaging in multichannel scenarios. In order to achieve this; a cooperative SCH coordinator selection approach was developed. The SCH coordinator selection is based on the vehicle which has the LAD to vehicles that expect to tune to other SCH's and operates during the CCHI.
In order to improve on the efficiency of the channel coordinator selection process during the CCHI, a model to determine the optimal slot duration was developed. A channel contention back-off Markov model was developed to operate during the SCHI in order to improve on the transmission of high priority safety messages in the event that they are invoked. Additionally, a queueing delay model that depends on the number of vehicles within the carrier sensing range was proposed and developed to determine the queue length.
Through mathematical and simulation analysis, the proposed CMD achieves lower end-to-end delay and PRR compared to the legacy IEEE 1609.4 system and WSD, which is one of the state-of-the-art multi-channel schemes for WAVE.

Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.