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...
Saved in:
Main Authors: | , , , |
---|---|
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 |