DocumentCode
1016751
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
Volume
20
Issue
5
fYear
2008
fDate
5/1/2008 12:00:00 AM
Firstpage
668
Lastpage
677
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;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/TKDE.2007.190736
Filename
4407711
Link To Document