政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32696

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32696

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | 全文笔数/总笔数 : 113451/144438 (79%)
造访人次 : 51274444 在线人数 : 876

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

搜寻范围

查询小技巧：

您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果

若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据

进阶搜寻

主页 ‧ 登入 ‧ 上传 ‧ 说明 ‧ 关于政大典藏 ‧ 管理

到手机版

政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 > Item 140.119/32696

请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/32696

题名:	無線網狀網路上利用多傳輸功率及多網卡之跨層路由協定設計 Cross-Layer Design for Multi-Power, Multi-Interface Routing Protocol in Wireless Mesh Networks
作者:	蔡松達 Tsai, Sung Ta
贡献者:	蔡子傑 Tsai, Tzu Chieh 蔡松達 Tsai, Sung Ta
关键词:	跨網路協定層無線網狀網路傳輸功率控制傳輸干擾 cross-layer WMNs Transmission power control intra/inter-flow interference
日期:	2008
上传时间:	2009-09-17 14:04:43 (UTC+8)
摘要:	近年來無線網狀網路(Wireless Mesh Networks)備受矚目，無線網狀網路繼承原有的ad hoc networks的特性並提供階層式及多網卡的網路存取架構。在multi-hop networks下，傳輸功率的控制和網路路由的選擇是重要的議題，因為不同的傳輸功率產生不同的網路拓墣連結性和干擾。此外，在不同網路卡間的路由選擇也會產生不同程度的intra/inter-flow 干擾。這些特性對網路效能有密切的影響，過去相關的路由協定設計也大多未同時考量傳輸功率控制與多網路卡的特性。在這篇論文中，我們提出了跨網路協定層的路由協定，稱作M2iRi2，同時考量傳輸功率的控制並將Intra/Inter-flow的干擾導入到路由路徑的選擇。節點上的網路卡在物理層(Physical layer) 計算目前對潛在可容忍的新增干擾，並將此訊息送到網路層(Network layer)和鄰居節點作交換。透過此資訊的交換，在路由發現時控制路由請求封包的傳輸功率，當路由建立後，封包根據路由表的記載，選擇所對應的路由路徑和傳輸功率。經由NS-2模擬結果顯示，我們所提出的跨網路協定層路由協定可同時兼顧網路的吞吐量和平均點對點的延遲。 In recent years, WMNs (Wireless Mesh Networks) technologies have received significant attentions. WMNs not only accede to the advantages of ad hoc networks but also provide hierarchical multi-interface architecture. Transmission power control and routing path selections are critical issues in the past researches of multi-hop networks. Variable transmission power levels lead to different network connectivity and interference. Further, routing path selections among different radio interfaces will also produce different intra/inter-flow interference. These features tightly affect the network performance. Most of the related works on routing protocol design do not consider transmission power control and multi-interface environment simultaneously. In this thesis, we proposed a cross-layer routing protocol called M2iRi2 which coordinates transmission power control and intra/inter-flow interference considerations as routing metrics. Each radio interface calculates the potential tolerable added transmission interference in the physical layer. When the route discovery starts, the M2iRi2 will adopt the appropriate power level to evaluate each interface quality along paths. The simulation results demonstrate that our protocol can enhance both network throughput and end-to-end delay.
參考文獻:	[1] Ian. F. Akyildiz and Xudong Wang, "A Survey on Wireless Mesh Networks," IEEE Communications Magazine, vol. 43, no. 9, s23-s30, Sept. 2005 [2] M. Krunz, A. Muqattash, Sung-Ju Lee,“Transmission power control in wireless ad hoc networks: challenges, solutions and open issues,” IEEE Network, Vol. 18, Sept.- Oct. 2004 . [3] P.Gupta and P.R. Kumar, ”The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, 2000. [4] J avier Gomex, Andrew T. Campbell, “Variable-Range Transmission Power Control in Wireless Ad Hoc Networks,” IEEE Transactions on Mobile Computing, VOL. 6, NO. 1, January 2007 [5] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, “Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,” in proc. of IEEE Decision and Control Conference, Vol. 2, pp. 1935-1940, 2001. [6] V. Kawadia and P. R. Kumar, ""Principles and Protocols for Power Control in Ad Hoc Networks.`` IEEE Journal on Selected Areas in Communications, pp. 76-88, vol. 23, no. 5, January 2005. [7] J. Monks, V. Bharghavan, andW.-M. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proceedings of the IEEE INFOCOM Conference, Vol. 1, pages 219–228, 2001. [8] A. Muqattash and M. Krunz, “Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks.” in Proc. IEEE INFOCOM Conference, 2003 [9] A. Muqattash and M. Krunz, “POWMAC: A single-channel power-control protocol for throughput enhancement in wireless ad hoc networks.” in IEEE Journal on Selected Area on Communication, Vol. 23, NO. 5, May 2005. [10] D.S.J. De Couto, D. Aguayo, J. Bicket, R. Morris, “A high-throughput path metric for multi-hop wireless routing,” ACM Annual International Conference on Mobile Computing and Networking （MOBICOM）, September 2003, pp. 134–146. [11] Jitendra Padhye, Richard Draves, Brian Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” ACM Annual International Conference on Mobile Computing and Networking （MOBICOM）, October 2004. [12] Tzu-Chieh Tsai, Tsai-Feng Liu, "Multi-Interface Routing with Intra/Inter-flow Interference (MiRii) Considerations in Wireless Mesh Networks", in 3rd Asia-Pacific Symposium on Queueing Theory and Network Applications (QTNA), July 30-August 2, 2008, Taipei, Taiwan. [13] C. Perkins, E. Belding-Royer, S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing”, IETF RFC 3561, July 2003. [14] H. Aoki, N.Chari, L. Chu, W.S. Conner, S.M. Faccin, D. Gurevich, V.Hasty, J.Jetcheva, S. Kangude, S.Saito, R. Taori, “802.11 TGs Simple Efficient Extensible Mesh (SEE-Mesh) Proposal,” IEEE802.11 document 05/0562r0, 2005. [15] A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks,” In Broadnets, 2004. [16] J. Yee and H. Pezeshki-Esfahani, “Understanding Wireless LAN Performance Trade-Offs,” CommsDesign.com, 2002. [17] Ramón Agüero Calvo, Jesús Pérez Campo, “Adding Multiple Interface Support in NS-2,” January 2007 [18] V. Mhatre, "Enhanced Wireless Mesh Networking for ns-2 simulator," editorial in ACM Sigcomm CCR (Computer Communications Review), July 2007 [19] Hossam Hassanein, Audrey Zhou, “Routing with Load Balancing in Wireless Ad hoc Networks,” ACM MSWiM, 2001.
描述:	碩士國立政治大學資訊科學學系 95753013 97
資料來源:	http://thesis.lib.nccu.edu.tw/record/#G0095753013
数据类型:	thesis
显示于类别:	[資訊科學系] 學位論文

文件中的档案:

档案	描述	大小	格式	浏览次数
301301.pdf		95Kb	Adobe PDF2	861	检视/开启
301302.pdf		113Kb	Adobe PDF2	869	检视/开启
301303.pdf		62Kb	Adobe PDF2	717	检视/开启
301304.pdf		82Kb	Adobe PDF2	961	检视/开启
301305.pdf		427Kb	Adobe PDF2	953	检视/开启
301306.pdf		361Kb	Adobe PDF2	1043	检视/开启
301307.pdf		691Kb	Adobe PDF2	1022	检视/开启
301308.pdf		292Kb	Adobe PDF2	859	检视/开启
301309.pdf		73Kb	Adobe PDF2	760	检视/开启
301310.pdf		89Kb	Adobe PDF2	1080	检视/开启

在政大典藏中所有的数据项都受到原著作权保护.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - 回馈