A content dissemination framework for vehicular networking

Vehicular Networks are a peculiar class of wireless mobile networks in which vehicles are equipped with radio interfaces and are, therefore, able to communicate with fixed infrastructure (if available) or other vehicles. Content dissemination has a potential number of applications in vehicular networking, including advertising, traffic warnings, parking notifications and emergency announcements. This thesis addresses two possible dissemination strategies: i) Push-based that is aiming to proactively deliver information to a group of vehicles based on their interests and the level of matching content, and ii) Pull-based that is allowing vehicles to explicitly request custom information. Our dissemination framework is taking into consideration very specific information only available in vehicular networks: the geographical data produced by the navigation system. With its aid, a vehicle's mobility patterns become predictable. This information is exploited to efficiently deliver the content where it is needed. Furthermore, we use the navigation system to automatically filter information which might be relevant to the vehicles. Our framework has been designed and implemented in .NET C# and Microsoft MapPoint. It was tested using a small number of vehicles in the area of Cambridge, UK. Moreover, to prove the correctness of our protocols, we further evaluated it in a large-scale network simulation over a number of realistic vehicular trace-based scenarios. Finally, we built a test-case application aiming to prove that vehicles can gain from such a framework. In this application every vehicle collects and disseminates road traffic information. Vehicles that receive this information can individually evaluate the traffic conditions and take an alternative route, if needed. To evaluate this approach, we collaborated with UCLA's Network Research Lab (NRL), to build a simulator that combines network and dynamic mobility emulation simultaneously. When our dissemination framework is used, the drivers can considerably reduce their trip-times

Resource Management in Delay Tolerant Networks and Smart Grid

In recent years, significant advances have been achieved in communication networks and electric power systems. Communication networks are developed to provide services within not only well-connected network environments such as wireless local area networks, but also challenged network environments where continuous end-to-end connections can hardly be established between information sources and destinations. Delay tolerant network (DTN) is proposed to achieve this objective by utilizing a store-carry-and-forward routing scheme. However, as the network connections in DTNs are intermittent in nature, the management of network resources such as communication bandwidth and buffer storage becomes a challenging issue. On the other hand, the smart grid is to explore information and communication technologies in electric power grids to achieve electricity delivery in a more efficient and reliable way. A high penetration level of electric vehicles and renewable power generation is expected in the future smart grid. However, the randomness of electric vehicle mobility and the intermittency of renewable power generation bring new challenges to the resources management in the smart grid, such as electric power, energy storage, and communication bandwidth management. This thesis consists of two parts. In part I, we focus on the resource management in DTNs. Specifically, we investigate data dissemination and on-demand data delivery which are two of the major data services in DTNs. Two kinds of mobile nodes are considered for the two types of services which correspond to the pedestrians and high-speed train passengers, respectively. For pedestrian nodes, the roadside wireless local area networks are used as an auxiliary communication infrastructure for data service delivery. We consider a cooperative data dissemination approach with a packet pre-downloading mechanism and propose a double-loop receiver-initiated medium access control scheme to resolve the channel contention among multiple direct/relay links and exploit the predictable traffic characteristics as a result of packet pre-downloading. For high-speed train nodes, we investigate on-demand data service delivery via a cellular/infostation integrated network. The optimal resource allocation problem is formulated by taking account of the intermittent network connectivity and multi-service demands. In order to achieve efficient resource allocation with low computational complexity, the original problem is transformed into a single-machine preemptive scheduling problem and an online resource allocation algorithm is proposed. If the link from the backbone network to an infostation is a bottleneck, a service pre-downloading algorithm is also proposed to facilitate the resource allocation. In part II, we focus on resource management in the smart grid. We first investigate the optimal energy delivery for plug-in hybrid electric vehicles via vehicle-to-grid systems. A dynamic programming formulation is established by considering the bidirectional energy flow, non-stationary energy demand, battery characteristics, and time-of-use electricity price. We prove the optimality of a state-dependent double-threshold policy based on the stochastic inventory theory. A modified backward iteration algorithm is devised for practical applications, where an exponentially weighted moving average algorithm is used to estimate the statistics of vehicle mobility and energy demand. Then, we propose a decentralized economic dispatch approach for microgrids such that the optimal decision on power generation is made by each distributed generation unit locally via multiagent coordination. To avoid a slow convergence speed of multiagent coordination, we propose a heterogeneous wireless network architecture for microgrids. Two multiagent coordination schemes are proposed for the single-stage and hierarchical operation modes, respectively. The optimal number of activated cellular communication devices is obtained based on the tradeoff between communication and generation costs

Optimal Content Downloading in Vehicular Networks

