Title :
Effective Generation of Data Broadcast Schedules with Different Allocation Numbers for Multiple Wireless Channels
Author :
Yi, Song-Yi ; Nam, Seunghoon ; Jung, Sungwon
Author_Institution :
Seoul Nat. Univ., Seoul
fDate :
5/1/2008 12:00:00 AM
Abstract :
Existing methods of scheduling data items over multiple wireless broadcast channels focus on the assignment of a data item to a channel. However, data items are not allocated more than once per broadcast cycle to a single channel. Our scheme considers the numbers of copies of a data item that should be allocated in the context of the channel assignment problem and aims to reduce the average data access time by allocating a popular data item more than once per cycle to the channel to which it is assigned. The number of times that each data item is allocated reflects its access probability. Simulation results show that our scheme reduces the average expected delay, especially when there are few channels.
Keywords :
broadcasting; channel allocation; probability; scheduling; wireless sensor networks; access probability; allocation numbers; channel assignment; data access time; data broadcast scheduling; data item allocation; data item assignment; data items scheduling; multiple wireless broadcast channels; Databases; Mobile Computing;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2007.190736