STM Journals Peer-reviewed research from Consortium e-Learning Network

International Journal of Data Structure Studies Review Article

Dynamic Skip-Layer Trees: A Novel Data Structure for Efficient Multi-level IoT Data Processing in Smart Cities

  1. Ushaa Eswaran Department of Electronics and Communication Engineering, Mahalakshmi Tech Campus Affiliated to Anna University, Chennai

Abstract

This paper introduces dynamic skip-layer trees (DSLTs), a novel hierarchical data structure specifically designed for processing and managing multi-layered Internet of Things (IoT) sensor data in smart city environments. DSLTs extend the traditional skip list concept by incorporating dynamic layer adjustment and spatial awareness, enabling efficient querying and updates across various geographical and temporal dimensions. Our experimental results demonstrate that DSLTs achieve up to 40% faster query processing and a 30% reduction in memory overhead compared to conventional data structures when handling large-scale IoT sensor networks. The implementation of a real-world smart traffic management system in Singapore showed significant improvements in real-time data processing capabilities.

Keywords

References (15)

  1. Nassereddine M, Khang A. Applications of Internet of things (IoT) in smart cities. In: Khang A, Abdullayev V, Hahanov V, Shah V, editors. Advanced IoT Technologies and Applications in the Industry 4.0 Digital Economy. Boca Raton: CRC Press; 2024. pp. 109–36. doi:10.1201/97810
  2. Al-Maqashi S, Al-Maqashi M, Abdullah M, Al-Rumaim A, Almansob S. The Impact of ICTS in the Development of Smart City: Opportunities and Challenges. Smart Cities - Foundations and Perspectives. 2024. doi:10.5772/intechopen.114156
  3. Ullah A, Anwar SM, Li J, Nadeem L, Mahmood T, Rehman A, et al. Smart cities: the role of Internet of Things and machine learning in realizing a data-centric smart environment. Complex & Intelligent Systems. 2023;10(1):1607-1637. doi:10.1007/s40747-023-01175-4
  4. Wang Z, Yao D, Shi Y, Fan Z, Liang Y, Wang Y, et al. A two-stage electricity consumption forecasting method integrated hybrid algorithms and multiple factors. Electric Power Systems Research. 2024;234:110600. doi:10.1016/j.epsr.2024.110600
  5. Kang X. RETRACTED: Efficient data management in Internet of Things: A survey of data aggregation techniques. Journal of Intelligent & Fuzzy Systems. 2024;46(4):9607-9623. doi:10.3233/jifs-238284
  6. Safaee S, Mirabi M, Rahmani AM, Safaei AA. A distributed B+Tree indexing method for processing range queries over streaming data. Cluster Computing. 2023;27(2):1251-1274. doi:10.1007/s10586-023-04015-9
  7. Mersy G, Wang Z, Sintos S, Krishnan S. Optimizing Collections of Bloom Filters within a Space Budget. Proceedings of the VLDB Endowment. 2024;17(11):3551-3564. doi:10.14778/3681954.3682020
  8. Hojati M, Roberts S, Robertson C. DSTree: A Spatio-Temporal Indexing Data Structure for Distributed Networks. Mathematical and Computational Applications. 2024;29(3):42. doi:10.3390/mca29030042
  9. Fadhel MA, Duhaim AM, Saihood A, Sewify A, Al-Hamadani MNA, Albahri AS, et al. Comprehensive systematic review of information fusion methods in smart cities and urban environments. Information Fusion. 2024;107:102317. doi:10.1016/j.inffus.2024.102317
  10. Cao Y, Wang J, Xin M, Wang B, Lin C. Spatial distribution and partition of polycyclic aromatic hydrocarbons (PAHs) in the water and sediment of the southern Bohai Sea: Yellow River and PAH property influences. Water Research. 2024;248:120873. doi:10.1016/j.watres.2023.120873
  11. Kai DI, et al. Spatial and temporal variation characteristics of the drought index in China grasslands in the recent 40 years (1982–2018). Natl Remote Sens Bull. 2024;26(12):2629–41.
  12. Zhang Q, Geng G, Zhou P, Liu Q, Wang Y, Li K. Link Aggregation for Skip Connection–Mamba: Remote Sensing Image Segmentation Network Based on Link Aggregation Mamba. Remote Sensing. 2024;16(19):3622. doi:10.3390/rs16193622
  13. Ray SS, Peddinti PRT, Verma RK, Puppala H, Kim B, Singh A, et al. Leveraging ChatGPT and Bard: What does it convey for water treatment/desalination and harvesting sectors? Desalination. 2024;570:117085. doi:10.1016/j.desal.2023.117085
  14. Costa TAQS. Enhanced multiview experiences through remote content selection and dynamic quality adaptation [dissertation]. Porto: Faculdade de Engenharia da Universidade do Porto; 2024.
  15. Sharifi A, Tarlani Beris A, Sharifzadeh Javidi A, Nouri M, Gholizadeh Lonbar A, Ahmadi M. Application of artificial intelligence in digital twin models for stormwater infrastructure systems in smart cities. Advanced Engineering Informatics. 2024;61:102485. doi:10.1016/j.aei.2024.102485