TDMP-Reliable Target Driven and Mobility Prediction based Routing Protocol in Complex VANET

Vehicle-to-everything (V2X) communication in the vehicular ad hoc network (VANET), an infrastructure-free mechanism, has emerged as a crucial component in the advanced Intelligent Transport System (ITS) for special information transmission and inter-vehicular communications. One of the main research challenges in VANET is the design and implementation of network routing protocols which manage to trigger V2X communication with the reliable end-to-end connectivity and efficient packet transmission. The organically changing nature of road transport vehicles poses a significant threat to VANET with respect to the accuracy and reliability of packet delivery. Therefore, a position-based routing protocol tends to be the predominant method in VANET as they overcome rapid changes in vehicle movements effectively. However, existing routing protocols have some limitations such as (i) inaccurate in high dynamic network topology, (ii) defective link-state estimation (iii) poor movement prediction in heterogeneous road layouts. In this paper, a target-driven and mobility prediction (TDMP) based routing protocol is therefore developed for high-speed mobility and dynamic topology of vehicles, fluctuant traffic flow and diverse road layouts in VANET. The primary idea in TDMP is that the destination target of a driver is included in the mobility prediction to assist the implementation of the routing protocol. Compared to existing geographic routing protocols which mainly greedily forward the packet to the next-hop based on its current position and partial road layout, TDMP is developed to enhance the packet transmission with the consideration of the estimation of inter-vehicles link status, and the prediction of vehicle positions dynamically in fluctuant mobility and global road layout.Comment: 35 pages,16 Figure

Geographic Centroid Routing for Vehicular Networks

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

A Driving Path Based Opportunistic Routing in Vehicular Ad Hoc Network

Vehicular Ad Hoc Networks is a promising technologythat can widely apply to monitor the physical world in urban areas.Efficient data delivery is important in these networks and optimalroute selection is vital to improve this factor. Vehicular mobility isa reflection of human social activity and human trajectories show ahigh degree of temporal and spatial regularity. Therefore, vehiculardriving paths are predictable in a large extent. A new opportunisticrouting protocol (DPOR) is proposed in this study that uses drivingpath predictability and vehicular distribution in its route selectionprocedure. This protocol is composed of two phases: intersectionand next hop selection phases. A utility function is calculated toselect the next intersection and a new mechanism is also proposedfor the next hop selection phase. Simulation results show thatDPOR achieves high delivery ratio and low end-to-end delay in thenetwork

Internet of Unmanned Aerial Vehicles: QoS Provisioning in Aerial Ad-Hoc Networks

Aerial ad-hoc networks have the potential to enable smart services while maintaining communication between the ground system and unmanned aerial vehicles (UAV). Previous research has focused on enabling aerial data-centric smart services while integrating the benefits of aerial objects such as UAVs in hostile and non-hostile environments. Quality of service (QoS) provisioning in UAV-assisted communication is a challenging research theme in aerial ad-hoc networks environments. Literature on aerial ad hoc networks lacks cooperative service-oriented modeling for distributed network environments, relying on costly static base station-oriented centralized network environments. Towards this end, this paper proposes a quality of service provisioning framework for a UAV-assisted aerial ad hoc network environment (QSPU) focusing on reliable aerial communication. The UAV’s aerial mobility and service parameters are modelled considering highly dynamic aerial ad-hoc environments. UAV-centric mobility models are utilized to develop a complete aerial routing framework. A comparative performance evaluation demonstrates the benefits of the proposed aerial communication framework. It is evident that QSPU outperforms the state-of-the-art techniques in terms of a number of service-oriented performance metrics in a UAV-assisted aerial ad-hoc network environment

OBPF: Opportunistic Beaconless Packet Forwarding Strategy for Vehicular Ad Hoc Networks

