Jamming-resistant communication without pre-shared secrets has received extensive attention recently and is commonly tackled by utilizing the... Show moreJamming-resistant communication without pre-shared secrets has received extensive attention recently and is commonly tackled by utilizing the technique of uncoordinated frequency hopping (UFH). However, existing approaches exhibit signi cant performance constraints due to the use of UFH at both the sender and the receiver sides. To improve the state of the art, in this paper we aim to signi cantly improve the performance of the anti-jamming system in the presence of a power-limited jammer. Speci cally, we for the rst time jointly consider UFH and power control and pose these two techniques into a uniform framework. The proposed approach utilizes online learning theory to determine both the hopping channels and the transmitting powers based on the history of channel status. By dividing the transmission power into multiple levels, the sender with a limited power budget is able to choose both the sending channels and the corresponding transmission power. The sender keeps re ning its knowledge of channel status to improve future channel selection and power allocation based on the feedback information from the receiver. We analytically show that, in presence of a power-limited jammer, the average transmission delay of our system is bounded by a xed value with high probability. Extensive simulations are conducted to demonstrate the e ectiveness of our scheme against various jamming attacks. M.S. in Electrical Engineering, May 2012e Show less
