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

Authors: Zufang Dou; Jianwen Tian; Qiaoli Yang; Liben Yang
Journal: Mobile Information Systems
 (2021)

---

## Abstract

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. Then, 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. Then, 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.


---

## Body

## 1. 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.The 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. The 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. Therefore, 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.The 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 Figure1), and cluster structures [2]. These 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.Figure 1
Grape-cluster-like characteristics of VANET.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 grape-like 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.Figure 2
The influence of radio broadcast characteristics. (a) Tree-based broadcast architecture (ignoring the impact of forwarding nodes on historical nodes). (b) Mesh broadcast architecture (considering the impact of forwarding nodes on historical nodes).
(a)(b)Second, the protocol proposed in [3] will further aggravate the broadcast storm problem. That is because the receiver also sends information in addition to the sender broadcasting. Therefore, under the proposed protocol, how to effectively reduce the broadcast storm is a problem that we cannot ignore.Third, sending information of the receiver will further increase energy consumption. There 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. Therefore, 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. The 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)
The 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)
The oiARQ and ieARQ technologies are introduced, to solve the broadcasting storm and energy consumption problems of the proposed protocol


## 2. Related Work

The 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. The 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. Therefore, 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–13], probability-based [14], [15], [16], [17], [18], [19], and [20], delay-based [21–25], clustering-based [26–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. Then, 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. The 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.Table 1
Comparison between the various broad protocols.
PaperProtocolProblemForward strategyConsiderations[9] 2019DHPBBroadcast stormLocation-basedPacket level, distance, and transmission times[17] 2020DAPIFBroadcast stormProbability-basedNeighbor density and time distance[10] 2019RBMConsumption, broadcast overheadLocation-basedDistance, density, and relative speed[11] 2020EE-FMDRPReduce delay, minimum overheadLocation-baseddirection, delay, and distance[12] 2020OD-LAROptimum next forwarderLocation-basedLink quality, angle deviation, and distance[28] 2019EMDSBroadcast stormCluster-basedDirection, speed, and relative location[25] 2019VDGVBBroadcast strom, collisionDelay-basedTransmission, forwarding probability, and density[13] 2020PBSADBroadcast stromLocation-basedPosition and speed based[19] 2020FBBPABroadcast overheadProbability-baseddistance, orientation, direction, and buffer delay[20] 2019ProtocolMax network capacityProbability-basedOptimal stopping theoryHowever, when selecting forwarding nodes, these broadcast algorithms only use local information (such as distance, relative speed, vehicle location, and network density). The 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. Therefore, the mesh network is the most appropriate way to describe the Internet of vehicles communication. Then, how to extend the conclusion to the mesh network is a difficulty.As shown in Figure3, 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. This 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. The above transmission principle is also known as collaborative communication technology. Therefore, 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.Figure 3
Collaborative communication technology.Figure 4
Mesh network structure.Second, the protocol with feedback mechanism will aggravate the broadcast storm problem, because the receiving node is also sending information. Table1 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. Therefore, how to reduce the number of feedback is the key problem to solve the broadcast storm in our proposed protocol.Third, the feedback from the receiver will also increase the energy consumption of the system. This 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.


## 3. 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-oieCARQ 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 Table2.Table 2
Symbols and descriptions.
SymDescriptionsWThe networkEEnergy-consumings1RootsiID of nodesbiThe sibling ofsispiThe parent ofsiτbThe broadcast delayτfThe feedback delayfiFeedback rate ofsiIjLink from root tosjpiBroadcast rate ofsipciBroadcast rate ofscipbiBroadcast rate ofsbippiBroadcast rate ofspisciThe child/subterminal ofsiMiMinimal hop fromsi to s1qiFeedback rate from child tosiNiThe children number ofsiMIThe hops number of linkIIMinimum reliability line linkβSystem reliability,YiFeedback energy ofsiRThe number of terminalsXiThe broadcast energy ofsiNciGrandchildren number ofsiτsThe listening delayTXPacket delay of X protocolLXRetransmit number of X protocolaiBroadcasting rate ofsiviTransmission cycle ofsi


### 3.1. 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. This section supplements the process of the protocol and discusses the delay.As shown in Figure5, 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. The 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. The specific implementation steps are shown in Table 3.Figure 5
Flowchart of SW-BHB-CARQ protocol.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, ifi=Ni, then j=j+1, if i<Ni, then j=j, and it returns to step 1.This step is applicable to each hop. First, the prebroadcast packets in the buffer of the parent are numberedjj=1,2,3,…, and the number of its subterminals is recorded as Ni; 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. Therefore, 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 sI0,sI1,sI2,…,sIMI−1,sI with the lowest transmission success rate is β, the number of hops of the link is MI, and the system reliability is evenly allocated to each hop under SW-HBH-CARQ protocol; that is, for any hop, the reliability is β1/MI−1.Then, the minimum valueLCARQMi,β=log1−β1/MI−1/log1−pIj is taken as the maximum retransmission number of si, where Mi is the hop number from si 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. This 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. Thus, 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:(1)EW=∑i=1REXi+fiEXpi,where EXi=1−1−aiLCARQMI,β/ai is the broadcast energy of si,(2)ai=qiNi∑k=1NiCN1kpik1−piNi−k1−1−pc1k⋅…⋅1−1−pc1k︷Ni−k,is the broadcasting probability of si, and(3)fi=ppi+1−ppi∑k=1N1−1CNik1−ppiNi−kppik1−1−pbik,is the feedback probability. EYi=fiEXpi is feedback energy consumption of si.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. Thus, considering thatsi has Ni children, according to the above formula, EΔi is the sum of the feedback energy of all children of si, and then EΔi=NifiEXi. So, the total energy consumption is(4)ECARQ=∑i=1REXi+EΔi=∑i=1R1+NifiEXi.Finally, the broadcast delay is calculated. Obviously, the delay of each hop is related to the retransmissions number. The 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:(5)TCARQ=∑j=1Mmax1<i≤RMi=jEXi2τb+τf,where M is the maximum hops number and Mi is the hops number from si to s1.


### 3.2. 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. Therefore, 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 Figure6, after the parent broadcasting, if the subterminal receives the data, then it forwards them. This 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. The 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. The specific implementation steps are shown in Table 4. These steps are suitable for each hop.Figure 6
Flowchart of SW-BHB-oiCARQ protocol.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, theni=i+1; otherwise, i=i.Step 7: after a transmission cycle, ifi=Ni, then j=j+1, if i<Ni, then j=j, and then it return to step 1.In the SW-HBH-oiCARQ broadcast protocol, only the leaf terminal returns the eACK, and all the intermediate terminals do not send feedback. Therefore, 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 riqi. Then, for the source s1, there are k1≤k≤N1 subterminals received the data CN1kp1k1−p1N1−k. If the failed N1−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 s1, s1 stops retransmission. The probability can be expressed as follows:(6)r1q1N11−1−pc1k…1−1−pc1k︷N1−k.Ifa1oi is the probability of s1 stopping retransmission under SW-HBH-oiCARQ protocol,(7)a1oi=r1q1N1∑k=1N1CN1kp1k1−p1N1−k1−1−pc1k⋅…⋅1−1−pc1k︷N1−k.Then, the average broadcast energy consumption ofs1 is(8)EoiX1=LCARQM1,β1−a1oiLCARQM1,β−1+∑k=1LCARQM1,β−1k1−a1oik−1a1oi=1−1−a1oiLCARQM1,βa1oi.Similarly, for any terminalsi, its broadcast energy is(9)EoiXi=1−1−aioiLCARQMI,βaioi,where Ni is the subterminal number of si, and the broadcasting probability of si is(10)aioi=riqiNi∑k=1NiCNikpik1−piNi−k1−1−pcik⋅…⋅1−1−pcik︷Ni−k.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 terminalsi whose brothers do not forward data, there are no cooperative communications. So, we only calculate feedback energy of si if it receives data from the parent, and the probability is ppi.Iffioi is the feedback probability of si,(11)fioi=0,Ni>0,ppi,Ni=0.Then, the feedback energy ofsi is expressed as EoiYi=fiEoiXpi. And the total energy consumption of the system can be further obtained as follows:(12)EoiW=∑i=1REoiXi+fioiEoiXpi.In particular, all siblings have the same transmission probabilities, i.e.,(13)EoiΔi=NifioiEoiXi.At this time, the system energy consumption is(14)ECARQoi=∑i=1REoiXi+EoiΔi=∑i=1R1+NifioiEoiXi.Next, the system delay is calculated. The transmission delay of each hop is related to the retransmissions number. The overhearing delay is recorded asτsτs>τf. And the transmission cycle of si is(15)vi=2τb+τs,Nci>0,2τb+τf,Nci=0,where Nci is the number of grandchildren of si.Then, the delay of SW-HBH-oiCARQ broadcast protocol is(16)TCARQoi=∑j=1Mmax1<i≤RMi=jEXivi.


### 3.3. SW-HBH-ieCARQ Broadcast Scheme and Analysis

In SW-HBH-ieCARQ broadcast protocol, as shown in Figure7, 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.Figure 7
Flowchart of SW-BHB-ieCARQ protocol.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. The overhearing can reduce the feedback energy but greatly increases the length of transmission cycle. Therefore, 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.The specific implementation steps of the SW-HBH-ieCARQ broadcast protocol are shown in Table5.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, ifi=Ni, then j=j+1, if i<Ni, then j=j, and return to step 1.From Figure7, in SW-HBH-ieCARQ protocol, it can be seen that for any terminal, it only sends one eACK less than SW-HBH-CARQ protocol. Then, the system energy is(17)ECARQie=ECARQ−R−1=∑i=1R1+NifiEXi−R−1.Next, the delay is calculated. Considering that the subterminal participates in cooperative communication and the parent overhears the forwarding, the transmission cyclevi of si who receives the data for the first time is(18)vi=2τb+τs,Nci>0,2τb+τf,Nci=0.According to the SW-HBH-ieCARQ broadcast protocol, whensi 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(19)TCARQie=∑j=1Mmax1<i≤RMi=jEXi−12τb+τf+vi.


### 3.4. SW-HBH-oieCARQ Broadcast Scheme and Analysis

In the SW-HBH-iARQ protocol, after the parent broadcasts data, this paper considers the following situations. The 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 relationshipriqi<qi, 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 Figure8, 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. The specific implementation steps are shown in Table 6.Figure 8
Flowchart of SW-BHB-oieCARQ protocol.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, ifi=Ni, then j=j+1, if i<Ni, then j=j, and return to step 1.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 terminals1, if there are k1≤k≤N1 subterminals accepted data CN1kp1k1−p1N1−k, the failed N1−k children receive forwarding data from siblings. Now, all subterminals successfully receive data. After k subterminals forwarding are overheard and N1−k subterminals return eACK, then s1 stops retransmission, and the probability can be expressed as(20)q1N1−kr1q1k1−1−pc1k…1−1−pc1k︷N1−k.Ifa1oie is remembered as the stopping retransmission probability of s1,(21)a1oie=∑k=1N1q1N1−kr1q1kCN1kp1k1−p1N1−k1−1−pc1k⋅…⋅1−1−pc1k︷N1−k.Then, the average broadcast energy ofs1 under SW-HBH-oieCARQ protocol is(22)EoieX1=LCARQM1,β1−a1oieLCARQM1,β−1+∑k=1LCARQM1,β−1k1−a1oiek−1a1oie=1−1−a1oieLCARQM1,βa1oie.Similarly, for any terminalsi and EoieXi=1−1−aioieLCARQMI,β/aioie, where Ni is the subterminal number of si, the broadcast probability of si is(23)aioie=∑k=1Niq1N1−kr1q1kCN1kpik1−piNi−k1−1−pcik⋅…⋅1−1−pcik︷Ni−k.Next, the feedback energy of SW-HBH-oieCARQ protocol is discussed. For any terminalsi, 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.Whensi accepts the wrong data, there are k siblings received the data CNik1−ppiNi−kppik. After si receives the forwarding data from the siblings 1−1−pbik, then its feedback energy consumption is 1.Under the SW-HBH-oieCARQ protocol, iffioie is the feedback probability of si, then according to the full probability formula,(24)fioie=1−ppi∑k=1N1−1CNik1−ppiNi−kppik1−1−pbik.Then, the feedback energy ofsi is expressed as EoieYi=fioieEoieXpi. The total energy consumption is obtained as follows:(25)EoieW=∑i=1REoieXi+fioieEoieXpi.Especially, if all siblings have the same transmission probability,(26)EoieΔi=NifiEoieXi,while the total energy consumption of the system is as follows:(27)ECARQoie=∑i=1REoieXi+EoieΔi=∑i=1R1+NifioieEoieXi.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. Then, the transmission period in the network is(28)vi=2τb+τs,Nci>0,2τb+τf,Nci=0.Then, the delay of SW-HBH-oieCARQ broadcast protocol is(29)TCARQoie=∑j=1Mmax1<i≤RMi=jEXipNivi+1−pNi2τb+τf.


## 3.1. 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. This section supplements the process of the protocol and discusses the delay.As shown in Figure5, 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. The 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. The specific implementation steps are shown in Table 3.Figure 5
Flowchart of SW-BHB-CARQ protocol.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, ifi=Ni, then j=j+1, if i<Ni, then j=j, and it returns to step 1.This step is applicable to each hop. First, the prebroadcast packets in the buffer of the parent are numberedjj=1,2,3,…, and the number of its subterminals is recorded as Ni; 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. Therefore, 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 sI0,sI1,sI2,…,sIMI−1,sI with the lowest transmission success rate is β, the number of hops of the link is MI, and the system reliability is evenly allocated to each hop under SW-HBH-CARQ protocol; that is, for any hop, the reliability is β1/MI−1.Then, the minimum valueLCARQMi,β=log1−β1/MI−1/log1−pIj is taken as the maximum retransmission number of si, where Mi is the hop number from si 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. This 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. Thus, 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:(1)EW=∑i=1REXi+fiEXpi,where EXi=1−1−aiLCARQMI,β/ai is the broadcast energy of si,(2)ai=qiNi∑k=1NiCN1kpik1−piNi−k1−1−pc1k⋅…⋅1−1−pc1k︷Ni−k,is the broadcasting probability of si, and(3)fi=ppi+1−ppi∑k=1N1−1CNik1−ppiNi−kppik1−1−pbik,is the feedback probability. EYi=fiEXpi is feedback energy consumption of si.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. Thus, considering thatsi has Ni children, according to the above formula, EΔi is the sum of the feedback energy of all children of si, and then EΔi=NifiEXi. So, the total energy consumption is(4)ECARQ=∑i=1REXi+EΔi=∑i=1R1+NifiEXi.Finally, the broadcast delay is calculated. Obviously, the delay of each hop is related to the retransmissions number. The 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:(5)TCARQ=∑j=1Mmax1<i≤RMi=jEXi2τb+τf,where M is the maximum hops number and Mi is the hops number from si to s1.


## 3.2. 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. Therefore, 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 Figure6, after the parent broadcasting, if the subterminal receives the data, then it forwards them. This 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. The 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. The specific implementation steps are shown in Table 4. These steps are suitable for each hop.Figure 6
Flowchart of SW-BHB-oiCARQ protocol.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, theni=i+1; otherwise, i=i.Step 7: after a transmission cycle, ifi=Ni, then j=j+1, if i<Ni, then j=j, and then it return to step 1.In the SW-HBH-oiCARQ broadcast protocol, only the leaf terminal returns the eACK, and all the intermediate terminals do not send feedback. Therefore, 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 riqi. Then, for the source s1, there are k1≤k≤N1 subterminals received the data CN1kp1k1−p1N1−k. If the failed N1−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 s1, s1 stops retransmission. The probability can be expressed as follows:(6)r1q1N11−1−pc1k…1−1−pc1k︷N1−k.Ifa1oi is the probability of s1 stopping retransmission under SW-HBH-oiCARQ protocol,(7)a1oi=r1q1N1∑k=1N1CN1kp1k1−p1N1−k1−1−pc1k⋅…⋅1−1−pc1k︷N1−k.Then, the average broadcast energy consumption ofs1 is(8)EoiX1=LCARQM1,β1−a1oiLCARQM1,β−1+∑k=1LCARQM1,β−1k1−a1oik−1a1oi=1−1−a1oiLCARQM1,βa1oi.Similarly, for any terminalsi, its broadcast energy is(9)EoiXi=1−1−aioiLCARQMI,βaioi,where Ni is the subterminal number of si, and the broadcasting probability of si is(10)aioi=riqiNi∑k=1NiCNikpik1−piNi−k1−1−pcik⋅…⋅1−1−pcik︷Ni−k.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 terminalsi whose brothers do not forward data, there are no cooperative communications. So, we only calculate feedback energy of si if it receives data from the parent, and the probability is ppi.Iffioi is the feedback probability of si,(11)fioi=0,Ni>0,ppi,Ni=0.Then, the feedback energy ofsi is expressed as EoiYi=fiEoiXpi. And the total energy consumption of the system can be further obtained as follows:(12)EoiW=∑i=1REoiXi+fioiEoiXpi.In particular, all siblings have the same transmission probabilities, i.e.,(13)EoiΔi=NifioiEoiXi.At this time, the system energy consumption is(14)ECARQoi=∑i=1REoiXi+EoiΔi=∑i=1R1+NifioiEoiXi.Next, the system delay is calculated. The transmission delay of each hop is related to the retransmissions number. The overhearing delay is recorded asτsτs>τf. And the transmission cycle of si is(15)vi=2τb+τs,Nci>0,2τb+τf,Nci=0,where Nci is the number of grandchildren of si.Then, the delay of SW-HBH-oiCARQ broadcast protocol is(16)TCARQoi=∑j=1Mmax1<i≤RMi=jEXivi.


## 3.3. SW-HBH-ieCARQ Broadcast Scheme and Analysis

In SW-HBH-ieCARQ broadcast protocol, as shown in Figure7, 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.Figure 7
Flowchart of SW-BHB-ieCARQ protocol.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. The overhearing can reduce the feedback energy but greatly increases the length of transmission cycle. Therefore, 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.The specific implementation steps of the SW-HBH-ieCARQ broadcast protocol are shown in Table5.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, ifi=Ni, then j=j+1, if i<Ni, then j=j, and return to step 1.From Figure7, in SW-HBH-ieCARQ protocol, it can be seen that for any terminal, it only sends one eACK less than SW-HBH-CARQ protocol. Then, the system energy is(17)ECARQie=ECARQ−R−1=∑i=1R1+NifiEXi−R−1.Next, the delay is calculated. Considering that the subterminal participates in cooperative communication and the parent overhears the forwarding, the transmission cyclevi of si who receives the data for the first time is(18)vi=2τb+τs,Nci>0,2τb+τf,Nci=0.According to the SW-HBH-ieCARQ broadcast protocol, whensi 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(19)TCARQie=∑j=1Mmax1<i≤RMi=jEXi−12τb+τf+vi.


## 3.4. SW-HBH-oieCARQ Broadcast Scheme and Analysis

In the SW-HBH-iARQ protocol, after the parent broadcasts data, this paper considers the following situations. The 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 relationshipriqi<qi, 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 Figure8, 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. The specific implementation steps are shown in Table 6.Figure 8
Flowchart of SW-BHB-oieCARQ protocol.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, ifi=Ni, then j=j+1, if i<Ni, then j=j, and return to step 1.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 terminals1, if there are k1≤k≤N1 subterminals accepted data CN1kp1k1−p1N1−k, the failed N1−k children receive forwarding data from siblings. Now, all subterminals successfully receive data. After k subterminals forwarding are overheard and N1−k subterminals return eACK, then s1 stops retransmission, and the probability can be expressed as(20)q1N1−kr1q1k1−1−pc1k…1−1−pc1k︷N1−k.Ifa1oie is remembered as the stopping retransmission probability of s1,(21)a1oie=∑k=1N1q1N1−kr1q1kCN1kp1k1−p1N1−k1−1−pc1k⋅…⋅1−1−pc1k︷N1−k.Then, the average broadcast energy ofs1 under SW-HBH-oieCARQ protocol is(22)EoieX1=LCARQM1,β1−a1oieLCARQM1,β−1+∑k=1LCARQM1,β−1k1−a1oiek−1a1oie=1−1−a1oieLCARQM1,βa1oie.Similarly, for any terminalsi and EoieXi=1−1−aioieLCARQMI,β/aioie, where Ni is the subterminal number of si, the broadcast probability of si is(23)aioie=∑k=1Niq1N1−kr1q1kCN1kpik1−piNi−k1−1−pcik⋅…⋅1−1−pcik︷Ni−k.Next, the feedback energy of SW-HBH-oieCARQ protocol is discussed. For any terminalsi, 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.Whensi accepts the wrong data, there are k siblings received the data CNik1−ppiNi−kppik. After si receives the forwarding data from the siblings 1−1−pbik, then its feedback energy consumption is 1.Under the SW-HBH-oieCARQ protocol, iffioie is the feedback probability of si, then according to the full probability formula,(24)fioie=1−ppi∑k=1N1−1CNik1−ppiNi−kppik1−1−pbik.Then, the feedback energy ofsi is expressed as EoieYi=fioieEoieXpi. The total energy consumption is obtained as follows:(25)EoieW=∑i=1REoieXi+fioieEoieXpi.Especially, if all siblings have the same transmission probability,(26)EoieΔi=NifiEoieXi,while the total energy consumption of the system is as follows:(27)ECARQoie=∑i=1REoieXi+EoieΔi=∑i=1R1+NifioieEoieXi.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. Then, the transmission period in the network is(28)vi=2τb+τs,Nci>0,2τb+τf,Nci=0.Then, the delay of SW-HBH-oieCARQ broadcast protocol is(29)TCARQoie=∑j=1Mmax1<i≤RMi=jEXipNivi+1−pNi2τb+τf.


## 4. Numerical Analysis of Four Collaborative Broadcasting Schemes

The 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.The 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.Figure9 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. This 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 9
Comparison ofL in different β.Table 7
Energy consumption of ARQ and CARQ protocols.
Energypq0.50.70.90.50.70.9β = 0.9β = 0.99ARQ0.383.6179.1073.66132.55121.86109.230.640.0837.4533.8472.9562.7650.380.918.6018.6018.6034.2031.0026.09CARQ0.392.2378.7762.41138.86107.7275.440.646.6239.8230.6078.4955.4834.240.919.7719.7719.7735.7531.4524.70Figure10 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.Figure 10
Comparison ofL in different q.Figures11 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.Figure 11
Comparison ofE of CARQ in different β.Figure 12
Comparison ofE of CARQ in different q.Figures11 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.Figures13 and 14 describe the energy consumption comparison of oiARQ and oiCARQ protocols under different reliability and feedback probabilities based on the values in 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.Figure 13
Comparison ofE of oiCARQ in different β.Figure 14
Comparison ofE of oiCARQ in different q.Table 8
Energy consumption of oiARQ, oiCARQ, and oieCARQ protocols.
Energypq0.50.70.90.50.70.9β = 0.9β = 0.99oiARQ0.373.3271.0568.49117.88112.59106.650.632.7231.7330.4161.9657.9152.740.917.1014.1014.1027.0226.0024.50oiCARQ0.383.0277.4370.09130.94117.0099.620.639.0536.7233.3371.9562.3850.150.914.9714.9714.9728.5427.2125.19oieCARQ0.374.8468.2159.58116.45100.1080.540.633.8531.2627.5261.2050.8938.460.914.2014.2014.2026.9725.5923.49Figures15 and 16 describe the comparison of energy consumption of ieARQ and ieCARQ protocols under different reliability and feedback probabilities based on the values in Table 9, respectively. According to the analysis of Section 3.3, the energy consumption of ieCARQ is one constant less than that of CARQ. Therefore, 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, 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.Figure 15
Comparison ofE of ieCARQ in different β.Figure 16
Comparison ofE of ieCARQ in different q.Table 9
Energy consumption of ieARQ and ieCARQ protocols.
Energypq0.50.70.90.50.70.9β = 0.9β = 0.99ieARQ0.378.6174.1068.66127.55116.86104.230.635.0832.4528.8467.9557.7645.380.913.6013.6013.6029.2026.0021.09ieCARQ0.387.2373.7757.41133.86102.7270.440.641.6234.8225.6073.4950.4829.240.914.7714.7714.7730.7526.4519.70Figures17 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. The lower the feedback probability, the lower energy of oieCARQ compared with ieCARQ protocol. The smaller the broadcast probability, the lower energy of oieCARQ compared with ieCARQ protocol.Figure 17
Comparison ofE of four cooperative broadcast protocols in different β.Figure 18
Comparison ofE of four cooperative broadcast protocols in different q.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.Figures19 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 oieCARQ protocols. In Figures 19 and 20, the system delay is inversely proportional to broadcast probability and feedback probability and directly proportional to the reliability.Figure 19
Comparison ofT of five protocols in differ β.Figure 20
Comparison ofT of five protocols in differ q.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. The 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. The 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. The 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.


## 5. 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-oieCARQ, 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.



---

*Source: 5554563-2021-06-12.xml*