# Source-Aware Redundant Packet Forwarding Scheme for Emergency Information Delivery in Chain-Typed Multihop Wireless Sensor Networks

Authors: Gongbo Zhou; Zhencai Zhu; Peng Zhang; Wei Li
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

For emergency information delivery of chain-typed multihop wireless sensor networks in closed long tunnel (CWSN-C), the scheme of sending the same packet multiple times is a good choice. In this paper, taking the application of rigid sliding guide obliquity monitoring in deep shaft as background, the source-aware redundant packet forwarding scheme for emergency information delivery in CWSN-C (SRPFEC) is proposed firstly. Secondly, more of comprehensive factors including application QoS and energy efficiency are considered for determining the number of redundant packets. Then, a method of solving for the number of redundant packets is proposed. Finally, Monte Carlo method and network simulation are employed to study the performances of proposed SRPFEC. The results show that (1) non-ACK scheme is highly suitable for the condition of large network size and hazardous wireless communication environment; (2) the non-source-aware solution is easy to use and is suitable for the occasion where the node could be replaced on demand expediently; (3) the source-aware solution has the better performance in energy efficiency and is suitable for the occasion where the network lifetime needs to be determined before deployment, and the node could not be replaced easily.


---

## Body

## 1. Introduction

Chain-typed wireless sensor network (CWSN) [1] is a special class of WSNs. It is proposed for a class of applications, which are often limited by the natural formation of landscape or manmade infrastructures of long ranges, such as rivers, coastal lines, highways, and national land borders. Chain-typed wireless sensor networks used in Closed long tunnel (CWSN-C) is the special case of CWSNs, such as CWSN in coal mine laneway [2], city subway [3], and long-distance tunnel [4]. CWSNs in these regions only can be deployed with chain-type topology by the geographical conditions. The classic hierarchy scheme cannot be adopted in these networks for the same reason. Therefore, the packets are usually delivered by a single path.Taking all the single-hop physical-layer mechanisms like FEC or transmit power variation for granted, the prime mechanisms to improve packet delivery probability are retransmissions and usage of multiple packets [5]. Retransmission schemes are used to ensure the regular packets delivered correctly by adopting ARQ methods. However, they are not suitable for emergency packet delivery due to two reasons: (
1
) the packet carrying emergency information should both have higher reliability and lower delay in delivery; (
2
) the newest emergency information should have the highest priority. Thus, the scheme of sending the same packet multiple times turns to be a good choice in the emergency packet delivery.Deb et al. [6] have proposed a scheme without acknowledgment information for packet delivery at a desired reliability using hop-by-hop broadcast. The scheme is called hop-by-hop reliability (HHR), which does not use MAC-layer acknowledgments but sends the same packet to the next forwarder (or upstream node) multiple times. The number of redundant packets is only determined by the desired end-to-end delivery probability. However, the number of redundant packets also affects performances and lifetime of the CWSN-C in practical applications.


## 2. Related Work

Due to the particularity of application environments, current researches on CWSN are mainly focused on application layer. Chen et al. [7] found out that adding a few mobile nodes can further extend the network survival time by balancing the energy consumption of nodes. Xijun et al. [8] proposed a node deployment method of double-chain structure with multisinks. The method is suitable for long-distance transmission and can solve the problem that sensor nodes closer to the sink node exhaust their energy earlier. Menon et al. [9] and Zhu et al. [10] built gas monitoring system using CWSN in underground coal mine separately. These works give impetus to the technology of CWSN. However, emergency information has not been considered in these CWSNs specially.Recently, there are some progresses on emergency information delivery in wireless sensor networks. Cha et al. [11] provided a reliable data delivery scheme for mobile sensor networks with an enhanced delaying technique. The proposed protocol deals well with network partitioning and indefinite link disconnection, which often arises in mobile sensor networks and satisfies the requirement for delivery latency. Zhang and Luo [12] proposed reliability-guaranteed data forwarding protocol of correlated data in wireless sensor networks. It uses combined methods of multipoint coverage and multipath forwarding but not doing in-network data aggregation. Naveen and Kumar [13] proposed a relay selection scheme for geographical forwarding in sleep-wake cycling wireless sensor networks. The local forwarding problem has been formulated as a partially observable Markov decision process in their work. Dubey and Sahu [14] developed a fault tolerant packet forwarding scheme to control redundancy in wireless sensor networks. The proposed algorithm infuses the aspects of the gossip protocol for forwarding packets. Bader et al. [15] proposed an efficient multicarrier position-based packet forwarding protocol for wireless sensor networks. The key of this protocol is eliminating the need for potential relays to undergo a relay selection process. Even though these schemes can not be adopted in CWSN directly, they have laid a great foundation for emergency information delivery in CWSN.In this paper, we build mathematical models to discuss how to ensure the network application QoS by properly arranging the number of redundant packets based on energy efficiency consideration when the source-aware redundant packet forwarding scheme for emergency information delivery in chain-type multihop wireless sensor networks (SRPFEC) is adopted.The rest of the paper is organized as follows. In Section2, the SRPFEC is proposed. The mathematical models for the number of redundant packets based on the application QoS and energy efficiency are discussed in Sections 3 and 4. Section 5 proposes a method of solving for the number of redundant packets. The performances of the proposed SRPFEC are evaluated by simulation in Section 6. Finally, Section 7 concludes the paper.


