Limits...
An improved PRoPHET routing protocol in delay tolerant network.

Han SD, Chung YW - ScientificWorldJournal (2015)

Bottom Line: These packets are forwarded to other nodes based on predefined criteria and finally are delivered to a destination node via multiple hops.The performance of the proposed protocol was analyzed from the aspect of delivery probability, average delay, and overhead ratio.Numerical results show that the proposed protocol can improve the delivery probability, average delay, and overhead ratio of PRoPHET protocol by appropriately selecting the threshold forwarding counter and threshold hop counter values.

View Article: PubMed Central - PubMed

Affiliation: School of Electronic Engineering, Soongsil University, 511 Sangdo-dong, Dongjak-gu, Seoul 156-743, Republic of Korea.

ABSTRACT
In delay tolerant network (DTN), an end-to-end path is not guaranteed and packets are delivered from a source node to a destination node via store-carry-forward based routing. In DTN, a source node or an intermediate node stores packets in buffer and carries them while it moves around. These packets are forwarded to other nodes based on predefined criteria and finally are delivered to a destination node via multiple hops. In this paper, we improve the dissemination speed of PRoPHET (probability routing protocol using history of encounters and transitivity) protocol by employing epidemic protocol for disseminating message m, if forwarding counter and hop counter values are smaller than or equal to the threshold values. The performance of the proposed protocol was analyzed from the aspect of delivery probability, average delay, and overhead ratio. Numerical results show that the proposed protocol can improve the delivery probability, average delay, and overhead ratio of PRoPHET protocol by appropriately selecting the threshold forwarding counter and threshold hop counter values.

No MeSH data available.


Overhead ratio for varying the value of Hm.
© Copyright Policy - open-access
Related In: Results  -  Collection


getmorefigures.php?uid=PMC4306380&req=5

fig7: Overhead ratio for varying the value of Hm.

Mentions: Figure 7 shows the overhead ratio for varying the values of Hm, where Nm = 5,10,20, and 40. The overhead ratio of the proposed protocol is always smaller than that of epidemic protocol, since the proposed protocol generates smaller message copies. The overhead ratio of the proposed protocol is smaller than that of PRoPHET protocol for small values of Hm; that is, Hm ≤ 8, since the effect of the increased number of delivered messages of the proposed protocol is higher than that of the increased number of relayed messages of the proposed protocol for Nm = 5,10,20, and 40. However, the overhead ratio of the proposed protocol is higher than that of PRoPHET for large values of Hm, since the effect of the increased number of relayed messages of the proposed protocol is higher than that of the increased number of delivered messages of the proposed protocol with Nm = 5,10,20, and 40.


An improved PRoPHET routing protocol in delay tolerant network.

Han SD, Chung YW - ScientificWorldJournal (2015)

Overhead ratio for varying the value of Hm.
© Copyright Policy - open-access
Related In: Results  -  Collection

Show All Figures
getmorefigures.php?uid=PMC4306380&req=5

fig7: Overhead ratio for varying the value of Hm.
Mentions: Figure 7 shows the overhead ratio for varying the values of Hm, where Nm = 5,10,20, and 40. The overhead ratio of the proposed protocol is always smaller than that of epidemic protocol, since the proposed protocol generates smaller message copies. The overhead ratio of the proposed protocol is smaller than that of PRoPHET protocol for small values of Hm; that is, Hm ≤ 8, since the effect of the increased number of delivered messages of the proposed protocol is higher than that of the increased number of relayed messages of the proposed protocol for Nm = 5,10,20, and 40. However, the overhead ratio of the proposed protocol is higher than that of PRoPHET for large values of Hm, since the effect of the increased number of relayed messages of the proposed protocol is higher than that of the increased number of delivered messages of the proposed protocol with Nm = 5,10,20, and 40.

Bottom Line: These packets are forwarded to other nodes based on predefined criteria and finally are delivered to a destination node via multiple hops.The performance of the proposed protocol was analyzed from the aspect of delivery probability, average delay, and overhead ratio.Numerical results show that the proposed protocol can improve the delivery probability, average delay, and overhead ratio of PRoPHET protocol by appropriately selecting the threshold forwarding counter and threshold hop counter values.

View Article: PubMed Central - PubMed

Affiliation: School of Electronic Engineering, Soongsil University, 511 Sangdo-dong, Dongjak-gu, Seoul 156-743, Republic of Korea.

ABSTRACT
In delay tolerant network (DTN), an end-to-end path is not guaranteed and packets are delivered from a source node to a destination node via store-carry-forward based routing. In DTN, a source node or an intermediate node stores packets in buffer and carries them while it moves around. These packets are forwarded to other nodes based on predefined criteria and finally are delivered to a destination node via multiple hops. In this paper, we improve the dissemination speed of PRoPHET (probability routing protocol using history of encounters and transitivity) protocol by employing epidemic protocol for disseminating message m, if forwarding counter and hop counter values are smaller than or equal to the threshold values. The performance of the proposed protocol was analyzed from the aspect of delivery probability, average delay, and overhead ratio. Numerical results show that the proposed protocol can improve the delivery probability, average delay, and overhead ratio of PRoPHET protocol by appropriately selecting the threshold forwarding counter and threshold hop counter values.

No MeSH data available.