Comprehensive Analysis of Social-Based Opportunistic Routing Protocol: A Study

Usage of wireless gadgets is increasing day by day in both metropolitan and countryside localities. The network infrastructure does not reach all the localities; especially in rural areas, where the internet availability is inadequate to meet the network requirements. Devices in such rural locations will be out of the network for some period. This non-persistent connectivity problem can be solved by using the moving nodes as a carrier for data transmission. In this work, we classify the vehicular network into sparse, semi-sparse and dense network based on the number of static and moving nodes present in a location. In sparse and semi-sparse network, there won't be any continuous path between the source and destination nodes. In such networks, we can use Delay Tolerant Network (DTN) protocols for data transmission. In our work, we try to find the suitable DTN protocol for the sparse and semi-sparse network topology. The protocols considered in this work are Epidemic, Spray and Wait, and Maxprop and the parameters we analyzed are delivery ratio, average latency and overhead ratio. We simulated these protocols in a vehicular network with heterogeneous characteristics, for the dense, semi-sparse and sparse network topology. The routing protocols performance is analyzed by delivery ratio, average latency and overhead ratio using Opportunistic Network Environment (ONE) simulator for varying the message lifetime and node density.

In this paper, we evaluate and compare the performance of single-copy and multiple-copy routing protocols in a realistic Vehicular Delay Tolerant Network (VDTN) scenario. The simulations are conducted with the Opportunistic Network Environment (ONE) simulator. The performance is analyzed using delivery probability, overhead ratio, average latency, average number of hops and average buffer time metrics. The simulation results show that multiple-copy protocols perform better in terms of delivery probability compared with singlecopy protocol. The single-copy protocol uses the highest average number of hops and higher average latency compared with multiple-copy protocols. Maxprop achieves the highest delivery ratio and lowest average latency. Spray and wait results are the lowest for overhead ratio, but the longest for average buffer time. First contact have a short buffer time, but it uses a big number of hops.

Intermittently Connected Mobile Networks (ICMNs) are sparse wireless networks where most of the time an end-to-end path does not exist from source to destination. These networks are characterized by opportunistic connectivity, long and variable delay, asymmetric data rate and high error rate. Hence, they can be appropriately modeled as Delay-Tolerant Networks (DTNs). In this paper, the performance of replication-based DTN routing protocols, namely Epidemic, PRoPHET, MaxProp, RAPID, Binary Spray-and-Wait, and Spray-and-Focus has been investigated in an ICMN scenario against varying message generation rates and number of mobile nodes, respectively. The performance is analyzed on the basis of three metrics: Delivery Probability, Average Latency, and Overhead Ratio. Opportunistic Network Environment (ONE) simulator is used as the simulation tool for evaluating these performance metrics. The outcome of this work shows that for the ICMN scenario and given simulation setting, the best DTN routing technique is Spray-and-Focus, whereas Epidemic routing exhibits the worst performance in terms of all the metrics considered here.

The Opportunistic Networking Environment (ONE) Simulator is an extensible tool for evaluating protocols and mobility models for delay-tolerant networking. ONE allows easily plugging in mobility models, contact traces, routing modules, applications, and report modules. In this paper, we describe how to instrument the ONE simulator for two content sharing applications: spreading content in waves across mostly stationary nodes and geo-based content sharing between mobile nodes using Floating Content. Both are included in the ONE simulator version 1.5.1.

Delay-Tolerant Networks (DTNs) are kinds of networks where there does not exist any complete end-to-end route from source to destination. Such networks can also be referred to as Intermittently Connected Mobile Networks (ICMNs), which are featured by asymmetric data rates, large delay, limited resources and high error rates. In this network, size of buffer and Time-to-Live (TTL) for fixed number of nodes and message generation rates contribute to the network performance because of limited resources and short life span of a packet in the net-work. Therefore, investigating efficient routing for altering TTL and size of buffer is very important for overall network performance. This paper presents a performance analysis based on simulation of the impact of buffer size and TTL for several DTN routing protocols in ICMNs scenario. ONE, i.e., Opportunistic Network Environment is used to simulate the routing protocols considering three performance metrics: delivery ratio, mean latency and overhead ratio. Investigated results mention that Spray-and-Focus (SNF) routing exhibits the best performance for altering TTL and size of buffer than other DTN routing protocols, i.e., Epidemic, PRoPHET, PRoPHETv2, MaxProp, RAPID, and Binary-SNW in the considered performance metrics and simulation scenario.