## 3. SRPEEC

In this paper, the CWSN-C is considered to be used to monitor the obliquity of rigid sliding guide in deep shaft of coal mine. In this CWSN-C, sensor nodes are used to collect and process the obliquity information periodically but not to forward the information to Sink node unless the obliquity is greater than a certain threshold; thus, all data transmitted over this CWSN-C are urgent.As shown in Figure1, sensor nodes S
i are deployed in a closed deep shaft of coal mine, where i
=
1,2
,
…
,
N. S
0 is used to denote sink node for the sake of discussion. The node which has collected emergency information generates the original packet and then forwards the packet and copies to its exclusive lower neighbor node without acknowledgment information. The relay nodes will generate new packets and copies based on packet copies received from the exclusive upper neighbor nodes and then forward the copies to their exclusive lower neighbor nodes.Figure 1
Sketch map of SRPFEC.Due to the limits of geographical conditions,S
i can only communicate with S
i
-
1 and S
i
+
1. d
i denotes the distance between S
i and S
i
-
1. PER
i denotes the average local packet error rate when S
i communicates with S
i
-
1 (d
i and PER
i could be deduced after the network deployment). h
i
,
j denotes the number of redundant packets forwarded from S
i to S
i
-
1 when the packet was originally generated by node S
j. Obviously, we have N
>
j
>
i
>
1. An upper triangular square matrix H is used to store the h
i
,
j for discussion purposes:(1)
H
N
×
N
=
h
1,1
h
1,2
⋯
h
1
,
N
h
2,2
⋯
h
2
,
N
⋱
⋮
h
N
,
N
.It is obviously true that only the number of forwarded redundant packetsH affects the network performances if the network has been deployed. Therefore, in the following part, we discuss how to achieve the desired network performances by properly arranging the number of redundant packets H.


## 4. Application QoS of SRPFEC

Reaching probability and end to end delay are the key factors of application in CWSN-C, especially for emergency information delivery. As described above, this CWSN-C is used to transmit the alarm data. Meanwhile, the reaching probability and delay of the delivery should be guaranteed.


### 4.1. Reaching Probability

p
reach
_
n denotes the probability of a packet (originally generated by S
n) reached the sink node correctly. Then,(2)
p
reach
_
n
=
∏
x
=
1
n
1
-
PER
x
h
x
,
n
≥
p
demand
,where p
demand denotes the desired reaching probability.Taking logarithm of (2), we have(3)
ln
⁡
p
reach
_
n
=
∑
x
=
1
n
ln
⁡
1
-
PER
x
h
x
,
n
≥
ln
⁡
p
demand
.Then, using differential principle,(4)
ln
⁡
p
reach
_
n
≈
-
∑
x
=
1
n
PER
x
h
x
,
n
≥
ln
⁡
p
demand
.Further, using Taylor mean value theorem,(5)
ln
⁡
p
reach
_
n
≈
-
∑
x
=
1
n
1
+
h
x
,
n
×
ln
⁡
PER
x
≥
ln
⁡
p
demand
.Taking all nodes into account, inequation (2) should be expressed as follows.Feasibility Conditions 1. Defining matrix A
N
×
N
=
G
×
H
T
+
ln
⁡
p
demand
×
I
+
F
=
a
1
,
a
2
,
…
,
a
N
′. To achieve the desired reaching probability, the summation of each row vectors a
i should meet(6)
sum
a
i
≥
0
,
i
=
1,2
,
…
,
N
,where H
T is the transpose of matrix H,(7)
G
N
×
N
=
ln
⁡
PER
1
ln
⁡
PER
2
⋱
ln
⁡
PER
N
,
F
N
×
N
=
1
2
⋱
N
,
I
N
×
N
=
1
1
⋱
1
.


### 4.2. End to End Delay

Usually, the end to end delay is composed of the network latency,L
s, which is the transmission and retransmission time of the original packet across the network, and the queuing delay L
w, which is the waiting time seen by packets at the interface queue [16]. Then, we have the delay of a packet (originally generated by S
n):(8)
L
delay
=
L
s
+
L
w
.ForL
s, the transmission time includes the time of radio propagation and the time of channel contention. Generally, there are barely retransmission and channel contention in CWSN-C due to the network topology. Then, we have (9)
L
s
=
∑
x
=
1
n
t
d
x
,where t
d
x is a function of transmission distance d
x, which measures the transmission time of a packet from S
x to S
x
-
1.ForL
w, the queuing time is measured from the time the first packet is received to the time the last copy is received. It can be deduced by(10)
L
w
=
∑
x
=
1
n
h
x
,
n
×
t
d
x
.Then, we have(11)
L
delay
=
∑
x
=
1
n
h
x
,
n
+
1
×
t
d
x
≤
L
demand
,where L
demand denotes the desired end to end delay.Taking all nodes into account, inequation (11) should be expressed as follows.Feasibility Conditions 2. Defining matrix B
N
×
N
=
t
D
×
H
T
+
M
=
b
1
,
b
2
,
…
,
b
N
′. To achieve the desired end to end delay, the summation of each row vectors b
i should meet(12)
sum
b
i
≤
L
demand
,
i
=
1,2
,
…
,
N
,where H
T is the transpose of matrix H,(13)
D
N
×
N
=
d
1
d
2
⋱
d
N
,
M
N
×
N
=
1
1
1
⋮
⋱
1
1
⋯
1
.


