行動隨意網路上具調適性之頻寬保證QoS路由協定

QoS Routing Based on Bandwidth Estimation for Channel Adaptive in Mobile Ad Hoc Networks

劉家宇(Jia-Yu Liu)

指導教授 ： 劉如生

元智大學/資訊學院/資訊工程學系/碩士(2007年)

摘要

近幾年關於行動隨意網路上尋找路由的相關研究已有許多成果，但是大多的論文均局限於尋找一條可用的最短路徑，並沒有考慮到網路負載的問題。在Best Effort的網路環境下，將會造成網路流量的過載、封包延遲時間增長、傳輸速度下降等現象，進而降低整體的效率。對於日益增多的即時性應用而言，提供有效分配網路資源的QoS路由的協定已經變成一個迫切性的需求。
本論文提出以訊號強度為基礎的頻寬保證QoS路由協定，藉由周期性的探測網路讓來源節點能夠不斷的切換到更佳的傳輸路徑上，減少路徑中斷的情形發生。並且針對周期性探測所遭遇到的頻寬預估、訊號強度等問題，提出有效的解決辦法。我們的做法不僅能提供符合頻寬需求的路徑，並可找出一條更穩健、且具有移動性的路由協定，相對的也會減少封包傳送延遲時間。

關鍵字

行動隨意網路 ； QoS路由 ； 服務品質 ； 訊號強度 ； 頻寬預測

並列摘要

For the recent years, many routing protocols for mobile ad hoc networks had been proposed. However most of the researches focus on finding a shortest path, and doesn’t take into account the network loading. In Best Effort network environment, it would cause the network overload, increase the delay time of packet delivery and decrease the transmission throughput, thus slow down the overall performance. For real-time applications, providing a QoS Routing protocol, becomes an important issue.
In this paper, a QoS routing protocol based on signal strength has been proposed. Through periodically probing network, the source node could constantly be switched to a better transmission path, and therefore the path broke time may be reduced. Besides, we propose effective solutions to solve bandwidth estimation and signal strength problems for probing. In addition to providing the bandwidth requirement, this paper also establishes a more stable and mobility path, and reduce the end to end packet delivery delay time.

並列關鍵字

Mobile Ad Hoc Networks (MANETs) ； QoS Routing ； Quality of Service ； Signal Strength ； Bandwidth estimation

參考文獻

[1] Charles E. Perkins and Pravin Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of the SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, August 1994, pp. 234-244.

[2] D. Johnson and D. Maltz, “Dynamic source routing in ad hoc wireless networks,” Mobile Computing, Kluwer Academic Publishers, 1996, pp. 153-181

[3] Charles E. Perkins, Elizabeth M. Royer, “Ad hoc On-Demand Distance Vector Routing,” Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90-100.

[4] Charles E. Perkins (ED.), “Ad Hoc Networking,” Addison-Wesley, 2000.

[5] San-Yuan Wang; Jia-Yu Liu; Chun-Chien Huang; Mao-Yuan Kao; Yi-Ho Li, “Signal strength-based routing protocol for mobile ad hoc networks,” Proceedings of 19th IEEE International Conference on Advanced Information Networking and Applications (AINA’05) March 2005, pp. 17-20.