SlideShare a Scribd company logo
International Journal of Electrical and Computer Engineering (IJECE)
Vol. 8, No. 4, August 2018, pp. 2207~2219
ISSN: 2088-8708, DOI: 10.11591/ijece.v8i4.pp2207-2219  2207
Journal homepage: http://iaescore.com/journals/index.php/IJECE
Joint Routing and Congestion Control in Multipath Channel
based on Signal to Noise Ratio with Cross Layer Scheme
Istikmal1
, Adit Kurniawan2
, Hendrawan3
1,2,3
School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Indonesia
1
School of Electrical Engineering, Telkom University, Indonesia
Article Info ABSTRACT
Article history:
Received Nov 4, 2017
Revised Jan 15, 2018
Accepted Mar 30, 2018
Routing protocol and congestion control in Transmission Control Protocol
(TCP) have important roles in wireless mobile network performance. In
wireless communication, the stability of the path and successful data
transmission will be influenced by the channel condition. This channel
condition constraints come from path loss and the multipath channel fading.
With these constraints, the algorithm in the routing protocol and congestion
control is confronted with the uncertainty of connection quality and
probability of successful packet transmission, respectively. It is important to
investigate the reliability and robustness of routing protocol and congestion
control algorithms in dealing with such situation. In this paper, we develop a
detailed approach and analytical throughput performance with a cross layer
scheme (CLS) between routing and congestion control mechanism based on
signal to noise ratio (SNR) in Rician and Rayleigh as multipath fading
channel. We proposed joint routing and congestion control TCP with a cross
layer scheme model based on SNR (RTCP-SNR). We compare the
performance of RTCP-SNR with conventional routing-TCP and routing-TCP
that used CLS with routing aware (RTCP-RA) model. The analyses and the
simulation results showed that RTCP-SNR in a multipath channel
outperforms conventional routing-TCP and RTCP-RA.
Keyword:
Congestion control
Cross layer
Rayleigh
Rician
Routing
SNR
TCP
Copyright © 2018 Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
Istikmal,
School of Electrical Engineering,
Telkom University,
Jl. Telekomunikasi no 1 Terusan Buah Batu Bandung 40257 Indonesia.
Email: istikmal@telkomuniversity.ac.id
1. INTRODUCTION
Wireless mobile ad hoc networks are dynamic networks in which devices are free to move and
connect each other. This capability has a great impact on routing protocol and congestion control TCP
strategy. The important issues of the routing protocol and TCP are the performance degradation and low
adaptation in the wireless mobile adhoc network. Connection failures, route change and misperception of
congestion control mechanism may caused TCP to inaccurately assume that all packet losses are due to
network congestion which has been the main cause to network performance degradation. The cross layer
scheme has become one of most promising methods to solve this problem [1]. This method shares
information between layers and joint cooperations to achieve maximum network utility performance with
general or specific solutions [2], [3].
Recently, cross layer design with involved routing and congestion control in TCP was present. Link
quality and congestion awareness with a cross layer method were investigated in [4] for wireless routing
obtained from MAC (Medium Access Control)-layer. A cross layer design for joint congestion control,
routing, and scheduling was proposed in [5] by exploiting physical layer techniques. Another cross layer
scheme for joint routing, scheduling, and congestion control was evaluated in [6] through network utility
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219
2208
maximization (NUM). TCP-aware source routing (TSR) was proposed in [7], which minimizes TCP’s
consecutive timeouts by reducing the number of invalid in DSR (Dynamic Source Route) route. While [8],
proposed the cross-layer between the MAC and network layers lead to early detection of congestion by
routing aware. In [9], the cross layer approach was proposed to optimize the TCP throughput with
cooperative relaying network. However, in previous study, routing and TCP with CLS were developed
without congestion control adjustment at current congestion window when misperception occur and used the
conventional congestion control mechanism. For example, [7]-[9] used routing aware by sending the data
through the alternative route, when the network has a problem with invalid route, congestion, buffer overflow
or relay condition, thus we call this CLS model as routing-TCP with routing aware (RTCP-RA).
Unfortunately, wireless network not only suffer from the random network condition, but also from random
variations in channel condition, that lead to poor performance [10], especially in multipath fading, such as
Rician and Rayleigh environment.
This channel condition constraint occurs due to path loss and the multipath channel fading. With this
constraint, the algorithm in the routing protocol and congestion control have to deal with the uncertainty
connection quality and probability of successful packet transmission. In this situation, channel fadings
produce high path break and bit error rate (BER), and lead the routing protocol and TCP to change the route
frequently and enter a loss indication by packet loss and time-out that are not necessarily related to network
congestion, respectively. It is important to investigate the reliability and robustness of routing protocol and
congestion control algorithms in the dealing with this situation. Therefore, in this paper, that becomes our
contributions, first, we develop a detailed approach and analytical throughput performance with a cross layer
scheme between routing and congestion control mechanism based on signal to noise ratio (SNR) in Rician
and Rayleigh environment. Second, based on this analytical method, we proposed joint mechanism between
routing and congestion control in TCP based on SNR (RTCP-SNR). This proposed mechanism employed a
cross layer scheme model by exploiting physical layer to be used in routing protocol mechanism as the
routing metric to find the best path and to adjust congestion window at congestion control in TCP.
The paper is organized as follows. Section 2 provides an overview of the mechanism of routing
protocol and congestion control in TCP. Section 3 describes the multipath channel propagation model.
Section 4 explains the analytical throughput performance in multipath fading and the proposed method.
Section 5 shows the performance results compare with the theory and another method. Finally, Section 6 is
the conclusion and future research opportunities.
2. ROUTING PROTOCOL AND CONGESTION CONTROL IN TCP
2.1. Routing protocol
Routing is the important concept in wired and wireless network for packet transmission [11] and to
maximize the packet successfully passed to the destination node [12]. A routing protocol in a mobile ad hoc
network has an important role in finding the data transmission path. In a wireless ad hoc network, the routing
protocol can be classified into flat routing, hierarchical routing, and geographic routing [13]. The flat routing
is categorized based on proactive and reactive mechanism in finding the path. In this paper, we used a flat
routing protocol with reactive mechanism as the role model, such as adhoc on-demand distance vector
(AODV) [14] routing protocol. In the reactive routing protocol, the process of the route search is started
when the source wants to send the data.
Generally, a flat reactive routing protocol uses minimum hop count as the routing metric to find the
path. Figure 1 shows the routing protocol mechanism model in adhoc network, where S is the source, D as
the destination, and IN is the intermediate node. With minimum hop count, routing protocol select
S-(IN-3)-D as the path to delivery the data. In a mobile adhoc network, especially in a multipath fading
environment, these routing protocols cannot work and adapt well, and usually show significant network
performance degradation. In multipath fading environment, such as Rician and Rayleigh fading, routing
protocols face uncertainty in fluctuation connection channel quality. When the routing protocol uses
minimum hop count, the path will consist the connection with maximum range transmission to get the
minimum hop path. This connection consequently has a low SNR channel quality. If the signal received by
the receiver varies rapidly and the superposition of overall amount of the reflected signal, then this
connection with low SNR will be weak and often disconnected.
Therefore, in this research, we propose routing protocol mechanism model with a cross layer
scheme based on SNR. This routing protocol is channel aware that uses SNR threshold as a routing metric to
find the best path. This SNR threshold is calculated based on maximum and the average SNR connection in a
path. To gain higher advantage toward a more stable connectivity, we also propose joint TCP congestion
control mechanism model with the routing protocol. The detail method is described in Section 4.
Int J Elec & Comp Eng ISSN: 2088-8708 
Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal)
2209
Figure 1. Routing protocol mechanism model in ad-hoc network
2.2. Congestion control in TCP
Transmission Control Protocol is a component of the transport layer. TCP provides reliable packet
delivery services, which is end-to-end communication and connection oriented. There are currently a variety
of data communication applications that useTCP as their transport protocol. TCP is widely used and
developed, including in the ad-hoc network, but still requires evaluation and adjustment on the ad-hoc
network characteristics [10], especially in a realistic environment model such as in Rician and Rayleigh with
multipath fading.
TCP has a congestion control mechanism. The main objective in the TCP congestion control
mechanism is to avoid congestion, which potentially decreases the effectiveness of the network. This
mechanism aims to control the dynamic window size in accordance with the level of congestion on the
network. Nearly all TCP versions assume that packets losses are due to congestion in the network. In this
study, we applied TCP model that used loss based congestion control technique [15]. When a packet is
detected to be lost, either by timeout (TO) or by triple-duplicate (TD) acknowledgment (ACK), TCP slows
down the sending rate by adjusting its congestion window size. In the case that another time-out occurs
before successfully retransmitting the packets lost during the first time out, the period of TO doubles until
maximum 64TO is reached. Unfortunately, wireless networks suffer from several types of losses that are not
related to congestion, making TCP cannot adapt well to this environment. This happens because the bit error
rate in mobile adhoc network is high that cause packet loss, especially in case of severe fading and multipath,
such as in Rician and Rayleigh. This misperception results in low performance of the networks.
Therefore, in our study, we proposed joint control mechanism with the routing protocol. When the
routing protocol used SNR threshold as the routing metric, and a loss indication occurs due to channel quality
degradation, we adjust the current congestion window based on SNR. The detailed approach described in
Section 4.
3. MULTIPATH CHANNEL PROPAGATION MODEL
Receive signal power in the destination node can be calculated by propagation model. Propagation
model can classify into large-scale and small-scale (fading) [16], while in implementation it can also divided
into deterministic and probabilistic models. In the large-scale model, the path loss is the main component of a
propagation model as a function of distance and other factors. Small-scale fading refers to the dramatic
changes in the envelope of the received signal. These changes in the signal amplitude and phase are described
statistically by a stochastic process.
Probabilistic model is a more realistic propagation model. For each transmission, the received power
is described in the distribution. This leads to more varied results obtained from the successful reception. This
happens with different probabilities as two adjacent users cannot communicate. The opposite can occur of
probability of two users can communicate outside the range deterministic transmission. Distribution of this
effect depends on probability models and parameters used. Rician and Rayleigh are probabilistic models.
Model of Rician distribution takes into account the effects of a line of sight (LOS) path with a certain scale
factor. The Ricean distribution is given by [16] as:
( ) , * + ( ) (1)
where is the amplitude of the envelope of the received signal, is the peak amplitude of the dominant
signal or the power in LOS components, and is the average power in non-LOS multipath components.
Denote as the modified Bessel function of 0th order. Where the average received power in this distribution
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219
2210
can be calculated by:
∫ ( ) (2)
Rician distribution is usually described in term of a fading parameter , which is the ratio between the
deterministic signal power and the power non-LOS multipath components, and is defined by
(3)
Factor shows the severity of the fading; where large value implies more mild fading, and small value
implies severe fading. The Rician distribution model can be used to predict the situation where multipath and
LOS component co-occur. When the deterministic signal power (LOS component) becomes weaker or
, a channel with no LOS components and only multipath will be in Rayleigh distribution. The
probability density function of the Rayleigh distribution given by [17] is writren as:
( ) , * + (4)
The signals received by the recipient are a superposition of the overall amount of the reflected signal
due to multipath. This causes the signal received by the receiver will vary rapidly. This situation is suitable in
mobile to mobile communication, such as a device to device communication. The envelope received signal
can be described in the statistical time varying of a flat fading signal. Figure 2 shows the bit error rate (BER)
performance of BPSK in Rician, Rayleigh, and AWGN fading channel, where Rician parameter =4. We
observe that the Rayleigh fading has the worst bit error rate (BER).
Figure 2. BER performance of BPSK in Rician, Rayleigh, and AWGN fading channels
4. ANALYTICAL THROUGHPUT PERFORMANCE AND THE PROPOSED METHOD
RTCP-SNR
In this section, we develop analytical routing and congestion control mechanims through throughput
performance formulation. Network throughput performance depends on the average number of successful
data transmitted during the observation interval. If the average number of packets that successfully
transmitted is [ ], and the average duration of time required to transmit the data is [ ], then we can
calculate the throughput by:
[ ]
[ ]
(5)
The average propagation time is and the process average time at all nodes is . If ̅ is the average
data transferred, with the average rate for delivery of the data is , then the total average time to send ̅ is
̅ seconds.
Int J Elec & Comp Eng ISSN: 2088-8708 
Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal)
2211
The average time to transmit the data [ ] can be calculated as:
[ ]
̅
( ). (6)
Since the quality of channel link and the mobility of nodes will effect on the probability of bit error, this
probability of bit error is influenced by the probability of success in a connection to transmit the data. Let
is the average probability of packets successfully delivered in the transmitted data through the path. With this
approach we can rewrite the [ ] by:
[ ] ̅ , (7)
while the throughput as a function of and can be written as:
̅
̅ ( )
(8)
In this study, we used a stochastic model of TCP congestion control mechanism that yields a relatively
simple analytic expression for the number of packets sent in the period [18], where TCP’s behavior is
presented in packet loss approach. This model is based on TCP that uses triple-duplicate (TD) ACK and
timeout (TO) in congestion control, such as TCP Reno. Considering TD period (TDP) to be a period between
two TD loss indications and timeout lost indication, this approach has been widely used. Based on this
mechanism approach, the average data transferred is calculated based on probability of packet error or packet
error rate, defined by:
̅ [ ] [ ] [ ] (9)
[ ] is the average number of packets sent in a TD period up to and including the first packet that is
lost. [ ] is the average size of the TCP congestion window in packets. Denote is the probability that a
loss indication ending a TDP is a TO, and [ ] is the average number of packets sent during the time-out
sequence. By considering loss indications are TD and TO, let denotes the number of packets sent in a TD
period up to and including the first packet that is lost. If the probability that is the same to the
probability that exactly packets are acknowledged before a loss occurs, we can calculate [ ] as:
[ ] ∑ ( ) (10)
and the average size of TCP congestion window expressed by:
[ ] √
( )
( ) (11)
Further, a minimum probability that a loss indication ending a TDP is a TO with average number of packets
sent during TO sequence is:
[ ] ( ) ( )
(12)
where the number of packets acknowledged is , and is the current congestion window size in packets.
is the probability of packet error. With Equations (10)-(12), we can find the number of packets sent based on
congestion control mechanism in Equation (9), so we can rewrite Equation (8) as:
( [ ] [ ] [ ])
[ ] [ ] [ ] ( )
(13)
If is the probability of packet error on connection , then the probability of success transmitting data on a
connection is ( ). The total probability of success in sending the data for a path delivery that consists
of a N links connection can be written as follows:
∏ ( ) (14)
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219
2212
To analyze the correlation between the quality of the channel SNR with the throughput performance, we use
the probability of error as Bit Error Rate (BER) function [19], which is given by:
( ) , (15)
where is the bit error rate and is the number of bits. We can calculate BER based on SNR and modulation
technique. The probability of bit error often referred to as BER is a better performance measure to evaluate a
modulation scheme. In this study, Binary Phase Shift Keying (BPSK) modulation is used. With this approach
we can find the number of packets sent based on probability of error with congestion control and the
probability of error in path connection as routing protocol decisions.
Next, to find the correlations between throughput performance with routing and congestion control
that influence by the fading channel, we calculated the probability of error based on SNR in Rician and
Rayleigh fading channel. In Rician fading channel, we used the probability of error as a BER function
in [20], [21] and is given as:
̅ ( ) * √ + (16)
with ( ) is the Marcum function defined as:
( ) ( ) ∑ ( ) ( )
( ) ( ) (17)
and
( ) ( ) (18)
where
*√
* √ ( )+
( )
+
*√
* √ ( )+
( )
+ (19)
The parameter is the Rician factor as described in Equation (3), ( ) is the modified Bessel function of
zero order and SNR is represented in . Where, is the ratio of bit energy to noise power density.
Based on Equations (15) and (16), we can calculate the average probability of error in Rician channel fading
with BPSK modulation as:
( ( ) * √ + ) (20)
To evaluate a modulation scheme, usually the probability of bit error referred as BER [22]. In a
Rayleigh fading channel, the average probability of error [17], [20] can be calculated by the following
integral.
̅ ∫ ( ) ( ) (21)
where ( ) is the probability of error in additive white Gaussian noise (AWGN) at specific ( )
and ( ) is the probability density function of ( ) due to the fading channel. For coherent detection of
Int J Elec & Comp Eng ISSN: 2088-8708 
Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal)
2213
BPSK, we can calculate BER of BPSK modulation in AWGN channel by (√ ⁄ ) (√ ),
where ⁄ is the ratio of bit energy to noise power density. In Rayleigh fading channels, ( ) ,
with the random variable is the channel gain, and represents the instantaneous power of the fading
channel. The probability density function ( ) given by [17], [22] is written as:
( )
̅
( ̅
) (22)
where ̅ [ ] is the average signal-to-noise ratio, and the random variable represents the
instantaneous power of the fading channel. Now, we can rewrite Equation (21) or Rayleigh fading channel
by:
̅ ∫ (√ ) ̅
̅
(23)
By integrating ( ) and ( ) in Equation (23) and with mathematical approach, we can
find the average probability of error in Rayleigh fading with BPSK modulation as:
̅ * √
̅
̅ + (24)
Then, with Equation (15) and Equation (24), we can rewrite the packet error rate base on the
average probability of error in Rayleigh fading and SNR, defined by:
( * √
̅
̅ +) (25)
Probability of packet error will decrease with increased average SNR and smaller number of bits as
shown in Figure 3. Now, with Equations (20) and (25), we can recalculate Equation (13) to find throughput
performance with routing and congestion control mechanism based on SNR with a cross layer scheme in
Rician and Rayleigh fading channels. Figure 4 shows higher average throughput of the network with
increasing average SNR in the network connection. From Figure 3 and Figure 4, we observe that it is
important to used physical layer in term of SNR as channel condition in routing protocol and congestion
control algorithm to face channel fading environment.
Figure 3. Probability of packet error with average
SNR in Rician and Rayleigh fading channels
Figure 4. Average throughput with average SNR in
Rician and Rayleigh fading channels
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219
2214
Based on this analytical model, we proposed joint routing and congestion control in TCP based on
SNR with cross layer scheme, namely Routing-TCP-SNR (RTCP-SNR). Figure 5 shows the cross layer
framework of our proposed method. In this scheme model, routing protocol will select the path based on
SNR threshold ( ) to get a higher average data transfer with congestion control in TCP mechanism and to
avoid low channel quality connection, as described in Equation (13). In our proposed method, the SNR
threshold as the routing metric is calculated by:
∑
( ( )
∑
) (26)
where is SNR in the path at link number and is the number of links or hops in path . Maximum
SNR or highest SNR connection in path at link number is defined as ( ).
Denote ( ) (∑ ⁄ ) as reduction factor of SNR threshold ( ), has the maximum value
̅⁄ . For example, if the calculation of exceeding the ∑ ⁄ then the reduction factor is set to ̅⁄ .
The path can be selected as the path to deliver the data ( ) when the path has highest SNR threshold
( ) and all the connection in the path has complied with the SNR threshold, which is:
,
( )
(27)
with this method, routing protocol in RTCP-SNR can select the path as the route with highest channel quality
and avoid the connection with low SNR channel quality. While in RTCP-RA, although the algorithm can
select path with good channel quality, but without SNR threshold in selecting a link as the path, one or more
links can have a very low channel quality. With this issues, RTCP-RA may face path break, and this
frequently occurs in multipath fading environment. This situation will lead to network performance decrease
in RTCP-RA.
Figure 5. Proposed cross-layer framework
The issues in previous method in RTCP-RA model are present when the route has a problem with
invalid route, buffer overflow, or relay condition, this method find the alternative route or relay to gain higher
performance without congestion control adjustment in TCP. Although it seems like a more simplified CLS
Int J Elec & Comp Eng ISSN: 2088-8708 
Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal)
2215
mechanism, it does not work as expected in multipath environment such as Rician and Rayleigh. In Rician
and Rayleigh multipath channel, packet loss and route change may occur in high rate and lead to a loss
indication in congestion control. Beside packet loss or TD as congestion indication, the route change may
cause TOs that also indicate network congestion.When the method only considers alternative route, this can
cost more time in re-route mechanism and cause TO. The majority of the network performance degradation
due to TO than TD [18], and congestion control in TCP has misinterpretation about network condition. In
such situation, packet loss mostly indicted as network congestion indication, meanwhile in Rician and
Rayleigh packet loss occurs due to high bit error rate. This misperception makes congestion control which
reduces the congestion window to one and doubles the time out period as the result network performance
degradation. For that reason, we proposed congestion control model that adjust congestion window based on
SNR. If the channel condition is deteriorating and a loss indication occurs, then the current congestion
window size ( ) in TCP can be adjusted based on SNR.
The minimum in TDP is 3 [18]. When this situation happen, we assume the signal vary rapidly
that cause channel quality fluctuation on forward and backward data transmission mechanism. This severe
fading and multipath can cause SNR degradation, and increase BER that cause packet or ACK loss and not
by network congestion. Based on this approach, we define [ ] as the average number of packets sent in a
TD period and the average number of packets sent during TO sequence based on minimum probability of a
loss indication that ends a TDP is a TO, given by:
[ ]
{
( )
( )
( )
(28)
By this proposed method, the congestion window can be reduced when the SNR connection has
channel quality degradation, and increase the average congestion window when the probability packet error
get smaller by keeping up the current congestion window in Equation (28). TCP can get higher [ ],
especially in the minimum probability a loss indication ends a TDP is a TO and prevent the congestion
window is reduced to one and a period of time out get doubled by the congestion control mechanism. The
current congestion window can be adjusted according to channel condition, SNR, represented as the
probability of error ( ) as described in Equations (20), (25), and (28). With this joint routing and congestion
control mechanism with a CLS based on SNR, we can improve network performance.
5. RESULTS AND ANALYSIS
We evaluated conventional routing and TCP performance with congestion control based on TD and
TO model, which is routing-TCP, and compare with our proposed method, routing-TCP-SNR (RTCP-SNR),
that used cross layer scheme for joint routing and congestion control based on SNR. We also compare the
result with the network performance theory as described in Section 4. For simulation, we used Matlab with
network model as follows. All nodes ( ) in the network are uniformly distributed over an area of side
length 2 and has equal transmission range, . We set 0m and m.
The node density is ( )⁄ per , and the average number of neighbors is .
We evaluated the throughput performance with various numbers of node and velocity of the node. Maximum
node speeds were 2 m/s, 4 m/s, 6 m/s, 8 m/s and 10 m/s and numbers of nodes were 20, 25, 30, 35, 40, 45 and
50, respectively. The environment used Rician with completely random channel [21], and Rayleigh
fading propagation model. We used mobile-to-mobile channel model as described in [23]-[25]. Doppler
frequency is affected by the transmitter and receiver movements, where in this simulation we used
GHz and . The data packets were 512 bytes, transmitted at a rate of 10 packets per
second, and channel bandwidth 2 Mb/s.
Figure 6 shows the average throughput performance of conventional routing-TCP, routing-TCP
theory, RTCP-RA, and RTCP-SNR with increasing number of nodes in Rician environment. Larger network,
with increased node density will decrease the throughput in each node. From the result, the proposed method
RTCP-SNR maintained a higher average throughput compared to the conventional routing-TCP and RTCP-
RA. The average throughput RTCP-SNR at 20 nodes density has advantages about 58.83 % and 24.14 %
higher compared to conventional routing-TCP and RTCP-RA, respectively. At 50 nodes, in a higher density
network, RTCP-SNR gained improvement about 50 % and 23 % compared to routing-TCP and RTCP-RA,
respectively. The average throughput in Routing-TCP theory has the same semblance with the routing-TCP,
this result complies with the analytical model approach, as described in Section 4.
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219
2216
Figure 6. Average throughput Routing-TCP, Routing-TCP theory, RTCP-RA and Routing-TCP-SNR
(RTCP-SNR) with numbers of nodes in Rician
In Rayleigh fading environment, the network performance getting worse rather in Rician. This
performance degradation occurred because in Rayleigh, the signal received by the receiver will vary rapidly
and superposition of the overall amount of the reflected signal took place due to multipath. The average
throughput of the proposed method RTCP-SNR outperformed the conventional routing-TCP and RTCP-RA
as shown in Figure 7. For example, in smaller networks with number of nodes 20, RTCP-SNR can gain
advantages about 72% higher than RTCP-RA and had almost twice significant improvement compare to the
conventional routing-TCP. In larger network, with 50 nodes, the improvement was about 69% better than
RTCP-RA. In Rayleigh environment, where bit error rate and the probability of misperception loss indication
are high, the proposed method can deal with the situation more effectively than RTCP-RA. The average
throughput Routing-TCP theory in Rayleigh had the same semblance with the routing-TCP that complies
with the analytical model approach. In networks with higher density of nodes will increase the average
number of neighbors. This situation produced a path with higher number of link connection and lower
probability of success in sending the data as mention in Equation (14). An increasing number of link
connection induced higher path break probability. RTCP-SNR maintains link in a path with better SNR
connection than RTCP-RA and achive higher throughput.
Figure 7. Average throughput Routing-TCP, Routing-TCP theory, RTCP-RA and Routing-TCP-SNR
(RTCP-SNR) with increases number of nodes in Rayleigh fading
RTCP-SNR can gain higher performance with better SNR connection in the routing and minimize
false congestion control when a loss indication occur. We analyze that better SNR connection can gain
advantages in minimizing the average probability of error, as mentioned in Equations (20) and (25).
Int J Elec & Comp Eng ISSN: 2088-8708 
Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal)
2217
The proposed algorithm in congestion control also prevents the situation when a loss indication ending as
TDP is TO, due to both ways is unequal channel quality cause ACK is loss, by adjusting the current
congestion window to get the maximum [ ], as describe in Equation (28). We observed that the gap
between routing-TCP theory and the simulation routing-TCP was resulted because not all parameters in
another layer mechanism were include in our cross layer scheme.
We compared the RTCP-SNR performance with routing-TCP as well the routing-TCP theory from
Equation (13) in various of the velocity of nodes. Figure 8 shows the average throughput performance, where
RTCP-SNR outperforms the conventional routing-TCP and RTCP-RA. We observed that RTCP-SNR can
gain significant performance increases about 39.7% and 25% at velocity of node 2 m/s compare to routing-
TCP and RTCP-RA, respectively. At velocity of nodes 10 m/s, the proposed method has gain advantages
about 38.5% and 20% compare to routing-TCP and RTCP-RA.
In Rayleigh fading environment with various velocity scenarios, the network performance showed
significant degradation. Throughput decreased as the node velocity increased. Figure 9 shows the average
throughput Routing-TCP, Routing-TCP theory, RTCP-RA and RTCP-SNR with various velocity of nodes in
Rayleigh fading. The proposed method RTCP-SNR had significant advantages and outperformed the
conventional routing-TCP and RTCP-RA. At 2 m/s, RTCP-SNR gain improvements about 84%
improvement compared to RTCP-RA and almost one and a half times better than the conventional routing-
TCP. In higher speed of the nodes, at 10 m/s can gained advatages about 70% compared to RTCP-RA.
Figure 8. Average throughput Routing-TCP,
Routing-TCP theory, RTCP-RA and Routing-TCP-
SNR (RTCP-SNR) with various velocity of nodes in
Rician
Figure 9. Average throughput Routing-TCP,
Routing-TCP theory, RTCP-RA and Routing-TCP-
SNR (RTCP-SNR) with various velocity of nodes in
Rayleigh fading
In a multipath fading environment such as Rician and Rayleigh, the velocity of the nodes has
significant influence on network performance. Based on mobile-to-mobile channel model [23], [24], we
analyzed the quality channel to node mobility and fading by using the crossing level rate ( ), namely the
rate at which the signal envelope crosses a specified signal level . Higher level crossing rate indicates
deteriorating channel quality with high bit error rate. In this model, ⁄ is the ratio between the
transmission threshold ( ) to the root mean square power of the received signal or the average SNR ( ),
factor shows the severity of the fading as describe in Equation (3), and ⁄ is the ratio between
receiver and transmitter node velocities, then we can calculate the crossing level rate by:
√ ( ) ( )
√ (29)
If is the maximum Doppler shift of the transmitter, where is the transmitter signal carrier
frequency and is the signal speed, then Equation (29) can be expressed as:
√ ( ) ( ) √ (30)
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219
2218
From Equation (30), increasing node velocity will be increase the level crossing rate, and low will
decrease the crossing level rate. For Rayleigh fading environment, . With this approach, the higher
average SNR connection will gain lower factor as the resulting decrease the level crossing rate. The
algorithm in RTCP-SNR can reach higher SNR connections in the path and decrease the probability of error
with lower of level crossing rate than the conventional routing-TCP and RTCP-RA.
In summary, RTCP-SNR outperformed the conventional routing-TCP and RTCP-RA, because it
gained more throughputs with better algorithm mechanism as described in Sections 4. The proposed scheme
can also improve the route selection process based on channel quality, SNR, and makes the routing protocol
more adaptive in the multipath environment. Moreover, RTCP-SNR can reduce false congestion control
when a loss indication as TDP is TO by adjusting the current congestion window, where the conventional
routing-TCP cannot solve.
6. CONCLUSION
Since routing and congestion control algorithm have the risk of performance degradation due to
random variation in channel condition, especially in Rician and Rayleigh environment. This paper has
developed a detailed analytical routing and congestion control TCP throughput performance in Rician and
Rayleigh environment, respectively. This analytical model is based on SNR with cross layer scheme.
Through this analytical approach, we proposed joint routing and congestion control TCP model based on
SNR (RTCP-SNR) mechanism. In this scheme, routing protocol will select the path based on highest SNR
threshold ( ). When in high bit error rate and channel quality degradation, RTCP-SNR made adjustments
on current congestion window based on SNR to prevent and to reduce a loss indication misperception,
especially a loss indication in TDP is a TO. From the evaluation result RTCP-SNR outperformed the
conventional routing-TCP, RTCP-RA, and had semblance with the theory. RTCP-SNR can gain high
advantages with channel awareness in routing and congestion control TCP mechanism. For future work, the
cross layer scheme in routing and congestion control TCP should consider application independence and
application dependence.
ACKNOWLEDGEMENTS
This work is supported by Ministry of Research Technology and Higher Education of the Republic
of Indonesia, Telkom University, and Yayasan Pendidikan Telkom.
REFERENCES
[1] R. Edirisinghe and A. Zaslavsky, “Cross-layer contextual interactions in wireless networks,” IEEE
Communications Surveys & Tutorials, vol. 16, no. 2, pp. 1114-1134, 2014.
[2] A. Zhou, et al., “Joint traffic splitting, rate control, routing, and scheduling algorithm for maximizing network
utility in wireless mesh networks,” IEEE Transactions on Vehicular Technology, vol. 65, no. 4, pp. 2688-2702,
2016.
[3] Istikmal, et al., “Selective Route Based on SNR with Cross-Layer Scheme in Wireless Ad Hoc Network,” Journal
of Computer Networks and Communications, vol. 2017, 2017.
[4] G. Karbaschi and A. Fladenmuller, “A link-quality and congestion-aware cross layer metric for multi-hop wireless
routing,” IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, Washington, DC, pp. 7,
655, 2005.
[5] L. Qu, et al., “Congestion Control, Routing, and Scheduling in Wireless Networks with Interference Cancelation
Capabilities,” in IEEE Transactions on Vehicular Technology, vol. 64, no. 7, pp. 3108-3119, 2015.
[6] E. Stai, et al., “Performance-Aware Cross-Layer Design in Wireless Multihop Networks Via a Weighted
Backpressure Approach,” in IEEE/ACM Transactions on Networking, vol. 24, no. 1, pp. 245-258, 2016.
[7] J. H. Choi and C. Yoo, “TCP-aware source routing in mobile ad hoc networks,” Proceedings of the Eighth IEEE
Symposium on Computers and Communications. ISCC 2003, vol. 1, pp. 69-74, 2003.
[8] A. T. Rahem, et al., “Node Cooperation to Avoid Early Congestion Detection Based on Cross-Layer for Wireless
Ad Hoc Networks,” International Journal of Electrical and Computer Engineering (IJECE), vol. 6, no. 5,
pp. 2322-2330, 2016.
[9] Y. Wei, et al., “Cross-Layer Design for TCP Throughput Optimization in Cooperative Relaying Networks,” 2010
IEEE International Conference on Communications, Cape Town, pp. 1-5, 2010.
[10] H. K. Molia and R. Agrawal, “A comprehensive study of cross - layer approaches for improving TCP performance
in wireless networks,” 2015 International Conference on Computing and Communications Technologies (ICCCT),
Chennai, pp. 362-367, 2015.
[11] R. N. Devikar, et al., “Issues in Routing Mechanism for Packets Forwarding: A Survey,” International Journal of
Electrical and Computer Engineering (IJECE), vol. 6, pp. 421-430, 2016.
Int J Elec & Comp Eng ISSN: 2088-8708 
Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal)
2219
[12] S. Ningning, et al., “Routing Algorithm for DTN Based on Congestion Control,” TELKOMNIKA
Telecommunication Computing Electronics and Control, vol. 11, no. 10, pp. 5617-5626, 2013.
[13] I. Vijaya, et al., “Influence of Routing Protocols in Performance of Wireless Mobile Adhoc Network,” 2011 Second
International Conference on Emerging Applications of Information Technology, Kolkata, pp. 340-344, 2011.
[14] C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing,” Mobile Computing Systems and
Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop on, New Orleans, LA, pp. 90-100, 1999.
[15] U. Ahmad, et al., “Fairness Evaluation and Comparison of Current Congestion Control Techniques,” Indonesian
Journal of Electrical Engineering and Computer Science (IJEECS), vol. 1, no. 1, pp. 176-181, 2016.
[16] T. K. Sarkar, et al., “A survey of various propagation models for mobile communication,” in IEEE Antennas and
Propagation Magazine, vol. 45, no. 3, pp. 51-82, 2003.
[17] A. Goldsmith, “Wireless Communications,” Cambridge University Press, pp. 644, 2005.
[18] J. Padhye, et al., “Modeling TCP Reno performance: a simple model and its empirical validation,” in IEEE/ACM
Transactions on Networking, vol. 8, no. 2, pp. 133-145, 2000.
[19] J. D. Spragins, et al., “Telecommunications protocols and design,” 2006.
[20] K. D. Rao, “Channel Coding Techniques for Wireless Communications,” Springer, XXI, pp. 255, 2015.
[21] W. Lindsey, “Error probabilities for Rician fading multichannel reception of binary andn-ary signals,” in IEEE
Transactions on Information Theory, vol. 10, no. 4, pp. 339-350, 1964.
[22] B. Sklar, “Rayleigh Fading Channels in Mobile Digital Communication Systems Part I: Characterization,” IEEE
Communications Magazine, 1997.
[23] A. S. Akki, “Statistical properties of mobile-to-mobile land communication channels,” in IEEE Transactions on
Vehicular Technology, vol. 43, no. 4, pp. 826-831, 1994.
[24] X. Chen, et al., “Channel-aware routing in MANETs with route handoff,” IEEE Transactions on Mobile
Computing, vol. 10, no. 1, pp. 108-121, 2011.
[25] R. J. Punnoose, et al., “Efficient simulation of Ricean fading within a packet simulator,” Vehicular Technology
Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152),
Boston, MA, vol. 2, pp. 764-767, 2000.
BIOGRAPHIES OF AUTHORS
Istikmal is currently a Ph.D candidate at Institut Teknologi Bandung (ITB), the School of
Electrical Engineering and Informatics. He received the B.E. degree in Electrical Engineering from
STT Telkom, Indonesia, and M.E degree in Telecommunication Engineering, from Institut
Teknologi Bandung (ITB). His interests include wireless mobile ad-hoc network, routing protocol,
transport protocol, cross layer, telecommunication systems and computer. He is faculty staff in
Telecommunication Engineering, School of Electrical Engineering, Telkom University.
Adit Kurniawan is currently professor in School of Electrical Engineering and Informatics at
Institut Teknologi Bandung (ITB), Indonesia. He received his B. E in Electrical Engineering from
ITB, Indonesia, the M. Eng in Telecommunication Engineering from Royal Melbourne Institute of
Technology, Australia, and the Ph.D in Telecommunication Engineering from University of South
Australia. His fields of expertise are antenna and radio wave propagation, spread spectrum and
CDMA communication.
Hendrawan is currently lecturer in School of Electrical Engineering and Informatics at Institut
Teknologi Bandung (ITB). He holds a B. E in Electrical Engineering from ITB, Indonesia, an
M.Sc. in Telecommunication and Information Systems from University of Essex, UK, and a Ph.D
in Electronic System Engineering from University of Essex, UK. His areas of interest include
protocol communication, network performance and telematics.