## 4.1. Reaching Probability

p
reach
_
n denotes the probability of a packet (originally generated by S
n) reached the sink node correctly. Then,(2)
p
reach
_
n
=
∏
x
=
1
n
1
-
PER
x
h
x
,
n
≥
p
demand
,where p
demand denotes the desired reaching probability.Taking logarithm of (2), we have(3)
ln
⁡
p
reach
_
n
=
∑
x
=
1
n
ln
⁡
1
-
PER
x
h
x
,
n
≥
ln
⁡
p
demand
.Then, using differential principle,(4)
ln
⁡
p
reach
_
n
≈
-
∑
x
=
1
n
PER
x
h
x
,
n
≥
ln
⁡
p
demand
.Further, using Taylor mean value theorem,(5)
ln
⁡
p
reach
_
n
≈
-
∑
x
=
1
n
1
+
h
x
,
n
×
ln
⁡
PER
x
≥
ln
⁡
p
demand
.Taking all nodes into account, inequation (2) should be expressed as follows.Feasibility Conditions 1. Defining matrix A
N
×
N
=
G
×
H
T
+
ln
⁡
p
demand
×
I
+
F
=
a
1
,
a
2
,
…
,
a
N
′. To achieve the desired reaching probability, the summation of each row vectors a
i should meet(6)
sum
a
i
≥
0
,
i
=
1,2
,
…
,
N
,where H
T is the transpose of matrix H,(7)
G
N
×
N
=
ln
⁡
PER
1
ln
⁡
PER
2
⋱
ln
⁡
PER
N
,
F
N
×
N
=
1
2
⋱
N
,
I
N
×
N
=
1
1
⋱
1
.


## 4.2. End to End Delay

Usually, the end to end delay is composed of the network latency,L
s, which is the transmission and retransmission time of the original packet across the network, and the queuing delay L
w, which is the waiting time seen by packets at the interface queue [16]. Then, we have the delay of a packet (originally generated by S
n):(8)
L
delay
=
L
s
+
L
w
.ForL
s, the transmission time includes the time of radio propagation and the time of channel contention. Generally, there are barely retransmission and channel contention in CWSN-C due to the network topology. Then, we have (9)
L
s
=
∑
x
=
1
n
t
d
x
,where t
d
x is a function of transmission distance d
x, which measures the transmission time of a packet from S
x to S
x
-
1.ForL
w, the queuing time is measured from the time the first packet is received to the time the last copy is received. It can be deduced by(10)
L
w
=
∑
x
=
1
n
h
x
,
n
×
t
d
x
.Then, we have(11)
L
delay
=
∑
x
=
1
n
h
x
,
n
+
1
×
t
d
x
≤
L
demand
,where L
demand denotes the desired end to end delay.Taking all nodes into account, inequation (11) should be expressed as follows.Feasibility Conditions 2. Defining matrix B
N
×
N
=
t
D
×
H
T
+
M
=
b
1
,
b
2
,
…
,
b
N
′. To achieve the desired end to end delay, the summation of each row vectors b
i should meet(12)
sum
b
i
≤
L
demand
,
i
=
1,2
,
…
,
N
,where H
T is the transpose of matrix H,(13)
D
N
×
N
=
d
1
d
2
⋱
d
N
,
M
N
×
N
=
1
1
1
⋮
⋱
1
1
⋯
1
.


## 5. Energy Efficiency of SRPFEC

In the proposed CWSN-C, sensor nodes are deployed along the deep shaft. It is difficult to replenish new nodes. Therefore, the energy efficiency should be considered.


### 5.1. Power Consumption Model

To evaluate the energy efficiency, a power consumption model of communication module including wireless transmitting and receiving is needed. It should to be pointed out that, to focus on the packet forwarding scheme, the energy cost of data processing is not considered. The actual power consumption is effected by many factors, such as deployment environment, node manufacture, and interference, so it is difficult to build a precise power consumption model. Without loss of generality,E
r and E
t
d denote the receiving and transmission power consumption, respectively [17], where d is the transmission range. Since E
r do not depend on the transmission range, it can be modeled as a constant. And apparently, the transmission range is equal to d
i.Assuming that the rigid sliding guide defeat happens at any location in monitoring area with the same probability, letP denote the number of times of the incident happened in unit time; then, the packet receiving and transmission power consumption of node S
i can be expressed as(14)
E
r
_
total
i
=
P
N
×
T
i
×
E
r
×
∑
x
=
1
N
-
i
h
i
,
i
+
x
,
E
t
_
total
i
=
P
N
×
T
i
×
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
,where T
i denotes the monitoring time of node S
i.Then, we have the total power consumption of nodeS
i:(15)
E
total
i
=
P
N
×
T
i
×
E
r
×
∑
x
=
1
N
-
i
h
i
,
i
+
x
+
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
.As the wireless nodes are isomorphic, we have(16)
E
initial
=
E
total
i
,
1
≤
i
≤
N
,where E
initial denotes the initial energy of each node.


