(3.229.120.26) 您好!臺灣時間:2021/04/10 22:56
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳昱叡
研究生(外文):Yu-Ruei Chen
論文名稱:應用於多躍無線網路的快速遞送協定效能分析
論文名稱(外文):Performance Analysis of the Express Forwarding Protocol for Multihop Wireless Networks
指導教授:鄭瑞光鄭瑞光引用關係
指導教授(外文):Ray-Guang Cheng
口試委員:鄭瑞光
口試日期:2012-06-27
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:電子工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:31
中文關鍵詞:快速遞送協定多重躍進網路單節點傳輸率
外文關鍵詞:throughputmultihop wireless networksEF protocol
相關次數:
  • 被引用被引用:0
  • 點閱點閱:68
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:0
多重躍進網路使用 carries sense multiple access (CSMA)協定時,會因為嚴重的隱藏節點問題,使得多重躍進網路裡每個節點的傳輸率分配不平均,甚至有些節點傳輸率接近為零,造成傳輸效能低落的現象。為了解決這個問題,Benveniste提出快速遞送 (express forwarding, EF)協定來提升多重躍進網絡的傳輸效能。本篇論文的研究目的是提出一個適用於快速遞送協定的數學模型,文中以各節點之backoff counter剛開始倒數的時刻為觀察點,依據快速遞送協定的運作方式,定義出各節點觀察到的通道狀態,推導出狀態發生機率,再從各個節點的狀態發生機率來引出各節點傳輸率。文末以系統模擬來驗證分析的正確性,由數值分析結果可知,本論文提出的分析模型可以根據節點周圍干擾狀況,準確的估計使用快速遞送協定的多重躍進網路中各節點傳輸率。
The individual throughput of each node for a multihop wireless network is unfairness due to the serious hidden node problems. An express forwarding (EF) protocol has been proposed to enhance the throughput of the multihop wireless networks. In this paper, we propose an analytical model to analyze the individual throughput of each node employing EF protocol. Base on the concept of [9], the observation point is set at the moment of begging of a backoff counter. According to the observation point, the channel state and the state occurrence probability of the each node are then defined and computed. We use the state occurrence probability to derive the individual throughput of each node. Simulations are conducted by NS-2 to verify the accuracy of the analytical model. The results show good match between simulation and analysis.
論文摘要 III
ABSTRACT IV
Table of Contents VI
List of Figures VII
Section 1.  Introducaiton 1
Section 2. Analytical Model 5
A. General Model of an Individual Node 6
B. Computation of the variables at state occurrence probability 11
C. Computation of the Collision Probability 14
Section 3.  Numerical Results 21
A. Scenarios 1: With EF and ER 22
B. Scenarios 2: Only DCF 25
Section 4. Conclusion 27
References 28
[1] M. Hira, F. Tobagi, and K. Medepalli, “Throughput analysis of a path in an IEEE 802.11 multihop wireless network,” in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC 2007), Mar. 2007, pp. 441–446.
[2] T. Yazane, H. Masuyama, S. Kasahara, and Y. Takahashi, “End-to-end throughput analysis of multihop wireless networks with network coding,” in Proc. IEEE ICC 2010, 2010.
[3] P.C. Ng and S.C. Liew, “Throughput Analysis of IEEE802.11 Multi-Hop Ad-Hoc Networks,” IEEE/ACM Trans. Netw., vol. 15, no. 2, pp. 309-322, Apr. 2007.
[4] P. L. Fang, “Saturation throughput of IEEE 802.11 DCF in multi-hop ad hoc networks,” MILCOM 2008, pp. 1-7, 2008.
[5] R. Bruno, M. Conti, and E. Gregori, “Mesh networks: Commodity multihop ad hoc networks,” IEEE Commun. Mag., vol. 43, no. 3, pp. 123–131, Mar. 2005.
[6] R. C. Carrano, L. C. S. Magalhaes, D. C. M. Saade, and C. V. N. Albuquerque, “IEEE 802.11s multihop MAC: A tutorial,” IEEE Commun. Surveys Tuts., vol. 13, no. 1, pp. 52–67, First Quarter, 2011.
[7] S. Xu and T. Saadawi, “Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?” IEEE Commun. Mag. P130-137, June 2001.
[8] J. Jangeun and M. L. Sichitiu, “The nominal capacity of wireless mesh networks,” IEEE Wireless Commun, pp. 8-14, Oct. 2003.
[9] M. Garetto, T. Salonidis, and E. Knightly, “Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks,” IEEE/ACM Trans. Netw, vol. 16, no. 4, pp. 864-877, August 2008.
[10] Mathilde Benveniste, “A distributed QoS MAC protocol for wireless mesh,” in proc. SENSORCOMM, Cap Esterel, France, Aug. 2008, pp. 788-795.
[11] M. Benveniste and K. Sinkar, “More on performance evaluation of 'Express Forwarding' for mesh”, IEEE Doc 802.11-08-0142r0, January 2008.
[12] Giuseppe Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, March 2000.
[13] Tehuang Liu and Wanjiun Liao, “Location-dependent throughput and delay in wireless mesh networks,” IEEE Trans. on Veh. Technol., vol. 57, no. 2, pp. 1188-1198, March 2008.
[14] Ting-Chou Hou, Chien-Yi Wang, and Ming-Chieh Chan, “A token-based distributed scheduling for mesh networks with chain topologies,” IEEE AINA International Conference, 2006.
[15] Haitao Zhao, Shan Wang, Yong Xi, and Jibo Wei, “Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks,” IEEE Commun. Lett., vol. 14, no. 18-20, January 2010.
[16] Jiazhen Zhou and Kenneth Mitchell, “A scalable delay based analytical framework for CSMA/CA wireless mesh networks,” Computer Networks, vol.54, no.2, pp.304-318, 2010.
[17] Bai Xiang and Mao Yu-Ming, “The impact of hidden nodes on MAC layer performance of multi-hop wireless networks using IEEE802.11e protocol,” IEEE WiCom International Conference, pp.1479 – 1483, September 2007.
[18] Jiazhen Zhou and Kenneth Mitchell, “Performance analysis and improvement of express forwarding in wireless mesh networks,” IEEE ICNP International Conference on Network Protocols, October 2008.
[19] S. D. Gunashekar, A. Das, T. Erlebach, and E. M. Warrington, “Wireless Multi-hop Throughput: Preliminary Testbed Measurements,” Seventh Loughborough Antennas and Propagation Conference (LAPC2011), 2011.
[20] B. Lauwens, B. Scheers, and A. Van de Capelle, “Throughput analysis of multi-hop CSMA/CA wireless networks,”2008 IEEE Sarnoff Symposium, April 2008.
[21] R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin, “Throughput analysis in multi-hop CSMA packet radio networks,” IEEE Trans. Commun., vol.35, no.3, pp.267-274, Mar. 1987.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