Multipath code casting for wireless mesh networks

Gkantsidis, Christos; Hu, Wenjun; Key, Peter; Radunović, Božidar; Rodríguez, P.; Gheorghiu, Steluta

doi:10.1145/1364654.1364667

Cited by 52 publications

(32 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recent studies have shown the importance of adding rate control to NC-based unicast routing protocols, which exploit MAC layer broadcast [30], [32]. However, end-to-end rate control in multicast is much more complex than in unicast, and there is no widely accepted solution so far.…”

Section: B Source Rate Limitingmentioning

confidence: 99%

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

Koutsonikolas

Wang

2009

Ieee Infocom 2009

View full text Add to dashboard Cite

Abstract-In contrast to unicast routing, high-throughput reliable multicast routing in wireless mesh networks (WMNs) has received little attention. There are two primary challenges to supporting high-throughput, reliable multicast in WMNs. The first is no different from unicast: wireless links are inherently lossy due to varying channel conditions and interference. The second, known as the "crying baby" problem, is unique to multicast: the multicast source may have varying throughput to different multicast receivers, and hence trying to satisfy the reliability requirement for poorly connected receivers can potentially result in performance degradation for the rest of the receivers.In this paper, we propose Pacifier, a new high-throughput reliable multicast protocol for WMNs. Pacifier seamlessly integrates four building blocks, namely, tree-based opportunistic routing, intra-flow network coding, source rate limiting, and roundrobin batching, to support high-throughput, reliable multicast routing in WMNs, while at the same time effectively addresses the "crying baby" problem. Our evaluations show that Pacifier increases the average throughput over a practical, state-of-the-art reliable network coding-based protocol MORE by 171%, while improving the throughput of well-connected receivers by up to a factor of 20.

show abstract

Section: B Source Rate Limitingmentioning

confidence: 99%

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

Koutsonikolas

Wang

2009

Ieee Infocom 2009

View full text Add to dashboard Cite

show abstract

“…We enhance Glomosim to use a trace-driven physical layer based on traces from the real-world link quality measurements in the MIT Roofnet [2], an experimental 802.11b/g mesh network of 38 nodes widely used in research papers [20,10]. We use 802.11 MAC with 5.5Mbps raw bandwidth and 250 meter nominal range.…”

Section: Methodsmentioning

confidence: 99%

Secure network coding for wireless mesh networks: Threats, challenges, and directions

Dong

Curtmola

Nita-Rotaru

2009

Computer Communications

View full text Add to dashboard Cite

In recent years, network coding has emerged as a new communication paradigm that can significantly improve the efficiency of network protocols by requiring intermediate nodes to mix packets before forwarding them. Recently, several real-world systems have been proposed to leverage network coding in wireless networks. Although the theoretical foundations of network coding are well understood, a real-world system needs to solve a plethora of practical aspects before network coding can meet its promised potential. These practical design choices expose network coding systems to a wide range of attacks.We identify two general frameworks (inter-flow and intra-flow) that encompass several network coding-based systems proposed in wireless networks. Our systematic analysis of the components of these frameworks reveals vulnerabilities to a wide range of attacks, which may severely degrade system performance. Then, we identify security goals and design challenges in achieving security for network coding systems. Adequate understanding of both the threats and challenges is essential to effectively design secure practical network coding systems. Our paper should be viewed as a cautionary note pointing out the frailty of current network coding-based wireless systems and a general guideline in the effort of achieving security for network coding systems.

show abstract

“…While ExOR and MORE individually outperform shortest-path routing, ExOR is known to poorly exploit spatial reuse due to its stringent scheduling (see [5], [10]), and MORE is vulnerable to the deviation of link-level measurements due to its credit-based forwarding approach (see our analysis in Section III-B). We argue that by carefully combining their key components, SOR not only removes the limitations of ExOR and MORE, but also becomes fundamentally robust toward inaccurate link-level measurements.…”

Section: In This Paper We Design a Robust Wireless Mesh Routing Protmentioning

confidence: 99%

“…If the link-level measurements are inaccurate or cannot adapt quickly enough to the current network condition, forwarders may receive too few (or too many) credits, leading to insufficient (or overloaded) transmissions and hence degraded throughput. Extensions of MORE include MC 2 [10] and CodeOR [20], yet they still use the previously measured link delivery probabilities to compute the expected number of packets to be forwarded.…”

Section: Related Workmentioning

confidence: 99%

On the robustness of wireless opportunistic routing toward inaccurate link-level measurements

Lee

Misra

Rubenstein

2010

2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010)

View full text Add to dashboard Cite

Abstract-The quality of wireless links is inherently dynamic, and this often makes the measurements of link delivery probabilities inaccurate over short timescales. We present Stable Opportunistic Routing (SOR), which improves unicast throughput for wireless mesh routing in the presence of inaccurate link-level measurements. In essence, SOR integrates two key features of prior approaches: (i) nodes trigger or suppress transmissions by inferring the actual reception of packets by neighboring nodes through channel overhearing, and (ii) nodes use network coding to avoid redundant transmissions. In addition, SOR is less dependent on accurate timing estimates or measured loss rates than prior approaches. Our stance is to argue that by carefully incorporating prior approaches into the design space of SOR, we can make opportunistic routing more robust toward link-level measurement errors, a practical issue in wireless mesh routing. Using nsclick simulation, we show that SOR has higher throughput than existing shortest-path and opportunistic routing protocols in large-scale networks, and the performance gain is more prominent when link-level measurements are erroneous.

show abstract

Multipath code casting for wireless mesh networks

Cited by 52 publications

References 35 publications

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

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

Secure network coding for wireless mesh networks: Threats, challenges, and directions

On the robustness of wireless opportunistic routing toward inaccurate link-level measurements

Contact Info

Product

Resources

About