New insights from a fixed point analysis of single cell IEEE 802.11 WLANs

Kumar, Anurag; Altman, Eitan; Miorandi, Daniele; Goyal, Manik

doi:10.1109/infcom.2005.1498438

Cited by 185 publications

(144 citation statements)

References 4 publications

Supporting

Mentioning

139

Contrasting

Order By: Relevance

“…Each transmitter randomly transmits to its receivers which is within the transmitter's transmission range. With simulation results, we came to know that effective carrier sense range is almost 2.5 to 2.7 times the transmission range and the same is evident in the existing literatures [1,2,36]. Table 1 lists the values of analytical parameters taken.…”

Section: Simulation and Model Validationmentioning

confidence: 59%

“…Bianchi. in [9], computes an expression for τ which actually is function of p, and in [36], it is also shown that similar expression for τ can be driven for general multihop wireless networks employing arbitrary windows distribution and exponential backoff multipliers. Complete expression of τ for CSMA Multi-hop network considering maximum window size and maximum retransmit limit is given as [1]:…”

Section: Throughput Modelingmentioning

confidence: 96%

See 1 more Smart Citation

Modeling packet loss probability and busy time in multi-hop wireless networks

Zeeshan

Ali

Anjum

et al. 2016

J Wireless Com Network

View full text Add to dashboard Cite

Throughput imbalances among contending flows are known to occur when any carrier sense multiple access (CSMA)-based protocol is employed in multi-hop wireless networks. These imbalances may vary from slight difference in throughput to complete starvation in which some flows are unable to acquire channel accesses. The root cause of such imbalances is the lack of coordination when CSMA medium access control (MAC) protocols are employed in multi-hop wireless networks. In this paper, we accurately predict per-flow throughput in general multi-hop wireless networks while addressing CSMA's coordination problem. Unlike the previous work, our analytical throughput prediction model can clearly differentiate between links interfering from transmission range and carrier sensing range. Modeling of conditional packet loss probability and busy time sensed by each station is critical for per-flow throughput prediction in arbitrary networks. The calculation of both these parameters largely depends on MAC behavior due to geometrical configuration of interfering stations; we accurately compute conditional packet loss probability and busy time based on geometrical configuration of the interfering stations and predicted per-flow throughput. Our analytical results demonstrate improved accuracy, indicate throughput imbalances, and provide better understanding of CSMA-based protocol behavior in multi-hop wireless networks that can be used to design fair, scalable, and efficient MAC layer protocols.

show abstract

Section: Simulation and Model Validationmentioning

confidence: 59%

Section: Throughput Modelingmentioning

confidence: 96%

Modeling packet loss probability and busy time in multi-hop wireless networks

Zeeshan

Ali

Anjum

et al. 2016

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…The first work does not provide an analytical form for the calculations of the upper bound of the service curve, which is evaluated numerically according to a heuristic algorithm. Moreover, both of them are restricted to saturated single hop scenario deriving their service curves from Kumar et al IEEE 802.11 model [20]. Gupta and Shroff in [21] presented a model for lower bound delay in multi-hop scenarios.…”

Section: A State-of-the-art In E2ed Modellingmentioning

confidence: 99%

End-to-End Delay Bound Analysis for Location-Based Routing in Hybrid Vehicular Networks

Κατσαρός

Dianati

Tafazolli

et al. 2016

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

“…This section starts with brief explanation of the CSMA/CA protocol as used in IEEE 802.11 (Only extended mode is explained). Parameters affecting the throughput are discussed, and the throughput expressions derived by Bianchi [10] and Kumar et al [21] are listed. Subsequently, the expressions for the parameters in the throughput expressions are …”

Section: Interference and Throughput Analysismentioning

confidence: 99%

“…Throughout the analysis, it is assumed that if a packet is received collision free, it can successfully be decoded and no errors occur because of channel noise. Using random back-off mechanism of the CSMA protocol, the probability τ that a node transmits following an idle slot is given by the equation [21].…”

Section: Csma/ca Protocol Behaviormentioning

confidence: 99%

Medium access behavior analysis of two-flow topologies in IEEE 802.11 wireless networks

Zeeshan

Anjum

2016

J Wireless Com Network

View full text Add to dashboard Cite

Impact of medium access control (MAC) on throughput of IEEE 802.11-based multi-hop wireless networks is not completely understood despite numerous research efforts. Researchers have explored the MAC interaction of two-flow topologies in order to better understand the MAC behavior of nodes in generic multi-hop wireless network. Prior research has considered two flow interactions under the assumption of same transmission and carrier sensing range. This research extends and completes the existing body of work by relaxing the assumption of same transmission and carrier sensing range to realize more practical and realistic two-flow topologies. Twenty-five unique possible two-flow topologies can exist in general multi-hop wireless networks. The topologies have been classified into six categories based on MAC layer behavior and per flow throughput. Closed-form expressions for occurrence probabilities of the identified categories have been derived with particular observation that carrier sensing range-based categories have high occurrence probability and cannot be ignored. MAC behavior of each category is discussed. It is observed that different transmission and carrier sensing ranges significantly affect the MAC behavior and the throughput of flows. Based on the behavior, exact throughput of the two single hop flows is analytically computed. The results achieved through analysis have been compared with the simulated results to verify the accuracy of analysis. This research will serve as basis for MAC behavior analysis of generic multi-hop wireless networks.

show abstract

New insights from a fixed point analysis of single cell IEEE 802.11 WLANs

Cited by 185 publications

References 4 publications

Modeling packet loss probability and busy time in multi-hop wireless networks

Modeling packet loss probability and busy time in multi-hop wireless networks

End-to-End Delay Bound Analysis for Location-Based Routing in Hybrid Vehicular Networks

Medium access behavior analysis of two-flow topologies in IEEE 802.11 wireless networks

Contact Info

Product

Resources

About