跳到主要內容

臺灣博碩士論文加值系統

(3.237.38.244) 您好!臺灣時間:2021/07/24 15:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:彭宇正
研究生(外文):Yu-Cheng Peng
論文名稱:感知無線電網路之路由挑戰
論文名稱(外文):Routing Challenges for Cognitive Radio Networks
指導教授:陳光禎陳光禎引用關係
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電信工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:97
語文別:英文
論文頁數:74
中文關鍵詞:感知無線電網路網路使用效率路徑探索封包遞送路徑維持
外文關鍵詞:Cognitive radio networksNetwork efficiencyRoute discoveryPacket forwardingRoute maintenance
相關次數:
  • 被引用被引用:0
  • 點閱點閱:135
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
感知無線電已被視為未來無線通訊發展中,增進頻譜使用效率的重要技術。為了更進一步最佳化網路使用效率,整合感知無線電系統以及現存通訊系統的感知無線電網路於是被提出。由於鏈結在感知無線電網路具有暫時可得性和單向性,可能造成網路效能下降的路由的新問題因而產生而必須加以考慮。在這篇論文中,我們從三個方面來定義路由在感知無線電網路的新問題,分別是: 路徑探索、封包遞送以及路徑維持。考慮路徑探索時,路由訊息會因為暫時性單向鏈結而被延遲甚至丟失,進而延遲整個路徑探索的時間,甚至導致其失敗。考慮封包遞送,在路徑多樣性低時封包也會因暫時性單向鏈結的影響而被延遲甚至丟失。考慮路徑維持,由於感知無線網路的鏈結有單向性,一條路徑上的每一個鏈結都必須至少有一條從下游節點往上游節點的反向路徑。由於暫時性單向鏈結造成反向路徑上封包的延遲和丟失,鏈結狀況的判斷與確認會被延遲甚至導致誤判,進而降低網路效能。在這篇論文我們定義以上三個問題並加以驗證。接著針對這些問題我們歸納出原因並提出兩個演算法來減輕問題:多重相交路徑探索演算法以及局部主動反向路徑維持演算法。
Cognitive radio has been considered as a promising technology for improving spectrum utilization. To further enhance the efficiency of packets/messages transportation (i.e. network utilization), cognitive radio networks (CRN) has been proposed to integrate existing communication system/networks with cognitive radios systems/networks. Due to the temporarily availability and unidirectional properties of links in CRN, new routing problems that degrade network efficiency need to be considered. In this thesis, we define these problems from three perspectives: route discovery, packet forwarding and route maintenance. When discovering routes in CRN, the routing messages can be delayed and/or dropped by the temporarily unidirectional links, which can delay or even fail the route discovery procedure. Similar situations occur in packet forwarding when route diversity is low. When maintaining a route, the unidirectional property of CRN links makes the reverse route(s) from the downstream node to the upstream node for each link on the route necessary. Due to the delay and/or loss of feedback information on the reverse routes, the confirmation of link status can often be delayed and misled, which can degrade the routing performance. All problems are defined and verified in this thesis. Then we propose two solutions to alleviate these problems – non-disjoint multipath discovery algorithm and local proactive reverse route maintenance algorithm.
誌謝………………………………………………………………………I
摘要……………………………………………………………………III
Abstract…………………………………………………………………V
List of Figures………………………………………………………IX
List of Tables………………………………………………………XI
Chapter 1 Introduction………………………………………………1
1.1 Cognitive Radio Networks…………………………………1
1.2 Temporarily Unidirectional Links in CRN………………8
1.3 Organization…………………………………………………10
Chapter 2 Preliminaries……………………………………………11
2.1 Dynamic Source Routing (DSR)……………………………11
2.1.1 Basic Route Discovery……………………………………12
2.1.2 Basic Route Maintenance…………………………………15
2.1.3 Properties of DSR…………………………………………18
2.2 Ad-hoc On-demand Distance Vector (AODV)……………23
2.2.1 Basic Route Discovery……………………………………24
2.2.2 Basic Route Maintenance…………………………………27
2.2.3 Properties of DSR…………………………………………27
Chapter 3 Challenges of Applying Ad Hoc Routing Protocols in Cognitive Radio Networks………………………………………31
3.1 Assumptions…………………………………………………32
3.2 Route Discovery Delay and Loss…………………………33
3.2.1 Problem Description………………………………………33
3.2.2 Problem Verification………………………………………36
3.3 Inevitable Delay of Packets Forwarding on Node-Disjoint Routes…………………………………………………45
3.3.1 Problem Description………………………………………45
3.3.2 Problem Verification………………………………………46
3.4 High Link Status Confirmation Delay…………………49
3.4.1 Problem Description………………………………………49
3.4.2 Problem Verification………………………………………52
Chapter 4 Proposed Solutions………………………………………55
4.1 Non-disjoint Multipath Discovery Algorithm…………55
4.2 Local Proactive Reverse Route Maintenance Algorithm………………………………………………………………64
Chapter 5 Conclusions and Future Works…………………………67
Bibliography……………………………………………………………69
[1]K. –C. Chen, Y. –J. Peng, N. Prasad, Y. –C. Liang and S. Sun, “Cognitive radio network architecture: part I -- general structure,” In Proceedings of the 2nd international Conference on Ubiquitous information Management and Communication (Suwon, Korea, January 31 - February 01, 2008). ICUIMC ''08.

