International Journal of Internet, Broadcasting and Communication

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implement of a Framework for a Hybrid Broadcast System using Voronoi Diagram for NN Search

  • Seokjin Im (Department of Computer Engineering, Sungkyul Univ)
  • Received : 2023.02.09
  • Accepted : 2023.02.16
  • Published : 2023.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

The portable mobile devices with high performance and high speed 5G network activate and explode the demands for ubiquitous information services that remove the limitations of time for the communication and places to request for the information. NN (Nearest Neighbor) search is one of the most important types of queries to be processed efficiently in the information services. Various indexes have been proposed to support efficient NN search in the wireless broadcast system. The indexes adopting Hilbert curve, grid partition or Voronoi diagram enable the clients to search for NN quickly in the wireless broadcast channel. It is necessary that an efficient means to evaluate the performances of various indexes. In this paper, we propose an open framework that can adopt a variety of indexing schemes and evaluate and compare the performances of them. The proposed framework is organized with open and flexible structure that can adopt hybrid indexing schemes extensible to Voronoi diagram as well as simple indexing schemes. With the implemented framework, we demonstrate the efficiency and scalability and flexibility of the proposed framework by evaluating various indexing schemes for NN query.

Keywords

References

  1. Chansook Lim, "A simulation study on TCP performance for constrained IoT networks," The Journal of The Institute of Internet, Broadcasting and Communication (JIIBC), Vol. 15, No. 1, pp. 1-7, Feb 2023. DOI: https://doi.org/10.7236/JIIBC.2023.15.1.1
  2. Seung-Hwan Choi and Kyung-Seok Kim, "How to utilize various Bluetooth device when receiving Korean Public Alert System," The Journal of The Institute of Internet, Broadcasting and Communication (JIIBC), Vol. 14, No. 4, pp. 104-120, Nov. 2023. DOI: https://doi.org/10.7236/JIIBC.2022.14.4.104
  3. A. B. Waluyo, F. Zhu, D. Taniar, and B. Srinivasan, "Design and Implementation of a Mobile Broadcast System," IEEE International Conference on Advanced Information Networking and Applications, Victoria, Canada, 2014. DOI: http://doi.org/10.1109/AINA.2014.56
  4. C. J. Wu, C. F Ku, J. M. Ho, and M. S Chen, "A Novel Pipeline Approach for Efficient Big Data Broadcasting," IEEE Transactions on Knowledge and Data Engineering, Vol. 28, No. 1, pp. 17-28, Jan. 2016. DOI: http://doi.org/10.1109/TKDE.2015.2468714
  5. S. Im, H. Youn, J. Choi, and J. Ouyang, "A Novel Air Indexing Scheme for Window Query in Non-flat Wireless Spatial Data Broadcast," Journal of Communication and Networks, Vol. 13, No. 4, pp. 400-407, Aug. 2011. http://doi.org/10.1109/JCN.2011.6157460
  6. P. Bhattacharya, "Voronoi Diagram in Optimal Path Planning," International Symposium on Voronoi Diagrams in Science and Engineering, Wales, UK, 2007. DOI: http://doi.org/10.1109/ISVD.2007.43
  7. B. Zheng, W. C. Lee, and D. L. Lee, "Spatial Queries in Wireless Broadcast Systems," Wireless Network, Vol. 10, No. 6, 723-736, pp. 723-236, 2004. DOI: https://doi.org/10.1023/B:WINE.0000044031.03597.97
  8. B. Zheng, W.C. Lee, K. C. K, D. L. Lee, and M. Shao, "A Distributed Spatial Index for Error-Prone Wireless Data Broadcast," VLDB Journal, Vol. 18, No. 4, pp. 959-986, 2009. DOI: https://doi.org/10.1007/s00778-009-0137-2
  9. Seokjin Im, "NN Search based on Non-uniform Space Partition on Air," Turkish Journal of Computer and Mathematics Education, Vol. 12, No. 5, pp. 317-326, 2021. DOI: https://doi.org/10.17762/turcomat.v12i5.953
  10. Seokjin Im, "A Hybrid Index of Voronoi and Grid Partition for NN Search," The International Journal of Advanced Smart Convergence (IJASC), Vol. 12, No. 1, pp. 1-8, Mar. 2023. DOI: https://doi.org/10.7236/IJASC.2023.12.1.1