2,155 research outputs found

    Orion Routing Protocol for Delay-Tolerant Networks

    Full text link
    In this paper, we address the problem of efficient routing in delay tolerant network. We propose a new routing protocol dubbed as ORION. In ORION, only a single copy of a data packet is kept in the network and transmitted, contact by contact, towards the destination. The aim of the ORION routing protocol is twofold: on one hand, it enhances the delivery ratio in networks where an end-to-end path does not necessarily exist, and on the other hand, it minimizes the routing delay and the network overhead to achieve better performance. In ORION, nodes are aware of their neighborhood by the mean of actual and statistical estimation of new contacts. ORION makes use of autoregressive moving average (ARMA) stochastic processes for best contact prediction and geographical coordinates for optimal greedy data packet forwarding. Simulation results have demonstrated that ORION outperforms other existing DTN routing protocols such as PRoPHET in terms of end-to-end delay, packet delivery ratio, hop count and first packet arrival

    A DTN routing scheme for quasi-deterministic networks with application to LEO satellites topology

    Get PDF
    We propose a novel DTN routing algorithm, called DQN, specifically designed for quasi-deterministic networks with an application to satellite constellations. We demonstrate that our proposal efficiently forwards the information over a satellite network derived from the Orbcomm topology while keeping a low replication overhead. We compare our algorithm against other well-known DTN routing schemes and show that we obtain the lowest replication ratio without the knowledge of the topology and with a delivery ratio of the same order of magnitude than a reference theoretical optimal routing

    Underwater spray and wait routing technique for mobile ad-hoc networks

    Get PDF
    1648-1655The underwater mobile ad-hoc networks comprise sensor nodes that are source nodes for gathering underwater-related data. Relay nodes are the mobile nodes for collecting data from sensor nodes and achieving intermittent connectivity among source and destination nodes. Developing an efficient routing protocol for underwater communication is a challenging issue due to limitations of the underwater environment. Underwater mobile ad-hoc networks are intermittent networks where end-to-end path does not exist from source to destination. To overcome these problems a delay and disruption tolerant network (DTN) is a good solution. In the current paper, we consider the Spray and Wait (SaW) routing technique. In SaW, source and relay nodes represents the moving nodes, and they try to send data to destination nodes. Based on this, we propose the replica based underwater SaW (USaW) routing for underwater mobile ad-hoc networks. In USaW, source nodes are fixed to the bottom of the surface. Underwater sensor nodes replicate sensor data and provide maximum copies of data to the relay nodes that they encounter. In generally, relay nodes have high capability of transmitting data as compared to sensor nodes in an underwater environment. We analyze the performance of USaW with respect to delivery ratio, network throughput, energy consumption, end-to-end delay, and packet drop rate comparing with existing SaW and prophet routing protocols

    Intertwined localization and error-resilient geographic routing for mobile wireless sensor networks

    Get PDF
    “This is a post-peer-review, pre-copyedit version of an article published in Wireless Networks. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11276-018-1836-7”Geographic routing in wireless sensor networks brings numerous inherent advantages, albeit its performance relying heavily on accurate node locations. In mobile networks, localization of the continuously moving nodes is a challenging task and location errors are inevitable and affect considerably routing decisions. Our proposal is in response to the unrealistic assumption widely made by previous geographic routing protocols that the accurate location of mobile nodes can be obtained at any time. Such idealized assumption results in under-performing or infeasible routing protocols for the real world applications. In this paper, we propose INTEGER, a localization method intertwined with a new location-error-resilient geographic routing specifically designed for mobile sensor networks even when these networks are intermittently connected. By combining the localization phase with the geographic routing process, INTEGER can select a relay node based on nodes’ mobility predictions from the localization phase. Results show that INTEGER improves the efficiency of the routing by increasing the packet delivery ratio and by reducing the energy consumption while minimizing the number of relay nodes compared to six prevalent protocols from the literature.Peer ReviewedPostprint (author's final draft

    Solutions for vehicular communications: a review

    Get PDF
    Vehicular networks experience a number of unique challenges due to the high mobility of vehicles and highly dynamic network topology, short contact durations, disruption intermittent connectivity, significant loss rates, node density, and frequent network fragmentation. All these issues have a profound impact on routing strategies in these networks. This paper gives an insight about available solutions on related literature for vehicular communications. It overviews and compares the most relevant approaches for data communication in these networks, discussing their influence on routing strategies. It intends to stimulate research and contribute to further advances in this rapidly evolving area where many key open issues that still remain to be addressed are identified.Part of this work has been supported by the Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Portugal, in the framework of the Project VDTN@Lab, and by the Euro-NF Network of Excellence of the Seventh Framework Programme of EU, in the framework of the Specific Joint Research Project VDTN

    Research on Wireless Multi-hop Networks: Current State and Challenges

    Full text link
    Wireless multi-hop networks, in various forms and under various names, are being increasingly used in military and civilian applications. Studying connectivity and capacity of these networks is an important problem. The scaling behavior of connectivity and capacity when the network becomes sufficiently large is of particular interest. In this position paper, we briefly overview recent development and discuss research challenges and opportunities in the area, with a focus on the network connectivity.Comment: invited position paper to International Conference on Computing, Networking and Communications, Hawaii, USA, 201
    corecore