무선 메쉬 네트워크에서의 다중 트래픽 흐름을 위한 종단간 처리량 모델링 및 효율적인 라우팅 경로 선택 기법 = Modeling End-to-End Throughput of Multiple Flows and Efficient Route Selection in Wireless Mesh Networks

국문 초록 (Abstract)

무선 메쉬 네트워크는 최근 주목받는 연구 주제로 부상하고 있다. 무선 메쉬 네트워크는 대규모 무선 랜 장치와 AP들이 서로 연결된 무선 기반 구조로, 무선 메쉬 네트워크의 처리량(throughput)을 향상시키는 것을 목표로 한 수많은 연구가 이루어진 바 있다. 여기에서는 동시에 생겨나는 다수의 트래픽 흐름들을 전송하기 위한 적절한 라우팅 경로를 설정하는 작업이 매우 중요하다. 본 논문에서는 IEEE 802.11 DCF하에서 전송되는 다수의 트래픽 흐름에 대해 신호 감지(Carrier Sensing), 간섭 등의 정보를 이용하여 양 말단간 (end-to-end) 처리량을 수학적으로 모델화하기 위한 방법을 제시하고자 한다. 각 단말에 성공적으로 이루어지는 평균 서비스 시간을 비교하고, 한편으로는 트래픽 흐름 가운데 병목현상이 발생하는 부분을 찾아내어 그로부터 말단간 처리량의 최대치를 계산할 수 있다. 본 논문에서 제시된 모델을 사용하여 동시에 전송되는 다수의 트래픽 흐름을 전달하기 위한 전송 경로에 대한 후보 경로를 얻어낼 수 있으며, 얻어진 경로로부터 처리량을 최대로 높일 수 있는 효율적인 경로를 찾아낼 수 있다. 제시된 모델링 기법과 최적 경로 선택 메커니즘은 무선 메쉬 네트워크에서의 다양한 트래픽 흐름을 사용한 시뮬레이션을 통해 평가하였다.

다국어 초록 (Multilingual Abstract)

Wireless Mesh Networks (WMNs) have gained a lot of attention recently. Based on the characteristic of WMNs as a highly connected wireless infrastructure, many efforts from research organizations are made in order to improve the performance of the flow throughput in WMNs. Therefore, it is very critical issue to establish efficient routing paths for multiple concurrent ongoing flows. In this paper, we propose a general modeling methodology to analyze the end-to-end throughput of multiple concurrent flows by analytical calculation taking into account the carrier sensing behaviors, interference and the IEEE 802.11 Distributed Coordination Function mechanism. After the comparison of the average service time for each successful transmission at each node, we analyze the bottlenecks of flows, and hence obtain the maximum end-to-end throughput of them. By using our proposed model, it is possible to predicate the throughput of several candidate routing paths for multiple concurrent ongoing data flows, so we can select the most efficient route that can achieve the highest throughput. We carry out simulations with various traffic patterns of multiple flows in WMNs to validate our modeling and our efficient route selection mechanism.

목차 (Table of Contents)

• 요약
• Abstract
• 1. Introduction
• 2. Background
• 3. Modeling and Analysis
• 4. Modeling-based Route Selection
• 5. Simulation for Modeling
• 6. Evaluation of Routing Paths Selection
• 7. Conclusions and Future Work
• References

참고문헌 (Reference)

1 R. Khalaf, "Throughput and Delay Analysis of Multihop IEEE 802.11 Networks with Capture" ICC2007 3787-3792, 2007

2 M. Timmers, "Throughput Modeling of Large- Scale 802.11 Networks" GLOBECOM 2008 1-6, 2008

3 B. Wang, "Throughput Modeling Analysis of IEEE 802.11 DCF Mechanism in Multi-Hop Non-Saturated Wireless Ad-Hoc Networks" ICCCAS 383-387, 2008

4 X.H. Ge, "Throughput Model of IEEE 802.11 Networks with Capture Effect" WiCOM 2006 1-4, 2006

5 Mukesh M, "Throughput Analysis of a Path in an IEEE 802.11 Multihop Wireless Network" 2007

6 J.K. Lee, "RSS-based Carrier Sensing and Interference Estimation in 802.11 Wireless Networks" 2007

7 Wireless LAN Medium Access Control (MAC), "Physical Layer (PHY) Specification"

8 G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function" 18 (18): 2000

9 S. Ray, "On False Blocking in RTS/CTS-Based Mul-tihop Wireless Networks" 56 (56): 2007

10 K. Duffy, "Modeling the 802.11 Distributed Coordination Function in Non-saturated Conditions" 9 (9): 715-717, 2005

11 T. Salonidis, "Identifying High Throughput Paths in 802.11 Mesh Networks: a Model-based Approach" ICNP2007 21-30, 2007

12 Y. Gao, "Determining the End-to-end Throughput Capacity in MultiHop Networks: Methodology and Applications" 39-50, 2006

13 J.K. Lee, "An Experimental Study on the Capture Effect in 802.11 Networks" 2007