Скачать презентацию FPOC A Channel Assignment Strategy using Four Partially Скачать презентацию FPOC A Channel Assignment Strategy using Four Partially

4b074051bf54705c2a4570a301d490f4.ppt

  • Количество слайдов: 15

FPOC: A Channel Assignment Strategy using Four Partially Overlapping Channels in Mid-scale Wireless Mesh FPOC: A Channel Assignment Strategy using Four Partially Overlapping Channels in Mid-scale Wireless Mesh Networks Y. C. Lin, C. H. Lin, W. S. Hwang, and C. K. Shieh Department of Electrical Engineering National Kaohsiung University of Applied Sciences and National Cheng Kung University Broadband Mobile Wireless Networks Lab.

Outline Introduction Related Work FPOC Channel Assignment Strategy Simulation Results Conclusions 2018/3/17 2 Outline Introduction Related Work FPOC Channel Assignment Strategy Simulation Results Conclusions 2018/3/17 2

Introduction v Electromagnetic interference sources at 2. 4 GHz [1] § WLAN(IEEE 802. 11 Introduction v Electromagnetic interference sources at 2. 4 GHz [1] § WLAN(IEEE 802. 11 b/g) § Zig. Bee(IEEE 802. 15. 4) § Wireless Phones, and so on. v Wireless interference § Co-channel interference § Adjacent Channel Interference (ACI) • Non-overlapping channel • Partially Overlapping Channels (POC) – Channel separation(chsp) of 3 and 4 7 MHz 2 MHz (Arunesh Mishra, University of Maryland) 7 MHz [1] Texas Instruments, “The Effects of Adjacent channel Rejection and Adjacent channel interference on 802. 11 WLAN Performance, ” SPLY 005 -Nov. 2003 White Paper 2018/3/17 3

Adjacent Channel Interference v Overlap factor (olf) [2] § Overlapped area size of two Adjacent Channel Interference v Overlap factor (olf) [2] § Overlapped area size of two separated channels Channel: 1、4、7、10 Overlap factor: 0. 0375 Channel: 1、5、9、13 Overlap factor: 0. 0054 Channel: 1、6、11 Overlap factor: 0. 0008 [2] Mitch Burton(Cirond Technologies), “Channel Overlap Calculations for 802. 11 b Networks, ” White Paper, Nov. 2002. 2018/3/17 4

Problem Statement Scenario 1 A Ch 6 Table I Dropping Rate B Scenario 1 Problem Statement Scenario 1 A Ch 6 Table I Dropping Rate B Scenario 1 Ch 1 D Ch 11 Channels Dropping rate Scenario 2 Ch 1. 6. 1. 11 Ch 1. 4. 8. 11 47. 8% 20. 6% C Scenario 2 A Ch 4 B Ch 8 Ch 1 D 2018/3/17 Ch 11 C 5

Related Work v Greedy algorithm[3] § IF(Interference Factor) Link 1 Distance Link 2 § Related Work v Greedy algorithm[3] § IF(Interference Factor) Link 1 Distance Link 2 § Interference Range chsp 0 chsp 1 chsp 2 chsp 3 chsp 4 chsp 5 2 M 2 R 1. 125 R 0. 75 R 0. 375 R 0. 125 R 0 5. 5 M 2 R R 0. 625 R 0. 375 R 0. 125 R 0 11 M 2 R R 0. 5 R 0. 375 R 0. 125 R 0 § Interference Free – Distance is over double of transmission range(R) – Channel separation(chsp) is 5 [3] Yong Ding, “Channel Assignment with Partially Overlapping Channels in Wireless Mesh Networks, ” WICON 2008 and ICST 2008. (Michigan State University) 2018/3/17 6

Related Work v Greedy algorithm[3] § Step I – Select • Calculate α(s) for Related Work v Greedy algorithm[3] § Step I – Select • Calculate α(s) for each link that has not been assigned channel • Linkab α(s)= 3. 719 β(c)=1, 1, 1, 0, 0, 0 Assign channel:channel 6 Linkab 3. 719 Link a § Step II – Assign ch 6 α(s) Channel 3. 719 channel 6 bc 17 b • Calaulate β(c) for each channel that has minimum α(s) Linkde 6. 0661 26 19 • Linkef 6. 0661 c ch 1 39 28 38 g 27 23 h 29 2018/3/17 f i 6. 7934 Linkhi 6. 7934 Linkad 5. 1487 Linkbe 0 5. 1487 Linkdg 6. 2645 Linkeh 19 e 29 16 Linkgh Linkcf d 6. 7934 Linkfi 6. 2645 Channel 1 7

Summary and Objective v Greedy algorithm § Flexible to allocate channel in large WMNs Summary and Objective v Greedy algorithm § Flexible to allocate channel in large WMNs § No consideration about: • radio load balance • partially overlapping Interference a ch 6 MAP ch 11 17 26 d b ch 8 MAP ch 1 19 c 39 ch 1 19 MAP ch 2 29 16 ch 1 g MAP ch 8 e MAP f 28 38 MAP ch 7 27 23 h MAP Interference ch 3 ch 10 29 ch 3 Load Balance i MAP 2018/3/17 8

Channel Assignment Strategy - FPOC v Objectives § balance the radio traffic load § Channel Assignment Strategy - FPOC v Objectives § balance the radio traffic load § reduce multi-radio interference by conflict graph radio a link MAP b 17 26 Traffic 39 d MAP STA 19 38 c 19 e 29 16 MAP f 28 MAP g MAP 23 h 27 MAP STA 29 i MAP STA STA 2018/3/17 9

FPOC Channel Assignment Strategy a 17 b 26 19 c 39 d 19 e FPOC Channel Assignment Strategy a 17 b 26 19 c 39 d 19 e 29 16 28 f 38 g 23 h 27 i 29 Order MAP Order factor 1 e Node order of assignment : MAPe assigned linkeb: 39 assigned linkeh: 38 assigned linkba: 29 assigned linkef: 28 2018/3/17 2 b 1206 1012. 5 3 radio 1 h radio 2 4 linkeb: 39 d linkeh: 38 426 5 6 linkef: 28 f a linked: 29 564 420 290. 25 7 c 256. 5 8 i 234 9 g 193. 5 10

FPOC Channel Assignment Strategy a Link. Set 3 17 b 26 19 39 Link. FPOC Channel Assignment Strategy a Link. Set 3 17 b 26 19 39 Link. Set 5 d c Link. Set 1 19 e 29 16 Link. Set 2 28 f Link. Set 6 38 g 27 23 h Link. Set 4 29 Link set 1 i Link set 2 Link set 6 Link set 3 Link set 5 Link set 4 Conflict Graph 2018/3/17 11

FPOC Channel Assignment Strategy a Link. Set 3 17 26 Link. Set 5 b FPOC Channel Assignment Strategy a Link. Set 3 17 26 Link. Set 5 b 19 39 d Link. Set 1 Link. Set 2 16 19 e 29 c 28 f Link. Set 6 38 g 23 27 h Link. Set 4 29 i Traffic Channels Link. Set 1 67 null Channel 1 Link. Set 2 67 null Channel 4 Link. Set 4 56 Link. Set 3 Channel 8 Link. Set 5 42 Link. Set 6 Channel 11 Link. Set 6 42 Link. Set 5 Channel 11 Link. Set 3 2018/3/17 Conflict-free 36 Link. Set 4 Channel 8 12

Simulations v Parameters in NS-2 simulator § 802. 11 b, data rate 1 Mbps, Simulations v Parameters in NS-2 simulator § 802. 11 b, data rate 1 Mbps, 2 radios/node § Transceiver range: 200 m / Interference range: 400 m § Available channel: 4 a b c d e f g h i j n o r s t w x y Transmission Range k l p u 2018/3/17 q v m Interference Range 13

Simulation Results 2018/3/17 14 Simulation Results 2018/3/17 14

Conclusions v Wireless LAN is popular, and more APs are used in a limit Conclusions v Wireless LAN is popular, and more APs are used in a limit space. v In mid-scale wireless mesh networks, its performance is largely affected by number of available channels. v This paper proposed § Four less interference partially overlapping channels to work § A channel assignment strategy with • Balance radio load • Channel interference § Get better throughput and dropping rate 2018/3/17 15