Download as pdf or txt
Download as pdf or txt
You are on page 1of 8

A PERFORMANCE COMPARISON BETWEEN VDL MODE 2 AND VHF

ACARS BY PROTOCOL SIMULATOR


Jun Kitaori, Electronic Navigation Research Institute, Chofu, Tokyo, JAPAN

Abstract We found the following by analyzing simulation


results.
VHF Aircraft Communications Addressing and
Reporting System (ACARS) is the most popular VHF i) When data traffic load generated from an
aeronautical datalink. It is used for such applications aircraft equaled the load directed to the aircraft, the
as airline operation and air traffic control. VHF VDL2 system was able to process 4.6 times more
ACARS has only a 2400 bit/s (bps) transmission rate congested load than the VHF ACARS.
air-ground link. The VHF Digital Link mode 2
ii) When data traffic load generated from an
(VDL2) system, which has a thirteen times higher aircraft was five times higher than the load directed
transmission rate air-ground link than VHF ACARS,
to the aircraft, the VDL2 system was able to process
is very similar to VHF ACARS. Both systems can
8.8 times more congested load than the VHF ACARS.
deal with messages in ACARS format. The load condition approximated real VHF ACARS
Even though the systems are well used for data generation ratio between forward link and
various operations, their effective link capacities are reverse link.
not so clear. Finding out effective communication
performance, including real link capacity and
acceptable maximum delay, is useful for the design Introduction
layout of ground facilities and rebuild datalink VHF ACARS and VDL2 are representative
operation guidance in the near future. aeronautical VHF datalinks. Both systems are based
on Carrier Sense Multiple Access (CSMA)
We built both VHF ACARS and VDL2 protocol technology and these have a lot in common.
models on an OPNET protocol simulator to evaluate
their effective communication performance. This VHF datalink communication demands are on
paper gives an outline of the protocol models and the increase (Figure 1), therefore you need to find
comparison results of these performances by upper limits of system capacities and give operational
simulation. Statistics such as transmission delay and guidance for the future. Since both systems are in
throughput have been obtained under various load operation, the measurement of operational
conditions for up to 200 aircraft. performance under loading that is too heavy for
datalink processing is extremely difficult. Therefore,
Before starting the simulation, we analyzed the upper limits of system capacities and the
message data length and the message generation difference of both communication performances are
interval of VHF ACARS from real communication not sufficiently obtained.
logs in Japan. The message data length was mostly
distributed randomly, below 660 bytes, and messages We built both VHF ACARS and VDL2 protocol
exceeding 660 bytes rarely appeared. The message models on an OPNET protocol simulator to evaluate
generation interval mostly followed Pareto their effective communication performance. This
distribution. We assumed that the message data paper gives an outline of the protocol models and
length and data generation interval followed uniform comparison results of these performances by
distribution and Pareto distribution respectively. simulation.

978-1-4244-4078-8/09/$25.00 ©2009 IEEE. 4.B.3-1

