Tree-based data retrieval algorithm for multi-item request with deadline in wireless networks

Ping He, Hong Shen, Yidong Li

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


The data retrieval problem in wireless communication has attracted increasing attentions in many applications such as electronic information sharing and e-business. However, most existing studies do not consider how to retrieve the requested data items in their deadlines. In this paper, we discuss the so-called deadline-based multi-item data retrieval problem, which aims at finding an access pattern for retrieving requested data items in certain deadlines such that the access latency and data miss rate are minimized. We propose two algorithms, named EDFS and UR, to deal with the above problem. The EDFS algorithm gives priority to retrieve the requested data item with the least deadline, while the UR algorithm introduces the urgent rate that is computed by the broadcast time and deadline of requested data item for further reducing the access latency and data miss ratio. Moreover, we design a tree-based data retrieval algorithm that finds the longest downloading sequence of data items in one broadcast cycle and is applied to EDFS and UR for finding data retrieval sequence of requested data items. The efficiency of our proposed schemes has been validated by the extensive experiments.

Original languageEnglish
Pages (from-to)92-107
Number of pages16
JournalPeer-to-Peer Networking and Applications
Issue number1
Publication statusPublished - 1 Jan 2016
Externally publishedYes


  • Data retrieval
  • Mobile computing
  • Time constraint
  • Wireless data broadcast


Dive into the research topics of 'Tree-based data retrieval algorithm for multi-item request with deadline in wireless networks'. Together they form a unique fingerprint.

Cite this