More Related Content

What's hot (17)

PDF
INVESTIGATING MULTILAYER OMEGA-TYPE NETWORKS OPERATING WITH THE CUT-THROUGH T...
IJCNCJournal
 
PDF
PERFORMANCE OF OLSR MANET ADOPTING CROSS-LAYER APPROACH UNDER CBR AND VBR TRA...
IJCNCJournal
 
PDF
Enhanced aodv route discovery and route establishment for qos provision for r...
IJCNCJournal
 
PDF
G1063841
IJERD Editor
 
PDF
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
CSCJournals
 
PDF
C0351725
iosrjournals
 
PDF
A new approach in position-based routing Protocol using learning automata for...
ijasa
 
PDF
Iisrt aarthi ravindran (networks)
IISRT
 
PDF
CONGESTION CONTROL USING FUZZY BASED LSPS IN MULTIPROTOCOL LABEL SWITCHING NE...
ijfcstjournal
 
PDF
Optimization Algorithm to Control Interference-based Topology Control for De...
IJCSIS Research Publications
 
PDF
Design and analysis of routing protocol for cognitive radio ad hoc networks i...
IJECEIAES
 
PDF
AN EFFECTIVE CONTROL OF HELLO PROCESS FOR ROUTING PROTOCOL IN MANETS
IJCNCJournal
 
