跳到主要內容

臺灣博碩士論文加值系統

(216.73.217.68) 您好!臺灣時間:2026/11/21 07:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:尹廣淳
論文名稱:多介面多跳階無線網路之切頻機制與繞徑問題研究
論文名稱(外文):Channel-hopping Scheme and Channel-diverse Routing in Multi-radio Multi-hop Wireless Networks
指導教授:林亭佑林亭佑引用關係
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電信工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:英文
論文頁數:37
中文關鍵詞:通道多樣性、多通道路由、多重無線電多跳階無線網路、IEEE 802.11、質數體
外文關鍵詞:Channel diversity、multi-channel routing、multi-radio multi-hop wireless network、IEEE 802.11、prime field
相關次數:
  • 被引用被引用:0
  • 點閱點閱:368
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在具備多重正交(不重疊)通道的現行無線網路環境下,如何有效地利用通道的多樣性來達到在正交通道上同時進行傳輸是一個很重要的效能議題。大體而言,在多通道的無線網路環境中,節點對無線電介面上所有可利用的通道做切換雖然會產生通道切換的延遲時間和可能造成節點間彼此不連結的網路環境,卻能比被綁定在固定頻道的無線電介面產生更好的通道多樣性。此外,由於無線電介面會進行通道切換,因而在多點跳躍的環境下所面臨的挑戰在於探索路徑時,節點之間缺少一個在共同通道的交會時間,以及節點彼此轉傳封包的困難。
在此篇論文中,我們提出了一個可確保網路連結性的多重無線電介面通道跳躍架構(multi-radio channel-hopping scheme,此篇論文簡稱為CHS )。在CHS中,每個節點所配置的任一無線電介面皆會執行通道跳躍並且擁有最佳的通道多樣性。在普遍以IEEE 802.11為基礎的無線網路中,我們證明利用CHS可以在節點少於三張無線電介面的情況下達到良好的通道重疊性。為了在CHS通道跳躍的特性下達成有效率的多跳躍傳輸,我們也設計了相應的通道多樣性路由協議(channel-diverse routing,此篇論文簡稱為CDR)。在CDR中,我們將節點間通道交會所需的時間結合通道傳輸速率這兩項因素所形成的預期傳輸時間為&;#21442;數。最後模擬的結果證實了在IEEE 802.11a 的無線網路環境中,我們所提出的CDR可以配合CHS在系統效能上比其它的方法出色。

