Pacifier: High-Throughput, Reliable Multicast without ``Crying Babies'' in Wireless Mesh Networks

Koutsonikolas, Dimitrios; Hu, Y. Charlie; Wang, C.-C.

doi:10.1109/infcom.2009.5062175

Cited by 55 publications

(53 citation statements)

References 35 publications

(20 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This demonstrates that MSTOR can improve the multicast efficiency in wireless networks with high link loss rate. With the same meaning as [7], source redundancy is defined as the total number of data transmissions made by source divided by the file size (in packets) source need to send out toward receivers. For MSTOR, the source redundancy is 1.25 which is much lower than MORE and Pacifier.…”

Section: B Simulation Results and Analysismentioning

confidence: 99%

See 1 more Smart Citation

Opportunistic Overlay Multicast in Wireless Networks

Liu

2010

2010 IEEE Global Telecommunications Conference GLOBECOM 2010

View full text Add to dashboard Cite

Abstract-Opportunistic Routing (OR) has recently been proposed to improve the efficiency of unicast in multi-hop wireless networks. OR exploits the broadcast nature of wireless transmission medium and opportunistically selects a relay path to deliver a packet to its receiver. To adopt OR in wireless multicast, the main challenge is to efficiently share opportunistic relay paths between multiple receivers. In this paper, we propose an opportunistic overlay multicast design for wireless networks, named Minimum Steiner Tree with Opportunistic Routing (MSTOR). In MSTOR, the source and receivers are connected by an overlay Steiner tree. The source multicasts packets along the overlay links of the Steiner tree to reach all receivers. The transmission of packets on each overlay link is controlled by unicast OR. We first propose an overlay construction algorithm based on the optimal "OR distance" between nodes. We then design the MSTOR protocol and implement it in OPNET by customizing the IEEE 802.15.4 modules. Through OPNET simulations, we study the performance improvement of MSTOR over several existing unicast and multicast routing schemes. Our results demonstrate that MSTOR can achieve a much higher multicast efficiency than the original unicast OR and the traditional minimum multicasttree based schemes. MSTOR can be easily deployed for multicast in multi-hop wireless networks.

show abstract

Section: B Simulation Results and Analysismentioning

confidence: 99%

“…Packet encoding and decoding increase the packet latency at receivers. A more recent work of adopting OR in wireless multicast is Pacifier [7]. The source first calculates the shortest path tree to reach all receivers based on link ETX metric.…”

Section: Introductionmentioning

confidence: 99%

Opportunistic Overlay Multicast in Wireless Networks

Liu

2010

2010 IEEE Global Telecommunications Conference GLOBECOM 2010

View full text Add to dashboard Cite

show abstract

“…This problem is called the crying baby [40] problem and is unique to multicast. The Pacifier approach [41] proposes a multicast tree-based opportunistic routing design to solve these problems. Pacifier creates a multicast tree to connect the source node to the multicast receivers.…”

Section: Intra-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

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

“…Wireless mesh networks (WMNs) are increasingly being deployed to provide cost efficient and low maintenance internet access [1]- [4]. However, due to fading, wireless links in WMNs exhibit extremely high packet loss rates.…”

Section: Introductionmentioning

confidence: 99%

“…Techniques of using network coding [8] based multicast protocols are proved to increase the throughput and robustness of data multicast applications across WMNs, compared to traditional routing schemes [3], [4]. The network coding algorithms proposed in [3] and [4] allow network nodes to sense forward links and estimate the number of coded packets they should transmit in order to increase the throughput and reliability of data multicast applications.…”

Section: Introductionmentioning

confidence: 99%

Content and network-aware multicast over wireless networks

Alwis

Arachchi

Fernando

et al. 2014

10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

View full text Add to dashboard Cite

Abstract-This paper proposes content and network-aware redundancy allocation algorithms for channel coding and network coding to optimally deliver data and video multicast services over error prone wireless mesh networks. Each network node allocates redundancies for channel coding and network coding taking in to account the content properties, channel bandwidth and channel status to improve the end-to-end performance of data and video multicast applications. For data multicast applications, redundancies are allocated at each network node in such a way that the total amount of redundant bits transmitted is minimised. As for video multicast applications, redundancies are allocated considering the priority of video packets such that the probability of delivering high priority video packets is increased. This not only ensures the continuous playback of a video but also increases the received video quality. Simulation results for bandwidth sensitive data multicast applications exhibit up to 10× reduction of the required amount of redundant bits compared to reference schemes to achieve a 100% packet delivery ratio. Similarly, for delay sensitive video multicast applications, simulation results exhibit up to 3.5dB PSNR gains in the received video quality.

show abstract

Pacifier: High-Throughput, Reliable Multicast without ``Crying Babies'' in Wireless Mesh Networks

Cited by 55 publications

References 35 publications

Opportunistic Overlay Multicast in Wireless Networks

Opportunistic Overlay Multicast in Wireless Networks

Network Coding Techniques for Wireless and Sensor Networks

Content and network-aware multicast over wireless networks

Contact Info

Product

Resources

About