Flow Based XOR Network Coding for Lossy Wireless Networks

Khreishah, Abdallah; Wu, Jie; Ostovari, Pouya; Khalil, Issa

doi:10.1109/glocom.2011.6134418

Cited by 20 publications

(26 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As the optimal solution is #p-complete, approximation heuristics are proposed. In [19], the authors tackle the problem of optimal inter-session network coding from a different angle, as they consider flows instead of packets. They optimize overhearing and characterize the capacity region.…”

Section: Summary and Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Network Coding Techniques for Wireless and Sensor Networks

Ostovari

Khreishah

2013

The Art of Wireless Sensor Networks

View full text Add to dashboard Cite

Network coding is a technique where relay nodes mix packets using mathematical operations, which reduces the number of transmitted packets. Network coding was first proposed for wired networks to solve the bottleneck problem and to increase the throughput. However, the broadcast nature of wireless networks and the diversity of the links make network coding more attractive in wireless networks. Network coding can be classified as either inter or intra-session. Inter-session network coding allows the packets from different sessions (sources) to be mixed to solve the bottleneck problem. In contrast, intra-session network coding, which can be used to address the packet loss problem, uses the diversity of the wireless links and mixes packets from the same sessions. In this chapter, we survey the recent works on network coding in both general wireless networks and wireless sensor networks. We present various network coding techniques, their assumptions, applications, as well as an overview of the proposed methods.

show abstract

Section: Summary and Discussionmentioning

confidence: 99%

“…The authors in [19,20] use inter-session network coding to increase the throughput of multi unicast flows, while maintaining fairness between the flows. The optimal solution for lossy 2-hop relay networks is #P-complete when the packets are considered separately.…”

Section: Inter-session Network Codingmentioning

confidence: 99%

Network Coding Techniques for Wireless and Sensor Networks

Ostovari

Khreishah

2013

The Art of Wireless Sensor Networks

View full text Add to dashboard Cite

show abstract

“…Abdallah Khreishah et al considered energy efficiency in lossy wireless networks with XOR-based IRNC, and provided a heuristic to solve the IRNC problem [26]. Further more, they proposed a different approach by looking at flows or batches instead of individual packets in [29]. All of these works have made an important contribution to improving the XOR-based network coding algorithm .…”

Section: Related Workmentioning

confidence: 99%

Dominating Set and Network Coding-Based Routing in Wireless Mesh Networks

Chen

et al. 2015

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Abstract-Wireless mesh networks are widely applied in many fields such as industrial controlling, environmental monitoring and militar y operations. Network coding is promising technology that can improve the performance of wireless mesh networks. In particular, network coding is suitable for wireless mesh networks as the fixed backbone of wireless mesh is usually unlimited energy. However, coding collision is a severe problem affecting network performance. To avoid this, routing should be effectively designed with an optimum combination of coding opportunity and coding validity. In this paper, we propose a Connected Dominating Set (CDS)-based and Flow-oriented Coding-aware Routing (CFCR) mechanism to actively increase potential coding opportunities. Our work provides two major contributions. First, it effectively deals with the coding collision problem of flows by introducing the information conformation process, which effectively decreases the failure rate of decoding. Secondly, our routing process considers the benefit of CDS and flow coding simultaneously. Through formalized analysis of the routing parameters, CFCR can choose optimized routing with reliable transmission and small cost. Our evaluation shows CFCR has a lower packet loss ratio and higher throughput than existing methods, such as Adaptive Control of Packet Overhead in XOR Network Coding (ACPO), or Distributed Coding-Aware Routing (DCAR).

show abstract

“…The authors in [7] introduce Network Coding (NC) [8]- [11] for wired networks. They show that NC achieves the capacity for the single multicast session problem.…”

Section: B Network Codingmentioning

confidence: 99%

Priority-based broadcasting of sensitive data in error-prone wireless networks

Ostovari

Dai

2014

2014 7th International Symposium on Resilient Control Systems (ISRCS)

View full text Add to dashboard Cite

Abstract-Providing reliable transmission in wireless communication networks is an important problem which is typically addressed using feedback and acknowledgment messages. In the networks where using feedbacks is not possible, such as realtime systems, an alternative approach is to maximize the possible gain that the destination nodes are expected to receive. In this paper, we consider transmission of data with different priorities, and study the problem of maximizing the total gain in the case that partial data retrieval is acceptable. We propose an optimal solution that benefits from network coding. We also consider the case of burst errors and discuss how can we make our proposed method robust to this type of error. We evaluate our proposed priority-based data transmission method using both simulations and results from the implementation on a USRP testbed.

show abstract

Flow Based XOR Network Coding for Lossy Wireless Networks

Cited by 20 publications

References 12 publications

Network Coding Techniques for Wireless and Sensor Networks

Network Coding Techniques for Wireless and Sensor Networks

Dominating Set and Network Coding-Based Routing in Wireless Mesh Networks

Priority-based broadcasting of sensitive data in error-prone wireless networks

Contact Info

Product

Resources

About