A social transitivity-based data dissemination scheme for opportunistic networks

A social-based routing protocol for opportunistic networks considers the direct delivery as forwarding metrics. By ignoring the indirect delivery through intermediate nodes, it misses chances to find paths that are better in terms of delivery ratio and time. To overcome this limitation, we propose t...

Full description

Saved in:
Bibliographic Details
Main Authors: KU, Jaesung, KO, Yangwoo, AN, Jisun, LEE, Dongman
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2010
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/6765
https://ink.library.smu.edu.sg/context/sis_research/article/7768/viewcontent/05534912.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-7768
record_format dspace
spelling sg-smu-ink.sis_research-77682022-01-27T10:37:11Z A social transitivity-based data dissemination scheme for opportunistic networks KU, Jaesung KO, Yangwoo AN, Jisun LEE, Dongman A social-based routing protocol for opportunistic networks considers the direct delivery as forwarding metrics. By ignoring the indirect delivery through intermediate nodes, it misses chances to find paths that are better in terms of delivery ratio and time. To overcome this limitation, we propose to incorporate transitivity, which considers the indirect delivery through intermediate nodes, as one of the forwarding metrics. We also found that some message forwards do not improve the delivery performance. To reduce the number of these useless forwards, the proposed scheme forwards messages to an encountered node when the increase of total utility value is greater than a threshold. Using a simulator with real world trace data sets, we compare the proposed scheme with the existing protocols, epidemic routing and SimBetTS. Compared with SimBetTS, the proposed scheme increases delivery ratio by 1.5 percent and decreases delay time by 2 percent while reducing overhead by 30 percent. 2010-06-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/6765 info:doi/10.1109/WOWMOM.2010.5534912 https://ink.library.smu.edu.sg/context/sis_research/article/7768/viewcontent/05534912.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Opportunistic Routing Social-based Routing Data Dissemination Delay-Tolerant Networks Opportunistic Networks Databases and Information Systems OS and Networks
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Opportunistic Routing
Social-based Routing
Data Dissemination
Delay-Tolerant Networks
Opportunistic Networks
Databases and Information Systems
OS and Networks
spellingShingle Opportunistic Routing
Social-based Routing
Data Dissemination
Delay-Tolerant Networks
Opportunistic Networks
Databases and Information Systems
OS and Networks
KU, Jaesung
KO, Yangwoo
AN, Jisun
LEE, Dongman
A social transitivity-based data dissemination scheme for opportunistic networks
description A social-based routing protocol for opportunistic networks considers the direct delivery as forwarding metrics. By ignoring the indirect delivery through intermediate nodes, it misses chances to find paths that are better in terms of delivery ratio and time. To overcome this limitation, we propose to incorporate transitivity, which considers the indirect delivery through intermediate nodes, as one of the forwarding metrics. We also found that some message forwards do not improve the delivery performance. To reduce the number of these useless forwards, the proposed scheme forwards messages to an encountered node when the increase of total utility value is greater than a threshold. Using a simulator with real world trace data sets, we compare the proposed scheme with the existing protocols, epidemic routing and SimBetTS. Compared with SimBetTS, the proposed scheme increases delivery ratio by 1.5 percent and decreases delay time by 2 percent while reducing overhead by 30 percent.
format text
author KU, Jaesung
KO, Yangwoo
AN, Jisun
LEE, Dongman
author_facet KU, Jaesung
KO, Yangwoo
AN, Jisun
LEE, Dongman
author_sort KU, Jaesung
title A social transitivity-based data dissemination scheme for opportunistic networks
title_short A social transitivity-based data dissemination scheme for opportunistic networks
title_full A social transitivity-based data dissemination scheme for opportunistic networks
title_fullStr A social transitivity-based data dissemination scheme for opportunistic networks
title_full_unstemmed A social transitivity-based data dissemination scheme for opportunistic networks
title_sort social transitivity-based data dissemination scheme for opportunistic networks
publisher Institutional Knowledge at Singapore Management University
publishDate 2010
url https://ink.library.smu.edu.sg/sis_research/6765
https://ink.library.smu.edu.sg/context/sis_research/article/7768/viewcontent/05534912.pdf
_version_ 1770576061035184128