[EN] In a vehicular ad hoc network, the communication links are unsteady due to the rapidly changing topology, high mobility and traffic density in the urban environment. Most of the existing geographical routing protocols rely on the continuous transmission of beacon messages to update the neighbors' presence, leading to network congestion. Source-based approaches have been proven to be inefficient in the inherently unstable network. To this end, we propose an opportunistic beaconless packet forwarding approach based on a modified handshake mechanism for the urban vehicular environment. The protocol acts differently between intersections and at the intersection to find the next forwarder node toward the destination. The modified handshake mechanism contains link quality, forward progress and directional greedy metrics to determine the best relay node in the network. After designing the protocol, we compared its performance with existing routing protocols. The simulation results show the superior performance of the proposed protocol in terms of packet delay and data delivery ratio in realistic wireless channel conditions.The authors would like to extend their sincere appreciation to the Deanship of Scientific Research at King Saud University for funding this research. The research is supported by Ministry of Education Malaysia (MOE) and conducted in collaboration with Research Management Center (RMC) at Universiti Teknologi Malaysia (UTM) under VOT NUMBER: QJ130000.2528.06H00.Qureshi, KN.; Abdullah, AH.; Lloret, J.; Altameem, A. (2016). OBPF: Opportunistic Beaconless Packet Forwarding Strategy for Vehicular Ad Hoc Networks. KSII Transactions on Internet and Information Systems. 10(5):2144-2165. https://doi.org/10.3837/tiis.2016.05.011S2144216510

Probabilistic approaches to the design of wireless ad hoc and sensor networks

The emerging wireless technologies has made ubiquitous wireless access a reality and enabled wireless systems to support a large variety of applications. Since the wireless self-configuring networks do not require infrastructure and promise greater flexibility and better coverage, wireless ad hoc and sensor networks have been under intensive research. It is believed that wireless ad hoc and sensor networks can become as important as the Internet. Just as the Internet allows access to digital information anywhere, ad hoc and sensor networks will provide remote interaction with the physical world. Dynamics of the object distribution is one of the most important features of the wireless ad hoc and sensor networks. This dissertation deals with several interesting estimation and optimization problems on the dynamical features of ad hoc and sensor networks. Many demands in application, such as reliability, power efficiency and sensor deployment, of wireless ad hoc and sensor network can be improved by mobility estimation and/or prediction. In this dissertation, we study several random mobility models, present a mobility prediction methodology, which relies on the analysis of the moving patterns of the mobile objects. Through estimating the future movement of objects and analyzing the tradeoff between the estimation cost and the quality of reliability, the optimization of tracking interval for sensor networks is presented. Based on the observation on the location and movement of objects, an optimal sensor placement algorithm is proposed by adaptively learn the dynamical object distribution. Moreover, dynamical boundary of mass objects monitored in a sensor network can be estimated based on the unsupervised learning of the distribution density of objects. In order to provide an accurate estimation of mobile objects, we first study several popular mobility models. Based on these models, we present some mobility prediction algorithms accordingly, which are capable of predicting the moving trajectory of objects in the future. In wireless self-configuring networks, an accurate estimation algorithm allows for improving the link reliability, power efficiency, reducing the traffic delay and optimizing the sensor deployment. The effects of estimation accuracy on the reliability and the power consumption have been studied and analyzed. A new methodology is proposed to optimize the reliability and power efficiency by balancing the trade-off between the quality of performance and estimation cost. By estimating and predicting the mass objects\u27 location and movement, the proposed sensor placement algorithm demonstrates a siguificant improvement on the detection of mass objects with nearmaximal detection accuracy. Quantitative analysis on the effects of mobility estimation and prediction on the accuracy of detection by sensor networks can be conducted with recursive EM algorithms. The future work includes the deployment of the proposed concepts and algorithms into real-world ad hoc and sensor networks

Beaconless Packet Forwarding Approach for Vehicular Urban Environment

Existing wireless technologies provide communication and information services to all fields of life. The one of the emerging and popular field is vehicular ad hoc networks, with its unique characteristics and highly mobile environment. Different types of routing protocols have been proposed to address the routing issues in network and one of the most efficient types is geographical routing. In this type of protocols, the beacon messages are using to update the node locations and positions. However, these protoocls have been suffered with high channel congestion issue in the network. To this end, we propose a beaconless packet forwarding strategy based on modified handshake messages mechanism. The protocol uses some realistic metrics to select the next forwarder node such as forward progresss and link quality. The protocol performance is evaluated with existing beacon and beaconless geographical routing protocols. The simulation results showed the better performance of the proposed protocol in terms of packet delay and data delivery ratio in realistic wireless channel conditions