27 WMN Proposal of routing method that improves transmission capability in WMN 1185081 2016 2 26
WMN Wi-Fi MBCR i
Abstract Proposal of routing method that improves transmission capability in WMN KOBAYASHI Wataru In recent years, Wireless Mesh Network have been forcused along with the popularization of mobile terminal and Wi-Fi. Wireless Mesh Network is expected as a temporary wireless infrastructure in a time of disaster beacause it can build a wireless netowrk to easily wide range. However, wireless mesh network has a problem. It is a problem that efficency of data transfer decrease due to control conmmunication increase than wireless network. Our reseach group have proposed routing method MBCR for improvement of efficency of data transfer by reduction of control communications. Tnis manuscript extended routing method that can respond to specific node placement, and confirmed performance of extended routig method. key words Wireless Mesh Network, MBCR ii
1 1 2 3 2.1...................................... 3 2.2................................. 4 2.3 HWMP.................................... 5 3 MBCR 8 3.1...................................... 8 3.2........................ 9 3.3.......................... 11 3.4................................... 16 4 MBCR 18 5 MBCR 29 5.1........................ 29 5.2 MBCR......................... 32 6 37 38 39 iii
1 Wi-Fi (WMN:Wireless Mesh Network) WMN 1.1 50ms75ms125ms MWN MBCR [1] MBCR [2][3] MBCR MBCR 1
1.1 MBCR 2
2 2.1 (WMN:Wireless Mesh Network) [4] MeshSTARoute MeshSTASTA MeshSTA LAN Route MeshSTA STA LAN 2.1,M2M. CS, 113(295),41, 2013-11-07. 3
2.2 2.1 AV 2.2 OLSR(Optimized Link State Routing)[5] 4
2.3 HWMP AODV(Ad hoc On-Demand Distance Vector)[6] HWMP(Hybrid Wireless Mesh Protocol)[7] 2.3 HWMP HWMP IEEE802.11s[8] HWMP RM-AODV(Radio Metric AODV) TBR(Tree Base Routing) RM-AODV RM-AODV TBR RM-AODV AODV AODV (RREQ:route request) RREQ RREQ RREQ RREQ (RREP:route reply) RREQ RREQ RREP RREQ AODV 2.2 A D A D RREQ 5
2.3 HWMP 2.2 AODV RREQ B C A RREQ D B C RREQ D RREP RREQ A A D B C 2 A AODV RM-AODV STA MeshSTA TBR MeshSTA RANN(Route Announce) MeshSTA RANN TBR 2.3 RANN TBR RM-AODV RREQ 6
2.3 HWMP 2.3 TBR 7
3 MBCR MBCR 3.1 MBCR(Multiple Branch Collection Routing) MBCR Route MeshSTA 3.1 MBCR MBCR MBCR [1] [2], [9] 8
3.2 D C B F A 0.0 0 E 0.0 0 0.0 0 0.6 0 1.4 1 F 0.0 0 E A D B 0.8 0 C 0.0 0 1.5 1 0.8 0.7 0 1 3.1 MBCR 3.2 ID ID 3.2 A 9
3.2 0.0 0 0.0 0 1.1 1 0.0 0 E 0.0 0 0.6 0 D A B 0.7 0.8 0.8 0 C 1.5 1 3.2 3.2 A 2 B 1 1 0 1 P r [dbm] d[km] 3.1 d = P r 4 P t (G t G r ) (3.1) P r = G t G r ( P t 4 d )2 (3.2) d relative = d real d max (3.3) 3.1 3.2 d relative 1,, WMN, 2012,pp.46,Oct.2012. 10
3.3 d real d max 3.3 d relative MBCR IPv6 128bit IPv6 8bit 8bit ID 112bit 14bit 8 14bit 1bit 13bit 3.4 13bit 3bit 10bit = 2 (3.4) 3.3 11
3.3 1 2 1 1 3.3 G 3.3 1 2 E G E E G E 1 0 1 2 2 3.4 2 F D D 2,, WMN, 2012,pp.46,Oct.2012. 3 2 12
3.3 3.4 2 3 F 0 1 MBCR 1 2 ID ID Route MeshSTA Route MeshSTA Route MeshSTA Route MeshSTA 13
3.3 Route MeshSTA ID MBCR 8 8 14
3.3 MBCR ID MAC IPv6 ID 15
3.4 3.4 MBCR 3.5 S C 3.5 S C B B B 16
3.4 A A C MBCR MBCR MBCR IP MBCR MBCR IPv6 MBCR 17
4 MBCR MBCR 4.1 4.1 QualNet6.1[10] 4.1 18
4.1 3000m 3000m 3000m 3000m 8000m 3000m 1050 436 1050 lan IEEE 802.11b 11Mbps 50 HWMP 0 1 1 MBCR CBR(Constant Bit Rate) CBR UDP 19
UDP CBR 4.2 4.2 CBR 10 24 kbps 300 byte 300 CBR CBR 4.2 4.3 4.2 20
4.3 4.2 MBCR HWMP 4.3 MBCR 4.4 4.5 MBCR HWMP 4.4 21
4.5 4.5 MBCR HWMP 4.6 4.7 4.6 20 MBCR 4.6 30 HWMP 22
4.7 MBCR HWMP MBCR 30 8 8 4.8 4.9 4.8 MBCR HWMP HWMP 4.9 MBCR HWMP 23
4.8 MBCR 1 10 CBR 4.9 24
4.10 4.11 4.10 1 4.11 1 4.10 MBCR HWMP 4.11 MBCR 25
4.12 4.13 MBCR HWMP 4.12 2 4.13 2 4.14 4.15 MBCR 60000 HWMP 26
4.14 3 HWMP HWMP MBCR 4.15 HWMP MBCR 4.15 3 27
HWMP HWMP MBCR 28
5 MBCR MBCR 5.1 MBCR ID 5.1 5.1 3 0.5 1 0.0 0 0.0 0 0.0 0 0.5 1 5.1 4 4 2 3 4 2 3 29
5.1 2 3 4 2 3 3 5 3 5.2 1, 2 3 1 2 3 1 1 3 1 Route MeshSTA 2 1 1 2 2 1 2 2 3 2 Route MeshSTA 1 2 2 2 Route MeshSTA 1 2 1 2 1 1 1 2 2 3 30
5.1 5.2 31
5.2 MBCR 5.2 MBCR MBCR 5.1 5.1 Qualnet6.1 3000m 3000m 3000m 3000m 8000m 3000m 1050 436 1050 lan IEEE 802.11b 11Mbps 3.5 CBR 5.3 5.4 5.5 5.6 5.7 5.8 MBCR 32
5.2 MBCR 5.3 5.4 33
5.2 MBCR 5.5 5.6 34
5.2 MBCR 5.7 5.8 35
5.2 MBCR HWMP 5.8 MBCR MBCR MBCR HWMP MBCR HWMP 36
6 MBCR MBCR MBCR 37
38
[1],,.ICM.,vol.109, no.463,pp.19-24,mar 2010. [2],, WMN, 2012,pp.43-50,Oct.2012. [3] Wataru Kobayashi, Kazunori Ueda, and Yuta Maruoka, Performance evaluation of routing method based on neighboring node information in WMN, NBiS 2015, pp424-431, Sept 2015. [4],,,,2007. [5] T.Clausen and P.Jacquet,Optimized Link State Routing Protocol(OLSR),IETF RFC3626,Oct.2003. [6] C.E.Perkins, E.Belding-Royer, and S.Das Ad Hoc On-Demand Distance Vector(AODV) Routing, IETF RFC 3561,July 2003. [7] M.Bahr, Proposed routing for ieee 802.11s wlan mesh networks, 2006. [8] IEEE Standard for Information technology Telecommunications and information exchange between systems Local and metropolitan area networks Specific requirements Part 11:Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY)Specifications, IEEE Std 802.11 2012. [9] Shizuya Irimoto, Yuta Maruoka, Kazunori Ueda, Performance evaluation of WMN routing methods considering amount of control packets, ICMU 2015, pp80-81, Jan 2015. [10] S.N.technologies, Qualnet, http://web.scalable-networks.com/content/qualnet 39
(2016/1/31 ) 40