Authorized licensed use limited to: BEIHANG UNIVERSITY. Downloaded on February 13,2024 at 00:50:47 UTC from IEEE Xplore. Restrictions apply.
VDL2
VDL is a category of VHF datalinks, which are
standardized by ICAO, with a higher bit rate than
VHF ACARS. Three VDL modes (mode 2, mode 3
and mode 4) are authorized; however, each mode
system is not connectable to another mode system [2].
VDL2 is a bit-oriented packet communication
system with 25 kHz channel separation and a 31500
bps transmission bit rate. The modulation scheme of
the system is Differential 8 Phase Shift Keying
(D8PSK) [3]. The channel access scheme is p-
persistent CSMA. Once p-persistent CSMA system
checks line status, and if the line is idle, the system
transmits queued data with probability p or waits
Figure 1. Growth of VHF Datalink Traffic until the next transmission timing with probability 1-
p. If the line is busy, the system continuously
Outline of VHF ACARS and VDL2 monitors it until becoming idle. After becoming idle,
the system repeats the same as above. VDL2 has a
FEC function with Reed-Solomon code.
VHF ACARS
VHF ACARS is the first datalink system The VDL2 system is becoming popular as the
developed by ARINC. VHF ACARS is a character- successor system to VHF ACARS, because VDL2
oriented packet communication system with 25 kHz can deal with ACARS protocol by ACARS over
channel separation and 2400 bps transmission bit rate. Aviation VHF Link Control (AOA) technology.
The modulation scheme of the system is Amplitude VDL2 is also usable as a datalink for Aeronautical
Telecommunications Network (ATN). ATN protocol
Modulation―Minimum Shift Keying (AM-MSK) [1].
is quite different from ACARS protocol.
The channel access scheme is non-persistent CSMA.
Once the non-persistent CSMA system checks line We show the major specifications of VHF
status, the system transmits queued data if the line is ACARS and VDL2 in Table 1.
idle. If the line is busy, the system waits until a
specified time and restarts with the check. VHF Table 1. Major Specification of VHF ACARS and
ACARS has no Forward Error Correction (FEC) VDL2
function. System VHF ACARS VDL2
The acronym ACARS means VHF ACARS Channel Separation 25kHz 25kHz
system in a limited sense. However, the word also Radio Emission A2D G1D
means a common protocol on various datalinks in an Type
expanded sense. In this paper, we call the former Modulation AM-MSK D8PSK
“VHF ACARS” and the latter “ACARS protocol” to Transmission Bit 2400bps 31500bps
distinguish. Rate
Some service providers such as ARINC, SITA Information Unit Character Bit
and Avicom Japan operate VHF ACARS. These Error Correction No Yes
providers assure the compatibility of the ACARS Access Scheme Non-persistent p-
protocol. Meanwhile, VHF ACARS is not CSMA persistent
standardized by the International Civil Aviation CSMA
Organization (ICAO). Information Type Data Data
Message Frame Size 220bytes 220bytes
Supported Protocol ACARS ACARS,
ATN

4.B.3-2

Authorized licensed use limited to: BEIHANG UNIVERSITY. Downloaded on February 13,2024 at 00:50:47 UTC from IEEE Xplore. Restrictions apply.
Conditions of Simulation The distributions of message length and
generation interval represent the fundamental
mechanism of the message generator regardless of
Message Lengths and Intervals protocol. We applied the two assumptions as
Since the behavior of message generation on a discussed above to both VHF ACARS and VDL2
transmitter can affect the processing performance, protocol simulations.
prior to doing our protocol simulation, we needed to
identify the distribution of message lengths and
generation intervals in real operation. We estimated
the distributions by means of observed VHF ACARS
communication logs for three months in 2006 [4].
By analysis of the logs, short messages by
standard phrases occupied the majority of all
messages. The messages longer than 660 bytes
appeared much less than the shorter ones. We found
no principles for message length distribution shorter
than 660 bytes; we assumed the message length
distribution to be a uniform distribution between 1
and 660 bytes.
The distributions of VHF ACARS message
generation interval of forward link and reverse link Figure 2. VHF ACARS Message Interval
are shown in Figure 2 [4]. Forward link is the link Distribution
from a Datalink Service Provider (DSP) station to
Airborne (AIR) stations and reverse link is the link
from AIR to DSP. In this paper, we define Simulator and Network Configuration
“generation interval” as the interval from a message We developed VHF ACARS and VDL2
generation time to the next one. Strictly speaking, protocol models for a protocol simulator OPNET
since our logs were collected at DSP, the reverse version 11.5A on Microsoft Windows XP
link’s distribution was not calculated from generation Professional. Each model consists of DSP, Remote
interval. However, the reverse link’s distribution Ground Station (RGS) and AIR nodes (Figure 3).
seems to have a similar property to forward link Some RGS nodes can be located on the ground with a
because these plots look very similar. The plots of DSP node. We report in the paper the case of an RGS
generation interval were almost in a straight line with a DSP on the ground. Major simulation
except for intervals smaller than 10 seconds. Figure 2 parameters are listed in Table 2. At first, we set the
is drawn with log-log scale; a straight line on the parameter a in Table 2 to be equal to g. This
graph represents a power distribution. We assumed configuration was chosen to find the performance
the distribution of message generation interval to be a limit on traffic heavier than in real operation.
Pareto distribution with the parameter c=1.1. The
Pareto distribution, which is a kind of power
distribution, is briefly described in Appendix I.

