跳到主要內容

臺灣博碩士論文加值系統

(3.229.137.68) 您好!臺灣時間:2021/07/25 18:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳柏瑋
研究生(外文):Po-Wei Chen
論文名稱:分時多工系統在多躍式隨意網路中的動態鏈結時槽分配策略
論文名稱(外文):Adaptive Link Assignment Strategies in TDMA-based Multi-hop Ad Hoc Networks
指導教授:蘇賜麟
指導教授(外文):Szu-Lin Su
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電腦與通信工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:40
中文關鍵詞:時槽分配隨意網路分時多工
外文關鍵詞:TDMAslot assignmentAd Hoc networks
相關次數:
  • 被引用被引用:0
  • 點閱點閱:117
  • 評分評分:
  • 下載下載:24
  • 收藏至我的研究室書目清單書目收藏:0
近十幾年來,在多躍式隨意網路中設計MAC協定變成一個重要的議題。有別於中控型網路,多躍式隨意網路在運作上是沒有中央協調者的存在。在此議題下,我們提出一個可運用在多躍式隨意網路的TDMA的MAC協定。TDMA時槽分配方法可以分成兩種型式:節點時槽分配 (node-based assignment) 與鏈結時槽分配 (link-based assignment)。前者僅考慮使用者的傳送權,而後者考慮的是使用者的傳送權與其鄰居相對的接收權。根據 [1],鏈結時槽分配比節點時槽分配的空間利用率高。因此我們將ASAP [2] 延伸至鏈結時槽分配的協定(註:ASAP是一種有動態頻寬的TDMA協定)。我們的協定除了提供公平且有效率的分配方法外,也支援動態頻寬的需求。經由模擬結果可以證實我們的設計方法比ASAP有較高的通道使用率。
In past decades, MAC protocol design becomes an important issue in multi-hop Ad Hoc networks. Unlike infrastructure networks, multi-hop Ad Hoc networks operate without central coordinators. In the thesis, we propose a TDMA MAC protocol which can be applied in multi-hop Ad Hoc networks. TDMA slot assignment methods can be divided into two types: node-based assignment and link-based assignment. The former considers only the transmission rights of users, and the latter takes both transmission and reception into consideration. According to [1], link-based assignment performs better spatial reuse than node-based assignment. Therefore, we extend ASAP [2], a TDMA protocol with dynamic bandwidths, to a link-based TDMA protocol in this thesis. Our protocol not only provides fair and efficient slot assigning methods, but supports dynamic bandwidth requirements. We perform simulations to verify that the proposed scheme can achieve higher channel utilization than ASAP.
摘要 iii
Abstract iv
Contents vi
List of Table vii
List of Figure viii
第一章 緒論 1
1.1 簡介 1
1.2 研究動機 3
1.3 論文結構 4
.第二章 分時多工 (TDMA) 系統 5
2.1分時多工簡介 5
2.2 節點時槽分配和鏈結時槽分配 7
.第三章ASAP介紹 10
3.1 ASAP訊框格式 10
3.2 ASAP機制 12
.第四章 LB-ASAP設計 15
4.1 LB-ASAP訊框格式 15
4.2 LB-ASAP 機制 17
4.3 新節點進入網路的過程 20
4.3.1 宣告進入與鄰近資訊收集 20
4.3.2 時槽分配狀態 22
4.3.3 資源權重與中心概念 24
4.3.4 時槽分配程序 27
4.4 節點離開網路的過程 33
.第五章 模擬結果與分析 34
5.1 系統參數設定 34
5.2 通道使用率比較 35
5.3 最大訊框長度估測 36
5.4 公平性評測 37
.第六章 結論 38
References 39
[1].Ashay Dhamdhere and Jimmi Gr¨onkvist, ”Jonit Node and Link Assignment in an STDMA Network,” Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th.
[2].Akimitsu Kanzaki, Takahiro Hara, and Shojiro Nishio, “An Adaptive TDMA Slot Assignment Protocol in Ad Hoc Sensor Networks,” 2005 ACM Symposium on Applied Computing.
[3].IEEE, ”Wireless LAN Medium Access Medium Access Control(MAC) and Physical Layer (PHY) specifications,” IEEE Standard 802.11, June, 1999.
[4].C. David Young, “USAP: A UNIFYING DYNAMIC DISTRIBUTED MULTICHANNEL TDMA SLOT ASSIGNMENT PROTOCOL,” Military Communications Conference, 1996. MILCOM '96, Conference Proceedings, IEEE.
[5].IEEE, “Cross-Layer Design:A Survey and the Road Ahead,” IEEE Communications Magazine • December 2005.
[6].Kuei-Ping Shih *, Chih-Yung Chang, and Yen-Da Chen, and Tsung-Han Chuang, “Dynamic bandwidth allocation for QoS routing on TDMA-based mobile ad hoc networks,” K.-P. Shih et al. / Computer Communications 29 (2006) 1316–1329.
[7].A. Ephremides and T. Truong, “Scheduling broadcasts in multihop radio networks,” IEEE Trans. Commun., vol. 38, no. 4, pp. 456–460, Apr. 1990.
[8].F. Ali, P. Appani, J. Hammond, V. Mehta, D. Noneaker, and H. Russell, “Distributed and adapative TDMA algorithms for multiple-hop mobile networks,” in Proc. of IEEE MILCOM, 2002.
[9].I. Chlamtac and A. Lerner, “A link allocation protocol for mobile multihop radio networks,” in GLOBECOM ‘85, IEEE Global Telecommunications Conference, Conference Record, 1985, vol. 1, pp. 238–242.
[10].R. Liu and E. Lloyd, “A distributed protocol for adaptive link scheduling in ad-hoc networks,” in Proc. of IASTED international Conference on Wireless and Optical Communications (WOC’2001), Banff, Canada, June 2001, pp. 43–48.
[11].Kentaro Saito and Masaya Nakayama, “The Spatial Reuse Slot Allocation with Reallocating Neighbor Links in the TDMA-Based Wireless Mesh Network,” Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top