Title
車両によるDTN通信のための適応型メッセージ抑制手法
Author(s)
吉野 悠, 中崎 省吾, 池田 誠
Citation
福岡工業大学総合研究機構研究所所報 第1巻 P47-P51
Issue Date
2018-12
URI
http://hdl.handle.net/11478/1220
Right
Type
Departmental Bulletin Paper
Textversion Publisher
福岡工業大学 機関リポジトリ
FITREPO
ं྆ʹΑΔ
DTN
௨৴ͷͨΊͷదԠܕϝοηʔδ੍ख๏
٢ ༔
(
ֶݚڀՊम࢜՝ఔใ௨৴ֶઐ߈
)
த࡚ লޗ
(
ֶݚڀՊम࢜՝ఔใ௨৴ֶઐ߈
)
ా
(
ใֶ෦ใ௨৴ֶՊ
)
An Adaptive Message Suppression Method for Vehicular DTN
Yu YOSHINO (Master’s Program of Communication and Information Networking, Graduate School of Engineering) Shogo NAKASAKI (Master’s Program of Communication and Information Networking, Graduate School of Engineering)
Makoto IKEDA (Department of Information and Communication Engineering, Faculty of Information Engineering)
Abstract
In Vehicular Delay/Disruption/Disconnection Tolerant Networking (DTN), network resource consumption becomes a critical problem due to the nodes replicate bundle messages to adjacent nodes. In our previous work, we have evalu-ated the network performance of our Message Suppression (MS) method for Vehicular DTN. In this paper, we consider a threshold-based adaptive method for MS in Vehicular DTN. We use delay and replicated bundle message as evalua-tion metrics. From the simulation results, we observe that our proposed method decreases the replicated bundle messages.
Keywords
Vehicular DTN, DTN, message suppression, bundle message.1.
·͕͖͑
ۙɼਓʑͷ໋ྩߦಈΛֶशͯࣗ͠ಈ࡞͢ΔՈ ిػثɼϩϘοτɼं྆ͳͲͷ༷ʑͳʹਓೳͷ ٕज़͕Ԡ༻͞Ε͍ͯΔɽ͜ͷதͰं྆ʹؔ͢ΔͰ ɼ҆શͳಓ࿏ަ௨ڥͷఏڙɼަ௨ौͷղফɼं ྆Λ༻͍ͨ৽ͨͳ௨৴ख๏ͷཱ֬ͳͲͷ՝͕͋Δ(1)ɽ ं྆ؒͰͷ௨৴ख๏ͰطଘͷϚϧνϗοϓωοτ ϫʔΫͰར༻͞Ε͍ͯΔܦ࿏୳ࡧख๏ͰѼઌ·Ͱϝο ηʔδΛૹΔ͜ͱࠔͰ͋Δ(2)ɽ͜Εɼं྆ͷҠ ಈʹΑΓɼྡʢं྆ʣ͕සൟʹมԽ͢Δ͜ ͱͰ֤ं͕྆ཧ͍ͯ͠Δܦ࿏දͱϝοηʔδૹ৴࣌ ͷ࣮ࡍͷྡं྆ʹ͕ࠩൃੜͯ͠͠·͏͜ͱ͕ݪҼʹ ͳΔɽं͕྆ଞंͷ௨৴ΤϦΞ֎ʹҠಈͯ͠௨৴ Ͱ͖ͳ͍ঢ়گͰɼେ͖ͳԆ͕ൃੜͯ͠ϝοηʔδ Λഁغͯ͠͠·͏͜ͱʹͳΔɽ ͦ͜Ͱɼେ͖ͳԆܦ࿏ߋ৽͕සൃ͢ΔΑ͏ͳ ڥʹ͓͍ͯ௨৴Λߦ͏ͨΊʹDelay/ Disruption/
Dis-connection Tolerant Networking
ʢDTN
ʣ͕͞Ε͍ͯ Δ(3), (4)ɽDTN
ؒ௨৴ͰఏҊ͞Εͨ௨৴ख๏Ͱ͋ Γɼं྆ؒ௨৴ͷԠ༻͕ظ͞Ε͍ͯΔ(5)ɽ ຊߘͰɼDTN
௨৴Λར༻ͨ͠ϝοηʔδૹʹ͓ ͚Δෳϝοηʔδྔ͕૿͑ͯ͠·͏ʹযΛͯ ͍ͯΔɽDTN
ʹΑΔϝοηʔδ৴ʹෳϝοηʔ δΛ੍͢ΔͨΊͷ2
छྨͷख๏Λ༻͍ͨͱ͖ͷԆ ࣌ؒͱෳͨ͠όϯυϧϝοηʔδྔʹ͍ͭͯධՁɾٞ ͢Δɽ ୈ2
ষͰDTN
௨৴ͷ֓ཁʹ͍ͭͯɼୈ3
ষͰఏ Ҋख๏ͷϦΧόϦख๏ʹ͍ͭͯઆ໌͢Δɽୈ4
ষͰ γϛϡϨʔγϣϯʹ͍ͭͯઆ໌͢Δɽୈ5
ষͰγϛϡ Ϩʔγϣϯ݁Ռʹ͍ͭͯධՁ͢Δɽͦͯ͠ɼ࠷ޙͷୈ6
ষͰΉ͢ͼͱͯ͠ɼຊใࠂͷ·ͱΊͱࠓޙͷ՝ʹ ͍ͭͯड़Δɽ2. DTN
DTN
௨৴ͰɼطଘͷΠϯλʔωοτͰ༻͍ΒΕ͍ͯ Δܦ࿏୳ࡧߦΘͣɼϝοηʔδΛॴ͍࣋ͯ͠Δ͕ ྡ͢Δं྆ʹϝοηʔδΛ܁Γฦ͢͜ͱʹΑΓɼ Ѽઌ·ͰϝοηʔδΛಧ͚ΔੵܕసૹํࣜͰ͋ Δ(6), (7)ɽͦͷͨΊɼϦΞϧλΠϜ௨৴ʹ͔ͣࡂ࣌ ं྆ؒͳͲͷେ͖ͳԆ௨৴్ઈ͕සൃ͢ΔΑ͏ͳ ڥͰ༻͍ΒΕΔ௨৴ٕज़ͱͯ͠͞Ε͍ͯΔɽDTN
ʹ
Epidemic
(8), (9)ɼSpray and Wait
(10)ɼMaxProp
(11)ͳͲͷϓϩτίϧ͕ఏҊ͞ΕɼͦͷػೳʹϦΧόϦػ ೳΛඋ͑ͨख๏ͳͲ͕ٞ͞Ε͍ͯΔ(12), (13)ɽϦΧό ϦػೳͱɼѼઌ·Ͱಧ͚ͨόϯυϧϝοηʔδͷෳ Λॴ࣋͢Δʹ౸ணͨ͜͠ͱΛ௨͢Δ͜ͱʹΑ Γ֘͢ΔόϯυϧϝοηʔδΛআ͢Δػೳɼλ ΠϚʔΛར༻ͯ࣌ؒ͠ܦաʹ͍ෳϝοηʔδΛࣗ ಈআ͢ΔػೳͳͲͰ͋Δɽ ఏҊख๏ͷෳϝοηʔδ੍ख๏ɼطଘͷ
DTN
ϓϩτίϧͱΈ߹Θͤͯར༻͢Δ͜ͱ͕Ͱ͖ɼෳ ϝοηʔδΛసૹ͢Δͱ͖ʹᮢΛར༻ͯ͠ϝοηʔɹ٢ ༔ɼத࡚লޗɼా δΛͪʹૹ৴͢Δ͔Λஅ͢Δɽ͜ͷᮢྡं ྆ͷΛߟྀͯ͠ɼ֘͢Δόϯυϧϝοηʔδͷॴ ࣋ͱൺֱ͢Δ͜ͱͰ੍੍ޚΛߦ͏ɽ
3.
ఏҊख๏
ఏҊ͢Δෳϝοηʔδ੍ख๏6
ͭͷϝοηʔ δΛར༻͢ΔɽطଘͷDTN
௨৴ʹ3
ͭͷ੍ޚϝοηʔδʢ
MS-HELLO
ɼMS-ACK
ɼMS-REQUEST
ʣΛ৽ͨʹՃ͍͑ͯΔɽఏҊख๏Λ֤ं྆ͷ
OBU
ʹ࣮͢Δ͜ͱ ͰɼOBU
Ϣχοτʹଓ͞Εͨ௨৴ϞδϡʔϧΛར༻ ͯ͠ं྆ؒͰ੍੍ޚΛߦ͏͜ͱΛఆ͍ͯ͠Δɽ ֤ϝοηʔδΛड৴ͨ͠ͱ͖ͷ੍ޚϑϩʔΛਤ1
ʹ ࣔ͢ɽຊใࠂͰɼதܧं྆ͷ10%
ͷं྆Ͱϝο ηʔδ੍ػೳΛ༗ޮʹ͍ͯ͠Δɽ༗ޮʹ͢ΔΛ੍ ݶ͍ͯ͠Δͷɼաଟͩͱόϯυϧϝοηʔδ͕Ѽ ઌ·Ͱ౸ୡ͢ΔԆ͕࣌ؒେ͖͘ͳΔͨΊͰ͋Δ(12)ɽ ੍ػೳΛ༗ޮ͢Δं྆पғͷं྆ʹରͯ͠MS-HELLO
ΛఆظతʹपғʹϒϩʔυΩϟετ͢ΔɽͦΕ Λड৴ͨ͠ं྆MS-ACK
ύέοτΛฦૹ͢ΔɽMS-ACK
Λड৴ͨ͠ं྆όϯυϧϝοηʔδͷॴ༗ ʢPR
BundleIDʣΛྡं྆ͷόϯυϧॴ࣋ϦετΑΓܭࢉ ͢ΔɽPR
BundleIDͷܭࢉࣜΛࣜʢ1
ʣʹࣔ͢ɽPR
BundleID=
ಉ͡BundleID
ͷϝοηʔδݕग़N
(1)
͜ͷྡं྆ͷόϯυϧॴ࣋Ϧετٴͼྡं྆ʢN
ʣ ɼଞͷं͔྆ΒૹΒΕͯ͘ΔHELLO
ʹΑΓஅ͠ ͍ͯΔɽ࣍ʹ͜ͷॴ͕࣋Adaptive Threshold
ʢAT
ʣҎ ্Ͱ͋Ε੍࣌ؒΛࢉग़͠ɼMS-REQUEST
Λฦૹ͢ Δɽैདྷख๏Ͱɼ͜ͷᮢ͕ݻఆͷͨΊɼपғͷं྆ Λߟྀ͢Δ͜ͱ͕Ͱ͖ͳ͔ͬͨ(14)ɽMS-REQUEST
Λड৴ͨ͠ं྆֘͢ΔόϯυϧΛࢦఆ࣌ؒෳ ͢ΔͷΛఀࢭ͠ɼωοτϫʔΫʹॏෳ͢Δόϯυϧ ϝοηʔδ͕૿͑ͯ͠·͏Λݮ͍ͤͯ͞ΔɽAT
࣍ࣜͰܭࢉ͢ΔɽAdaptive Threshold(AT )
=
2
N
(N
> 1)
(2)
PR
BundleID≥ AT
ͷ݅Ͱ੍ཁٻΛߦ͏͔அ͓ͯ͠ Γɼྡं͕྆ଟ͘ͳΔͱϝοηʔδ੍͢Δᮢ্͕ ͕ΔΑ͏ʹઃܭ͍ͯ͠Δɽͨͩ͠ɼྡं͕྆0
͋Δ͍1
ͷ߹੍ॲཧΛߦΘͳ͍ɽྡं྆ 2
ඵຖʹϦηοτ͢ΔɽຊߘͰ੍࣌ؒʢMST:
Message Suppression Time
ʣͱͯ͠30
ඵɼ60
ඵɼ120
ඵͷ
3
छྨΛར༻ͯ͠ఏҊख๏ΛධՁ͢Δɽྫ֎ॲཧͱͯ͠ɼ੍தʹ࠷ऴͷѼઌं྆Λݕग़ͨ͠߹ɼ ੍தͰόϯυϧϝοηʔδΛసૹ͢Δɽ
ਤ
1
ఏҊख๏ͷϑϩʔνϟʔτfig.1. Flowchart of proposed method.
4.
γϛϡϨʔγϣϯ
ຊߘͰఏҊख๏ͷධՁʹɼैདྷͷϝοηʔδ੍ ख๏(12)ͱϦΧόϦػೳΛར༻͠ͳ͍Epidemic
(8)Λ༻ ͍ͨɽ֤ख๏ΛҎԼͷΑ͏ʹදه͢Δɽ1.
ఏҊ͢ΔAdaptive Threshold
ख๏ʢAT
ʣ2.
ैདྷͷϝοηʔδ੍ख๏ʢConv
ʣ3.
ϦΧόϦػೳΛར༻͠ͳ͍Epidemic
ʢEpidemic
ʣ ఏҊख๏ͱैདྷख๏ΛωοτϫʔΫγϛϡϨʔλͷSce-nargie
(15)ʹ࣮ͯ͠ੑೳධՁΛߦ͍ͬͯΔɽಓ࿏Ϟσ ϧͱͯ͠Ϛϯϋολϯͷࢢ֗ͷΑ͏ʹ֨ࢠঢ়ͷಓ࿏ Ͱɼ֨ࢠঢ়ͷಓ࿏ؒʹ10m
ͷߏʢϏϧʣΛஔ ͍ͯ͠Δʢਤ2
ࢀরʣɽ͜ͷಓ࿏Ϟσϧʹ͓͍ͯྡं ͕྆ϝοηʔδΛసૹ͍͖ͯ͠ɼѼઌ·Ͱϝοηʔ δΛୡ͢ΔγφϦΦͰ͋Δɽૹ৴ݩͱѼઌݻఆͰ ઢڑ1, 414m
Ͱ͋Δɽं྆ಓ࿏ͷަ௨ϧʔ ϧΛߟྀͨ͠Random Way-point
ҠಈϞσϧͰɼ0km/h
͔Β60km
/h
ͷؒͷϥϯμϜͳͰҠಈ͢Δɽͦͷଞ ͷγϛϡϨʔγϣϯύϥϝʔλΛද1
ʹࣔ͢ɽਤ
2
ಓ࿏Ϟσϧfig.2. Road model.
ද
1
γϛϡϨʔγϣϯύϥϝʔλTable 1. Simulation parameters.
Parameter Value γϛϡϨʔγϣϯ࣌ؒ 600 ඵ ΤϦΞαΠζ 1000 m× 1000 m ं྆ 50, 100, 150 όϯυϧ: ૹ৴։࢝࣌ؒ 10 ඵ όϯυϧ: ૹ৴ऴྃ࣌ؒ 410 ඵ όϯυϧ: ૹ৴ִؒ 10 ඵ όϯυϧ: ϝοηʔδαΠζ 500 bytes PHY Ϟσϧ IEEE 802.11p प 5.9 GHz ిൖϞσϧ ITU-R P.1411 ΞϯςφϞσϧ ແࢦੑ Ξϯςφߴ 1.5 m5.
ධՁ
Ԇ࣌ؒͷγϛϡϨʔγϣϯ݁ՌΛਤ3
ʹࣔ͢ɽ͢ ͯͷέʔεͰதܧं͕྆૿͑ΔͱԆ͕࣌ؒԼ͕ͬͯ ͍Δɽέʔεຖͷࠩं͕྆૿͑Δͱݮগ͍ͯ͠Δɽ ͜Εதܧं͕྆૿͑ͨ͜ͱʹΑΓόϯυϧϝοηʔ δΛѼઌ·Ͱಧ͚Δܦ࿏͕૿͑ͨͨΊͰ͋ΔɽEpidemic
ͷԆ͕͍࣌ؒͷϦΧόϦػೳ͕ແޮͳͨΊͰ͋ ΔɽͦͷͨΊɼं͕྆50
ͱগͳ͍ͱ͖ʹ͕ࠩେ ͖͔͕ͬͨɼதܧं͕྆૿͑ͯωοτϫʔΫͰόϯυ ϧͷෳ͕૿͍͑ͯ͘ঢ়گʹͳΔͱࠩͳ͘ͳΓɼத ܧं྆ʹΑͬͯͦͷੑೳ͕ࠩٯస͢ΔՄೳੑ͕͋ Δͱ༧͢ΔɽఏҊख๏ͷAT
ͱैདྷख๏ͷConv
Λൺ ֱ͢ΔͱɼConv
ͷԆ͕͍࣌ؒɽ͜ΕAT
ྡ ं྆ͷʹΑ੍ͬͯཁٻΛ͢Δ͔அ͓ͯ͠Γɼ ੍͢Δճ͕Conv
ͱൺֱͯ͠ଟ͔ͬͨͨΊɼԆ࣌ؒ ͱ͕ͯࠩ͠Ͱͨɽ͞ΒʹɼMST
ͷࠩConv
Ͱ݁Ռ ʹࠩ΄ͱΜͲݟΒΕͳ͔͕ͬͨɼAT
ͰMST
Λ120
ඵʹͨ͠߹ʹଞͷέʔεͱൺֱͯ͠Ԇ͕େ͖͘ͳ Δ͜ͱΛ֬ೝͨ͠ɽ ਤ4
ʹෳ͞Εͨόϯυϧϝοηʔδͷૹ৴ྔΛࣔ ͢ɽं͕྆૿͑Δͱෳ͞Εͨόϯυϧͷσʔλྔ ૿͍͑ͯΔ͕100
ͱ150
ͷ֤έʔεͷੑೳࠩ খ͍͞ɽෳσʔλྔ͕Ұ൪͑ΒΕ͍ͯΔͷAT
ͰɼMST
͕େ͖͍΄Ͳσʔλྔ͕গͳ͍͜ͱ͕͔ΔɽMST
ʹൺྫͯ͠ෳσʔλྔ͕ݮΔͷɼ੍࣌ʹઃ ఆ͢Δ੍࣌ؒͷܭࢉʹ༻͍͍ͯΔύϥϝʔλͷͨΊ Ͱ͋Δɽ ֤έʔεͱγϛϡϨʔγϣϯ࣌ؒʹͯ͢ͷό ϯυϧϝοηʔδʢ40
छྨʣΛѼઌ·ͰૹΓಧ͚͓ͯ ΓɼఏҊख๏ͰόϯυϧϝοηʔδͷෳճΛ ͑Δ͜ͱΛՄೳʹ͍ͯ͠Δɽ͔͠͠ɼѼઌ·Ͱಧ͚Δ ͨΊͷԆ͕࣌ؒ૿Ճ͢Δ͕՝ͱͯ͋͠Δɽ6.
Ή͢ͼ
ຊߘͰɼ֨ࢠঢ়ͷࢢ֗ڥʹ͓͚ΔDTN
௨৴ͷ ෳϝοηʔδ͕૿͑ͯ͠·͏Λղܾ͢ΔͨΊͷ ख๏ʹ͍ͭͯใࠂͨ͠ɽఏҊख๏Ͱόϯυϧͷෳ ճΛ੍͢Δ͜ͱ͕Ͱ͖Δ͜ͱΛ໌Β͔ʹͨ͠ɽ ੍࣌ؒͱͯ͠60
ඵҎʹ͢Δ͜ͱͰԆ࣌ؒͷ্ঢ Λ͋Δఔ͑Δ͜ͱ͕Ͱ͖ͨɽ ࠓޙͷ՝ͱͯ͠ɼෳϝοηʔδͷ੍͚ͩͰ ͳ͘ɼ֤ं྆ͷετϨʔδʹอ͍࣋ͯ͠Δόϯυϧ ϝοηʔδͷ༗ޮతͳআख๏ͳͲʹ͍ͭͯݕ౼͠ ͍͖͍ͯͨɽँࣙ
ຊݚڀͷҰ෦ຊֶ૯߹ݚڀػߏͷฏ29
ݚ ڀһݚڀඅʹΑΓ࣮ࢪͨ͠ͷͰ͋Δɽ͜͜ʹँҙΛ ද͢ɽɹɹɹɹɹɹɹจɹɹɹݙ
(1) Gerla, M., Lee, E.-K., Pau, G. and Lee, U.: Internet of ve-hicles: From intelligent grid to autonomous cars and vehic-ular clouds, Proceedings of the 2014 IEEE World Forum on
Internet of Things (WF-IoT-2014),, pp. 241–246 (2014).
(2) Harri, J., Filali, F. and Bonnet, C.: Moblility Models for Ve-hicular Ad Hoc Networks: A Survey and Taxonomy, IEEE
Communications Surveys and Tutorials, Vol. 11, No. 4, pp.
19–41 (2009).
(3) Fall, K.: A Delay-Tolerant Network Architecture for Chal-lenged Internets, Proceedings of the International
Confer-ence on Applications, Technologies, Architectures, and Pro-tocols for Computer Communications, SIGCOMM ’03, pp.
27–34 (2003).
(4) Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., Scott, K. and Weiss, H.: Delay-tolerant
network-ɹ٢ ༔ɼத࡚লޗɼా
0
2
4
6
8
10
12
14
16
50
100
150
Delay [s]
Number of intermediate vehicles
Epidemic AT, MST=30s AT, MST=60s AT, MST=120s Conv, MST=30s Conv, MST=60s Conv, MST=120s ਤ
3
Ԇ࣌ؒfig.3. Delay.
12000
12500
13000
13500
14000
14500
15000
15500
16000
50
100
150
Bundles [bytes]
Number of intermediate vehicles
Epidemic AT, MST=30s AT, MST=60s AT, MST=120s Conv, MST=30s Conv, MST=60s Conv, MST=120s ਤ
4
ෳόϯυϧϝοηʔδfig.4. Replicated Bundle Messages.
ing: an approach to interplanetary Internet, IEEECommu-nications Magazine, Vol. 41, No. 6, pp. 128–136 (2003).
(5) Uchida, N., Ishida, T. and Shibata, Y.: Delay tolerant networks-based vehicle-to-vehicle wireless networks for road surveillance systems in local areas, International
Jour-nal of Space-Based and Situated Computing, Vol. 6, No. 1,
pp. 12–20 (2016).
(6) Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K. and Weiss, H.: Delay-Tolerant Network-ing Architecture, IETF RFC 4838 (Informational) (2007). (7) Scott, K. and Burleigh, S.: Bundle Protocol Specification,
IETF RFC 5050 (Experimental) (2007).
(8) Ramanathan, R., Hansen, R., Basu, P., Hain, R. R. and Kr-ishnan, R.: Prioritized Epidemic Routing for Opportunis-tic Networks, Proceedings of the 1st International MobiSys
Workshop on Mobile Opportunistic Networking (MobiOpp ’07), pp. 62–66 (2007).
(9) Vahdat, A. and Becker, D.: Epidemic Routing for Partially-Connected Ad Hoc Networks, Technical report, Duke Uni-versity (2000).
(10) Spyropoulos, T., Psounis, K. and Raghavendra, C. S.: Spray and Wait: An Efficient Routing Scheme for Inter-mittently Connected Mobile Networks, Proceedings of the
ACM SIGCOMM workshop on Delay-tolerant networking 2005 (WDTN ’05), pp. 252–259 (2005).
(11) Burgess, J., Gallagher, B., Jensen, D. and Levine, B. N.: MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks, Proceedings of the 25th IEEE International
Con-ference on Computer Communications (IEEE INFOCOM-2006), pp. 1–11 (2006).
(12) Ishikawa, S., Honda, T., Ikeda, M. and Barolli, L.: Per-formance Evaluation of a Message Suppression Controller in Vehicular-DTN Without Road-Side Units, Proceedings
of the 6th International Workshop on Heterogeneous Net-working Environments and Technologies (HETNET-2015),
pp. 483–488 (2015).
(13) Nakasaki, S., Yoshino, Y., Ikeda, M. and Barolli, L.: A Re-covery Method for Reducing Storage Usage Considering Number of Neighboring Nodes in VANETs, Proceedings
Infor-mation Networking and Applications Workshops (WAINA-2018), pp. 130–135 (2018).
(14) Honda, T., Ikeda, M., Ishikawa, S. and Barolli, L.: A Mes-sage Suppression Controller for Vehicular Delay Tolerant Networking, Proceedings of the 29th IEEE International
Conference on Advanced Information Networking and Ap-plications (IEEE AINA-2015), pp. 754–760 (2015).
(15) Scenargie: Space-time Engineering, LLC. http://www. spacetime-eng.com/.