Improved Prophet Routing Algorithm for Opportunistic Networks

Sanjay Kumar; Prernamayee Tripathy; Kartikey Dwivedi; Sudhakar Pandey

doi:10.1007/978-981-13-0277-0_25

Improved Prophet Routing Algorithm for Opportunistic Networks

Sanjay Kumar, Prernamayee Tripathy, Kartikey Dwivedi, Sudhakar Pandey

Research output: Chapter in Book/Report/Conference proceeding › Chapter

4 Citations (Scopus)

Abstract

The Delay Tolerant Network paradigm was proposed to address communication issues in challenged environments where no end-to-end connectivity exists. DTN is called Opportunistic Network as intermediate node always looks for the best opportunity to relay a message from source to destination. In Vehicular Delay Tolerant networks, some nodes follow a fixed path while others follow a random path. In this paper, after the study and analysis of various protocols, a new protocol has been proposed by making changes in PRoPHET Routing Algorithm to maximize and improve the delivery probability and minimize the number of messages being dropped and the overhead ratio. A comparison has been provided between the original and proposed PRoPHET Algorithm.

Original language	English
Title of host publication	Lecture Notes in Networks and Systems
Publisher	Springer Paris
Pages	303-312
Number of pages	10
DOIs	https://doi.org/10.1007/978-981-13-0277-0_25
Publication status	Published - 01-01-2019
Externally published	Yes

Publication series

Name	Lecture Notes in Networks and Systems
Volume	39
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Signal Processing
Computer Networks and Communications

Access to Document

10.1007/978-981-13-0277-0_25

Cite this

@inbook{72f283bb562f4475a83ae85639748558,

title = "Improved Prophet Routing Algorithm for Opportunistic Networks",

abstract = "The Delay Tolerant Network paradigm was proposed to address communication issues in challenged environments where no end-to-end connectivity exists. DTN is called Opportunistic Network as intermediate node always looks for the best opportunity to relay a message from source to destination. In Vehicular Delay Tolerant networks, some nodes follow a fixed path while others follow a random path. In this paper, after the study and analysis of various protocols, a new protocol has been proposed by making changes in PRoPHET Routing Algorithm to maximize and improve the delivery probability and minimize the number of messages being dropped and the overhead ratio. A comparison has been provided between the original and proposed PRoPHET Algorithm.",

author = "Sanjay Kumar and Prernamayee Tripathy and Kartikey Dwivedi and Sudhakar Pandey",

year = "2019",

month = jan,

day = "1",

doi = "10.1007/978-981-13-0277-0_25",

language = "English",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer Paris",

pages = "303--312",

booktitle = "Lecture Notes in Networks and Systems",

address = "France",

}

TY - CHAP

T1 - Improved Prophet Routing Algorithm for Opportunistic Networks

AU - Kumar, Sanjay

AU - Tripathy, Prernamayee

AU - Dwivedi, Kartikey

AU - Pandey, Sudhakar

PY - 2019/1/1

Y1 - 2019/1/1

N2 - The Delay Tolerant Network paradigm was proposed to address communication issues in challenged environments where no end-to-end connectivity exists. DTN is called Opportunistic Network as intermediate node always looks for the best opportunity to relay a message from source to destination. In Vehicular Delay Tolerant networks, some nodes follow a fixed path while others follow a random path. In this paper, after the study and analysis of various protocols, a new protocol has been proposed by making changes in PRoPHET Routing Algorithm to maximize and improve the delivery probability and minimize the number of messages being dropped and the overhead ratio. A comparison has been provided between the original and proposed PRoPHET Algorithm.

AB - The Delay Tolerant Network paradigm was proposed to address communication issues in challenged environments where no end-to-end connectivity exists. DTN is called Opportunistic Network as intermediate node always looks for the best opportunity to relay a message from source to destination. In Vehicular Delay Tolerant networks, some nodes follow a fixed path while others follow a random path. In this paper, after the study and analysis of various protocols, a new protocol has been proposed by making changes in PRoPHET Routing Algorithm to maximize and improve the delivery probability and minimize the number of messages being dropped and the overhead ratio. A comparison has been provided between the original and proposed PRoPHET Algorithm.

UR - http://www.scopus.com/inward/record.url?scp=85063128110&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063128110&partnerID=8YFLogxK

U2 - 10.1007/978-981-13-0277-0_25

DO - 10.1007/978-981-13-0277-0_25

M3 - Chapter

AN - SCOPUS:85063128110

T3 - Lecture Notes in Networks and Systems

SP - 303

EP - 312

BT - Lecture Notes in Networks and Systems

PB - Springer Paris

ER -

Improved Prophet Routing Algorithm for Opportunistic Networks

Abstract

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this