25 research outputs found

    The Evolution of a DTN Routing Protocol - PRoPHETv2

    Get PDF
    Research within Delay- and Disruption Tolerant Networks (DTN) has evolved into a mature research area. PRoPHET is a routing protocol for DTNs that was developed when DTN research was in its infancy and which has been studied by many. In this paper we investigate how the protocol can evolve to meet new challenges that has been identified through research and practical experience. We propose some minor modifications to the routing metric cal- culations done in PRoPHET which has potential to alleviate some issues and improve the performance of the protocol. Using these modifications, we define an updated version of the protocol called PRoPHETv2. We run simulations to verify the operation of the protocol and compare its performance against the original version of the protocol as well as some other routing protocols. The evalua- tions are done using both traces from an existing DTN deployment and a synthetic mobility model. Since the basic mechanisms of the protocol remain the same, migrating existing implementations to the new version of PRoPHET is possible with limited effort

    Geographic Centroid Routing for Vehicular Networks

    Get PDF
    A number of geolocation-based Delay Tolerant Networking (DTN) routing protocols have been shown to perform well in selected simulation and mobility scenarios. However, the suitability of these mechanisms for vehicular networks utilizing widely-available inexpensive Global Positioning System (GPS) hardware has not been evaluated. We propose a novel geolocation-based routing primitive (Centroid Routing) that is resilient to the measurement errors commonly present in low-cost GPS devices. Using this notion of Centroids, we construct two novel routing protocols and evaluate their performance with respect to positional errors as well as traditional DTN routing metrics. We show that they outperform existing approaches by a significant margin.Comment: 6 page

    Spray Router with Node Location Dependent Remaining-TTL Message Scheduling in DTNs

    Get PDF
    Delay and disruption tolerant networks (DTNs) adopt the store-carry-and-forward paradigm. Each node stores messages in a buffer storage and waits for either an appropriate forwarding opportunity or the message\u27s expiration time, i.e., its time-to-live (TTL). There are two key issues that influence the performance of DTN routing: the forwarding policy that determines whether a message should be forwarded to an encountered node, and the buffer management policy that determines which message should be sent from the queue (i.e., message scheduling) and which message should be dropped when the buffer storage is full. This paper proposes a DTN routing protocol, called spray-and hop-distance-based with remaining-TTL consideration (SNHD-TTL) which integrates three features: (1) binary spray; (2) hop-distance-based forwarding; and (3) node location dependent remaining-TTL message scheduling. The aim is to better deliver messages which are highly congested especially in the “island scenario.” We evaluate it by simulation-based comparison with other popular protocols, namely Epidemic as a baseline and PRoPHETv2 that performs well according to our previous study. Our simulation results show that SNHD-TTL is able to outperform other routing protocols, significantly reduce overhead, and at the same time, increase the total size of delivered messages.Special Issue of Applications and the Internet in Conjunction with Main Topics of COMPSAC 201

    ノード間の通信可能時間に基づくDTN性能向上方式の研究

    Get PDF
    筑波大学修士(情報学)学位論文 ・ 平成29年3月24日授与(37774号

    Performance comparison of baseline routing protocols in pocket switched network

    Get PDF
    Pocket Switched Network (PSN) is a branch of Delay Tolerant Network (DTN) which is intended to work in a challenged network. Challenged network is network with lack of infrastructure such as disaster area. As such, the network has intermittent connectivity. PSN provides a new paradigm to distribute messages in the network by taking advantage of roaming nodes from one place to another. In this paper, network performances of eight PSN routing protocols are investigated namely, First Contact, Direct Delivery, Epidemic, PRotocol using History of Encounter and Transitivity (PRoPHET), Spray and Wait, Binary Spray and Wait, Fuzzy Spray, Adaptive Fuzzy Spray and Wait. The performance metrics are packet delivery ratio, overhead ratio and average latency. Opportunistic Network Environment (ONE) simulator is used to evaluate the network performance. Experiments show that Epidemic has the best performance in term of message delivery ratio, but it has the highest overhead ratio. Direct Delivery has the lowest overhead ratio (zero overhead ratio) and PRoPHET has the lowest latency average

    Carreau: CARrier REsource Access for mUle, DTN applied to hybrid WSN / satellite system

    Get PDF
    International audienceBoth WSNs (Wireless Sensor Networks) and observation satellites are able to get measurements from a geographic area. To interconnect these technologies, we propose to use a store-carry-and-forward architecture relying on the DTN (Disruption and Delay Tolerant Networking) Bundle Protocol. This architecture aims at being generic, so it is application-agnostic and suits a wide range of scenarios. WSN may collect sporadically large data volume while terrestrial stations communicating with Low Earth Orbit (LEO) satellites have to endure long link disruptions when the satellite is not in the line of sight. These sporadic growths within the WSN coupled with the large latency on satellite links require to schedule data to provide quality of service to several flows. We propose a scheduling policy based on deadline of Bundles and compare it with classical DTN solutions

    Towards Practical Store-Carry-Forward Networking: Examples and Issues

    Get PDF
    In the evolution of wireless networks such as wireless sensor networks, mobile ad-hoc networks, and delay/disruption tolerant networks, the Store-Carry-Forward (SCF) message relaying paradigm has been commonly featured and studied with much attention. SCF networking is essential for offsetting the deficiencies of intermittent and range limited communication environments because it allows moving wireless communication nodes to act as “mobile relay nodes”. Such relay nodes can store/carry/process messages, wait for a better opportunity for transmission, and finally forward the messages to other nodes. This paper starts with a short overview of SCF routing and then examines two SCF networking scenarios. The first one deals with large content delivery across multiple islands using existing infrastructural transportation networks (e.g., cars and ferries) in which mobility is uncontrollable from an SCF viewpoint. Simulations show how a simple coding technique can improve flooding-based SCF. The other scenario looks at a prototype system of unmanned aerial vehicle (UAV) for high-quality video surveillance from the sky in which mobility is partially controllable from an SCF viewpoint. Three requisite techniques in this scenario are highlighted - fast link setup, millimeter wave communications, and use of multiple links. Through these examples, we discuss the benefits and issues of the practical use of SCF networking-based systems
    corecore