By Topic

Using Network Coding for Dependent Data Broadcasting in a Mobile Environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Chung-Hua Chu ; Nat. Taiwan Univ., Taipei ; De-Nian Yang ; Ming-Syan Chen

Data broadcast is widely deployed to realize bandwidth efficiency in a mobile computing environment. However, traditional data broadcasting assumes that mobile users can only retrieve one data item in each time slot. Therefore, the above constraint leads to access conflicts and requires the mobile users to wait until the next broadcast cycle to retrieve the requested information. In this paper, we propose a novel data broadcasting framework that adopts network coding with the stored data items in users. In our approach, a server encodes multiple data items in each time slot, while each mobile user is able to retrieve the data item by decoding the encoded data items with the locally stored data items. We propose an algorithm to generate the broadcast program to minimize the average access time. In addition, our algorithm can avoid coding redundant data in each time slot to reduce access delay. Our simulation results show that our algorithm can reduce the access time by 56% as compared to no coding scheme.

Published in:

Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE

Date of Conference:

26-30 Nov. 2007