ML-Fresh: Novel Routing Protocol in Opportunistic Networks Using Machine Learning

In opportunistic networks(oppnets),because of low density,nodal mobility,and limited transmission range,network topology will disrupt and nodes will detach from the networks.Thus,an end-to-end path from source to destination may not exist,which is a challenge for the design of routing protocols.This issue has attracted more and more attention recently.Firstly,the concept,architecture,and characteristics of opportunistic networks were introduced.Then,the progress and the new mechanisms of routing protocols for opportunistic networks were described.The present routing protocols were also classified,introduced,and compared.Finally,the future directions were given,which aimed to benefit the future research and applications of opportunistic networks.

In the next generation Internet, it is expected that human, smart devices, and “things” will be able to communicate and interact with each other opportunistically in order to share their data. An analysis of this type of relationship is made possible due to the advent of the Opportunistic Internet of Things (OppIoT), a new paradigm that enable information sharing and dissemination among opportunistic communities formed based on human mobility and opportunistic contacts. Designing data dissemination and routing protocols for opportunistic IoT is a challenge since contacts between nodes and users’ social behaviors are to be tighten together as design constraints. Nonetheless, as opportunistic networking rely on spontaneous connectivity between the users and wireless devices, it can be argued that OppIoT is a form of opportunistic social networks (OppNets) extension, with focus on the relationship between human and opportunistic connection of smart things. As such, some routing protocols that have been designed to work for infrastructureless OppNets can also be applied in OppIoT systems. In this context, the History Based Routing Protocol for Opportunistic Networks (HiBOp) is an appealing choice. In this paper, an acknowledgement (ACK) forwarding mechanism to boost the performance of HiBOp is proposed based on the concept of centrality. Simulation results are provided, showing that HiBOp with centrality outperforms HiBOp in terms of predefined performance metrics.

Opportunistic networks are a kind of Ad Hoc networks that make use of meeting opportunities from mobile nodes to realize the network communication which doesn't need a full path between the source nodes and destination nodes. It’s tolerant in latency and network division. It’s a great challenge to design routing protocols in opportunistic networks in that the movements of nodes are uncertain leading to intermittent connection which make it hard to transmit message to its destination. However, the problems have also attracted more and more attention from researchers. Firstly, in this paper, we introduced the basic concept of opportunistic networks. Secondly we classified and interpreted routing protocols according to the infrastructure, scenario, forwarding mechanism etc. Thirdly, we carried out the computer simulation and analysis for opportunistic network routing protocols in aspect of message delivery ratio, network latency, routing overhead and the number of lost packets. Then we summarized the advantages and disadvantages of routing protocol and discussed its applicability. Finally we looked ahead the hotspot of recent routing protocols under opportunistic networks.

Intermittently connected opportunistic networks experience frequent disconnections and shorter contact durations. Therefore routing of messages towards their destinations needs to be handled from various points of view. Predictability and connectedness are two information which can be determined by participating mobile nodes of an opportunistic content distribution network using their past contacts. Epidemic or probabilistic routing protocols do not fully utilize these information to route messages towards their destinations. In this paper we describe the routing algorithm, implementation details, experiment design and the performance validation of a new, adaptive routing protocol which utilizes the predictability and connectedness information to route messages efficiently. Simulation based comparative studies show that the proposed routing protocol outperforms existing Epidemic and probabilistic routing protocols in delivering messages.

An Opportunistic Network is an intermittently connected Mobile Ad-hoc Networks that exploits the communication opportunity between the nodes for data transmission whenever they are within the communication range of each other even for a short time. In contrast to the Mobile Ad-hoc Networks, Opportunistic Networks follow store-carry-forward approach for the data transmission. Routing in this type of network depends on many factors, like the direction of the node's movement, the supported interface bandwidth (Bluetooth, high-speed Internet, etc.), the node's speed, and the node's buffer size. In this research work, a context-aware routing protocol is proposed that uses the frequency of contacts among nodes as context information. The frequency of meetings between any two nodes is found to be a good heuristic to identify the message's best forwarder. The proposed routing protocol is simulated on opportunistic network environment (ONE) simulator and the results are compared with the most prominent routing protocols of context-oblivious and context-aware classes, and it was found that the proposed routing protocol performs better than other protocols in terms of delivery probability and buffer average time.

Opportunistic networks are a new evolution of mobile ad hoc networks composed of intermittently connected nodes, in which the routing for the dynamic topology is a challenging issue. In opportunistic networks, the mobile nodes with common interest or close relationship may form into groups and move together, which brings us a good feature to employ when designing the routing protocol for opportunistic networks under resource constraints. Our main idea in this paper is to maximize the message delivery probability in a group-aware opportunistic network under the constraints of bandwidth and buffer space. Embedded this idea, we propose a cooperative routing protocol using the group feature, which includes the cooperative message transfer scheme and the buffer management strategy. In the cooperative message transfer scheme, the limited bandwidth is considered and the message transfer priorities are designed to maximize the delivery probability. In the buffer management strategy, by considering the constraint of buffer space, we propose the cooperative message caching scheme and the dropping order of the messages is designed to minimize the reduced delivery probability. Finally, we conduct the simulations to demonstrate the effectiveness of our proposed routing protocol.

