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...

Full description

Bibliographic Details
Main Authors: Sweta Jain, Nikhitha Kishore, Meenu Chawla, Vasco N.G.J. Soares
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