行動隨意網路上具鏈路穩定性之QoS路由機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：52

、訪客IP：3.139.83.27

姓名

何世邦(Shih-Pang Ho) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

行動隨意網路上具鏈路穩定性之QoS路由機制
(QoS Routing with Link Stability in Mobile Ad Hoc Networks)

相關論文

★ 無線行動隨意網路上穩定品質服務路由機制之研究	★ 應用多重移動式代理人之網路管理系統
★ 應用移動式代理人之網路協同防衛系統	★ 鏈路狀態資訊不確定下QoS路由之研究
★ 以訊務觀察法改善光突發交換技術之路徑建立效能	★ 感測網路與競局理論應用於舒適性空調之研究
★ 以搜尋樹為基礎之無線感測網路繞徑演算法	★ 基於無線感測網路之行動裝置輕型定位系統
★ 多媒體導覽玩具車	★ 以Smart Floor為基礎之導覽玩具車
★ 行動社群網路服務管理系統－應用於發展遲緩兒家庭	★ 具位置感知之穿戴式行動廣告系統
★ 調適性車載廣播	★ 車載網路上具預警能力之車輛碰撞避免機制
★ 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞	★ 智慧都市中應用車載網路以改善壅塞之調適性虛擬交通號誌

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

無線網路之出現提供了網路無線延伸之可能，尤其是行動隨意網路更可以在沒有任何現存網路架構之環境下，提供使用者之間互相通訊之功能。在此一架構下，使用者可以迅速且隨意的建立起網路環境，而藉由每一個使用者之協助來達到通訊之目的。但也是因為此一特性，使用者的移動性即會造成網路拓樸之改變，使的目前使用之路由路徑無效，最後造成整個網路之效能降低。所以在考慮路由策略時，必須將此一因素考慮進去。而除此之外，我們知道無線網路之頻寬有限且是共用的，如何達到服務品質之要求也是一個嚴肅之議題。在這篇論文中，我們將提出一個尋找穩定路由路徑之方法，且提供不同服務等級之保證頻寬之路由策略。我們藉由偵測使用者之間信號強弱之變化，導出使用者之移動速率與方向，藉此推測出使用者之間的鏈結存活時間，而預測之準確性將攸關此一路由策略之成效。而服務品質部份，我們希望能達到對QoS等級之訊務提供頻寬之保證服務，以達到服務品質之要求。論文最後，我們將針對我們提出之路由策略，運用網路模擬軟體ns-2模擬出一些數據，由模擬結果我們可以發現，我們提出之策略可以有效的適應網路因使用者移動與不同之呼叫抵達速率所造成之改變，在不增加太多控制成本之情況下，達到提高系統傳輸成功率與降低封包遺失率之目的，並且達到保證服務品質之目的。

摘要(英)

The emergence of wireless networks increases the probability of access network everywhere, especially ad hoc network. The Ad hoc network can support the communication between users without any network infrastructure. In this architecture, users can setup the network connections and communicate to each other users quickly and casually by the help of members. Because of this characteristic, the mobility of user will cause the change of topology, and that routing path is not available any more. This situation will decrease the performance of whole network. So, we have to consider about this factor when setting up routing strategies. Besides, the bandwidth of wireless network is limitative and shared by all users, so it is a serious subject to reach the QoS commitment. In this thesis, we propose a routing method to find a stable path, and support different kind of routing strategies of bandwidth reservation according to the priority. Relying on the variation of signaling strength, we can calculate the speed and direction of a moving user. And we can predict the lifetime of the link between users. The accuracy of our prediction may affect the performance of this routing strategy. We try to provide the service of the bandwidth guaranteed for specific user in the QoS topic.
At the end of this thesis, we simulate the proposed routing strategy by network simulation 2. By the result of simulation, the proposed strategy can accommodate the network topology that may be influenced by the movement of users or different call arrival rate. And the proposed strategy also can increase the throughput of system, reduce the packet loss rate and procure the objective of QoS with a little raised of control overhead.

