TY - GEN
T1 - Online algorithms for maximizing quality of link transmissions over a jammed wireless channel
AU - Kannan, Rajgopal
AU - Wei, Shuangqing
AU - Busch, Costas
AU - Vasilakos, Athanasios
PY - 2009
Y1 - 2009
N2 - We consider the problem of a transmitter transmitting to its receiver over a wireless link subject to jamming and develop two online power control algorithms for maximizing wireless link quality (transmission rate). We assume that the transmitter transmits and the jammer interferes over a period of 31 time slots. The impact of the jammer is to deteriorate the quality of the wireless channel during time slots in which it is present. We assume a powerful random jammer with the ability to arbitrarily decrease the channel quality and affect any (unknown) number of time slots. Since the presence of the jammer is arbitrary, the complete jamming pattern (channel quality) over the given time period is unknown apriori. The current channel quality is revealed to the transmitter at the start of the current time slot while future channel quality remains unknown. The transmitter must then allocate power optimally to maximize the total transmission rate over M slots given only its knowledge of the current channel quality, thus giving rise to an online power control problem. We develop two online power control algorithms for maximizing the wireless link quality (transmission rate). The first algorithm is based on constant power scaling and has O(1) competitive ratio when the average received power quality over M time slots (ĥgPT/M) is either very small or very large. However when ĥgPT= O(M), this algorithm has an upper bound on its competitive ratio of O(logM/loglogM) This upper bound is tight The setond online algorithm based on constant rate scalin has a worst case tompetitne ritio of O (1+loglogM/1+ĥgPT/M). By judiuoush choosing which algorithm to use based on the offline available parameter of average received power, we can assure an almost constant competitive ratio for maximizing link quality under all cases.
AB - We consider the problem of a transmitter transmitting to its receiver over a wireless link subject to jamming and develop two online power control algorithms for maximizing wireless link quality (transmission rate). We assume that the transmitter transmits and the jammer interferes over a period of 31 time slots. The impact of the jammer is to deteriorate the quality of the wireless channel during time slots in which it is present. We assume a powerful random jammer with the ability to arbitrarily decrease the channel quality and affect any (unknown) number of time slots. Since the presence of the jammer is arbitrary, the complete jamming pattern (channel quality) over the given time period is unknown apriori. The current channel quality is revealed to the transmitter at the start of the current time slot while future channel quality remains unknown. The transmitter must then allocate power optimally to maximize the total transmission rate over M slots given only its knowledge of the current channel quality, thus giving rise to an online power control problem. We develop two online power control algorithms for maximizing the wireless link quality (transmission rate). The first algorithm is based on constant power scaling and has O(1) competitive ratio when the average received power quality over M time slots (ĥgPT/M) is either very small or very large. However when ĥgPT= O(M), this algorithm has an upper bound on its competitive ratio of O(logM/loglogM) This upper bound is tight The setond online algorithm based on constant rate scalin has a worst case tompetitne ritio of O (1+loglogM/1+ĥgPT/M). By judiuoush choosing which algorithm to use based on the offline available parameter of average received power, we can assure an almost constant competitive ratio for maximizing link quality under all cases.
UR - http://www.scopus.com/inward/record.url?scp=70349339302&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349339302&partnerID=8YFLogxK
U2 - 10.1109/PERCOM.2009.4912840
DO - 10.1109/PERCOM.2009.4912840
M3 - Conference contribution
AN - SCOPUS:70349339302
SN - 9781424433049
T3 - 7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
BT - 7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
T2 - 7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
Y2 - 9 March 2009 through 13 March 2009
ER -