42
Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium

Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

Embed Size (px)

Citation preview

Page 1: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments

Presented by Li Wen Fang

Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium

Page 2: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

2

Agenda• Introduction • Related Works• Modeling Coexistence of Fixed & Mobile AP• Adaptive Channel Assignment• Adaptive Channel Assignment with High Mobility• Conclusion and Future Work

Page 3: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

3

Agenda• Introduction • Related Works• Modeling Coexistence of Fixed & Mobile AP• Adaptive Channel Assignment• Adaptive Channel Assignment with High Mobility• Conclusion and Future Work

Page 4: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

4

Introduction• Mobile hotspots are increasingly feasible today due to

the high Internet connectivity speeds available through 4G/LTE cellular service .

• According to a recent industry report, such mobile hotspot services are expected to increase significantly in the next 3-5 years.

Page 5: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

5

Introduction• Since mobile WLANs operate in the already crowded

unlicensed spectrum, deployment of mobile WLANs pose potential interference problems if any fixed access points (APs) are present along the travel path of the mobile AP.

Page 6: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

6

Fig. 1(a) A user traveling with a mobile WLAN from point A to B can be in range of a varying number of fixed WLANs

Page 7: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

7

Fig. 1(b) Intra-mobile WLAN and mobile WLAN-fixed WLAN interference

Page 8: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

8

Introduction• The primary goal of this study is to gain a better

understanding of the performance degradation experienced by mobile WLANs due to interference from fixed network APs

• We focus on the throughput performance of a single mobile AP co-existing with multiple fixed APs.

Page 9: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

9

Introduction• We specifically consider the following unique

characteristics of mobile WLANs in our simulation based study.

‒ Limited backhaul capacity at mobile APs due to limitations in 3G/4G/WiMAX backhaul connections.

‒ Small number of clients (typically between 1 and 5) and smaller distances between AP and clients than traditional WLANs.

‒ Dynamic nature of interference due to mobility of the AP.

Page 10: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

10

Agenda• Introduction • Related Works• Modeling Coexistence of Fixed & Mobile AP• Adaptive Channel Assignment• Adaptive Channel Assignment with High Mobility• Conclusion and Future Work

Page 11: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

11

Related Works• There has only been a few limited studies on mobile

WLANs.

– In [3] the authors focus on the problem of energy efficiency for mobile hotspots.

– vehicular Wi-Fi hotspots in [11]

– a QoS control mechanism based on TCP, [12]

Page 12: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

12

Related Works• In this paper, we particularly focus on the interaction

between fixed and mobile APs; a topic which has not been explored so far.

• The key contributions of this paper are as follows:

– Heterogeneous traffic condition analysis

– Adaptive Channel Assignment (ACA)

– Effect of mobile speed

Page 13: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

13

Agenda• Introduction • Related Works• Modeling Coexistence of Fixed & Mobile AP• Adaptive Channel Assignment• Adaptive Channel Assignment with High Mobility• Conclusion and Future Work

Page 14: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

14

Modeling Coexistence of Fixed & Mobile APA. Deployment of fixed and mobile AP

B. Heterogeneous Network

C. Performance of Mobile APs

Page 15: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

15

A. Deployment of fixed and mobile AP

• In our MATLAB based simulation study, we consider a random deployment of multiple fixed APs in a 10 by 0.5 sq. km area.

• channel assignment at fixed APs is random• A single mobile AP follows a random trajectory in the

given area.• Since we are primarily interested in the downlink

scenarios, performance of an AP is evaluated in terms of the throughput metric.

Page 16: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

16

TABLE 1Simulation Parameters of Fixed and Mobile AP

Page 17: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

17

B. Heterogeneous Network

• Due to limited backhaul capacity, a saturated traffic model, in which the incoming packet buffer at APs always remain full.

– This leads to a heterogeneous network with a mix of saturated and unsaturated nodes when mobile and fixed APs coexist in a region.

Page 18: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

18

B. Heterogeneous Network

• Markov chain model– allows nodes to have any specified traffic arrival rate

• mixed scenario of fixed APs (saturated node with 𝜆→ ∞ ) and mobile AP (unsaturated node with 𝜆 = 736 packets/sec)

• channel rates at fixed and mobile AP, 12 and 54 Mbps respectively

Page 19: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

19

B. Heterogeneous Network• A summary of the mathematical model is as follows:

Page 20: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

20

C. Performance of Mobile APs

• We evaluate the downlink throughput performance of a single mobile AP based on a Markov chain model of CSMA/CA.

Page 21: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

21

• It is observed that as the number of fixed APs increases, the throughput at the mobile AP decreases exponentially.

Fig. 2. Throughput at a mobile AP as a function of number of fixed APs in the carrier sense of

the mobile AP.

Page 22: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

