Adaptive Semantic Routing in Dynamic Environments

Stefan Jakob, Harun Baraki, Alexander Jahl, Eric Nyakam Chiadjeu, Yasin Alhamwy, Kurt Geihs

2021

Abstract

Digital cities increasingly depend on IT and communication infrastructure. They can be seen as large distributed systems consisting of heterogeneous and autonomous participants. Especially during emergency situations and natural disasters, crucial knowledge about injured people and damaged infrastructure has to be discoverable by rescuers. Since knowledge discovery is about finding semantic information, IP-based routing mechanisms have to rely on flooding as they have to query each node to locate matching information. This leads to additional stress on the potentially damaged communication infrastructure. Therefore, we propose a semantic routing mechanism tailored for loosely-coupled networks that can dynamically change and are unstructured. By providing a multi-agent system, devices are enabled as part of the network to support the communication infrastructure. The focus of the network is set on discovering semantically structured knowledge, which can change at run-time. The main contributions of this paper are routing tables that incorporate semantic information to aggregate semantically close knowledge. They are only updated if new knowledge is available or new aggregates are created, to avoid network flooding. Based on a search & rescue scenario, we explain our new routing and update algorithms. Finally, we discuss the message complexity of the routing mechanism and the suitability of the used knowledge representation.

Paper Citation

in Harvard Style

Jakob S., Baraki H., Jahl A., Nyakam Chiadjeu E., Alhamwy Y. and Geihs K. (2021). Adaptive Semantic Routing in Dynamic Environments.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-484-8, pages 997-1004. DOI: 10.5220/0010300609971004

in Bibtex Style

@conference{icaart21,
author={Stefan Jakob and Harun Baraki and Alexander Jahl and Eric Nyakam Chiadjeu and Yasin Alhamwy and Kurt Geihs},
title={Adaptive Semantic Routing in Dynamic Environments},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2021},
pages={997-1004},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010300609971004},
isbn={978-989-758-484-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Adaptive Semantic Routing in Dynamic Environments
SN - 978-989-758-484-8
AU - Jakob S.
AU - Baraki H.
AU - Jahl A.
AU - Nyakam Chiadjeu E.
AU - Alhamwy Y.
AU - Geihs K.
PY - 2021
SP - 997
EP - 1004
DO - 10.5220/0010300609971004