An Opportunistic Network Routing Algorithm Based on Cosine Similarity of Data Packets between Nodes release_aew4h7utozh7dky6rbpmllceom

by Yucheng Lin, Zhigang Chen, Jia Wu, Leilei Wang

Published in Algorithms by MDPI AG.

2018   Volume 11, p119

Abstract

The mobility of nodes leads to dynamic changes in topology structure, which makes the traditional routing algorithms of a wireless network difficult to apply to the opportunistic network. In view of the problems existing in the process of information forwarding, this paper proposed a routing algorithm based on the cosine similarity of data packets between nodes (cosSim). The cosine distance, an algorithm for calculating the similarity between text data, is used to calculate the cosine similarity of data packets between nodes. The data packet set of nodes are expressed in the form of vectors, thereby facilitating the calculation of the similarity between the nodes. Through the definition of the upper and lower thresholds, the similarity between the nodes is filtered according to certain rules, and finally obtains a plurality of relatively reliable transmission paths. Simulation experiments show that compared with the traditional opportunistic network routing algorithm, such as the Spray and Wait (S&W) algorithm and Epidemic algorithm, the cosSim algorithm has a better transmission effect, which can not only improve the delivery ratio, but also reduce the network transmission delay and decline the routing overhead.
In application/xml+jats format

Archived Files and Locations

application/pdf   2.7 MB
file_u5ngfiww3nhwdndnxbtuny4ihe
pdfs.semanticscholar.org (aggregator)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2018-08-06
Language   en ?
Container Metadata
Open Access Publication
In DOAJ
In ISSN ROAD
In Keepers Registry
ISSN-L:  1999-4893
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: a965cd4f-5738-4580-9688-1a2e14f4e17c
API URL: JSON