Probabilistic and replication based locking routing protocol for delay tolerant network
A DTN node under multi copy protocols forwards a message to all connected nodes and improves message delivery at higher consumption of network resources. The probabilistic protocols control resource expenditure by transmitting a message only to nodes having high probability value to encounter its de...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Article |
Published: |
Springer New York LLC
2017
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/75537/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-85029473305&doi=10.1007%2fs11277-017-4673-6&partnerID=40&md5=43d997b1dcb53f43d18ca385a2c6505b |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.75537 |
---|---|
record_format |
eprints |
spelling |
my.utm.755372018-04-12T05:43:22Z http://eprints.utm.my/id/eprint/75537/ Probabilistic and replication based locking routing protocol for delay tolerant network Ayub, Q. Ngadi, M. A. Rashid, S. Ahmedy, I. Sharif, J. M. Zahid, M. S. M. QA75 Electronic computers. Computer science A DTN node under multi copy protocols forwards a message to all connected nodes and improves message delivery at higher consumption of network resources. The probabilistic protocols control resource expenditure by transmitting a message only to nodes having high probability value to encounter its destination. The probability value is increased in terms of number of encounters and reduced by time interval since nodes last saw each other. The probability value computation does not consider impact of speed and number of hops a node has moved away from message destination. Similarly, node with low probability value to deliver a message continue its replication on high probable nodes. This replication produce congestion and messages are dropped before reaching their destinations. In this paper, we have proposed a routing protocol known as Probabilistic and Replication Based Locking Routing protocol for Delay Tolerant Network (RBL). The RBL defines a replication based locking method in which message transmissions and drop have been reduced via novel concept of locking. Moreover, probability value of a node has been computed by dynamic parameters such as the number of hops a node is away from message destination, speed and time elapsed since nodes last saw each other. The RBL has been compared with state-of-art routing protocols under renowned real time mobility traces. The proposed RBL has reduced message transmissions, message drop, hop count, end-to-end delay and increases message delivery. Springer New York LLC 2017 Article PeerReviewed Ayub, Q. and Ngadi, M. A. and Rashid, S. and Ahmedy, I. and Sharif, J. M. and Zahid, M. S. M. (2017) Probabilistic and replication based locking routing protocol for delay tolerant network. Wireless Personal Communications, 97 (2). pp. 3239-3259. ISSN 0929-6212 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85029473305&doi=10.1007%2fs11277-017-4673-6&partnerID=40&md5=43d997b1dcb53f43d18ca385a2c6505b |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Ayub, Q. Ngadi, M. A. Rashid, S. Ahmedy, I. Sharif, J. M. Zahid, M. S. M. Probabilistic and replication based locking routing protocol for delay tolerant network |
description |
A DTN node under multi copy protocols forwards a message to all connected nodes and improves message delivery at higher consumption of network resources. The probabilistic protocols control resource expenditure by transmitting a message only to nodes having high probability value to encounter its destination. The probability value is increased in terms of number of encounters and reduced by time interval since nodes last saw each other. The probability value computation does not consider impact of speed and number of hops a node has moved away from message destination. Similarly, node with low probability value to deliver a message continue its replication on high probable nodes. This replication produce congestion and messages are dropped before reaching their destinations. In this paper, we have proposed a routing protocol known as Probabilistic and Replication Based Locking Routing protocol for Delay Tolerant Network (RBL). The RBL defines a replication based locking method in which message transmissions and drop have been reduced via novel concept of locking. Moreover, probability value of a node has been computed by dynamic parameters such as the number of hops a node is away from message destination, speed and time elapsed since nodes last saw each other. The RBL has been compared with state-of-art routing protocols under renowned real time mobility traces. The proposed RBL has reduced message transmissions, message drop, hop count, end-to-end delay and increases message delivery. |
format |
Article |
author |
Ayub, Q. Ngadi, M. A. Rashid, S. Ahmedy, I. Sharif, J. M. Zahid, M. S. M. |
author_facet |
Ayub, Q. Ngadi, M. A. Rashid, S. Ahmedy, I. Sharif, J. M. Zahid, M. S. M. |
author_sort |
Ayub, Q. |
title |
Probabilistic and replication based locking routing protocol for delay tolerant network |
title_short |
Probabilistic and replication based locking routing protocol for delay tolerant network |
title_full |
Probabilistic and replication based locking routing protocol for delay tolerant network |
title_fullStr |
Probabilistic and replication based locking routing protocol for delay tolerant network |
title_full_unstemmed |
Probabilistic and replication based locking routing protocol for delay tolerant network |
title_sort |
probabilistic and replication based locking routing protocol for delay tolerant network |
publisher |
Springer New York LLC |
publishDate |
2017 |
url |
http://eprints.utm.my/id/eprint/75537/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-85029473305&doi=10.1007%2fs11277-017-4673-6&partnerID=40&md5=43d997b1dcb53f43d18ca385a2c6505b |
_version_ |
1643657090511667200 |
score |
13.18916 |