### 5.2. Network Lifetime

According to (15) and (16), we have the lifetime of each node S
i:(17)
T
i
=
E
initial
×
N
P
×
E
r
×
∑
x
=
1
N
-
i
h
i
,
i
+
x
+
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
-
1
.As described above, the energy exhausting of any node will cause the death of this CWSN-C. Then, we have the network lifetimeT:(18)
T
=
E
initial
×
N
P
×
max
⁡
E
r
×
∑
x
=
1
N
-
i
h
i
,
i
+
x
+
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
-
1
.To simplify calculation and compensate preprocessing energy consumption of data collected by sensor, we have(19)
T
=
E
initial
×
N
P
×
max
⁡
E
r
+
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
.Taking all nodes into account, (19) should be expressed as follows.Feasibility Conditions 3. Defining matrix C
N
×
N
=
E
t
D
+
E
r
×
H
=
c
1
,
c
2
,
…
,
c
N
′. To achieve the maximum network lifetime, the maximum value of the summation of each row vectors c
i should be as small as possible.And the lifetime of the CWSN-C can be calculated by(20)
T
=
E
initial
×
N
P
×
max
⁡
sum
c
i
,
i
=
1,2
,
…
,
N
.


## 5.1. Power Consumption Model

To evaluate the energy efficiency, a power consumption model of communication module including wireless transmitting and receiving is needed. It should to be pointed out that, to focus on the packet forwarding scheme, the energy cost of data processing is not considered. The actual power consumption is effected by many factors, such as deployment environment, node manufacture, and interference, so it is difficult to build a precise power consumption model. Without loss of generality,E
r and E
t
d denote the receiving and transmission power consumption, respectively [17], where d is the transmission range. Since E
r do not depend on the transmission range, it can be modeled as a constant. And apparently, the transmission range is equal to d
i.Assuming that the rigid sliding guide defeat happens at any location in monitoring area with the same probability, letP denote the number of times of the incident happened in unit time; then, the packet receiving and transmission power consumption of node S
i can be expressed as(14)
E
r
_
total
i
=
P
N
×
T
i
×
E
r
×
∑
x
=
1
N
-
i
h
i
,
i
+
x
,
E
t
_
total
i
=
P
N
×
T
i
×
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
,where T
i denotes the monitoring time of node S
i.Then, we have the total power consumption of nodeS
i:(15)
E
total
i
=
P
N
×
T
i
×
E
r
×
∑
x
=
1
N
-
i
h
i
,
i
+
x
+
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
.As the wireless nodes are isomorphic, we have(16)
E
initial
=
E
total
i
,
1
≤
i
≤
N
,where E
initial denotes the initial energy of each node.


## 5.2. Network Lifetime

According to (15) and (16), we have the lifetime of each node S
i:(17)
T
i
=
E
initial
×
N
P
×
E
r
×
∑
x
=
1
N
-
i
h
i
,
i
+
x
+
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
-
1
.As described above, the energy exhausting of any node will cause the death of this CWSN-C. Then, we have the network lifetimeT:(18)
T
=
E
initial
×
N
P
×
max
⁡
E
r
×
∑
x
=
1
N
-
i
h
i
,
i
+
x
+
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
-
1
.To simplify calculation and compensate preprocessing energy consumption of data collected by sensor, we have(19)
T
=
E
initial
×
N
P
×
max
⁡
E
r
+
E
t
d
i
×
∑
x
=
0
N
-
i
h
i
,
i
+
x
.Taking all nodes into account, (19) should be expressed as follows.Feasibility Conditions 3. Defining matrix C
N
×
N
=
E
t
D
+
E
r
×
H
=
c
1
,
c
2
,
…
,
c
N
′. To achieve the maximum network lifetime, the maximum value of the summation of each row vectors c
i should be as small as possible.And the lifetime of the CWSN-C can be calculated by(20)
T
=
E
initial
×
N
P
×
max
⁡
sum
c
i
,
i
=
1,2
,
…
,
N
.


## 6. Solution of Redundant Packets Arrangement

It seems that all inequalities in Feasibility Conditions 1, 2, and 3 are linearly independent, but Feasibility Conditions 3 is not easy to be expressed by a linear function, whose objective function is to find a minimum value in maximum set. Therefore, the Linear Programming method is not suitable to findH. In this section, we try to use exhaustive search method to find H.


### 6.1. Solution Analysis

As the solution matrixH is integer, the times of exhaustive search (21)
S
T
=
S
L
(
N
×
N
+
1
)
/
2
,where S
L is the length of search region. The algorithm complexity of searching solution matrix H is O
S
L
N
2.


