Choosing the objective of optimal routing protocols in Delay Tolerant networks
Abdelkader, Tamer; Naik, K.; Nayak, A.;
Abstract
Networks in which nodes are sparsely distributed and, therefore, are disconnected for long periods of time, are termed Delay Tolerant networks (DTN). The intermittent connection, together, with the limited resources of mobile nodes, mainly power and memory, created a challenging environment for data networking in DTN. Routing protocols developed for DTN tend to discover and select the minimum end-to-end delay paths to destinations assuming that these paths provide the highest delivery rate. To achieve this goal, they spread many copies of the same packet, ignoring the limitedness of storage space and power sources. In this paper, we study this problem by building a mathematical model for optimal routing in DTN. We compare the results of implementing three objectives for this model: minimizing the end-to-end delay, minimizing the end-to-end number of hops, and maximizing the delivered messages. We study and analyze the impact of varying the buffer space, the traffic load and the packets time-to-live (TTL) on the three objectives. Results show that minimizing the number of hops provides higher delivery ratio than minimizing the delay, which contradicts the previous assumption. In addition, minimizing the number of hops significantly reduces the number of transmissions which results in saving energy. © 2011 IEEE.
Other data
Title | Choosing the objective of optimal routing protocols in Delay Tolerant networks | Authors | Abdelkader, Tamer ; Naik, K. ; Nayak, A. | Issue Date | 2011 | Journal | ICENCO'2010 - 2010 International Computer Engineering Conference: Expanding Information Society Frontiers | ISBN | 9781612841830 | DOI | 16 http://www.scopus.com/inward/record.url?eid=2-s2.0-79952909666&partnerID=MN8TOARS 10.1109/ICENCO.2010.5720418 |
Scopus ID | 2-s2.0-79952909666 |
Recommend this item
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.