Efficient collecting, clustering, scheduling, and indexing schemes for advertisement of services over Wireless Billboard Channels

Efficient mechanisms for broadcasting of service advertisements to Mobile Terminals (MTs) over Wireless Billboard Channels (WBC) are of significant importance for the emerging Ubiquitous Consumer Wireless World (UCWW). Reducing the MT access time and tuning time are the main goals of these broadcasting mechanisms. The challenge is to define reasonable WBC data management algorithm. Diverse from previous studies, our approach takes into consideration four important data organization schemes, namely the collecting, clustering, scheduling, and indexing of service description. The results show that the performance of the resultant WBC algorithm is close to optimal.