Browse > Article

Modeling End-to-End Throughput of Multiple Flows and Efficient Route Selection in Wireless Mesh Networks  

Wang, Xiaofei (서울대학교 컴퓨터공학부)
Kwon, Ted Tae-Kyoung (서울대학교 컴퓨터공학부)
Choi, Yang-Hee (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.37, no.4, 2010 , pp. 272-283 More about this Journal
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.
Keywords
Multi-Flow; End-to-End Throughput; Modeling; Route Selection; Wireless Mesh Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Khalaf, I. Rubin, J. Hsu, "Throughput and Delay Analysis of Multihop IEEE 802.11 Networks with Capture," in Proc.of IEEE International Conference on Communications, ICC2007, pp.3787- 3792, 2007.
2 J.K. Lee, S.J. Lee, W.H. Kim, D.H. Jo, T.K. Kwon and Y.H. Choi, "RSS-based Carrier Sensing and Interference Estimation in 802.11 Wireless Networks," in Proc. of the IEEE SECON, 2007.
3 X.H. Ge, D. Yan, Y.T. Zhu, "Throughput Model of IEEE 802.11 Networks with Capture Effect," in Proc. Of International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2006, pp.1-4, 2006.
4 K. Duffy, D. Malone, and D. J. Leith, "Modeling the 802.11 Distributed Coordination Function in Non-saturated Conditions," IEEE Communications Letters, vol.9, no.8, pp.715-717, 2005.   DOI   ScienceOn
5 B. Wang, F. Song, S.D. Zhang, H.K. Zhang, "Throughput Modeling Analysis of IEEE 802.11 DCF Mechanism in Multi-Hop Non-Saturated Wireless Ad-Hoc Networks," in Proc. Of International Conference on Communications Circuits and Systems, ICCCAS 2008, pp.383-387, 2008.
6 T. Salonidis, M. Garetto, A. Saha and E. Knightly, "Identifying High Throughput Paths in 802.11 Mesh Networks: a Model-based Approach," IEEE International Conference on Network Protocol, ICNP2007, pp.21-30, 2007.
7 M. Timmers, S. Pollin, A. Dejonghe, L. Van der Perre, F. Catthoor, "Throughput Modeling of Large- Scale 802.11 Networks," IEEE Global Telecommunications Conference, GLOBECOM 2008, pp.1-6, 2008.
8 Mukesh M. Hira, F.A. Tobagi, "Throughput Analysis of a Path in an IEEE 802.11 Multihop Wireless Network," in Proc. Of IEEE WCNC, 2007.
9 Y. Gao, D.M. Chiu, John C.S. Lui, "Determining the End-to-end Throughput Capacity in MultiHop Networks: Methodology and Applications," in Proc. Of ACM SIGMETRICS, pp. 39-50, 2006.
10 G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEEJournal On Selected Areas In Communications, vol.18, no.3, March 2000.
11 J.K. Lee, W.H. Kim, S.J. Lee, D.H. Jo, J.H. Ryu, T.K. Kwon and Y.H. Choi, "An Experimental Study on the Capture Effect in 802.11 Networks," in Proc. of WinTECH, 2007.
12 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11, 1999.
13 S. Ray and D. Starobinski, "On False Blocking in RTS/CTS-Based Mul-tihop Wireless Networks," IEEE Transactions on Vehicular Technology, vol.56, no.2, March 2007.