Multi-data Request Based on Modified Network Coding in On-demand Broadcast

• Main Authors: Ching-feng Huang, 黃慶豐
• Other Authors: Guang-ming Wu
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/24105737404640716103

碩士 === 南華大學 === 資訊管理學系碩士班 === 98 === 　　Data broadcasting is an efficient method of disseminating information in the on-demand wireless network environment. Recently, there are many related papers began to explore multi-item queries of data scheduling. And, users’ queries needed multiple data items in real world. However, traditional on-demand data broadcast scheduling assume that each time slot includes only one data item. Therefore, each broadcast time slot can only include one data item. Using network coding technique, server can broadcast multiple data items in a time slot. In this paper, we propose a new on-demand data broadcast model with modified network coding. We also consider the factor of requests length. Our approach is different from the traditional network coding, each time slot encodes only a subset of data items, which are decided according to identities of the requested and stored data items in client’s cache. Experiment results show that our algorithm can reduce the average access time by 20% compared with [3].