| 研究生: |
張景硯 Jung, Jing-Yen |
|---|---|
| 論文名稱: |
用於Ad Hoc 無線網路之具低冗餘及頻寬估計的允許控制機制 QoS Admission Control with Low-Overhead and Bandwidth Estimation for Ad Hoc Networks |
| 指導教授: |
蘇賜麟
Su, Szu-Lin |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2006 |
| 畢業學年度: | 94 |
| 語文別: | 英文 |
| 論文頁數: | 62 |
| 中文關鍵詞: | 冗餘 、允許控制 、路由協定 |
| 外文關鍵詞: | admission control, routing protocol, overhead |
| 相關次數: | 點閱:153 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近十年隨著無線通訊越來越普遍,越來越多的使用者需要經由無線環境進行通訊,而Ad hoc網路就是熱門的通訊系統其中之一。但是基本的路由機制例如AODV、DSR等,他們並沒有提出一個機制去避免網路擁塞。當網路系統資料量過多的時候,有即時需求的資訊並無法順利傳送成功,或因延遲時間超過限制而被拋棄。因此,最近有不少相關的論文再討論如何有效的控制系統的流量,以達到資料傳輸時可以維持低延遲的品質服務保證。
先前論文曾提出兩種路由協定,都是根據頻寬的估測來做資料允許的控制,以提供即時性應用程式品質服務的保證。然而由於使用了過多的額外訊息封包,導致系統的效能並不能有效的提升。因此在本論文中我們提出一個具低冗餘的允許控制機制,稱為LO-QARP (Low Overhead QoS Admission Control Protocol)。經由模擬結果發現,系統流量被更有效的控制,額外的訊息封包的傳送也減少了,因此不但增加了傳送的效率,資料封包的延遲也隨之減少。
As the wireless communication technology improves dramatically and the wireless communication service becomes more and more popular during the past ten years, more and more users like to convey their message via the wireless environment. And ad hoc network is one of the most important communication systems for the future. However, the primitive routing protocols such as AODV and DSR don’t have any mechanism to avoid network congestion. When the network loading becomes heavy, the real time data packets are unable to convey success smoothly or it may be dropped because the delay of packet exceeds delay upper bound. As a result, in order to supply QoS for real time data, many papers discuss how to control system loading recently.
There are two routing protocols that have been proposed previously and they both utilize admission control scheme to provide QoS for real time application with bandwidth estimation. However, the improvement of performance is limited because of using too much extra routing messages. Hence we propose a low overhead admission control mechanism which is called LO-QARP (Low Overhead QoS Admission Control Protocol) in this paper. According to simulation results, we find system traffic effectively controlled and routing overhead decreased, so it has not only increased the transmission efficiency, but also reduced the delay of packet.
[1]. IEEE, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications.” IEEE Standard 802.11, June, 1999.
[2]. Lei Chen; Heinzelman, W.B, “QoS-aware routing based on bandwidth estimation for mobile ad hoc networks” Selected Areas in Communications, IEEE Journal on
Volume 23, Issue 3, March 2005 Page(s):561 - 572 Digital Object Identifier 10.1109/JSAC.2004.842560
[3]. Yaling Yang; Kravets, R, “Contention-aware admission control for ad hoc networks" Mobile Computing, IEEE Transactions on Volume 4, Issue 4, July-Aug. 2005 Page(s):363 - 377 Digital Object Identifier 10.1109/TMC.2005.52
[4]. Joo-Han Song; Wong, V.W.S.; Leung, V.C.M, “Efficient on-demand routing for mobile ad hoc wireless access networks” Selected Areas in Communications, IEEE Journal on Volume 22, Issue 7, Sept. 2004 Page(s):1374 - 1383 Digital Object Identifier 10.1109/JSAC.2004.829334
[5]. Tauchi, M.; Ideguchi, T.; Okuda, T, “Ad-Hoc Routing Protocol Avoiding Route Breaks Based on AODV” System Sciences, 2005. HICSS '05. Proceedings of the 38th Annual Hawaii International Conference on 03-06 Jan. 2005 Page(s):322a - 322a Digital Object Identifier 10.1109/HICSS.2005.67
[6]. “Ad hoc on demand distance vector (AODV) routing,” IETF Internet Draft, Work in Progress, [Online]. Available: http://www.ietf.org/internet- drafts/draft-ietf-manet-adov.03.txt, Jun. 1999.
[7]. Perkins, C and Royer, E “Ad hoc on-demand distance vector routing” in Proc. 2nd IEEE Workshop Mobile Comput. Syst. Appl., 1999, pp. 90–100.
[8]. D. Johnson and D. Maltz, “Dynamic source routing in ad hoc wireless networks” Mobile Comput., pp. 153–181, 1996.
[9]. Lin, C.R and Liu, C-C “An On Demand QoS Routing Protocol for Mobile Ad Hoc Networks” IEEE Global Telecomm. Conf., 2000.
[10]. C.R. Lin and J.-S. Liu, “QoS Routing in Ad Hoc Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1426-1438, Nov./Dec. 1999.
[11]. Al-Karaki, J.N.; Chang, J.M, “A simple distributed access control scheme for supporting QoS in IEEE 802.11 wireless LANs” Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE Volume 1, 21-25 March 2004 Page(s):213 - 218 Vol.1
[12]. IEEE Std WG 802.11e/D4.4-2003, ”Wireless Medium Access Control (MAC) and Physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS)”, IEEE 802.11e, June 2003.
[13]. Dongyan Chen; Daqing Gu; Jinyun Zbang, “Supporting real-time traffic with QoS in IEEE 802.11e based home networks” Consumer Communications and Networking Conference, 2004. CCNC 2004. First IEEE 5-8 Jan. 2004 Page(s):205-209 Digital Object Identifier 10.1109/CCNC.2004.1286859
[14]. Xuefei Li; Laurie Cuthbert, “Node-Disjointness-Based Multipath Routing for Mobile Ad Hoc Networks” PE-WASUN’04, October 7, 2004, Venezia, Italy. Copyright 2004 ACM 1-58113-959-4/04/0010.
[15]. Yang Xiao; Haizhon Li, “Evaluation of distributed admission control for the IEEE 802.11e EDCA” Communications Magazine, IEEE Volume 42, Issue 9, Sept. 2004 Page(s):S20 - S24 Digital Object Identifier 10.1109/MCOM.2004.1336720
[16]. Atoche, G.; Hayasaka, M.; Tomitsuka, S.; Manodham, T.; Miki, T, “Weighted Hop Priority Control Scheme for Multihop Wireless Ad Hoc Networks
” Communications, 2005 Asia-Pacific Conference on 03-05 Oct. 2005 Page(s):48 - 52