• 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