Publication Type
Conference Proceeding Article
Version
acceptedVersion
Publication Date
6-2010
Abstract
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.
Keywords
Opportunistic Routing, Social-based Routing, Data Dissemination, Delay-Tolerant Networks, Opportunistic Networks
Discipline
Databases and Information Systems | OS and Networks
Research Areas
Information Systems and Management
Publication
Proceedings of 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), Montreal, Canada, June 14-17
First Page
1
Last Page
9
Identifier
10.1109/WOWMOM.2010.5534912
City or Country
Montreal, QC, Canada
Citation
KU, Jaesung; KO, Yangwoo; AN, Jisun; and LEE, Dongman.
A social transitivity-based data dissemination scheme for opportunistic networks. (2010). Proceedings of 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), Montreal, Canada, June 14-17. 1-9.
Available at: https://ink.library.smu.edu.sg/sis_research/6765
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.