Title: Online algorithm for data retrieval with multiple antennae in wireless communication

Authors: Ping He; Weidong Li; Shufu Cao; Siyuan Ma; Kaihua Shi

Addresses: Institute of Information Technology, Hebei University of Economics and Business, Shijiazhuang, Hebei, 050000, China ' Institute of Information Technology, Hebei University of Economics and Business, Shijiazhuang, Hebei, 050000, China ' Institute of Information Technology, Hebei University of Economics and Business, Shijiazhuang, Hebei, 050000, China ' Institute of Information Technology, Hebei University of Economics and Business, Shijiazhuang, Hebei, 050000, China ' Shijiazhuang Business Bureau, Shijiazhuang, Hebei, 050000, China

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.

Keywords: mobile computing; wireless communication; data retrieval; multiple antennae; online algorithm.

DOI: 10.1504/IJSNET.2019.102184

International Journal of Sensor Networks, 2019 Vol.31 No.2, pp.78 - 89

Received: 14 May 2019
Accepted: 22 May 2019
Published online: 09 Sep 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article