#### DMCA

## Throughput of slotted aloha with encoding rate optimization and multipacket reception

Venue: | in INFOCOM 2009, IEEE. IEEE |

Citations: | 1 - 0 self |

### Citations

177 |
Stability properties of slotted Aloha with multipacket reception capability
- Ghez, Verdu, et al.
- 1988
(Show Context)
Citation Context ...ber of users increases. Finally, assuming that users are selfish, we characterize the encoding rate which maximizes the expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase th... |

176 | CDMA uplink power control as a noncooperative game,”
- Alpcan, Basar, et al.
- 2002
(Show Context)
Citation Context ... the global throughput decreases as the population size increases, because collisions become more and more frequent. The second contribution of this paper is to characterize the throughput when users are selfish agents. We assume that users aim at maximizing their individual expected throughput and we explicitly compute a symmetric Bayesian Nash Equilibrium. We show that this equilibrium results in an inefficient resource allocation, so that the optimal global throughput is not achieved in this case. We recall that game theory has been applied to the study of random access systems in the past [2], [3], [4], [6], [8], [9], [11], [14]. The main difference between our work and those in the related literature is that we allow users to adjust the encoding rate as a function of m and p. The rest of the paper is organized as follows. The next section formally defines the problem in a game theoretic setup. Section III characterizes the global attainable throughput, Section IV studies the scaling behaviour as the population size grows to infinity. Section V presents the solution in This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for... |

113 | Stability of multipacket slotted ALOHA with selfish users and perfect information
- MacKenzie, Wicker
- 2003
(Show Context)
Citation Context ...creases as the population size increases, because collisions become more and more frequent. The second contribution of this paper is to characterize the throughput when users are selfish agents. We assume that users aim at maximizing their individual expected throughput and we explicitly compute a symmetric Bayesian Nash Equilibrium. We show that this equilibrium results in an inefficient resource allocation, so that the optimal global throughput is not achieved in this case. We recall that game theory has been applied to the study of random access systems in the past [2], [3], [4], [6], [8], [9], [11], [14]. The main difference between our work and those in the related literature is that we allow users to adjust the encoding rate as a function of m and p. The rest of the paper is organized as follows. The next section formally defines the problem in a game theoretic setup. Section III characterizes the global attainable throughput, Section IV studies the scaling behaviour as the population size grows to infinity. Section V presents the solution in This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ... |

107 | Capture and retransmission control in mobile radio
- Zorzi, Rao
- 1994
(Show Context)
Citation Context ... Finally, assuming that users are selfish, we characterize the encoding rate which maximizes the expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase the throughput of random a... |

83 | Multipacket Reception in Random Access Wireless Networks: From Signal Processing to Optimal Medium Access Control
- Tong, Zhao, et al.
- 2001
(Show Context)
Citation Context ...ximizes the expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase the throughput of random access systems without feedback? To address the question above, we propose to transmit... |

74 | Networkassisted diversity for random access wireless networks,‖
- Tsatsanis, Zhang, et al.
- 2000
(Show Context)
Citation Context ...s the expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase the throughput of random access systems without feedback? To address the question above, we propose to transmit packe... |

37 |
On Selfish Behavior
- Cagalj, Ganeriwal, et al.
- 2005
(Show Context)
Citation Context ...l throughput decreases as the population size increases, because collisions become more and more frequent. The second contribution of this paper is to characterize the throughput when users are selfish agents. We assume that users aim at maximizing their individual expected throughput and we explicitly compute a symmetric Bayesian Nash Equilibrium. We show that this equilibrium results in an inefficient resource allocation, so that the optimal global throughput is not achieved in this case. We recall that game theory has been applied to the study of random access systems in the past [2], [3], [4], [6], [8], [9], [11], [14]. The main difference between our work and those in the related literature is that we allow users to adjust the encoding rate as a function of m and p. The rest of the paper is organized as follows. The next section formally defines the problem in a game theoretic setup. Section III characterizes the global attainable throughput, Section IV studies the scaling behaviour as the population size grows to infinity. Section V presents the solution in This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publicati... |

35 | Stability and delay of finite user slotted ALOHA with multipacket reception
- Naware, Tong
- 2005
(Show Context)
Citation Context ...f users increases. Finally, assuming that users are selfish, we characterize the encoding rate which maximizes the expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase the thro... |

28 | Collision Resolution in Packet Radio Networks Using Rotational Invariance Techniques,”
- Zhang, Sidiropoulos, et al.
- 2002
(Show Context)
Citation Context ...expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase the throughput of random access systems without feedback? To address the question above, we propose to transmit packets in ... |

27 |
Joint power and rate optimization for wireless data services based on utility functions,
- Feng, Mandayam, et al.
- 1999
(Show Context)
Citation Context ...oughput decreases as the population size increases, because collisions become more and more frequent. The second contribution of this paper is to characterize the throughput when users are selfish agents. We assume that users aim at maximizing their individual expected throughput and we explicitly compute a symmetric Bayesian Nash Equilibrium. We show that this equilibrium results in an inefficient resource allocation, so that the optimal global throughput is not achieved in this case. We recall that game theory has been applied to the study of random access systems in the past [2], [3], [4], [6], [8], [9], [11], [14]. The main difference between our work and those in the related literature is that we allow users to adjust the encoding rate as a function of m and p. The rest of the paper is organized as follows. The next section formally defines the problem in a game theoretic setup. Section III characterizes the global attainable throughput, Section IV studies the scaling behaviour as the population size grows to infinity. Section V presents the solution in This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in... |

