Generalized analytical expressions for end-to-end throughput of IEEE 802.11 string-topology multi-hop networks

Sanada, Kosuke; Komuro, Nobuyoshi; Li, Zhetao; Pei, Tingrui; Choi, Young‐June; Sekiya, Hiroo

doi:10.1016/j.adhoc.2017.11.009

Cited by 14 publications

(32 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this section, we first present the validity of the proposed analytical analysis compared to the previous works. Among the airtime-based proposals, the closet ones related to ours are in [26], [31], which are for the end-to-end delay and throughput of string multi-hop IEEE 802.11 network, respectively. We then show the comparisons between the analytical and simulation results for a tree-topology network.…”

Section: H Throughputmentioning

confidence: 88%

“…That is because the 100-byte size is among the main evaluation parameters in the previous work. The throughput validation between our work and [31] is shown in Fig. 6a, which captures the variation of the end-toend throughput following the offered load.…”

Section: A Validationmentioning

confidence: 96%

“…Additionally, the analysis can well express different environments, such as 802.11e Enhanced Distributed Channel Access (EDCA) multi-hop networks [27], ad-hoc multi-channel networks [30], multi-hop networks considering multi-rate [32], and 802.11p EDCA WLANs [17]. The airtime concept has generalized analytical expressions for string-topology multi-hop networks [31]. Using the concept also can express the coexistence states of saturation and non-saturation nodes [16], [26].…”

Section: Related Workmentioning

confidence: 99%

“…Therefore, the closely related works are the string topology analysis, since the string topology is considered as the simplest tree. Because our work covers both the throughput and endto-end delay, we select the two corresponding models of those metrics (i.e., the delay model in [26], and the throughput one in [31]). We compare the model in the string scenario of SN1-RD-DN, as in the leftmost branch in Fig.…”

Section: A Validationmentioning

confidence: 99%

See 3 more Smart Citations

Throughput and Delay Analysis of IEEE 802.11-Based Tree-Topology Networks

Kanematsu

Wan

Sanada

et al. 2020

IEEE Open J. Commun. Soc.

Self Cite

View full text Add to dashboard Cite

This paper aims to investigate the performance of the IEEE 802.11-based tree-topology network, where a wireless node is within the others' carrier sensing ranges. In such a network, the concurrent transmission is a dominant cause of frame collisions. Moreover, the relay nodes (RN) (i.e., in the tree) likely cause the coexistence of non-saturated and saturated nodes in the networks. Those conditions have not been addressed in the previous works yet. As a solution, this work proposes new analytical expressions of delay and throughput in the investigated scenario. The presented analytical model incorporates the Bianchi model and airtime concept to formulate operations of the IEEE 802.11 nodes. First, by leveraging Bianchi-based analysis, the proposed model gives the frame collision probability caused by concurrent transmission. Second, by using airtime concept analysis, the ratio of frame numbers of each flow in a relay node (RN) is expressed to represent the buffer state of RN. As a result, we can obtain the network throughput, the throughput, and the delay of each flow. The validity of the analytical expressions is confirmed by the quantitative agreement between the analytical and simulation results.

show abstract

Section: H Throughputmentioning

confidence: 88%

Section: A Validationmentioning

confidence: 96%

Section: Related Workmentioning

confidence: 99%

Section: A Validationmentioning

confidence: 99%

See 2 more Smart Citations

Throughput and Delay Analysis of IEEE 802.11-Based Tree-Topology Networks

Kanematsu

Wan

Sanada

et al. 2020

IEEE Open J. Commun. Soc.

Self Cite

View full text Add to dashboard Cite

show abstract

“…By applying the Markov-chain model as shown in Fig. 13, the performances of string topology network with two-way flows can be obtained [25].…”

Section: Applications To Various Network Topologiesmentioning

confidence: 99%

Bottom-up analysis concept for throughput and delay analyses of wireless multi-hop networks

Sanada

Sekiya

2017

NOLTA

Self Cite

View full text Add to dashboard Cite

This paper introduces an overview of throughput and delay analyses of IEEE 802.11 networks, mainly from authors' researches. In our opinion, the difficulty of wireless multihop network analysis comes from the network-dynamics multiplicity between uniformity and locality in spatiotemporal fields. From the background, the concept of "bottom-up analysis" was advocated, which is Network-layer modeling over MAC-layer one with respect to each node. Generalities of analytical expressions increase by applying the bottom-up analysis concept. Additionally, it is possible to express end-to-end delays by including the queuing theory in the bottom-up analysis concept. The validity of the obtained model is confirmed by comparisons with simulation results.

show abstract