DOI QR코드

DOI QR Code

Mathematical Performance Model of Two-Tier Indexing Scheme in Wireless Data Broadcasting

  • Im, Seokjin (Dept. of Computer Engineering, Sungkyul University)
  • Received : 2018.10.29
  • Accepted : 2018.11.08
  • Published : 2018.12.31

Abstract

Wireless data broadcasting system that can support any number of clients is the effective alternative for the challenge of scalability in ubiquitous computing in IoT environment. In the system, it is important to evaluate quickly the performance parameter, the access time that means how quickly the client access desired data items. In this paper, we derive the mathematical model for the access time in the wireless data broadcast system adopting two-tier indexing scheme. The derived model enables to evaluate the access time without the complicated simulation. In order to evaluate the model, we compare the access time by the model with the access time by the simulation.

Keywords

E1GMBY_2018_v6n4_65_f0002.png 이미지

Figure 1. A Wireless Data Broadcast System

E1GMBY_2018_v6n4_65_f0003.png 이미지

Figure 2. A Two-Tier ID Space Partition

E1GMBY_2018_v6n4_65_f0004.png 이미지

Figure 3. The Structure of the Wireless Data Broadcast Channel

E1GMBY_2018_v6n4_65_f0005.png 이미지

Figure 4. An Example for the Access Time

E1GMBY_2018_v6n4_65_f0006.png 이미지

Figure 5. The Access Time by the Model and Simulation

References

  1. Z. Lu, Y. Shi, W. Wu, and B. Fu, "Data Retrieval Scheduling for Multi-Item Requests I Multi-Channel Wireless Broadcast Environments," IEEE Transactions on Mobile Computing, Vol. 13, No. 4, pp. 752-765, April 2014. https://doi.org/10.1109/TMC.2013.32
  2. Z. Lu, W. Wu, and B. Fu, "Optimal Data Retrieval Scheduling in the Multichannel Wireless Broadcast Environments," IEEE Transactions on Computers, Vol. 62, No. 12, pp. 2427-2439, December 2013. https://doi.org/10.1109/TC.2012.139
  3. 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
  4. Y.Chang, Q. Liu, and X. Jia, "A Data Rate and Concurrency Balanced Approach for Broadcast in Wireless Mesh Network," IEEE Transactions on Wireless Communication, Vol. 13, No. 7, pp. 3556-3566, July 2014. https://doi.org/10.1109/TWC.2014.2329295
  5. 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, September 2007. https://doi.org/10.1093/ietcom/e90-b.9.2629
  6. 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, November 2016. https://doi.org/10.1587/transinf.2016EDL8091