隨意網路下利用TDMA預留頻寬及多重路徑協定之研究

A TDMA-Based Bandwidth Reservation and Multi-Path Routing Protocol in Mobile Ad Hoc Network

辜景徽(Ching-Hui Ku)

指導教授 ： 涂世雄

中原大學/工學院/電機工程研究所/碩士(2005年)

https://doi.org/10.6840/cycu200500112

摘要

在這篇論文中，我們提出一個MANET的路由協定，我們利用TDMA等觀念去改善網路傳輸的效能，增加節點的穩定性，和解決一些在無線網路中常見的問題。
在我所提出的路由協定中，有幾個主要的重點。第一，我們在原本的MANET架構上增加TDMA的觀念，使每個使用者能夠有效的利用頻寬，並減少資料在傳輸時發生的碰撞情況。第二，我們提出多重路徑的想法，當在發生路由中斷的情況時，他能夠迅速使用備用路徑以減少重新搜尋路徑的時間。第三，我們提出節點穩定度的想法，他可以讓我們在搜尋路徑時，就先將不適合的節點給刪除掉，以強健我們網路傳輸的架構。
在這篇論文中，我們將提出以下的貢獻：
(1)我們可以降低資料傳輸時碰撞的情況：因為採取了TDMA的方法，去避免每個使用者會重疊使用的時間，以降低資料的碰撞。
(2)我們可以增加頻寬的使用效能：因為利用了time slot的觀念，可以讓每個使用者在不同時間使用同一條路徑傳送，增加頻寬使用上的效能。
(3)我們可以節省重新尋找路徑的時間：因為採取多重路徑的動作，在一開始決定路徑時即建立備用路徑，故當路徑中斷時，可直接使用備用路徑傳送。
(4)我們可以降低路徑中斷的可能性：因為增加判段節點穩定度的因素，所以可以在尋找路徑時，事先剔除不適合的節點，降低傳輸時的中斷可能性。
最後，我們可以知道，我們提出的路由協定可以改進傳輸效率，並減少時間的浪費，並增加傳輸效能。

關鍵字

時槽 ； 穩定度 ； 行動隨意網路 ； 分時多工

並列摘要

In this thesis, we propose a protocol of Mobile Ad Hoc Network (MANET) based on TDMA to improve the efficiency transmission, improve mobile node’s constancy, and solve the problems of hidden terminal and exposed terminal while putting forward a new Qos Routing Protocol.
This new Qos Routing Protocol has several main focuses. At first, we propose the idea of Time Division Multiple Access (TDMA), applying to the basis of Mobile Ad Hoc Network (MANET). It can make the Mobile Host use bandwidth more efficiency. And, each mobile host transmits the data without collision by time slots. Then, we also propose the method of Multi-Path Routing Protocol. In the course of broken the route, it can reduce the time of researching for the route again. Finally, we propose the idea of mobile node’s constancy, which it represents the relative stability of the searching route by recording the destination of a mobile node to its neighbor nodes on this route.
In this thesis, the following contributions are gained：
1. Reduce the probability of mission collision：We adopt the method of Time Division Multiple Access (TDMA), to avoid the overlap of multi users. Therefore, that it can reduce the probability of mission collision.
2. Increase the utilization of bandwidth：Each mobile host can be transmit in the same frame’s time, it does not need to wait for last user to finish conveying
3. Save the time of researching new route path： We use the method of Multi-path, in such circumstance, when the present route is cut off, that does not need to research the other route again.
4. Decrease the probability of route path broken： By predicting mobile node’s constancy in advance, it can cancel the relative unstable node when a route is searching. Therefore, it will increase the robust of structure of the ad hoc network.
Finally, we know that our propose method can improve the efficiency transmission, reduce the waste of time and increase the success rate of materials convey.

並列關鍵字

TDMA ； Constancy ； MANET ； Time Slot

參考文獻

〔1〕 U. Varshney, “Recent advances in wired networking”, Computer, Vol. 33, Issue：4, April 2000, Page(s)：107 – 109.

〔2〕 Y. Bejerano, “Efficient integration of multihop wireless and wired network with Qos constraints”, Networking, IEEE/ACM, Vol. 12, Issue：6, Dec. 2004, Page(s)：1064 – 1078.

〔3〕 C. Trabelsi, “Access protocol for broadband multimedia centralized wireless local area network”, Computers and Communications, 1997. Second IEEE Symposium, July 1997, Page(s)：540 – 544.

〔6〕 G. Priggouris, S. Hadjiefthymiades, L. Merakos, “Supporting IP Qos in the General Packet Radio Service”, Network, IEEE, Vol. 14, Issue：5, Sept. – Oct. 2000, Page(s)：8 – 17.

〔7〕 Yu-Chee Tseng, Chia-Ching Shen, Wen-Tsuen Chen, “Integrating mobile IP with ad hoc networks”, Computer, Vol. 36, Issue：5, May2003, Page(s)：48 – 55.