Transmission Scheduling Algorithm in DTN

• 作者: Hongyan Li Jiandong Li Kun Yuan Lin Jin Wei Yu
• 来源期刊: 通讯与网络(英文)
• 学科: 工学
• 关键词: DTN TRANSMISSION SCHEDULING Algorithm THROUGHPUT OVERFLOW
• 年，卷（期）: txywlyw_2013,（3）
• 页码范围: 255-259
• 页数: 5页
• 分类号: TN92

摘要

Delay Tolerant Networks (DTNs) is a dynamic topology network, in which connection durations of each link are variable and paths between two nodes are intermittent. Most of protocols which are widely used in traditional wireless network are not suitable for DTNs. DTN adopts store-and-forward mechanism to cope with the problem of intermittent path. With limited storage of each node, it is a challenge for scheduling nodes’ transmission to avoid overflow of nodes’ buffers. In this paper we propose an optimal transmission scheduling algorithm for DTN with nodes’ buffer constraints. The object of the optimal algorithm is to get maximum throughput. We also present an algorithm for obtaining suboptimal transmission schedules. Our solution is certified through simulation, and it is observed that our solution can improve network performance in the aspects of avoiding overflow and increasing network throughput.