PDF
An Efficient and Stable Routing Algorithm in Mobile Ad Hoc Network
IJCNCJournal
 
PDF
A scalable and power efficient solution for routing in mobile ad hoc network ...
ijmnct
 
PDF
21 9149 simulation analysis for consistent path identification edit septian
IAESIJEECS
 
PDF
Load Balancing and Congestion Control in MANET
ijsrd.com
 
PDF
MULTI-CONSTRAINTS ADAPTIVE LINK QUALITY INDEX BASED MOBILE-RPL ROUTING PROTOC...
IJCNCJournal
 
INVESTIGATING MULTILAYER OMEGA-TYPE NETWORKS OPERATING WITH THE CUT-THROUGH T...
IJCNCJournal
 
PERFORMANCE OF OLSR MANET ADOPTING CROSS-LAYER APPROACH UNDER CBR AND VBR TRA...
IJCNCJournal
 
Enhanced aodv route discovery and route establishment for qos provision for r...
IJCNCJournal
 
G1063841
IJERD Editor
 
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
CSCJournals
 
C0351725
iosrjournals
 
A new approach in position-based routing Protocol using learning automata for...
ijasa
 
Iisrt aarthi ravindran (networks)
IISRT
 
CONGESTION CONTROL USING FUZZY BASED LSPS IN MULTIPROTOCOL LABEL SWITCHING NE...
ijfcstjournal
 
