Adaptive Network Coding Based Routing in Delay-Tolerant Networks
Date Issued
2007
Date
2007
Author(s)
Chang, Chia-Huei
DOI
zh-TW
Abstract
Delay-tolerant networks, which are different from conventional networks, do not always have a complete path between the source and the destination. On the other hand, the conventional network architectures and routing protocols require at least one end-to-end path between the source and the destination pair, thus we have to design new routing strategies adapted to delay-tolerant networks. Since the Epidemic Routing proposed for mobile ad hoc networks (MANETs) transfers data via node mobility, it doesn’t have to decide a complete path before forwarding data. However, although Epidemic Routing is useful for transferring data in delay-tolerant networks because of the above reason, it causes undesirable traffic overhead and consumes too much network resources. In this thesis, we propose a data forwarding scheme with low resource consumption and high data delivery ratio which is based on Epidemic Routing and employs Network Coding to increase throughput.
Adaptive network coding based routing scheme combines the advantages of knowledge-based strategies with replication-based strategies. It predicts node’s delivery probability based on contact history, and then uses the probability to select relays. Besides, it adapts the redundancy according to delivery ratio in order to control the resource consumption. From simulations on real network scenarios, we verify the efficiency of our proposed scheme. The simulation results show that our proposed scheme can effectively reduce resource consumption and improve data delivery ratio, as well as decrease end-to-end delay.
Subjects
耐延遲網路
網路編碼
資料路由
機率路由
臨機網路
Delay-Tolerant Network
Network Coding
Data Routing
Probabilistic Routing
Opportunistic Network
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94922023-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):f0d66ff8632cabb89b4f879f0b1c3ccc