Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32001
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor廖婉君(Wanjiun Liao)
dc.contributor.author"Chien Hao, Tu"en
dc.contributor.author杜建皓zh_TW
dc.date.accessioned2021-06-13T03:27:33Z-
dc.date.available2006-07-31
dc.date.copyright2006-07-31
dc.date.issued2006
dc.date.submitted2006-07-27
dc.identifier.citation[1]S. Bellofiore, C. A. Balanis, J. Foutz, and A. S. Spanias, ”Smart-Antenna System for Mobile Communication Networks Part1 and Part2: Overview and Antenna Design”, IEEE Antenna’s and Propagation Magazine, Vol. 44, No. 3. June 2002.
[2]The International Engineering Consortium, http://www.iec.org, “Smart Antenna System”, Web ProForum Tutorials.
[3] Young-Bae Ko, Vinaychandra Shankarkumar, and N. Vaidya, ”Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks”, Infocom 2000.
[4] R. Choudhury, X. Yang, R. Ramanathan and N. Vaidya, ”Using Directional Antennas for Medium Access Control in Ad Hoc Networks”, Mobicom, Sep. 2002.
[5] R. Choudhury, X. Yang, R. Ramanathan and N. Vaidya, ”On Designing MAC Protocols for Wireless Networks Using Directional Antennas”, IEEE Transactions on Mobile Computing, Vol. 5, No. 5, May. 2006.
[6]R. Choudhury and N. Vaidya, ”Deafness: A MAC Problem in Ad Hoc Networks when using Directional Antennas”, ICNP 2004.
[7]Mineo Takai, Jay Martin, Aifeng Ren, Rajive Bagrodia, ”Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks”, MobiHoc, June 2002.
[8]Zhuochuan Huang, Chien-Chung Shen, Chavalit Srisathapornphat, Chaiporn Jaikaeo, “A Busy-Tone Based Directional MAC Protocol for Ad Hoc Networks”, IEEE Milcom 2002.
[9]Thanasis Korakis, Gentian Jakllari, Leandros Tassiulas, ”A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks”, MobiHoc, June 2003.
[10] Hrishikesh Gossain, Carlos Cordeiro, and Dharma P. Agrawal, ”MDA: An Efficient Directional MAC scheme for Wireless Ad Hoc Networks”, IEEE Globecom 2005.
[11]A. Nasipuri, S. Ye, J. You, and R. E. Hiromoto, “A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas”, IEEE WCNC 2000.
[12]Lichun Bao and J.J. Garcia-Luna-Aceves, “Transmission Scheduling in Ad Hoc Networks with Directional Antennas”, Mobicom 2002.
[13]Zhensheng Zhang, “DTRA: Directional Transmission and Reception Algorithms in WLANs with Directional Antennas for QoS Support”, IEEE Network, May/June 2005.
[14]V. Kolar, S. Tilak and N. Abu-Ghazaleh, “Avoiding Head of Line Blocking in Directional Antenna”, IEEE LCN 2004.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32001-
dc.description.abstract藉由運用有向性天線在無線隨意網路上(Ad Hoc Networks), 我們期望能得到空間再利用(spatial reuse)以及更長的傳輸距離(extended transmission range)所帶來的好處。 現存基於CSMA/CA(Carrier Sense Media Access with Collision Avoidance)的有向性天線媒介存取控制會帶來比運用全向性天線的媒介存取控制更多的hidden terminal問題。 而且因為有向性天線的特性,當運用有向性天線在無線隨意網路中會產生head of line blocking和deafness 的問題。 目前有一些基於TDMA(Time Division Multiple Access)的有向性天線媒介存取控制可以解決以上提到的問題,但必須要同步化網路中的每個無線裝置。 而在無限隨意網路中這樣分散且去中心化的環境下要同步化每個無線裝置是非常難辦到的。
在這篇碩士論文中,我們提出一個基於CSMA/CA的有向性天線媒介存取控制的通訊協定: DCS-MAC(Directional Carrier Sense Based Scheduling Media Access Control)。 DCS-MAC可以提供一個簡單、去中心化的分散式方法來達到一個鬆散同步化的效果。 藉由將傳輸控制封包及傳輸資料封包的時段分開,DCS-MAC可以解決大部份的hidden terminal 及 deafness問題。 而且DCS-MAC也藉於排程來解決head of line blocking 的問題。
由模擬的結果看出在簡單的環境中(較少的無線裝置,較少的資料流量負載)DCS-MAC雖然有比DMAC少的總資料輸出生產率,但卻能公平地分配每筆資料流的輸出生產率。 而在較複雜的情況下(更多的無線裝置,共多樣化的資料流負載),DCS-MAC不管在總輸出生產率方面還是公平分配資料流輸出率方面都有比DMAC更好的表現。
zh_TW
dc.description.abstractBy using directional antenna in ad hoc networks, we expect to get the benefits of spatial reuse and extended transmission range. Existing CSMA/CA based MAC protocols with directional antenna have more hidden terminal problem than which using omni-directional antenna. And since the characteristic of the directional antenna, they introduce deafness and head of line blocking problems which will degrade the network capacity when using directional antenna in ad hoc networks. Some TDMA based MAC could solve these problems. However it’s hard to synchronize nodes in a distributed and decentralized way. In this thesis, we propose a CSMA/CA based MAC protocol with directional antenna called DCS-MAC. DCS-MAC can synchronize nodes in ad hoc network loosely by a simple, distributed and decentralized way. By dividing the control packets and data packets transmission time period, DCS-MAC alleviates hidden terminal and deafness problems and takes head of line blocking problem into consideration. Simulation results show that in a simple environment (few mobile nodes, few traffic loads) DCS-MAC has lower aggregate throughput than DMAC but DCS-MAC make traffic load fair. In a more complex environment (more nodes, diverse traffic loads) DCS-MAC outperforms DMAC in aggregate throughput and fairness.en
dc.description.provenanceMade available in DSpace on 2021-06-13T03:27:33Z (GMT). No. of bitstreams: 1
ntu-95-R93944005-1.pdf: 669275 bytes, checksum: 77ddb002003b97dd7547fd8e5eee0954 (MD5)
Previous issue date: 2006
en
dc.description.tableofcontentsContents
Chapter 1 Introduction 1
1.1 Dirctional Antenna and Smart Antenna 1
1.2 Mobile Ad Hoc Networks with Directional Antenna 3
1.3 IEEE 802.11 DCF in Ad Hoc Networks 5
Chapter 2 Related Works and Motivation 7
2.1 802.11 CSMA/CA Based 7
2.2 TDMA Based 11
2.3 Motivation 12
Chapter 3 Preliminary 13
3.1 Antenna Model 13
3.2 Proposed Algorithm Overview 14
3.3 RTS, CTS Frame Format 16
3.4 Terminologies 17
Chapter 4 Directional Carrier Sensing Based Scheduling MAC (DCS-MAC) 21
4.1 Algorithm 22
4.2 Interfce Queue Structure 25
4.3 Example 27
Chapter 5 Simulation 32
5.1 Simulation Setup 32
5.2 Simulation Reaults 33
Chapter 6 Conclusion and Future Work 52
References 53
dc.language.isoen
dc.subject有向性天線zh_TW
dc.subject媒介存取控制zh_TW
dc.subjectmedia access controlen
dc.subjectMACen
dc.subjectdirectional antennaen
dc.titleIEEE 802.11 多重跳躍無線網路上有向性天線媒介存取控制之研究zh_TW
dc.titleOn Media Access Control in IEEE 802.11 Multi-Hop Wireless Networks with Directional Antennaen
dc.typeThesis
dc.date.schoolyear94-2
dc.description.degree碩士
dc.contributor.oralexamcommittee趙禧綠(Hsi-Lu Chao),林宗男(Tsungnan Lin),林風(Phone Lin)
dc.subject.keyword有向性天線,媒介存取控制,zh_TW
dc.subject.keyworddirectional antenna,media access control,MAC,en
dc.relation.page54
dc.rights.note有償授權
dc.date.accepted2006-07-28
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-95-1.pdf
  未授權公開取用
653.59 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved