Design and Analysis of Cooperative Broadcast Scheme Based on Reliability in Mesh Network

In order to ensure reliable data transmission of sender, the tree-based network is extended to Mesh network by collaborative technology, and the SW-HBH-CARQ broadcast scheme is introduced for the first time. *en, in order to solve the problems of broadcast storm and energy saving, SW-HBH-oiCARQ, SW-HBH-ieCARQ, and SW-HBH-oieCARQ are further proposed.*en, the four broadcasting schemes are analyzed quantitatively, and the performance indicators such as system energy consumption and time delay are obtained. Finally, the relationships between the performance indexes and the parameters are discussed by numerical simulation. At the same time, the effectiveness of the proposed schemes in energy saving is verified by comparing with the corresponding noncollaborative broadcasting scheme. However, the latency of proposes scheme is greater than uncooperative scheme, which is the cost of saving energy and resolving broadcast storms.


Introduction
With the rise of emerging new technologies, the intelligent transportation system formed by applying wireless communication technology, sensor technology, Internet of things technology, and artificial intelligence algorithm to the field of transportation, as an important part of smart city, has been widely concerned by academia, industry, and government. As the core technology foundation of it, the vehicular ad hoc network (VANET) plays an important role in optimizing traffic management, automatic driving, avoiding traffic accidents, and other application fields. e improvement, deployment, and implementation of VANET will make intelligent transportation develop rapidly, and also bring a lot of benefits to people's social lives and works. Compared with the traditional intelligent transportation system (ITS), VANET puts more emphasis on the transmission of data information among various nodes in the network, such as vehicle units, roadside units, and pedestrians. In particular, the application of safety is the most basic and important application of VANET, whose goal is to reduce the probability of traffic accidents and avoid secondary injuries [1]. Safety messages can be divided into many kinds. According to the way of providing safety services, it can be divided into periodic security message and emergency safety message. Periodic security message, also known as beacon frames, contains the basic state information of vehicle nodes. e another type of message is event-driven message, which mainly includes the early warnings of road natural disaster, front traffic accident, lane emergency change, road congestion, hidden obstacles, red light running, and cooperative driving anticollision. On the one hand, the lack of safety information may lead to the driver unable to avoid traffic accidents, overtaking, and other emergencies in time, which may lead to major traffic accidents. On the other hand, it may also make the driver unable to choose a reasonable route and enter a more crowded road section, aggravate the road congestion, and result in the dual waste of travel time and energy, which brings huge economic losses and terrible travel experience. erefore, the dissemination of safety information is extremely important in the application of VANET for traffic safety. In the face of the ever-changing traffic road environment, how to carry out the high reliability of safety information transmission is the focus of this paper.
Security messages usually need to reach a specific area quickly and efficiently to inform the area vehicles of some special or dangerous situations, so security applications are usually implemented by broadcast. However, the traditional broadcast algorithm is mainly pure flooding, where any node who receives the messages will forward it immediately. Although this algorithm can make every effort to ensure that messages cover the whole network, there are still some problems such as reliability of the messages and broadcast storm.
e reliability of the messages cannot be guaranteed. In the VANET network, the reliable transmission of security messages is very important to reduce vehicle traffic accidents. Reliability of traditional broadcast networks is achieved mainly through three measures: repeated flooding broadcasts, selection of reliable forwarding nodes (as shown in Figure 1), and cluster structures [2]. ese three measures can improve the reliability to a certain extent but cannot explicitly determine whether the sending node successfully broadcasts information to neighbors. Based on this consideration, we introduce the error control technology to broadcast mechanism, which has been published in [3]. At the same time, the biggest contribution of this research is that the result can be compatible with all existing broadcast protocols, that is, adding feedback mechanism under the original protocol.
However, there are many problems in this mechanism. First, there is no communication between adjacent nodes who only communicate with their superiors in [3]. In the scene of dense vehicles, the vehicle network presents a grapelike cluster structure as shown in Figure 1. In this structure, there are more nodes in the communication range, as shown in Figure 1, some forwarding nodes are in adjacent positions, that is, within the communication range of each other. In this scenario, in addition to completing the transmission to the child node, the broadcast behavior of the node has a significant impact on the communication of the neighbor forwarding node. And this effect will increase with the vehicle density, so the communication between adjacent nodes cannot be ignored based on the broadcasting characteristics of radio waves [4]. And it will lead to the evolution of the tree-based broadcast network into the mesh broadcast network, as shown in Figure 2. So, how to solve this problem is our first consideration.
Second, the protocol proposed in [3] will further aggravate the broadcast storm problem. at is because the receiver also sends information in addition to the sender broadcasting. erefore, under the proposed protocol, how to effectively reduce the broadcast storm is a problem that we cannot ignore.
ird, sending information of the receiver will further increase energy consumption.
ere are two roles in VANET, vehicle node and roadside system. With sufficient energy supply, broadcast energy saving is rarely considered. However, with the emergence of new energy vehicles, energy supply becomes limited. And how to improve the vehicle's endurance becomes crucial. At the same time, there will be frequent information interaction between communication nodes, especially the real-time broadcast behavior of security messages, which will seriously affect the endurance of new energy vehicles. erefore, the design of energy-saving broadcast mechanism to realize the green communication of VANET is a problem.
In order to solve the above problem in this paper, considering the broadcast characteristics of wireless signal, we design and propose a broadcast scheme for VANET, which is of great significance to reduce traffic accidents and ensure the stable operation of the intelligent transportation system. e main contributions of this paper are as follows: (1) Considering the broadcast characteristics of radio, the tree-based broadcast model is extended to a general mesh broadcast model, which is more suitable for the actual broadcast situation of the Internet of vehicles (2) In the general mesh broadcast model, error control technology is used to ensure the reliable reception of the target (3) e cooperative communication technology is introduced to analyze the mesh broadcast model, and the analytic expressions of broadcast delay, energy consumption, and other performance indicators are obtained, which provide theoretical support for broadcast communication (4) e oiARQ and ieARQ technologies are introduced, to solve the broadcasting storm and energy consumption problems of the proposed protocol 2. Related Work e pure flood broadcasting scheme is that each vehicle retransmits information after successfully receiving. However, the broadcast efficiency of the pure flood broadcasting scheme is very low. e main reason is poor scalability and information collision. As networks become more dense, the same information is broadcast repeatedly which results in redundancy and wasting the limited wireless channel bandwidth, so pure flooding cannot maintain scalability for network density. In addition, a large number of vehicles who simultaneously broadcast the same information can cause severe information collisions and also known as broadcast storm problems. erefore, in order to solve these two problems, the typical way is to select some vehicles for forwarding, instead of repeating the broadcasting of all vehicles. Broadcast schemes are divided into five main categories according to the criteria for selecting forwarding nodes: geographic location-based [4][5][6][7][8][9][10][11][12][13], probability-based [14], [15], [16], [17], [18], [19], and [20], delay-based [21][22][23][24][25], clustering-based [26][27][28], and encoding based [29,30]. In Dynamic Hybrid Broadcasting Protocol (DHBP) [9], to solve the broadcast storm problem, the relay node stops rebroadcasting depending on the value of decision-making function (DMF). And the DMF is related to packet level, distance, and data transmission times. In the reliable broadcast mechanism (RBM) [10], the reliability of the sender is determined by implicit acknowledgment. In short, the forwarding message of the next node is regarded as the successful transmission confirmation. At the same time, the system determines the priority of the forwarding node according to the predicted distance, density, and relative speed. In energy efficient-fast message distribution routing protocol (EE-MDRP) [11], the source vehicle found vehicle neighbors positions through using a vector-angle oriented classification model. en, the optimal relay is the neighbor who responds to data with minimum message delivery time. In Opportunistic Directional-Location Added Routing (OD-LAR) [12], the node with the highest link quality, the minimum angle deviation, and the minimum distance from the destination is selected as the relay node. e authors propose a position-based speed adaptive dissemination (PBSAD) approach in [13], where relay nodes for rebroadcast are selected considering the geographical position. And the time slots for rebroadcasting are related to the vehicle speed.
In the density-aware probabilistic interest forwarding (DAPIF) method [17], the forwarding probability depends on the neighbor density and the time distance from the sender. A fuzzy-based beaconless probabilistic broadcasting algorithm (FBBPA) is proposed in [19] to decide the packets forwarding probability of the relay node on the basis of their distance, angular orientation, movement direction, and buffer load delay. Volunteer's dilemma game for VANET broadcast (VDGVB) [25], the timer value of relay node, depends on previous transmission, forwarding probability and nearby density. In the Emergency Message Dissemination System (EMDS) [28], vehicles are grouped into clusters using their direction, speed, and relative location. Table 1 shows the comparison among the above discussed protocols.
However, when selecting forwarding nodes, these broadcast algorithms only use local information (such as distance, relative speed, vehicle location, and network   e transmission range of the forwarding node cannot cover the specified area, and the reliability problem of receiver is still not guaranteed.
So, in order to achieve reliable of receiver, we have already presented a version of our scheme in [3]. We introduced ARQ feedback mechanism for the first time in the broadcasting mechanism and proposed the SW-HBH-ARQ broadcasting scheme based on the tree-structure network. However, there are three problems in this mechanism.
First, there is no communication between adjacent nodes in [3]. Especially, in the scenario where the sender is one and the receivers are multiple, it is assumed that the receivers can only accept the data from the sender while ignoring the same data from the brothers. However, this assumption is not suitable for the actual communication scenario, where the communication between forwarding nodes is continuous based on the broadcasting characteristics of radio waves. erefore, the mesh network is the most appropriate way to describe the Internet of vehicles communication. en, how to extend the conclusion to the mesh network is a difficulty.
As shown in Figure 3, based on the characteristics of radio waves, when the receiver successfully receives the data and forwards the data, the failed brothers can also receive the data.
is method can not only effectively improve the broadcast success rate but also expand the tree network to the general mesh network through the link of the brothers, as shown in Figure 4. e above transmission principle is also known as collaborative communication technology. erefore, we introduced the collaborative communication technology into the data broadcasting mechanism which extended the tree-based network to the general mesh network for the first time.
Second, the protocol with feedback mechanism will aggravate the broadcast storm problem, because the receiving node is also sending information. Table 1 shows the related research studies in recent years. It can be seen from the list that most studies solve the broadcast storm by selecting the optimal forwarding node or cluster to ensure the efficient distribution of information. Obviously, these results are what we need, and the feedback-based protocol can be compatible with these broadcast strategies. However, there is still no reduction in the number of feedback at the receiving end. erefore, how to reduce the number of feedback is the key problem to solve the broadcast storm in our proposed protocol. ird, the feedback from the receiver will also increase the energy consumption of the system. is problem can be solved together with problem two. Obviously, reducing the number of feedback can also achieve energy saving.
In this paper, under the premise of ensuring the reliability of the receivers, the tree-based network is extended to the general mesh network by introducing cooperative communication technology. In order to minimize the system energy consumption and broadcast storm, four data cooperative broadcasting mechanisms are proposed in the mesh network. Finally, the quantitative analysis of system energy consumption and delay under the four mechanisms is carried out to provide theoretical support for the planning of the mesh broadcast network.

Cooperative Broadcasting Scheme Based on Mesh Network Structure
In this section, based on the mesh network structure, four cooperative broadcasting schemes SW-HBH-CARQ, SW-HBH-oiCARQ, SW-HBH-ieCARQ, and SW-HBH-oie-CARQ are proposed, and then the performance such as energy consumption and delay are analyzed separately. For analysis purposes, the symbols used in this paper and their descriptions are given in Table 2.

SW-HBH-CARQ Broadcast Scheme and Analysis.
In [31], the SW-HBH-ARQ protocol is mentioned for the first time, and its energy consumption is analyzed briefly. is section supplements the process of the protocol and discusses the delay. As shown in Figure 5, the retransmission mechanism of SW-HBH-CARQ broadcast protocol is established on each hop. At any hop, the parent stops retransmission until it receives the ACK from all children. Different from ARQ protocol, the child will return ACK in two cases. One is that the child successfully receives the data from the parent (the same as ARQ protocol), and the other is that the subterminal does not receive the data from the parent and will wait for the cooperation of the siblings. When it successfully receives the data from the siblings, it will also return ACK to the parent. e time from the parent broadcasting data to the subterminal returning feedback is recorded as data transmission cycle. After a data transmission cycle, the parent judges the ACK number of receiving. If the number is the same as that of the children, the parent starts to broadcast the next data. Otherwise, the parent retransmits the current data. e specific implementation steps are shown in Table 3.
is step is applicable to each hop. First, the prebroadcast packets in the buffer of the parent are numberedj(j � 1, 2, 3, . . .), and the number of its subterminals is recorded as N i ; i is initialized as 0.
For the parent, cooperative communication technology increases the probability of broadcasting and reduces the probability of retransmission, thus reduces the energy consumption of the system. For subterminals, cooperative communication technology increases the probability of acception and increases the probability of feedback, so as to increase the feedback energy consumption. erefore, the impact of SW-HBH-CARQ broadcast protocol on system energy consumption is determined by its reliability, feedback and broadcast probability, and other parameters.
In [31], we have discussed how to set the maximum retransmission number of any parent on the premise of ensuring the reliability. Note that the system reliability is β, that is, the reliability of the link s I 0 , s I 1 , s I 2 , . . . , s I M I − 1 , s I with the lowest transmission success rate is β, the number of hops of the link is M I , and the system reliability is evenly allocated to each hop under SW-HBH-CARQ protocol; that is, for any hop, the reliability is β ( ) is taken as the maximum retransmission number of s i , where M i is the hop number from s i to root.
Here, we find the minimum value of the maximum retransmissions number to meet the system reliability and get the minimum energy consumption, so as to effectively extend the system life. At the same time, compared with the CARQ protocol and ARQ protocol, the maximum retransmission number is equal under the same system reliability.
is is because the system reliability used in this paper is only related to the link with lowest transmission rate and has nothing to do with whether the siblings participate in the cooperation. us, in the next three proposed schemes (SW-HBH-oiCARQ, SW-HBH-ieCARQ, and SW-HBH-oieCARQ), the maximum number of retransmissions is no longer calculated, and this conclusion is directly used.
In [31], the energy consumption of the system under SW-HBH-CARQ protocol is also obtained as follows: is the broadcasting probability of s i , and Does sub receive packet?
Sub returns ACK and forwards packet Does parent receive packet  Table 3: Implementation steps of SW-HBH-CARQ protocol.
Step 1: the parent starts to broadcast the packet (ID. j) and initializes i as 0.
Step 2: the subterminal judges whether the packet is successfully received. If so, it advances to step 3; otherwise, it advances to step 4.
Step 3: the subterminal forwards the data and returns the ACK to parent; then, it advances to step 5.
Step 4: the subterminal waits for the cooperation data from siblings. If the subterminal receives correct data, it returns to step 3; otherwise, it advances to step 5.
Step 5: the parent judges whether it receives the ACK, if so, i � i + 1; otherwise, i � i.
Step 6: after a data transmission cycle, if i � N i , then j � j + 1, if i < N i , then j � j, and it returns to step 1.
is the feedback probability. E(Y i ) � f i E(X p(i) ) is feedback energy consumption of s i .
In particular, assuming that all the siblings have the same transmission probability, the feedback energy of any terminal is only related to the parent and the siblings, in which the feedback energy consumption of each subterminal is the same. us, considering that s i has N i children, according to the above formula, E(Δ i ) is the sum of the feedback energy of all children of s i , and then E(Δ i ) � N i f i E(X i ). So, the total energy consumption is Finally, the broadcast delay is calculated. Obviously, the delay of each hop is related to the retransmissions number. e broadcast delay is τ b , and the feedback delay is τ f . Considering that the subterminals participate in cooperative communication, then the data transmission period is 2τ b + τ f , and the delay of SW-HBH-CARQ broadcast protocol is obtained as follows: where M is the maximum hops number and M i is the hops number from s i to s 1 .

SW-HBH-oiCARQ Broadcast Scheme and Analysis.
In the SW-HBH-oiCARQ protocol, using the broadcast characteristics of the subterminal, the rebroadcast message of the child forwarder is treated as implicit acknowledgment (iACK). If the overhearing is successful, it is considered that the subterminal successfully feeds back iACK. erefore, all intermediate terminals need not report back eACKs (explicit ACKs) directly, which is more energy-saving than SW-HBH-CARQ protocol [10].
As shown in Figure 6, after the parent broadcasting, if the subterminal receives the data, then it forwards them. is forwarding has three purposes: one is to forward the data to its next terminals, the other is as feedback to the parent, and the third is to forward the data to its sibling as a collaborator. When the subterminal fails to receive the data, it firstly waits for the cooperation from siblings. After the successful cooperation, the subterminal forwards the data meanwhile as an iACK for parent. Otherwise, the parent retransmits the data. e parent will start to broadcast the next data when it had received the iACKs from all children. Especially, the subterminal feeds back the eACK instead iACK if it is a leaf terminal. e specific implementation steps are shown in Table 4. ese steps are suitable for each hop.
In the SW-HBH-oiCARQ broadcast protocol, only the leaf terminal returns the eACK, and all the intermediate terminals do not send feedback. erefore, compared with the SW-HBH-CARQ broadcast protocol, the SW-HBH-oiCARQ broadcast protocol is more energy efficient. In this section, we only consider the overhearing delay of the parent and ignore the overhearing energy.
In this section, we first discuss the energy consumption of SW-HBH-oiCARQ broadcast protocol. We use the assumption in [3] that the feedback probability relationship between iACK and eACK is r i q i . en, for the source s 1 , If the failed N 1 − k subterminals can successfully receive the forwarding data from the siblings, now all subterminals have received the data and then return the feedback. After all feedback is reached to s 1 , s 1 stops retransmission. e probability can be expressed as follows: If a oi 1 is the probability of s 1 stopping retransmission under SW-HBH-oiCARQ protocol, en, the average broadcast energy consumption of s 1 is Mobile Information Systems 7 Similarly, for any terminal s i , its broadcast energy is where N i is the subterminal number of s i , and the broadcasting probability of s i is Next, the feedback energy of the system is calculated. In SW-HBH-oiCARQ protocol, all intermediate terminals (non-leaf terminals) have no feedback, and only leaf terminals will return eACKs. For any leaf terminal s i whose brothers do not forward data, there are no cooperative communications. So, we only calculate feedback energy of s i if it receives data from the parent, and the probability is p p(i) .
If f oi i is the feedback probability of s i ,  Table 4: Implementation steps of the SW-HBH-oiCARQ protocol.
Step 1: the parent broadcasts data packet (ID. j) and initializes i as 0.
Step 2: the subterminal judges whether the packet is successfully received. If so, it advances to step 3; otherwise, it advances to step 5.
Step 3: the subterminal determines whether it is a leaf terminal. If so, it directly returns eACK to the parent. Otherwise, it advances to step 4.
Step 4: the subterminal determines whether it receives the packet for the first time. If so, it will set the special position as 1, otherwise as 0, and forwards the data, then advances to step 6.
Step 5: the subterminal waits for the cooperation data from siblings. If it successfully receives the data, it returns to step 3; otherwise, it advances to step 6.
Step 6: the parent judges whether it overhears the forwarding or receives the eACK from child. If so, then i � i + 1; otherwise, i � i.
Step 7: after a transmission cycle, if i � N i , then j � j + 1, if i < N i , then j � j, and then it return to step 1.
en, the feedback energy of s i is expressed as E oi (Y i ) � f i E oi (X p(i) ). And the total energy consumption of the system can be further obtained as follows: In particular, all siblings have the same transmission probabilities, i.e., At this time, the system energy consumption is Next, the system delay is calculated. e transmission delay of each hop is related to the retransmissions number.
e overhearing delay is recorded as τ s (τ s > τ f ). And the transmission cycle of where N c(i) is the number of grandchildren of s i . en, the delay of SW-HBH-oiCARQ broadcast protocol is

SW-HBH-ieCARQ Broadcast Scheme and Analysis.
In SW-HBH-ieCARQ broadcast protocol, as shown in Figure 7, for all children, they forward the data after received data for the first time, and then the parent overhears the forwarding as iACKs. Especially, they forward the data and directly return the eACKs after receiving the data again.
In SW-HBH-ieCARQ broadcast protocol, for any intermediate terminal, it forwards the data when it successfully receives the data (from the parent or brothers) for the first time; meanwhile, the parent overhears the forwarding as iACK. e overhearing can reduce the feedback energy but greatly increases the length of transmission cycle. erefore, in the next section, we introduce SW-HBH-oieCARQ protocol in which the terminal who received data from siblings will directly return eACK instead iACK. By increasing the feedback energy, the length of transmission cycle is reduced. And these two protocols are compared in the numerical analysis section. e specific implementation steps of the SW-HBH-ieCARQ broadcast protocol are shown in Table 5.
From Figure 7, in SW-HBH-ieCARQ protocol, it can be seen that for any terminal, it only sends one eACK less than SW-HBH-CARQ protocol. en, the system energy is Next, the delay is calculated. Considering that the subterminal participates in cooperative communication and the parent overhears the forwarding, the transmission cycle v(i) of s i who receives the data for the first time is According to the SW-HBH-ieCARQ broadcast protocol, when s i receives the same data again, it directly returns eACK. So, the transmission cycle is 2τ b + τ f , and the delay of the SW-HBH-ieCARQ broadcast protocol is

SW-HBH-oieCARQ Broadcast Scheme and Analysis.
In the SW-HBH-iARQ protocol, after the parent broadcasts data, this paper considers the following situations. e subterminal failed to accept data from the parent but received data from siblings, and then it forwards data also as iACK. It is worth mentioning that failed broadcasting indicates the harsh channel condition, which also means that the parent has a quite lower overhearing probability. Considering the relationship r i q i < q i , which means the acceptance probability of eACK is greater than the overhearing probability, so the SW-HBH-oieARQ protocol is introduced to increase the feedback reliability.
As shown in Figure 8, if the child receives data from the parent, it feeds back iACK according to oiARQ protocol; if it receives data from the siblings, it feeds back eACK directly. e specific implementation steps are shown in Table 6. Based on the SW-HBH-oiCARQ protocol, the feedback mechanism of part subterminals is changed and further affects the retransmission energy.
First, the broadcast energy of SW-HBH-oieCARQ protocol is discussed as follows.
For source terminal s 1 , if there are k(1 ≤ k ≤ N 1 ) subterminals accepted data C k N 1 p k 1 (1 − p 1 ) N 1 − k , the failed N 1 − k children receive forwarding data from siblings. Now, all subterminals successfully receive data. After k subterminals forwarding are overheard and N 1 − k subterminals return eACK, then s 1 stops retransmission, and the probability can be expressed as (20)

Mobile Information Systems 9
Does sub receive packet?

Sub forwards packet
Does parent monitor forwarding  Table 5: Implementation step of SW-HBH-ieCARQ protocol.
Step 1: the parent starts broadcasting the packet (ID. j) and initializes i as 0.
Step 2: the subterminal determines whether the packet was successfully received, and if so, it advances to step 3; otherwise, it advances to step 5.
Step 3: the subterminal determines whether it is a leaf terminal. If so, it returns ACK directly to the parent; otherwise, it advances to step 4.
Step 4: the subterminal determines whether it receives the packet for the first time. If so, it forwards the data; otherwise, it returns the ACK directly and advances to step 6.
Step 5: the subterminal waits for the cooperation data from siblings. And it returns to step 3 if it receives the correct data; otherwise, it advances to step 6.
Step 6: the parent determines whether it overhears the forwarding or receives ACK from the child, if so, i � i + 1; otherwise, i � i.
Step 7: after a transmission cycle, if i � N i , then j � j + 1, if i < N i , then j � j, and return to step 1.
If a oie 1 is remembered as the stopping retransmission probability of s 1 , en, the average broadcast energy of s 1 under SW-HBH-oieCARQ protocol is Similarly, for any terminal Next, the feedback energy of SW-HBH-oieCARQ protocol is discussed. For any terminal s i , its feedback energy is 0 when accepting data from the parent and its feedback energy is 1 when accepting data from the siblings. And the analysis is as follows.
When s i accepts the wrong data, there are k siblings received the data C k N i (1 − p p(i) ) N i − k (p p(i) ) k . After s i receives the forwarding data from the siblings 1 − (1 − p b(i) ) k , then its feedback energy consumption is 1.
Under the SW-HBH-oieCARQ protocol, if f oie i is the feedback probability of s i , then according to the full probability formula, en, the feedback energy of s i is expressed as ). e total energy consumption is obtained as follows: Especially, if all siblings have the same transmission probability, while the total energy consumption of the system is as follows: Next, the system delay is started calculating. It is remembered that the broadcasting delay is τ b , the feedback delay is τ f , and the overhearing delay is τ s (τ s > τ f ). en, the transmission period in the network is en, the delay of SW-HBH-oieCARQ broadcast protocol is

