Volume 7 Number 1 (Jan. 2012)
Home > Archive > 2012 > Volume 7 Number 1 (Jan. 2012) >
JCP 2012 Vol.7(1): 179-186 ISSN: 1796-203X
doi: 10.4304/jcp.7.1.179-186

Flow-Based Transmission Scheduling in Constrained Delay Tolerant Networks

Zhenguo Yangy, Liusheng Huangy, Mingjun Xiaoy, Wang Liu
Department of Computer Science & Technology, University of Science & Technology of China, China; Suzhou Institute for Advanced Study, University of Science & Technology of China, China

Abstract—Routing is one of the most challenging problems in Delay-Tolerant Networks (DTNs) due to network partitioning and intermittent connectivity. Most existing protocols are based on unlimited bandwidth and buffer size. Previous protocols based on limited bandwidth or buffer size (e.g., MaxProp, RAPID, etc) only consider the scenario that each node has at most one contact opportunity during any time interval, and discuss the packet scheduling mechanisms for each separate contact to minimize the average delivery delay. However, in many applications of DTNs, more than one contact opportunities with the same source node, which are called as related contact opportunities, may arise in the same time interval. But previous scheduling algorithms cannot apply to such applications. Therefore, we propose a more general scheduling algorithm to optimize the delivery delay in constrained DTNs including the scenario that multiple related contact opportunities may arise in the same interval, called Flow-Based Transmission Scheduling (FBTS). We evaluate it on publicly available data sets against MED, MaxProp and RAPID. The results show that the delivery delay of FBTS is at least 35% shorter than that of existing works.

Index Terms—DTNs, routing, flow, scheduling.

[PDF]

Cite: Zhenguo Yangy, Liusheng Huangy, Mingjun Xiaoy, Wang Liu, "Flow-Based Transmission Scheduling in Constrained Delay Tolerant Networks," Journal of Computers vol. 7, no. 1, pp. 179-186, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>