TCP/IP IEEE Bluetooth LAN TCP TCP BEC FEC M T M R M T 2. 2 [5] AODV [4]DSR [3] 1 MS 100m 5 /100m 2 MD 2 c 2009 Information Processing Society of

Size: px

Start display at page:

Download "TCP/IP IEEE Bluetooth LAN TCP TCP BEC FEC M T M R M T 2. 2 [5] AODV [4]DSR [3] 1 MS 100m 5 /100m 2 MD 2 c 2009 Information Processing Society of"

ふじよしみつだ
5 years ago
Views:

1 IEEE [1]Bluetooth [2] 1 1 (1) [6] Ack (Ack) BEC FEC (BEC) BEC FEC BEC FEC 6.19% 14.1% High Throughput and Highly Reliable Transmission in MANET Masaaki Kosugi 1 and Hiroaki Higaki 1 1. LAN [%] [%] In mobile wireless ad-hoc networks, data messages are forwarded by each intermediate mobile computer through a wireless communication link which is less reliable than a wired communication link. For achieving reliable data message transmission, two main methods has been proposed; BEC (Backward Error Correction) using receipt acknowledgment messages and timers for retransmission of data messages and FEC (Forward Error Correction) using transmission of multiple copies of data messages. Since the performance of these methods depends on conditions of the target mobile networks, this paper proposes a selection method of reliable message transmission methods, i.e. BEC or FEC, based on reduction of available data message reception duration in neighbor mobile computers for achieving higher throughput under a condition that required reliability is assured. Results of simulation experiments show that the proposed selection method achieves 6.19% and 14.1% higher throughput of data message transmission than the conventional BEC and FEC methods, respectively [m] 1 (FEC) FEC 1 Department of Computers and Systems Engineering, Tokyo Denki University 1 c 2009 Information Processing Society of Japan

2 TCP/IP IEEE Bluetooth LAN TCP TCP BEC FEC M T M R M T 2. 2 [5] AODV [4]DSR [3] 1 MS 100m 5 /100m 2 MD 2 c 2009 Information Processing Society of Japan

3 BEC FEC + (d m + d a){1 (1 f m)(1 f a)} (3) M T M R M R M T (Ack) (BEC) (3) f m Ack f a d mack d a M R P b P b = (1 f m )f m k 1 = 1 f m (1) k M R M T f k 1 m (1 f m) M R (FEC) ( )D b D b = {kd m + (k 1 )d a }f m k 1 (1 f m ) (2) r BEC M T M R Ack P f = 1 f f m (4) M R Ack k M R M R Ack f k 1 m (1 f m) M R M T M R M T k ( )D f M R Ack M T (1 f m)(1 f a){1 (1 f m)(1 f a)} k 1 D f = kd mf k 1 m (1 f m ) (5) Ack M T {1 (1 f m)(1 f a)} T b FEC T b = [ 3 k(d m + d a)(1 f m)(1 f a){1 (1 f m)(1 f a)} k 1 ] (BEC) 4 (FEC) Ack M R (4)BEC f m r f d m M T r f 1 M R P f r f T f 3 c 2009 Information Processing Society of Japan

4 T f = r f d m (6) (1) (4) =r f P b =P f =r f (=r) (2) (5) D b > D f BEC FEC (T b T f ) FEC BEC Ack FEC BEC f m f a FEC M R (1 f m) da = (1 f a) dm (7) M T BEC M R 6 = r f (=r) P b =P f M T 3.2 M T M R d m Ack d a d a/d m 6 d a/d m=0.1, 0.2, 0.5, d a/d m T b <T f BEC FEC (5) M T M R M R 5 M T M T T b T f (BEC FEC ) f m T b >T f FEC BEC r f m T b <T f f m T b >T f BEC FEC f m r T b >T f r T b <T f r FEC r BEC 3.3 BEC FEC 4 c 2009 Information Processing Society of Japan

5 (r) 10 5 Tb<Tf da/dm = 1.0 da/dm = 0.5 da/dm = 0.2 da/dm = 0.1 Tb>Tf ( f m ) NT f = r f N T d m (8) 6 T (8) (9) f m r N T N R N R/N T 6 N R/N T =1 d a/d m=0.1 N R/N T NT b =NT f f m 7 r 8 6 N R/N T M T Ack M R 10 (3) (6) d m d a ] + {1 (1 f m)(1 f a)} (d m + d a) (3 ) T f = r f d m (6 ) Ack M T N T M R N R M T M R NT BEC FEC NT b = [ k(1 f m)(1 f a){1 (1 f m)(1 f a)} k 1 + {1 (1 f m)(1 f a)} ](N T d m + N Rd a) NTb<NTf M T M R 7 M T M R Ack [ r b T b = [ k(1 f m)(1 f a){1 (1 f m)(1 f a)} k 1 ] (r) 5 8 NR/NT = 10 NTb>NTf NR/NT = 5 NR/NT = 2 NR/NT = 1 NR/NT = 0.5 NR/NT = 0.1 NR/NT = ( f m ) NT (d a/d m=0.1) NT b <NT f BEC FEC 5 c 2009 Information Processing Society of Japan

6 4. NT b >NT f FEC BEC BEC N R/N T NT b =NT f f m r FEC M R M T 1,000m 1,000m BEC FEC 100m 500 f m r f m lm 2 { [6] 0 (0 < l 50) f m(l) = l/50 1 (50 < l 100) NT b NT f IEEE Ack 14 (BEC FEC) 1500 d a/d m = / f m N NT ( AODV Rrep ) BEC FEC , f m N T N R ( )M T BEC FEC 3 ( )M R 9 [ ] (1) M T P f m r r = log fm (1 P ) (2) (1) r f m, N T, N R d m, d a (8) (9) NT b NT f (3) NT b <NT f BEC NT b >NT f FEC M T M R 9 6 c 2009 Information Processing Society of Japan

7 2 BEC 6.19%FEC 14.1% 5. BEC FEC BEC FEC BEC FEC 1) Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Standard IEEE (1997). 2) Wireless (MAC) and (PHY) Specifications for Wireless Personal Area Networks, Standard IEEE (2002). 3) David, B., David, A. and Hu, Y.C., The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), RFC4728 (2007). 4) Perkins, C.E. and Royer, E.M., Ad hoc On-Demand Distance Vector (AODV) Routing, RFC 3561 (2003). 5) Perkins, C.E., Ad Hoc Networking, Addison-Wesley (2001). 6),,,, Vol.2006, No.98, pp (2006). 7 c 2009 Information Processing Society of Japan

WMN Wi-Fi MBCR i

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