DOI QR코드

DOI QR Code

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

  • Im, Seokjin (Department of Computer Engineering, Sungkyul University)
  • Received : 2018.08.31
  • Accepted : 2018.09.12
  • Published : 2018.12.31

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.

Keywords

OTNBCL_2018_v7n4_10_f0001.png 이미지

Figure 1. A Wireless Data Broadcasting System

OTNBCL_2018_v7n4_10_f0002.png 이미지

Figure 2. Data ID Space Partition Scheme

OTNBCL_2018_v7n4_10_f0003.png 이미지

Figure 3. The Structure of the Designed Broadcasting Server

OTNBCL_2018_v7n4_10_f0004.png 이미지

Figure 4. The Sequence Diagram for the Broadcasting Process

OTNBCL_2018_v7n4_10_f0005.png 이미지

Figure 5. The Structure of a Designed Mobile Client

OTNBCL_2018_v7n4_10_f0007.png 이미지

Figure 7. The Stack of Softwares for the Framework

OTNBCL_2018_v7n4_10_f0008.png 이미지

Figure 9. Comparison of the Access Time

OTNBCL_2018_v7n4_10_f0009.png 이미지

Figure 10. Comparison of the Tuning Time

OTNBCL_2018_v7n4_10_f0010.png 이미지

Figure 6. The Sequence Diagram for Processing a Query

OTNBCL_2018_v7n4_10_f0011.png 이미지

Figure 8. Wireless Data Broadcast Simulation

References

  1. G.G.Md.N. Ali, V.C.S. Lee, E. Chan, M. Li, K. Liu, J. Lv, and J. Chen, “Admission control-based multichannel Data Broadcasting for Real-time Multi-item Queries,” IEEE Transactions on Broadcast, Vol. 60, No. 4, pp. 589-605, April 2015. https://doi.org/10.1109/TBC.2014.2364533
  2. Y. Chang, Q. Liu, and X. Jia, “A data rate and concurrency balanced approach for broadcast in wireless mesh networks,” IEEE Transactions on Wireless Communication, Vol. 13, No. 7, pp. 3556-3566, July 2014. https://doi.org/10.1109/TWC.2014.2329295
  3. Z. Lu, Y. Shi, W. Wu and B. Fu, "Efficient Data Retrieval Scheduling for Multi-channel Wireless Data Broadcast," in Proc. IEEE INFORCOM, pp. 891-899, July 2012.
  4. D. J. Chiang, C. S. Wang, C. L. Chen, and W. J. Lo, "Scheduling Management for Multiple Real-time Data over On-demand mobile Environments," in Proc. International Conference Mobile Services, pp. 383-390, June 2015.
  5. J. Xu, W.C. Lee, and X. Tang, "Exponential Index: A parameterized Distributed Indexing Scheme for Data on Air," in Proc. 2nd ACM Conference MobiSys, pp. 153-164, June 2004.
  6. S. Im, M. Song, S.W. Kang, J. Kim, C.S. Hwang, and S. Lee, “Energy conserving Multiple Data Access in Wireless Data Broadcast Environments,” IEICE Transactions on Communications, Vol. E90-B, No. 9, pp. 2629-2633, Sep 2007. https://doi.org/10.1093/ietcom/e90-b.9.2629
  7. S. Im, and H. Hwang, “An Index Based on Irregular Identifier Space Partition for Quick Multiple Data Access in Wireless Data Broadcasting,” IEICE Transactions on Information and Systems, Vol. E99-D, No. 11, pp. 2809-2813, Nov 2016. https://doi.org/10.1587/transinf.2016EDL8091