### 6.2. Solution Based on Engineering Practice

#### 6.2.1. Search Region

Supporting the application QoS is the primary goal of SRPFEC; thus, the limits of search region are determined by Feasibility Conditions 1 and 2.Lower Limit
α. It is obviously true that the requirement of end to end delay does not affect the lower limit of search region. Therefore, only Feasibility Conditions 1 needs to be considered. As 0
≤
p
demand
≤
1 and 0
≤
PER
x
h
x
,
n
≤
1, according to (2), we have ∀
x
,
n, 1
-
PER
x
h
x
,
n
≥
p
demand. Then,(22)
h
x
,
n
≥
ln
⁡
1
-
p
demand
ln
⁡
PER
x
=
log
⁡
PER
x
1
-
p
demand
.Therefore, the lower limit(23)
α
=
log
⁡
max
⁡
PER
x
1
-
p
demand
,
x
=
1,2
,
…
,
N
.Upper Limit
β. It is obviously true that improving the reaching probability of 1-hop will exert a limited influence of global reaching probability in multihop network. It means that increasing the number of redundant packets is meaningless when it exceeds a threshold. Assuming that the accuracy of reaching probability is 1
0
-
λ, the upper limit β can be calculated by (24)
1
-
PER
β
+
1
N
-
1
-
PER
β
N
=
1
0
-
λ
.Then, we have(25)
S
L
=
β
-
α
.


#### 6.2.2. Parameters Adjustment

In the proposed CWSN-C, all nodes are deployed with nearly equal interval. That means(26)
d
=
d
i
,
i
=
1,2
,
…
,
N
.Furthermore, in closed deep shaft, the geological structures of all nodes positions are the same. Therefore, they have the same characteristic of electromagnetic wave attenuation approximately. That means(27)
PER
=
PER
i
,
i
=
1,2
,
…
,
N
.Then, the matrixA, B, and C can be expressed as (28)
A
N
×
N
=
lnPER
×
H
T
+
ln
⁡
p
demand
×
I
+
F
,
B
N
×
N
=
t
d
×
H
T
+
M
,
C
N
×
N
=
E
t
d
+
E
r
×
H
.In addition, as the lower neighbor node has the heavier network load than the upper neighbor node, it is obviously true that,h
i
,
j
≥
h
i
-
1
,
j. Therefore, the algorithm complexity of searching solution decreases to O
S
L
N.The searched solution is named as source-aware solutionH
source for discussion.


## 6.1. Solution Analysis

As the solution matrixH is integer, the times of exhaustive search (21)
S
T
=
S
L
(
N
×
N
+
1
)
/
2
,where S
L is the length of search region. The algorithm complexity of searching solution matrix H is O
S
L
N
2.


## 6.2. Solution Based on Engineering Practice

### 6.2.1. Search Region

Supporting the application QoS is the primary goal of SRPFEC; thus, the limits of search region are determined by Feasibility Conditions 1 and 2.Lower Limit
α. It is obviously true that the requirement of end to end delay does not affect the lower limit of search region. Therefore, only Feasibility Conditions 1 needs to be considered. As 0
≤
p
demand
≤
1 and 0
≤
PER
x
h
x
,
n
≤
1, according to (2), we have ∀
x
,
n, 1
-
PER
x
h
x
,
n
≥
p
demand. Then,(22)
h
x
,
n
≥
ln
⁡
1
-
p
demand
ln
⁡
PER
x
=
log
⁡
PER
x
1
-
p
demand
.Therefore, the lower limit(23)
α
=
log
⁡
max
⁡
PER
x
1
-
p
demand
,
x
=
1,2
,
…
,
N
.Upper Limit
β. It is obviously true that improving the reaching probability of 1-hop will exert a limited influence of global reaching probability in multihop network. It means that increasing the number of redundant packets is meaningless when it exceeds a threshold. Assuming that the accuracy of reaching probability is 1
0
-
λ, the upper limit β can be calculated by (24)
1
-
PER
β
+
1
N
-
1
-
PER
β
N
=
1
0
-
λ
.Then, we have(25)
S
L
=
β
-
α
.


### 6.2.2. Parameters Adjustment

In the proposed CWSN-C, all nodes are deployed with nearly equal interval. That means(26)
d
=
d
i
,
i
=
1,2
,
…
,
N
.Furthermore, in closed deep shaft, the geological structures of all nodes positions are the same. Therefore, they have the same characteristic of electromagnetic wave attenuation approximately. That means(27)
PER
=
PER
i
,
i
=
1,2
,
…
,
N
.Then, the matrixA, B, and C can be expressed as (28)
A
N
×
N
=
lnPER
×
H
T
+
ln
⁡
p
demand
×
I
+
F
,
B
N
×
N
=
t
d
×
H
T
+
M
,
C
N
×
N
=
E
t
d
+
E
r
×
H
.In addition, as the lower neighbor node has the heavier network load than the upper neighbor node, it is obviously true that,h
i
,
j
≥
h
i
-
1
,
j. Therefore, the algorithm complexity of searching solution decreases to O
S
L
N.The searched solution is named as source-aware solutionH
source for discussion.