Mobile Information Systems 11
Does sub receive packet?
Sub forwards packet and sets 1 at specific position  Table 6: Implementation step of SW-HBH-oieCARQ protocol.
Step 1: the parent starts broadcasting the packet (ID. j) and initializes i as 0.
Step 2: the subterminal determines whether the packet was successfully received, and if so, it advances to step 3; otherwise, it advances to step 5.
Step 3: the subterminal determines whether it is a leaf terminal. If so, it returns ACK directly to the parent; otherwise, it advances to step 4.
Step 4: the subterminal determines whether it receives the data for the first time. If so, it will forward the data with a special location of 1. Otherwise, it will forward the data to step 6 with a special location of 0.
Step 5: the subterminal waits for the cooperation data from siblings. If it successfully receives the data, it returns the ACK directly and advances to step 6.
Step 6: the parent determines whether it overhears the forwarding or receives ACK from the child, if so, i � i + 1; otherwise, i � i.
Step 7: after a transmission cycle, if i � N i , then j � j + 1, if i < N i , then j � j, and return to step 1.

Numerical Analysis of Four Collaborative
Broadcasting Schemes e performances of the four proposed schemes are discussed through numerical analysis and compared with the SW-BHB-ARQ, SW-BHB-oiARQ, and SW-BHB-ieARQ protocol in [3] to verify the superiority of introducing collaborative technology.
For the convenience of description, we refer to SW-BHB-CARQ, SW-BHB-oiCARQ, SW-BHB-ieCARQ, SW-BHB-oieCARQ, SW-BHB-ARQ, SW-BHB-ARQ, SW-BHB-oiARQ, and SW-BHB-ieARQ protocols as CARQ, oiCARQ, ieCARQ, oieCARQ, ARQ, oiARQ, and ieARQ, respectively. e parameters of the system are assumed as follows: the range of reliability β is 0.9 − 0.99, the range of broadcast probability p is 0.3 -0.95, the range of feedback q probability is 0.5 − 0.95, the parameter r is equal to 0.7, broadcasting delay τ b � 1, feedback delay τ f � (τ b /4), and overhearing delay τ s � (τ b /2). Figure 9 describes the comparison of maximum retransmission number for CARQ and ARQ protocol based on the values in Table 7. As can be seen from Figure 9, the maximum number of retransmissions for both protocols is equal. is is because that the system reliability only discusses the reliability of root-to-leaf link, regardless of the involvement of sibling collaborations. At the same time, it is obvious that the maximum retransmission number of two protocols both increase with the system reliability. Figure 10 describes the comparison of maximum retransmissions for CARQ and ARQ protocols under different feedback probabilities based on Table 7. From Figure 10, it can be seen that the maximum number of retransmissions of two protocols both decrease with the increase of broadcast probability, but it is independent of the feedback probability because the system reliability is only related to the transmission link without the feedback link. Figures 11 and 12 describe the energy consumption comparison of ARQ and CARQ protocols under different reliability and feedback probabilities based on the values in Table7, respectively. Figures 11 and 12 show that when the broadcast probability is small, the energy consumption of CARQ is smaller than ARQ, but when the broadcast probability is large, the energy consumption of CARQ is larger than ARQ. Obviously, with the increase of broadcasting probability, the reception probability of terminal in CARQ protocol is greater than ARQ. Meanwhile, the collaboration probability is also greater, which makes the feedback energy of terminal become larger.    Table 8, respectively. Unlike ARQ and CARQ protocols, the energy consumption of oiCARQ protocol is always lower than oiARQ because the node broadcast probability increases. Similarly, the energy consumption of oiARQ and oiCARQ protocols is directly proportional to the system reliability and inversely proportional to the feedback probability.  Table 9, respectively. According to the analysis of Section 3.3, the energy consumption of ieCARQ is one constant less than that of CARQ. erefore, the energy consumption relationship of ieARQ and ieCARQ protocols is the same as that of ARQ and CARQ protocols. In Figure 15, when the system reliability changes from 0.9 to 0.99, 14 Mobile Information Systems the critical point of ieCARQ equaling ieARQ decreases from p � 0.75 to p � 0.68, which indicates that the higher the reliability, the stricter the broadcast environment where ieCARQ can apply in terms of energy saving. Figures 17 and 18 describe the energy comparison of four type CARQ broadcast protocols. In Figures 17 and 18, the system energy ranks from small to large as oieCARQ, ieCARQ, oiCARQ, and CARQ. And the greater the reliability, the lower energy of oieCARQ compared with ieCARQ protocol. e lower the feedback probability, the lower energy of oieCARQ compared with ieCARQ protocol. e smaller the broadcast probability, the lower energy of oieCARQ compared with ieCARQ protocol.
Combining these three scenarios, the following conclusions can be drawn. When the communication physical environment is worse, the ieCARQ technology has better advantages in reducing system energy. However, when the communication physical environment is better, the differences among oieCARQ, ieCARQ, oiCARQ, and CARQ are very small, so the introduction of collaborative technology is not recommended. Figures 19 and 20 describe the delay comparison of five types of ARQ/CARQ broadcast protocols under different reliability and feedback probabilities, respectively. Here, the five protocols are ARQ, CAR, oiCARQ, ieCARQ, and oie-CARQ protocols. In Figures 19 and 20, the system delay is inversely proportional to broadcast probability and feedback probability and directly proportional to the reliability.
With the same parameters, the system delay is sorted from small to large as ARQ, CARQ, ieCARQ, oieCARQ, and oiCARQ. At the same time, it can be seen that the greater the reliability, the smaller the delay of ARQ than four CARQ protocols, the smaller the feedback probability, and the smaller the delay of ARQ than four CARQ protocols. e smaller the broadcast probability, the smaller the delay of ARQ than four CARQ protocols.
In summary, on the premise of ensuring system reliability, the four proposed CARQ broadcast protocols can effectively reduce energy consumption compared with ARQ protocol. e poorer the physical communication   environment, the better the energy-saving effect of the CARQ protocols. At the same time, the delay of four proposed CARQ broadcast protocols is much larger than that of the ARQ protocol. e worse the physical communication environment, the longer the delay of the CARQ protocols. Taking above conclusion to VANET, it is recommended to select different broadcast protocols for different design objectives. At the same time, for the conflicting between delay and energy consumption, how to further select or optimize the cooperative broadcasting scheme to balance this conflicting is our next work. CARQ q = 0.5 OIC q = 0.5 IEC q = 0.5 OIEC q = 0.5 ARQ q = 0.5 CARQ q = 0.9 OIC q = 0.9 IEC q = 0.9 OIEC q = 0.9 ARQ q = 0.9

