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/45312
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor周俊廷(Chun-Ting Chou)
dc.contributor.authorChun-Wei Hsuen
dc.contributor.author許君維zh_TW
dc.date.accessioned2021-06-15T04:13:42Z-
dc.date.available2010-02-04
dc.date.copyright2010-02-04
dc.date.issued2010
dc.date.submitted2010-01-20
dc.identifier.citation[1] X. An and R. Hekmat. Self-adaptive neighbor discovery in ad hoc networks with
directional antennas. In Mobile and Wireless Communications Summit, 2007.
16th IST, pages 1–5, July 2007.
[2] R. Choudhury and N. Vaidya. Deafness: a mac problem in ad hoc networks when
using directional antennas. In Network Protocols, 2004. ICNP 2004. Proceedings
of the 12th IEEE International Conference on, pages 283–292, Oct. 2004.
[3] R. R. Choudhury, X. Yang, R. Ramanathan, and N. H. Vaidya. Using directional
antennas for medium access control in ad hoc networks. In MobiCom ’02:
Proceedings of the 8th annual international conference on Mobile computing and
networking, pages 59–70, New York, NY, USA, 2002. ACM.
[4] J. Gilbert, C. Doan, S. Emami, and C. Shung. A 4-gbps uncompressed wireless
hd a/v transceiver chipset. Micro, IEEE, 28(2):56–64, March-April 2008.
[5] A. Goldsmith, S. Jafar, N. Jindal, and S. Vishwanath. Capacity limits of mimo
channels. Selected Areas in Communications, IEEE Journal on, 21(5):684–702,
June 2003.
[6] N. Hawkins, R. Steele, D. Rickard, and C. Shepherd. Path loss characteristics of
60 ghz transmissions. Electronics Letters, 21(22):1054–1055, 24 1985.
[7] H. Hoffmann, T. Itagaki, D. Wood, and A. Bock. Studies on the bit rate requirements
for a hdtv format with 1920 × 1080 pixel resolution, progressive
scanning at 50 hz frame rate targeting large flat panel displays. Broadcasting,
IEEE Transactions on, 52(4):420–434, Dec. 2006.
[8] Z. Huang, C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo. A busy-tone based
directional mac protocol for ad hoc networks. In MILCOM 2002. Proceedings,
volume 2, pages 1233–1238 vol.2, Oct. 2002.
[9] G. Jakllari, W. Luo, and S. Krishnamurthy. An integrated neighbor discovery
and mac protocol for ad hoc networks using directional antennas. Wireless
Communications, IEEE Transactions on, 6(3):1114–1024, March 2007.
[10] M.-H. Lu, P. Steenkiste, and T. Chen. Video streaming over 802.11 wlan with
content-aware adaptive retry. In Multimedia and Expo, 2005. ICME 2005. IEEE
International Conference on, pages 723–726, July 2005.
[11] A. Maltsev, R. Maslennikov, A. Khoryaev, and M. Shilov. Performance analysis
of spatial reuse mode in millimeter-wave wpan systems with multiple links. In
Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE
19th International Symposium on, pages 1–4, Sept. 2008.
[12] M. Sekido, M. Takata, M. Bandai, and T. Watanabe. Directional nav indicators
and orthogonal routing for smart antenna based ad hoc networks. In Distributed
Computing Systems Workshops, 2005. 25th IEEE International Conference on,
pages 871–877, June 2005.
[13] Q. Shi and Y. Karasawa. Improving the capacity of ofdm via frequency-domain
oversampling. In Information Theory, 2009. CWIT 2009. 11th Canadian Workshop
on, pages 144–147, May 2009.
[14] TC48. Standard ecma-387 high rate 60 ghz phy, mac and hdmi pal 1st edition.
December 2008.
[15] H. Wu, Y. Peng, K. Long, and S. Cheng. A simple model of ieee 802.11 wireless
lan. In Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001
International Conferences on, volume 2, pages 514–519 vol.2, 2001.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/45312-
dc.description.abstract為了支援高流量的HD 影片 (High Definition video) 無線傳輸,每秒數十億位元(multi-gigabit per second) 的資料傳輸率是必須的。為了要支援每秒數十億位元的資料傳輸率,使用不需使用執照的60 GHz 頻帶中的7 GHz 頻寬成為了最可行的辦法。為了補償60 GHz 頻帶的快速能量衰減,訊號傳輸需要靠指向型天線增加傳輸距離。使用指向型天線帶來許多設計上的議題,像是指向性隱藏節點問題和空間重複利用等。指向性隱藏節點問題在節點互相尋找相鄰節點時成為一個重大的問題。
在60 GHz通訊中的實體層 (PHY layer)、媒介存取控制層 (MAC layer) 以及HDMI協定轉換層 (protocol adaption layer),ECMA-387通訊標準提供了完整的解決方案。ECMA-387提供了相鄰節點搜尋的協定。搜尋的機制是基於封包廣播和隨機轉向的指向性天線。隨機轉向的指向性天線使得相鄰節點可以將天線的指向對方以發現彼此。但是這樣的搜尋機制無法保證兩個節點在限定的時間內會將天線指向彼此。
在論文中,我們提出一個節點分別以不同的指向性天線旋轉速率做封包廣播以及掃瞄的協定,並以此協定保證兩個節點必然會在限定的時間內將天線指向彼此。我們在OPNET Modeler中實現這個協定並證明此協定的表現。我們另外也將指向性天線中的旁葉效應所造成的影響加入考量並模擬。我們也模擬了ECMA-387通訊標準中的多樣節點共存協定。根據模擬的結果,我們可以使用最好的參數設定使得節點在不同的網路環境中有最好的表現。
zh_TW
dc.description.abstractTo support high-volume transmission such as wireless high definition (HD) video streaming,
multi-gigabit per second transmission is needed. The unlicensed 60 GHz band with 7-GHz bandwidth
has become the most feasible solution to support such high data rate wireless communication.
Directional antennas are used to compensate high attenuation in 60 GHz band so as to extend
the transmission range. The use of directional antennas raises new issues such as directional
hidden node problem and spatial reuse. Directional hidden node problem is the major problem for
wireless devices to discover each other.
The ECMA-387 standard is a total solution for the 60 GHz communication, from PHY layer,
MAC layer to the HDMI protocol adaptation layer (PAL). The ECMA-387 standard proposes a
protocol to enable automatic neighbor discovery. The discovery mechanism is based on self
advertisement with random switching of antenna sectors. With random switching, wireless
devices may point their antennas to each other (so called match in direction) and thus,
discover each other. However, such a neighbor discovery mechanism does not guarantee the
time of match in direction.
In this thesis, we proposed a differential-rate switching protocol to guarantee the time of
match in direction. We implemented the protocol in Opnet Modeler and showed the performance
guarantee. We also conducted simulations to study the impacts of side lobes of an imperfect
directional antenna on the performance. Coexistence protocols of the ECMA-387 standard was
also implemented and simulated. With the simulation results, we can find the best settings
according to different network environments.
en
dc.description.provenanceMade available in DSpace on 2021-06-15T04:13:42Z (GMT). No. of bitstreams: 1
ntu-99-R96942118-1.pdf: 1723709 bytes, checksum: f1a1ce683b3961386a47e9a8c6013cf4 (MD5)
Previous issue date: 2010
en
dc.description.tableofcontentsABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
LIST OF TABLES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii
LIST OF FIGURES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii
CHAPTER 1 INTRODUCTION . . . . . . . . . . . . . . . . . . . . . 1
1.1 An introduction to 60 GHz band wireless transmission . . . . . . . . 1
1.2 Issues in 60 GHz transmission . . . . . . . . . . . . . . . . . . . . . 2
1.2.1 Disadvantages in directional communication . . . . . . . . . . 3
1.2.2 Advantages in directional communication . . . . . . . . . . . 6
1.3 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.1 Directional neighbor discovery . . . . . . . . . . . . . . . . . 7
1.3.2 Directional data transmission . . . . . . . . . . . . . . . . . . 8
1.3.3 Spatial reuse . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3.4 ECMA-387 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Summary of our work and contributions . . . . . . . . . . . . . . . . 10
1.5 The organization of this thesis . . . . . . . . . . . . . . . . . . . . . 10
CHAPTER 2 ECMA-387 . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1 General features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.1 Channelization . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.2 Three types of devices . . . . . . . . . . . . . . . . . . . . . . 13
2.1.3 Distributed communication and point-to-point communication 14
2.2 Antenna capabilities . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2.1 Antenna switching . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2.2 Antenna training . . . . . . . . . . . . . . . . . . . . . . . . 15
2.3 PHY-layer characteristics . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.1 Multiple PHY modes . . . . . . . . . . . . . . . . . . . . . . 16
2.4 MAC-layer characteristics . . . . . . . . . . . . . . . . . . . . . . . . 18
2.4.1 The neighbor discovery protocol . . . . . . . . . . . . . . . . 18
2.4.2 The communication mechanisms . . . . . . . . . . . . . . . . 27
2.4.3 Coexistence . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.4.4 Interoperability . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.5 Pending issues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.5.1 Guarantee time for two devices to point their antennas toward
each other. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.5.2 Coexistence of different type devices . . . . . . . . . . . . . . 34
CHAPTER 3 DIFFERENTIAL RATE SECTOR SWITCHING NEIGHBOR
DISCOVERY . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.1 The concept of Differential Rate Sector Switching Neighbor Discovery 36
3.2 The Discovery Frame timing structure . . . . . . . . . . . . . . . . . 37
3.2.1 The DF timing structure of a Type A device . . . . . . . . . 38
3.2.2 The DF timing structure of a Type B device . . . . . . . . . 39
3.2.3 The neighbor discovery among Type A devices and Type B
devices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.3 The start time of DBBS . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.3.1 Selecting the start time of DBBS . . . . . . . . . . . . . . . . 41
3.3.2 Reselecting the start time of DBBS and skipping the transmission
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
3.4 The guaranteed time for two devices to point their antennas toward
each other . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
CHAPTER 4 SIMULATIONS AND PERFORMANCE OF SECTOR
SWITCHING NEIGHBOR DISCOVERY . . . . . . . . . . . . . . 46
4.1 Comparisons between SSND and DR-SSND . . . . . . . . . . . . . . 46
4.1.1 The average time for two devices to point their antennas toward
each other . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.1.2 The guaranteed time for two devices to point their antennas
toward each other . . . . . . . . . . . . . . . . . . . . . . . . 48
4.2 Simulations for DR-SSND . . . . . . . . . . . . . . . . . . . . . . . . 51
4.2.1 Power and antenna gain . . . . . . . . . . . . . . . . . . . . . 51
4.2.2 Parameters of time lengths . . . . . . . . . . . . . . . . . . . 52
4.2.3 Topology of simulations . . . . . . . . . . . . . . . . . . . . . 52
4.2.4 Evaluation methodology . . . . . . . . . . . . . . . . . . . . 53
4.3 Scenario I: In different node densities . . . . . . . . . . . . . . . . . 59
4.3.1 Simulation setup . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.3.2 Simulation results and evaluations . . . . . . . . . . . . . . . 59
4.4 Scenario II: Using imperfect directional antennas . . . . . . . . . . . 62
4.4.1 Simulation setup . . . . . . . . . . . . . . . . . . . . . . . . . 62
4.4.2 Simulation results and evaluations . . . . . . . . . . . . . . . 63
CHAPTER 5 SYNCHRONIZATION RULES AND PROBLEMS FOR
INTEROPERABILITY AND COEXISTENCE . . . . . . . . . . . 66
5.1 The synchronization rules . . . . . . . . . . . . . . . . . . . . . . . . 66
5.2 Case study for interoperability and coexistence . . . . . . . . . . . . 67
5.2.1 Case I: AA-BB pairs . . . . . . . . . . . . . . . . . . . . . . 67
5.2.2 Case II: AA-AB pairs . . . . . . . . . . . . . . . . . . . . . . 68
5.2.3 Case III: AB-BB pairs . . . . . . . . . . . . . . . . . . . . . . 69
5.2.4 Case IV: AB-AB pairs . . . . . . . . . . . . . . . . . . . . . . 70
5.3 Simulation and analysis . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3.1 System setup . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3.2 Probability derivation . . . . . . . . . . . . . . . . . . . . . . 72
5.3.3 Synchronization mechanism . . . . . . . . . . . . . . . . . . . 74
5.3.4 Simulation results of synchronized cases . . . . . . . . . . . . 80
5.3.5 The max difference in BPST . . . . . . . . . . . . . . . . . . 87
CHAPTER 6 CONCLUSIONS . . . . . . . . . . . . . . . . . . . . . . 89
6.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
6.1.1 Conclusions of neighbor discovery protocols . . . . . . . . . . 89
6.1.2 Conclusions of coexistence in ECMA-387 . . . . . . . . . . . 90
6.2 Future work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
REFERENCES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
dc.language.isoen
dc.subject異質性網路zh_TW
dc.subject無線個人區域網路zh_TW
dc.subject指向性天線zh_TW
dc.subject600 億赫茲頻帶zh_TW
dc.subject媒介存取控制zh_TW
dc.subjectECMA-387 通訊標準zh_TW
dc.subject異質性裝置共存zh_TW
dc.subject相鄰節點搜尋zh_TW
dc.subject空間重複利用zh_TW
dc.subject無線高畫質影片串流zh_TW
dc.subject60 GHz banden
dc.subjectdirectional antennaen
dc.subjectWPANen
dc.subjectMACen
dc.subjectECMA-387en
dc.subjectheterogeneous networken
dc.subjectcoexistence of heterogeneous devicesen
dc.subjectneighbor discoveryen
dc.subjectspatial reuseen
dc.subjectwireless HD video streamingen
dc.title以ECMA-387為基礎之60GHz無線通訊媒介存取協定設計zh_TW
dc.titleMAC Design Based On ECMA-387 Standard for 60 GHz Wireless Communicationsen
dc.typeThesis
dc.date.schoolyear98-1
dc.description.degree碩士
dc.contributor.oralexamcommittee葉丙成(Ping-Cheng Yeh),謝宏昀(Hung-Yun Hsieh),魏宏宇(Hung-Yu Wei)
dc.subject.keyword600 億赫茲頻帶,指向性天線,無線個人區域網路,媒介存取控制,ECMA-387 通訊標準,異質性網路,異質性裝置共存,相鄰節點搜尋,空間重複利用,無線高畫質影片串流,zh_TW
dc.subject.keyword60 GHz band,directional antenna,WPAN,MAC,ECMA-387,heterogeneous network,coexistence of heterogeneous devices,neighbor discovery,spatial reuse,wireless HD video streaming,en
dc.relation.page93
dc.rights.note有償授權
dc.date.accepted2010-01-20
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-99-1.pdf
  未授權公開取用
1.68 MBAdobe 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