Effect of Flat Fading in 802.11 MAC for Cross Layer Evaluation Using Channel Emulator

7
Effect of Flat Fading in 802.11 MAC for Cross Layer Evaluation Using Channel Emulator Adriano Almeida Goes [email protected] Omar Carvalho Branquinho [email protected] Norma Reggiani [email protected] Douglas Zambianco [email protected] Pontifícia Universidade Católica de Campinas Centro de Ciências Exatas, Ambientais e de Tecnologias Faculdade de Engenharia Elétrica Rodovia Dom Pedro I km 136 – Campinas – Brasil ABSTRACT WLAN 802.11 operating in 2,4 GHz are being intensely implanted mainly in public environments. In these environments mobility is always a present characteristic. The objective of this work is to analyze the behavior of 802.11 MAC with flat fading. To reach this objective an emulation system was developed to create the flat fading channel phenomenon. With a WLAN and the emulator was possible to show the cross layer effect, evaluating the WLAN performance analyzes in mobility conditions. The experiments evaluated: rate of transmission in each modulation level, data rate in the transport layer, network efficiency, jitter and throughput. The network information was obtained through SNMP. The results show that the 802.11 MAC had problems to support services that need high performance, as VoIP and Streaming. Therefore when the receiver is in movement the degradation does not allow the quality required by these types of services. Keywords PWLAN, WLAN, Rayleigh, Weibull, Flat fading, wireless, MAC, IEEE802.11. I. INTRODUCTION Each time more 802.11 WLAN (Wireless Local Area Network) [1], are being used in the market in wide scale. The performance depends on the position of the user and its mobility. WLAN used in public environment (PWLAN) can be had accessed by diverse types of equipment, as for example, cellular, palm tops, PDAs, laptops, among others portable and mobile devices. The 802.11 MAC has an anomaly effect that degraded the performance [2][3]. This type of network supports well services that do not need high performance such as, email, HTTP, ftp, among others. However for services like video-on-demand, VoIP, Streaming, among others, that require high availability and functionality, there are serious doubts if the WLAN performance will be good enough. In this work it is studied the efficiency of the net and the effect of cross layer through the emulation of the flat fading channel. For mobile applications the attention must be in the environment conditions, once there are diverse phenomena that degrade the WLAN efficiency significantly, for example, multi path. To analyze WLAN operating in these conditions it is necessary a tool to reproduce these phenomena and take into account the requirements of this type of application. This article presents results of WLAN performance using a work bench to emulate signal strength variation and evaluate the efficiency with Weibull distribution [4] that takes in consideration some factors normally not considered in other models for indoors propagation. The radio propagation tests to evaluate performance always were a laborious task requiring sophisticated equipment. The currently WLAN possess ways of measurement of the signal intensity, signal-noise ratio, number of packets in each modulation level, among others, through the protocol of management of net SNMP (Simple Network Management Protocol). The objective of this work is to emulate the flat fading phenomenon through a work bench and evaluate the WLAN performance with different Weibull distribution factor, to determine the cross layer effect. The work is organized in the following form: in section II presents the flat fading emulation process in 802.11 WLAN operating in 2,4 GHz [5,6,7]. In section III, the software and the hardware used are described. Section IV presents the results network efficiency, as well as an analysis of the obtained results. Section V presents a preliminary test in VoIP. Finally, section VI presents the conclusion. Second International Conference on Systems (ICONS'07) 0-7695-2807-4/07 $20.00 © 2007

Transcript of Effect of Flat Fading in 802.11 MAC for Cross Layer Evaluation Using Channel Emulator

Effect of Flat Fading in 802.11 MAC for Cross

Layer Evaluation Using Channel Emulator

Adriano Almeida Goes [email protected]

Omar Carvalho Branquinho [email protected]

Norma Reggiani [email protected]

Douglas Zambianco

[email protected]

Pontifícia Universidade Católica de Campinas

Centro de Ciências Exatas, Ambientais e de Tecnologias

Faculdade de Engenharia Elétrica

Rodovia Dom Pedro I km 136 – Campinas – Brasil

ABSTRACT WLAN 802.11 operating in 2,4 GHz are being intensely

implanted mainly in public environments. In these

environments mobility is always a present characteristic. The

objective of this work is to analyze the behavior of 802.11

MAC with flat fading. To reach this objective an emulation

system was developed to create the flat fading channel

phenomenon. With a WLAN and the emulator was possible to

show the cross layer effect, evaluating the WLAN

performance analyzes in mobility conditions. The

experiments evaluated: rate of transmission in each

modulation level, data rate in the transport layer, network

efficiency, jitter and throughput. The network information

was obtained through SNMP. The results show that the

802.11 MAC had problems to support services that need high

performance, as VoIP and Streaming. Therefore when the

receiver is in movement the degradation does not allow the

quality required by these types of services. Keywords PWLAN, WLAN, Rayleigh, Weibull, Flat fading,

wireless, MAC, IEEE802.11.

I. INTRODUCTION

Each time more 802.11 WLAN (Wireless Local Area

Network) [1], are being used in the market in wide scale. The

performance depends on the position of the user and its

mobility. WLAN used in public environment (PWLAN)

can be had accessed by diverse types of equipment, as for

example, cellular, palm tops, PDAs, laptops, among others

portable and mobile devices. The 802.11 MAC has an

anomaly effect that degraded the performance [2][3]. This

type of network supports well services that do not need high

performance such as, email, HTTP, ftp, among others.

However for services like video-on-demand, VoIP,

Streaming, among others, that require high availability and

functionality, there are serious doubts if the WLAN

performance will be good enough. In this work it is studied

the efficiency of the net and the effect of cross layer through

the emulation of the flat fading channel.

For mobile applications the attention must be in the

environment conditions, once there are diverse phenomena

that degrade the WLAN efficiency significantly, for example,

multi path. To analyze WLAN operating in these conditions

it is necessary a tool to reproduce these phenomena and take

into account the requirements of this type of application.

This article presents results of WLAN performance using a

work bench to emulate signal strength variation and evaluate

the efficiency with Weibull distribution [4] that takes in

consideration some factors normally not considered in other

models for indoors propagation.

The radio propagation tests to evaluate performance always

were a laborious task requiring sophisticated equipment. The

currently WLAN possess ways of measurement of the signal

intensity, signal-noise ratio, number of packets in each

modulation level, among others, through the protocol of

management of net SNMP (Simple Network Management

Protocol).

The objective of this work is to emulate the flat

fading phenomenon through a work bench and evaluate the

WLAN performance with different Weibull distribution

factor, to determine the cross layer effect.

The work is organized in the following form: in

section II presents the flat fading emulation process in 802.11

WLAN operating in 2,4 GHz [5,6,7]. In section III, the

software and the hardware used are described. Section IV

presents the results network efficiency, as well as an analysis

of the obtained results. Section V presents a preliminary test

in VoIP. Finally, section VI presents the conclusion.

Second International Conference on Systems (ICONS'07)0-7695-2807-4/07 $20.00 © 2007

II. EMULATION OF FLAT FADING

To control the flat fading channel emulation was developed

a work bench with software (called SCLan5) and a radio

frequency hardware to emulate Weibull distribution, to

measure the network efficiency, to analyze the network

behavior, among others [6].

Before initiating any measurement it is necessary to

calibrate the bench work. This process consists basically of

sending definitive levels of attenuation to the control block

and observing the power of reception. However, this relation

is not enough to perform the calibration, because that the

attenuation level that must be characterized by the

distribution is the effective normalized tension, through the

Weibull distribution.

The expression below was used to equate these two values

of power:

m

ieffective

P

PV = (1)

Where, Pi is the received power and Pm is the logarithmic

average power of all received powers, both the two express in

Watts.

After concluding the calibration process, the algorithm that

emulates the flat fading channel on the transmitted signal

must be initiated, following the parameters described in Table

I.

TABLE I. PARAMETERS OF EXECUTION OF THE FLAT- FADING

Parameters Description Unit

Dref

VE

DP

Vrms

α

β

Referential Distance

Speed of Execution

Shunting line Standard Tension RMS

Path Loss

Environment Coefficient

meters

m/s

meters Volts

Dimensionless

Dimensionless

The signal that arrives at the receiver is a result of two

effects: one is the attenuation suffered by the transmitted

signal along its way to the receiver, and another is the fact

that the signal that arrives at the receiver is a result of

multipath propagation.

In order to describe the attenuation of the signal due to

the caracteristics of the environment, we used the shadowing

model given by [7]:

b

dBr

r Xd

d

dP

dP+

−=

00

log10)(

)(α (2)

where, Pr(d) is the surveyed power, Pr(d0) is the reference

power, α is the path loss factor, d is the distance measured,

d0 is the distance of reference and Xb is a log-normal

distribution. In this work we do not use the shadowing model

and concentrate the tests in the signal strength changing with

Weibull distribution. This is equivalent a device performing a

circle around the access point with fixed distance with

velocity that can be changed.

In order to describe the effect of summing the various

waves that come from the multipath propagation of the

transmitted wave, we used the Weibull distribution, given by:

α

βαααβ

−− ⋅=

x

exxf1)( (3)

The Rayleigh distribution is a particular case of the Weibull

distribution, if we consider in the last one α = 2, where

sigma is the variance of a gaussian variate [4]. So, the beta

parameter of the Weibull distribution is associated with the

variance of the variable considered. The Weibull distribution

is used to permit a grade of flexibility to emulate de

environment. This assumption is reasonable considering the

multi path and differences of obstacles in the indoor

environment. With the parameter β it is possible to change

from a very stable scenario to a severe one. This flexibility is

very interesting to evaluate the cross layer effect.

Through the described parameters in Table I, the software

generates a Weibull distribution and relates the obtained

values with the calibration table obtained in the beginning of

the process and stored it in a data base that contains the

effective tension. Based on this scenario, the software sends

the necessary parameters so that the control block attenuates

the RF signal following the characteristics of the Weibull

distribution, with a definite environment parameter β .

The Figure 1 shows a graphic obtained after sending the

values of Weibull distribution for different values of β . The

results for β =0,2, β =0,5 and β = 1, are showed by the grey,

blue and red lines respectively.

Figure 1. Weibull Distribution generated for software (SCLan5).

In the Figure 2 it can be verified the attenuation of the

transmitted wave described by the Equation (2) with different

distances an values of alpha (associated with different

environments), with the effect of flat fading described by the

Weibull distribution with β = 0,5:

Second International Conference on Systems (ICONS'07)0-7695-2807-4/07 $20.00 © 2007

Figure 2. Distribution of Shadowing, with values of β (1,6;2;2,5,3 e 4).

Finally, it is possible to relate the effects caused by the

Weibull distribution with the efficiency of measured net with

protocol SNMP. In order to arrive in network efficiency it

was developed an expression that takes into account the

frames transmitted considering the rate used in the physical

layer by each frame. The result is a percentile evaluation to

monitor in real time the performance. The expression of the

effective rate is given by:

i

n

i T

i

efetiva rPNF

NFR ∑

=

=1

*[%] (4)

Where, NFi is the numbers of transmitted frames with rate i,

NFT is a total number of transmitted frames in a period of

time and Pri is the percent of the data rates compared with the

maximum rate.

III. TEST SYSTEM

In the process of emulation of the flat fading channel, the

components shown in the Figure 3 had been used.

AP

PC1

Shildet Box

PC2

WNIC

Coaxial cable

Control Terminal

Attenuator

LPT

Hardware

Control

Capture

Sniffer

(MAC)

Sniffer

(TCP)

Figure 3. Components used in the emulation of flat fading.

The AP controlled by the PC1 (microcomputer) and

confined in an armored box transmits a signal through a

coaxial cable. This signal is received by attenuator (AT) that

controls its power. The Div block is a RF splitter to permit

the sniffer to work directly in the RF signal.

To manage this attenuator, a control circuit (control block)

was set up, that consists of a digital-to-analogical converter

and a circuit that supplies an adjustment of the gain and Off-

set of the involved signal as showed in the Figure 4.

Figure 4. Control block.

This circuit is controlled by software located in the

“Terminal of Control” that supplies a tension to the

attenuator. Finally, the PC 2, through a plate WNIC (Wireless

Network Interface Card) PCMCIA receives this controlled

signal for the attenuator.

The software SCLan5 used to the control and management

of the system was developed not only to control the tension,

but also to treat the collected information obtained by the

SNMP protocol and to execute the algorithms for generation

of the considered effect, between them the Weibull

distribution.

The Figure 5 shows the bench work mounted for the

emulation of the flat fading channel in order to study the

effect cross layer caused by the physical layer in the superior

layers.

Figure 5. Organized system to emulate the flat fading channel.

In the Figure 5 is possible to identify in the right the

shielded box where the AP is conditioned. Besides it there are

the circuit of control and the changeable attenuator for

tension. The laptop works as a sniffer capturing packets

TCP/UDP directly in the RF signal.

To facilitate the visualization, the Figure 6 shows the

shielded box open with the AP connected to a pig tail and the

N connector with the coaxial cable that establishes

connection with the mechanism of attenuation and control of

the signal.

Second International Conference on Systems (ICONS'07)0-7695-2807-4/07 $20.00 © 2007

Figure 6. Visualization of the emulation system.

In the Figure 6 it can be verified that the sniffer of the MAC

is directly connected with the box of control, that allows to

capture the packets of the transport layer (TCP/UDP) and to

analyze with software as Ethereal, Fluke (software for VoIP),

among others.

IV. RESULTS

After the emulation of the Weibull distribution for some

values of β as it was shown in Figure 1, graphical of jitter,

throughput, SNR, rate of transmission UDP and efficiency of

net had been captured.

Before, during and after the execution of the algorithm we

observed the power of the signal received in Netstumbler

software, presented in the Figure 7.

To facilitate the visualization of the presented phenomena,

each resultant graph will be divided in phases and numbered.

Figure 7. Visualization of power of the signal received for the Netstumbler.

At moment 1, the key of the controlling block is opened

without any effect of attenuation on the signal, characterizing

a communication without movement. At moment 2, the

execution of the Weibull distribution is started. The variation

of the signal is clearly observed in this moment. Finally, at

moment 3, the similar configuration of the moment 1 is

reestablished.

Figure 8. Graphs of the physical layer: Powers of signal, noise and SNR.

At the same time, through protocol SNMP, the SCLan5

software measures the SNR, signal and noise power, to relate

them later to the effect of cross layer. These three graphs are

shown in Figure 8.

In Figure 8, the power of the noise remains unchanged

during all the process, but the power of the signal and

consequently the SNR had been degraded significantly during

the emulation of the flat fading channel, what influences

directly the QoS of the application (VoIP or Streaming, for

example).

In Figure 9, it is observed that at moments 1 and 3 while the

Weibull distribution is not on, the net efficiency is 100%.

But when the signal is submitted to the flat fading channel,

a high degradation in the net efficiency is observed (equation

3), presented at moment 2. Moreover, it is noticed that there

were attempts carried through by the MAC protocol in

searching greater transmission rates, however without

keeping stability between the possible levels of transmission.

Figure 9. Graph of the efficiency for a net 802.11b.

Second International Conference on Systems (ICONS'07)0-7695-2807-4/07 $20.00 © 2007

During the execution presented in Figure 9, it was possible

to identify a gradual reduction in the net efficiency. This

happens because the Access Point looks for lower rates in

order to stabilize the transmission. This induces the

transmission to become unstable and influences the superior

layers degrading and many times directly disabling services

as VoIP and Streaming.

Another important result obtained by the process is net

throughput. The Figure 10 shows a great variation of

throughput when the channel is flat fading. In this figure, β

was equal to 1,5.

Figure 10. Variation of throughput for the flat fading channel.

Already when the channel is not flat fading the throughput

practically remains unchanged, as shown in Figure 11.

Figure 11. Variation of trhoughtput for the channel without any movement.

With the same parameters of emulation UDP traffic was

created and these packets had been captured by the sniffer

using the Ethereal software. Through the analysis of these

packets, it was possible to determine the variation in the UDP

transmission rate for the normal channel and flat fading. The

Figure 12 shows the variation of the UDP transmission rate

captured in the channel without mobility.

Reception rate in channel without flat fading

622

755713

755768774725

847852

723736

841892

703

782

693750

956

797

883874

715

816

723762

721

947

864819

773

0

200

400

600

800

1000

1200

0,0 5,0 10,0 15,0 20,0 25,0 30,0 35,0

Time (min)

Rate (KB/s)

Figure 12. UDP transmission rate for 802.11b net with normal channel.

In the Figure 12 the rate variation in a station 802.11b

without movement is presented, that is, with a channel that is

not flat fading. In this situation, the logarithmic average

between rates is 786,04 KB/s and the standard deviation is

78,45 KB/s.

However, when the channel is flat fading there is a great

variation in the rate, as shown in the Figure 13.

Reception rate in flat fading channel

518

794

118

769

909944

101

862

148

238

115

173

487

729

621

918

991

89

910888

142107

51

910

71

285

150

55

395

914

118

0

100

200

300

400

500

600

700

800

900

1000

1100

1200

0,0 5,0 10,0 15,0 20,0 25,0 30,0Time (min)

Rate (KB/s)

Figure 13. UDP transmission rate for 802.11b net with flat fading channel.

With the emulation of the flat fading channel a great

variability in the received rate can be verified. With this a

station 802.11 that it is in movement, can influence all the

others stations in the net because of its constant instability. In

this case, the logarithmic average of the received rate

decreased to 468,62 KB/s and the standard deviation

increased to 359,52KB/s, showing a great degradation in the

service.

Another important information is the jitter, that determines

the viability of transmissions UDP with a minimum of QoS.

In other words, it is the essential information to determine the

delay held in a VoiP connection in a flat fading channel. With

the same captured packets by the sniffer the graph of Figure

14 was generated, which shows the behavior of the jitter in a

flat fading channel.

Second International Conference on Systems (ICONS'07)0-7695-2807-4/07 $20.00 © 2007

Flat Fading channel - Jitter

0

50

100

150

200

250

300

350

400

450

500

550

600

650

0 5000 10000 15000 20000 25000 30000 35000

Packages sequences

Jitter (ms)

Figure. 14. Jitter for net 802.11b with flat fading channel.

The logarithmic average of jitter joined in this situation was

49,11ms and its shunting line standard was 151ms.

With the jitter extracted from station 802.11b during the

emulation of flat fading channel, it can be verified that there

is a more variability and delay between the packets in this

case than the jitter extracted from a station without

movement. It is shown in the Figure 15.

Channel without flat fading - Jitter

0

5

10

15

20

25

30

35

40

45

50

55

60

65

500 5500 10500 15500 20500 25500 30500

Packages sequences

Jitter (ms)

Figure 15. Jitter for net 802.11b with channel not flat fading.

As shown in Figure 15, in a station without movement, the

jitter, besides being small, didn’t have a variability so

accented as the station submitted to the flat fading channel. In

this situation, the jitter was stable with a shunting line

standard of 4ms and a logarithmic average of 0,39ms.

V. RESULTS ON VOIP PLATFORM

As an extension of this work, services of VoIP had been

tested on the basis of a coder of available voice in the market

and some coefficients of environment.

When submitted to the flat fading channel, the results about

quality of the call, quality of net, jitter, loss of packets and

discarded packets, could have been compared with the

variation of the relation signal-noise and the variability of the

system when it is in movement.

The Figure 16 shows three graphs for the drawn up QoS of

VoIP with two different moments: before and during the

emulation of the flat fading channel. These tests had been

executed under a platform 802.11b and a environment

coefficient equal 1,5.

Figure 16. Jitter graphs, discarded packets and lost packets obtained from

software Fluke before and during the emulation of flat fading channel.

Through these graphs, it is possible to notice the

degradation in the parameters when the channel is flat fading,

what will influence the QoS of VoIP. Depending on the

environment this it can make the service unfeasible

independently of the power of received signal. In the Figure

17 it is possible to analyze the quality of the call presenting

the coefficient MOS LQ.

Figure. 17. Quality of the call graph MOS LQ obtain with software Fluke

before and during the emulation with a β equal 1,5.

An acceptable value for this coefficient MOS LQ is

between 3,5 and 4. With the emulation of flat fading channel,

the quality of call is bad because MOS LQ reaches values

below 3,5. This shows that a linking in these conditions

would not be possible.

Finally, the Figure 18 shows the factor R. This factor

defines the viability of to have or no a VoIP call.

Figure 18. Efficiency of net with controlled attenuation.

Second International Conference on Systems (ICONS'07)0-7695-2807-4/07 $20.00 © 2007

This graph was generated from Fluke software and shows

that in the conditions presented and mainly with a value of β

equal 1.5, the degradation of the quality in the call is enough

to interrupt it and to make implantable the conversation.

Beyond the “cuts in the voice” was identified a great delay

and deformity in the transmitted sound.

VI. CONCLUSION

In this work we presented the results of performance

evaluation of 802.11 WLAN through a work bench

developed specially to test the behavior of the MAC in

different environments to analyze the cross layer effect.

To realize this test it was developed an emulator flat fading.

The developed system is all automatic allowing any type of

simulation and test with flat fading, emulating the movement

of users of a WLAN, predominant characteristic found in

PWLAN.

Through the results it was verified that there is a reaction of

802.11 MAC to the variation of the signal and does not

present stability when submitted the wireless device to move

in high speed, that is, when a mobile receiver is in movement

the network efficiency presented was inadequate for

applications with high rates and real time requirements.

Another interesting point is that the network efficiency is

better when the receiver is stopped than when it is in

movement, even if the received power in the stopped receiver

was smaller than the average power received in movement.

A type of timeout was identified on the stabilization

process of the signal in the sub layer MAC when it is

submitted to the high variance, or either, high mobility.

During the execution of the tests it was identified a low

effectiveness in working with WLAN in environments with

other systems and with mobility. This work will have its

evolution in the direction to evaluate the parameters

necessary for identification of the points of deficiency in

many services with high performance and to consider

solutions to WLANs that work with this type of service. It

will also be used to assist implantation of PWLAN standard

802.11 in public environments with high mobility.

VII. ACKNOWLEDGEMENT

The authors are thankful the support of laboratory WCN

(Wireless Competence Network) of the INTEL in the Institute

of Computation of UNICAMP.

REFERENCES

[1] IEEE Std 802.11 Wireless LAN Medium Access Control

(MAC) and Physical Layer (PHY) Specifications.

ANSI/IEEE Std 802.11, Information technology , 1999

Edition.

[2] Heusse, Martin e Rousseau, Franck; Berger-Sabbatel,

Gilles; Duda, Andrzej. Performance Anomaly of

802.11b, IEEE INFOCOM 2003.

[3] O. C. Branquinho, N. Reggiani, C. E. Correa, and D. M.

Ferreira, “Mitigating 802.11 MAC Anomaly Using SNR

To Control Backoff Contention Window”, in Proc. of

ICWMC2006, Bucharest, Romania, 29-31, Jul., 2006. p.

55

[4] LAW, Averill M. Kelton, W. David. Simulation

Modeling & Analysis. 2nd

edition, McGraw-Hill, 1001

[5] Crow, Brian e Widjaja, Indra; Prescott, Sakai.

IEEE802.11 “Wireless Local Area Networks”, IEEE

Communications Magazine, September 1997.

[6] Atheros Communications, Inc “Methodology for Testing

Wireless LAN Performance”, 2003.

[7] T.K. Sarkar et al, “”A survey of Various Propagation

Models for Mobile Communications””, IEEE Antennas

and Propagation Magazine, vol.45, n. 3 pag. 51

(2003)YACOUB, Michel D. Foundations of Mobile

Radio Engineering. CRC Press. 1993.

[8] IEEE Std 802.11b-1999. Supplement to ANSI/IEEE Std

802.11, 1999 Edition

[9] Sklar, Rayleigh Fading Channels in Mobile Digital

Communication System. Part I: Characterization, IEEE

Communications Magazine, pag. 90, July (1997).

[10] J. Padhye, V. Firoiu, D. Towsley, J. Kurose: Modeling

TCP Throughput: A Simple Model and its Empirical

Validation. Proceedings of SIGCOMM’98, Vancouver,

Canada, 1996.

[11] Intersil Corporation: Wireless LAN Integrated Medium

Access Controller with Baseband Processor. Data Sheet

of the ISL3873, File Number 8015.2, USA, 2001.

[12] Y. C. Tay, K. C. Chua: A Capacity Analysis for the IEEE

802.11 MAC Protocol. Wireless Networks, 7, 2001.

Second International Conference on Systems (ICONS'07)0-7695-2807-4/07 $20.00 © 2007