Assessments on routing protocols for delay tolerant network (DTN) or opportunistic network considered various metrics such as delivery ratio, overhead and delay, but energy consumption as a metric is not well analyzed. Since the energy aspect is now an issue, routing protocols should be considered from an energy consumption point of view. In this article, some basic routing protocols of the opportunistic network analyzed from the energy aspect alongside other standard metrics. Afterward, the performance of each routing protocol for different situations assessed through network effective factors. Finally, the simulation results show that Spray and Wait algorithm has better energy performance compared to Epidemic and PRoPHET. Analyzing a protocol with a single-relay selection that minimizes the transmission energy and increase the energy efficiency of all devices in a wireless network. This technique is analyze the opportunistic relaying in the paradigm of D2D communication and study the opportunistic schemes with a single relay selection to minimize energy consumption of the devices in a wireless network. The fact is that The D2D communication ensures that the energy consumed for the data relaying is negligible and The D2D communication ensures that the selection of the relaying device exploits the diversity from neighboring devices in order to minimize the energy consumed by the devices for forwarding the data to the BS.

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.

An opportunistic network (OppNet) is a kind of mobile ad hoc network which does not require any predefined end-to-end path to deliver a message to a pair of nodes. OppNets are an infrastructure-less network, i.e. it does not require any repeaters or routers to be placed in the network. OppNets have a degrading factor due to lossy links and varying channel conditions. The two main parameters to improve route optimization are mobility models and routing protocols. Mobility models are those which depict the path or motion of mobile nodes while routing protocols help in forwarding messages as per the directions. The taxonomy of routing protocols is characterized into six categories: geographic-based, link-state-aware, context-aware, probabilistic, optimization-based and cross-layer. Opportunistic routing protocols use the broadcast nature of the wireless medium to allow hop-by-hop transmission. Opportunistic routing outperforms traditional routing in many ways, such as efficient utilization of broadcasting and better usage of spatial diversity of the wireless medium.

A game theoretic context-based routing protocol for opportunistic networks in an IoT scenario

The adaptive routing protocol recently proposed by researchers for opportunistic networks often makes an assumption that when each node makes an intelligent decision of choosing a best forwarder node to route its messages, the chosen forwarder will often have a large buffer storage and will always altruistically devote its resources for forwarding those messages towards their destination nodes. However, copies of messages fill up buffers on receiving intermediate nodes very quickly when few nodes become more central than the other nodes and when the connectivity becomes more and more intermittent. This paper investigates about a more realistic behavior of mobile opportunistic nodes where the storage buffer in nodes gets full very quickly, especially at the more centric nodes, when such nodes store, carry and forward messages for other nodes. Because of these practical issues, messages passed to most popular nodes just get dropped when the buffers get filled up which ultimately results in the performance degradation of the network. We investigate the cases of buffer overflow and analyze how the performance of a considered opportunistic networking environment can get degraded when buffers get overflowed. We then propose an algorithmic approach where nodes choose the potential nodes based not only on potential nodes' predicted connectivity to other nodes but also based on the other factors such as available buffer space in the potential intermediate nodes and the intermediate nodes' willingness to store, carry and forward messages for other nodes. Our initial simulation based experiment results are encouraging and indicate that a congestion aware adaptive routing protocol performs well and the overall network performance increases by means of the number of messages delivered when the message forwarding is constrained by the buffer size.

Opportunistic Networks develops rapidly in recent years. With the popularity of GPS (Global Positioning System), velocity or position prediction plays an important role in opportunistic network routing. In this paper, a new opportunistic routing protocol named LSMPSF (Least Squares Method Prediction-based Spray and Focus) is proposed. With least squares method, LSMPSF predicts velocity by curve fitting. According to the predicted velocities, it estimates the neighbor nodes' delivery ratio and makes routing decision. Simulation results reveal that LSMPSF effectively increases the prediction accuracy and reduces resource consumption. Compared with SF and PROPHET, LSMPSF achieves better performance on delivery ratio and overhead ratio.

To improve the energy efficient of n-Epidemic routing protocol in the opportunistic networks, where lack end to end forwarding path, a novel adjustments strategy of parameter n is proposed. Firstly, nodes dynamically update their energy level of current environment while moving around. Secondly, nodes with low energy level take the large n avoiding energy consumption during the messages exchange and vice versa. Thirdly, nodes will only replicate message to their neighbors when the number of neighbors reach the threshold n. So the number of messages transmitted is reduced and energy is saved. The simulation results show that, n-Epidemic routing protocol with the proposed adjustment method can efficiently reduce energy consumption and balance the energy consumption among nodes compared with the prime n-Epidemic routing protocol. And it obviously prolongs the life time of network.

How to shorten time delay and enhance delivery ratio is still an open problem in the study of opportunistic networks. Most proposals are trying to deal with this issue by introducing infrastructures. Although related research has been proven to be useful in improving the routing performance of the network, there is still room for further improvement. In this article, inspired by the powerful message synchronization capability of wireless sensor networks (WSNs), we propose a new opportunistic network framework called WON that introduces WSNs into opportunistic network. With the support of WSNs, fast message delivery and high success ratio can be achieved. We specifically present the layered architecture of WON and compare WON to existing architectures in opportunistic networking. The simulation results concerning delivery delay and success ratio are highly encouraging. Finally, open issues are outlined.

Link Prediction Techniques for Opportunistic Networks Using Machine Learning