Contact Duration-Aware Epidemic Broadcasting in Delay/Disruption-Tolerant Networks

Hiroyuki OHSAKI

IEICE TRANSACTIONS on Communications   Vol.E98-B    No.12    pp.2389-2399
Publication Date: 2015/12/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E98.B.2389
Type of Manuscript: PAPER
Category: Network
delay/disruption-tolerant networks,  opportunistic networks,  epidemic broadcasting,  contact duration distribution,  mobile ad-hoc network,  

Full Text: FreePDF(1.8MB)

DTNs (Delay/Disruption-Tolerant Networks) composed of mobile nodes in low node-density environments have attracted considerable attention in recent years. In this paper, we propose a CD-BCAST (Contact Duration BroadCAST) mechanism that can reduce the number of message forwardings while maintaining short message delivery delays in DTNs composed of mobile nodes. The key idea behind CD-BCAST is to increase the probability of simultaneous forwarding by intentionally delaying message forwarding based on the contact duration distribution measured by each node. Through simulations, we show that CD-BCAST needs substantially less message forwardings than conventional mechanisms and it does not require parameter tuning under varieties of communication ranges and node densities.