Online algorithms for maximizing quality of link transmissions over a jammed wireless channel

Rajgopal Kannan, Shuangqing Wei, Costas Busch, Athanasios Vasilakos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
DOIs
StatePublished - 2009
Externally publishedYes
Event7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009 - Galveston, TX, United States
Duration: Mar 9 2009Mar 13 2009

Publication series

Name7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009

Conference

Conference7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
CountryUnited States
CityGalveston, TX
Period3/9/093/13/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Online algorithms for maximizing quality of link transmissions over a jammed wireless channel'. Together they form a unique fingerprint.

Cite this