Journal ArticleDOI
Stability properties of slotted Aloha with multipacket reception capability
Reads0
Chats0
TLDR
The stability of the Aloha random-access algorithm in an infinite-user slotted channel with multipacket-reception capability is considered and it is shown that the channel backlog Markov chain is ergodic if the packet-arrival rate is less than the expected number of packets successfully received in a collision of n as n goes to infinity.Abstract:
The stability of the Aloha random-access algorithm in an infinite-user slotted channel with multipacket-reception capability is considered. This channel is a generalization of the usual collision channel, in that it allows the correct reception of one or more packets involved in a collision. The number of successfully received packets in each slot is modeled as a random variable which depends exclusively on the number of simultaneously attempted transmissions. This general model includes as special cases channels with capture, noise, and code-division multiplexing. It is shown by drift analysis that the channel backlog Markov chain is ergodic if the packet-arrival rate is less than the expected number of packets successfully received in a collision of n as n goes to infinity. The properties of the backlog in the nonergodicity region are examined. >read more
Citations
More filters
Journal ArticleDOI
An Aloha protocol for multihop mobile wireless networks
TL;DR: An Aloha-type access control mechanism for large mobile, multihop, wireless networks is defined and analyzed and it can be implemented in a decentralized way provided some local geographic information is available to the mobiles.
Journal ArticleDOI
Transmission capacity of wireless ad hoc networks with outage constraints
TL;DR: Upper and lower bounds on the transmission capacity of spread-spectrum (SS) wireless ad hoc networks are derived and it can be shown that FH-CDMA obtains a higher transmission capacity on the order of M/sup 1-2//spl alpha//, where M is the spreading factor and /spl alpha/>2 is the path loss exponent.
Journal ArticleDOI
On Coding for Reliable Communication over Packet Networks
TL;DR: In this article, the authors present a capacity-achieving coding scheme for unicast or multicast over lossy packet networks, where intermediate nodes perform additional coding yet do not decode nor even wait for a block of packets before sending out coded packets.
Journal ArticleDOI
Full length article: On coding for reliable communication over packet networks
TL;DR: In this paper, the authors consider the use of random linear network coding in lossy packet networks and show that it achieves packet-level capacity for both single unicast and single multicast connections and for both wireline and wireless networks.
Book
Network Coding: An Introduction
Tracey Ho,Desmond S. Lun +1 more
TL;DR: The first book to present a unified and intuitive overview of the theory, applications, challenges, and future directions of this emerging field, this is a must-have resource for those working in wireline or wireless networking.
References
More filters
Journal ArticleDOI
Minimum probability of error for asynchronous Gaussian multiple-access channels
TL;DR: The results show that the proposed multiuser detectors afford important performance gains over conventional single-user systems, in which the signal constellation carries the entire burden of complexity required to achieve a given performance level.
Journal ArticleDOI
ALOHA packet system with and without slots and capture
TL;DR: Roberts investigates methods of increasing the effective channel capacity of such a channel and proposes to consider the channel to be slotted into segments of time whose duration is equal to the packet transmission time, and to require the devices to begin a packet transmission at the beginning of a time slot.
Journal ArticleDOI
The Throughput of Packet Broadcasting Channels
TL;DR: This paper provides a unified presentation of packet broadcasting theory, derived some properties of power-limited packet broadcasting channels, showing that the throughput of such channels can approach that of equivalent point-to-point channels.
Journal ArticleDOI
Advances in packet ratio technology
TL;DR: Various aspects of spread spectrum transmission in the network environment are identified and the experience with a testbed network in the San Francisco Bay area is discussed.
Journal ArticleDOI
Hitting-time and occupation-time bounds implied by drift analysis with applications
TL;DR: Bounds of exponential-type bounds are derived for the first-hitting time and occupation times of a real-valued random sequence which has a uniform negative drift whenever the sequence is above a fixed level and geometric ergodicity is established for a certain Markov chain.