13 | N.Shimkin, “Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information”, in
- Menache
- 2008
(Show Context)
Citation Context ...es as the population size increases, because collisions become more and more frequent. The second contribution of this paper is to characterize the throughput when users are selfish agents. We assume that users aim at maximizing their individual expected throughput and we explicitly compute a symmetric Bayesian Nash Equilibrium. We show that this equilibrium results in an inefficient resource allocation, so that the optimal global throughput is not achieved in this case. We recall that game theory has been applied to the study of random access systems in the past [2], [3], [4], [6], [8], [9], [11], [14]. The main difference between our work and those in the related literature is that we allow users to adjust the encoding rate as a function of m and p. The rest of the paper is organized as follows. The next section formally defines the problem in a game theoretic setup. Section III characterizes the global attainable throughput, Section IV studies the scaling behaviour as the population size grows to infinity. Section V presents the solution in This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE INFOCO... |

12 |
Power Control and Rate Adaptation as Stochastic Games for Random Access,” in
- Sagduyu, Ephremides
- 2003
(Show Context)
Citation Context ...the population size increases, because collisions become more and more frequent. The second contribution of this paper is to characterize the throughput when users are selfish agents. We assume that users aim at maximizing their individual expected throughput and we explicitly compute a symmetric Bayesian Nash Equilibrium. We show that this equilibrium results in an inefficient resource allocation, so that the optimal global throughput is not achieved in this case. We recall that game theory has been applied to the study of random access systems in the past [2], [3], [4], [6], [8], [9], [11], [14]. The main difference between our work and those in the related literature is that we allow users to adjust the encoding rate as a function of m and p. The rest of the paper is organized as follows. The next section formally defines the problem in a game theoretic setup. Section III characterizes the global attainable throughput, Section IV studies the scaling behaviour as the population size grows to infinity. Section V presents the solution in This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2009... |

9 | L.Tassiulas, “Wireless Networks With Retransmission Diversity Access Mechanisms: Stable Throughput and Delay Properties”,
- Dimic
- 2019
(Show Context)
Citation Context ...ch maximizes the expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase the throughput of random access systems without feedback? To address the question above, we propose to tr... |

8 |
Multiple packet reception in wireless ad hoc networks using polynomial phase-modulating sequences.‖
- Orozco-Lugo, Lara, et al.
- 2003
(Show Context)
Citation Context ...eases. Finally, assuming that users are selfish, we characterize the encoding rate which maximizes the expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase the throughput of ra... |

6 |
Random-access communication with multiple reception,”
- Mahravari
- 1990
(Show Context)
Citation Context ...s increases. Finally, assuming that users are selfish, we characterize the encoding rate which maximizes the expected individual throughput of each user, and show that the corresponding Nash equilibrium is not globally optimum. I. INTRODUCTION Slotted ALOHA systems with multipacket reception capabilities have been well studied in the context of multiuser wireless communications. These systems are composed of a collision channel between multiple transmitters and a single receiver with multipacket reception capabilities. Some classic studies focused on stability and delay performance [7], [12], [10], [13], [18]; while others focused on improving throughput via retransmission diversity [5], [16], [15], [17]. In the latter case, it is assumed that a feedback link between the receiver and the transmitters is available, which can be used to request retransmissions of collided packets. However, the delay due to retransmission can be unacceptable for traffic with stringent delay constraints. Furthermore, there are scenarios where a feedback link might not be available. This naturally motivates the following question: can one exploit multipacket reception capabilities to increase the throughput... |

5 |
Slotted ALOHA as a Stochastic Game with
- Altman, Azouzi, et al.
- 2004
(Show Context)
Citation Context ...global throughput decreases as the population size increases, because collisions become more and more frequent. The second contribution of this paper is to characterize the throughput when users are selfish agents. We assume that users aim at maximizing their individual expected throughput and we explicitly compute a symmetric Bayesian Nash Equilibrium. We show that this equilibrium results in an inefficient resource allocation, so that the optimal global throughput is not achieved in this case. We recall that game theory has been applied to the study of random access systems in the past [2], [3], [4], [6], [8], [9], [11], [14]. The main difference between our work and those in the related literature is that we allow users to adjust the encoding rate as a function of m and p. The rest of the paper is organized as follows. The next section formally defines the problem in a game theoretic setup. Section III characterizes the global attainable throughput, Section IV studies the scaling behaviour as the population size grows to infinity. Section V presents the solution in This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publ... |

1 |
Equilibiria of a noncooperative game for heterogeneous users of an
- Jin, Kesidis
- 2002
(Show Context)
Citation Context ...ut decreases as the population size increases, because collisions become more and more frequent. The second contribution of this paper is to characterize the throughput when users are selfish agents. We assume that users aim at maximizing their individual expected throughput and we explicitly compute a symmetric Bayesian Nash Equilibrium. We show that this equilibrium results in an inefficient resource allocation, so that the optimal global throughput is not achieved in this case. We recall that game theory has been applied to the study of random access systems in the past [2], [3], [4], [6], [8], [9], [11], [14]. The main difference between our work and those in the related literature is that we allow users to adjust the encoding rate as a function of m and p. The rest of the paper is organized as follows. The next section formally defines the problem in a game theoretic setup. Section III characterizes the global attainable throughput, Section IV studies the scaling behaviour as the population size grows to infinity. Section V presents the solution in This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ... |