[2]J. Mitola III, G. Q. Maguire. Cognitive Radio: Making Software Radios More Personal. Mitola, J., III; Maguire, G.Q., Jr., "Cognitive radio: making software radios more personal," IEEE Personal Communications, vol.6, no.4, pp.13-18, Aug 1999

[3]J. Mitola III. Cognitive Radio Architecture. Wiley, 2006.

[4]FCC, ET Docket No 03-222 Notice of proposed rule making and order, December 2003.

[5]C. E. Perkins, E. M. Belding-Royer and S. R. Das, “Ad hoc on-demand distance vector (AODV) routing,” Internet-Draft, dtaft-ietf-manet-aodv-07.txt.

[6]E. M. Royer and C. E. Perkins, “Evolution and future directions of the ad hoc on-demand distance-vector routing protocol,” Ad Hoc Networks, vol. 1, pp. 125-150, July 2003.

[7]D. B. Johnson, D. A. Maltz, and J. Broch, “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,” Ad Hoc Networking, ch. 5, pp. 139-172. Addison-Wesley, 2001.

[8]M. K. Marina and S. R. Das, “Performance of route caching strategies in Dynamic Source Routing,” Distributed Computing Systems Workshop, 2001 International Conference on , Apr. 2001.

[9]M. K. Marina and S. R. Das, “Impact of caching and MAC overheads on routing performance in ad hoc networks,” Computer Communications, vol. 27, pp. 239-252, Feb. 2004.

[10]J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” MobiCom ''98, ACM.

[11]C. E. Perkins, E. M. Belding-Royer, S. R. Das and M. K. Marina, “Performance comparison of two on-demand routing protocols for ad hoc networks,” IEEE Pers. Commun. Mag., vol.8, pp.16-28, Feb 2001.

[12]F. Bai, N. Sadagopan and A. Helmy, “The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks,” Ad Hoc Networks, vol. 1, pp.383-403, Nov. 2003.

[13]F. Bai, N. Sadagopan and A. Helmy, “BRICS: A building-block approach for analyzing routing protocols in ad hoc networks - A case study of reactive routing protocols,” IEEE Int. Conf. Communications (ICC), June 2004, pp. 3618-3622.

[14]M. K. Marina and S. R. Das, “Routing performance in the presence of unidirectional links in multihop wireless networks,” in Proc. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, Jun. 2002.

[15]J. G. Jetcheva and D. B. Johnson, “Routing characteristics of ad hoc networks with unidirectional links,” Ad Hoc Networks, vol. 4, pp. 303-325, May 2006.

[16]V. Ramasubramanian and D. Mosse, “BRA: A bidirectional routing abstraction for asymmetric mobile ad hoc network,” IEEE/ACM Transactions on Networking, 2008.

[17]C. S. R. Murthy and B. S. Manoj, Ad Hoc Wireless Networks: Architecture and Protocols, Prentice Hall, 2004.

[18]A. S. Tanenbaum, Computer Networks, 4th ed., Prentice Hall, 2003.