## 6.2.1. Search Region

Supporting the application QoS is the primary goal of SRPFEC; thus, the limits of search region are determined by Feasibility Conditions 1 and 2.Lower Limit
α. It is obviously true that the requirement of end to end delay does not affect the lower limit of search region. Therefore, only Feasibility Conditions 1 needs to be considered. As 0
≤
p
demand
≤
1 and 0
≤
PER
x
h
x
,
n
≤
1, according to (2), we have ∀
x
,
n, 1
-
PER
x
h
x
,
n
≥
p
demand. Then,(22)
h
x
,
n
≥
ln
⁡
1
-
p
demand
ln
⁡
PER
x
=
log
⁡
PER
x
1
-
p
demand
.Therefore, the lower limit(23)
α
=
log
⁡
max
⁡
PER
x
1
-
p
demand
,
x
=
1,2
,
…
,
N
.Upper Limit
β. It is obviously true that improving the reaching probability of 1-hop will exert a limited influence of global reaching probability in multihop network. It means that increasing the number of redundant packets is meaningless when it exceeds a threshold. Assuming that the accuracy of reaching probability is 1
0
-
λ, the upper limit β can be calculated by (24)
1
-
PER
β
+
1
N
-
1
-
PER
β
N
=
1
0
-
λ
.Then, we have(25)
S
L
=
β
-
α
.


## 6.2.2. Parameters Adjustment

In the proposed CWSN-C, all nodes are deployed with nearly equal interval. That means(26)
d
=
d
i
,
i
=
1,2
,
…
,
N
.Furthermore, in closed deep shaft, the geological structures of all nodes positions are the same. Therefore, they have the same characteristic of electromagnetic wave attenuation approximately. That means(27)
PER
=
PER
i
,
i
=
1,2
,
…
,
N
.Then, the matrixA, B, and C can be expressed as (28)
A
N
×
N
=
lnPER
×
H
T
+
ln
⁡
p
demand
×
I
+
F
,
B
N
×
N
=
t
d
×
H
T
+
M
,
C
N
×
N
=
E
t
d
+
E
r
×
H
.In addition, as the lower neighbor node has the heavier network load than the upper neighbor node, it is obviously true that,h
i
,
j
≥
h
i
-
1
,
j. Therefore, the algorithm complexity of searching solution decreases to O
S
L
N.The searched solution is named as source-aware solutionH
source for discussion.


## 7. Performances

In this section, two methods are adopted to study the performances of SRPFEC, which are Monte Carlo simulation with Matlab and network simulation with OPNET Modeler. Rated models and parameters are as follows.(
1
) The desired reaching probability p
demand
=
0.95; the desired end to end delay L
demand
=
0.2 s; node spacing d
=
80 m; packet size set as 1024 bits; transmission band f
=
2.4 GHz; data rate set as Auto Calculate; simulation time set as 3600 s. The incident happens at 500 s.(
2
) The initial energy of each node is E
initial
=
5400 J (two batteries with 2 × 1.5 V, 500 mAh). The transmitting and receiving energy cost [18] are given by(29)
E
T
x
=
E
elec
×
k
+
ε
amp
×
k
×
d
β
,
E
R
x
=
E
elec
×
k
,where k is data bits, d is transmission distance, E
elec is transmitter and receiver electronics, and ε
amp is transmit amplifier. β is path loss exponent. Related typical values are E
elec
=
50 nJ/bit and ε
amp
=
0.0013 pJ/bit/m4. Wireless network in closed deep shaft is a typical indoor network. According to the research report of COST 231, the path loss is β = 2–4 when the frequency of short-range low-power wireless communication is between 800 MHz and 2.4 GHz in Densely Furnished Rooms. Therefore, β
=
4 is adopted in this work to evaluate the energy efficiency.In addition, to evaluate the performances of SRPFEC intuitively, a solution without source awareness is also needed to compare withH
source. According to (28), the non-source-aware solution H
non can be easily obtained by using recurrence method and ceiling function.


### 7.1. Evaluation with an Instance

We take the proposed CWSN-C as an instance to evaluate the performances firstly. The related parameters are as follows.(
1
) The number of nodes N
=
15; (
2
) the average packet error rate PER
=
0.2.Figure2 shows the source-aware solution H
source and non-source-aware solution H
non of redundant packets arrangement. It shows that the range of matrix element in H
source is smaller than that in H
non.Figure 2
Solution of redundant packets arrangement.
(a)
H
non
(b)
H
sourceIt is obviously true that the network will face the biggest challenge when the incident happened at the sensing area of nodeS
N. Figure 3 shows the network performances when the original packet generated by node S
15. It shows that H
source tends to consume more resources than H
non. However, they both have the better network performances than ACK scheme apparently.Figure 3
Network performances.
(a)
Network Delay
(b)
ThroughputThe application QoS is most concerned about in the CWSN-C. Figure4 shows the application QoS when the incident happened at the sensing area of each node. It shows that, the end to end delay with non-ACK scheme is only 29.2% of its with ACK scheme, and the difference of end to end delay between non-ACK and ACK increases from 0.08 s to 0.22 s with the routing hops growth. In addition, the end to end delay of H
source is a litter larger than that of H
non, but the reaching probability of H
source is better than that of H
non.Figure 4
Application QoS.
(a)
End to end delay
(b)
Reaching probabilityFigure5 shows the lifetime of each node in the CWSN-C where the incident happened at the sensing area of each node with equal probability. It shows that the average lifetime of nodes increases from 222.5 days to 246.4 days, and the lifetime of the network extends from 141.1 days to 146 days when the SRPFEC is adopted. Meanwhile, the standard deviation of the average lifetime decreases from 204.2 to 125.2, which means that H
source can balance the energy consumption of the CWSN-C.Figure 5
Nodes lifetime.


