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/48653
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor周俊廷
dc.contributor.authorChien-Wei Chuen
dc.contributor.author朱建瑋zh_TW
dc.date.accessioned2021-06-15T07:06:42Z-
dc.date.available2013-12-10
dc.date.copyright2010-12-10
dc.date.issued2010
dc.date.submitted2010-11-19
dc.identifier.citation[1] http://fjallfoss.fcc.gov/edocs_public/attachmatch/FCC-08-260A1.
pdf.
[2] Ma, L.; Han, X.; Shen, C.-C.; , “Dynamic open spectrum sharing MAC proto-
col for wireless ad hoc networks,” New Frontiers in Dynamic Spectrum Access
Networks, 2005. DySPAN 2005. 2005 First IEEE International Symposium on ,
vol., no., pp.203-213, 8-11 Nov. 2005 doi: 10.1109/DYSPAN.2005.1542636
[3] Juncheng Jia; Qian Zhang; Xuemin Shen; , “HC-MAC: A Hardware-Constrained
Cognitive MAC for Efficient Spectrum Management,” Selected Areas in Com-
munications, IEEE Journal on , vol.26, no.1, pp.106-117, Jan. 2008 doi:
10.1109/JSAC.2008.080110
[4] Hamdaoui, B.; Shin, K.G.; , “OS-MAC: An Efficient MAC Protocol for
Spectrum-Agile Wireless Networks,” Mobile Computing, IEEE Transactions on
, vol.7, no.8, pp.915-930, Aug. 2008 doi: 10.1109/TMC.2007.70758
[5] DaSilva, L.A.; Guerreiro, I.; , “Sequence-Based Rendezvous for Dynamic Spec-
trum Access,” New Frontiers in Dynamic Spectrum Access Networks, 2008. DyS-
PAN 2008. 3rd IEEE Symposium on , vol., no., pp.1-7, 14-17 Oct. 2008 doi:
10.1109/DYSPAN.2008.52
[6] Paramvir Bahl; Ranveer Chandra; , “SSCH: Slotted Seeded Channel Hopping
for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,” in IEEE
802.11 Ad-Hoc Wireless Networks, ACM Mobicom, 2004.
[7] Long Le; Hossain, E.; , “A MAC Protocol for Opportunistic Spectrum Access in
Cognitive Radio Networks,” Wireless Communications and Networking Confer-
ence, 2008. WCNC 2008. IEEE , vol., no., pp.1426-1430, March 31 2008-April 3
2008 doi: 10.1109/WCNC.2008.256
[8] Jha, S.C.; Rashid, M.M.; Bhargava, V.K.; Despins, C.; , “OMC-MAC: An Op-
portunistic Multichannel MAC for Cognitive Radio Networks,” Vehicular Tech-
nology Conference Fall (VTC 2009-Fall), 2009 IEEE 70th , vol., no., pp.1-5,
20-23 Sept. 2009 doi: 10.1109/VETECF.2009.5379053
[9] Cordeiro, C.; Challapali, K.; , “C-MAC: A Cognitive MAC Protocol for Multi-
Channel Wireless Networks,” New Frontiers in Dynamic Spectrum Access Net-
works, 2007. DySPAN 2007. 2nd IEEE International Symposium on , vol., no.,
pp.147-157, 17-20 April 2007. doi: 10.1109/DYSPAN.2007.27
[10] Zheng, Rong; Hou, Jennifer C.; Sha, Lui; , “Asynchronous wakeup for ad hoc
networks” , MobiHoc ’03, Proceedings of the 4th ACM international symposium
on Mobile ad hoc networking , pp. 35-45, 2003.
[11] Ian Anderson; , “Combinatorial Designs and Tournaments,” Oxford University
Press, 1997.
[12] Yu-Chee Tseng; Chih-Shun Hsu; Ten-Yueng Hsieh; , “Power-saving protocols
for IEEE 802.11-based multi-hop ad hoc networks,” INFOCOM 2002. Twenty-
First Annual Joint Conference of the IEEE Computer and Communications So-
cieties. Proceedings. IEEE , vol.1, no., pp. 200- 209 vol.1, 2002 doi: 10.1109/IN-
FCOM.2002.1019261
[13] J.-R. Jiang; Y.-C. Tseng; C.-S. Hsu; T.-H. Lai; , “Quorum-based asynchronous
power-saving protocols for IEEE 802.11 ad hoc networks,” Mobile Networks and
Applications, February 2005.
[14] Dutta, P.; Culler, D.; Shenker, S.; , “Asynchronous Neighbor Discovery: Finding
Needles of Connectivity in Haystacks of Time,” Information Processing in Sensor
Networks, 2008. IPSN ’08. International Conference on , vol., no., pp.531-532,
22-24 April 2008 doi: 10.1109/IPSN.2008.60
[15] Kondareddy, Y.R.; Agrawal, P.; Sivalingam, K.; , “Cognitive Radio Network
setup without a Common Control Channel,” Military Communications Con-
ference, 2008. MILCOM 2008. IEEE , vol., no., pp.1-6, 16-19 Nov. 2008 doi:
10.1109/MILCOM.2008.4753398
[16] Wai-Shing Luk; Tien-Tsin Wong; , “Two new quorum based algorithms for dis-
tributed mutual exclusion ,” Distributed Computing Systems, 1997., Proceedings
of the 17th International Conference on , vol., no., pp.100-106, 27-30 May 1997.
doi: 10.1109/ICDCS.1997.597862
[17] The OPNET Modeler (http://www.opnet.com).
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/48653-
dc.description.abstract中文摘要
為了解決日益短缺的無線頻譜資源問題,美國聯邦通訊委員會(The US Federal Communications Commission)於西元2008年公布了非持照裝置可使用持照頻譜的一系列規則。根據此種新規則下的非持照裝置須使用所謂「動態頻譜存取」的新技術。此種新技術重點在於不干擾原有頻譜持照者正常使用的前提下,動態地使用原有持照者暫時不使用的頻道。由於原有頻譜持照者的動態難以掌握,很可能不預期地回到其所擁有的頻譜,導致非持照頻譜裝置間的連線可能隨時被中斷,因此在非持照頻譜裝置間建立連線並維持裝置間的連線並非如同傳統無線網路般容易。
在本論文中,我們針對非持照裝置間的裝置偵測及連線建立問題,設計了一套以序列為基礎的演算法,此演算法保證非持照裝置間的連線能快速地成功建立。根據此演算法,我們設計了一套分散式的媒體接取層通訊協定,用以提供非持照裝置間的連線建立以及頻譜存取能力。在此通訊協定中不需要任何居中協調的裝置,也不需要任何基地台。運作於此通訊協定下的非持照裝置,只要彼此之間存在至少一個共同可用的頻道,我們便能保證這些非持照裝置可以互相偵測到彼此的存在並且建立連線。最後,我們利用OPNET模擬所提出的演算法及通訊協定,並設計了多種網路環境去模擬裝置間實際的運作並分析其效能。
關鍵字:動態頻譜存取、感知型無線電、裝置偵測、連線初始化、媒體接取層通訊協定、多頻道媒體接取層通訊協定
zh_TW
dc.description.abstractIn views of the shortage of the wireless spectrum, the US Federal Communications Commission (FCC) adopted the rules that allow unlicensed transmitters to operate in TV bands so as to more efficiently use the spectrum resource. To enable such a new type of communication, referred to as “Dynamic Spectrum Access” (DSA), unlicensed devices should avoid interfering with the licensed devices. In general, the communication between unlicensed devices is intermittent, due to unpredictable interruption from licensed devices. Therefore, establishing a communication link between unlicensed devices (i.e., neighbor discovery) and maintaining the link in the DSA-based network are not as easy in the conventional wireless networks. In this thesis, we focus on the neighbor discovery issue and propose a sequence-based algorithm to guarantee link establishment between unlicensed devices. We then design a distributed MAC protocol to realize the sequence-based neighbor discovery and the corresponding channel access. In this protocol, there is no coordinator or any other access point. The unlicensed devices are guaranteed to find each other as long as there exists one commonly available channel. We implement our protocol in the OPNET Modeler and show the performance of our protocol in various scenarios.en
dc.description.provenanceMade available in DSpace on 2021-06-15T07:06:42Z (GMT). No. of bitstreams: 1
ntu-99-R97942099-1.pdf: 5363289 bytes, checksum: c15c2a73a48fe00d190b1c77c7025d5d (MD5)
Previous issue date: 2010
en
dc.description.tableofcontentsABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
LIST OF TABLES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v
LIST OF FIGURES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
CHAPTER 1 INTRODUCTION . . . . . . . . . . . . . . . . . . . . . 1
1.1 An introduction to dynamic spectrum access networks . . . . . . . . 1
1.2 The main problem and objectives . . . . . . . . . . . . . . . . . . . 4
1.3 Related work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3.1 Solutions using a common control channel . . . . . . . . . . . 4
1.3.2 Solutions using sequence-based methods . . . . . . . . . . . . 5
1.4 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
CHAPTER 2 SYSTEM MODEL . . . . . . . . . . . . . . . . . . . . . 11
2.1 FCC’s rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 PHY-Layer Considerations . . . . . . . . . . . . . . . . . . . . . . . 12
CHAPTER 3 NEIGHBOR DISCOVERY MECHANISM IN DYNAMIC
SPECTRUM ACCESS NETWORKS . . . . . . . . . . . . . . . . . 13
3.1 Design rationale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2 The sequence-based algorithm for neighbor discovery . . . . . . . . . 14
3.2.1 Basic rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.2.2 Apply our algorithm to solve the neighbor discovery problem 15
3.2.3 The manner of filling the unassigned positions . . . . . . . . 18
3.3 Numerical analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3.1 How to evaluate the performance of a sequence set . . . . . . 20
3.3.2 Performance comparison . . . . . . . . . . . . . . . . . . . . 21
3.3.3 The optimum sequence set for N = 3 and 4 . . . . . . . . . . 23
CHAPTER 4 DISTRIBUTED MAC PROTOCOL FOR DYNAMIC
SPECTRUM ACCESS NETWORKS . . . . . . . . . . . . . . . . . 25
4.1 Protocol overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.2 Distributed channel selection . . . . . . . . . . . . . . . . . . . . . . 28
4.2.1 Power up channel selection . . . . . . . . . . . . . . . . . . . 28
4.2.2 Sequence change when licensed devices come back . . . . . . 28
4.3 Distributed beacon protocol . . . . . . . . . . . . . . . . . . . . . . 28
4.3.1 Beacon content . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.3.2 Beacon transmission . . . . . . . . . . . . . . . . . . . . . . . 29
4.4 Distributed channel access (CSMA/CA) . . . . . . . . . . . . . . . . 30
4.4.1 The initialization for data transmission . . . . . . . . . . . . 31
4.4.2 RTS retransmission . . . . . . . . . . . . . . . . . . . . . . . 31
4.4.3 The behavior when a TVBD has more frames to send . . . . 32
CHAPTER 5 SIMULATIONS . . . . . . . . . . . . . . . . . . . . . . . 35
5.1 Simulation parameters . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.2 Simulation results and performance evaluation . . . . . . . . . . . . 35
5.2.1 Scenario 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.2.2 Scenario 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5.2.3 Scenario 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5.2.4 Scenario 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.2.5 Scenario 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
CHAPTER 6 CONCLUSIONS AND FUTURE WORK . . . . . . . 48
dc.language.isoen
dc.subject多頻道媒體接取層通訊協定zh_TW
dc.subject動態頻譜存取zh_TW
dc.subject感知型無線電zh_TW
dc.subject裝置偵測zh_TW
dc.subject連線初始化zh_TW
dc.subject媒體接取層通訊協定zh_TW
dc.subjectDSAen
dc.subjectmulti-channel MAC protocolen
dc.subjectMAC protocolen
dc.subjectlink establishmenten
dc.subjectneighbor discoveryen
dc.subjectdynamic spectrum accessen
dc.subjectcognitive radioen
dc.title動態頻譜存取之以序列為基礎的裝置偵測zh_TW
dc.titleSequence-based Neighbor Discovery in Dynamic Spectrum Access (DSA) Networksen
dc.typeThesis
dc.date.schoolyear99-1
dc.description.degree碩士
dc.contributor.oralexamcommittee馮輝文,魏宏宇,林宗男
dc.subject.keyword動態頻譜存取,感知型無線電,裝置偵測,連線初始化,媒體接取層通訊協定,多頻道媒體接取層通訊協定,zh_TW
dc.subject.keyworddynamic spectrum access,DSA,cognitive radio,neighbor discovery,link establishment,MAC protocol,multi-channel MAC protocol,en
dc.relation.page52
dc.rights.note有償授權
dc.date.accepted2010-11-19
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

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