ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Reliable Multicast in Multi-access Wireless LANs

Kuri, Joy and Kasera, Sneha Kumar (1999) Reliable Multicast in Multi-access Wireless LANs. In: IEEE INFOCOM '99 Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 21-25 March, New York,USA, Vol.2, 760 -767.


Download (957kB)


Multicast is an efficient paradigm for transmitting data from a sender to a group of receivers. In this paper, we focus on multicast in single channel multi-access wireless local area networks (LANs) comprising several small cells. In such a system, a receiver cannot correctly receive a packet if two or more packets are sent to it at the same time, because the packets "collide". Therefore, one has to ensure that only one node sends at a time. We look at two important issues. First, we consider the problem of the sender acquiring the multi-access channel for multicast transmission. Second, for reliable multicast in each cell of the wireless LAN, we examine ARQ-based approaches. The second issue is important because the wireless link error rates can be very high. We present a new approach to overcome the problem of feedback collision in single channel multi-access wireless LANs, both for the purpose of acquiring the channel and for reliability. Our approach involves the election of one of the multicast group members (receivers) as a "leader" or representative for the purpose of sending feedback to the sender. For reliable multicast, on erroneous reception of a packet, the leader does not send an acknowledgement, prompting a retransmission. On erroneous reception of the packet at receivers other than the leader, our protocol allows negative acknowledgements from these receivers to collide with the acknowledgement from the leader thus destroying the acknowledgement and prompting the sender to retransmit the packet. Using analytical models, we demonstrate that the leader-based protocol exhibits higher throughput in comparison to two other protocols which use traditional delayed feedback-based probabilistic methods. Last, we present a simple scheme for leader election.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: DOI is presently not working. Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited: 06 Mar 2006
Last Modified: 19 Sep 2010 04:24
URI: http://eprints.iisc.ac.in/id/eprint/5764

Actions (login required)

View Item View Item