Online algorithm for data retrieval with multiple antennae in wireless communication

Abstract

Given a set of requested data items and a set of multiple channels, online multi-antennae data retrieval problem (OMAP) is to download all requested data items from these channels when the clients are equipped with multiple antennae and do not know any a-prior knowledge of wireless data broadcast system, such that the total access latency is minimised and the access latency among all antennae keeps balance. So this paper proposes online multiple antennae data retrieval algorithm based on requested ratio (OMR) and online multiple antennae retrieval algorithm for equal data items based on unretrieved ratio (OMU) that introduces the requested ratio and unretrieved ratio respectively when the length of data items is equal. In addition, when the length of data items is unequal, the paper proposes online multiple antennae retrieval algorithm for unequal data items based on length ratio (OML) that introduces the length to compute the length ratio. Finally, we analyse the competitive rates of three algorithms. Through experiments, the proposed schemes can have currently better efficiency by comparing with some existing schemes and solve OMAP.