Optimization Algorithm to Control Interference-based Topology Control for De...
IJCSIS Research Publications
 
Design and analysis of routing protocol for cognitive radio ad hoc networks i...
IJECEIAES
 
AN EFFECTIVE CONTROL OF HELLO PROCESS FOR ROUTING PROTOCOL IN MANETS
IJCNCJournal
 
An Efficient and Stable Routing Algorithm in Mobile Ad Hoc Network
IJCNCJournal
 
A scalable and power efficient solution for routing in mobile ad hoc network ...
ijmnct
 
21 9149 simulation analysis for consistent path identification edit septian
IAESIJEECS
 
Load Balancing and Congestion Control in MANET
ijsrd.com
 
MULTI-CONSTRAINTS ADAPTIVE LINK QUALITY INDEX BASED MOBILE-RPL ROUTING PROTOC...
IJCNCJournal
 

Similar to Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio with Cross Layer Scheme (20)

PDF
Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network
partha pratim deb
 
PDF
Analysis of Rate Based Congestion Control Algorithms in Wireless Technologies
IOSR Journals
 
PDF
4..[26 36]signal strength based congestion control in manet
Alexander Decker
 
PDF
11.signal strength based congestion control in manet
Alexander Decker
 
PDF
CPCRT: Crosslayered and Power Conserved Routing Topology for congestion Cont...
IOSR Journals
 
PDF
Ctcp a cross layer information based tcp for manet
ijasuc
 
PDF
[IJCT-V3I3P5] Authors: Alok Kumar Dwivedi, Gouri Shankar Prajapati
IJET - International Journal of Engineering and Techniques
 
PDF
Optimized reduction approach of congestion in mobile ad hoc network based on...
IJECEIAES
 
PDF
A throughput analysis of tcp in adhoc networks
csandit
 
PDF
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
csandit
 
PDF
Performance Evaluation of TCP with Adaptive Pacing and LRED in Multihop Wirel...
ijwmn
 
PDF
Ez33917920
IJERA Editor
 
PDF
Ez33917920
IJERA Editor
 
PDF
A novel algorithm for tcp timeout
IJCNCJournal
 
PDF
TCP for Wireless Environments
INFOGAIN PUBLICATION
 
PDF
A Cross-Layer Based Multipath Routing Protocol To Improve QoS In Mobile Adhoc...
IDES Editor
 
PDF
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
cscpconf
 
PDF
Ba25315321
IJERA Editor
 
PDF
Improving Performance of TCP in Wireless Environment using TCP-P
IDES Editor
 
PDF
Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ...
IJERA Editor
 
Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network
partha pratim deb
 
Analysis of Rate Based Congestion Control Algorithms in Wireless Technologies
IOSR Journals
 
4..[26 36]signal strength based congestion control in manet
Alexander Decker
 
11.signal strength based congestion control in manet
Alexander Decker
 
CPCRT: Crosslayered and Power Conserved Routing Topology for congestion Cont...
IOSR Journals
 
Ctcp a cross layer information based tcp for manet
ijasuc
 
[IJCT-V3I3P5] Authors: Alok Kumar Dwivedi, Gouri Shankar Prajapati
IJET - International Journal of Engineering and Techniques
 
Optimized reduction approach of congestion in mobile ad hoc network based on...
IJECEIAES
 
A throughput analysis of tcp in adhoc networks
csandit
 
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
csandit
 
Performance Evaluation of TCP with Adaptive Pacing and LRED in Multihop Wirel...
ijwmn
 
Ez33917920
IJERA Editor
 
Ez33917920
IJERA Editor
 
A novel algorithm for tcp timeout
IJCNCJournal
 
TCP for Wireless Environments
INFOGAIN PUBLICATION
 
A Cross-Layer Based Multipath Routing Protocol To Improve QoS In Mobile Adhoc...
IDES Editor
 
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
cscpconf
 