### 7.2. Further Evaluation

To fully understand the SRPFEC, the performances of CWSN-C in different network environments need to be evaluated. Generally, the main influencing factors of CWSN-C performances are network size and channel quality. Therefore, the performances of SRPFEC with different number of nodes and different PER are discussed.


#### 7.2.1. Number of Nodes

Figures6–8 show the performances of SRPFEC with different number of nodes when the average packet error rate PER
=
0.2.Figure 6
Network performances with different number of nodes.
(a)
Network Delay
(b)
ThroughputFigure 7
Application QoS with different number of nodes.
(a)
End to end delay
(b)
Reaching probabilityFigure 8
Network lifetime with different number of nodes.(
1
) As the load is in the range of network capacity, the network performances with both non-ACK and ACK remain broadly flat as the network size growth. In addition, the overall number of dropping packets keeps growing in SRPFEC scheme, which caused the decreasing of throughput.(
2
) SRPFEC scheme presents significant advantages in ensuring application QoS with the network size growth. It shows that the difference of average end to end delay between non-ACK and ACK increases from 0.21 s to 0.48 s. In addition, the reaching probability has a great increase when H
source is adopted.(
3
) It shows that the extension network lifetime increases from 0 days to 20.7 days with the increasing network size from 5 to 30 when H
source is adopted. Moreover, the extension network lifetime will be longer with the network size growth.


#### 7.2.2. PER

Figures9–11 show the performances of SRPFEC with different PER when the number of nodes N
=
15.Figure 9
Network performances with different PER.
(a)
Network Delay
(b)
ThroughputFigure 10
Application QoS with different PER.
(a)
End to end delay
(b)
Reaching probabilityFigure 11
Network lifetime with different PER.(
1
) With the gradual deterioration of communication environment, the congestion of the CWSN-C with ACK scheme becomes more and more serious. Fortunately, the network performances with non-ACK scheme remain stable. However, the overall number of dropping packets keeps growing in SRPFEC scheme with PER increasing.(
2
) The ability of SRPFEC scheme for ensuring the required application QoS with the deterioration of communication environment is better than that of ACK scheme. In addition, there is a great increase of the reaching probability when H
source is adopted.(
3
) It shows that the extension network lifetime increases from 0 days to 6.8 days with the increasing PER from 0 to 0.4 when H
source is adopted.


## 7.1. Evaluation with an Instance

We take the proposed CWSN-C as an instance to evaluate the performances firstly. The related parameters are as follows.(
1
) The number of nodes N
=
15; (
2
) the average packet error rate PER
=
0.2.Figure2 shows the source-aware solution H
source and non-source-aware solution H
non of redundant packets arrangement. It shows that the range of matrix element in H
source is smaller than that in H
non.Figure 2
Solution of redundant packets arrangement.
(a)
H
non
(b)
H
sourceIt is obviously true that the network will face the biggest challenge when the incident happened at the sensing area of nodeS
N. Figure 3 shows the network performances when the original packet generated by node S
15. It shows that H
source tends to consume more resources than H
non. However, they both have the better network performances than ACK scheme apparently.Figure 3
Network performances.
(a)
Network Delay
(b)
ThroughputThe application QoS is most concerned about in the CWSN-C. Figure4 shows the application QoS when the incident happened at the sensing area of each node. It shows that, the end to end delay with non-ACK scheme is only 29.2% of its with ACK scheme, and the difference of end to end delay between non-ACK and ACK increases from 0.08 s to 0.22 s with the routing hops growth. In addition, the end to end delay of H
source is a litter larger than that of H
non, but the reaching probability of H
source is better than that of H
non.Figure 4
Application QoS.
(a)
End to end delay
(b)
Reaching probabilityFigure5 shows the lifetime of each node in the CWSN-C where the incident happened at the sensing area of each node with equal probability. It shows that the average lifetime of nodes increases from 222.5 days to 246.4 days, and the lifetime of the network extends from 141.1 days to 146 days when the SRPFEC is adopted. Meanwhile, the standard deviation of the average lifetime decreases from 204.2 to 125.2, which means that H
source can balance the energy consumption of the CWSN-C.Figure 5
Nodes lifetime.


## 7.2. Further Evaluation

