Composite mechanisms for improving Bubble Rap in delay tolerant networks
Delay tolerant networks (DTNs) are a subset of mobile ad hoc networks where connections are sparse and intermittent. This often results in a network graph which is rarely connected which introduces a challenge in message forwarding because of a lack of end-to-end connectivity towards the destination...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | The Journal of Engineering |
Subjects: | |
Online Access: | http://digital-library.theiet.org/content/journals/10.1049/joe.2013.0117 |
_version_ | 1818969104201023488 |
---|---|
author | Sweta Jain Nikhitha Kishore Meenu Chawla Vasco N.G.J. Soares |
author_facet | Sweta Jain Nikhitha Kishore Meenu Chawla Vasco N.G.J. Soares |
author_sort | Sweta Jain |
collection | DOAJ |
description | Delay tolerant networks (DTNs) are a subset of mobile ad hoc networks where connections are sparse and intermittent. This often results in a network graph which is rarely connected which introduces a challenge in message forwarding because of a lack of end-to-end connectivity towards the destination. Recently, social-based forwarding algorithms are gaining popularity because of the social nature displayed by the node movements in a DTN, especially in application areas like the pocket switched networks. The social-based metrics like community, similarity, centrality etc. are used to determine the carrier to which a node has to forward its message. Composite methods are used to improve the performance of Bubble Rap social-based forwarding algorithm. In the proposed mechanism, a new social metric termed ‘friendship’ has been introduced along with a time-to-live (TTL)-based ‘threshold’ and acknowledgement (ACK) IDs. Real trace data and working day movement models are used for simulations in the opportunistic network environment simulator to demonstrate that the proposed algorithm gives better delivery ratio than the original Bubble Rap algorithm. |
first_indexed | 2024-12-20T14:15:16Z |
format | Article |
id | doaj.art-42122932c26a4787b56d7da4fa71b102 |
institution | Directory Open Access Journal |
issn | 2051-3305 |
language | English |
last_indexed | 2024-12-20T14:15:16Z |
publishDate | 2014-01-01 |
publisher | Wiley |
record_format | Article |
series | The Journal of Engineering |
spelling | doaj.art-42122932c26a4787b56d7da4fa71b1022022-12-21T19:38:03ZengWileyThe Journal of Engineering2051-33052014-01-0110.1049/joe.2013.0117Composite mechanisms for improving Bubble Rap in delay tolerant networksSweta Jain0Nikhitha Kishore1Meenu Chawla2Vasco N.G.J. Soares3Maulana Azad National Institute of TechnologyMaulana Azad National Institute of TechnologyMaulana Azad National Institute of TechnologyUniversity of Beira Interior, Polytechnic Institute of Castelo BrancoDelay tolerant networks (DTNs) are a subset of mobile ad hoc networks where connections are sparse and intermittent. This often results in a network graph which is rarely connected which introduces a challenge in message forwarding because of a lack of end-to-end connectivity towards the destination. Recently, social-based forwarding algorithms are gaining popularity because of the social nature displayed by the node movements in a DTN, especially in application areas like the pocket switched networks. The social-based metrics like community, similarity, centrality etc. are used to determine the carrier to which a node has to forward its message. Composite methods are used to improve the performance of Bubble Rap social-based forwarding algorithm. In the proposed mechanism, a new social metric termed ‘friendship’ has been introduced along with a time-to-live (TTL)-based ‘threshold’ and acknowledgement (ACK) IDs. Real trace data and working day movement models are used for simulations in the opportunistic network environment simulator to demonstrate that the proposed algorithm gives better delivery ratio than the original Bubble Rap algorithm.http://digital-library.theiet.org/content/journals/10.1049/joe.2013.0117graph theoryrouting protocolsmobile ad hoc networksdelay tolerant networkscomposite mechanismsbubble rap improvementDTNnetwork graphmessage forwardingend-to-end connectivitysocial-based forwarding algorithmspocket switched networkssocial-based metricscommunitysimilaritycentralityperformance improvementopportunistic network environment simulatordelivery rationode movementsrouting protocols |
spellingShingle | Sweta Jain Nikhitha Kishore Meenu Chawla Vasco N.G.J. Soares Composite mechanisms for improving Bubble Rap in delay tolerant networks The Journal of Engineering graph theory routing protocols mobile ad hoc networks delay tolerant networks composite mechanisms bubble rap improvement DTN network graph message forwarding end-to-end connectivity social-based forwarding algorithms pocket switched networks social-based metrics community similarity centrality performance improvement opportunistic network environment simulator delivery ratio node movements routing protocols |
title | Composite mechanisms for improving Bubble Rap in delay tolerant networks |
title_full | Composite mechanisms for improving Bubble Rap in delay tolerant networks |
title_fullStr | Composite mechanisms for improving Bubble Rap in delay tolerant networks |
title_full_unstemmed | Composite mechanisms for improving Bubble Rap in delay tolerant networks |
title_short | Composite mechanisms for improving Bubble Rap in delay tolerant networks |
title_sort | composite mechanisms for improving bubble rap in delay tolerant networks |
topic | graph theory routing protocols mobile ad hoc networks delay tolerant networks composite mechanisms bubble rap improvement DTN network graph message forwarding end-to-end connectivity social-based forwarding algorithms pocket switched networks social-based metrics community similarity centrality performance improvement opportunistic network environment simulator delivery ratio node movements routing protocols |
url | http://digital-library.theiet.org/content/journals/10.1049/joe.2013.0117 |
work_keys_str_mv | AT swetajain compositemechanismsforimprovingbubblerapindelaytolerantnetworks AT nikhithakishore compositemechanismsforimprovingbubblerapindelaytolerantnetworks AT meenuchawla compositemechanismsforimprovingbubblerapindelaytolerantnetworks AT vascongjsoares compositemechanismsforimprovingbubblerapindelaytolerantnetworks |