We consider a system where users aboard communication-enabled vehicles are interested in downloading different contents from Internet-based servers. This scenario captures many of the infotainment services that vehicular communication is envisioned to enable, including news reporting, navigation maps and software updating, or multimedia file downloading. In this paper, we outline the performance limits of such a vehicular content downloading system by modelling the downloading process as an optimization problem, and maximizing the overall system throughput. Our approach allows us to investigate the impact of different factors, such as the roadside infrastructure deployment, the vehicle-to-vehicle relaying, and the penetration rate of the communication technology, even in presence of large instances of the problem. Results highlight the existence of two operational regimes at different penetration rates and the importance of an efficient, yet 2-hop constrained, vehicle-to-vehicle relaying

Characterization and Applications of Temporal Random Walks on Opportunistic Networks

Opportunistic networks are a special case of DTN that exploit systematically the mobility of nodes. When nodes contacts occur, routing protocols can exploit them to forward messages. In the absence of stable end-to-end paths, spatio-temporal paths are created spontaneously. Opportunistic networks are suitable for communications in pervasive environments that are saturated by other devices. The ability to self-organize using the local interactions among nodes, added to mobility, leads to a shift from legacy packet-based communications towards a message-based communication paradigm. Usually, routing is done by means of message replication in order to increase the probability of message delivery. Instead, we study the useof Temporal Random Walks (TRW) on opportunistic networks as a simple method to deliver messages. TRW can adapt itself to the self-organizing evolution of opportunistic networks. A TRW can be seen as the passing of a token among nodes on the spatio-temporal paths. Since the token passing is an atomic operation, we can see it as forwarding one simple message among nodes. We study the drop ratio for message forwarding considering finite buffers. We then explore the idea of token-sharing as a routing mechanism. Instead of using contacts as mere opportunities to transfer messages, we use them to forward the token over time. The evolution of the token is ruled by the TRW process. Finally, we use the TRW to monitor opportunistic networks. We present the limits and convergence of monitoring the interact time between participating nodes

Vehicle classification in intelligent transport systems: an overview, methods and software perspective

Vehicle Classification (VC) is a key element of Intelligent Transportation Systems (ITS). Diverse ranges of ITS applications like security systems, surveillance frameworks, fleet monitoring, traffic safety, and automated parking are using VC. Basically, in the current VC methods, vehicles are classified locally as a vehicle passes through a monitoring area, by fixed sensors or using a compound method. This paper presents a pervasive study on the state of the art of VC methods. We introduce a detailed VC taxonomy and explore the different kinds of traffic information that can be extracted via each method. Subsequently, traditional and cutting edge VC systems are investigated from different aspects. Specifically, strengths and shortcomings of the existing VC methods are discussed and real-time alternatives like Vehicular Ad-hoc Networks (VANETs) are investigated to convey physical as well as kinematic characteristics of the vehicles. Finally, we review a broad range of soft computing solutions involved in VC in the context of machine learning, neural networks, miscellaneous features, models and other methods

A Novel Data Dissemination Scheme in Vehicular Networks for Intelligent Transportation System Applications

Numerous local incidents occur on road networks daily many of which may lead to congestion and safety hazards. If vehicles can be provided with information about such incidents or traffic conditions in advance, the quality of driving in terms of time, distance, and safety can be improved significantly. Vehicular Ad Hoc Networks (VANETs) have recently emerged as an effective tool for improving road safety through the propagation of warning messages among the vehicles in the network about potential obstacles on the road ahead. This research has presented an effective warning data dissemination scheme which deploys relay strategy and concept of Region of Interest (RoI). A warning data message is characterized as spatio-temporal, implying that both the location and the time of an incident must be considered. Factors such as the type of warning message, the layout of the road network, the traffic density and the capacity of alternative roads are influential in determining the RoI in which the warning message needs to be propagated. In the developed scheme, the type of warning message is taken into account for the determination of the RoI so that the more severe the incident, the wider the RoI. In the selection of the relay point, the border relay area in which the relay point is placed, is adapted to the traffic density so that the higher the traffic density , the narrower the relay area. Traffic statistics are used to calculate the RoI, which is then enclosed in the warning message so that the message is not retransmitted beyond the RoI. Also, the responsibility for retransmitting the message is assigned to the relay node. The data is then disseminated effectively so that vehicles in areas unrelated to the incident are not informed. The primary objective of this research is to provide better understanding of the dissemination of warning data in the context of a vehicular network with the ultimate goal of increasing the possibility of using VANETs for safety applications

Sharing with Caution: Managing Parking Spaces in Vehicular Networks

