Gam D. Nguyen
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Gam D. Nguyen has a total of 8 co-authors. Here are the top co-authors by number of shared publications:
- Clement Kam
U.S. Naval Research Laboratory, Washington, DC, USA
5 shared publications - Sastry Kompella
Nexcepta Inc., Gaithersburg, MD, USA
5 shared publications - Anthony Ephremides
Electrical and Computer Engineering Department, University of Maryland, College Park, MD, USA
4 shared publications - Jeffrey E. Wieselthier
Information Tech. Div., Wieselthier Research, Washington, DC United States of America 20375
2 shared publications Zaihan Jiang
U.S. Naval Research Laboratory, Washington, DC, USA
2 shared publicationsAnthony Ephremides
Electrical and Computer Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD 20742 USA
1 shared publication
Latest Publications
- Top Cited Papers
- 23 March 2018
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 64 (9) , 6419-6428
On the Age of Information With Packet Deadlines
We study the age of information, which is a measure of the freshness of a continually updated piece of information as observed at a remote monitor. The age of information metric has been studied for a variety of different queueing systems, and in this work, we introduce a packet deadline as a control mechanism to study its impact on the average age of information for an M/M/1/2 queueing system. We analyze the system for the cases of a fixed deadline and a random exponential deadline and derive closed-form expressions for the average age. We also derive a closed-form expression for the optimal average deadline for the random exponential case. Our numerical results show the relationship of the age performance to that of the M/M/1/1 and M/M/1/2 systems, and we demonstrate that using a deadline can outperform both the M/M/1/1 and M/M/1/2 without deadline.
- 23 March 2018
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 64 (9) , 6419-6428
Top Cited PapersOn the Age of Information With Packet Deadlines
We study the age of information, which is a measure of the freshness of a continually updated piece of information as observed at a remote monitor. The age of information metric has been studied for a variety of different queueing systems, and in this work, we introduce a packet deadline as a control mechanism to study its impact on the average age of information for an M/M/1/2 queueing system. We analyze the system for the cases of a fixed deadline and a random exponential deadline and derive closed-form expressions for the average age. We also derive a closed-form expression for the optimal average deadline for the random exponential case. Our numerical results show the relationship of the age performance to that of the M/M/1/1 and M/M/1/2 systems, and we demonstrate that using a deadline can outperform both the M/M/1/1 and M/M/1/2 without deadline.
- 22 June 2017
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 5 (3) , 1445-1456
Impact of Hostile Interference on Wireless Link Connectivity
We formulate the interaction between link connectivity and hostile interference in a wireless system as a non-zero-sum two-player game. One player is the transmitter aiming to maintain the connections to its receivers, while the other player is the interferer aiming to disrupt the connections. The players' strategies are their transmitted power levels. We focus on the case in which the ratio of the averages of the channel power gains for the transmitter and interferer are the same at all receivers. We then provide closed-form expressions for the Nash and Stackelberg equilibria. When the channel is affected by Rayleigh fading, we show that both players have the same power cost at Nash equilibria. In addition, the Stackelberg strategies dominate the Nash strategies, i.e., the utility functions of the Stackelberg equilibria exceed or equal those of the Nash equilibria.
- 22 June 2017
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 5 (3) , 1445-1456
Impact of Hostile Interference on Wireless Link Connectivity
We formulate the interaction between link connectivity and hostile interference in a wireless system as a non-zero-sum two-player game. One player is the transmitter aiming to maintain the connections to its receivers, while the other player is the interferer aiming to disrupt the connections. The players' strategies are their transmitted power levels. We focus on the case in which the ratio of the averages of the channel power gains for the transmitter and interferer are the same at all receivers. We then provide closed-form expressions for the Nash and Stackelberg equilibria. When the channel is affected by Rayleigh fading, we show that both players have the same power cost at Nash equilibria. In addition, the Stackelberg strategies dominate the Nash strategies, i.e., the utility functions of the Stackelberg equilibria exceed or equal those of the Nash equilibria.
- 16 December 2013
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 13 (1) , 124-131
Achievable Throughput under BER Constraints via Transmission Scheduling and Multiuser Detection
We evaluate the throughput that can be achieved under BER constraints by combined use of transmission scheduling and multiuser detection. A schedule is a rule that specifies which subset of users is allowed to simultaneously transmit in a time slot. These subsets of overlapping transmissions, which can vary in different time slots of the transmission frame, are decoded by receivers equipped with multiuser detection. The goal is to find the largest such subsets under the requirement that each transmission satisfies a BER constraint. The joint problem of scheduling and multiuser-detection is highly complex in general. However, for certain class of multiuser detectors, the problem has efficient and optimal solution. By constructing transmission schedules that directly reflect the performance and exploit the capability of the multiuser detection receivers, as expected, multiuser detection-based scheduling significantly outperforms other methods such as TDMA and the conventional single-user detection-based scheduling.
- 16 December 2013
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 13 (1) , 124-131
Achievable Throughput under BER Constraints via Transmission Scheduling and Multiuser Detection
We evaluate the throughput that can be achieved under BER constraints by combined use of transmission scheduling and multiuser detection. A schedule is a rule that specifies which subset of users is allowed to simultaneously transmit in a time slot. These subsets of overlapping transmissions, which can vary in different time slots of the transmission frame, are decoded by receivers equipped with multiuser detection. The goal is to find the largest such subsets under the requirement that each transmission satisfies a BER constraint. The joint problem of scheduling and multiuser-detection is highly complex in general. However, for certain class of multiuser detectors, the problem has efficient and optimal solution. By constructing transmission schedules that directly reflect the performance and exploit the capability of the multiuser detection receivers, as expected, multiuser detection-based scheduling significantly outperforms other methods such as TDMA and the conventional single-user detection-based scheduling.
- 9 April 2013
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Oceanic Engineering
- Vol. 39 (2) , 331-342
Frequency Selection and Relay Placement for Energy Efficiency in Underwater Acoustic Networks
When planning the deployment of an underwater network, the frequency-dependent nature of the underwater acoustic channel has a significant impact on network performance. The quality of acoustic communication in the underwater medium is heavily dependent on the choice of frequency and link length. In this paper, we consider the problems of choosing the proper frequency and node locations for minimizing energy consumption in the network. First, we look at the single frequency that minimizes the transmission power for a network with links of varying lengths. We propose approximate models for this frequency for cases when the link lengths are known exactly and when only probabilistic knowledge of the link lengths is available. Second, to better understand the importance of the actual locations of nodes, we study the problem of relay placement in a multihop line network. We demonstrate that utilizing different frequencies has an impact on the optimal relay placement, and we provide conditions for which the optimal placement is equidistant on the line. Finally, we solve the problem of jointly optimizing the relay placement and the single-frequency choice for a line network. To validate our results, we test our models using simulations of network deployment, and we test our optimal relay placement strategy for a variety of underwater channel settings.
- 9 April 2013
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Oceanic Engineering
- Vol. 39 (2) , 331-342
Frequency Selection and Relay Placement for Energy Efficiency in Underwater Acoustic Networks
When planning the deployment of an underwater network, the frequency-dependent nature of the underwater acoustic channel has a significant impact on network performance. The quality of acoustic communication in the underwater medium is heavily dependent on the choice of frequency and link length. In this paper, we consider the problems of choosing the proper frequency and node locations for minimizing energy consumption in the network. First, we look at the single frequency that minimizes the transmission power for a network with links of varying lengths. We propose approximate models for this frequency for cases when the link lengths are known exactly and when only probabilistic knowledge of the link lengths is available. Second, to better understand the importance of the actual locations of nodes, we study the problem of relay placement in a multihop line network. We demonstrate that utilizing different frequencies has an impact on the optimal relay placement, and we provide conditions for which the optimal placement is equidistant on the line. Finally, we solve the problem of jointly optimizing the relay placement and the single-frequency choice for a line network. To validate our results, we test our models using simulations of network deployment, and we test our optimal relay placement strategy for a variety of underwater channel settings.
- 12 December 2011
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 10 (11) , 3843-3851
Parallel TDMA Scheduling for Multiple-Destination Wireless Networks
We study transmission strategies in a multiple-source, multiple-destination wireless network. Each source transmits packets that are intended for a particular destination. However, a transmitted packet can cause interference at other destinations. Our primary performance measure is throughput, which we define to be the average number of packets that are successfully received per intended destination per time slot. The sources are first divided into groups, based on the intended destination of their packets. In our parallel method, each group operates according to its own local protocol (e.g., TDMA), concurrently with and independently of the other groups. Our results show the impact of transmission schedules, channel fading, receiver noise, and other-user interference on network performance. We then show that, for given channel statistics and topology configurations, the network performance can be significantly improved when the groups in the network coordinate their transmissions according to an optimal schedule. Further, in many cases, even the use of randomly generated parallel schedules can provide considerably higher performance than traditional TDMA.
- 12 December 2011
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 10 (11) , 3843-3851
Parallel TDMA Scheduling for Multiple-Destination Wireless Networks
We study transmission strategies in a multiple-source, multiple-destination wireless network. Each source transmits packets that are intended for a particular destination. However, a transmitted packet can cause interference at other destinations. Our primary performance measure is throughput, which we define to be the average number of packets that are successfully received per intended destination per time slot. The sources are first divided into groups, based on the intended destination of their packets. In our parallel method, each group operates according to its own local protocol (e.g., TDMA), concurrently with and independently of the other groups. Our results show the impact of transmission schedules, channel fading, receiver noise, and other-user interference on network performance. We then show that, for given channel statistics and topology configurations, the network performance can be significantly improved when the groups in the network coordinate their transmissions according to an optimal schedule. Further, in many cases, even the use of randomly generated parallel schedules can provide considerably higher performance than traditional TDMA.
- 1 November 2011
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21557578,p. 424-429
Impact of relay placement on energy efficiency in Underwater Acoustic Networks
In spite of the body of work in modeling the underwater channel, there is still considerable lack of fundamental understanding that is required to enable the widespread deployment of Underwater Acoustic Networks (UANs). In this paper we study one such aspect, namely the impact of relay placement on the overall transmit power required to maintain a certain quality of communication between two nodes, in a multi-hop underwater line network. We start by analyzing a simple case involving one relay and a common signal frequency over all hops. We then extend the analysis to include different signal frequencies over different hops. Specifically, in each case, we find through analysis and numerical evaluation the optimal relay placement that minimizes total transmit power, thereby improving energy efficiency. We observe that the optimal relay locations are not always equidistant, especially when each hop can choose from a set of signal frequencies for transmission.
- 1 November 2011
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21557578,p. 424-429
Impact of relay placement on energy efficiency in Underwater Acoustic Networks
In spite of the body of work in modeling the underwater channel, there is still considerable lack of fundamental understanding that is required to enable the widespread deployment of Underwater Acoustic Networks (UANs). In this paper we study one such aspect, namely the impact of relay placement on the overall transmit power required to maintain a certain quality of communication between two nodes, in a multi-hop underwater line network. We start by analyzing a simple case involving one relay and a common signal frequency over all hops. We then extend the analysis to include different signal frequencies over different hops. Specifically, in each case, we find through analysis and numerical evaluation the optimal relay placement that minimizes total transmit power, thereby improving energy efficiency. We observe that the optimal relay locations are not always equidistant, especially when each hop can choose from a set of signal frequencies for transmission.
- 19 June 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 58 (10) , 1321-1331
Fast CRCs
CRCs have desirable properties for effective error detection. But their software implementation, which relies on many steps of the polynomial division, is typically slower than other codes such as weaker checksums. A relevant question is whether there are some particular CRCs that have fast implementation. In this paper, we introduce such fast CRCs as well as an effective technique to implement them. For these fast CRCs, even without using table lookup, it is possible either to eliminate or to greatly reduce many steps of the polynomial division during their computation.
- 19 June 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 58 (10) , 1321-1331
Fast CRCs
CRCs have desirable properties for effective error detection. But their software implementation, which relies on many steps of the polynomial division, is typically slower than other codes such as weaker checksums. A relevant question is whether there are some particular CRCs that have fast implementation. In this paper, we introduce such fast CRCs as well as an effective technique to implement them. For these fast CRCs, even without using table lookup, it is possible either to eliminate or to greatly reduce many steps of the polynomial division during their computation.