Enhanced UAV-aided vehicular delay tolerant network (VDTN) routing for urban environment using a bio-inspired approach

PurposeIn this study, we discuss three DTN routing protocols, these are epidemic, PRoPHET and spray and wait routing protocols. A special simulator will be used; that is opportunistic network environment (ONE) to create a network environment. Spray and wait has highest delivery rate and low latency in most of the cases. Hence, spray and wait have better performance than others. This analysis of the performance of DTN protocols helps the researcher to learn better of these protocols in the different environment.Design/methodology/approachDelay-Tolerant Network (DTN) is a network designed to operate effectively over extreme distances, such as those encountered in space communications or on an interplanetary scale. In such an environment, nodes are occasional communication and are available among hubs, and determinations of the next node communications are not confirmed. In such network environment, the packet can be transferred by searching current efficient route available for a particular node. Due to the uncertainty of packet transfer route, DTN is affected by a variety of factors such as packet size, communication cost, node activity, etc.FindingsSpray and wait have highest delivery rate and low latency in most of the cases. Hence, spray and wait have better performance than others.Originality/valueThe primary goal of the paper is to extend these works in an attempt to offer a better understanding of the behavior of different DTN routing protocols with delivery probability, latency and overhead ratio that depend on various amounts of network parameters such as buffer size, number of nodes, movement ratio, time to live, movement range, transmission range and message generation rate. In this study, we discuss three DTN routing protocols: these are epidemic, PRoPHET and spray and wait routing protocols. A special simulator will be used; that is opportunistic network environment (ONE) to create a network environment. Spray and wait have highest delivery rate and low latency in most of the cases. Hence, spray and wait have better performance than others. This analysis of the performance of DTN protocols helps the researcher to learn better of these protocols in the different environment.

Better understanding mobility, being it from pedestrians or any other moving object, is practical and insightful. Practical due to its applications to the fundamentals of communication, with special attention to wireless communication. Insightful because it might pinpoint the pros and cons of how we are moving, or being moved, around. There are plenty of studies focused on mobility in mobile wireless networks, including the proposals of several synthetic mobility models. Getting real mobility traces is not an easy task, but there has been some efforts to provide traces to the public through repositories. Synthetic mobility models are usually analyzed through mobility metrics, which are designed to capture mobility subtleties. This work research on the applicability of some representative mobility metrics for real traces analysis. To achieve that goal, a case study is accomplished with a dataset of mobility traces of taxi cabs in the city of Rome/Italy. The results suggest that the mobility metrics under consideration are capable of capturing mobility properties which would otherwise require more sophisticated analytical approaches.

A Knapsack-based buffer management strategy for delay-tolerant networks

Compared with the traditional Internet architecture, Delay/Disruption Tolerant Networking (DTN) has a bundle layer between the application layer and transport layer and is able to tolerate delays and disruptions. In this paper, we simulate typical DTN routing protocols and configure a vehicular network environment to evaluate the protocol performance. We compare the performance evaluation indicators that include delivery ratio, overhead ratio, average delay, and average buffer time with different node numbers and buffer sizes. We finish the simulation using Opportunistic Network Environment (ONE) simulator and the DTN routing protocols are evaluated according to the simulation results.

In this paper, we present a forwarding algorithm for mobile social opportunistic networks which is both centrality-based and energy-aware. In opportunistic networks, the nodes usually exploit a contact opportunity to perform hop-by-hop routing, since an end-to-end path between the source node and destination node may not exist. Centrality-based forwarding schemes use the structurally important nodes (i.e. nodes having many contacts with neighbors) as message relays and have been shown to be good candidates for social forwarding in opportunistic network environments. However, the most central nodes which are structurally more important than other network nodes, have the disadvantage to be used very frequently as message relays, thus consuming their energy very quickly. Here, we exploit the advantage of using a centrality-based scheme which is distributed and needs only the history of contacts as social information. In addition, we modulate the computed node centrality value using the node energy level in order to avoid transmissions in nodes more central but with a limited energy budget. Simulating three real-world mobility traces, we show that our scheme is able to achieve better delivery ratio and overhead ratio while sensibly reducing the energy consumption of nodes.

