2 research outputs found
Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks
Network coding is an effective idea to boost the capacity of wireless
networks, and a variety of studies have explored its advantages in different
scenarios. However, there is not much analytical study on throughput and
end-to-end delay of network coding in multi-hop wireless networks considering
the specifications of IEEE 802.11 Distributed Coordination Function. In this
paper, we utilize queuing theory to propose an analytical framework for
bidirectional unicast flows in multi-hop wireless mesh networks. We study the
throughput and end-to-end delay of inter-flow network coding under the IEEE
802.11 standard with CSMA/CA random access and exponential back-off time
considering clock freezing and virtual carrier sensing, and formulate several
parameters such as the probability of successful transmission in terms of bit
error rate and collision probability, waiting time of packets at nodes, and
retransmission mechanism. Our model uses a multi-class queuing network with
stable queues, where coded packets have a non-preemptive higher priority over
native packets, and forwarding of native packets is not delayed if no coding
opportunities are available. Finally, we use computer simulations to verify the
accuracy of our analytical model.Comment: 14 pages, 11 figures, IEEE Transactions on Mobile Computing, 201
Joint Inter-flow Network Coding and Opportunistic Routing in Multi-hop Wireless Mesh Networks: A Comprehensive Survey
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.Comment: 51 pages, 17 figure