[19]S. Basagni et al., Eds., Mobile Ad Hoc Networking, IEEE Press and Wiley, 2004.

[20]F. Akyildiz, W. –Y. Lee, M. C. Vuran, S. Mohanty, “NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey,” Computer Networks, Volume 50, Issue 13, 15 September 2006, Pages 2127-2159.

[21]C. E. Perkins, “Mobile IP,” IEEE Communications Magazine, vol.40, no.5, pp.66-82, May 2002.

[22]Akyildiz, I. F., Wang, X., and Wang, W., “Wireless mesh networks: a survey,” Comput. Netw. ISDN Syst. 47, 4 (Mar. 2005), 445-487.

[23]Ojanperä, T., “Convergence Transforms Internet,” Wirel. Pers. Commun. 37, 3-4 (May. 2006), 167-185.

[24]X. Gao, G. Wu and T. Miki, “End-to-end QoS provisioning in mobile heterogeneous networks,” IEEE Wireless Communications, vol.11, no.3, pp. 24-34, June 2004.

[25]S. Haykin, “Cognitive radio: brain-empowered wireless communications,” IEEE Journal on Selected Areas in Communications, vol.23, no.2, pp. 201-220, Feb. 2005.

[26]D. Cavalcanti, D. Agrawal, C. Cordeiro, B. Xie and A. Kumar, “Issues in integrating cellular networks WLANs, and MANETs: a futuristic heterogeneous wireless network,” IEEE Wireless Communications Magazine, vol.12, no.3, pp. 30-41, June 2005.

[27]I. F. Akyildiz, J. McNair, J.S.M. Ho, H. Uzunalioglu and W. Wang, “Mobility management in next-generation wireless systems,” In Proceedings of the IEEE, vol.87, no.8, pp.1347-1384, Aug 1999.

[28]Y. Sun, E. M. Belding-Royer and C. E. Perkins, “Internet connectivity for ad hoc mobile networks,” International Journal of Wireless Information Networks, Springer, 2002.

[29]S. Geirhofer, L. Tong, B.M. Sadler. “Dynamic Spectrum Access in the Time Domain: Modeling and Exploiting White Space,” IEEE Communications Magazine, pp. 66-72, May 2007.

[30]F. C. M. Lau, G. Chen, H. Huang and L. Xie, “A distance-vector routing protocol for networks with unidirectional links,” Computer Communications 23, 418-424, 2000.

[31]L. Bao and J.J. Garcia-Luna-Aceves, “Link-state routing in networks with unidirectional links,” Computer Communications and Networks, 1999. Proceedings. Eight International Conference on , vol., no., pp.358-363, 1999

[32]J. A. Cobb, “Forward-only unidirectional routing,” 2002. Proceedings. Eleventh International Conference on, pp. 370-375, 14-16 Oct. 2002

[33]T. Asano, H. Unoki and H. Higaki, “LBSR: Routing protocol for MANETs with unidirectional links,” AINA’04.

[34]P. Sinha, S. V. Krishnamurthy and S. Dao, “Scalable unidirectional routing with zone routing protocol (ZRP) extensions for mobile ad-hoc network,” Wireless Communications and Networking Conference, 2000. WCNC. 2000 IEEE , vol.3, pp.1329-1339 vol.3, 2000

[35]R. Prakash, “Unidirectional links prove costly in wireless ad hoc networks,” DIALM ''99, ACM, New York, NY, 15-22.

[36]C. –H. Huang, Y. –C. Lai and K. –C. Chen, “Network Capacity of Cognitive Radio Relay Network,” Physical Communication, vol. 1, pp. 112-120, June 2008.

[37]NTIA, “U.S. frequency allocations,” [online]
http://www.ntia.doc.gov/osmhome/allochrt.pdf

[38]“Spectrum Policy task force report,” Federal Communications Commission, Tech. Rep. TR 02-155, Nov. 2002.

[39]K. –C. Chen, Y. –J. Peng, N. Prasad, Y. –C. Liang and S. Sun, “Cognitive radio network architecture: part II–Trusted Network Layer Structure,” In Proceedings of the 2nd international Conference on Ubiquitous information Management and Communication (Suwon, Korea, January 31 - February 01, 2008). ICUIMC ''08.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top