Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19720
標題: 在行動隨意網路下利用動態網路資訊來改善路由協定
Exploiting Cross-layer Information to Improve Routing Protocols in Mobile Ad Hoc Networks
作者: 何明欣
Ho, Ming-Hsin
關鍵字: mobile ad hoc networks
行動隨意網路
cross-layer information
routing protocol
DSR
動態網路資訊
路由協定
DSR
出版社: 資訊科學與工程學系所
引用: [1] K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash. “A Feedback-Based Scheme for Improving TCP Performance in Ad Hoc Wireless Networks”, In Proceedings of the 18th International Conference on Distributed Computing Systems(ICDCS), Pages 472-479, May 1998. [2] J. Eisbrener, G. Murphy, D. Eade, C.K. Pinnow, K. Begum, S. Park, S.M. Yoo and J.H. Youn, “Recycled path routing in mobile ad hoc networks”, In Computer Communications, Volume 29, Issue 9, Pages 1552-1560, May 2006. [3] Z. Fu, H. Luo, P. Zerfos, S. Lu, L. Zhang, and M. Gerla. “The Impact of Multihop Wireless Channel on TCP Performance”, In IEEE Transactions on Mobile Computing, Volume 4, No. 2, March/April 2005. [4] T. Goff, N. B. Abu-Ghazaleh, D.S. Phatak and R. Kahveciohlu, “Preemptive Routing in Ad Hoc Networks”, In Proceedings of the 7th annual international conference on Mobile computing and networking, Pages 43-52, 2001. [5] A.A Hanbali, E. Altman, and p. Nain, “A survey of TCP over Ad Hoc Networks”, In IEEE Communications Surveys and Tutorials, Volume 7, No. 3, Pages 22-36, June 2005. [6] G. Holland, and N.H. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks”, In Wireless Networks, Volume 8, Pages 275-288, Kluwer Academic Publishers, March-May 2002. ACM MOBICOM, 1999 [7] Y.C. Hu, and D.B. Johnson, “Exploiting Congestion Information in Network and Higher Layer Protocols in Multihop Wireless Ad Hoc Networks”, In Proceedings of the 24th International Conference on Distributed Computing Systems, March 2004. [8] D. B. Johnson, and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Networks”, In Mobile Computing, Chapter 5, Pages 153-181, 1996. [9] H. Lim, K. Xu, and M. Gerla, “TCP performance over multipath routing in mobile ad hoc networks”, In Proceeding of IEEE International Conference on Communications(ICC), Volume 2, Pages 1064-1068, May 2003. [10] J. Liu, and S. Singh, “ATCP: TCP for Mobile Ad Hoc Networks”, In IEEE Journal on Selected Areas in Communications, Volume 19, Pages 1300-1315, July 2001. [11] S.J. Lee, and M. Gerla, “Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks”, In IEEE International Conference on Communications, 2001. [12] S.J. Lee, and M. Gerla, “Dynamic Load-Aware Routing in Ad hoc Networks”, In Proceedings of IEEE ICC, June 2001. [13] T. Murakami, M. Bandai, and I. Sasase, “Split Multi-Path Routing Protocol with Load Balancing Policy(SMR-LB) to Improve TCP Performance in Mobile Ad Hoc Networks”, In IEICE Trans. Commun., Volume E89-B, No. 5, May 2006. [14] V. Saigal, A.K. Nayak, S.K. Pradhan, and R. Mall, “Load balanced routing in mobile ad hoc networks”, In Computer Communications, Volume 27, Issue 3, Pages 295-305, February 2004. [15] F. Wang, and Y. Zhang, “A SURVEY ON TCP OVER MOBILE AD-HOC NETWORKS”, In Ad Hoc and Sensor Networks, Chapter 14, 2006. [16] X. Yu, “Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness”, In Proceedings of the 10th annual international conference on Mobile computing and networking, Page 231-244, 2004. [17] 甘惠文, “一個在行動隨意網路下適應於動態網路資訊的TCP壅塞控制機制”, 中興大學資訊科學與工程學系碩士學位論文, 2008. [18] The Network Simulation ns-2, http://www.isi.edu/nsnam/ns/.
摘要: 行動隨意網路比起傳統的有線網路來的複雜,除了buffer overflow所引起的封包遺失之外,還有其他的因素也會造成封包遺失,而這些封包遺失的行為會使得DSR誤認為路徑已經斷掉,進而重新啟動找尋路徑的動作。 在這篇論文中,我們提出一個改善DSR路由協定的方法,稱之為DSR-CI(DSR based on Cross-layer Information),主要是利用動態網路資訊(Cross-layer information)的概念,透過physical layer和data link layer偵測到所有行動隨意網路中常見的異常狀態,像是channel error、disconnection、buffer overflow和link-layer contention,然後將這些偵測到的狀態資訊提供給路由協定,使得路由協定可以做出適當的處理,進而改善整體的效能。 從模擬實驗結果可以看出,不管是在靜態的鏈狀拓撲與交叉拓撲,或是在動態的節點任意移動拓樸,DSR-CI都能有效地提升TCP的有效傳輸流量和降低TCP的傳輸延遲時間。
Compared with traditional wired networks, mobile ad hoc networks is extremely complex. For example, in addition to buffer overflow, there are other factors that may cause packet losses. As a result, these packet losses would cause the DSR to misjudge that the path is broken and invoke the route recovery procedure to find a new path to the destination. Consequently, in this thesis, we propose a new routing scheme called DSR-CI (DSR based on Cross-layer Information) to improve the performance of DSR routing protocol, DSR-CI utilizes the concept of cross-layer optimization. Firstly, it detects all abnormal state, such as channel error, disconnection, buffer overflow and link-layer contention in mobile ad hoc networks through the physical layer and data link layer. Then, the detected state information is passed to the network layer so that the routing protocol can take the appropriate response to each state to improve the overall performance. As can be seen from the simulation results, no matter in the static chain and cross topology, or in mobile dynamic topology, DSR-CI can effectively increase the goodput of TCP and reduce the TCP transmission latency.
URI: http://hdl.handle.net/11455/19720
其他識別: U0005-2508201014330500
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-2508201014330500
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.