4.B.3-3

Authorized licensed use limited to: BEIHANG UNIVERSITY. Downloaded on February 13,2024 at 00:50:47 UTC from IEEE Xplore. Restrictions apply.
Simulation Results

Transmission Delay
Average transmission delays on reverse link are
plotted in Figure 4. Average transmission delay on
VHF ACARS increases with number of AIR stations
(#AIR) but saturates up to 20 seconds. VDL2’s plot is
flattened no more than 2 seconds. On the reverse link,
since each AIR has a send queue independently,
generated messages in the queue are few and wait
time for transmission processing is short.

Figure 3. Protocol Model Overview

Table 2. Major Simulation Parameters


Setting Value
Number of AIR 10―200 Figure 4. Average Transmission Delays on
stations Reverse Link
Number of RGS 1―3
stations Average transmission delays on forward link are
plotted in Figure 5. Many huge delays longer than
RGS type independent:
1000 seconds are observed on the both systems. On
Simultaneous squitter
the other hand, partial message transmission delays
transmission or,
from RGS to AIR are 70 seconds at most. This fact
coordinate: Ordered
means that the majority of huge delays occur with
squitter transmission
DSP-RGS. Since the line lag on RGS-DSP is set to
Simulation time 20000 [s]
1.0 second, almost all of the huge delays are queue
Line lag on RGS- 1 [s]
time inside DSP. In other words, a DSP has only one
DSP
transmission queue, which spools all of the messages
Distribution of AIR uniform(1, 660)
and acknowledges (ACK) to any AIR. Therefore, the
message length
huge delays are caused by having many stored
Distribution of AIR pareto(a, 1.1) messages and acknowledges to be processed in the
message generation DSP transmission queue. For example, we can
interval calculate that the expectation of each AIR’s message
Distribution of DSP uniform(1, 660) generation intervals is 1100 seconds from g=100 and
message length #AIR=200. It is equivalent to 5.5 seconds
Distribution of DSP pareto(g, 1.1) (=1100/200) as the expectation of DSP’s message
message generation generation intervals.
interval

4.B.3-4

Authorized licensed use limited to: BEIHANG UNIVERSITY. Downloaded on February 13,2024 at 00:50:47 UTC from IEEE Xplore. Restrictions apply.
Message Arrival Ratio
The traffic statistics denote messages generated
by sender per unit time; throughput denotes messages
received by receiver per unit time. In this paper, we
define the ratio of the throughput to the traffic as
Message Arrival Ratio (MAR) and we evaluate the
MARs of both protocol models.
The MARs on the reverse link of VHF ACARS
are shown in Figure 6. The increase of #AIR involved
the decrease of MARs: down to about 0.7 under these
conditions. Even though the distribution of message
generation interval per each AIR is invariant,
increasing #AIR causes an increase in communication
traffic and transmission losses. The increase in
Figure 5. Average Transmission Delays on transmission losses was the main reason for the
Forward Link decrease in MARs.
We define a new value, Acceptable Limit of
Averaged Interval (ALAI) Tc as follows.
cg 1
Tc = ⋅
(c − 1) # AIRmax
#AIRmax describes the maximum number of AIR
that satisfies the average transmission delay on
forward link below a threshold. We assumed that the
threshold values were 80 seconds for VHF ACARS
and 20 seconds for VDL2 because these values
correspond to the wait timers for message
retransmission processes.
The calculated Tc s are shown in Table 3. If we
assume a steady operation, it is adequate to consider
that the ALAI for VHF ACARS should be 12.7 Figure 6. Message Arrival Ratios on Reverse Link
seconds and the ALAI for VDL2 should be 2.75
seconds. In other words, if average message Meanwhile, in real operation of VHF ACARS,
generation intervals on the whole network are less the MARs on the reverse link should be 100 percent.
than the ALAI, too many messages and ACKs stay in In our model, messages generated on an AIR are
the queue on DSP. It is extremely heavy traffic, destroyed when the AIR’s retransmission counter
which mostly causes serious transmission delays. exceeds the value described in ARINC specification
618 [1]. However in real operation, attempts are
Table 3. ALAI Evaluations by Transmission Delay made to resend the messages until the application or
avionics on the AIR accept DSP’s ACK. That is the
Protocol g #AIRmax Tc[s] reason why the MARs in real operation achieve 100
M d l 200.0 170 12.9 percent.
VHF
150.0 130 12.7 The MARs of VDL2 in Figure 6 mostly
ACARS
100.0 70 15.7 achieved 100 percent regardless of #AIR. Since the
20.0 60 3.67 transmission bit rate of VDL2 is 13 times higher than
10.0 30 3.67 VHF ACARS, a VDL2 message that has much
VDL2
7.62 30 2.79 shorter occupation times than VHF ACARS seldom
5.0 20 2.75 collided with another message.

4.B.3-5

Authorized licensed use limited to: BEIHANG UNIVERSITY. Downloaded on February 13,2024 at 00:50:47 UTC from IEEE Xplore. Restrictions apply.
Similarly, we show the results of MARs on the Table 5. Maximum Throughputs
forward link in Figure 7. The increase of #AIR also
Protocol Forward Reverse Link
involved the decrease of MARs; however
VHF 900 [bps] 830 [bps]
transmission losses should not be the only reason for
ACARS
the decline. As described above, all messages
VDL2 1800 [bps] 2000 [bps]
generated on DSP and ACKs for any AIRs are kept
in the queue on DSP. Generally, the more AIRs in the
model, the longer the required staying time. If there Discussions
are many queuing messages that haven’t been sent
waiting for a simulation to finish, the unsent Comparison of Simulation Results
messages are eliminated for throughput calculation Two types of ALAI conducted above have very
and the MAR decreases. close values despite different measurements. The
reason is because MAR correlates strongly with
throughput and the throughput correlates with
transmission delay and simulation time.
From the comparison between VHF ACARS
and VDL2, for example, VDL2 system can process
4.62 (=12.7/2.75) times more message load than VHF
ACARS; these values are ALAI created by
transmission delay. If you prefer to use ALAI created
by MAR, the ratio will be 4.0 (=11.0/2.75). The ratio
doesn’t achieve the transmission bit rate ratio 13.1
(=31500/2400). Meanwhile, the throughput of VDL2
was only 0.0635 times its bit rate (=2000/31500), and
that of VHF ACARS only 0.375 times its bit rate
(=900/2400).
Figure 7. Message Arrival Ratios on Forward The reason why throughput of VDL2 is better
Link than that of VHF ACARS but doesn’t achieve ideal
The MAR threshold acceptable in operation is performance is as follows. Both systems are based on
not given in any specifications. In this paper, we the CSMA scheme, and long messages are divided
assume, as a guide, that the threshold is 0.99, and into frames with a length of 220 bytes. Therefore,
then we calculate ALAI from the maximum #AIR long continuous transmission is impossible. Since a
that satisfies beyond the threshold and a parameter g. frame transmission time of VDL2 is 13.1 times
The results are shown in Table 4. It can be evaluated shorter than VHF ACARS, the probability of frame
that the ALAI for VHF ACARS should be 11.0 collision on VDL2 is much less than on VHF
seconds and the ALAI for VDL2 should be 2.75 ACARS with the same message generation. On the
seconds. In addition, the maximum throughputs are other hand, every station must wait for receipt of
listed in Table 5. ACK. Therefore, a longer interval until the next
transmission makes throughput and MAR worse.
Table 4. ALAI evaluations by MARs
Result of g=5a Configuration
Protocol g #AIRmax Tc[s]
VHF 150.0 140 11.87 We have used an assumption (g=a) for the
ACARS 100.0 100 11.0 simulations above. This is a severe condition than
20.0 80 2.75 real operation. Actually, we obtained a result from
real VHF ACARS logs that message sending
10.0 40 2.75
VDL2 repetition on reverse link was about fivefold on
7.62 30 2.79
forward link [4]; i.e. g=5a. We attempted to do
5.0 20 2.75
another simulation under the assumption (g=5a). The

4.B.3-6

Authorized licensed use limited to: BEIHANG UNIVERSITY. Downloaded on February 13,2024 at 00:50:47 UTC from IEEE Xplore. Restrictions apply.
result of evaluation by transmission delay is shown in Conclusion
Table 6.
In this paper, we have investigated the features
of two VHF datalinks, VHF ACARS and VDL2, and
Table 6. ALAI Evaluations by Transmission Delay
evaluated certain aspects of communication
(condition: g=5a)
performance of these datalinks with numerous
Protocol g #AIRmax Tc[s] aircraft using a protocol simulator. As a result of that,
VHF 500.0 160 34.4 we have found that the VDL2 system can process
ACARS 250.0 60 45.8 about 4.6 times more congested communication
50.0 120 4.6 traffic than VHF ACARS under the assumption
VDL2 38.1 90 4.7 (g=a). If another assumption (g=5a) holds, VDL2
25.0 70 3.9 can process about 8.8 times more congested
communication traffic than VHF ACARS.
In VHF ACARS, message generation interval on Some new aeronautical datalinks will appear,
DSP is larger than the condition (g=a); e.g. Tc=34.4 meanwhile VHF ACARS and VDL2 will continue to
is larger than 12.7 (the least VHF ACARS record in be operated worldwide for a while. We hope that the
Table 3). On the other hand, the generation interval results are useful for the future operation and
on AIR which is comparable to Tc/5 is smaller than maintenance of the datalinks.
the condition (g=a); e.g. 6.9 (=34.4/5) is smaller than
12.7. This denotes that the message generation rate
on AIR with g=5a can be increased as compared to
References
g=a. Similarly, in VDL2, message generation rate on [1] ARINC, 2000, Air/Ground Character-oriented
AIR can also be increased. In addition, MAR Protocol Specification, VHF ACARS ARINC
received by AIR in both models significantly specification 618-5, ARINC, Chapter 4.0.
improved. The major reasons for this are as follows: [2] ICAO, 2001, VHF air-ground digital link (VDL),
• Since message generation rate on DSP is International Standards and Recommended Practices.
suppressed, unsent messages and ACKs in Annex 10, Volume III, Part I, ICAO, Chapter 6.
the DSP queue are reduced. [3] ICAO, 2001, Manual on VHF Digital Link (VDL)
• Therefore, wait time for transmission is Mode 2, Doc 9776, ICAO.
reduced and ACK sending is easier than [4] KITAORI, J., Y. MATSUKUBO, S. KOZONO, Dec.
ever. 2007, Analysis of VHF Aeronautical Mobile
• Finally, messages unsent until simulation Communications Traffic in Japan, IEICE Technical
ends are also reduced. Report SANE No.101, IEICE, pp. 37–41.
Under the assumption (g=5a), the ALAI of VHF
ACARS was 8.8 (=34.4/3.9) times as large as that of
VDL2 at the maximum. It means that VDL2 system
Acknowledgements
has an added advantage compared to VHF ACARS in We would like to thank all staff concerned of
the communication traffic environment of near real Avicom Japan and the Japan Civil Aviation Bureau
operation. for cooperation in the collection of VHF ACARS
communication logs.

Email Address
Jun Kitaori: jun@enri.go.jp

4.B.3-7

Authorized licensed use limited to: BEIHANG UNIVERSITY. Downloaded on February 13,2024 at 00:50:47 UTC from IEEE Xplore. Restrictions apply.
Appendix I If c>1 is satisfied, the expectation of the Pareto
distribution, E(x), can be calculated using the
Pareto distribution is a kind of power law
following formula.
distribution. The probability distribution function of
Pareto distribution is defined with parameter a and c ca
as follows: E ( x) = (c > 1)
c −1
ca c
f ( x) = (a ≤ x < ∞)
x c −1 28th Digital Avionics Systems Conference
October 25-29, 2009

4.B.3-8

Authorized licensed use limited to: BEIHANG UNIVERSITY. Downloaded on February 13,2024 at 00:50:47 UTC from IEEE Xplore. Restrictions apply.

You might also like