Enhanced Routing Algorithm for Opportunistic Networking - On the Improvement of the Basic Opportunistic Networking Routing Algorithm by the Application of Machine Learning

Ladislava Smítková Janků, Kateřina Hyniová

2014

Abstract

The opportunistic communication networks are special communication networks where no assumption is made on the existence of a complete path between two nodes wishing to communicate; the source and destination nodes needn't be connected to the same network at the same time. This assumption makes the routing in these networks extremely difficult. We proposed the novel opportunistic networking routing algorithm, which improves the basic opportunistic networking routing algorithm by application of machine learning. The HMM Autonomous Robot Mobility Models and Node Reachability Model are constructed from the observed data and used in a proposed routing scheme in order to compute the combined probabilities of message delivery to the destination node. In the proposed routing scheme, the messages are coppied between two nodes only if the combined probability of the message delivery to the destination node is higher than the preliminary defined limit value. The routing scheme was developed for the networks of autonomous mobile robots. The improvement about 70% in a network load is reported.

Paper Citation

in Harvard Style

Smítková Janků L. and Hyniová K. (2014). Enhanced Routing Algorithm for Opportunistic Networking - On the Improvement of the Basic Opportunistic Networking Routing Algorithm by the Application of Machine Learning . In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-018-5, pages 771-776. DOI: 10.5220/0004923507710776

in Bibtex Style

@conference{icpram14,
author={Ladislava Smítková Janků and Kateřina Hyniová},
title={Enhanced Routing Algorithm for Opportunistic Networking - On the Improvement of the Basic Opportunistic Networking Routing Algorithm by the Application of Machine Learning},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2014},
pages={771-776},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004923507710776},
isbn={978-989-758-018-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Enhanced Routing Algorithm for Opportunistic Networking - On the Improvement of the Basic Opportunistic Networking Routing Algorithm by the Application of Machine Learning
SN - 978-989-758-018-5
AU - Smítková Janků L.
AU - Hyniová K.
PY - 2014
SP - 771
EP - 776
DO - 10.5220/0004923507710776