博碩士論文 90522043 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:54 、訪客IP:18.191.150.207
姓名 童聖傑(Shen-Chien Tung)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 無線隨意行動網路上以TDMA為基礎具服務品質的繞徑協定
(An Efficient On-demand Bandwidth Reservation QoS Routing Protocol for Mobile Ad Hoc Networks)
相關論文
★ 無線行動隨建即連網路上之廣播與繞徑問題★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定★ 環形藍芽網路:一個藍芽通訊網路的新拓樸及其繞徑協定
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 無線網路的蓬勃發展使得無線的即時傳輸日益重要,例如無線的視訊會議需要穩定的傳輸品質,而以往routing的演算法並沒有提供一個良好的方法去解決保留頻寬的問題。這篇論文的目的是為了在mobile ad-hoc network(MANET)的網路環境中提供高效率的 quality-of-service routing (QoS routing),每個行動裝置利用Time Division Multiple Access (TDMA)的方法。我們所提出的是On-Demand QoS Routing Protocol,每一個source要傳資料時才broadcast route request packet,在找路的同時計算每一條路徑平均的最小可用頻寬,在destination收到許多路徑後,從中選出平均頻寬最大的路徑,並沿著該路徑由destination回溯到source,分別對路徑上的每個link選擇適當的time slots。我們針對每個link可以使用的time slots,分別去計算該time slot對整體網路的影響力,並選擇影響最小的time slots保留起來,當成未來將要使用的time slots。
摘要(英) The QoS routing is an important issue in wireless mobile ad hoc networks. It is known that resource reservation is the best technique to guarantee QoS. Lots of the reservation-based QoS routing protocols have been proposed before. However, the effective bandwidth calculation problem and the bandwidth reservation problem have not been addressed seriously in the literature. Here, we proposed a bandwidth reservation QoS routing protocol for TDMA-based multihop ad hoc networks. We propose an algorithm to guide the destination to choose the route that is most likely to satisfy the QoS requirement and an algorithm to reserve the proper time slot and thus keeps more free time slots for future requests. Our protocol only requires the information of one-hop neighbors. Simulation results show that our protocol can achieve high route establishment probability and low packet loss rate with a reasonable cost.
關鍵字(中) ★ 分時多重存取
★ 頻寬保留
★ 無線隨意行動網路
★ 服務品質繞徑協定
關鍵字(英) ★ Bandwidth-reservation
★ QoS routing
★ TDMA
★ mobile ad hoc network(MANET)
論文目次 Contents
1 Introduction 1
2 Preliminaries 5
2.1 System Model...........................................................5
2.2 Related Works..........................................................7
2.3 Motivation.............................................................10
3 Our QoS Routing Protocol 12
3.1 Data Strcture..........................................................13
3.2 Route Discovery Phase..................................................17
3.3 Bandwidth reservation phase............................................21
3.4 The Half-duplex and Full-duplex QoS Routes.............................23
3.5 Route Maintenance......................................................24
4 Simulation Results 26
4.1 Impact of Bandwidth Requirement........................................27
4.2 Impact of Traffic Load.................................................29
4.3 Impact of Host Density.................................................30
4.4 Impact of Mobility.....................................................31
5 Conclusions 34
List of Figures
2.1 (a)Hosts A and D can use time slot {s} simultaneously (b)the exposure terminal problem (c)the hidden termial problem................................7
2.2 The effective bandwidth of links ab and bc and path ac....................10
2.3 Reserve the proper time slot for links and ..................10
3.1 A simplified min-max example to choose the QoS route......................13
3.2 Tables TS and RS of hosts A, B, C, and D..................................15
3.3 An example of calculating the bottleneck of a path........................17
3.4 (a) Combines TS and RS tables of hosts C and D and get TSCD and RSCD. (b)Calculate the weights for reserving s1 and s2.................................23
4.1 Route establishment probability vs. bandwidth requirement (50 hosts, 15 sessions, 5000packets/session, moving speed = 5 m/sec)........................28
4.2 Packet loss rate vs. bandwidth requirement (50 hosts, 15 sessions, moving speed = 5 m/sec)..............................................................28
4.3 Route establishment probability vs. traffic load (50 hosts, 30 sessions, 5000 packets/session, moving speed = 5 m/sec).................................30
4.4 Packet loss rate vs. traffic load (50 hosts, 30 sessions, moving speed = 5 m/sec)........................................................................30
4.5 Route establishment probability vs. host density (25 hosts, 15 sessions, 5000 packets/session, moving speed = 5 m/sec).................................31
4.6 Packet loss rate vs. host density (25 hosts, 15 sessions, moving speed = 5 m/sec)........................................................................31
4.7 Route establishment probability vs. mobility (50 hosts, 15 sessions, 5000 packets/session, moving speed = 0 m/sec)......................................32
4.8 Route establishmetn probability vs. mobility (50 hosts, 15 sessions, 5000 packets/session, moving speed = 10 m/sec).....................................32
4.9 Packet loss rate vs. mobility (50 hosts, 15 sessions, moving speed = 0 m/sec)........................................................................33
4.10 Packet loss rate vs. mobility (50 hosts, 15 sessions, moving speed = 10 m/sec)........................................................................33
List of Tables
4.1 Route delay vs. bandwidth requirement (50 hosts, 15 sessions, 5000 packets/session, moving speed = 5 m/sec)......................................29
4.2 Control overhead vs. bandwidth requirement (50 hosts, 15 sessions, 5000 packets/session, moving speed = 5 m/sec)
參考文獻 Bibliography
[1] E. M. Royer and C.-K. Toh, “A review of current routing protocols for ad hoc mobile
wireless networks,” IEEE Personal Communications, pp. 46–55, Apr. 1999.
[2] C. Perkins and E. M. Royer, “Ad hoc on demand distance vector routing,” Proceedings
of the IEEE Workshop on Mobile Computing Systems and Applications,
pp. 90–100, Feb. 1999.
[3] D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,”
Mobile Computing, T. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer,
pp. 153–181, 1996.
[4] V. D. Park and M. S. Corson, “A highly adaptive distributed routing algorithm
for mobile wireless networks,” Proceedings of the Joint Conference of the IEEE
Computer and Communications Societies (INFOCOM), pp. 7–11, 1997.
[5] S. Chen and K. Nahrstedt, “Distributed quality-of-service in ad-hoc networks,”
IEEE Journal on Select Areas in Communications, pp. 1488–1505, Aug. 1999.
[6] G. V. S. Raju, G. Hernandez, and Q. Zou, “Quality of service routing in ad hoc
networks,” Proceedings of IEEE Wireless Communications and Networking Conference,
vol. 1, pp. 263–265, Sep. 2000.
[7] R. Sivakumar, P. Sinha, and V. Bharghavan, “Cedar: a core-extraction distributed ad
hoc routing algorithm,” IEEE Journal on Selected Areas in Communications, vol.
17, pp. 1454–1465, Aug. 1999.
[8] S. H. Shah and K. Nahrstedt, “Predictive location-based qos routing in mobile ad
hoc networks,” Proceedings of IEEE International Conference on Communications,
vol. 2, pp. 1022–1027, 2002.
[9] E. S. Elmallah, H. S. Hassanein, and H. M. AboElFotoh, “Supporting qos routing in
mobile ad hoc networks using probabilistic locality and load balancing,” Proceedings
of IEEE Global Telecommunications Conference, vol. 5, pp. 2901–2906, Nov.
2001.
[10] H. X. Sun and H. D. Hughes, ,” Proceedings of IEEE Wireless Communications and
Networking Conference, vol. 2, pp. 1191–1195, Mar. 2002.
[11] S.-T. Sheu, T.-F. Sheu, C.-C. Wu, and J.-Y. Luo, “Design and implementation of
a reservation-based mac protocol for voice/data over ieee 802.11 ad-hoc wireless
networks,” Proceedings of IEEE International Conference on Communications, vol.
6, pp. 1935–1939, Jun. 2001.
[12] W. H. Liao, Y. C. Tseng, and K. P. Shih, “A tdma-base bandwidth reservation protocol
for qos routing in a wireless mobile ad hoc network,” Proceedings of IEEE
International Conference on Communications, vol. 5, pp. 3186–3190, 2002.
[13] C. R. Lin, “On-demand qos routing in multihop mobile networks,” Proceedings of
the Joint Conference of the IEEE Computer and Communications Societies (INFOCOM),
vol. 3, pp. 1735–1744, 2001.
[14] C. R. Lin and J.-S. Liu, “Qos routing in ad hoc wireless networks,” IEEE Journal
on Selected Areas in Communications, vol. 17, pp. 1426–1438, Aug. 1999.
[15] P.-H. Chuang and H.-K. Wu; M.-K. Liao, “Dynamic qos allocation for multimedia
ad hoc wireless networks,” Proceedings of International Conference on Computer
Communications and Networks, pp. 480–485, Oct. 1999.
[16] C. Zhu and M. S. Corson, “Qos routing for mobile ad hoc networks,” Proceedings
of the Joint Conference of the IEEE Computer and Communications Societies
(INFOCOM), vol. 2, pp. 958–967, Jun. 2002.
[17] Y.-K. Hwang and P. Varshney, “An adaptive qos routing protocol with dispersity for
ad-hoc networks,” Proceedings of the 36th Annual Hawaii International Conference
on System Sciences, pp. 302–311, Jan. 2003.
[18] S. Chakrabarti and A. Mishra, “Qos issues in ad hoc wireless networks,” IEEE
Communications Magazine, pp. 142–148, Feb. 2001.
[19] A. Ebner, H. Rohling, M. Lott, and R. Halfmann, “Decentralized slot synchronization
in highly dynamic ad hoc networks,” Proceedings of the 5th International
Symposium on Wireless Personal Multimedia Communications, vol. 2, pp. 494–498,
Oct. 2002.
[20] J. E. Kleider and S. Gifford, “Synchronization for broadband ofdm mobile ad hoc
networking: simulation and implementation,” Proceedings of IEEE International
Conference on Acoustics, Speech, and Signal Processing, vol. 4, pp. 3756–3759,
May 2002.
[21] A. A. Bertossi and M. A. Bonuccelli, “Code assignment for hidden terminal interference
avoidance in multihop radio networks,” IEEE/ACM Transactions on Networks,
pp. 441–449, Aug. 1995.
[22] J. J. Garcia-Luna-Aceves and J. Raju, “Distributed assignment of codes for multihop
packet-radio networks,” Proceedings of IEEE Military Communications Conference,
pp. 450–454, Nov. 1997.
指導教授 許健平(Jang-Ping Sheu) 審核日期 2003-7-2
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明