Ba25315321
IJERA Editor
 
Improving Performance of TCP in Wireless Environment using TCP-P
IDES Editor
 
Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ...
IJERA Editor
 
Ad

More from IJECEIAES (20)

PDF
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
IJECEIAES
 
PDF
Embedded machine learning-based road conditions and driving behavior monitoring
IJECEIAES
 
PDF
Advanced control scheme of doubly fed induction generator for wind turbine us...
IJECEIAES
 
PDF
Neural network optimizer of proportional-integral-differential controller par...
IJECEIAES
 
PDF
An improved modulation technique suitable for a three level flying capacitor ...
IJECEIAES
 
PDF
A review on features and methods of potential fishing zone
IJECEIAES
 
PDF
Electrical signal interference minimization using appropriate core material f...
IJECEIAES
 
PDF
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
IJECEIAES
 
PDF
Bibliometric analysis highlighting the role of women in addressing climate ch...
IJECEIAES
 
PDF
Voltage and frequency control of microgrid in presence of micro-turbine inter...
IJECEIAES
 
PDF
Enhancing battery system identification: nonlinear autoregressive modeling fo...
IJECEIAES
 
PDF
Smart grid deployment: from a bibliometric analysis to a survey
IJECEIAES
 
PDF
Use of analytical hierarchy process for selecting and prioritizing islanding ...
IJECEIAES
 
PDF
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
IJECEIAES
 
PDF
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
IJECEIAES
 
PDF
Adaptive synchronous sliding control for a robot manipulator based on neural ...
IJECEIAES
 
PDF
Remote field-programmable gate array laboratory for signal acquisition and de...
IJECEIAES
 
PDF
Detecting and resolving feature envy through automated machine learning and m...
IJECEIAES
 
PDF
Smart monitoring technique for solar cell systems using internet of things ba...
IJECEIAES
 
PDF
An efficient security framework for intrusion detection and prevention in int...
IJECEIAES
 
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
IJECEIAES
 
Embedded machine learning-based road conditions and driving behavior monitoring
IJECEIAES
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
IJECEIAES
 
Neural network optimizer of proportional-integral-differential controller par...
IJECEIAES
 
An improved modulation technique suitable for a three level flying capacitor ...
IJECEIAES
 
A review on features and methods of potential fishing zone
IJECEIAES
 
Electrical signal interference minimization using appropriate core material f...
IJECEIAES
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
IJECEIAES
 
Bibliometric analysis highlighting the role of women in addressing climate ch...
IJECEIAES
 
Voltage and frequency control of microgrid in presence of micro-turbine inter...
IJECEIAES
 
Enhancing battery system identification: nonlinear autoregressive modeling fo...
IJECEIAES
 
Smart grid deployment: from a bibliometric analysis to a survey
IJECEIAES
 
Use of analytical hierarchy process for selecting and prioritizing islanding ...
IJECEIAES
 
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
IJECEIAES
 
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
IJECEIAES
 
Adaptive synchronous sliding control for a robot manipulator based on neural ...
IJECEIAES
 
Remote field-programmable gate array laboratory for signal acquisition and de...
IJECEIAES
 
Detecting and resolving feature envy through automated machine learning and m...
IJECEIAES
 
Smart monitoring technique for solar cell systems using internet of things ba...
IJECEIAES
 
An efficient security framework for intrusion detection and prevention in int...
IJECEIAES
 
Ad

Recently uploaded (20)

PPT
FINAL plumbing code for board exam passer
MattKristopherDiaz
 
PDF
Clustering Algorithms - Kmeans,Min ALgorithm
Sharmila Chidaravalli
 
PDF
Artificial Neural Network-Types,Perceptron,Problems
Sharmila Chidaravalli
 
PDF
Designing for Tomorrow – Architecture’s Role in the Sustainability Movement
BIM Services
 
PPTX
Bharatiya Antariksh Hackathon 2025 Idea Submission PPT.pptx
AsadShad4
 
PDF
CLIP_Internals_and_Architecture.pdf sdvsdv sdv
JoseLuisCahuanaRamos3
 
PDF
PROGRAMMING REQUESTS/RESPONSES WITH GREATFREE IN THE CLOUD ENVIRONMENT
samueljackson3773
 
PPTX
FSE_LLM4SE1_A Tool for In-depth Analysis of Code Execution Reasoning of Large...
cl144
 
PPTX
Bharatiya Antariksh Hackathon 2025 Idea Submission PPT.pptx
AsadShad4
 
PPTX
Kel.3_A_Review_on_Internet_of_Things_for_Defense_v3.pptx
Endang Saefullah
 
PDF
01-introduction to the ProcessDesign.pdf
StiveBrack
 
PPTX
Comparison of Flexible and Rigid Pavements in Bangladesh
Arifur Rahman
 
PDF
تقرير عن التحليل الديناميكي لتدفق الهواء حول جناح.pdf
محمد قصص فتوتة
 
PPTX
ASBC application presentation template (ENG)_v3 (1).pptx
HassanMohammed730118
 
PDF
lesson4-occupationalsafetyandhealthohsstandards-240812020130-1a7246d0.pdf
arvingallosa3
 
PDF
Module - 5 Machine Learning-22ISE62.pdf
Dr. Shivashankar
 
PDF
June 2025 Top 10 Sites -Electrical and Electronics Engineering: An Internatio...
elelijjournal653
 