By exchanging events in a vehicular ad hoc network (VANET), drivers can receive interesting information while driving. For example, they can be informed of available parking spaces in their vicinity. A suitable protocol is needed to disseminate the events efficiently within the area where they are relevant. Moreover, in such a competitive context where each vehicle may be interested in a resource, it is crucial not to communicate that resource to each driver in the vicinity. Otherwise, those drivers would waste time trying to reach a parking space and only one of them would be fulfilled, which would lead to a poor satisfaction in the system. To solve this problem, we detail in this paper a reservation protocol that efficiently allocates parking spaces in vehicular ad hoc networks and avoids the competition among the vehicles. We have integrated our protocol within VESPA, a system that we have designed for vehicles to share information in VANETs. An experimental evaluation is provided, which proves the usefulness and benefits of our reservation protocol in both parking lots and urban scenarios. Besides, we present an in-depth study of the state of the art on this topic, that shows the interest and the originality of our approach

Information dissemination in mobile networks

This thesis proposes some solutions to relieve, using Wi-Fi wireless networks, the data consumption of cellular networks using cooperation between nodes, studies how to make a good deployment of access points to optimize the dissemination of contents, analyzes some mechanisms to reduce the nodes' power consumption during data dissemination in opportunistic networks, as well as explores some of the risks that arise in these networks. Among the applications that are being discussed for data off-loading from cellular networks, we can find Information Dissemination in Mobile Networks. In particular, for this thesis, the Mobile Networks will consist of Vehicular Ad-hoc Networks and Pedestrian Ad-Hoc Networks. In both scenarios we will find applications with the purpose of vehicle-to-vehicle or pedestrian-to-pedestrian Information dissemination, as well as vehicle-to-infrastructure or pedestrian-to-infrastructure Information dissemination. We will see how both scenarios (vehicular and pedestrian) share many characteristics, while on the other hand some differences make them unique, and therefore requiring of specific solutions. For example, large car batteries relegate power saving techniques to a second place, while power-saving techniques and its effects to network performance is a really relevant issue in Pedestrian networks. While Cellular Networks offer geographically full-coverage, in opportunistic Wi-Fi wireless solutions the short-range non-fullcoverage paradigm as well as the high mobility of the nodes requires different network abstractions like opportunistic networking, Disruptive/Delay Tolerant Networks (DTN) and Network Coding to analyze them. And as a particular application of Dissemination in Mobile Networks, we will study the malware spread in Mobile Networks. Even though it relies on similar spreading mechanisms, we will see how it entails a different perspective on Dissemination

Collaborative Data Access and Sharing in Mobile Distributed Systems

The multifaceted utilization of mobile computing devices, including smart phones, PDAs, tablet computers with increasing functionalities and the advances in wireless technologies, has fueled the utilization of collaborative computing (peer-to-peer) technique in mobile environment. Mobile collaborative computing, known as mobile peer-to-peer (MP2P), can provide an economic way of data access among users of diversified applications in our daily life (exchanging traffic condition in a busy high way, sharing price-sensitive financial information, getting the most-recent news), in national security (exchanging information and collaborating to uproot a terror network, communicating in a hostile battle field) and in natural catastrophe (seamless rescue operation in a collapsed and disaster torn area). Nonetheless, data/content dissemination among the mobile devices is the fundamental building block for all the applications in this paradigm. The objective of this research is to propose a data dissemination scheme for mobile distributed systems using an MP2P technique, which maximizes the number of required objects distributed among users and minimizes to object acquisition time. In specific, we introduce a new paradigm of information dissemination in MP2P networks. To accommodate mobility and bandwidth constraints, objects are segmented into smaller pieces for efficient information exchange. Since it is difficult for a node to know the content of every other node in the network, we propose a novel Spatial-Popularity based Information Diffusion (SPID) scheme that determines urgency of contents based on the spatial demand of mobile users and disseminates content accordingly. The segmentation policy and the dissemination scheme can reduce content acquisition time for each node. Further, to facilitate efficient scheduling of information transmission from every node in the wireless mobile networks, we modify and apply the distributed maximal independent set (MIS) algorithm. We also consider neighbor overlap for closely located mobile stations to reduce duplicate transmission to common neighbors. Different parameters in the system such as node density, scheduling among neighboring nodes, mobility pattern, and node speed have a tremendous impact on data diffusion in an MP2P environment. We have developed analytical models for our proposed scheme for object diffusion time/delay in a wireless mobile network to apprehend the interrelationship among these different parameters. In specific, we present the analytical model of object propagation in mobile networks as a function of node densities, radio range, and node speed. In the analysis, we calculate the probabilities of transmitting a single object from one node to multiple nodes using the epidemic model of spread of disease. We also incorporate the impact of node mobility, radio range, and node density in the networks into the analysis. Utilizing these transition probabilities, we construct an analytical model based on the Markov process to estimate the expected delay for diffusing an object to the entire network both for single object and multiple object scenarios. We then calculate the transmission probabilities of multiple objects among the nodes in wireless mobile networks considering network dynamics. Through extensive simulations, we demonstrate that the proposed scheme is efficient for data diffusion in mobile networks