By Topic

A greedy strategy of data dissemination over multi-channel in mobile computing environments

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
$33 $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)
Wei-feng Lv ; State Key Lab. of Software Develop Environ., Beihang Univ., Beijing, China ; Feng-liang Wang ; Tong-yu Zhu

Wireless data broadcast is very suitable for delivering information to large user population. In this paper, we concentrate on data scheduling algorithm over multiple channels in mobile computing environments. First, we formulate the average expected delay of multiple channels considering data items' access frequencies, variable length, and different bandwidth of each channel. Second, we propose a GREEDY algorithm, a multi-channel data allocation method that rationally allocates data items to different channels in order to minimize the MCAED. So far as we know, this is the first model that considers changing situations, e.g. item frequencies, length or available bandwidth. Considering these situations, we propose a REGULATING algorithm, a multichannel balancing method that improves system performance. Within each channel, the Log-Time algorithm which supposed to be optimal in single channel is adopted. The performance evaluation shows that the GREEDY algorithm significantly reduces the average expected waiting time and obtains a near-optimal solution under varieties of circumstances.

Published in:

Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on  (Volume:5 )

Date of Conference:

20-22 Aug. 2010