Composite mechanisms for improving Bubble Rap in delay tolerant networks

The Journal of Engineering

  ^{1    1    1    2} 

[1] Department of Computer Science & Engineering, Maulana Azad National Institute of Technology, Bhopal, India;Instituto de Telecomunicações, University of Beira Interior, Covilhã, Portugal;Superior School of Technology, Polytechnic Institute of Castelo Branco, Castelo Branco, Portugal;

关键词: graph theory;    routing protocols;    mobile ad hoc networks;    delay tolerant networks;    composite mechanisms;    bubble rap improvement;    delay tolerant networks;    DTN;    mobile ad hoc networks;    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;   

DOI  :  10.1049/joe.2013.0117

来源: publisher

【 摘 要 】

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.

【 授权许可】

CC BY