A Queueing Model for Wireless Tandem Network Coding

Iraji, Mohammad Bagher; Amerimehr, Mohammad H.; Ashtiani, Farid

doi:10.1109/wcnc.2009.4917539

Cited by 8 publications

(6 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We also consider a simple topology comprised of a specific number of wireless nodes (WNs) and an access point. We have also considered multicast scenarios for a tandem network in [14]. In the network considered in this paper, a simple slotted random waiting time (similar to slotted Aloha) is considered such that the collisions may occur In the last part of the paper, we confirm our modeling approach via some simulations.…”

Section: Introductionmentioning

confidence: 84%

An Analytical Approach for Throughput Evaluation of Wireless Network Coding

Amerimehr

Ashtiani

Iraji

2009

2009 IEEE International Conference on Communications

View full text Add to dashboard Cite

In this paper, we propose a new analytical model for stable throughput evaluation of wireless network coding. In this new approach we consider the arrival and departure rates in and from the wireless nodes, respectively, in steady state. Our analytical model is founded on a multi-class open queueing network. In this model, we include two basic processes of network coding, i.e., packets combination and packets multicasting, in a suitable manner considering the constraints of the queueing networks. In this respect, we consider the coded packets as new classes of customers. By solving the related traffic equations and applying the stability condition, we compute the maximum stable throughput, i.e., the maximum packet generation rate at which the packets reach their destinations with finite delays. We apply our approach to a symmetric WLAN with unicast flows and a slotted random access MAC scheme, and compute the maximum stable throughputs for the cases of simple routing and network coding, distinctly. Finally, we confirm our analytical results by simulation.

show abstract

Section: Introductionmentioning

confidence: 84%

An Analytical Approach for Throughput Evaluation of Wireless Network Coding

Amerimehr

Ashtiani

Iraji

2009

2009 IEEE International Conference on Communications

View full text Add to dashboard Cite

show abstract

“…In the context of network coding, queue models for both unicast [12] and multicast flows have been studied in [13], [14]. Seferoglu et al propose a queue management algorithm for TCP flows with COPE in [15].…”

Section: B Related Work On Queue Managementmentioning

confidence: 99%

Network Coding Aware Queue Management in Multi-Rate Wireless Networks

Coppi

Ning

Papageorgiou

et al. 2012

2012 21st International Conference on Computer Communications and Networks (ICCCN)

View full text Add to dashboard Cite

Abstract-While network coding can potentially provide significant throughput benefits by combining packets prior to forwarding them, the achievable gains are directly related to the coding opportunities at a relay that performs encoding. If the relay does not have packets destined for distinct destinations, that can be encoded together, the network coding gains could be marginal. Towards increasing the opportunities for network coding, in this paper we propose a queue management scheme, that arbitrates the rate at which distinct transmitters send packets to a common relay which applies network coding. Our queue management approach prioritizes the channel access of nodes that do not have enough enqueued packets at the common relay, thereby essentially attempting to balance the number of packets from the distinct senders at the relay. We perform extensive simulations of our approach (built as a wrapper on top of the popular network coding approach COPE) in multi-rate scenarios. We find that our approach yields throughput gains of up to 57% compared to COPE due to enhanced opportunities towards encoding packets.

show abstract

“…Le et al [15] derive an upper bound of the throughput gain as n/(n + 1) in an n-node network based on the encoding number. Iraji et al [16] propose a new analytical model for throughput evaluation of a wireless tandem network coding based on a multiclass open queueing network. More recently, Umehara et al [17] International Journal of Digital Multimedia Broadcasting provide explicit expressions of the throughput for a singlerelay two-hop wireless CSMA system.…”

Section: Related Workmentioning

confidence: 99%

The Exploration of Network Coding in IEEE 802.15.4 Networks

Zeng

Guo

Leung

et al. 2011

International Journal of Digital Multimedia Broadcasting

View full text Add to dashboard Cite

Wireless personal area networks (WPANs) are getting popular in a variety of fields such as smart home, office automation, and e-healthcare. In WPANs, most devices are considerably energy constrained, so the communication protocol should be energy efficient. The IEEE 802.15.4 is designed as a standard protocol for low power, low data rate, low complexity, and short range connections in WPANs. The standard supports allocating several numbers of collision-free guarantee time slots (GTSs) within a superframe for some time-critical transmissions. Recently, COPE was proposed as a promising network coding architecture to essentially improve the throughput of wireless networks. In this paper, we exploit the network coding technique at coordinators to improve energy efficiency of the WPAN. Some related practical issues, such as GTS allocation and multicast, are also discussed in order to exploit the network coding opportunities efficiently. Since the coding opportunities are mostly exploited, our proposal achieves both higher energy efficiency and throughput performance than the original IEEE 802.15.4.

show abstract

A Queueing Model for Wireless Tandem Network Coding

Cited by 8 publications

References 14 publications

An Analytical Approach for Throughput Evaluation of Wireless Network Coding

An Analytical Approach for Throughput Evaluation of Wireless Network Coding

Network Coding Aware Queue Management in Multi-Rate Wireless Networks

The Exploration of Network Coding in IEEE 802.15.4 Networks

Contact Info

Product

Resources

About