 Research
 Open access
 Published:
Probabilistic cooperative coded forwarding for broadcast transmissions in industrial mobile edge communications
EURASIP Journal on Wireless Communications and Networking volume 2022, Article number: 50 (2022)
Abstract
Mobile edge computing (MEC) is considered as a key enabler for the industrial internet of things (IIoT) to cope with the everincreasing communication and computing demands of nodes. In consideration of the limited resource of the IIoT nodes, it is necessary to design costeffective multihop data transmission schemes for mobile edge IIoTs. However, most of the traditional schemes have to spend enormous cost to meet the reliability requirement, which cannot support timely information processing of MECbased IIoT. In this article, the probabilistic cooperative coded forwarding (PCCF) scheme for multihop data transmission in mobile edge IIoTs is proposed to address the above problem. First, the data packets are encoded at a source IIoT node using the systematic sparse network coding (SSNC) mechanism, then the source broadcasts the coded packets to its onehop neighbors. To minimize the required number of redundant coded packets, the sparsity of coded packets is optimized. Second, the nodes which received the packets will become volunteer relay nodes and forward the coded packets using the cooperative coded forwarding (CCF) mechanism. The volunteer relays first forward the received coded packets with a forwarding probability, and then reencode a pair of received coded packets and broadcast the reencoded packet with a reencoding probability. To guarantee the broadcast performance while minimizing the transmission number at relay nodes, the feasible forwarding and reencoding probability are provided. Third, the receiver nodes will try to decode the received coded and reencoded packets and recover data packets without sending acknowledgments. Finally, through a series of experiments, we verify the accuracy of analytical approximations and also find out the optimal sparsity of coded packets and the existence of minimum transmission numbers. These provide insights for further optimization of multihop data transmission in mobile edge IIoTs.
1 Introduction
With the rapid development of fifthgeneration (5G) mobile communication technologies, the industrial internet of things (IIoT) [1] become increasingly intelligent and flexible in recent years. One of the key enabling technologies of IIoT is mobile edge computing (MEC), which integrates the cloud computing capabilities on the mobile IIoT nodes in the edge networks to accelerate information processing [2, 3]. The numerous connected communication nodes in IIoT can therefore collect industrial data and efficiently process them in realtime or near realtime, which give birth to the cloudedge hybrid computing method [4]. The IIoT nodes can also process industrial data among the neighboring nodes in a selforganizing manner, rather than transmitting them to the cloud center, which meets strict timeliness requirements [5]. While the evergrowing data on the wireless links between the cloud center and the edge network are offloaded, the substantial stress of data sharing lies on the edge network and put forward requirements to highly efficient multihop data transmission techniques [6].
As a promising technology for efficient multihop transmission, network coding (NC) helps to improve the wireless multicast and broadcast performance in distributed mobile ad hoc networks (MANET) by coded forwarding [7, 8]. In [7], the data packets are encoded at the source node using random linear network coding (RLNC) and forwarded by flooding, and the receiver nodes which receive a sufficient number of coded packets can decode the data packets without sending feedback for retransmissions. To reduce the cost of flooding, the coded packets can also be forwarded in a deterministic [8] or probabilistic [9] manner, where the relay nodes only forward the coded packets to some selected neighbors or with a certain probability. In recent years, the application of network coding have been extended to MEC in 5G networks [10, 11]. In [10], the mobile edge nodes may encode their delaysensitive tasks or computeandupload the delaytolerant tasks and send to the cloud center, which helps to offload the task with flexible computation load and uploading time. In [11], the relay nodes helps to encode and forward the packets to the nexthop receivers rather than directly forwarding them, where the relaycoded packets help the receivers to recover lost packets, and the transmission number at the relays can be reduced. The advantages of network coding meet the requirement of efficient multihop data transmission in mobile edge networks.
The main challenges of deploying network coding in mobile edge IIoT mainly lies on the constraints of battery capacity and computational resource of the IIoT nodes, and the dynamic and intermittent wireless links. First, the limited communication and computation capabilities of IIoT nodes mean that the design of network coding mechanism should be sufficiently simple, timeefficient and adaptive for dynamic environments. The RLNC mechanism, though simple to be implement, turns out to be inefficient due to the “allornothing” effect, where the receivers have not receive sufficient number of linear irrelevant packets cannot start decoding, which incurs large delay of recovering data packets and cannot meet the QoS requirements of mobile edge IIoT [12]. Second, the dynamic and intermittent links will also jeopardize the performance of multihop transmissions. While the flooding mechanism will quickly exhaust the resource of mobile edge IIoT, the neighbor information maintenance of the deterministic forwarding mechanism for selecting relay nodes also invites huge overhead especially in dynamic environments, where the information of neighbors may not be timely maintained. The probabilistic forwarding mechanism, which is easy to be realized as the nodes only forward packets with a certain probability and save the maintenance cost. However, probabilistic forwarding may prune some necessary links and terminates the multihop transmission unexpectedly, and so the forwarding probability should be appropriately selected.
In this article, we focus on combine the advantages of network coding and probabilistic forwarding mechanism in MECenabled IIoT scenarios. To this end, we propose the probabilistic cooperative coded forwarding (PCCF) scheme by jointly optimizing the encoding procedures at the source nodes and the forwarding process at the multihop relay IIoT nodes. First, the source node adopts a systematic encoding framework and generates sparse coded packets for a generation of data packets and broadcast them to its onehop neighbor nodes, which eliminates the “allornothing” effect of RLNC as the receiver nodes can start decoding more quickly. The mechanism is termed as systematic sparse network coding (SSNC) and the sparsity of the coding vector of a coded packet is optimized to achieve higher decoding probability. Second, the nodes which received the coded packets from a source will become volunteer relay nodes. These nodes will first forward the coded packets with a certain probability, and also reencode the received coded packets to enhance the performance of probabilistic forwarding. This codedandforward mechanism is called cooperative coded forwarding (CCF). To simplify the operations at relay nodes using CCF, we provide an approximation model based on the percolation theory to appropriately determine the forwarding probabilities in different mobile edge IIoT scenarios with various packet erasure rate, the number of onehop neighbors and the delivery ratio requirements. To our best knowledge, it is the first analytical model that is capable to predict the multihop broadcast performance for mobile edge IIoTs. Third, the receiver nodes will decode the received coded and reencoded packets and try to recover the data packets from the same generation. Once it received a systematic coded packet, a receiver node can instantly decode the corresponding data packet and helps to decode the other coded packets.
The rest of this article is organized as follows. In Sect. 2, the related works of network coding and multihop data transmission schemes are introduced. The method design of the proposed PCCF scheme is presented in Sect. 3. The experiment results of PCCF are provided in Sect. 4. Finally, the conclusion is drawn in Sect. 5.
2 Related works
The cooperative data transmission is one of the fundamental functions of mobile edge networks, which can be considered as a broadcasting problem. The most basic flooding mechanism forces all the network nodes to directly forward the newly received packets to the others, which will quickly exhaust the channel resource and the received packets at destination nodes may be highly likely to be redundant [7].
To alleviate the unacceptable cost of flooding in mobile edge networks, some transmissions need to be pruned. One feasible method is probabilistic forwarding [9], where the nodes will only forward the newly received packet with a predetermined probability. As the broadcast transmissions of nodes are pruned without distinction, some necessary transmission may also be eliminated. Another method is deterministic forwarding [13], where the nodes will select a few neighbors for rebroadcasting according to their knowledge of network topology. To optimize the efficiency of deterministic forwarding, the nodes should perform sufficient maintenance on the topology information they have, which consumes a lot of channel resources. Besides, the packet erasure effect due to link outage will also affect the multihop transmissions. To improve the resilience to failures and minimize the cost, forwarding mechanisms should be more reliable and resourceefficient.
Network coding allows the source and intermediate nodes to encode the packets before transmission rather than doing nothing. This encoding method brings the connection between different data packets, which enables the receiver nodes to start decoding after receiving sufficient coded packets without sending feedback for retransmission. To this end, the source and relay nodes should dynamically determine the number of coded packets and also their forwarding strategy to ensure that the receiver nodes have a sufficient number of coded packets [8]. There are mainly two types of network coding scheme, which characteristics as described as follow.
One is the most commonly discussed RLNC scheme, the encoded packets are generated as random linear combinations of the original data packets, and the coding coefficients are selected from a predetermined finite field. The decoding performance of RLNC is related to the rank of the receiving coding matrix [14], which represents the linear irrelevance among the received coded packets. In order to keep the generated RLNC packets linear irrelevant, the size of the finite field of RLNC should be sufficiently large. As a result, the encoding and decoding procedure of RLNC is computationally complex.
Another scheme is exclusiveor (XOR) based network coding, which is also known as COPE [15]. The receiver nodes will broadcast the information on whether the packets are received or not, like sending collective feedback. An intermediate node will listen and discover the “coding opportunity” and deterministically forward the coded packets to desire receivers [16]. In the XORbased NC scheme, the packets are encoded with bitwise XOR operation, therefore it can also be considered as a variant of RLNC using the binary finite field. Though XORbased NC is much simpler than RLNC schemes operating in large finite fields, the broadcasting of receiving status in COPE will lead to resource consumption just like the topology maintenance in deterministic forwarding.
To decrease the complexity of RLNC, the source nodes can increase the sparsity of coded packets [17, 18], which means that the coding coefficients are more likely to be zero. The increasing sparsity of coded packets will reduce the computational cost of both the encoding and decoding processes. The coded packets can also be generated in a systematic manner [19, 20], where the data packets will be first embedded into the coded packets one by one. These systematic packets can be instantly decoded and the recovered data packet can accelerate the decoding process of nodes. To the best of our knowledge, the rank distribution of sparse network coding has no closedform expressions, which is usually provided in the approximation versions from empirical simulation results. Moreover, in a systematic network coding framework, the analysis of decoding probability should jointly consider the relationship between the received systematic and sparse coded packets.
Despite the aforementioned existing works, various technical challenges associated with the design of network coding scheme for costefficient multihop transmission in MECenabled IIoT, including how to determined the forwarding methods and parameters, the number of coded packets, and the sparsity of coding vectors in order to optimize the decoding performance at the receiver nodes.
3 Methods
3.1 Network model
We consider a MECenabled IIoT consisting of a base station (BS) equipped with a MEC server and N randomly distributed IIoT nodes in the edge network. The MEC server has direct connection to the data center at the core cloud. The IIoT nodes in the mobile edge IIoT are assumed to be located inside a square area \(\left[ 0,B\right] ^2\) on the ground where B is the edge of the square, and the BS is located at the origin of the area. We can assume that the MEC server at the BS has higher computation performance than the IIoT edge nodes. The network model is displayed in Fig. 1.
We assume a multihop mobile edge network scenario, where the BS can only cover a fraction of nodes. Hence the IIoT nodes which have received the packets from the BS should forward them to the rest of the nodes in the network. For the convenience of analysis, the coverage radii of the BS and the IIoT nodes are assumed to be the same and denoted as \(\delta < B\), and any two nodes with distance closer than \(\delta\) is assumed to have a direct link with a common packet erasure probability \(\rho \in (0,1)\). This kind of network can be modeled as a Gilbert disk graph [21], one of the most studied random geometric graphs (RGG) in the literature. Let \(\mathcal{{N}}(v)\) denote the onehop neighbor of node v. The cardinality of \(\mathcal{{N}}(v)\) is referred as the degree of node v, i.e. \(d_v \triangleq \left \mathcal{{N}}(v)\right\), which follows a Poisson distribution of mean \(\varphi \triangleq \mathbb {E}{\left( d_v\right) } = \lambda \pi \delta ^2\).
3.2 Scheme design
The probabilistic cooperative coded forwarding scheme consists of two networkcoding based mechanisms. First, the BS deploys the systematic sparse network coding (SSNC) mechanism, in which it will organize k data packets as a packet generation \(\mathbf{x }= \left\{ {{x_i}\left {i = 1, \ldots ,k} \right. } \right\}\) and encoded them into \(n \ge k\) sourcecoded packets (SCPs). It broadcasts the SCPs to the IIoT nodes within its coverage. Second, an IIoT node that has received the SCPs will perform cooperative coded forwarding (CCF) as a volunteer relay node, where it first directly forward the SCPs in a probabilistic manner, and then reencode the received SCPs into some relaycoded packets (RCPs) and broadcast the RCPs to its onehop neighbors. In general, SSNC is applied at the source nodes and CCF is adopted at the relay nodes. To accelerate the encoding and decoding process at the BS and IIoT nodes respectively, both the network coding mechanisms should be designed with low computational complexity and high efficiency. The diagram of SSNC and CCF is presented in Fig. 2, and the detailed procedures of these two mechanisms is illustrated as follows.
3.2.1 Systematic sparse network coding (SSNC)
In the encoding process of the jth SCP \(y_j\), \(j \in \left\{ 1,\cdots ,n\right\}\), the source node will first select some data packets in the same data packet generation. Next the source selects a coding coefficient \({c_{j,i}}\) for a selected data packet \(x_i\) in a Galois field \(F_q\) of size q. The source then generates the coded packet \({y_j}\) by performing addition and multiplication in \(F_q\), and the encoding result is given as
To indicate the coding coefficients corresponding to the carried data packets, the jth SCP should also contain a coding vector \({{\mathbf {c}}_j} = \left\{ {{c_{j,i}}\left {i = 1, \ldots ,k} \right. } \right\}\). Let \({{\mathcal{P}}_j} = \left\{ {{i}\left {{c_{j,i}} = 1} \right. } \right\}\) denote the indices of data packets that \({y_j}\) carries. Let \(d_j = \left {{\mathcal{P}}_j}\right\) denote the cardinality of \({{\mathcal{P}}_j}\), which can be referred as the degree of coded packet \({y_j}\) and also the weight of its coding vector \({\mathbf{c }_j}\).
The selection of coding coefficients will determine the complexity of the encoding and decoding process as well as the successful decoding probability. The measures may include minimizing the degree of coded packets so as to increase the sparsity of coding vectors. To this end, SSNC uses a systematic network coding framework and the encoding operation can be separated into two phases:

