臺灣博碩士論文加值系統

在IEEE 802.11標準中，物理載波偵聽(physical carrier sensing)被應用於媒體存取控制(MAC)機制，而傳輸功率調整機制會影響載波偵聽距離(carrier sensing range)，亦會影響空間使用率。當降低傳輸功率時，可增加空間使用率來增加網路效能，但同時會有更多並行傳輸干擾和更容易遇到隱藏節點問題(hidden node problem)，因此，傳輸功率調整機制是否能為所有類型的網路帶來正面效益是個值得探討的問題。
在本論文中，我們研究多通道(multi-channel)多跳(multi-hop)的網路環境下，分析傳輸功率調整機制可達到的網路容量上限，先利用網格狀網路拓樸的架構，以contention graph為基礎建立分析模型，比較單跳(single-hop)和多跳(multi-hop)環境下，”neighbor-based”網路傳輸功率所造成的影響，推導此網路架構可達到的理想傳輸流量上限。為了驗證本論文的網路模型準確性，使用網路模擬器進行分析來驗證，發現模擬結果的變化趨勢與分析模型的趨勢一致，驗證了分析模型準確性。

In the IEEE 802.11 standard, physical carrier sensing is applied to the media access control (MAC) mechanism. The power control mechanism affects the carrier sensing range, and also affect the spatial reuse. While reducing the transmission power, the spatial reuse will increase therefore increasing the network performance. But at the same time there will be more concurrent transmission interference and more easily to encounter hidden node problems. Therefore, whether the transmission power adjustment mechanism can bring positive benefits to all types of networks is an important issue.
In this paper, we study the upper limit of the network capacity that can be achieved by applying the adjustment of the power control mechanism in a multi-channel multi-hop network environment. Based on the construction of the contention graph, the analysis model is used to derive the theoretical overall network traffic that can be achieved, compared to single-hop and multi-hop and impacts caused by applying the "neighbor-based" network transmission power or not. In order to verify the accuracy of the network models in this paper, the network simulator is used, and turns out that the same trend of change in network performance for the simulation results and the analysis model, therefore verifies the accuracy of the analytical model.

摘　要 I
ABSTRACT II
誌謝 III
目錄 IV
表目錄 V
圖目錄 VI
一、 緒論 1
二、 相關文獻 3
三、 網路模型 6
3.1 網路模型 7
3.2 傳輸功率調整機制對網路效能的影響 8
3.3 空間重複使用參數 10
3.4 網路傳輸流量 11
3.5 在多通道網路下的整體網路傳輸效能 14
四、 網路傳輸流量方程式推導 16
4.1 網路環境的選定和調整 16
4.2 Contention graph的建立 18
4.3 網路傳輸流量的計算 20
4.4 降低傳輸功率機制下的網路傳輸流量的計算 23
4.5 single-hop網路環境的選擇和調整 27
4.6 single-hop網路傳輸流量的計算 27
五、 數值分析和模型驗證 30
5.1 進行分析的網格狀網路模型 30
5.2 數值分析與結果探討 32
5.3 模型模擬驗證-ns2 35
六、 結論 39
七、 參考文獻 40

