Presentation 2012-09-28
An Epidemic Broadcast Mechanism in DTN utilizing Contact Duration Distribution
Kosuke MATSUDA, Kohei WATABE, Hiroyuki OHSAKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) An epidemic broadcast, in which an infected node repeatedly forwards a copy of the message to encounter nodes, realizes one-to-many communication in DTNs(Delay/Disruption-Tolerant Networks). In an epidemic broadcast, the key is to control the number of message fowardings among nodes while maintaining a short message delivery time in the network. In this paper, we present a novel idea for improving the performance of an epidemic broadcast-when an infected node encouters a (possibly) sucepbible node, the infected node intentionally delays its message forwarding since delaying the mes- sage forwarding may increase the chance of simultaneous transmission to multiple sucepbible nodes. Based on the idea, we propose HCD-BCAST(History-based Contact-Duration aware BroadCAST), which significantly reduces the number of message forwardings. In HCD-BCAST, every node autonomously determines the delay time of message forwarding based on the measurement of contact-duration distribution. Through simulation, we show that HCD-BCAST achieves approximately 30% reduction in the number of message forwardings compared with HSA-BCAST(H..S..A...B...CAST).
Keyword(in Japanese) (See Japanese page)
Keyword(in English) DTN(Delay Torelant Network) / Epidemic Broadcast / MANET(Mobile Ad Hoc Network) / Contact Duration Distribution
Paper # CQ2012-54
Date of Issue

Conference Information
Committee CQ
Conference Date 2012/9/20(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Epidemic Broadcast Mechanism in DTN utilizing Contact Duration Distribution
Sub Title (in English)
Keyword(1) DTN(Delay Torelant Network)
Keyword(2) Epidemic Broadcast
Keyword(3) MANET(Mobile Ad Hoc Network)
Keyword(4) Contact Duration Distribution
1st Author's Name Kosuke MATSUDA
1st Author's Affiliation Graduate School of Information Science and Technology Osaka University()
2nd Author's Name Kohei WATABE
2nd Author's Affiliation Graduate School of Information Science and Technology Osaka University
3rd Author's Name Hiroyuki OHSAKI
3rd Author's Affiliation Graduate School of Information Science and Technology Osaka University
Date 2012-09-28
Paper # CQ2012-54
Volume (vol) vol.112
Number (no) 218
Page pp.pp.-
#Pages 6
Date of Issue