In the first phase of encoding, the BS encodes a generation of k data packets in a systematic manner, which means the jth will only contain the information of the jth data packet, i.e. \({c_{j,i}} = \mathbf{1 }\left( { j = i} \right)\) and \({{\mathcal{P}}_j} = \left\{ {{j}} \right\}\), \(j=1,\cdots ,k\). Therefore, the first k coded packets can be termed as systematic SCPs with degree 1. They are instantly decodable, which help the receiver nodes to accelerate their decoding process.

In the second phase of encoding, a number of r randomly generated SCPs are produced, i.e., the coding coefficients of \({{\mathbf {c}}_j}, j = k+2,\cdots ,n\) are randomly selected in \(F_q\). In this article, we adopt the binary finite field \(F_2 = \left\{ 0,1\right\}\), and the coding coefficients should either be one or zero. Let \(p_0 \in \left( q^{1},1\right)\) denote the probability that a coding coefficient is zero, which is equivalent to the sparsity of coding vectors [14]. As \(p_0\) increases, the expected degree of SCPs will decrease, which means the number of encoding operation will also decrease. However, a larger \(p_0\) makes the coding vectors of randomly generated SCPs too sparse to contribute new data packets during the decoding process. Henceforth, \(p_0\) may have its optimal value and should be designed accordingly.
An IIoT node can initiate the decoding process when it receive a systematic SCP from its neighbors. In the receiving packet queue of the node, there may be systematic and randomly generated SCPs. The node will first decode all the received systematic SCPs into data packets. Next, it will try to decode the randomly generated SCPs with sparse coding vectors. An SCP is said to be available for decoding if its coding vector contains only one new and nonzero coefficient with respect to the decoded data packets. The decoding process will be iteratively performed until there are no available SCPs to be decoded.
An example of the encoding and decoding process of SSNC is provided as follow. Suppose the source encode five data packets \(x_i\), \(i=1,\cdots ,5\) in two five systematic SCPs and three randomly generated SCPs denoted as \(x_1 \oplus x_2\),\(x_2 \oplus x_4\) and \(x_3 \oplus x_5\) with a common low degree 2. One receiver have receive only two out of five systematic SCPs containing \(x_1\) and \(x_3\). It also receives all the three randomly generated SCPs. Therefore it can first decoded out \(x_1\) and \(x_3\), and then decode \(x_2\) by performing \(x_1 \oplus ( x_1 \oplus x_2) = x_2\). Similarly, \(x_4\) and \(x_5\) can be subsequently decoded.
3.2.2 Cooperative coded forwarding (CCF)
The operation of cooperative coded forwarding is described as follows. First, an IIoT node will either forward or ignore a newly received SCP with probability \(\omega \in (0,1)\) or \(1  \omega\), respectively. Second, once a node has received more than two SCPs, it will start the reencoding and forwarding procedure. The node first chooses two different SCPs \(y_a\) and \(y_b\) from its received SCP queue. It directly encodes them into a relay coded packet (RCP) \({z_{a,b}} = {y_a} \oplus {y_b}\) with probability \(\xi \in (0,1)\) using the exclusive or (XOR) method. Since the SCPs are encoded in GF(2) , the XOR operation is equivalent to the addition process in SSNC. Even if a node have received neither \(y_a\) nor \(y_b\), the reception of \({z_{a,b}}\) can still be considered as an source generated SCP and will not interfere the decoding process of SSNC.
3.3 Performance model
In this subsection, we focus on modeling the performance of PCCF in a mobile edge IIoT, which includes the broadcast performance of CCF and the decoding performance of SSNC. On the one hand, the successful receiving probability of SCPs \(\eta\) under CCF mechanism is determined by the decisive parameters including the forwarding probability of SCPs \(\omega\), the coded forwarding probability of RCPs \(\xi\) and the packet erasure probability \(\rho\). These parameters will eventually affect the expected number of relaying neighbors \(\varphi\). However, it turns out that it is quite difficult to select \(\omega\) and \(\xi\) because of the dominance of complicated boundary effects [22]. To our best knowledge, the closedform expression of the relationship between \(\eta\) and \(\varphi\) is not given in the literature. Therefore we try to provide the approximated model of \(\eta\) under different \(\omega\) and \(\rho\) according to the experimental results, and then analyze the effect of RCPs on the successful receiving probability of SCPs with different value of \(\xi\). On the other hand, as the SCPs generated by SSNC are forwarded with the CCF mechanism, the successful decoding probability of SCP is jointly affected by the sparsity of coding vectors \(p_0\) and the successful receiving probability of SCPs and RCPs at the receivers. The existing analysis of sparse network coding mainly focus on the optimization of the sparsity, while in our proposed PCCF scheme the reception of systematic SCPs and random SCPs has different impacts in the decoding process of receivers. Thus we separately analyze the receiving numbers of these two types of SCPs and model the decoding process as a Markov chain.
The parameters of PCCF considered in this article are summarized in Table 1.
3.3.1 Successful receiving probability of SCPs
In this subsection, we will first analyze the relationship between the forwarding probability \(\omega\) and the occurrence of continuum percolation, which is the necessary condition for reliable multihop transmission. Then we will turn to the coded forwarding probability \(\xi\) and analyze its effect on the successful decoding probability at the receiver nodes.
The percolation condition of probabilistic forwarding under probability \(\omega\) We start to model the broadcast performance of probabilistic forwarding from the simplest case of an ideal flooding scenario without channel outage, i.e. \(\omega = 1, \rho = 0\). We build the model according to the percolation theory [23]. In this scenario, all the nodes are effective relay nodes. Denote the set of nodes that can connect to the origin \(W_{\mathbf {0}}\) containing the origin \(\mathbf {0}\). Let \(\eta = {{\left {{W_\mathbf{0 }}} \right }/N}\) denote the fraction of network nodes that are able to connect to the origin. where \(\left {{W_\mathbf{0 }}} \right\) is the cardinality of \(W_{\mathbf {0}}\). The notation \(\eta\) is also the probability that a network node can successfully receive a typical packet.
As \(\varphi\) increases, \(\eta\) also increase as there are more nodes in \(W_{\mathbf {0}}\). Define \(\eta \left( \varphi \right)\) as a function of \(\varphi\). Kumar et al. [9] introduces the concept of “nearbroadcast” when the value of \(\eta\) is close to 1. Given \(\epsilon \in \left( 0,1\right)\), let \({\varphi _\epsilon }\) denote the minimum value of \(\varphi\) that a nearbroadcast could happen, which is given as
The goal of this subsection is to determine the value of \({\varphi _\epsilon }\) with given N and \(\epsilon\), so as to appropriately set the parameters of \(\omega\) and \(\xi\). However, it turns out that it is quite difficult to find because of the dominance of complicated boundary effects [22], and the closedform expression of \(\eta \left( \varphi \right)\) is not given in the literature. Thus we turn to the simulation results of \(\eta \left( \varphi \right)\), which is provided in [24] by setting \(N = 100\), and finally approximate it by a Weibull distribution given as
Next we consider the case that only a fraction of nodes will forward the packets after successful reception under perfect channels, i.e. \(\omega < 1\) and \(\rho = 0\). The volunteer relay nodes provide coverage of the silent nodes in the rest of the network, which can be modeled as a site percolation [25]. To analyze the value of connected probability \(\eta\) in such case, we first remove the silent nodes and calculate the connected probability of the volunteer relay nodes, which is denoted as \(\eta _\mathrm{{r}}\). The value of \(\eta _\mathrm{{r}}\) can be calculated by substitute the mean degree of volunteer relay nodes \(\varphi _\mathrm{{r}} = \omega \varphi\) into Eq. (3). As a result, we have \(\omega \ge {{{\varphi _\epsilon }} / {\lambda \pi {\delta ^2}}}\). Then we randomly scatter the rest silent nodes back to the scenario. Let \(\eta _\mathrm{{s}}\) denote the probability that a randomly placed silent node can be covered by a relay node in the connected component \(W_{\mathbf {0}}\), which can be approximated as \(\eta _\mathrm{{s}} \simeq \eta _\mathrm{{r}}\) when \(\eta _\mathrm{{r}}\) is large enough. And the connected probability of the whole network should be
Finally, we turn to a more practical case where wireless links between nodes are intermittent with \(\rho > 0\). This can be considered as a bond percolation [25] and is equivalent to a site percolation where the relay nodes proactively forward the SCPs with probability \(\omega _\rho = \omega \rho\). Thus we can substitute the direct forward probability \(\omega\) by \(\omega _\rho\) in Eq. (4) to obtain the result of successful receiving probability.
The effect of coded forwarding under probability \(\xi\) Let \({G_j} = \left\langle {{V_j},{E_j}} \right\rangle\) denote the connected forwarding graph of the jth SCP \(y_j\), where \({V_j}\) is the set of nodes that has received \(y_j\), and \({E_j}\) contains the links that have successfully delivered \(y_j\). Consider two different forwarding graph \(G_a\) and \(G_b\), and a common node \(v \in V_a \cap V_b\). Denote the nodes covered by v in the two graphs as \({{\mathcal{N}}_a}(v) = {\mathcal{N}}(v) \cap {V_a}\) and \({{\mathcal{N}}_b}(v) = {\mathcal{N}}(v)\cap {V_b}\) respectively. Suppose v is going to encode \(y_a\) and \(y_b\) into a RCP \({z_{a,b}} = {y_a} \oplus {y_b}\) and forward it to its onehop neighbors. A onehop neighbor node \(u \in {\mathcal{N}}\left( v \right)\) of v can receive \({z_{a,b}}\) with probability \(1\rho\) due to the packet erasure effect. If u has already received \(y_a\) and \(y_b\), i.e. \(u \in {\mathcal{N}}_a\left( v \right) \cap {\mathcal{N}}_b\left( v \right)\), the receiving of \({z_{a,b}}\) become redundant. If u has only received \(y_a\), the receiving of \({z_{a,b}}\) helps it to decode \(y_b\), and the node u is added to \({V_b}\). The link \(e\left( u,v\right)\) will also be involved in \({E_b}\). Similarly, the receiving of \(y_b\) and \({z_{a,b}}\) will add u into \({V_a}\). If u have received neither \(y_a\) nor \(y_b\), the receiving of \({z_{a,b}}\) will not change \(G_a\) or \(G_b\). The effect of this coded forwarding action on the broadcast performance can therefore be regarded as the modification of the two corresponding forwarding graphs \(G_a\) and \(G_b\), which is shown in Fig. 3.
To quantify the modification effect on the forwarding graphs, we analyze the relationship between the coded forwarding probability \(\xi\) and the number of decoded SCPs at an IIoT node. Let r denote the number of decoded SCPs at a node. Let c denote the number of received RCPs at a node. The decoding process of RCPs can be modeled as a Markov chain consisting of a series of state \({s_n}\left( r \right)\). Denote the single step transition probability from \({s_n}\left( r \right)\) to \({s_n}\left( {r + i} \right)\) as \({p_n}\left( {r,r + i} \right)\), whose expression is given as
Let \({\mathbf{P }_{n \times n}} = \left\{ {{p_n}\left( {i,j} \right) \left {i,j = 1,2, \ldots ,n} \right. } \right\}\) denote the transition probability matrix. Let \({\mathbf{w } ^{\left( i \right) }} = \left\{ {{w ^{\left( i \right) }}\left( {n,r} \right) \left {r = 0,1,\ldots ,n} \right. } \right\}\) denote the probability distribution function (pdf) of r after i steps. Since r is a binomial random variable of parameter n and \(\eta\), i.e. \(r \sim \mathrm {Bin}\left( n,\eta \right)\), the pdf of r before decoding RCPs can be written as
After decoding a number of c RCPs, the pdf of r is written as
Therefore we obtain the expectation of r, which is given as
The number of RCPs generated at a node is related to the number of decoded SCPs r and the coded forwarding probability \(\xi\). Whenever the nodes have decoded new SCPs from the received RCPs, it will continue to produce some new RCPs afterward. This iterative process can be asymptotically analyzed and finally approaches the relationship between \(\xi\) and the mean number of decoded SCPs. Define the mean number of RCPs generated at a node that has received r out of n SCPs as \(C\left( {r,\xi } \right) = \left( {\begin{array}{c}r\\ 2\end{array}}\right) \cdot \xi = \frac{{\xi \cdot r \cdot \left( {r  1} \right) }}{2}\). Let \(r_i\) denote the number of decoded SCPs after the ith iteration, and let \(c_i\) denote the number of RCPs participated in the decoding process in the ith iteration. Clearly,we have \({r_0} = r\), and the expression of \(c_i\) is written as
When \({c_i} < 1\), i.e. \(\left( {{r_{i  1}}  1} \right) {r_{i  1}}  \left( {{r_{i  2}}  1} \right) {r_{i  2}} < 2{\xi ^{  1}}\), the value of \({r_i}\) may not increase and so the iteration terminates.
3.3.2 Successfully decoding probability of data packets
Consider that each IIoT node receives an arbitrary SCP with the same successful receiving probability \(\eta _\xi\). Denote the number of received systematic and random SCPs at a typical IIoT node as \(R_s\) and \(R_r\), respectively. \(R_s\) is binomial random variable with parameters k and \(\eta _\xi\), i.e. \(R_s \sim \mathrm {Bin}\left( k,\eta _\xi \right)\). Similarly, we have \(R_r \sim \mathrm {Bin}\left( nk,\eta _\xi \right)\).
Let \(\tau\) denote the number of decoded data packets from the randomly generated SCPs, thus the expectation of successful decoding probability p can be written as
where the expectation of \(\tau\) is derived as follows.
Suppose that an IIoT node has decoded \(m < k\) data packets, which forms the collection of decoded data packets \(\mathcal {D}\) of size \(\mathcal {D} = m\). Consider a randomly generated SCP of degree \(d \in [1,m]\), it can be successfully decoded by this IIoT node only when one out of d data packets it carried have not been decoded. If all the data packets carried by this SCP have been already decoded, this SCP becomes redundant and should be ignored in future decoding process. The probability of these two conditions are written as
Since the degree of a randomly generated SCP d is a binomial function of parameter k and \(1p_0\), the expected successful decoding probability and ignored probability of an arbitrary random SCP are written as
Let \(S_{m_{\mathrm {s}},m_{\mathrm {r}}}\) denote the decoding state of an IIoT node, where \(m_{\mathrm {s}}\) is the number of decoded data packets and \(m_{\mathrm {r}}\) is the number of randomly generated SCPs that are not processed. An IIoT node at state \(S_{m_{\mathrm {s}},m_{\mathrm {r}}}\) will try to decode the unprocessed random SCPs when \(m_{\mathrm {s}} < k\) and \(m_{\mathrm {r}} \ge 1\). If there is at least one decodable SCP, the node will switch to state \(S_{m_{\mathrm {s}}+1,m_{\mathrm {r}}1}\). Otherwise, the node will stay at the current state. Regarding the ignored packets, the transition probabilities can be written as
where \(\mathbb {P}\left( {{m_\mathrm{{i}}} = m\left {{S_{{m_\mathrm{{s}}},{m_\mathrm{{r}}}}}}\right. } \right) = \left( {\begin{array}{c}{m_\mathrm{{r}}}\\ {m_\mathrm{{i}}}\end{array}}\right) p_{\mathrm{{ign}}}^{{m_\mathrm{{i}}}}\left( {{m_\mathrm{{s}}}} \right) {\left( {1  {p_{\mathrm{{ign}}}}\left( {{m_\mathrm{{s}}}} \right) } \right) ^{{m_\mathrm{{r}}}  {m_\mathrm{{i}}}}}\), number \(m_i\) is a binomial stochastic variable of parameter \(m_{\mathrm {r}}\) and \({{p_{\mathrm{{ign}}}}\left( m_{\mathrm {s}} \right) }\).
As \(R_s\) and \(R_r\) are two independent binomial random variables, an IIoT node will start its decoding process at state \(S\left( R_{\mathrm {s}},R_{\mathrm {r}}\right)\) with probability
and continue decoding until either all the \(R_{\mathrm {r}}\) random SCPs have been processed or the all the k data packets have been decoded. Thus the maximum number of \(\tau\) should be \(\tau _{\max } = \min \left( kR_{\mathrm {s}},R_{\mathrm {r}} \right)\). The steady state probability of \(\tau\)th state \(S\left( R_{\mathrm {s}}+\tau ,R_{\mathrm {r}}\tau \right)\) can be written as
Finally, the expectation of \(\tau\) can be written as
Substitute Eq. (19) into Eq. (10) we can have the mean successful decode probability at an IIoT node of a data packet generation of size k.
3.3.3 Total transmission number
According to the design of PCCF, the total transmission number of a data packet generation is given as
which will increase as \(\eta\) and \(\xi\) increases.
4 The experiment
In this section, we perform analytical and simulation experiments to analyze the performance of the proposed PCCF scheme. The analytical and numerical simulation results are provided to show the validity of our approximations and the feasibility of PCCF.
4.1 Successfully receiving probability of SCPs
We first compare the simulation and approximated results of \(\eta\) under \(N = 100\) and \(\varphi \in \left[ 0,10\right]\) as shown in Fig. 4. We can see from Fig. 4 that as the mean number of onehop neighbors increases, the percentage of nodes that can receive a specific SCP also increases. The approximated results can predict the simulation result of \(\eta\) with small difference, which validates the accuracy of the approximation.
We also notice that the value of \(\epsilon\) should be sufficiently small, as the value of \({\varphi _\epsilon }\) needs to be greater than the critical mean node degree \(a_c\) for continuum percolation [21], which is crucial for effective broadcast transmission. The range of such critical mean node degree is provided in [21] as \(4.508< a_\mathrm{{c}} < 4.515\), and a more precise result is given in [24] as \(a_\mathrm{{c}} \approx 4.512\). From Fig. 4 we can see that after \(\varphi\) is greater than \(a_\mathrm{{c}}\), \(\eta\) will increase more slowly. To achieve a high value of \(\eta\) such as 0.8 or 0.9, the corresponding value of \(\varphi\) should be greater than 5.5 and 6.5, respectively.
Next we compare the simulation and analytical results of the relationships between c and \(\bar{r}\left( {n,c} \right)\) under \(n = 150\) and \(\eta \in \left\{ 0.8,0.85,0.9,0.95\right\}\) in Fig. 5, which shows that our analytical model can predict the number of decoded SCPs under different number of received RCPs with high accuracy.
Since the value of \(\bar{r}\left( {n,c} \right)\) may not be an integer, we denote \({r_i} = \left\lceil \bar{r}\left( {n,c_{i  1}} \right) \right\rceil\) for the simplicity of notation, where \(\left\lceil \cdot \right\rceil\) is the ceiling function. When \({c_i} < 1\), i.e. \(\left( {{r_{i  1}}  1} \right) {r_{i  1}}  \left( {{r_{i  2}}  1} \right) {r_{i  2}} < 2{\xi ^{  1}}\), the value of \({r_i}\) may not increase and so the iteration terminates. An demonstration of the numerical analysis for the iterative decoding is presented in Fig. 6.
Finally, we can quantify the modification effect on the forwarding graphs based on the relationships between \(\xi\) and the successful receiving probability of SCPs \(\eta _\xi ={{\bar{r}} / n}\) at a IIoT node, which is shown in Fig. 7. We observe that the larger the value of n is, the faster \(\eta _\xi\) increases as \(\xi\) grows. Also the contribution of the increasing of \(\xi\) is much higher with a smaller \(\eta\). The reason is that in with higher \(\eta\), the nodes are able to decode more systematic SCPs before receiving RCPs, which decrease the opportunity of modifying forwarding graphs.
4.2 Successful decoding probability of data packets
The simulation results of successful decoding probability p are shown in Fig. 8, where we can observe that the optimal sparsity \(p_{0,\mathrm{{opt}}}\) for SSNC is approximately 0.7 when \(k = 20\), and 0.9 when \(k = 100\). This means that the optimal sparsity should be increased as the size of data packet generation increases.
Figure 9 demonstrates the analytical and simulation results of p under \(k = 100\) and \(p_{0}=p_{0,\mathrm{{opt}}} = 0.9\), which validates the accuracy of the analytical model.
4.3 Transmission number
The results of the successful receiving probability \(\eta _\xi\) and the transmission number T are given in Fig. 10a, b, respectively. We can see that in order to achieve the same value of \(\eta _\xi\), there exists a smallest transmission number and the corresponding optimal values of \(\omega\) and \(\xi\) to fulfill the nearbroadcast requirement of mobile edge networks. According to the above analysis, we can optimize \(\omega\) and \(\xi\) under a required delivery ratio and maximum transmission number of mobile edge networks.
5 Conclusion
In this article, the network coding technique is adopted in the proposed PCCF scheme to realize efficient broadcasting in MECenabled IIoT networks. To minimize the transmission number at the data source, the systematic network coding framework is adopted and the sparsity of randomly generated coded packets is optimized by simulation experiments. To increase the efficiency of reencoding process at the relay nodes, we model the impact of direct and coded forwarding probability on the receiving performance at the IIoT nodes, which gives fundamental results for further optimization. Simulation and approximation results carried out by experiments show that the proposed PCCF scheme can effectively minimize the required transmission number of both the source and relay nodes. Future researches include the design of cooperative coded transmission among multiple data sources and the performance analysis under hierarchical network settings.
Availability of data and materials
Data sharing not applicable to this article during the current study.
Abbreviations
 MEC:

