Improved Prophet Routing Algorithm for Opportunistic Networks

Sanjay Kumar, Prernamayee Tripathy, Kartikey Dwivedi, Sudhakar Pandey

Research output: Chapter in Book/Report/Conference proceedingChapter

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 languageEnglish
Title of host publicationLecture Notes in Networks and Systems
PublisherSpringer Paris
Pages303-312
Number of pages10
DOIs
Publication statusPublished - 01-01-2019
Externally publishedYes

Publication series

NameLecture Notes in Networks and Systems
Volume39
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389

Fingerprint

Delay tolerant networks
Routing algorithms
Communication

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications

Cite this

Kumar, S., Tripathy, P., Dwivedi, K., & Pandey, S. (2019). Improved Prophet Routing Algorithm for Opportunistic Networks. In Lecture Notes in Networks and Systems (pp. 303-312). (Lecture Notes in Networks and Systems; Vol. 39). Springer Paris. https://doi.org/10.1007/978-981-13-0277-0_25
Kumar, Sanjay ; Tripathy, Prernamayee ; Dwivedi, Kartikey ; Pandey, Sudhakar. / Improved Prophet Routing Algorithm for Opportunistic Networks. Lecture Notes in Networks and Systems. Springer Paris, 2019. pp. 303-312 (Lecture Notes in Networks and Systems).
@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 = "1",
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",

}

Kumar, S, Tripathy, P, Dwivedi, K & Pandey, S 2019, Improved Prophet Routing Algorithm for Opportunistic Networks. in Lecture Notes in Networks and Systems. Lecture Notes in Networks and Systems, vol. 39, Springer Paris, pp. 303-312. https://doi.org/10.1007/978-981-13-0277-0_25

Improved Prophet Routing Algorithm for Opportunistic Networks. / Kumar, Sanjay; Tripathy, Prernamayee; Dwivedi, Kartikey; Pandey, Sudhakar.

Lecture Notes in Networks and Systems. Springer Paris, 2019. p. 303-312 (Lecture Notes in Networks and Systems; Vol. 39).

Research output: Chapter in Book/Report/Conference proceedingChapter

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 -

Kumar S, Tripathy P, Dwivedi K, Pandey S. Improved Prophet Routing Algorithm for Opportunistic Networks. In Lecture Notes in Networks and Systems. Springer Paris. 2019. p. 303-312. (Lecture Notes in Networks and Systems). https://doi.org/10.1007/978-981-13-0277-0_25