[1] P. Gupta, P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Transactions on Information Theory, ( Volume: 46 , Issue: 2 , Mar 2000 )
[2] J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks.,” In Proc. ACM MobiCom, July 2001.
[3] D. Yu ; Hui Li, J. Hagenauer , “Multihop network capacity estimation,” IEEE International Conference on Communications, 2004
[4] Chong-Ho Choi, Hyuk Lim, Chaegwon Lim “Optimization approach for throughput analysis of multi-hop wireless networks,” Kyung-Joon Park International Telecommunications Network Strategy and Planning Symposium, 2014
[5] Yan Gao, Dah-Ming Chiu, John C.S. Lui , “Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications,” Proceeding SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems Pages 39 - 50 Saint Malo, France — June 26 - 30, 2006
[6] Hai tao Zhao, Emiliano Garcia-Palacios, An Song ; Jibo Wei , “Calculating End-to-End Throughput Capacity in Wireless Networks with Consideration of Hidden Nodes and Multi-Rate Terminals ,” IEEE 73rd Vehicular Technology Conference (VTC Spring) 2011
[7] Jian Tang, Guo liang Xue, Wei yi Zhang, “Interference-aware topology control and QoS routing in multi-channel wireless mesh networks,” MobiHoc '05 Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing Pages 68-77 2005
[8] M.K. Marina, S.R. Das , “A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks 2nd International Conference on Broadband Networks, 2005.
[9] Anjum Naveed, Salil S. Kanhere, Sanjay K.Jha, “ Topology Control and Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks,” IEEE International Conference on Mobile Adhoc and Sensor Systems 2007
[10] Anis Ouni, Hervé Rivano, Fabrice Valois, Catherine Rosenberg, “Energy and Throughput Optimization of Wireless Mesh Networks With Continuous Power Control,” IEEE Transactions on Wireless Communications ( Volume: 14 , Issue: 2 , Feb. 2015 )
[11] Xin gang Guo, S. Roy, W.S. Conner, “Spatial reuse in wireless ad-hoc networks ,” IEEE 58th Vehicular Technology Conference. VTC 2003-Fall
[12] X. Yang, N. Vaidya, “On physical carrier sensing in wireless ad hoc networks,” Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 2005
[13] Pradeep Kyasanur Nitin H. Vaidya, “Capacity of multi-channel wireless networks: impact of number of channels and interfaces,” Proceeding MobiCom '05 Proceedings of the 11th annual international conference on Mobile computing and networking Pages 43-57 2005
[14] T.-Y. Lin and J. C. Hou., “Interplay of Spatial Reuse and SINR determined Data Rates in CSMA/CA-based,Multi-hop,Multi-rate Wireless Networks.,” In Proc. IEEE INFOCOM, 2007.
[15] F. Cali, M. Conti, and E. Gregori., “Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit. ,” IEEE/ACM Transactions on Networking, 8(6):785–799, December 2000.
[16] K. H. Almotairi and X. Shen., “Symmetrical Power Control for Multi-channel Multi-hop Wireless Networks.,” In Proc. IEEE Globe-com, pages 1–5, December 2010.
[17] D.M. Blough,M. Leoncini, G. Resta, and P. Santi., “The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks.,” IEEE Transactions on Mobile Computing,5(9):1267–1282, 2006.
[18] A. U. Chaudhry, R. H. M. Hafez, O. Aboul-Magd, and S. A.Mahmoudn., “Throughput Improvement in Multi-radio Multichannel 802.11a-based Wireless Mesh Networks.,” In Proc. IEEE Globecom, December 2010.
[19] P. Gupta and P. R. Kumar. ,”Critical Power for Asymptotic Connectivityin Wireless Networks. Stochastic Analysis, Control, Optimization and Applications,” 1998.
[20] A. Muqattash and M. Krunz., “Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad Hoc Networks.,”In Proc. IEEE INFOCOM, 2003.
[21] Y.-C. Tseng, S.-L. Wu, C.-Y. Lin, and J.-P. Sheu., “A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks.,” In Proc. IEEE Int’l Conference on Distributed Computing Systems (ICDCS), pages 419–424, 2001.
[22] F. Xue and P. R. Kumar., “The Number of Neighbors Needed for Connectivity of Wireless Networks. Wireless Networks ,” 10:169–181,2004.
[23] M. Burkhart, P. Rickenbach, R.Wattenhofer, and A. Zollinger., “Does Topology Control Reduce Interference?,” In Proc. ACM MobiHoc,2004.
[24] D. M. Blough, M. Leoncini, G. Resta, and P. Santi.,”Topology Control with Better Radio Models: Implications for Energy and Multi-hop Interference.,” In Proc. ACM MSWiM, 2005.
[25] The NS-2 Simulator, https://www.isi.edu/nsnam/ns/