Mobile edge computing
 5G:

Fifth generation
 IIoT:

Industrial internet of things
 UAV:

Unmanned aerial vehicle
 BS:

Base station
 D2D:

Devicetodevice
 NC:

Network coding
 RLNC:

Random linear network coding
 GF:

Galois field
 PCCF:

Probabilistic cooperative coded forwarding
 SSNC:

Systematic sparse network coding
 CCF:

Cooperative coded forwarding
 SCP:

Sourcecoded packet
 RCP:

Relaycoded packet
References
H. Gao, X. Qin, R.J.D. Barroso, W. Hussain, Y. Xu, Y. Yin, Collaborative learningbased industrial IoT API recommendation for softwaredefined devices: the implicit knowledge discovery perspective. IEEE Trans. Emerg. Top. Comput. Intell. 6(1), 66–76 (2022)
P. Corcoran, S.K. Datta, Mobileedge computing and the internet of things for consumers: extending cloud computing and services to the edge of the network. IEEE Consum. Electron. Mag. 5(4), 73–74 (2016). https://doi.org/10.1109/MCE.2016.2590099
Y. Liu, M. Peng, G. Shou, Y. Chen, S. Chen, Toward edge intelligence: multiaccess edge computing for 5G and internet of things. IEEE Internet Things J. 7(8), 6722–6747 (2020). https://doi.org/10.1109/JIOT.2020.3004500
H. Gao, W. Huang, Y. Duan, The cloudedgebased dynamic reconfiguration to service workflow for mobile ecommerce environments: a QoS prediction perspective. ACM Trans. Internet Technol. 21(1), 1–23 (2021)
H. Gao, Y. Zhang, H. Miao, R.J.D. Barroso, X. Yang, SDTIOA: modeling the timed privacy requirements of IoT service composition: a user interaction perspective for automatic transformation from BPEL to timed automata. Mob. Netw. Appl. 26(6), 2272–2297 (2021)
H. Gao, C. Liu, Y. Yin, Y. Xu, Y. Li, A hybrid approach to trust node assessment and management for VANETs cooperative data communication: historical interaction perspective. IEEE Trans. Intell. Transp. Syst. 1–10 (2021)
H. Song, L. Liu, B. Shang, S. Pudlewski, E.S. Bentley, Enhanced floodingbased routing protocol for swarm UAV networks: random network coding meets clustering, in IEEE INFOCOM 2021—IEEE Conference on Computer Communications (IEEE, Vancouver) (2021). https://doi.org/10.1109/INFOCOM42981.2021.9488721
N. Papanikos, E. Papapetrou, Deterministic broadcasting and random linear network coding in mobile ad hoc networks. IEEE/ACM Trans. Netw. 25(3), 1540–1554 (2017). https://doi.org/10.1109/TNET.2016.2641680
B.R.V. Kumar, N. Kashyap, Probabilistic forwarding of coded packets on networks. IEEE/ACM Trans. Netw. (2020). https://doi.org/10.1109/TNET.2020.3031467
L. Shi, K. Cai, Z. Mei, Linear network coded computation in mobile edge computing, in 2019 IEEE Global Communications Conference (GLOBECOM) (IEEE, Waikoloa, 2019), pp. 1–6. https://doi.org/10.1109/GLOBECOM38437.2019.9014018
W. He, Y. Su, X. Xu, Z. Luo, L. Huang, X. Du, Cooperative content caching for mobile edge computing with network coding. IEEE Access 7, 67695–67707 (2019). https://doi.org/10.1109/ACCESS.2019.2917977
Y. Yin, Z. Cao, Y. Xu, H. Gao, R. Li, Z. Mai, QoS prediction for service recommendation with features learning in mobile edge computing environment. IEEE Trans. Cogn. Commun. Netw. 6(4), 1136–1145 (2020)
L. Li, R. Ramjee, M. Buddhikot, S. Miller, Network codingbased broadcast in mobile adhoc networks, in IEEE INFOCOM 2007—26th IEEE International Conference on Computer Communications (IEEE, Anchorage, 2007), pp. 1739–1747. https://doi.org/10.1109/INFCOM.2007.203
W. Chen, F. Lu, Y. Dong, The rank distribution of sparse random linear network coding. IEEE Access 7, 43806–43819 (2019). https://doi.org/10.1109/ACCESS.2019.2907005
S. Katti, H. Rahul, H. Wenjun, D. Katabi, M. Medard, J. Crowcroft, XORs in the air: practical wireless network coding. IEEE/ACM Trans. Netw. 16(3), 497–510 (2008). https://doi.org/10.1109/TNET.2008.923722
G. Yue, K. Yang, S. Zhao, H.V. Poor, Design of network coding for wireless broadcast and multicast with optimal decoders. IEEE Trans. Wirel. Commun. 17(10), 6944–6957 (2018). https://doi.org/10.1109/TWC.2018.2864996
H. Sehat, P. Pahlevani, An analytical model for rank distribution in sparse network coding. IEEE Commun. Lett. 23(4), 556–559 (2019). https://doi.org/10.1109/LCOMM.2019.2896626
W. Chen, F. Lu, Y. Dong, Improved expression for rank distribution of sparse random linear network coding. IEEE Commun. Lett. 25(5), 1472–1476 (2021). https://doi.org/10.1109/LCOMM.2020.3041845
B. Shrader, N.M. Jones, Systematic wireless network coding, in MILCOM 2009—2009 IEEE Military Communications Conference (IEEE, Boston, 2009), pp. 1–7. https://doi.org/10.1109/MILCOM.2009.5380081
A.L. Jones, I. Chatzigeorgiou, A. Tassi, Binary systematic network coding for progressive packet decoding, in 2015 IEEE International Conference on Communications (ICC) (IEEE, London, 2015), pp. 4499–4504. https://doi.org/10.1109/ICC.2015.7249031
M. Haenggi, Stochastic Geometry for Wireless Networks (Cambridge University Press, Cambridge, 2012)
M.D. Penrose, Onkconnectivity for a geometric random graph. Random Struct. Algorithms 15(2), 145–164 (1999). https://doi.org/10.1002/(SICI)10982418(199909)15:2<145::AIDRSA2>3.0.CO;2G
W. Gang, Z. XiaoRong, C. HaiTao, L. LiZhi, Research on the probabilistic broadcasting algorithms of mobile ad hoc network based on percolation theory, in 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC) (IEEE, Jilin, 2011), pp. 330–333. https://doi.org/10.1109/MEC.2011.6025468
X. Gu, H. Feng, Connectivity analysis for a wireless sensor network based on percolation theory, in 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), vol. 5 (IEEE, Taiyuan, 2010). https://doi.org/10.1109/ICCASM.2010.5619163
V. Raman, I. Gupta, Performance tradeoffs among percolationbased broadcast protocols in wireless sensor networks, in 2009 29th IEEE International Conference on Distributed Computing Systems Workshops (IEEE, Montreal, 2009), pp. 158–165. https://doi.org/10.1109/ICDCSW.2009.76
Acknowledgements
The authors gratefully acknowledge the valuable comments and suggestions of the reviewers, which have improved the presentation of this article.
Funding
This work is supported by the Fundamental Research Funds for the Central Universities under Grant 2021JBZ102.
Author information
Authors and Affiliations
Contributions
The authors have contributed jointly to the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Huang, W., Li, X. & Liang, Y. Probabilistic cooperative coded forwarding for broadcast transmissions in industrial mobile edge communications. J Wireless Com Network 2022, 50 (2022). https://doi.org/10.1186/s13638022021324
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638022021324