An Index Allocation Method for Data Access over Multiple Wireless Broadcast Channels

• Amarmend Damdinsuren

  Faculty of Engineering, Gunma University

• Aritsugi Masayoshi

  Faculty of Engineering, Gunma University

• Kanamori Yoshinari

  Faculty of Engineering, Gunma University

Abstract

With the advent of mobile technology, broadcasting data over one or more wireless channels has been considered an excellent way to efficiently disseminate data to a large number of mobile users. In such a wireless broadcast environment, the minimization of both access and tuning times is an important problem because mobile devices usually have limited battery power. In this paper, we propose an index allocation method for data access over multiple channels. Our method first derives external index information from the scheduled data, and then allocates it over the channels, which have shorter broadcast cycles and hotter data items. Moreover, local exponential indexes with different parameters are built within each channel for local data search. Experiments are performed to compare the effectiveness of our approach with an existing approach. The results show that our method outperforms the existing method by 30% in average access time and by 16% in average tuning time when the data skew is high and data item size is much bigger than index node size.

Journal

• Information and Media Technologies

  Information and Media Technologies 2 (1), 389-400, 2007

  Information and Media Technologies Editorial Board

Details

• CRID: 1390001205264108544
• NII Article ID: 130000058340
• DOI: 10.11185/imt.2.389
• ISSN: 18810896
• Text Lang: en
• Data Source:
  • JaLC
  • CiNii Articles
• Abstract License Flag: Disallowed