PDF
13th International Conference of Security, Privacy and Trust Management (SPTM...
ijcisjournal
 
PPTX
Computer network Computer network Computer network Computer network
Shrikant317689
 
PDF
June 2025 - Top 10 Read Articles in Network Security and Its Applications
IJNSA Journal
 
FINAL plumbing code for board exam passer
MattKristopherDiaz
 
Clustering Algorithms - Kmeans,Min ALgorithm
Sharmila Chidaravalli
 
Artificial Neural Network-Types,Perceptron,Problems
Sharmila Chidaravalli
 
Designing for Tomorrow – Architecture’s Role in the Sustainability Movement
BIM Services
 
Bharatiya Antariksh Hackathon 2025 Idea Submission PPT.pptx
AsadShad4
 
CLIP_Internals_and_Architecture.pdf sdvsdv sdv
JoseLuisCahuanaRamos3
 
PROGRAMMING REQUESTS/RESPONSES WITH GREATFREE IN THE CLOUD ENVIRONMENT
samueljackson3773
 
FSE_LLM4SE1_A Tool for In-depth Analysis of Code Execution Reasoning of Large...
cl144
 
Bharatiya Antariksh Hackathon 2025 Idea Submission PPT.pptx
AsadShad4
 
Kel.3_A_Review_on_Internet_of_Things_for_Defense_v3.pptx
Endang Saefullah
 
01-introduction to the ProcessDesign.pdf
StiveBrack
 
Comparison of Flexible and Rigid Pavements in Bangladesh
Arifur Rahman
 
تقرير عن التحليل الديناميكي لتدفق الهواء حول جناح.pdf
محمد قصص فتوتة
 
ASBC application presentation template (ENG)_v3 (1).pptx
HassanMohammed730118
 
lesson4-occupationalsafetyandhealthohsstandards-240812020130-1a7246d0.pdf
arvingallosa3
 
Module - 5 Machine Learning-22ISE62.pdf
Dr. Shivashankar
 
June 2025 Top 10 Sites -Electrical and Electronics Engineering: An Internatio...
elelijjournal653
 
13th International Conference of Security, Privacy and Trust Management (SPTM...
ijcisjournal
 
Computer network Computer network Computer network Computer network
Shrikant317689
 
June 2025 - Top 10 Read Articles in Network Security and Its Applications
IJNSA Journal
 

Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio with Cross Layer Scheme

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol. 8, No. 4, August 2018, pp. 2207~2219 ISSN: 2088-8708, DOI: 10.11591/ijece.v8i4.pp2207-2219  2207 Journal homepage: http://iaescore.com/journals/index.php/IJECE Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio with Cross Layer Scheme Istikmal1 , Adit Kurniawan2 , Hendrawan3 1,2,3 School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Indonesia 1 School of Electrical Engineering, Telkom University, Indonesia Article Info ABSTRACT Article history: Received Nov 4, 2017 Revised Jan 15, 2018 Accepted Mar 30, 2018 Routing protocol and congestion control in Transmission Control Protocol (TCP) have important roles in wireless mobile network performance. In wireless communication, the stability of the path and successful data transmission will be influenced by the channel condition. This channel condition constraints come from path loss and the multipath channel fading. With these constraints, the algorithm in the routing protocol and congestion control is confronted with the uncertainty of connection quality and probability of successful packet transmission, respectively. It is important to investigate the reliability and robustness of routing protocol and congestion control algorithms in dealing with such situation. In this paper, we develop a detailed approach and analytical throughput performance with a cross layer scheme (CLS) between routing and congestion control mechanism based on signal to noise ratio (SNR) in Rician and Rayleigh as multipath fading channel. We proposed joint routing and congestion control TCP with a cross layer scheme model based on SNR (RTCP-SNR). We compare the performance of RTCP-SNR with conventional routing-TCP and routing-TCP that used CLS with routing aware (RTCP-RA) model. The analyses and the simulation results showed that RTCP-SNR in a multipath channel outperforms conventional routing-TCP and RTCP-RA. Keyword: Congestion control Cross layer Rayleigh Rician Routing SNR TCP Copyright © 2018 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Istikmal, School of Electrical Engineering, Telkom University, Jl. Telekomunikasi no 1 Terusan Buah Batu Bandung 40257 Indonesia. Email: [email protected] 1. INTRODUCTION Wireless mobile ad hoc networks are dynamic networks in which devices are free to move and connect each other. This capability has a great impact on routing protocol and congestion control TCP strategy. The important issues of the routing protocol and TCP are the performance degradation and low adaptation in the wireless mobile adhoc network. Connection failures, route change and misperception of congestion control mechanism may caused TCP to inaccurately assume that all packet losses are due to network congestion which has been the main cause to network performance degradation. The cross layer scheme has become one of most promising methods to solve this problem [1]. This method shares information between layers and joint cooperations to achieve maximum network utility performance with general or specific solutions [2], [3]. Recently, cross layer design with involved routing and congestion control in TCP was present. Link quality and congestion awareness with a cross layer method were investigated in [4] for wireless routing obtained from MAC (Medium Access Control)-layer. A cross layer design for joint congestion control, routing, and scheduling was proposed in [5] by exploiting physical layer techniques. Another cross layer scheme for joint routing, scheduling, and congestion control was evaluated in [6] through network utility
  • 2.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219 2208 maximization (NUM). TCP-aware source routing (TSR) was proposed in [7], which minimizes TCP’s consecutive timeouts by reducing the number of invalid in DSR (Dynamic Source Route) route. While [8], proposed the cross-layer between the MAC and network layers lead to early detection of congestion by routing aware. In [9], the cross layer approach was proposed to optimize the TCP throughput with cooperative relaying network. However, in previous study, routing and TCP with CLS were developed without congestion control adjustment at current congestion window when misperception occur and used the conventional congestion control mechanism. For example, [7]-[9] used routing aware by sending the data through the alternative route, when the network has a problem with invalid route, congestion, buffer overflow or relay condition, thus we call this CLS model as routing-TCP with routing aware (RTCP-RA). Unfortunately, wireless network not only suffer from the random network condition, but also from random variations in channel condition, that lead to poor performance [10], especially in multipath fading, such as Rician and Rayleigh environment. This channel condition constraint occurs due to path loss and the multipath channel fading. With this constraint, the algorithm in the routing protocol and congestion control have to deal with the uncertainty connection quality and probability of successful packet transmission. In this situation, channel fadings produce high path break and bit error rate (BER), and lead the routing protocol and TCP to change the route frequently and enter a loss indication by packet loss and time-out that are not necessarily related to network congestion, respectively. It is important to investigate the reliability and robustness of routing protocol and congestion control algorithms in the dealing with this situation. Therefore, in this paper, that becomes our contributions, first, we develop a detailed approach and analytical throughput performance with a cross layer scheme between routing and congestion control mechanism based on signal to noise ratio (SNR) in Rician and Rayleigh environment. Second, based on this analytical method, we proposed joint mechanism between routing and congestion control in TCP based on SNR (RTCP-SNR). This proposed mechanism employed a cross layer scheme model by exploiting physical layer to be used in routing protocol mechanism as the routing metric to find the best path and to adjust congestion window at congestion control in TCP. The paper is organized as follows. Section 2 provides an overview of the mechanism of routing protocol and congestion control in TCP. Section 3 describes the multipath channel propagation model. Section 4 explains the analytical throughput performance in multipath fading and the proposed method. Section 5 shows the performance results compare with the theory and another method. Finally, Section 6 is the conclusion and future research opportunities. 2. ROUTING PROTOCOL AND CONGESTION CONTROL IN TCP 2.1. Routing protocol Routing is the important concept in wired and wireless network for packet transmission [11] and to maximize the packet successfully passed to the destination node [12]. A routing protocol in a mobile ad hoc network has an important role in finding the data transmission path. In a wireless ad hoc network, the routing protocol can be classified into flat routing, hierarchical routing, and geographic routing [13]. The flat routing is categorized based on proactive and reactive mechanism in finding the path. In this paper, we used a flat routing protocol with reactive mechanism as the role model, such as adhoc on-demand distance vector (AODV) [14] routing protocol. In the reactive routing protocol, the process of the route search is started when the source wants to send the data. Generally, a flat reactive routing protocol uses minimum hop count as the routing metric to find the path. Figure 1 shows the routing protocol mechanism model in adhoc network, where S is the source, D as the destination, and IN is the intermediate node. With minimum hop count, routing protocol select S-(IN-3)-D as the path to delivery the data. In a mobile adhoc network, especially in a multipath fading environment, these routing protocols cannot work and adapt well, and usually show significant network performance degradation. In multipath fading environment, such as Rician and Rayleigh fading, routing protocols face uncertainty in fluctuation connection channel quality. When the routing protocol uses minimum hop count, the path will consist the connection with maximum range transmission to get the minimum hop path. This connection consequently has a low SNR channel quality. If the signal received by the receiver varies rapidly and the superposition of overall amount of the reflected signal, then this connection with low SNR will be weak and often disconnected. Therefore, in this research, we propose routing protocol mechanism model with a cross layer scheme based on SNR. This routing protocol is channel aware that uses SNR threshold as a routing metric to find the best path. This SNR threshold is calculated based on maximum and the average SNR connection in a path. To gain higher advantage toward a more stable connectivity, we also propose joint TCP congestion control mechanism model with the routing protocol. The detail method is described in Section 4.
  • 3. Int J Elec & Comp Eng ISSN: 2088-8708  Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal) 2209 Figure 1. Routing protocol mechanism model in ad-hoc network 2.2. Congestion control in TCP Transmission Control Protocol is a component of the transport layer. TCP provides reliable packet delivery services, which is end-to-end communication and connection oriented. There are currently a variety of data communication applications that useTCP as their transport protocol. TCP is widely used and developed, including in the ad-hoc network, but still requires evaluation and adjustment on the ad-hoc network characteristics [10], especially in a realistic environment model such as in Rician and Rayleigh with multipath fading. TCP has a congestion control mechanism. The main objective in the TCP congestion control mechanism is to avoid congestion, which potentially decreases the effectiveness of the network. This mechanism aims to control the dynamic window size in accordance with the level of congestion on the network. Nearly all TCP versions assume that packets losses are due to congestion in the network. In this study, we applied TCP model that used loss based congestion control technique [15]. When a packet is detected to be lost, either by timeout (TO) or by triple-duplicate (TD) acknowledgment (ACK), TCP slows down the sending rate by adjusting its congestion window size. In the case that another time-out occurs before successfully retransmitting the packets lost during the first time out, the period of TO doubles until maximum 64TO is reached. Unfortunately, wireless networks suffer from several types of losses that are not related to congestion, making TCP cannot adapt well to this environment. This happens because the bit error rate in mobile adhoc network is high that cause packet loss, especially in case of severe fading and multipath, such as in Rician and Rayleigh. This misperception results in low performance of the networks. Therefore, in our study, we proposed joint control mechanism with the routing protocol. When the routing protocol used SNR threshold as the routing metric, and a loss indication occurs due to channel quality degradation, we adjust the current congestion window based on SNR. The detailed approach described in Section 4. 3. MULTIPATH CHANNEL PROPAGATION MODEL Receive signal power in the destination node can be calculated by propagation model. Propagation model can classify into large-scale and small-scale (fading) [16], while in implementation it can also divided into deterministic and probabilistic models. In the large-scale model, the path loss is the main component of a propagation model as a function of distance and other factors. Small-scale fading refers to the dramatic changes in the envelope of the received signal. These changes in the signal amplitude and phase are described statistically by a stochastic process. Probabilistic model is a more realistic propagation model. For each transmission, the received power is described in the distribution. This leads to more varied results obtained from the successful reception. This happens with different probabilities as two adjacent users cannot communicate. The opposite can occur of probability of two users can communicate outside the range deterministic transmission. Distribution of this effect depends on probability models and parameters used. Rician and Rayleigh are probabilistic models. Model of Rician distribution takes into account the effects of a line of sight (LOS) path with a certain scale factor. The Ricean distribution is given by [16] as: ( ) , * + ( ) (1) where is the amplitude of the envelope of the received signal, is the peak amplitude of the dominant signal or the power in LOS components, and is the average power in non-LOS multipath components. Denote as the modified Bessel function of 0th order. Where the average received power in this distribution
  • 4.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219 2210 can be calculated by: ∫ ( ) (2) Rician distribution is usually described in term of a fading parameter , which is the ratio between the deterministic signal power and the power non-LOS multipath components, and is defined by (3) Factor shows the severity of the fading; where large value implies more mild fading, and small value implies severe fading. The Rician distribution model can be used to predict the situation where multipath and LOS component co-occur. When the deterministic signal power (LOS component) becomes weaker or , a channel with no LOS components and only multipath will be in Rayleigh distribution. The probability density function of the Rayleigh distribution given by [17] is writren as: ( ) , * + (4) The signals received by the recipient are a superposition of the overall amount of the reflected signal due to multipath. This causes the signal received by the receiver will vary rapidly. This situation is suitable in mobile to mobile communication, such as a device to device communication. The envelope received signal can be described in the statistical time varying of a flat fading signal. Figure 2 shows the bit error rate (BER) performance of BPSK in Rician, Rayleigh, and AWGN fading channel, where Rician parameter =4. We observe that the Rayleigh fading has the worst bit error rate (BER). Figure 2. BER performance of BPSK in Rician, Rayleigh, and AWGN fading channels 4. ANALYTICAL THROUGHPUT PERFORMANCE AND THE PROPOSED METHOD RTCP-SNR In this section, we develop analytical routing and congestion control mechanims through throughput performance formulation. Network throughput performance depends on the average number of successful data transmitted during the observation interval. If the average number of packets that successfully transmitted is [ ], and the average duration of time required to transmit the data is [ ], then we can calculate the throughput by: [ ] [ ] (5) The average propagation time is and the process average time at all nodes is . If ̅ is the average data transferred, with the average rate for delivery of the data is , then the total average time to send ̅ is ̅ seconds.
  • 5. Int J Elec & Comp Eng ISSN: 2088-8708  Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal) 2211 The average time to transmit the data [ ] can be calculated as: [ ] ̅ ( ). (6) Since the quality of channel link and the mobility of nodes will effect on the probability of bit error, this probability of bit error is influenced by the probability of success in a connection to transmit the data. Let is the average probability of packets successfully delivered in the transmitted data through the path. With this approach we can rewrite the [ ] by: [ ] ̅ , (7) while the throughput as a function of and can be written as: ̅ ̅ ( ) (8) In this study, we used a stochastic model of TCP congestion control mechanism that yields a relatively simple analytic expression for the number of packets sent in the period [18], where TCP’s behavior is presented in packet loss approach. This model is based on TCP that uses triple-duplicate (TD) ACK and timeout (TO) in congestion control, such as TCP Reno. Considering TD period (TDP) to be a period between two TD loss indications and timeout lost indication, this approach has been widely used. Based on this mechanism approach, the average data transferred is calculated based on probability of packet error or packet error rate, defined by: ̅ [ ] [ ] [ ] (9) [ ] is the average number of packets sent in a TD period up to and including the first packet that is lost. [ ] is the average size of the TCP congestion window in packets. Denote is the probability that a loss indication ending a TDP is a TO, and [ ] is the average number of packets sent during the time-out sequence. By considering loss indications are TD and TO, let denotes the number of packets sent in a TD period up to and including the first packet that is lost. If the probability that is the same to the probability that exactly packets are acknowledged before a loss occurs, we can calculate [ ] as: [ ] ∑ ( ) (10) and the average size of TCP congestion window expressed by: [ ] √ ( ) ( ) (11) Further, a minimum probability that a loss indication ending a TDP is a TO with average number of packets sent during TO sequence is: [ ] ( ) ( ) (12) where the number of packets acknowledged is , and is the current congestion window size in packets. is the probability of packet error. With Equations (10)-(12), we can find the number of packets sent based on congestion control mechanism in Equation (9), so we can rewrite Equation (8) as: ( [ ] [ ] [ ]) [ ] [ ] [ ] ( ) (13) If is the probability of packet error on connection , then the probability of success transmitting data on a connection is ( ). The total probability of success in sending the data for a path delivery that consists of a N links connection can be written as follows: ∏ ( ) (14)
  • 6.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219 2212 To analyze the correlation between the quality of the channel SNR with the throughput performance, we use the probability of error as Bit Error Rate (BER) function [19], which is given by: ( ) , (15) where is the bit error rate and is the number of bits. We can calculate BER based on SNR and modulation technique. The probability of bit error often referred to as BER is a better performance measure to evaluate a modulation scheme. In this study, Binary Phase Shift Keying (BPSK) modulation is used. With this approach we can find the number of packets sent based on probability of error with congestion control and the probability of error in path connection as routing protocol decisions. Next, to find the correlations between throughput performance with routing and congestion control that influence by the fading channel, we calculated the probability of error based on SNR in Rician and Rayleigh fading channel. In Rician fading channel, we used the probability of error as a BER function in [20], [21] and is given as: ̅ ( ) * √ + (16) with ( ) is the Marcum function defined as: ( ) ( ) ∑ ( ) ( ) ( ) ( ) (17) and ( ) ( ) (18) where *√ * √ ( )+ ( ) + *√ * √ ( )+ ( ) + (19) The parameter is the Rician factor as described in Equation (3), ( ) is the modified Bessel function of zero order and SNR is represented in . Where, is the ratio of bit energy to noise power density. Based on Equations (15) and (16), we can calculate the average probability of error in Rician channel fading with BPSK modulation as: ( ( ) * √ + ) (20) To evaluate a modulation scheme, usually the probability of bit error referred as BER [22]. In a Rayleigh fading channel, the average probability of error [17], [20] can be calculated by the following integral. ̅ ∫ ( ) ( ) (21) where ( ) is the probability of error in additive white Gaussian noise (AWGN) at specific ( ) and ( ) is the probability density function of ( ) due to the fading channel. For coherent detection of
  • 7. Int J Elec & Comp Eng ISSN: 2088-8708  Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal) 2213 BPSK, we can calculate BER of BPSK modulation in AWGN channel by (√ ⁄ ) (√ ), where ⁄ is the ratio of bit energy to noise power density. In Rayleigh fading channels, ( ) , with the random variable is the channel gain, and represents the instantaneous power of the fading channel. The probability density function ( ) given by [17], [22] is written as: ( ) ̅ ( ̅ ) (22) where ̅ [ ] is the average signal-to-noise ratio, and the random variable represents the instantaneous power of the fading channel. Now, we can rewrite Equation (21) or Rayleigh fading channel by: ̅ ∫ (√ ) ̅ ̅ (23) By integrating ( ) and ( ) in Equation (23) and with mathematical approach, we can find the average probability of error in Rayleigh fading with BPSK modulation as: ̅ * √ ̅ ̅ + (24) Then, with Equation (15) and Equation (24), we can rewrite the packet error rate base on the average probability of error in Rayleigh fading and SNR, defined by: ( * √ ̅ ̅ +) (25) Probability of packet error will decrease with increased average SNR and smaller number of bits as shown in Figure 3. Now, with Equations (20) and (25), we can recalculate Equation (13) to find throughput performance with routing and congestion control mechanism based on SNR with a cross layer scheme in Rician and Rayleigh fading channels. Figure 4 shows higher average throughput of the network with increasing average SNR in the network connection. From Figure 3 and Figure 4, we observe that it is important to used physical layer in term of SNR as channel condition in routing protocol and congestion control algorithm to face channel fading environment. Figure 3. Probability of packet error with average SNR in Rician and Rayleigh fading channels Figure 4. Average throughput with average SNR in Rician and Rayleigh fading channels
  • 8.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219 2214 Based on this analytical model, we proposed joint routing and congestion control in TCP based on SNR with cross layer scheme, namely Routing-TCP-SNR (RTCP-SNR). Figure 5 shows the cross layer framework of our proposed method. In this scheme model, routing protocol will select the path based on SNR threshold ( ) to get a higher average data transfer with congestion control in TCP mechanism and to avoid low channel quality connection, as described in Equation (13). In our proposed method, the SNR threshold as the routing metric is calculated by: ∑ ( ( ) ∑ ) (26) where is SNR in the path at link number and is the number of links or hops in path . Maximum SNR or highest SNR connection in path at link number is defined as ( ). Denote ( ) (∑ ⁄ ) as reduction factor of SNR threshold ( ), has the maximum value ̅⁄ . For example, if the calculation of exceeding the ∑ ⁄ then the reduction factor is set to ̅⁄ . The path can be selected as the path to deliver the data ( ) when the path has highest SNR threshold ( ) and all the connection in the path has complied with the SNR threshold, which is: , ( ) (27) with this method, routing protocol in RTCP-SNR can select the path as the route with highest channel quality and avoid the connection with low SNR channel quality. While in RTCP-RA, although the algorithm can select path with good channel quality, but without SNR threshold in selecting a link as the path, one or more links can have a very low channel quality. With this issues, RTCP-RA may face path break, and this frequently occurs in multipath fading environment. This situation will lead to network performance decrease in RTCP-RA. Figure 5. Proposed cross-layer framework The issues in previous method in RTCP-RA model are present when the route has a problem with invalid route, buffer overflow, or relay condition, this method find the alternative route or relay to gain higher performance without congestion control adjustment in TCP. Although it seems like a more simplified CLS
  • 9. Int J Elec & Comp Eng ISSN: 2088-8708  Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal) 2215 mechanism, it does not work as expected in multipath environment such as Rician and Rayleigh. In Rician and Rayleigh multipath channel, packet loss and route change may occur in high rate and lead to a loss indication in congestion control. Beside packet loss or TD as congestion indication, the route change may cause TOs that also indicate network congestion.When the method only considers alternative route, this can cost more time in re-route mechanism and cause TO. The majority of the network performance degradation due to TO than TD [18], and congestion control in TCP has misinterpretation about network condition. In such situation, packet loss mostly indicted as network congestion indication, meanwhile in Rician and Rayleigh packet loss occurs due to high bit error rate. This misperception makes congestion control which reduces the congestion window to one and doubles the time out period as the result network performance degradation. For that reason, we proposed congestion control model that adjust congestion window based on SNR. If the channel condition is deteriorating and a loss indication occurs, then the current congestion window size ( ) in TCP can be adjusted based on SNR. The minimum in TDP is 3 [18]. When this situation happen, we assume the signal vary rapidly that cause channel quality fluctuation on forward and backward data transmission mechanism. This severe fading and multipath can cause SNR degradation, and increase BER that cause packet or ACK loss and not by network congestion. Based on this approach, we define [ ] as the average number of packets sent in a TD period and the average number of packets sent during TO sequence based on minimum probability of a loss indication that ends a TDP is a TO, given by: [ ] { ( ) ( ) ( ) (28) By this proposed method, the congestion window can be reduced when the SNR connection has channel quality degradation, and increase the average congestion window when the probability packet error get smaller by keeping up the current congestion window in Equation (28). TCP can get higher [ ], especially in the minimum probability a loss indication ends a TDP is a TO and prevent the congestion window is reduced to one and a period of time out get doubled by the congestion control mechanism. The current congestion window can be adjusted according to channel condition, SNR, represented as the probability of error ( ) as described in Equations (20), (25), and (28). With this joint routing and congestion control mechanism with a CLS based on SNR, we can improve network performance. 5. RESULTS AND ANALYSIS We evaluated conventional routing and TCP performance with congestion control based on TD and TO model, which is routing-TCP, and compare with our proposed method, routing-TCP-SNR (RTCP-SNR), that used cross layer scheme for joint routing and congestion control based on SNR. We also compare the result with the network performance theory as described in Section 4. For simulation, we used Matlab with network model as follows. All nodes ( ) in the network are uniformly distributed over an area of side length 2 and has equal transmission range, . We set 0m and m. The node density is ( )⁄ per , and the average number of neighbors is . We evaluated the throughput performance with various numbers of node and velocity of the node. Maximum node speeds were 2 m/s, 4 m/s, 6 m/s, 8 m/s and 10 m/s and numbers of nodes were 20, 25, 30, 35, 40, 45 and 50, respectively. The environment used Rician with completely random channel [21], and Rayleigh fading propagation model. We used mobile-to-mobile channel model as described in [23]-[25]. Doppler frequency is affected by the transmitter and receiver movements, where in this simulation we used GHz and . The data packets were 512 bytes, transmitted at a rate of 10 packets per second, and channel bandwidth 2 Mb/s. Figure 6 shows the average throughput performance of conventional routing-TCP, routing-TCP theory, RTCP-RA, and RTCP-SNR with increasing number of nodes in Rician environment. Larger network, with increased node density will decrease the throughput in each node. From the result, the proposed method RTCP-SNR maintained a higher average throughput compared to the conventional routing-TCP and RTCP- RA. The average throughput RTCP-SNR at 20 nodes density has advantages about 58.83 % and 24.14 % higher compared to conventional routing-TCP and RTCP-RA, respectively. At 50 nodes, in a higher density network, RTCP-SNR gained improvement about 50 % and 23 % compared to routing-TCP and RTCP-RA, respectively. The average throughput in Routing-TCP theory has the same semblance with the routing-TCP, this result complies with the analytical model approach, as described in Section 4.
  • 10.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219 2216 Figure 6. Average throughput Routing-TCP, Routing-TCP theory, RTCP-RA and Routing-TCP-SNR (RTCP-SNR) with numbers of nodes in Rician In Rayleigh fading environment, the network performance getting worse rather in Rician. This performance degradation occurred because in Rayleigh, the signal received by the receiver will vary rapidly and superposition of the overall amount of the reflected signal took place due to multipath. The average throughput of the proposed method RTCP-SNR outperformed the conventional routing-TCP and RTCP-RA as shown in Figure 7. For example, in smaller networks with number of nodes 20, RTCP-SNR can gain advantages about 72% higher than RTCP-RA and had almost twice significant improvement compare to the conventional routing-TCP. In larger network, with 50 nodes, the improvement was about 69% better than RTCP-RA. In Rayleigh environment, where bit error rate and the probability of misperception loss indication are high, the proposed method can deal with the situation more effectively than RTCP-RA. The average throughput Routing-TCP theory in Rayleigh had the same semblance with the routing-TCP that complies with the analytical model approach. In networks with higher density of nodes will increase the average number of neighbors. This situation produced a path with higher number of link connection and lower probability of success in sending the data as mention in Equation (14). An increasing number of link connection induced higher path break probability. RTCP-SNR maintains link in a path with better SNR connection than RTCP-RA and achive higher throughput. Figure 7. Average throughput Routing-TCP, Routing-TCP theory, RTCP-RA and Routing-TCP-SNR (RTCP-SNR) with increases number of nodes in Rayleigh fading RTCP-SNR can gain higher performance with better SNR connection in the routing and minimize false congestion control when a loss indication occur. We analyze that better SNR connection can gain advantages in minimizing the average probability of error, as mentioned in Equations (20) and (25).
  • 11. Int J Elec & Comp Eng ISSN: 2088-8708  Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal) 2217 The proposed algorithm in congestion control also prevents the situation when a loss indication ending as TDP is TO, due to both ways is unequal channel quality cause ACK is loss, by adjusting the current congestion window to get the maximum [ ], as describe in Equation (28). We observed that the gap between routing-TCP theory and the simulation routing-TCP was resulted because not all parameters in another layer mechanism were include in our cross layer scheme. We compared the RTCP-SNR performance with routing-TCP as well the routing-TCP theory from Equation (13) in various of the velocity of nodes. Figure 8 shows the average throughput performance, where RTCP-SNR outperforms the conventional routing-TCP and RTCP-RA. We observed that RTCP-SNR can gain significant performance increases about 39.7% and 25% at velocity of node 2 m/s compare to routing- TCP and RTCP-RA, respectively. At velocity of nodes 10 m/s, the proposed method has gain advantages about 38.5% and 20% compare to routing-TCP and RTCP-RA. In Rayleigh fading environment with various velocity scenarios, the network performance showed significant degradation. Throughput decreased as the node velocity increased. Figure 9 shows the average throughput Routing-TCP, Routing-TCP theory, RTCP-RA and RTCP-SNR with various velocity of nodes in Rayleigh fading. The proposed method RTCP-SNR had significant advantages and outperformed the conventional routing-TCP and RTCP-RA. At 2 m/s, RTCP-SNR gain improvements about 84% improvement compared to RTCP-RA and almost one and a half times better than the conventional routing- TCP. In higher speed of the nodes, at 10 m/s can gained advatages about 70% compared to RTCP-RA. Figure 8. Average throughput Routing-TCP, Routing-TCP theory, RTCP-RA and Routing-TCP- SNR (RTCP-SNR) with various velocity of nodes in Rician Figure 9. Average throughput Routing-TCP, Routing-TCP theory, RTCP-RA and Routing-TCP- SNR (RTCP-SNR) with various velocity of nodes in Rayleigh fading In a multipath fading environment such as Rician and Rayleigh, the velocity of the nodes has significant influence on network performance. Based on mobile-to-mobile channel model [23], [24], we analyzed the quality channel to node mobility and fading by using the crossing level rate ( ), namely the rate at which the signal envelope crosses a specified signal level . Higher level crossing rate indicates deteriorating channel quality with high bit error rate. In this model, ⁄ is the ratio between the transmission threshold ( ) to the root mean square power of the received signal or the average SNR ( ), factor shows the severity of the fading as describe in Equation (3), and ⁄ is the ratio between receiver and transmitter node velocities, then we can calculate the crossing level rate by: √ ( ) ( ) √ (29) If is the maximum Doppler shift of the transmitter, where is the transmitter signal carrier frequency and is the signal speed, then Equation (29) can be expressed as: √ ( ) ( ) √ (30)
  • 12.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 4, August 2018 : 2207 – 2219 2218 From Equation (30), increasing node velocity will be increase the level crossing rate, and low will decrease the crossing level rate. For Rayleigh fading environment, . With this approach, the higher average SNR connection will gain lower factor as the resulting decrease the level crossing rate. The algorithm in RTCP-SNR can reach higher SNR connections in the path and decrease the probability of error with lower of level crossing rate than the conventional routing-TCP and RTCP-RA. In summary, RTCP-SNR outperformed the conventional routing-TCP and RTCP-RA, because it gained more throughputs with better algorithm mechanism as described in Sections 4. The proposed scheme can also improve the route selection process based on channel quality, SNR, and makes the routing protocol more adaptive in the multipath environment. Moreover, RTCP-SNR can reduce false congestion control when a loss indication as TDP is TO by adjusting the current congestion window, where the conventional routing-TCP cannot solve. 6. CONCLUSION Since routing and congestion control algorithm have the risk of performance degradation due to random variation in channel condition, especially in Rician and Rayleigh environment. This paper has developed a detailed analytical routing and congestion control TCP throughput performance in Rician and Rayleigh environment, respectively. This analytical model is based on SNR with cross layer scheme. Through this analytical approach, we proposed joint routing and congestion control TCP model based on SNR (RTCP-SNR) mechanism. In this scheme, routing protocol will select the path based on highest SNR threshold ( ). When in high bit error rate and channel quality degradation, RTCP-SNR made adjustments on current congestion window based on SNR to prevent and to reduce a loss indication misperception, especially a loss indication in TDP is a TO. From the evaluation result RTCP-SNR outperformed the conventional routing-TCP, RTCP-RA, and had semblance with the theory. RTCP-SNR can gain high advantages with channel awareness in routing and congestion control TCP mechanism. For future work, the cross layer scheme in routing and congestion control TCP should consider application independence and application dependence. ACKNOWLEDGEMENTS This work is supported by Ministry of Research Technology and Higher Education of the Republic of Indonesia, Telkom University, and Yayasan Pendidikan Telkom. REFERENCES [1] R. Edirisinghe and A. Zaslavsky, “Cross-layer contextual interactions in wireless networks,” IEEE Communications Surveys & Tutorials, vol. 16, no. 2, pp. 1114-1134, 2014. [2] A. Zhou, et al., “Joint traffic splitting, rate control, routing, and scheduling algorithm for maximizing network utility in wireless mesh networks,” IEEE Transactions on Vehicular Technology, vol. 65, no. 4, pp. 2688-2702, 2016. [3] Istikmal, et al., “Selective Route Based on SNR with Cross-Layer Scheme in Wireless Ad Hoc Network,” Journal of Computer Networks and Communications, vol. 2017, 2017. [4] G. Karbaschi and A. Fladenmuller, “A link-quality and congestion-aware cross layer metric for multi-hop wireless routing,” IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, Washington, DC, pp. 7, 655, 2005. [5] L. Qu, et al., “Congestion Control, Routing, and Scheduling in Wireless Networks with Interference Cancelation Capabilities,” in IEEE Transactions on Vehicular Technology, vol. 64, no. 7, pp. 3108-3119, 2015. [6] E. Stai, et al., “Performance-Aware Cross-Layer Design in Wireless Multihop Networks Via a Weighted Backpressure Approach,” in IEEE/ACM Transactions on Networking, vol. 24, no. 1, pp. 245-258, 2016. [7] J. H. Choi and C. Yoo, “TCP-aware source routing in mobile ad hoc networks,” Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003, vol. 1, pp. 69-74, 2003. [8] A. T. Rahem, et al., “Node Cooperation to Avoid Early Congestion Detection Based on Cross-Layer for Wireless Ad Hoc Networks,” International Journal of Electrical and Computer Engineering (IJECE), vol. 6, no. 5, pp. 2322-2330, 2016. [9] Y. Wei, et al., “Cross-Layer Design for TCP Throughput Optimization in Cooperative Relaying Networks,” 2010 IEEE International Conference on Communications, Cape Town, pp. 1-5, 2010. [10] H. K. Molia and R. Agrawal, “A comprehensive study of cross - layer approaches for improving TCP performance in wireless networks,” 2015 International Conference on Computing and Communications Technologies (ICCCT), Chennai, pp. 362-367, 2015. [11] R. N. Devikar, et al., “Issues in Routing Mechanism for Packets Forwarding: A Survey,” International Journal of Electrical and Computer Engineering (IJECE), vol. 6, pp. 421-430, 2016.
  • 13. Int J Elec & Comp Eng ISSN: 2088-8708  Joint Routing and Congestion Control in Multipath Channel based on Signal to Noise Ratio ... (Istikmal) 2219 [12] S. Ningning, et al., “Routing Algorithm for DTN Based on Congestion Control,” TELKOMNIKA Telecommunication Computing Electronics and Control, vol. 11, no. 10, pp. 5617-5626, 2013. [13] I. Vijaya, et al., “Influence of Routing Protocols in Performance of Wireless Mobile Adhoc Network,” 2011 Second International Conference on Emerging Applications of Information Technology, Kolkata, pp. 340-344, 2011. [14] C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing,” Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop on, New Orleans, LA, pp. 90-100, 1999. [15] U. Ahmad, et al., “Fairness Evaluation and Comparison of Current Congestion Control Techniques,” Indonesian Journal of Electrical Engineering and Computer Science (IJEECS), vol. 1, no. 1, pp. 176-181, 2016. [16] T. K. Sarkar, et al., “A survey of various propagation models for mobile communication,” in IEEE Antennas and Propagation Magazine, vol. 45, no. 3, pp. 51-82, 2003. [17] A. Goldsmith, “Wireless Communications,” Cambridge University Press, pp. 644, 2005. [18] J. Padhye, et al., “Modeling TCP Reno performance: a simple model and its empirical validation,” in IEEE/ACM Transactions on Networking, vol. 8, no. 2, pp. 133-145, 2000. [19] J. D. Spragins, et al., “Telecommunications protocols and design,” 2006. [20] K. D. Rao, “Channel Coding Techniques for Wireless Communications,” Springer, XXI, pp. 255, 2015. [21] W. Lindsey, “Error probabilities for Rician fading multichannel reception of binary andn-ary signals,” in IEEE Transactions on Information Theory, vol. 10, no. 4, pp. 339-350, 1964. [22] B. Sklar, “Rayleigh Fading Channels in Mobile Digital Communication Systems Part I: Characterization,” IEEE Communications Magazine, 1997. [23] A. S. Akki, “Statistical properties of mobile-to-mobile land communication channels,” in IEEE Transactions on Vehicular Technology, vol. 43, no. 4, pp. 826-831, 1994. [24] X. Chen, et al., “Channel-aware routing in MANETs with route handoff,” IEEE Transactions on Mobile Computing, vol. 10, no. 1, pp. 108-121, 2011. [25] R. J. Punnoose, et al., “Efficient simulation of Ricean fading within a packet simulator,” Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152), Boston, MA, vol. 2, pp. 764-767, 2000. BIOGRAPHIES OF AUTHORS Istikmal is currently a Ph.D candidate at Institut Teknologi Bandung (ITB), the School of Electrical Engineering and Informatics. He received the B.E. degree in Electrical Engineering from STT Telkom, Indonesia, and M.E degree in Telecommunication Engineering, from Institut Teknologi Bandung (ITB). His interests include wireless mobile ad-hoc network, routing protocol, transport protocol, cross layer, telecommunication systems and computer. He is faculty staff in Telecommunication Engineering, School of Electrical Engineering, Telkom University. Adit Kurniawan is currently professor in School of Electrical Engineering and Informatics at Institut Teknologi Bandung (ITB), Indonesia. He received his B. E in Electrical Engineering from ITB, Indonesia, the M. Eng in Telecommunication Engineering from Royal Melbourne Institute of Technology, Australia, and the Ph.D in Telecommunication Engineering from University of South Australia. His fields of expertise are antenna and radio wave propagation, spread spectrum and CDMA communication. Hendrawan is currently lecturer in School of Electrical Engineering and Informatics at Institut Teknologi Bandung (ITB). He holds a B. E in Electrical Engineering from ITB, Indonesia, an M.Sc. in Telecommunication and Information Systems from University of Essex, UK, and a Ph.D in Electronic System Engineering from University of Essex, UK. His areas of interest include protocol communication, network performance and telematics.