Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/60262
|
| Title: | 以公車亭為基礎之耐延遲車載網路封包轉發策略
A kiosk based packet forwarding strategy in vehicular delay tolerant networks |
| Authors: | 陳維偵
Chen, Wei Chen |
| Contributors: | 蔡子傑
Tsai, Tzu Chieh
陳維偵
Chen, Wei Chen |
| Keywords: | 耐延遲網路
耐延遲車載網路
封包轉發策略
Delay Tolerant Network
Packet Forwarding Strategy
Vehicular Delay Tolerant Network |
| Date: | 2011 |
| Issue Date: | 2013-09-04 17:10:26 (UTC+8) |
| Abstract: | 在耐延遲網路(Delay Tolerant Network)中，因節點之間的高移動性、連接的不確定性環境嚴苛限制，採用Store-And-Forward 訊息傳輸的模式提供一個可接受的網路表現。常見的路由協定可分為機會路由、基於預測的路由以及調度路由，然而這些路由協定使用在市區環境中，有些許不足的地方，因此我們提出適用在市區封包轉發策略。
我們提出的以公車亭為基礎之耐延遲車載網路封包轉發策略，是在市區環境中建立一個以公車亭為基礎的資料傳送架構，包含汽車、公車、公車站、公車轉運站四種節點。我們建立節點與節點相遇時資料傳送規則，例如汽車與汽車相遇、汽車與公車相遇、公車與公車站相遇、公車與公車轉運站相遇、公車轉運站與公車相遇、公車站與汽車相遇、汽車與目的地相遇時各自有不同的資料傳送判斷與限制。
實驗結果也證明所提出的演算法，除了可以有效地減少延遲傳送時間並提高訊息成功傳送率，及在各節點有限的緩衝區大小下，我們的封包轉發策略有著最突出的效能。
In Delay Tolerant Networks (DTNs), there does not exist an end-to-end path due to intermittent connectivity and high node mobility. Messages are stored for a period of time at network nodes and are conveyed hop-by-hop to the destination. The current DTN routing protocols can be summarized into three categories: opportunistic, prediction-based and scheduling protocols. However, these routing protocols have some deficiencies and are not specifically focused on the urban areas.
Based on the characteristics of urban areas, we proposed a kiosk based packet forwarding strategy for vehicular delay tolerant networks. We established the rules of data transmission when one node contacts other nodes. More specifically, Car-to-Car, Car-to-Bus, Bus-to-Bus stop, Bus-to-Bus transfer station, Bus transfer station-to-Bus, Bus stop-to-Car ,Car-to-Destination contacts, have different judgments and restrictions for data forwarding.
The simulation results demonstrate that we proposed packet forwarding strategy would reduce the delivery delay, and improve the successful delivery rate. Especially with limited buffer and little overhead, our proposed strategy has the most prominent performance. |
| Reference: | 參考文獻
[1] V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K.Fall, and H. Weiss, "Delay-Tolerant Networking Architecture," RFC4838, April 2007, [Online]. Available: ftp://ftp.rfc-editor.org/innotes/rfc4838.txt.
[2] P.Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein,"Energy-efficient computing for wildlife tracking: design tradeoffs and earlyexperiences with ZebraNet," in Proc. of the 10th International Conference onArchitectural Support for Programming Languages and Operating Systems, 2002,pp. 96-107.
[3] M. Martonosi, S. Lyon, L.-S. Peh, V. Poor, and D. Rubenstein. "The ZebraNet Wildlife Tracker." Internet: http://www.princeton.edu/~mrm/zebranet.html, Retrieved on Apr. 20, 2011.
[4] S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H.Weiss, "Delay-tolerant networking: an approach to interplanetary internet," IEEE Communications Magazine, vol. 41, no. 6, pp. 128-136, Jun. 2003.
[5] S. Farrell, et al. "InterPlanetary Internet." Internet: http://www.ipnsig.org/, Retrievedon Apr. 20, 2011.
[6] E. Brewer, et al. "Technology and Infrastructure for Emerging Regions (TIER)."Internet: http://tier.cs.berkeley.edu/drupal/about, Retrieved on Apr. 20, 2011.
[7] Z. Lu and J. Fan, "Delay/Disruption tolerant network and its application in military communications," in Proc. of the 2010 International Conference on Computer Design and Applications (ICCDA), 2010, pp. 231-234.
[8] Y. Sasaki and Y. Shibata, "Distributed disaster information system in DTN based mobile communication environment," in Proc. of the 2010 International Conference on Broadband, Wireless Computing, Communication and Applications, 2010, pp. 274-277.
[9] Vasco N. G. J. Soares, Joel J. P. C. Rodrigues, Paulo Salvador Ferreira, António M. D. Nogueira,”Improvement of Messages Delivery Time on Vehicular Delay-Tolerant Networks”,in International Conference on Parallel Processing Workshops,2009,pp 344-349
[10] Vahdat A, Becker D (2000) “Epidemic routing for partially connected ad hoc networks.” Technical report, Duke University
[11] Spyropoulos T, Psounis K, Raghavendra CS (2007) “Spray and focus: efficient mobility-assisted routing for heterogeneous and correlated mobility.” In: PERCOMW ’07. Washington, DC, USA, pp 79–85
[12] Ghosh J, Ngo HQ, Qiao C (2006) “Mobility profile based routing within intermittently connected mobile ad hoc networks (icman).” In: IWCMC ’06. pp 551–556
[13] Lindgren A, Doria A, Schelen O (2003) “Probabilistic routing in intermittently connected networks.” In: SIGMOBILE mobile computing communications review. July, pp 7:19–20
[14] Zhao W, Ammar M, Zegura E (2004) “A message ferrying approach for data delivery in sparse mobile ad hoc networks.” In: MobiHoc
[15] Shaoge Yan, Yanbin Qian, Daowen Hua, and Xuehui Du, “A DTN Routing Protocol base on Hierarchy Forwarding and Control Cluster,” Computational Intelligence and Security, International Conference, pp. 397-401, December 2009. |
| Description: | 碩士
國立政治大學
資訊科學學系
98971017
100 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0098971017 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Size | Format | |
|---|
| 101701.pdf | 1802Kb | Adobe PDF2 | 637 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
