Title :
PRoPHET Routing Protocol Based on Neighbor Node Distance Using a Community Mobility Model in Delay Tolerant Networks
Author :
Sok, Phearin ; Tan, Siew-Chong ; Kim, Kunsu
Author_Institution :
Dept. of Comput. Sci., Konkuk Univ. Seoul, Seoul, South Korea
Abstract :
In a Delay Tolerant Network (DTN), the Probabilistic Routing Protocol using the History of Encounters and Transitivity (PRoPHET) routing protocol mainly uses the delivery predictability of node encounters and transitivity to select and forward bundles to the desired neighbor nodes regardless of their distance. This concept introduces a delivery dilemma and the drawbacks of a low delivery ratio, high delay, and overhead when two or more neighbor nodes carry equal delivery predictability when the distance from these nodes to the source node varies from high node mobility. To solve these problems, we propose the use of the Distance-based PRoPHET (DiPRoPHET), a modified version of the traditional PRoPHET, along with the use of a DTN cross-layer implementation for distance value retrieval. We also conducted a simulation between the proposed protocol and a traditional protocol using both random and community models. The simulation results show that, by adding a distance metric to the existing PRoPHET delivery predictability vector, the bundle delivery ratio is increased, in contrast, the bundle delay and overhead are decreased during delivery dilemmas regarding the node to be selected as a message forwarder.
Keywords :
delay tolerant networks; mobility management (mobile radio); routing protocols; DTN cross-layer implementation; PRoPHET delivery predictability vector; community mobility model; delay tolerant networks; distance value retrieval; distance-based PRoPHET routing protocol; node mobility; probabilistic routing protocol using the history of encounters and transitivity; Delays; Equations; Probabilistic logic; Routing; Routing protocols; Delay Tolerant Network (DTN); Delivery Predictability (DP); Probabilistic Routing Protocol using History of Encounters and Transitivity (PRoPHET); Two-Ray Ground Reflection Model;
Conference_Titel :
High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
Conference_Location :
Zhangjiajie
DOI :
10.1109/HPCC.and.EUC.2013.175