CROSS-LAYER
46 W IRELESS~TERMI
NAis
GUSTAVO CARNEIRO,INESC PORTO
JOSE RUELAAND MANUEL RICARDO, INESC PORT0 AND
FACULTYOF ENGINEERING, PORT0 UNIVERSITY
-
shown in Fig. 2:
Security. The main purpose of this coordina-
tion plane is to eliminate multiple layers of
UMTS encryption, which show up frequently in
Ethernet (CDMA) . 802.1 1 BlueTooth mobile communication systems.
I I I QoS. The QoS plane is responsible for dis-
tributing the QoS requirements and restric-
(a)' (b) tions along the wholc protocol stack, and
coordinating their efforts.
I Figure 1. Internetprotocol stack evolution: a ) cumnt stack; b) likelyfuture * Mobility. This plane deals with the problems
stack created by mobility.scenarios, such as the poor
interactions between TCP congestion control,
Mobile IP, and layer 2 mobile solutions, as
well as mobility across networks.
* Wireless link adaptation. This plane is used to
represent the cross issues related to a given
wireless link layer, and includes hit error rate
(BER) and hit rate adaptability. This plane
excludes mobility.
SECURITY
Currently, the problem of security, more specifi-
cally encryption, can he solved by multiple lay-
ers. A scenario where multiple layers of
encryption are used simultaneously is becoming
common. Multiple layers o f encryption may
actually improve security, hut have other disad-
vantages, such as the added processing power
Figure 2. Cross-layer coordinationplanes. required, leading t o waste of energy, and
increased transmission delay. A number of
encryption protocols and technologies are cur-
rently in use (Fig. 3):
SSH, SSL, PGP. T h e s e protocols provide
strong end-to-end encryption at the transport
-
* Quality link, the general quality of the reception
Quality level, the, signal strength at the receiver
* Quality noise, the silence level (no packet) at
the receiver that can he used in cross-layer
design
Per-flow power control settings can be integrat-
1 This time is always quite ed into the link context, mentioned earlier.
large for venical hand-
overs, whereas for hen- MOBILITY
zontalhandoven thereare With the introduction of the concept of mobility
optimizotionsfhotconsig- in IP networks, a whole new set of problems
nificontlyreducethirtime. emerged. In fact, the Internet was not designed
Link Link lost The modules expose events and state variables to
Fading stari j long retry limit the manager. Events are notifications sent to the
Fading end : Transmission power manager, such as handover begins o r link losl.
Corrupt packet received . Noisdinterfer6nce level They are used to trigger, or “wake up,” the man-
I agement algorithms. State variables represent
ITable 1. Exposed interfacesfor interlayer coordination. entry points to getlset operations that allow the
manager to query or modify the internal state of
a protocollmodule. Figure 5 excmplifies how
*When using layer 2 ARQ with TCP, one has events and state variables from cach module can
to consider the side effects. For examplc, A R Q be used by thc coordination managcr to implc-
introduces an artificial delay in the link, making ment management algorithms.
T C P estimate an inflated value of RTT. T h e Table 1 lists the evcnts and state variables
R T T estimated by T C P is used t o scale t h e (control points) that need to be exposed by pro-
growth of the congestion window. Moreover, tocols to be used by management algorithms.
TCP does not work well with an unstable RTT. The problems that have been identificd in this
Therefore, TCP must be kept informed of somc documcnt are presented below.
details of thc layer 2 ARQ so that it can com-
pensate the R I T estimated value. SECURITYPLANE
The work describcd in [SI further explores 1. M u l t i p l e layers of encryption may improve
these ideas. Regarding the problem of channel securip, hut require more processingpower, lead-
fading, cross-layer design is, again, able to pro- ing to waste of enerD and an increase of transmis-
vide a solution. In 161 the TCP-Slccp protocol is sion delay. Solution: Disable encryption on all
discussed. The main novclty of this protocol is layers cxccpt one.
the addition of a sleep statc to TCP. TCP cnters 2. Encryption by upper-layer protocols is prefer-
the sleep statc by indication of the link layer. able to lower-layer 0ne.s. Flows generated by inter-
During that state, TCP stops trying to transmit mediate layers, such as signaling, s l i a l l use
scgmcnts and suspends the congestion window encryption at the highest l a p - they can. Solution:
algorithm. When the link layer signals that fad- For each datagram or data unit, keep a flag indi-
ing is over, TCP resumes normaloperation. cating if i t has already been encrypted by an
upper layer protocol.
PASTWORK QoS PLANE
In [7] a proposal for adding diffcrcnt levcls of 1. TCP does not adjust itself fa the QoS reser-
error protection depending on application level vation, causing reshaping buffers to overj7ow. As a
protocol is presented. It also describes buffering result, some packets are unnecessarily dropped and
and retransmission in case of error, looking at retransmitted, wasting enerB’ and increasing delay,
transport level headers (TCP) to detect errors. or simply delayed i n reshaping buffers. Solution:
Other optimizations for wireless devices include Control the T C P congestion window using the
header compression, application-adaptive ARQ, flow Q o S information so t h a t T C P never
and priority-based scheduling. The Snoop proto- attempts to transfer more data than permitted
col is described in [8];i t basically p e r f o r m s by the QoS resewation.
caching and retransmission in case of error, look- 2. L i n k layer ARQ may adversely impact the
ing at transpdrt level headers (TCP) t o detect QoS of real-timeflows. Solution: The LRL must
errors. In [9] multiple layers are proposed to be dynamically adjusted to the Q o S settings
simultaneously process data at thc CPU IcvcI. (spccifically the maximum delay) of the data-
Reference [lo] attempts to quantify the overall gram being transmitted.
data transmission rate as a function of the wire- 3. Although with some power controlled devices
less channel BER for various valucs of thc MAC trade-offs of power vs. delay a n d power vs. hit
LRL; it also compares TCP with MAC layer frag- ratelBER are possible, they cannot be used without
mentation. Reference [ I l l presents a method for knowledge of the QoS treatment LI pucket expects.
controlling CPU frequency and voltagc to save Solution: T h e transmission power must be
power, triggered by application layer media type. dynamically adjusted to the QoS settings of the
Reference [12] discusses how to employ diffcrcnt datagram being transmitted.
types of link layer optimizations, depending on
The L R L i.7 rhrmedium
.3 the type of packet bcing trinsported; within this ~ O B l l l T YPLANE
acces~mnrrol (MAC) work, each laycr cxports performance measure- 1. During a handover, the TCP congestion win-
layrrretronrmissiosion limit ments and events to the layer above it. Reference dow goes to a minimum value, but is very slow to
of 802. I I cards. [13] discusses cross-layer design for solving com- recover afler the lrandoaer is’con~plete.Solution:
12 -
IEEE Wireless Communicatium April 2004
Using handovcr notifications, freeze the TCP problems are caused by packet corruption and One possible model
connection and state during handover. losses that are perceived by TCP as congestion
2. During a vertical handover, TCP does not indications, causing it to havc poor performance.
update ifs RTT value, even though /lie terminal In order to hclp solve these prohlems, a sim-
for inter-layer
might have changed to a flew networking technolo- ple intcrlayer coordination model was prescntcd, coordination consists
gy with R completely different transmission delay, consisting of a cross-layer managcr that receives
thris making the RTO i w l i r e siiboptimal for the event notifications from each protocol and per- in a set of modules
new link 'ype. Solution: Using handover notifica- forms management algorithms that control the
tions, frcczc the TCP connection and state dur- internal state of each protocol to corrcct their (protocols) connected
ing vertical handovcr, hut force the RTT 10 be hchavior with information from othcr layers.
recomputed when thc handover is completed. Futurc work will includc the development of to a central inter-
3. Upon handover, it is possible that sume QoS management algorithms.
flows need to liuw their reservation updated, but layer coordination
the QoS module is nor aware of such Irandover. REFERENCES
Solution: Use the Handover end event notifica- 111 N. Bambor and S . Kandukuri,"Power-Controlled multi^
manager. The
tion to trigger Q o S refresh for all QoS-enablcd ple Accer~Schemer for Next-Generation Wirelerr Packet
Networks," IEEE Wirelesr Commun.. lune 2002.
flows. 121 V. Jacobson, "Congestion Avoidancd and.Contro1." ACM modules expose
Comp. Commuo. Rev., Proc. Sigcomm '88 Symp., Stan-
WIRELESS LINK ADAPTATION PLANE
1. Wireless links suflerfrom a much higher
ford. CA, Aug.. 1988, pp. 314-29.
131 Rajeev Kmdli et al.. "Fast Handovers far Mobile IPv6."
events and state
BER than wired oiies. Erroneous or dropped TCI' Internet draft Oct. 10, 2003.
packets c a u e the congestion window. t o be
141 A. Chockdingam, M. Zorzi. and R. Rao, "Performance variables to the
Of TCP on Wireless Fading Links with Memory." Proc.
reduced, thus decreasing /he effective transfer rate
ofthe TCP connection. Solution: Use link layer.
IEEE ICC 98. lune 1998.
151 N. Vaidya et al.. "Delayed Duplicate Acknowledgments:
manager. Events are
A TCP-Unaware Approach t o Improve Performance o f
ARQ with a suitably large LRL for TCP packets. TCP over Wireless." Tech. rep., Comp. Sci. Dept.. Texas notifications sent to
2. Channel fading has U similar effect as a A &M Uniu., 1999.
handover from the niobilir)' plane; it cniises the
TCP congestion window to drop f o ' a inininrum
161
. . V. Chandrasekhar. "lmnrovincl the performance of TCP
over Lossy Links;"Dec. 2001. the manager, such
value and recovers only veiy slowly when /he fading I71 Q. Zhang. W. Lhu. and Y.-Q. Lhanq. "A Crordayer Qos~
ends. Solution: Use fading stair and fading end
Supponing Framework for Multimedia Delivery over Wire- as "handover begins"
less Internet." Inf'l. Packet Video Wkrp.. 2002.
notiiications from the link layer (if available) to [SI H. Balakrirhnan et al., "Improving TCPllP Performance over or "link lost."
temporarily freeze the TCP connection and state. Wireles Networks," Pmc. Mobicom, NOV.1995. pp. 2-1 1
[91 M. 8. Abbott and Larry L. Peterson, "Increasing Net-
3. Lirrk layer ARQ as a means to overcome tlie work Throughput by Integrating ProtoCO1 Layers,"
BER limitation of wireless links may introduce IEEEiACM Trans. Net., 1993, pp. 600-10.
-
additional problems:
Competition between link IayerARQ and trans-
port layer (TCP) ARQ. Solution: Disable TCP
[ l O l K. F. Dombrowrki etal.. "Vertical Optimization of Data
Tranrmirrion far Energy Aware Mobile Devices," lnt'l.
Conf. Wireless LAN5 and Home Networks, 2001
1111 W. Yuana et al., "Design and Evaluation of a Cr&
retransmission while link laycr ARQ is taking Layer Adaptation Framework for Mobile Multimedia
place. Systems.'' Proc. SPIEIACM Mdtimedia Comp. and Net.
Incrrased delay for real-time fraffic. Solution: Canf.. Santa Clara, CA. Jan. 2003, pp. 1-13.
f l 2 l G. Xylomenm and G. C. Polyzor. "Link Layer Support
Dynamically adjust the LRL considering the for Quality of Service on Wireless Internet Links.'' IEEE
packet's QoS requircments. P e n Commun.. vol. 6 , no. S. 1999. pp. 52-60.
* Blocking real-time traffic while rerransniitting [131 A. Goldsmith et al.. "A Multilayer Approach to Mobile
TCP traffic. Solution: Makc the link layer pre- Networking," SNRC Project Wksp., lune 7, 2001
I141 S . Shakkattai. T. 5 . Rappaport. and P. C. Karlrson
eniptivc, adding the ability of real-timc flows "Crorr-Layer Design for Wireless Networks," lEEE Com-
to interrupt link layer ARQ of TCP datagrams. m m Mag.. vol. 41. no. 10. Oct. 2003.
* Confusing the RTT estimation ulgorithm of
TCP. Solution: Introduce corrective factors BIOGRAPHIES
into.TCP's RTT with information from the GUSTAVOCARNEIRO(gjc@inescporto.pt) received a Diploma
link layer. degree in electrical and computer engineering from Port0
University. Portugal, i n 2001 and since then har been a
researcher a t INESC Porto. He actively participated in the
European IST ARROWS project and currently is panicipating
i n the European DAIDALOS project.
This article presents an overvicw of some impor-
tant problcms faced by all-IP wireless mobile JOSE RUELA (jruela@inescporto.pt) received a Diploma
terminals, often referrcd to as fourth-generation degree in electrical engineering from Port0 University. Por-
tugal, ~n 1971. and a Ph.D. degree in electrical engineering
terminals. A simple framcwork for studying and from the University of Sussex. United Kingdom. in 1982.
solving these problcms with cross-layer design He i s an associate proferror a t Porto University, where he
has becn presentcd. giver courrer i n data communications and computer net-
works. and is manager o f the Telecommunications and
This framework first classifies known prob- Multimedia Unit at INESC Porto. an R&D institute affiliated
lems in four coordination planes: security, QoS; w i t h Porto University. His main research interests are
mobility, and wirelcss link. Security problems resource management. 008, and performance evaluation in
arise from multiple-laycr encryption, which caus- high-speed networks.
es unnecessary power consumption and proccss- MANUEL RICARDO (mricardo@inercporto.pt) received a Diplo-
ing dclay. QoS problems affect flows with QoS ma degree in 1988. an M.S. in 1992. and a Ph.D. in 2000.
rcquirements, and arc caused by lack of informa- all in electrical and computer engineering. from Port0 Uni-
tion from transport laycr congestion control and versity, Portugal. He 81 an assistant professor in the Faculty
of Engineering. Porto University. whew he giver courser i n
link laycr ARQ. Tlic mobility problems are relat-
mobile communications. and computer networks. He also'
ed to the effects of handover on transport layer leads the Communication Networks and Services Aiea a t
connections and QoS signaling. Finally, wirclcss INESC Potto.