ReMHoc: a reliable multicast protocol for wireless mobile multihop ad hoc networks

Sobeih, Ahmed; Baraka, H.; Fahmy, Aly A.

doi:10.1109/ccnc.2004.1286848

Cited by 32 publications

(31 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A survey on reliable multicast protocols for ad hoc networks [24] classifies them into deterministic and probabilistic ones, depending on whether data delivery is fully reliable or not. Deterministic protocols (e.g., [10], [8], [12], [11]) provide deterministic guarantees for packet delivery ratio, but they can incur excessive high overhead and drastically reduced throughput. On the other hand, probabilistic protocols (e.g., [9], [25]) incur much less overhead compared to the former, but they do not offer hard delivery guarantees.…”

Section: Related Workmentioning

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: Related Workmentioning

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

“…무선 네트워크의 신뢰성을 떨어뜨리는 주 요 원인은 fading, interference 그리고 collision 등 이 있으며 이들로 인해 무선 멀티캐스트 네트워크 에서 소스는 수신자들에게 신뢰성 보장을 하기 어 렵다. ARQ(automatic repeat request)는 데이터 전 달의 신뢰성을 보장하기 위한 기법으로 데이터 전 달이 실패했을 경우 재전송을 함으로써 데이터 전 달의 신뢰성을 높인다 [3,4] . 신뢰성이 낮은 무선 네트 워크에서 ARQ 기법은 잦은 재전송 발생으로 'ACK storm'을 야기하고 많은 양의 불필요한 전송 기회를 낭비하게 된다.…”

Section: ⅰ 개 요 무선 네트워크에서 데이터 전달의 신뢰성 보장은unclassified

A Coding Packet Group-Based ARQ Scheme for File Delivery Services in a Multi-Hop Wireless Network

Kim

Kang

Cho

2013

The Journal of Korea Information and Communications Society

View full text Add to dashboard Cite

In this paper, we propose a coding packet group-based ARQ scheme (rNC) for file delivery in wireless networks. rNC assumes multiple network coding points between the source and the destination. Each network coding point gathers and codes a group of packets according to the queue polling system. A queue polling system makes a few or several packets available for coding in a queue while polling the other queues in the system. Thus, we assuem a queue polling system at each network coding point. We call this group of packets as coded packet group. Each coding point acknowledges the reception of every code packet group to its previous coding point for reliable delivery. Thus, the intermediate coding points including the source can release its buffer before the packet is delivered to the destination. To guarantee the ultimate file delivery to the destination, the destination sends acknowledgement to the sender. We evaluate our proposed scheme using ns-2 and compare the performance with CodeCast. The results show that rNC works better than CodeCast in terms of packet delivery ratio and control overhead in unreliable wireless networks.※ 본 연구는 미래창조과학부 및 정보통신산업진흥원의 대학 IT연구센터 지원사업의 연구결과로 수행되었음

show abstract

“…In-network recovery in broadcast protocols: The idea of local recovery is not restricted to unicast, but also common in reliable broadcast and multicast procotols [4], [15], [16]. PSFQ is a reliable broadcast protocol that uses hop-by-hop recovery in which each node caches packets received so far, forwards packet in-sequence, and requests lost ones from its neighbors at a faster rate than that for forwarding.…”

Section: Link-layer Recoverymentioning

confidence: 99%

XBC: XOR-based buffer coding for reliable transmissions over wireless networks

Zheng

Sinha

2007

2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07)

View full text Add to dashboard Cite

Abstract-In-network caching is a useful technique for reducing latency and retransmission overhead of lost packets for reliable data delivery in wireless networks. However, in-network caching is challenging to implement in memory constrained devices such as RFIDs and sensors, and also in Wireless LAN (WLAN) gateways for large-scale deployments. In this paper we propose a novel technique for management of in-network caches using XOR coding for optimizing the use of limited buffer space in presence of random and burst packet losses. We identify two critical parameters, coding degree and coding distance for the coding scheme. As a case-study we implement our approach over Snoop and evaluate its performance for a WLAN. Using simulations in ns-2, we observe that when the size of the retransmission buffer on the gateway is less than 16 packets per TCP flow, the throughput can be enhanced by up to 30% for random losses and up to 20% for burst losses.

show abstract

ReMHoc: a reliable multicast protocol for wireless mobile multihop ad hoc networks

Cited by 32 publications

References 11 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

A Coding Packet Group-Based ARQ Scheme for File Delivery Services in a Multi-Hop Wireless Network

XBC: XOR-based buffer coding for reliable transmissions over wireless networks

Contact Info

Product

Resources

About