Opportunistic networks (OppNets) provide an infrastructure-less environment for delivering messages from source to destination. However, random nature of network topologies, unstable node connections and many other factors make routing of messages difficult. Transfer of a message from source to destination depends on the opportunity available to the carrier node for its encounter with the destination. Hence, an intelligent store-carry-forward paradigm needs to be defined which judicially transfers the message from source to the intermediate node till it reaches its destination. In this paper, a new routing protocol called Cognitive Routing Protocol for Opportunistic networks (CRPO) is proposed which makes intelligent decisions based on its past experiences and sensory inputs. It defines a neural network at each node and learns about the simulating environment with time for the successful delivery of messages. From simulation results, the authors observed that the proposed routing protocol outperforms traditional routing protocols such as Epidemic and PRoPHET, and an advanced routing protocol HBPR in terms of message delivery ratio, overhead ratio and number of messages getting dropped.

Networks that lack continuous connectivity among their nodes due to node mobility, limited data storage space and constrained power sources are called Delay Tolerant Networks (DTNs). DTN nodes store and carry the data packets until they come into the communication range of each other. In recent years several protocols have been developed specifically for routing in DTNs. These protocols vary in number of copies they use and the kind and amount of knowledge they use to guide the packets to their destinations. Remaining energy level, average latency, overhead ratio and delivery ratio are some of the performance metrics used to measure the performance of these protocols. The existing protocols are good in some of these metrics but not all of them. There is always a trade-off between different performance metrics. In this paper we have proposed a Hybrid protocol utilizing advantages of two protocols namely Epidemic and Probabilistic Routing. The performance is discussed and compared of these protocols with our Hybrid strategy in Opportunistic Network Environment tool.

In intermittently connected delay tolerant wireless sensor networks, sensor data generated at sensor nodes should be delivered to a sink node using opportunistic contacts between intermittently connected nodes. Since there is no stable end-to-end routing path from a source node to a sink node in intermittently connected network, an opportunistic routing protocol to deliver sensor data efficiently is needed. In this paper, an improved opportunistic routing protocol is proposed, where both current delivery predictability and maximum delivery predictability are used together to decide whether sensor data should be forwarded or not to a contact node. The proposed protocol can reduce buffer overflow and thus increase the delivery ratio, which is one of the most important performance measures in delay tolerant wireless sensor networks. The performance of the proposed routing protocol is compared with that of PRoPHET protocol and FREAK protocol, by varying buffer sizes and the number of nodes, in terms of delivery ratio, overhead ratio, and delivery latency. Performance analysis results show that the proposed protocol has better delivery ratio, overhead ratio, and delivery latency than the PRoPHET protocol and FREAK protocol have, in most considered parameter values, with appropriate selection of message dissemination thresholds.

In the vehicular delay-tolerant networks, (VDTN) association between the sources to the destination is not always achievable at any required period. Consequently, the carrier node saves the message in its intrinsic buffer until an opportunity occurs for forwarding. Fix nodes facilitate in message storage and message relaying. It also helps in improving the performance of VDTN. Considering the mobility of nodes, the bit error rate is high whereas the bit error rate in fixed nodes is comparatively low. In VDTN, bit error rate is not considered in most of the routing schemes. In this article, a composite routing approach is introduced to conquer aforementioned issues. Some features of vehicular ad hoc networks (VANET) are associated to PRoPHET routing protocol for VDTN. The propagation models of VANET are executed for mobile node communication and without it for VDTN. The effect of environmental hindrance is also considered, and this can be either positive or negative. This makes the composite routing approach two-dimensional and much competent. The simulation and performance analysis of the composite approach is done via opportunistic network environment (ONE) simulator. Results show that the composite routing approach outperforms the PRoPHET wrt. delivery ratio and average delivery delay.