記錄
編號
4533
狀態
NC091FJU00428027
助教
查核
索書
號
學校
名稱
輔仁大學
系所
名稱
電子工程學系
舊系
所名
稱
學號
489506291
研究
李義勇
生(中)
研究
Yiyung Li
生(英)
論文
名稱
(中)
於 Ad Hoc 網路上提供服務品質保證之路由協定
論文
名稱
(英)
DL-GRID: A QoS Routing Protocol for Ad Hoc Networks
其他
題名
指導
教授
(中)
劉惠英
指導
教授
(英)
Huey-Ing Liu
校內
全文
開放
日期
不公開
校外
全文
不公開
開放
日期
全文
不開
放理
由
電子
全文 同意
送交
國圖.
國圖
全文 2003.08.12
開放
日期.
檔案
說明
電子全文
電子
全文
01
學位
類別
碩士
畢業
學年
度
91
出版
年
語文
別
日文
關鍵
服務品質保證 ad hoc 網路 路由 具有地理資訊概念 全球定位系統
字(中)
關鍵
QoS ad hoc network routing location-aware GPS
字(英)
摘要
(中)
本篇論文主要在研究 Ad Hoc 網路上關於服務品質保證的問題。由於網
路拓撲快速變動的關係，使得 Ad Hoc 網路上路徑的穩定性並不高。然
而，好的路徑穩定性卻是提供服務品質保證的重要條件之一。近年來，
藉由利用體積小，便宜且低功率的全球定位系統的接收器，我們可以獲
得一些關於位置方面的資訊，而利用這些資訊，可以有效的改善路徑穩
定性的問題。在本篇論文中，我們提供了一個具有地理資訊概念而提供
服務品質保證的路由機制。這個機制稱為 DL-GRID，藉由雙層的 GRID
系統，可以節省電源的消耗，更可增加頻寬的使用率。由模擬的結果可
發現，DL-GRID 不僅可以建立一條穩定且能提供服務品質保證的路徑，
梗更可節省頻寬。
摘要
(英)
論文
目次
參考
文獻
This thesis investigates the QoS routing problem in Ad Hoc networks. The high
topology-changing characteristic of Ad Hoc system makes routing extremely
unstable. However, stability is an important issue especially for designing a
routing with QoS provision. Recently, the availability of small, inexpensive, and
low-power GPS receivers realizes the location aware routing for Ad Hoc
networks. Through the help of location information, the routing stability is
significantly improved. In this paper, we propose a location aware routing
protocol with QoS provision. The proposed scheme, named DL-GRID, considers a
Dual-layered-grid system configuration to reduce each mobile’s transmission
power so as to enhance the bandwidth utilization. Simulation results show that
DL-GRID establishes a stable QoS guaranteed route meanwhile saves bandwidth.
Chinese Abstract i English Abstract ii Special Thanks iii Contents iv List of Table
vi List of Figures vii 1.Introduction 1 2.Relative Works 5 2.1 Ad Hoc Tabledriven Routing Protocol 5 2.1.1 Destination-Sequenced Distance-Vector Routing
(DSDV) 5 2.1.2 Cluster-head Gateway Switch Routing (CGSR) 6 2.2 Ad Hoc
Demand-driven Routing Protocol 8 2.2.1 Ad Hoc On-Demand Distance Vector
Routing (AODV) 8 2.2.2 Temporally Ordered Routing Algorithm (TORA) 9 2.2.3
GRID: A Fully Location-Aware Routing Protocol 10 2.3 Ad Hoc QoS Routing
Protocol 12 3. QoS Enabled GRID Routing Algorithm 14 3.1 Network
Architecture 14 3.2 Route Discovery 15 3.3 Route Maintenance 18 4.
Performance Evaluation 22 5. Conclusion 33 References 34
[1]IEEE 802.11 Group Web site: http://grouper.ieee.org/ groups/802/11 [2]IETF
MANET Group Web site: http://www.ietf.org/html. Charters/manet-charter. Html
[3]C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination- Sequenced
Distance -Vector Routing (DSDV) for Mobile Computers,” ACM SIGCOMM
1994 pp. 234 -244, Oct. 1994,. [4]C.C. Chiang, “Routing in Clustered Multihop
Mobile Wireless Networks with Fading Channel,” IEEE SICON 1997, pp. 197 211, Apr. 1997. [5]C.E. Perkins and E.M. Royer, “Ad-Hoc On-Demand Distance
Vector Routing,” IEEE MOBICOM 1999, pp. 183 -197, Feb. 1999. [6]D.B.
Johnson and D.A. Maltz, “Dynamic Source Routing in Ad- Hoc Wireless
Networks,” IEEE TMC 1996, pp. 153 -181, 1996. [7]V.D. Park and M.S.
Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless
Networks,” IEEE INFOCOM 1997, Volume: 3, pp. 1405 —1413, Apr. 1997.
[8]C.E. Perkins, E.M. Royer, S.R. Das and M.K. Marina, “Performance
Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,”
IEEE Personal Communications, Volume: 8, Issue: 1, pp. 16 —18, Feb. 2001.
[9]Y.B. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad
Hoc Networks,” IEEE MOBICOM 1998, pp. 66 -75, Oct. 1998. [10]J.J. GarciaLuna-Aceves and Marcelo Spohn, “Source-Tree Routing in Wireless
Networks,” IEEE ICNP 1999, pp. 273 — 282, Nov. 1999. [11]P. Jacquet, P.
Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum and L. Viennot, “Optimized
Link State Routing Protocol for Ad Hoc Networks,” IEEE INMIC 2001, pp.
62 — 68, Dec. 2001. [12]Woo-Jin Choi and S. Tekinay, “An Efficient Table
Driven Routing Algorithm for Wireless Ad Hoc Networks,” IEEE VTC- Fall
2001, Volume: 4, pp. 2604 —2608, Oct. 2001. [13]C.M. Chung, Ying-Hong
Wang and Chih-Chieh Chuang, “Ad Hoc On-Demand Backup Node Setup
Routing Protocol,” IEEE ICOIN 2001, pp. 933 —937, Feb. 2001. [14]MingShen Jian, Peng-Long Wu and Chung-Nan Lee, “On-Demand Flow Regulated
Routing for Ad-Hoc Wireless Network,” IEEE WPMC 2002, Volume: 1, pp.
242 —246, Oct. 2002. [15]Ruay-Shiung Chang and Wei-Wen Chen, “Mobility
Assessment On-Demand (MAOD) Routing Protocol for Mobile Ad Hoc
Networks,” IEEE GLOBECOM 2002, Volume: 1, pp. 168 —172, Nov. 2002.
[16]A. Rangaswamy and Hung-Keng Pung, “Enhancement of Passive Cluster
Based Routing Protocol for Mobile Ad Hoc Networks,” IEEE ICCCN 2002, pp.
376 —381, Oct. 2002. [17]G.V. Zaruba, V.K. Chaluvadi and A.M. Suleman,
“LABAR: Location Area Based Ad Hoc Routing for GPS-Scarce Wide-Area Ad
Hoc Networks,” IEEE PerCom 2003, pp.509 —513, Mar. 2003. [18]Won-Ik
Kim, Dong-Hee Kwon and Young-Joo Suh, “A Reliable Route Selection
Algorithm Using Global Positioning Systems in Mobile Ad-Hoc Networks,”
IEEE ICC 2001, Volume: 10, pp. 3191 —3135, Jun. 2001. [19]Chi-Hsiang Yeh,
“A Geographically Pinned QoS Routing Scheme for Mobile Ad Hoc
Networks,” IEEE ICON 2002, pp.329 —334, Aug. 2002. [20]Young-Woong
Kim, Jung-Hee Ryu and Dong-Ho Cho, “A Novel Adaptive Routing Scheme for
the QoS-Based Multimedia Services in Mobile Ad-Hoc Networks,” IEEE VTCFall 1999, Volume: 1, pp. 396 —400, Sep. 1999. [21]A.M. Safwat and H.S.
Hassanein, “Structured Routing in Wireless Mobile Ad Hoc Networks,” IEEE
ISCC 2001, pp. 332 —337, Jul. 2001. [22]Chai-Keong Toh, “A Novel
Distributed Routing Protocol to Support Ad-Hoc Mobile Computing,” IEEE
IPCCC, pp. 480 — 486, Mar. 1996. [23]Chia-Cheng Hu, E.H. Wu and Gen-Huey
Chen, “OGHAM: On- Demand Global Hosts for Ad-Hoc Multicast Using
Minimum Distance Facility Location,” IEEE ICC 2003, Volume: 3, pp. 1775 —
1775, May 2003. [24]Chi-Hsiang Yeh, “DEAR: An Extension of Traffic
Engineering for Routing and Resource Management in Ad Hoc Wireless
Networks,” IEEE VTC-Spring 2002, Volume: 4, pp. 1603 — 1607, May 2002.
[25]Chun-Hung Richard Lin and Jain-Shing Liu, “QoS Routing in Ad Hoc
Wireless Networks,” IEEE Journal on Selected Areas in Communications,
Volume: 17, Issue: 8, pp. 1426 —1438, Aug. 1999. [26]Dong-Kyun Kim, YangYee Choi and C.K. Toh, “Location-Aware Long-Lived Route Selection in
Wireless Ad Hoc Network,” IEEE VTC-Fall 2000, Volume: 4, pp. 1914 —1919,
Sep. 2000. [27]R. Dube, C.D. Rais, Kuang-Yeh Wang and S.K. Tripathi, “Signal
Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks,” IEEE
Personal Communications, Volume: 4, Issue: 1, pp. 36 —45, Feb. 1997. [28]E.M.
Royer and Chai-Keong Toh, “A Review of Current Routing Protocols for Ad
Hoc Mobile Wireless Networks,” IEEE Personal Communication, Volume: 6,
Issue: 2, pp. 46 — 55, Apr. 1999. [29]G.V.S. Raju, G. Hernandez and Q. Zou,
“Quality of Service Routing in Ad Hoc Networks,” IEEE WCNC 2000,
Volume: 1, pp. 263 —265, Sep. 2000. [30]Hannan Xiao, W.K.G. Seah, A. Lo and
K.C., “A Flexible Quality of Service Model for Mobile Ad-Hoc Networks,”
IEEE VTC-Spring 2000, Volume: 1, pp. 445 —449, May 2000. [31]Huey-Ing Liu
and Yi-Yung Li, “DL-GRID: A QoS Routing Protocol for Ad Hoc Networks,”
IEEE VTC-Spring 2003, Apr. 2003. [32]Hwa-Chun Lin and Yung-Hua Chu, “A
Clustering Technique for Large Multihop Mobile Wireless Networks,” IEEE
VTC-Spring 2000, Tokyo, Volume: 2, pp.1545 —1549, May 2000. [33]I.
Stojmenovic, “Position-Based Routing in Ad Hoc Networks,” IEEE
Communications Magazine, Volume: 40, Issue: 7, pp. 128 —134, Jul. 2002.
[34]Ling Chen, Kaining Lu, Zhigang Jin and Bing Liang, “Enhancement of the
On-Demand Multicast Routing Protocol in the Ad Hoc Network,” IEEE CCECE
2002, Volume: 3, pp. 1511 —1515, May 2002. [35]Ming-Hui Jin, Haiao-Kwang
Wu and Jorng-Tzong Horng, “A Hierarchical Routing Protocol for Large Scale
Ad Hoc Networks,” IEEE IPCCC 1999, pp. 379 —385, Feb. 1999. [36]Joa-Ng
M. and I.T. Lu, “A Peer-to-Peer Zone-Based Two- Level Link State Routing for
Mobile Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications,
Volume: 17(8), pp. 1415 -1425, Aug. 1999. [37]M. Mauve, A. Widmer and H.
Hartenstein, “A Survey on Position-Based Routing in Mobile Ad Hoc
Networks,” IEEE Network Magazine, Volume: 15, Issue: 6, pp. 30 —39, Nov.Dec. 2001. [38]N. Kothari, V. Bliandaxi and D. Sanghi, “Strategies for Query
Localization in Ad Hoc On Demand Distance Vector Routing,” IEEE TENCOM
2002, Volume: 2, pp. 1101 —1104, Oct. 2002. [39]S. Basagni, I. Chlamtac and
V.R. Syrotiuk, “Dynamic Source Routing for Ad Hoc Networks Using the
Global Positioning System,” IEEE WCNC 1999, Volume: 1, pp. 301 —305,
Sep. 1999. [40]S. Chakrabarti and A. Mishra, “QoS Issues in Ad Hoc Wireless
Networks,” IEEE Communications Magazine, Volume: 39, Issue: 2, pp. 142 —
148, Feb. 2001. [41]S. De, S.K. Das, Hong-Yi Wu and Chun-Ming Qiao, “A
Resource Efficient RT-QoS Routing Protocol for Mobile Ad Hoc Networks,”
IEEE WPMC 2002, Volume: 1, pp. 257 —261, Oct. 2002. [42]Shigang Chen and
K. Nahrstedt, “Distributed Quality-of- Service Routing in Ad Hoc Networks,”
IEEE Journal on Selected Areas in Communications, Volume: 17, Issue: 8, pp.
1488 —1505, Aug. 1999. [43]S.J. Lee and M. Gerla, “Dynamic Load-Aware
Routing in Ad Hoc Networks,” IEEE ICC 2001, Volume: 10, pp. 3206 —3210,
Jun. 2001. [44]Shiann-Tsong Sheu and Jenhui Chen, “A Novel Delay-Oriented
Shortest Path Routing Protocol for Mobile Ad Hoc Networks,” IEEE ICC 2001,
Volume: 6, pp. 1930 —1934, Jun. 2001. [45]Wen-Hwa Liao, Jang-Ping Sheu and
Yu-Chee Tseng, “GRID: A Fully Location-Aware Routing Protocol for Mobile
Ad Hoc Networks,” VTT Telecommunication Systems 2001, Volume: 18,
Number: 1 -3, pp. 37 —60, 2001. [46]Y.B. Ko and N.H. Vaidya, “GeoTORA: A
Protocol for Geocasting in Mobile Ad Hoc Networks,” IEEE ICNP 2000, pp.
240 —250, Nov. 2000. [47]Y.B. Ko and N.H. Vaidya, “Geocasting in Mobile
Ad Hoc Networks: Location -Based Multicast Algorithms,” IEEE WMCSA
1999, pp. 101 —110, Feb. 1999. [48]Yu-Chee Tseng, Shih-Lin Wu, Wen-Hwa
Liao and Chih-Min Chao, “Location Awareness in Ad Hoc Wireless Mobile
Networks,” IEEE Computer Magazine, Volume: 34, Issue: 6, pp. 46 —52, Jun.
2001. [49]Ying-Kwei Ho and Ru-Sheng Liu, “On-Demand QoS-Based Routing
Protocol for Ad Hoc Mobile Wireless Networks,” IEEE ISCC 2000, pp. 560 —
565, Jul. 2000. [50]Yong-Chun Tian and Wei Guo, “A Weighted On-Demand
Routing Algorithm in Multi Channel Multihop Wireless Network,” IEEE
ICCCAS & WeSino Expo 2002, Volume: 1, pp. 424 —427, Jun. 29 — Jul. 1
2002.
論文
頁數
38
附註
全文
點閱
次數
資料
建置
時間
轉檔
日期
全文
檔存
取記
錄
異動
記錄
M admin Y2008.M7.D3 23:17 61.59.161.35