article · 2023

SkABNet: A Data Structure for Efficient Discovery of Streaming Data for IoT

Philipp Kisters, Heiko Bornholdt, Janick Edinger

Cited by 1Abstract and details only

Abstract

Applications in the Internet of Things often make use of large networks of independent sensor nodes that generate streams of volatile data. A major challenge in these decentralized networks is to efficiently discover relevant data providers, which might be characterized by properties such as their data type, location, or ownership. Most existing approaches use distributed data structures, such as distributed hash tables, for the organization of sensor nodes. However, these systems lack the ability to consider contextual properties when identifying relevant data sources. SkipNet a prominent architecture for data storage and retrieval, provides a scalable overlay network composed of doubly-linked rings. While the data structure allows to locate individual nodes in logarithmic complexity, it fails to identify groups of nodes that share similar characteristics. Thus, in this paper, we propose SkABNet, an attribute-based extension for SkipNet which enhances the semantics of the node identifiers in the network. We introduce additional operators that allow SkABNet to accept complex search queries including multi-attribute selections, ranges, and wildcards to find relevant data providers in its decentralized data structure. Further, we define a search algorithm that performs searches with significantly less messages than comparable searches in SkipNet.

Cite this paper

APA 7

Kisters, P., Bornholdt, H., & Edinger, J. (2023). SkABNet: A Data Structure for Efficient Discovery of Streaming Data for IoT. https://doi.org/10.1109/icccn58024.2023.10230169

MLA 9

Kisters, Philipp, et al. “SkABNet: A Data Structure for Efficient Discovery of Streaming Data for IoT.” vol. 5, 2023, pp. 1–10, https://doi.org/10.1109/icccn58024.2023.10230169.

Chicago

Kisters, Philipp, Heiko Bornholdt, and Janick Edinger. 2023. “SkABNet: A Data Structure for Efficient Discovery of Streaming Data for IoT.” https://doi.org/10.1109/icccn58024.2023.10230169.

Harvard

Kisters, P., Bornholdt, H. and Edinger, J. (2023) ‘SkABNet: A Data Structure for Efficient Discovery of Streaming Data for IoT’. Available at: https://doi.org/10.1109/icccn58024.2023.10230169.

BibTeX

@article{kisters2023skabnet,
  title = {{SkABNet: A Data Structure for Efficient Discovery of Streaming Data for IoT}},
  author = {Kisters, Philipp and Bornholdt, Heiko and Edinger, Janick},
  volume = {5},
  pages = {1--10},
  year = {2023},
  doi = {10.1109/icccn58024.2023.10230169}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.