有效保留頻寬的無線隨意網路QoS路由協定

An Efficient QoS Routing Protocol with Bandwidth Reservation in Wireless Mobile Ad-Hoc Network

黃建瑋(Chien-Wei Huang)

指導教授 ： 涂世雄

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

https://doi.org/10.6840/cycu200500106

摘要

摘要
在本篇論文中我們提出一個新的路由協定去解決無線網路在固定頻寬的使用上所面臨的問題，而且解決了在舊有的路由協定中所會遭遇到造成傳輸失敗的現象。
在我們所提出了路由協定中，不需要先確定完整路徑，而所做的只是先傳遞一個封包，去交換需求資料，之後再由此找出最適合的路徑去傳輸。我們運用了TDMA的觀念，在固定頻寬下得到一個最佳化的傳輸路徑。
由這個路由協定可更有效率的做一個路徑搜尋，以及降低在頻寬使用上的浪費。

關鍵字

路由協定 ； 無線隨意網路

並列摘要

Abstract
In this thesis we propose a new Quality of Service (QoS) Routing Protocol to solve the problem of bandwidth utilization in Wireless Mobile Ad-hoc Network (MANET). It also can avoid many undesirable phenomena in traditional MANET Routing Protocol, such as hidden node problem and exposed node problem.
In our proposal, we don’t need to confirm the transmission path between source node and destination node at first step. We just broadcast a simple packet to destination node in order to advise the transmission request. Then, we can find the suitable path from source node to destination node. Our Routing protocol is based on Time Division Multiple Access(TDMA) to do the best utilization on time and bandwidth, make data transmission efficient. We separate a fixed time periods into several parts, then more the separated parts of time is used to transmit or receive data.
The contributions of our research are as follows:
(1)We can easily get the parameters between source node and destination node to assist to find the optimum path. for optimum transmission.
(2)By separating a period time into several parts, do transmission or to make the utilization of time and bandwidth more efficiently.
(3)It also avoids the Hidden Node Problem and Exposed Node problem by using TDMA.
It’s believe that our QoS Routing Protocol can discover the routing path more efficiently, and reduce the waste in bandwidth utilization.

並列關鍵字

MANET ； Routing Protocol ； QoS

參考文獻

[2] J. Broch, David B. Johnson and David A. Maltz, ”The Dynamic Source Routing for Ad Hoc Wireless Networks” Internet draft, December 1998.

[3] Charles E. Perkins, E.M. Royer and S.R. Das, “Ad Hoc On-Demand Distance-Vector (AODV) Routing”, IETF Internet draft, July 2000.

[4] Charles E. parkins and Pravin Bhagwat, “Highly Dynamic Destination-sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, ACM SIGMM ’94 Computer Communications Review, October 1994.

[5] C.C. Chiang, “Routing in Clustered Multihop, Mobile Wireless Networks”, In Processing of ICON 11, 1996.

[6] Roy Leung, Jilei Liu, Edmond Poon, Ad-Lot Charles Chan and Boachun Li, “MP-DSR: A QoS-aware Multi-path Dynamic Source Routing Protocol for Wireless Ad-Hoc Network”, IEEE, 2001.