關鍵字(中)

★ 行動隨意網路
★ 服務品質保證
★ 鏈結存活時間
★ 穩定路徑

關鍵字(英)

★ lifetime of
★ mobile ad hoc networks
★ stable path

論文目次

第一章緒論 1
1.1 概要 1
1.2 研究動機 2
1.3 研究目的 4
1.4 論文架構 5
第二章背景知識與相關研究 6
2.1 Ad Hoc網路之路由協定 6
2.2 穩定鏈結路由協定 11
2.3 Ad Hoc網路之頻寬計算方式 13
第三章系統模型與假設 17
3.1 網路模型 17
3.2 服務品質指標 20
3.3 路由問題之考慮因素 21
第四章所提出之具鏈路穩定性之QOS路由 24
4.1 穩定路徑之選擇方法 24
4.2 具頻寬保證之服務品質路由機制 30
4.2.1 穩定路由路徑搜尋 30
4.2.2 具頻寬保證之穩定路由路徑搜尋 31
4.2.3 路徑選擇與回覆 35
4.2.4 路徑維護與重新繞路 37
第五章模擬結果與討論 39
5.1 模擬環境設定 39
5.2 模擬結果與討論 42
第六章結論 52

參考文獻

[1] Z. J. Haas, J. Deng, B. Liang, “Wireless Ad Hoc Networks, “ Encyclopedia of Telecommunications, John Wiley, 2002
[2] C. R. Lin and J.-S. Liu, “QoS Routing in Ad Hoc Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1426-1438, Aug. 1999.
[3] A. Boukerche, “Performance comparison and analysis of ad hoc routing algorithms,” 2001 IEEE International Conference on Performance, Computing, and Communications, Phoenix, AZ, USA, pp. 171 –178, Apr. 2001.
[4] E. M. Royer and C.-K. Toh, “A Review of Current Routing Protocol for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, vol. 6, no. 2, pp. 46-55, Apr. 1999.
[5] M. Jiang, J. Li, and Y.C. Tay, “Cluster Based Routing Protocol(CBRP)”, IETF MANET Working Group, Internet-Draft, 1999.
[6] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, val. 24, no. 4, pp. 234-244, Oct. 1994.
[7] D. B. Johnson, D. A. Maltz, Y.-C. Hu and J. G. Jetcheva, “The Dynamic Source Routing in Ad Hoc Wireless Networks,” Internet Draft, http://www.ietf.org/inter net-drafts/draft-ietf-manet-dsr-05.txt, Mar. 2001.
[8] C. E. Perkins, E. M Royer and S. R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Internet Draft, http://search.ietf.org/internet-drafts/draft -ietf -manet-aodv-08.txt, Mar. 2001.
[9] Z. J. Haas, M. R. Pearlman and P. Samar, “The Interzone Routing Protocol (IERP) for Ad Hoc Networks,” Internet Draft, http://search.ietf.org/internet- drafts/draft- ietf- manet-zone-ierp-00.txt, Jan. 2001.
[10] M. R. Pearlman and Z. J. Hass, “Determining the Optimal Configuration for the Zone Routing Protocol,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1395-1414, Aug. 1999.
[11] C-K. Toh, “Associativity-Based Routing for Ad-Hoc Mobile Networks,” International Journal on Wireless Personal Communications, vol. 4, no. 2, pp. 103-139, Mar. 1997.
[12] R. Dube, C. D. Rais, K. Wang, S. K. Tripathi, “Signal Stability Based Adaptive Routing (SSR) for Ad-Hoc Mobile Networks,” ", IEEE Personal Communications Magazine, vol. 4, no. 1, pp. 36-45, Feb. 1997.
[13] K. Paul, S. Bandyopadhyay, A. Mukherjee and D. Saha, “Communication-Aware Mobile Hosts in Ad-hoc Wireless Network,” Proceedings of 1999 IEEE International Conference on Personal Wireless Communication (ICPWC’99), Jaipur, India, pp. 83-87, Feb. 1999.
[14] J-H. Ryu, D-H. Cho, “A New Routing Scheme Concerning Energy Conservation in Wireless Home Ad-Hoc Networks,” IEEE Transactions on Consumer Electronics, vol. 47, no. 1, pp. 1-5, Feb. 2001.
[15] S. Chakrabarti and A. Mishra, “QoS Issues in Ad Hoc Wireless Networks,” IEEE Communications Magazine, vol. 39, no. 2, pp. 142-148, Feb. 2001.
[16] Z. Wang and J. Crowcroft, “Quality-of-Service Routing for Supporting Multimedia Applications,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 7, pp. 1228-1234, Sep. 1996.
[17] S. Chen and K. Nahrstedt, “An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions,” IEEE Network, Special Issue on Transmission and Distribution of Digital Video, vol. 12, no. 6, pp. 64-79, Nov./Dec. 1998.
[18] W. C. Lynch, K. Rahardja, S. Gehring, “An Analysis of Noise Aggregation from Multiple Distributed RF Emitters,” Interval Research Corporation, Dec. 1998.
[19] S. R. Das, C. E. Perkins and E. M. Royer, “Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks,” Proceedings of IEEE INFOCOM’2000, Tel Aviv, Israel, vol. 1, pp. 3-12, March 2000.
[20] The Network Simulator – ns-2, http://www.isi.edu/nsnam/ns/
[21] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu and J. Jetcheva, “A Performance Comparison of Multihop Wireless Ad Hoc Network Routing Protocols,” Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM’98), Dallas, Texas, USA, pp. 85-97, Oct, 1998.
[22] A. Lim and M. Kai, “Improving Performance of Adaptive Media Access Control Protocols,” Proceedings of Fourth InternationalSymposium on Parallel Architectures, Algorithms, and Networks (I-SPAN’99), Fremantle, Australia, pp. 316-321, June 1999.
[23] M. Conti and S. Giordano, “Mobile Ad-hoc Networking,” Proceedings of IEEE 34th Annual Hawaii International Conference on System Sciences (HICSS-34), vol. Abstracts, pp. 250-250, Jan. 2001.
[24] V. Park and S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proceedings of INFOCOM’97, Kobe, Japan, vol. 3, pp. 1405-1413, Apr. 1997.
[25] V. Park and S. Corson, “Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification,” IEEE Draft, http://search.ietf.org/internet -drafts/draft-ietf-manet-tora-spec-03.txt, Nov. 2000.
[26] S. Murthy and J. J. Garcia-Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks,” ACM Mobile Networks and Applications, Special issue on Routing in Mobile Communication Networks, vol. 1, no. 2, pp. 183-197, Oct. 1996.
[27] C. R. Lin and J.-S. Liu, “QoS Routing in Ad Hoc Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1426-1438, Aug. 1999.
[28] J. Raju and J. J. Garcia-Luna-Aceves, “A Comparison of On-Demand and Table Driven Routing for Ad-Hoc Wireless Networks,” Proceedings of 2000 IEEE International Conference on Communications (ICC’2000, New Orleans, Louisiana, USA, vol. 3, pp. 1702-1706, June 2000.
[29] IEEE 802.15 Working Group for WPANs, http://grouper.ieee.org/groups/802/15/
[30] S. Garg, M. Kalia and R. Shorey, “MAC Scheduling Policies for Power Optimization in Bluetooth,” Proceedings of 2000 IEEE 51th Vehicular Technology Conference (VTC’2000), Tokyo, Japan, vol. 1, pp. 196-200, May 2000.
[31] S.-T. Sheu and T.-F. Sheu, “DBASE: A Distributed Bandwidth Allocation/ Sharing/Extension Protocol for Multimedia over IEEE 802.11 Ad Hoc Wireless LAN,” Proceedings of IEEE INFOCOM’2001, Anchorage, Alaska, USA, April 2001.

指導教授

周立德(Li-Der Chou)

審核日期

2002-7-20

推文