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...

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...

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 ...

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...

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...

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...

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...

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...

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 ...

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...

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...

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...

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...

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...

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...

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...

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 ...