[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Cell-level modeling of IEEE 802.11 WLANs

Published: 01 February 2015 Publication History

Abstract

We develop a scalable cell-level analytical model for multi-cell infrastructure IEEE 802.11 WLANs under a so-called Pairwise Binary Dependence (PBD) condition. The PBD condition is a geometric property under which the relative locations of the nodes inside a cell do not matter and the network is free of hidden nodes. For a given number of cells, the computational complexity of our cell-level model remains constant even if the number of nodes per cell increases. For the cases of saturated nodes and TCP-controlled long-file downloads, we provide accurate predictions of cell throughputs. Similar to Bonald et al. (Sigmetrics, 2008), we model a multi-cell WLAN under short-file downloads as "a network of processor-sharing queues with state-dependent service rates." Whereas the state-dependent service rates proposed by Bonald et al. are based only on the number of contending neighbors, we employ state-dependent service rates that incorporate the impact of the overall topology of the network. We propose an effective service rate approximation technique and obtain good approximations for the mean flow transfer delay in each cell. For TCP-controlled downloads where the Access Points (APs) transmit for a much larger fraction of time than the stations (STAs), we consider the case when the APs can sense all the nodes in the neighboring cell, but ź50% of the STAs in each cell can sense only a subset of STAs in the other cell. Our cell-level model can predict the throughputs quite accurately in this case as well even though the PBD condition does not strictly hold.

References

[1]
M.K. Panda, A. Kumar, Modeling multi-cell IEEE 802.11 WLANs with application to channel assignment, in: 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009, WiOPT 2009, IEEE, pp. 1-10.
[2]
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-2007, 2007.
[3]
G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE J. Select. Areas Commun., 18 (2000) 535-547.
[4]
A. Kumar, E. Altman, D. Miorandi, M. Goyal, New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs, IEEE/ACM Trans. Network., 15 (2007) 588-601.
[5]
R.R. Boorstyn, A. Kershenbaum, B. Maglaris, V. Sahin, Throughput analysis in multihop CSMA packet radio networks, IEEE Trans. Commun., 35 (1987) 267-274.
[6]
X. Wang, K. Kar, Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks, in: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005, vol. 1, IEEE, pp. 23-34.
[7]
M. Garetto, T. Salonidis, E.W. Knightly, Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks, IEEE/ACM Trans. Network. (TON), 16 (2008) 864-877.
[8]
A. Kershenbaum, R.R. Boorstyn, M.-S. Chen, An algorithm for evaluation of throughput in multihop packet radio networks with complex topologies, IEEE J. Select. Areas Commun., 5 (1987) 1003-1012.
[9]
M. Durvy, O. Dousse, P. Thiran, Self-organization properties of CSMA/CA systems and their consequences on fairness, IEEE Trans. Inform. Theory, 55 (2009) 931-943.
[10]
T. Bonald, A. Ibrahim, J. Roberts, Traffic capacity of multi-cell WLANs, ACM SIGMETRICS Perform. Eval. Rev., 36 (2008) 419-430.
[11]
L.B. Jiang, S.C. Liew, Improving throughput and fairness by reducing exposed and hidden nodes in 802.11 networks, IEEE Trans. Mob. Comput., 7 (2008) 34-49.
[12]
C.-K. Chau, M. Chen, S.C. Liew, Capacity of large-scale CSMA wireless networks, in: Proceedings of the 15th annual international conference on Mobile computing and networking, ACM, pp. 97-108, Detailed technical report available at <http://arxiv.org/pdf/0909.3356v4.pdf>.
[13]
S.C. Liew, C.H. Kai, H.C. Leung, P. Wong, Back-of-the-envelope computation of throughput distributions in CSMA wireless networks, IEEE Trans. Mob. Comput., 9 (2010) 1319-1331.
[14]
L. Fu, S.C. Liew, J. Huang, Effective carrier sensing in CSMA networks under cumulative interference, IEEE Trans. Mob. Comput., 12 (2013) 748-760.
[15]
H.Q. Nguyen, F. Baccelli, D. Kofman, A stochastic geometry analysis of dense IEEE 802.11 networks, in: INFOCOM 2007, 26th IEEE International Conference on Computer Communications, IEEE, IEEE, pp. 1199-1207.
[16]
B. Jang, M.L. Sichitiu, IEEE 802.11 saturation throughput analysis in the presence of hidden terminals, IEEE/ACM Trans. Network. (TON), 20 (2012) 557-570.
[17]
F.-Y. Hung, I. Marsic, Performance analysis of the IEEE 802.11 DCF in the presence of the hidden stations, Comp. Netw., 54 (2010) 2674-2687.
[18]
K.-L. Hung, B. Bensaou, Throughput analysis and bandwidth allocation for IEEE 802.11 WLAN with hidden terminals, J. Paral. Distrib. Comput., 71 (2011) 1201-1214.
[19]
G. Kuriakose, S. Harsha, A. Kumar, V. Sharma, Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications, Wirel. Netw., 15 (2009) 259-277.
[20]
R. Bruno, M. Conti, E. Gregori, An accurate closed-form formula for the throughput of long-lived TCP connections in IEEE 802.11 WLANs, Comp. Netw., 52 (2008) 199-212.
[21]
R. Litjens, F. Roijers, J. van den Berg, R. Boucherie, M. Fleuren, Performance analysis of wireless LANs: an integrated packet/flow level approach, Teletraffic Sci. Eng., 5 (2003) 931-940.
[22]
D. Miorandi, A.A. Kherani, E. Altman, A queueing model for HTTP traffic over IEEE 802.11 WLANs, Comp. Netw., 50 (2006) 63-79.
[23]
T. Bonald, S. Borst, N. Hegde, A. Proutière, Wireless data performance in multi-cell scenarios, ACM SIGMETRICS Perform. Eval. Rev., 32 (2004) 378-380.
[24]
H. Ma, R. Vijayakumar, S. Roy, J. Zhu, Optimizing 802.11 wireless mesh networks based on physical carrier sensing, IEEE/ACM Trans. Network., 17 (2009) 1550-1563.
[25]
P. Whittle, Partial balance and insensitivity, J. Appl. Probab. (1985) 168-176.
[26]
F.P. Kelly, Reversibility and Stochastic Networks, Cambridge University Press, 2011.
[27]
G.J. Woeginger, Exact algorithms for NP-hard problems: a survey, in: You Shrink!, Springer, 2003, pp. 185-207.
[28]
K. Etessami, M. Yannakakis, On the complexity of Nash equilibria and other fixed points, SIAM J. Comput., 39 (2010) 2531-2597.
[29]
S. McCanne, S. Floyd, The ns Network Simulator (v2.33), 2008. <http://www.isi.edu/nsnam/ns/>.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Ad Hoc Networks
Ad Hoc Networks  Volume 25, Issue PA
February 2015
293 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 February 2015

Author Tags

  1. Analytical modeling
  2. Fixed point
  3. IEEE 802.11
  4. Multi-cell WLAN
  5. Throughput and delay

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media