22

Agenda• Introduction • Related Works• Modeling Coexistence of Fixed & Mobile AP• Adaptive Channel Assignment• Adaptive Channel Assignment with High Mobility• Conclusion and Future Work

Page 23: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

23

Adaptive Channel Assignment

• WLAN APs currently do not incorporate any dynamic channel adaptation schemes, possibly because of their simplified, small form-factor, and low-cost design.

• A basic frequency planning technique applicable to mobile APs, called ‘Adaptive Channel Assignment’ (ACA).

• Adaptive channel selection capability is incorporated in most fixed APs.

Page 24: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

24

Adaptive Channel Assignment

• Under the ACA scheme, the mobile AP scans each channel from a candidate channel-set and logs the number of unique beacons per channel.

• The AP changes to a less-crowded channel if the number of estimated APs on that channel is less than that of its current operating channel.

Page 25: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

25

Adaptive Channel Assignment

A. Increase in throughput at mobile AP

B. Effect of density of fixed APs

Page 26: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

26

A. Increase in throughput at mobile AP

• Performance of Adaptive Channel Assignment (ACA) at a mobile AP is illustrated by considering one instance of the deployment of fixed APs as shown in Fig. 3(a).

– mobile AP follows a specific trajectory of length 1 km with a pedestrian speed of 2m/s

– ACA scanning and switching interval is fixed at 1 sec

Page 27: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

27

Fig3(a) Random deployment of Fixed APs and the trajectory of the mobile AP.

Page 28: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

28

Fig3(b) Throughput at mobile AP with static

channel assignment

Page 29: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

29

Fig3(c) Throughput at mobile AP with ACA

Page 30: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

30

B. Effect of density of fixed APs

• We consider the same trajectory length, and mobile speed.

• The number of fixed APs is varied from 10 to 120 APs/km2

• 20, 000 runs of simulation for each density

Page 31: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

31

Fig4(a) Throughput (Mbps) at mobile AP with and without application of ACA

Page 32: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

32

Fig4(b) Percentage improvement in throughput at

mobile AP due to ACA

Page 33: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

33

Agenda• Introduction • Related Works• Modeling Coexistence of Fixed & Mobile AP• Adaptive Channel Assignment• Adaptive Channel Assignment with High Mobility• Conclusion and Future Work

Page 34: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

34

Adaptive Channel Assignment with High Mobility• In general, mobile APs may move with much higher

speeds, especially in the case of vehicular mobile hotspots.

• Channel scanning and reassignment needs to be considered for a more accurate evaluation of the performance with ACA.

– Scanning multiple channels and measuring the number of beacons on each channel results in a significant overhead in the system.

Page 35: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

35

Adaptive Channel Assignment with High Mobility• During channel scanning, channel load can be estimated

by two methods:

– dwelling on each channel long enough to estimate the channel free and channel busy fractions

– listening for beacons from co-channel Aps

• To simplify the analysis, we assume that the total scanning time required to estimate the load on all channels and connect on the channel with the least load is 200 ms.

Page 36: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

36

Adaptive Channel Assignment with High Mobility• In order to better understand this tradeoff between the

throughput loss due to scanning and the throughput gain due to changing to a better channel, we measure the performance of the ACA scheme while varying the scanning period.

Page 37: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

37

Adaptive Channel Assignment with High Mobility• Mobile AP is evaluated over a 10km trajectory with

varying ACA channel scanning period between 1 and 20 seconds

• mobility speeds: 16.2, 32.4, 64.8 and 97.2 km/hr• averaged over 10, 000 simulation runs• density of fixed APs constant at 50 APs/km2

Page 38: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

38

Fig. 5. Throughput at mobile AP (Mbps) when ACA is applied, as a function of ACA scanning period

(sec) for a fixed density of 50 APs/km2

• local optima is observed at scanning intervals 10, 7, 5, 4 seconds respectively

Page 39: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

39

Adaptive Channel Assignment with High Mobility• At higher speeds, the mobile AP moves a greater

distance between scans, each channel assignment ceases to be optimal more quickly.

– We conclude that scanning interval in ACA needs to be updated depending on mobility speed.

Page 40: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

40

Agenda• Introduction • Related Works• Modeling Coexistence of Fixed & Mobile AP• Adaptive Channel Assignment• Adaptive Channel Assignment with High Mobility• Conclusion and Future Work

Page 41: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

41

Conclusion and Future Work

• A model for mobile WLAN performance in presence of densely deployed fixed WLAN access points.

– It is shown that the throughput at mobile APs may degrade significantly due to interference from fixed APs and that performance can be improved using adaptive channel assignment techniques.

– Further extended considering factors: mobility, mobile node density and mutual interference between fixed and mobile Aps.

Page 42: Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications

42

Thanks for listening !