28 DTN Proposal of the Aggregation Message Ferrying for Evacuee s Data Delivery in DTN Environment 1170302 2017 2 28
DTN DTN DTN DTN i
Abstract Proposal of the Aggregation Message Ferrying for Evacuee s Data Delivery in DTN Environment Mimaya KAWAGUCHI In recent years, attention has been focused on constructing an alternative network using DTN for damage of communication infrastructure in large-scale disasters. DTN is resistant to a poor communication environment by allowing a slight delay. The Message Ferrying, which is one of the routing methods of DTN, is a method in which a ferry node circulates between wireless nodes, collects data from the wireless node, and carries it to the final destination node. In this method, wireless nodes which is not in contact with the ferry node, can not transfer data. Then the data transfer rate drops as the scale of the network area increases. In this paper, in order to deal with that problem, I propose an Aggregate Message Ferrying that aggregates data to node that highly likely to communicate with a ferry node, and transfers data from aggregated node to the ferry node. Also, we implement the proposed method on the network simulator, compare it with the existing method with the data transfer rate as an index, and show the usefulness of the proposed method in assumed environments. key words DTN Store and Forwarding Message Ferrying ii
1 1 2 3 2.1 DTN..................................... 3 2.2.............................. 3 2.3........................... 5 3 7 3.1................................... 7 3.2........................... 8 3.3....................... 9 3.3.1............. 10 3.3.2.................... 10 4 11 4.1............................ 11 4.2...................................... 11 4.3.......................... 12 4.4............................ 14 4.4.1 200m.. 14 4.4.2 300m.. 14 4.5...................................... 15 5 17 18 iii
19 iv
2.1........................ 4 2.2........................ 6 3.1............................ 8 3.2................. 9 v
4.1............ 12 4.2........................ 12 4.3...................... 13 4.4........................ 13 4.5 1......................... 14 4.6 2......................... 15 vi
1 2011 1 LAN [1] Google [2] DTN(Delay Tolerant Network)[3] DTN DTN Epidemic Routing Two-Hop Forwarding Epidemic Routing[4] 1
Two-Hop Forwarding[5] Epidemic Routing Epidemic Routing 2
2 DTN DTN 2.1 DTN DTN (Disruption Tolerant Network) 2.2 (Store and Forwarding) DTN 3
2.2 2.1 TTL 2.1 4
2.3 2.3 [6] DTN 3.1 5
2.3 2.2 6
3 3.1 WiFi 7
3.2 () 3.2 3.1 d æü } ò d ò æü d v 滞 u Ó 3.1 8
3.3 3.3 3.2 3.2 9
3.3 3.3.1 3.3.2 0 1 10
4 2 4.1 The ONE(The Opportunistic Network Environment simulator)[7] The ONE DTN Epidemic Routing DTN 4.2 2 11
4.3 4.3 1 [8] 1 2 4.1 1 200m 2 1 300m 4.1 1 2 (m) 200 300 30 30 60 4.2 4.2 (m/sec) 0.5 1.5 (sec) 0 120 (Mbps) 250 (m) 100 12
4.3 600 4.3 4.3 (sec) 1500 (sec) 600 4.4 4.4 (sec/message) 60 (KB) 50 150 TTL(sec) 300 3 13
4.4 4.4 4.4.1 200m 1 4.5 4.5 1 ( ) 180 180 ( ) 159 171 ( ) 88.33 95.00 95 88 1 200m 100m 4.4.2 300m 2 4.6 14
4.5 4.6 2 ( ) 180 180 ( ) 96 145 ( ) 53.33 80.56 1 2 1 1 4.5 1 2 2 15
4.5 16
5 DTN The ONE 17
18
[1] 23, 2011 [2] google,, 2013 available at https://www.google.co. jp/intl/ja/crisisresponse/japanquake2011_m_ganbare.html, (accessed 2017-02-10) [3] K. Fall, A Delay-Tolerant Network Architecture for Challenged Internets, Proc. SIGCOMM 03, pp.27 34, 2003. [4] A. Vahdat and D. Becker, Epidemic routing for partially-connected ad hoc networks, Technical report, CS-200006, 2000. [5] M. Grossglauser and D. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Trans. Newworking, vol.10, pp.477 486, 2002. [6] W. Zhao, M. Ammar, and E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proc. MobiHoc 04, pp.187 198, 2004. [7] A. Keranen, J. Ott, and T. Karkkainen, The one simulator for dtn protocol evalution, Proc. SIMUTools 09, 2009. [8] DTN,. MoNA, pp.13 18 2014 19