Wireless network coding in slotted aloha with two-hop unbalanced traffic

Daisuke, Umehara; Hirano, Takayuki; Denno, Satoshi; Morikura, Masahiro; Sugiyama, Takatoshi

doi:10.1109/jsac.2009.090607

Cited by 32 publications

(20 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Once we have an approximate value for p * , we can derive the optimal value for p * c (18) or (20). Our simulations in Section 'Numerical results' verify that the formula matches the numerical results, even in low target SINR cases.…”

Section: Saturated Trafficsupporting

confidence: 59%

“…The packet delay consists of the first transmission time, retransmission delay at the outer node, and the queuing delay at the center node [20]. We disregard the queueing delay in the outer source since our focus is on the delay portion incurred from the wireless access part and the effect of network coding.…”

Section: Packet Delay Analysismentioning

confidence: 99%

“…In [19], routing, MAC, and network coding are jointly optimized, but both [18,19] did not consider the queuing effects for network coding at the intermediate node. Other than this, the most relevant article [20] analyzed the throughput and delay of network coded ALOHA. However, they considered a protocol (collision) channel model and restricted the topology to two-way relay networks.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Throughput and delay analysis of network coded ALOHA in wireless networks

Lee

Hwang

Kim

et al. 2012

J Wireless Com Network

View full text Add to dashboard Cite

The purpose of this article is to analyze the impact of network coding in wireless networks. We consider a network coded ALOHA that performs bi-directional network coding over the ALOHA MAC protocol in a star topology network. The transmission probabilities of each outer node and the center node, and the target signal-to-interference-plusnoise ratio (SINR) are jointly optimized to achieve the maximum throughput of coded ALOHA. We analyze and compare the optimal performance of slotted and coded ALOHA. Under the unsaturated traffic condition at the center node, we derive practical throughput and delay, considering the network coding opportunity and the maximum queue length of the center node. Under the saturated traffic condition, we obtain a throughput upper bound of coded ALOHA to judge the ideal gain of network coding. The impact of asymmetric topology is evaluated with simulations.

show abstract

Section: Saturated Trafficsupporting

confidence: 59%

Section: Packet Delay Analysismentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Throughput and delay analysis of network coded ALOHA in wireless networks

Lee

Hwang

Kim

et al. 2012

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

Section: Introductionmentioning

confidence: 99%

“…[3], [5] and [6]), aim at computing theoretical network throughput with reasonably good mathematical approximation. Umehara and Hirano [6] analyze the performance of wireless network coding in slotted ALOHA. Long and Li [3] approach a novel method for a cross-layer design performance, while Samar and Wicker [5] characterize the statistics for link lifetime during route updating.…”

Section: Introductionmentioning

confidence: 99%

Throughput analysis of IEEE 802.11 multihop ad hoc wireless networks under saturation condition

Liu

Saadawi

2010

The IEEE Symposium on Computers and Communications

View full text Add to dashboard Cite

An innovative approach to determine the performance parameters of arbitrary multi hop wireless networks is proposed. This approach can be applied to various types of multihop network topologies. In this paper we focus on a loop multi hop network topology. Numerical results show that the normalized node capacity of loop networks is independent of the size of the loop.An individual node average channel busy probability is also introduced to allow for accurate performance analysis.

show abstract

Analytical model for probabilistic network coding with delay fairness in multihop wireless network

Ahmed

Ariffin

Fisal

2015

Trans. Emerging Tel. Tech.

View full text Add to dashboard Cite

In this work, we present an analytical study of the average delay and network throughput for packet dissemination using network coding in multihop wireless network scenario, where the generation of the packets is a stochastic process. The main challenge for the relay when it receives a packet is whether to wait for a coding opportunity and therefore reduce the network congestion or to send the packet directly without coding and reduce the packet delay. So, we propose a probabilistic approach for the relay when it receives a packet, and then we develop an analytical framework to address the trade-off between the throughput and the delay, we investigate the condition to maintain the stability of the system. We also provide the optimum transmission probability that achieves the minimum fair delay between the two sources and results in an optimum throughput.In the symmetric case (e.g. two flows with the same rate), we show that the optimum fair delay can be achieved with probability of transmission 0.5. We also show that despite of the flow data rate, using this probability in symmetric flows will result in an almost 33 per cent improvement in the bandwidth consumption and in an equal hop delay for both flows that is 0.5= where is the average flow data rate. Moreover, for asymmetric rate flows, we provide the optimum transmission probability and its corresponding fair delay and throughput improvement. We carry out simulation to verify our analytical model.

show abstract

Wireless network coding in slotted aloha with two-hop unbalanced traffic

Cited by 32 publications

References 10 publications

Throughput and delay analysis of network coded ALOHA in wireless networks

Throughput and delay analysis of network coded ALOHA in wireless networks

Throughput analysis of IEEE 802.11 multihop ad hoc wireless networks under saturation condition

Analytical model for probabilistic network coding with delay fairness in multihop wireless network

Contact Info

Product

Resources

About