To fully understand the SRPFEC, the performances of CWSN-C in different network environments need to be evaluated. Generally, the main influencing factors of CWSN-C performances are network size and channel quality. Therefore, the performances of SRPFEC with different number of nodes and different PER are discussed.


### 7.2.1. Number of Nodes

Figures6–8 show the performances of SRPFEC with different number of nodes when the average packet error rate PER
=
0.2.Figure 6
Network performances with different number of nodes.
(a)
Network Delay
(b)
ThroughputFigure 7
Application QoS with different number of nodes.
(a)
End to end delay
(b)
Reaching probabilityFigure 8
Network lifetime with different number of nodes.(
1
) As the load is in the range of network capacity, the network performances with both non-ACK and ACK remain broadly flat as the network size growth. In addition, the overall number of dropping packets keeps growing in SRPFEC scheme, which caused the decreasing of throughput.(
2
) SRPFEC scheme presents significant advantages in ensuring application QoS with the network size growth. It shows that the difference of average end to end delay between non-ACK and ACK increases from 0.21 s to 0.48 s. In addition, the reaching probability has a great increase when H
source is adopted.(
3
) It shows that the extension network lifetime increases from 0 days to 20.7 days with the increasing network size from 5 to 30 when H
source is adopted. Moreover, the extension network lifetime will be longer with the network size growth.


### 7.2.2. PER

Figures9–11 show the performances of SRPFEC with different PER when the number of nodes N
=
15.Figure 9
Network performances with different PER.
(a)
Network Delay
(b)
ThroughputFigure 10
Application QoS with different PER.
(a)
End to end delay
(b)
Reaching probabilityFigure 11
Network lifetime with different PER.(
1
) With the gradual deterioration of communication environment, the congestion of the CWSN-C with ACK scheme becomes more and more serious. Fortunately, the network performances with non-ACK scheme remain stable. However, the overall number of dropping packets keeps growing in SRPFEC scheme with PER increasing.(
2
) The ability of SRPFEC scheme for ensuring the required application QoS with the deterioration of communication environment is better than that of ACK scheme. In addition, there is a great increase of the reaching probability when H
source is adopted.(
3
) It shows that the extension network lifetime increases from 0 days to 6.8 days with the increasing PER from 0 to 0.4 when H
source is adopted.


## 7.2.1. Number of Nodes

Figures6–8 show the performances of SRPFEC with different number of nodes when the average packet error rate PER
=
0.2.Figure 6
Network performances with different number of nodes.
(a)
Network Delay
(b)
ThroughputFigure 7
Application QoS with different number of nodes.
(a)
End to end delay
(b)
Reaching probabilityFigure 8
Network lifetime with different number of nodes.(
1
) As the load is in the range of network capacity, the network performances with both non-ACK and ACK remain broadly flat as the network size growth. In addition, the overall number of dropping packets keeps growing in SRPFEC scheme, which caused the decreasing of throughput.(
2
) SRPFEC scheme presents significant advantages in ensuring application QoS with the network size growth. It shows that the difference of average end to end delay between non-ACK and ACK increases from 0.21 s to 0.48 s. In addition, the reaching probability has a great increase when H
source is adopted.(
3
) It shows that the extension network lifetime increases from 0 days to 20.7 days with the increasing network size from 5 to 30 when H
source is adopted. Moreover, the extension network lifetime will be longer with the network size growth.


## 7.2.2. PER

Figures9–11 show the performances of SRPFEC with different PER when the number of nodes N
=
15.Figure 9
Network performances with different PER.
(a)
Network Delay
(b)
ThroughputFigure 10
Application QoS with different PER.
(a)
End to end delay
(b)
Reaching probabilityFigure 11
Network lifetime with different PER.(
1
) With the gradual deterioration of communication environment, the congestion of the CWSN-C with ACK scheme becomes more and more serious. Fortunately, the network performances with non-ACK scheme remain stable. However, the overall number of dropping packets keeps growing in SRPFEC scheme with PER increasing.(
2
) The ability of SRPFEC scheme for ensuring the required application QoS with the deterioration of communication environment is better than that of ACK scheme. In addition, there is a great increase of the reaching probability when H
source is adopted.(
3
) It shows that the extension network lifetime increases from 0 days to 6.8 days with the increasing PER from 0 to 0.4 when H
source is adopted.


## 8. Conclusions

(
1
) In CWSN-C, non-ACK scheme is highly suitable for the condition of large network size and hazardous wireless communication environment. There are two advantages of this scheme. Firstly, the one directional data flow could improve the network usage. Secondly, the newest data would not be affected by the acknowledgement information of last packet.(
2
) As the number of redundant packets of each node can be set proactively, it is easy to adopt H
source of SRPFEC in CWSN-C. And it can present great network performances and can ensure the application QoS. The scheme is suitable for the occasion where the node could be replaced on demand expediently.(
3
) The network performances and application QoS of H
source are similar to those of H
non. Moreover, H
source has better performance than H
non in energy efficiency, such as network lifetime and energy balance. The scheme is suitable for the occasion where the network lifetime needs to be determined before deployment and the node could not be replaced easily.



---

*Source: 405374-2015-03-31.xml*