Conclusions
Considering the broadcasting characteristics of radio waves, a cooperative communication technology is introduced to extend the tree-based network to the general mesh network. Four CARQ broadcast protocols, SW-HBH-CARQ, SW-HBH-oiCARQ, SW-HBH-ieCARQ, and SW-HBH-oie-CARQ, are proposed in this paper. Quantitative analysis of retransmission number, delay, energy consumption, and other performance of the four protocols are also performed. First, under the mesh network, based on energy-saving considerations, the maximum retransmission number satisfying system reliability is calculated to minimize energy consumption. Secondly, through the study of broadcasting characteristics, an analytic formula for the energy consumption and delay are obtained. Finally, the numerical relationships among the maximum retransmission number, energy consumption, delay and reliability, broadcast probability, and feedback probability are discussed. We get the following conclusions: under the four CARQ broadcasting protocols, the energy and delay are inversely proportional to the broadcast probability and feedback probability and directly proportional to the reliability. In order to verify the superiority of collaborative technology, SW-HBH-CARQ, SW-HBH-oiCARQ, and SW-HBH-ieCARQ were compared with the corresponding noncooperative protocols. It can be seen that four CARQ broadcasting protocols reduce system energy but increase delay. For the design of the broadcasting system, the introduction of SW-HBH-oieCARQ technology can effectively reduce energy in the time-delay tolerant network when the communication physical environment is poor. In the network with better communication physical environment, the ARQ broadcasting protocol can meet better system requirements without using collaborative technology.

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

Conflicts of Interest
e authors declare no conflicts of interest.

Authors' Contributions
Zufang Dou was responsible for conceptualization, methodology, formal analysis, and writing-original draft preparation. Software was developed by Jianwen Tian; validation was carried out by Liben Yang and Jianwen Tian; investigation was done by Qiaoli Yang. Zufang Dou and Qiaoli Yang were involved in writing-review and editing. All the authors have read and agreed to the published version of the manuscript.