Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks

Kafaie, Somayeh; Ahmed, Mohamed H.; Chen, Yuanzhu; Dobre, Octavia A.

doi:10.1109/tmc.2017.2737422

Cited by 20 publications

(6 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The proposed work concludes that the symmetric delay in packet arrival leads to an infinite packet delay. Kafaie et al [14,15] presented an analytical concept to find the network coding to improve the end-to-end delay and throughput. The authors found multi-class packet flows, which are native and coded packets.…”

Section: Related Workmentioning

confidence: 99%

Multiway Relay Based Framework for Network Coding in Multi-Hop WSNs

Menaria¹,

Nayyar²,

Kumar³

et al. 2023

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

In today's information technology (IT) world, the multi-hop wireless sensor networks (MHWSNs) are considered the building block for the Internet of Things (IoT) enabled communication systems for controlling everyday tasks of organizations and industry to provide quality of service (QoS) in a stipulated time slot to end-user over the Internet. Smart city (SC) is an example of one such application which can automate a group of civil services like automatic control of traffic lights, weather prediction, surveillance, etc., in our daily life. These IoT-based networks with multi-hop communication and multiple sink nodes provide efficient communication in terms of performance parameters such as throughput, energy efficiency, and end-to-end delay, wherein low latency is considered a challenging issue in next-generation networks (NGN). This paper introduces a single and parallels stable server queuing model with a multi-class of packets and native and coded packet flow to illustrate the simple chain topology and complex multiway relay (MWR) node with specific neighbor topology. Further, for improving data transmission capacity in MHWSNs, an analytical framework for packet transmission using network coding at the MWR node in the network layer with opportunistic listening is performed by considering bi-directional network flow at the MWR node. Finally, the accuracy of the proposed multi-server multi-class queuing model is evaluated with and without network coding at the network layer by transmitting data packets. The results of the proposed analytical framework are validated and proved effective by comparing these analytical results to simulation results.

show abstract

Section: Related Workmentioning

confidence: 99%

Multiway Relay Based Framework for Network Coding in Multi-Hop WSNs

Menaria¹,

Nayyar²,

Kumar³

et al. 2023

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

show abstract

“…Wireless interference caused by concurrent transmissions in different cells is mitigated by requiring devices in neighboring cells to transmit over orthogonal frequency bands. At the beginning of each time slot, all devices in the same cell compete for access to wireless media by employing the IEEE 802.11 DCF mechanism [41]. Under such a MAC scheme, the probabilities that a device executes the Source-to-Destination, Source-to-Relay, and Relay-to-Destination operations in a time slot are determined as follows (see Appendix C for the details):…”

Section: A Simulation Settingsmentioning

confidence: 99%

Buffer Space Management in Intermittently Connected Internet of Things: Sharing or Allocation?

Liu

Shen

et al. 2022

IEEE Internet Things J.

View full text Add to dashboard Cite

The efficient buffer space management in intermittently connected Internet of Things (IC-IoT) is of great importance for data delivery performance guarantee in such networks. This article considers two typical buffer space management policies for IC-IoT, i.e., buffer-space sharing (BS) and buffer-space allocation (BA). The BS policy allows the buffer space of each device to be fully shared by the exogenous packets and the packets from other devices, while the BA policy divides the buffer space into the source buffer and relay buffer for storing the two kinds of packets separately. With the help of the queueing theory and Markov chain theory, we develop a theoretical framework to capture the sophisticated queueing processes for the buffer space under either BS or BA policy, which enables the limiting distribution of the buffer occupation state to be determined. We then provide theoretical modeling for throughput and expected end-to-end delay to evaluate the fundamental performance of the IC-IoT under the BS and BA policies. Finally, extensive simulation and numerical results are presented to validate theoretical models and to demonstrate the effects of BS and BA policies on the IC-IoT performance.

show abstract

“…This approach provides more coding opportunities, and simplifies estimating the rate of coding opportunities at each node [88]. However, not applying opportunistic coding causes a longer end-to-end delay, especially with the asymmetric flows as the transmission of native packets should be held, waiting for coding partners to arrive.…”

Section: H Opportunistic Codingmentioning

confidence: 99%

Joint Inter-Flow Network Coding and Opportunistic Routing in Multi-Hop Wireless Mesh Networks: A Comprehensive Survey

Kafaie

Chen

Dobre

et al. 2018

IEEE Commun. Surv. Tutorials

Self Cite

View full text Add to dashboard Cite

Network coding and opportunistic routing are two recognized innovative ideas to improve the performance of wireless networks by utilizing the broadcast nature of the wireless medium. In the last decade, there has been considerable research on how to synergize inter-flow network coding and opportunistic routing in a single joint protocol outperforming each in any scenario. This paper explains the motivation behind the integration of these two techniques, and highlights certain scenarios in which the joint approach may even degrade the performance, emphasizing the fact that their synergistic effect cannot be accomplished with a naive and perfunctory combination. This survey paper also provides a comprehensive taxonomy of the joint protocols in terms of their fundamental components and associated challenges, and compares existing joint protocols. We also present concluding remarks along with an outline of future research directions.Inter-flow network coding, opportunistic routing, network coding-aware routing, unicast traffic, multi-hop wireless mesh networks. I. INTRODUCTIONWireless mesh network (WMN) [1], [2] is a type of wireless communication networks aiming to realize the dream of a seamlessly connected world. In mesh infrastructure, radio nodes are connected via wireless links creating a multi-hop wireless network, and nodes can talk to each other and pass data over long distances. This is realized by forming long paths consisting of smaller segments and handing off data over mulitple hops. This cooperative data delivery is the key idea of mesh networks to share connectivity across a large area with inexpensive wireless technologies.Despite these advancements, users' expectations rise fast, and new applications require higher throughput and lower delay [3]. In addition, the performance of wireless networks is significantly restricted by interference, and the unreliability of the wireless channel. Also, it is adversely affected by the contention among different data flows and devices in sharing bandwidth and other network resources. However, since the last decade two promising approaches of "Opportunistic Routing" and "Network Coding" are proved to improve the performance of wireless networks significantly by creatively utilizing the broadcast nature of the wireless medium.Network coding (NC), more specifically inter-flow network coding (IXNC), is the process of forwarding more than one packet in each transmission. Doing so, it increases the "effective" capacity of the network [4] and improves the throughput. Opportunistic routing 1 (OR) also benefits from the broadcast nature of wireless networks via path diversity. In OR, in contrast to traditional forwarding, there is no fixed route, and nodes do not forward a packet to a specified pre-selected next-hop. In fact, a node first broadcasts the packet, and then the next-hop is selected among all neighbors that have received the packet successfully. In addition, as explained in Section II-B, OR can reduce the total number of transmissions by exploiting long but p...

show abstract

Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks

Cited by 20 publications

References 34 publications

Multiway Relay Based Framework for Network Coding in Multi-Hop WSNs

Multiway Relay Based Framework for Network Coding in Multi-Hop WSNs

Buffer Space Management in Intermittently Connected Internet of Things: Sharing or Allocation?

Joint Inter-Flow Network Coding and Opportunistic Routing in Multi-Hop Wireless Mesh Networks: A Comprehensive Survey

Contact Info

Product

Resources

About