Download or read book Efficient Routing in Delay Tolerant Networks Analysis and Design written by Aysha Al-Hinai and published by . This book was released on 2013 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Designing Efficient Routing Protocols in Delay Tolerant Networks written by Yunsheng Wang and published by . This book was released on 2013 with total page 177 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis presents the design and evaluation of routing protocols for efficient content delivery and dissemination in delay tolerant networks. With the advancement in technology, the communication devices with wireless interfaces become more and more universal. Delay tolerant networks (DTNs) are characterized by intermittent connectivity and limited network capacity. There exist several different application scenarios: connectivity of developing countries, vehicular DTN road communications, and social contact networks. In this thesis, we explore the characteristics in DTNs, such as mobility pattern, contact history information, and social feature information, to design efficient routing schemes. The research reported in this thesis investigates the technical challenges and their solutions of applying different DTN routing protocols. We design multicast schemes to forward the information to a group of destinations in DTN environment. We extend the delegation forwarding scheme in DTN multicasting. An non-replication multicast tree is also studied in this report. We also apply ticket-based and social-tie-based approaches in content distribution systems. We leverage the users' social feature information to study the hypercube-based routing schemes in social contact networks. We also study the resource management problem in DTNs. We design a joint replication-migration-based scheme to solve the storage congestion. These techniques are evaluated comprehensively in realistic simulation studies, by comparing the performance with state-of-the-art approaches in both synthetic and real traces.
Download or read book Design and Implementation of Efficient Routing Protocols in Delay Tolerant Networks written by Cong Liu and published by . This book was released on 2009 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: Delay tolerant networks (DTNs) are occasionally-connected networks that may suffer from frequent partitions. DTNs provide service despite long end to end delays or infrequent connectivity. One fundamental problem in DTNs is routing messages from their source to their destination. DTNs differ from the Internet in that disconnections are the norm instead of the exception. Representative DTNs include sensor-based networks using scheduled intermittent connectivity, terrestrial wireless networks that cannot ordinarily maintain end-to-end connectivity, satellite networks with moderate delays and periodic connectivity, underwater acoustic networks with moderate delays and frequent interruptions due to environmental factors, and vehicular networks with cyclic but nondeterministic connectivity. The focus of this dissertation is on routing protocols that send messages in DTNs. When no connected path exists between the source and the destination of the message, other nodes may relay the message to the destination. This dissertation covers routing protocols in DTNs with both deterministic and non-deterministic mobility respectively. In DTNs with deterministic and cyclic mobility, we proposed the first routing protocol that is both scalable and delivery guaranteed. In DTNs with non-deterministic mobility, numerous heuristic protocols are proposed to improve the routing performance. However, none of those can provide a theoretical optimization on a particular performance measurement. In this dissertation, two routing protocols for non-deterministic DTNs are proposed, which minimizes delay and maximizes delivery rate on different scenarios respectively. First, in DTNs with non-deterministic and cyclic mobility, an optimal single-copy forwarding protocol which minimizes delay is proposed. In DTNs with non-deterministic mobility, an optimal multi-copy forwarding protocol is proposed. which maximizes delivery rate under the constraint that the number of copies per message is fixed. Simulation evaluations using both real and synthetic trace are conducted to compare the proposed protocols with the existing ones.
Download or read book Algorithm Design and Performance Analysis of Routing in Delay Tolerant Networks written by Yun Teng and published by . This book was released on 2005 with total page 122 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Design and Performance Analysis of Opportunistic Routing Protocols for Delay Tolerant Networks written by Tamer Abdel-kader and published by . This book was released on 2012 with total page 122 pages. Available in PDF, EPUB and Kindle. Book excerpt: Delay Tolerant Networks (DTNs) are characterized by the lack of continuous end-to-end connections because of node mobility, constrained power sources, and limited data storage space of some or all of its nodes. Applications of DTNs include vehicular networks and sensor networks in suburban and rural areas. The intermittent connection in DTNs creates a new and challenging environment that has not been tackled before in wireless and wired networks. Traditional routing protocols fail to deliver data packets because they assume the existence of continuous end-to-end connections. To overcome the frequent disconnections, a DTN node is required to store data packets for long periods of time until it becomes in the communication range of other nodes. In addition, to increase the delivery probability, a DTN node spreads multiple copies of the same packet on the network so that one of the copies reaches the destination. Given the limited storage and energy resources of DTN nodes, there is a trade off between maximizing delivery and minimizing storage and energy consumption. DTN routing protocols can be classified as either blind routing, in which no information is provided to select the next node in the path, or guided routing, in which some network information is used to guide data packets to their destinations. In addition they differ in the amount of overhead they impose on the network and its nodes. The objective of DTN routing protocols is to deliver as many packets as possible. Acquiring network information helps in maximizing packet delivery probability and minimizing the network overhead resulting from replicating many packet copies. Network information could be node contact times and durations, node buffer capacities, packet lifetimes, and many others. The more information acquired, the higher performance could be achieved. However, the cost of acquiring the network information in terms of delay and storage could be high to the degree that render the protocol impractical. In designing a DTN routing protocol, the trade-off between the benefits of acquiring information and its costs should be considered. In this thesis, we study the routing problem in DTN with limited resources. Our objective is to design and implement routing protocols that effectively handles the intermittent connection in DTNs to achieve high packet delivery ratios with lower delivery cost.
Download or read book Efficient Routing Algorithm for Delay Tolerant Networks written by Mehul Shah and published by LAP Lambert Academic Publishing. This book was released on 2014-10-08 with total page 76 pages. Available in PDF, EPUB and Kindle. Book excerpt: A Delay Tolerant Networks (DTNs), also known as intermittently connected wireless mobile networks, works effectively at the time of discontinuous network connectivity between two nodes. A communication network which is capable of storing packets momentarily in intermediate nodes and conveys the packets when end-to-end route is re-established or regenerated is known as a delay tolerant network/ disruption tolerant networks. Many routing protocols have been developed for DTN based on movement pattern of the nodes. In this book we presents a novel routing protocol which exploits mobility characteristics of human walk. We evaluate a novel Human Mobility based Spray & Wait Routing protocol (HMSaW) under human mobility as per Truncated Levy Walk (TLW) mobility model. HMSaW is more efficient compared to existing Spray and Wait routing protocol for mode movements as per human walk. The presented HMSaW protocol perform better in terms of delivery ratio and communication overhead compared to existing spray and wait Routing protocol with marginal reduction in delivery delay. MATLAB code of the presented simulation results are also provided in this book.
Download or read book Robust and Efficient Routing for Disruption Tolerant Networks written by Peng Yang and published by ProQuest. This book was released on 2008 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt: In summary, this thesis provides some insight into the design of robust and efficient routing approaches for DTNs.
Download or read book Delay Tolerant Networks written by Athanasios V. Vasilakos and published by CRC Press. This book was released on 2016-04-19 with total page 362 pages. Available in PDF, EPUB and Kindle. Book excerpt: A class of Delay Tolerant Networks (DTN), which may violate one or more of the assumptions regarding the overall performance characteristics of the underlying links in order to achieve smooth operation, is rapidly growing in importance but may not be well served by the current end-to-end TCP/IP model. Delay Tolerant Networks: Protocols and Applicat
Download or read book Efficient Media Access and Routing in Wireless and Delay Tolerant Networks written by Thrasyvoulos Spyropoulos and published by . This book was released on 2006 with total page 468 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Routing and Network Design in Delay Tolerant Networks written by Wenrui Zhao and published by . This book was released on 2006 with total page 195 pages. Available in PDF, EPUB and Kindle. Book excerpt: Supporting effective communication in DTNs, however, is challenging. First, with intermittent connectivity, DTNs are often extremely resource-limited and not able to deliver performance required by applications. Second, given resource limitations and uncertainty in DTNs, it is critical to deliver data efficiently and robustly. The situation is especially acute for multicast which sends data to multiple destinations.
Download or read book Social based Data Routing Strategies in Delay Tolerant Networks written by Konglin Zhu and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Delay Tolerant networks (DTNs) are intermittently connected mobile networks in which the end-to-end paths do not exist. Data delivery in such networks relies upon the contacts that use "store-carry-and-forward" paradigm to forward message from one node to another. However, such intuitive methodology encounters low message delivery ratio and high data transmission delay when applying to different data routing strategies. The design of effective and efficient data routing strategies based on limited knowledge of mobile nodes in DTNs is challenging. In this dissertation, we explore several asp ...
Download or read book Delay tolerant Satellite Networks written by Juan A. Fraire and published by Artech House Publishers. This book was released on 2018 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This cutting-edge resource provides a comprehensive treatment of satellite-based delay-tolerant satellite networks (DTNs) and uses detailed models and analytical tools to evaluate performance and provide guidance in the field. This book presents the state-of-the-art in existing on-board and ground technologies that support satellite applications, such as communications protocols, algorithms, and security procedures. Readers gain key insight into the fundamental concepts of DTN applied to satellite networks (STSNs) and case studies are provided.Satellite communications are examined, including satellite links, communication protocols, and distributed multiple access schemes, such as time division, code division, and frequency division. The fundamental concepts and analysis of the Ring Road Architecture are explored. Unique analyses on the motivating factors of using Inter-Satellite Links (ISL) to form networks in disruptive environments in space are discussed. This book provides readers with an authoritative introduction to the methods for computing metrics for satellite network modeling. The book concludes with a discussion of the many challenges in DTN.
Download or read book Delay and Disruption Tolerant Networks written by Aloizio Pereira da Silva and published by CRC Press. This book was released on 2018-09-04 with total page 487 pages. Available in PDF, EPUB and Kindle. Book excerpt: Delay- and Disruption Tolerant Networks (DTNs) are networks subject to arbitrarily long-lived disruptions in connectivity and therefore cannot guarantee end-to-end connectivity at all times. Consequently DTNs called for novel core networking protocols since most existing Internet protocols rely on the network’s ability to maintain end-to-end communication between participating nodes. This book presents the fundamental principles that underline DTNs. It explains the state-of-the-art on DTNs, their architecture, protocols, and applications. It also explores DTN’s future technological trends and applications. Its main goal is to serve as a reference for researchers and practitioners.
Download or read book Advances in Delay Tolerant Networks DTNs written by Joel J.P.C. Rodrigues and published by Woodhead Publishing. This book was released on 2020-11-20 with total page 324 pages. Available in PDF, EPUB and Kindle. Book excerpt: Advances in Delay-Tolerant Networks: Architecture and Enhanced Performance, Second Edition provides an important overview of delay-tolerant networks (DTNs) for researchers in electronics, computer engineering, telecommunications and networking for those in academia and R&D in industrial sectors. Part I reviews the technology involved and the prospects for improving performance, including different types of DTN and their applications, such as satellite and deep-space communications and vehicular communications. Part II focuses on how the technology can be further improved, addressing topics, such as data bundling, opportunistic routing, reliable data streaming, and the potential for rapid selection and dissemination of urgent messages. Opportunistic, delay-tolerant networks address the problem of intermittent connectivity in a network where there are long delays between sending and receiving messages, or there are periods of disconnection. Reviews the different types of DTN and shows how they can be applied in satellite and deep-space communications, vehicular communications (including unmanned aerial), and during large-scale disasters Considers security concerns for DTN and potential for rapid selection and dissemination of urgent messages Reviews the breadth of areas in which DTN is already providing solutions Covers the prospects for DTN's wider adoption and development of standards
Download or read book Delay Tolerant Networks written by Longxiang Gao and published by Springer. This book was released on 2015-05-14 with total page 90 pages. Available in PDF, EPUB and Kindle. Book excerpt: This brief presents emerging and promising communication methods for network reliability via delay tolerant networks (DTNs). Different from traditional networks, DTNs possess unique features, such as long latency and unstable network topology. As a result, DTNs can be widely applied to critical applications, such as space communications, disaster rescue, and battlefield communications. The brief provides a complete investigation of DTNs and their current applications, from an overview to the latest development in the area. The core issue of data forward in DTNs is tackled, including the importance of social characteristics, which is an essential feature if the mobile devices are used for human communication. Security and privacy issues in DTNs are discussed, and future work is also discussed.
Download or read book Hybrid Routing in Delay Tolerant Networks written by Christoph P. Mayer and published by KIT Scientific Publishing. This book was released on 2014-07-30 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: This work addresses the integration of today's infrastructure-based networks with infrastructure-less networks. The resulting Hybrid Routing System allows for communication over both network types and can help to overcome cost, communication, and overload problems. Mobility aspect resulting from infrastructure-less networks are analyzed and analytical models developed. For development and deployment of the Hybrid Routing System an overlay-based framework is presented.
Download or read book Routing in Opportunistic Networks written by Isaac Woungang and published by Springer Science & Business Media. This book was released on 2013-09-10 with total page 421 pages. Available in PDF, EPUB and Kindle. Book excerpt: Routing in Opportunistic Networks focuses on the basics of opportunistic networks, modeling and communication in opportunistic networks, routing in opportunistic networks, and collaboration and cooperation in opportunistic networks. The editors will cover such topics as mobility characterization and discovery in opportunistic networks, scheduling and medium access control in opportunistic networks as well as testbed, tools, and measurements for opportunistic networks.
