Design and Implementation of a Simulation Framework for Wireless Data Broadcasting based on Data ID Space Partition

다국어 초록 (Multilingual Abstract)

For the information services supporting requests of data items from a great number of mobile clients, wireless data broadcasting is an effective way because it can accommodate any number of clients. In the wireless data broadcasting, various air indexing schemes and data scheduling schemes have been developed in order to enable the clients to access their desired data items efficiently. The broadcasting system needs a method to simulate newly designed air indexing and scheduling schemes of the system, and to evaluate the performance parameters of the schemes. In this paper, we design an expandable and efficient simulation framework for the wireless data broadcasting based on the partition of data ID space. The framework can adopt regular and irregular space partition and evaluate various performance parameters of the broadcasting system. We implement a testbed of the broadcasting system using the framework, that adopts IIP, GDI and EXP as its air indexing schemes. We simulate the system using the testbed and evaluate the performance parameters of the system. Thus, we show the efficiency and expandability of the designed and implemented framework.

목차 (Table of Contents)

• Abstract
• 1. Introduction
• 2. Related Works
• 3. Design of a simulation framework based on data in space partition
• 3.1 Broadcast server
• 3.2 Procedure of data broadcasting
• 3.3 Mobile clients
• 3.4 Processing Queries and downloading the data items
• 4. Implementation and experiments
• 4.1 Implementation of the proposed framework
• 4.2 Experiment
• 5. Conclusion
• Acknowledgement
• References