In modern wireless networks with multiple orthogonal (non-overlapping) channels available, one essential performance topic is how to effectively exploit channel diversity to enable parallel communications. Generally, having a radio interface hop through all available channels produces better spectrum diversity than binding it permanently to one channel, at the cost of channel switching delays and potentially compromised network connectivity. Moreover, multi-hop communications become challenging due to the lack of a common rendezvous for discovering routes and the difficulty of relaying packets from hop to hop. In this thesis, we propose a multi-radio channel-hopping scheme (CHS) that preserves network connectivity. We prove that less than three radios are required by CHS in order to achieve good channel overlapping in widespread IEEE 802.11-based wireless systems. Corresponding channel-diverse routing (CDR) protocol is devised to realize efficient multi-hop communications. Simulation results demonstrate that the proposed CDR outperforms other strategies in an IEEE 802.11a multi-hop networking environment.
1 Background 1
2 Assumptions and Problem Statement 5
3 Channel-hopping Scheme (CHS) 8
3.1 Properties of the Galois Field 8
3.2 Single-radio Channel-hopping Design 10
3.3 Multi-radio Channel-hopping Design 11
3.4 Mathematical Analysis 13
3.4.1 Connectivity Properties of Single-radio CHS 14
3.4.2 Connectivity Properties ofMulti-radio CHS 15
4 Channel-diverse Routing (CDR) 19
4.1 Network Information Construction 19
4.2 Routing Algorithm 21
4.3 Data QueueManagement 24
5 Summary 27
6 Performance Evaluation 29
7 Conclusion 34
[1] Maxim 2.4GHz 802.11b Zero-IF Transceivers. http://pdfserv.maxim-ic.com/en/ds/MAX2820-MAX2821A.pdf.
[2] M. Alicherry, R. Bhatia, and L. Li. ”Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks”. In Proc. ACM Mobicom, September 2005.
[3] P. Bahl, R. Chandra, and J. Dunagan. ”SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks”. In Proc. ACM MobiCom, September 2004.
[4] L.-J. Chen, T. Sun, G. Yang, M. Y. Sanadidi, and M. Gerla. ”Ad Hoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks”. In Proc. IEEE Int’l Wireless Internet Conference (WICON), pages 156–163, July 2005.
[5] A. K. Das, R. Vijayakumar, and S. Roy. ”Static Channel Assignment in Multi-Radio Multi-Channel 802.11 Wireless Mesh Networks: Issues, Metrics and Algorithms”. In Proc. IEEE GLOBECOM, November 2006.
[6] D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. ”A High-Throughput Path Metric for Multi-Hop Wireless Routing”. ACM Wireless Networks, 11(4):419–434, July 2005.
[7] J. Elson, L. Girod, and D. Estrin. ”Fine-Grained Network Time Synchronization using Reference Broadcasts”. In Proc. USENIX Symposium on Operating Systems Design and Implementation (OSDI), December 2002.
[8] M. D. Felice, G. Zhu, and L. Bononi. ”Future Channel Reservation Medium Access Control (FCR-MAC) Protocol for Multi-Radio Multi-Channel Wireless Mesh Networks”. In Proc. ACM PE-WASUN, October 2008.
[9] F. Herzel, G. Fischer, and H. Gustat. ”An Integrated CMOS RF Synthesizer for 802.11a Wireless LAN”. IEEE Journal of Solid-State Circuits, 38(10):1767–1770, October 2003.
[10] J. M. Howie. ”Fields and Galois Theory [electronic resource]”. Springer-Verlag London Limited, 2006.
[11] R. Huang, H. Zhai, C. Zhang, and Y. Fang. ”SAM-MAC: An Efficient Channel Assignment Scheme for Multi-Channel Ad Hoc Networks”. Elsevier Computer Networks, 52(8):1634–1646, June 2008.
[12] D. B. Johnson, Y.-C. Hu, and D. A. Maltz. ”The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Wireless Networks for IPv4”. IETF RFC 4728, 2007.
[13] P. Kyasanur and N. H. Vaidya. ”Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces”. In Proc. ACM MobiCom, August 2005.
[14] P. Kyasanur and N. H. Vaidya. ”Routing and Link-Layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks”. Mobile Computing and Communications Review, 10(1):31–43, January 2006.
[15] T.-Y. Lin, W.-H. Tam, K.-L. Fan, and Y.-C. Tseng. ”Resource Planning and Packet Forwarding in Multi-Radio, Multi-Mode, Multi-Channel, Multi-Rate (M4) Wireless Mesh Networks”. Elsevier Computer Communications, 31(7):1329–1342, May 2008.
[16] J. Mo, H.-S. W. So, and J. Walrand. ”Comparison of Multichannel MAC Protocols”. IEEE Transactions on Mobile Computing, 7(1):50–65, January 2008.
[17] J. S. Pathmasuntharam, A. Das, and A. K. Gupta. ”Primary Channel Assignment based MAC (PCAM) - A Multi-Channel MAC Protocol for Multi-Hop Wireless Networks”. In Proc. IEEE WCNC, 2:1110–1115, March 2004.
[18] C. E. Perkins, E. M. B. Royer, and S. Das. ”Ad-Hoc On-Demand Distance Vector Routing”. In Proc. IEEE WMCSA, February 1999.
[19] A. Raniwala and T.-C. Chiueh. ”Architecture and Algorithms for an IEEE 802.11-based Multi-Channel Wireless Mesh Network”. In Proc. IEEE INFOCOM, March 2005.
[20] J. So and N. H. Vaidya. ”Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver”. In Proc. ACM MobiHoc, May 2004.
[21] A. Tzamaloukas and J. J. Garcia-Luna-Aceves. ”Channel-Hopping Multiple Access”. In Proc. IEEE ICC, pages 415–419, June 2000.
[22] A. Tzamaloukas and J. J. Garcia-Luna-Aceves. ”Channel-Hopping Multiple Access with Packet Trains for Ad Hoc Networks”. In Proc. IEEE Int’l Conf. on Mobile Multimedia Communications (MoMuC), November 2000.
[23] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu. ”A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks”. In Proc. Int’l Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), pages 232–237, December 2000.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top