WMN Contiguity situation considering route establishment method in WMN assumed real environment performance evaluation 1165057 26 3 20
1 1 2 3 2.1........................................ 3 2.2............................. 4 2.2.1............................. 5 2.2.2.............................. 6 2.3 WMN.............. 7 2.3.1 RM-AODV................................ 7 2.3.2 RA-OLSR................................. 9 2.3.3 HWMP.................................. 9 2.4........................ 9 3 12 3.1........................................ 12 3.2...................................... 12 3.3................................... 13 3.4.............................. 15 3.5 MBCR........................... 20 4 22 4.1....................... 22 4.2...................................... 22 4.3 MBCR........................... 23 i
4.4 HWMP....................... 24 4.5........................................ 25 4.6........................................ 27 5 28 29 30 ii
1 LAN IEEE802.11 LAN LAN 1
2
2 2.1 (WMN Wireless Mesh Network) [1] 2.1 MP(Mesh Point) MAP(Mesh Access Point) MPP(Mesh Portal Point) STA(Station) 4 MP STA MAP MPP STA STA MAP STA MP MAP 3
2.1: 2.2 3 4
2.2.1 OLSR HELLO HELLO HELLO 2 HELLO HELLO HELLO HELLO 5
TC OLSR 2.2.2 AODV RREQ(Route Request) RREP(Route Reply) RERR(Route Error) RREP-ACK(Route Reply Acknowledgment) 4 IP IP RREQ RREQ RREQ IP IP RREP IP IP RREP RREQ RREP RREP RRER RERR 6
2.3 WMN OLSR AODV 2.3.1 RM-AODV RM-AODV AODV AODV RREQ RREQ RREQ RREP RM-AODV RREQ RREQ RREP RREQ RREQ RREP RM-AODV 7
2.2: RM-AODV 8
2.3.2 RA-OLSR RA-OLSR OLSR OLSR 2 RA-OLSR MAP STA STA AP STA MAP STA MAP STA 2.3.3 HWMP HWMP(Hybrid Wireless Mesh Protocl) HWMP RM-AODV TBR(Tree Base Routeing) TBR 2.4 9
[2] [3] [4] DCSS(Dynamic Channel Swiching System) DCSS DCSS [5] 802.11 [6] HWMP 10
[7] [8] MBCR(Multiple Branch Collection) 11
3 MBCR(Multiple Branch Collection Routing) [9] 3.1 MBCR A H (3.1) 3.2 MBCR 12
3.1: MBCR 2 3.3 MBCR ID (3.2) 13
1 0 3.2: r = λ Pt (3.1) 4π P r V r = r rmax (3.2) Pr (3.1) r (3.1) r rmax (3.2) Vr Vr 0 1 (3.2) Vr 1 14
3.4 3 (3.3) 1 (3.4) 1 1 1 2 (3.5) 1 2 2 1 0.0 0 15
3.3: 16
3.4: 1 17
3.5: 2 18
3 (3.6) 2 3 2 2 2 2 0 3.6: 3 19
3.5 MBCR MBCR (3.7) (3.7) A E 3.7: :3.7 A (0,0) B A B (0.8,1) B 1 C 1 C A B B 0 C 1 D 2 20
B (0,0) D B B 1 E 1 E D B D 1 21
4 MBCR 4.1 ( ) MBCR QualNet 4.2 IEE802.11s (4.1) 22
MP 50 50 4.1: 4.3 MBCR MBCR QualNet MBCR 1km 1 100byte 10 4ms (4.1) 100m 10 250m 4 MBCR 250m 23
4.1: MBCR 4.4 HWMP MBCR HWMP MBCR IEEE802.11s HWMP-AODV (4.2) 4(2 2) 49(7 7) 250m 400m 1 500byte 4ms 24
4.2: 50 4.5 (4.3) MBCR HWMP 9(3 3) 16(4 4) HWMP 25(5 5) MBCR HWMP 49(7 7) MBCR 0.84 HWMP 0.68 25
4.3: MBCR HWMP 26
MBCR 4.6 MBCR HWMP 9(3 3) 16(4 4) HWMP 25(5 5) MBCR HWMP 49(7 7) MBCR 0.84 HWMP 0.68 MBCR HWMP MBCR MBCR MBCR 27
5 MBCR MBCR MBCR 28
29
[1] leee802.11s lan NTT DoCoMo vol.14 no.2 pp.14 22 jul 2006 [2] ap. NS, vol.111 no.232 pp.25 30 oct 2011 [3] ap. RCS, vol.110 no.340 pp.13 18 dec 2010 [4] ap. NS, vol.111 no.232 pp.25 30 oct 2011 [5]. IN, vol.107 no.98 pp.49 54 jun 2007 [6] mesh point ( ). IN, vol.107 no.525 pp.103 108 feb 2008 [7]. NS, vol.109 no.129 pp.49 54 jul 2009 30
[8]. B, vol.94 no.12 pp.1556 1565 dec 2011 [9] (nw ) vol.109 no.463 pp.19 24 mar 2010 31