Discrete time analysis of a slotted transmission system

This paper concerns the performance analysis of a slotted transmission system. Packets of equal size arrive at the transmission facility which can handle a certain maximum number of packets per time-unit called frame. Transmission is assumed to be gated at the start of frames. Temporary overflow is stored in a buffer with infinite capacity. The packet arrival process is described by a Markov chain with finite state space. We derive the stationary expected number of packets in the buffer and the stationary expected packet delay. We also formulate and describe the implementation of an algorithm to compute these quantities. The accuracy of the algorithm is checked by simulation. A realistic traffic model is given and specific parameters are chosen. Results and numerical aspects are evaluated

Stability Region of a Slotted Aloha Network with K-Exponential Backoff

Stability region of random access wireless networks is known for only simple network scenarios. The main problem in this respect is due to interaction among queues. When transmission probabilities during successive transmissions change, e.g., when exponential backoff mechanism is exploited, the interactions in the network are stimulated. In this paper, we derive the stability region of a buffered slotted Aloha network with K-exponential backoff mechanism, approximately, when a finite number of nodes exist. To this end, we propose a new approach in modeling the interaction among wireless nodes. In this approach, we model the network with inter-related quasi-birth-death (QBD) processes such that at each QBD corresponding to each node, a finite number of phases consider the status of the other nodes. Then, by exploiting the available theorems on stability of QBDs, we find the stability region. We show that exponential backoff mechanism is able to increase the area of the stability region of a simple slotted Aloha network with two nodes, more than 40\%. We also show that a slotted Aloha network with exponential backoff may perform very near to ideal scheduling. The accuracy of our modeling approach is verified by simulation in different conditions.Comment: 30 pages, 6 figure

On the Stability of Random Multiple Access with Stochastic Energy Harvesting

In this paper, we consider the random access of nodes having energy harvesting capability and a battery to store the harvested energy. Each node attempts to transmit the head-of-line packet in the queue if its battery is nonempty. The packet and energy arrivals into the queue and the battery are all modeled as a discrete-time stochastic process. The main contribution of this paper is the exact characterization of the stability region of the packet queues given the energy harvesting rates when a pair of nodes are randomly accessing a common channel having multipacket reception (MPR) capability. The channel with MPR capability is a generalized form of the wireless channel modeling which allows probabilistic receptions of the simultaneously transmitted packets. The results obtained in this paper are fairly general as the cases with unlimited energy for transmissions both with the collision channel and the channel with MPR capability can be derived from ours as special cases. Furthermore, we study the impact of the finiteness of the batteries on the achievable stability region.Comment: The material in this paper was presented in part at the IEEE International Symposium on Information Theory, Saint Petersburg, Russia, Aug. 201

A Unifying Framework for Local Throughput in Wireless Networks

With the increased competition for the electromagnetic spectrum, it is important to characterize the impact of interference in the performance of a wireless network, which is traditionally measured by its throughput. This paper presents a unifying framework for characterizing the local throughput in wireless networks. We first analyze the throughput of a probe link from a connectivity perspective, in which a packet is successfully received if it does not collide with other packets from nodes within its reach (called the audible interferers). We then characterize the throughput from a signal-to-interference-plus-noise ratio (SINR) perspective, in which a packet is successfully received if the SINR exceeds some threshold, considering the interference from all emitting nodes in the network. Our main contribution is to generalize and unify various results scattered throughout the literature. In particular, the proposed framework encompasses arbitrary wireless propagation effects (e.g, Nakagami-m fading, Rician fading, or log-normal shadowing), as well as arbitrary traffic patterns (e.g., slotted-synchronous, slotted-asynchronous, or exponential-interarrivals traffic), allowing us to draw more general conclusions about network performance than previously available in the literature.Comment: Submitted for journal publicatio

Performance analysis of a fully-connected, full-duplex CDMA ALOHA network with channel sensing and collision detection

In cases where machines having bursty data are equally likely to transmit to one another, code-division multiple-access (CDMA) ALOHA which allows for an individual "virtual channel" for each receiving station may be a better multiple-access protocol than simple ALOHA. With the use of "receiver-based code" multiple-access protocol, it is also possible for a station to listen to the channel of the intended receiver before transmission, and also abort transmission when it detects others transmitting on the same channel. This paper describes a model for a fully-connected, full duplex, and slotted CDMA ALOHA network where channel sensing and collision detection are used. The model is analyzed using a discrete time Markov chain and some numerical results are presented. For a system with a large number of users, where Markov analysis is impractical, equilibrium point analysis is used to predict the stability of the system, and estimate the throughput as well as the delay performance of the system when it is stable. Finally, a comparison is made with a simple channel sense multiple-access with collision detection (CSMA-CD) network, showing that a substantial improvement in the performance is achieved by the proposed network.published_or_final_versio