Dynamic multiagent method to avoid duplicated information at intersections in VANETs

Vehicular ad hoc networks (VANETs) allow vehicles to contact one another to provide safety and comfort applications. However, mobility is a great challenge in VANETs. High vehicle speed causes topological changes that result in unstable networks. Therefore, most previous studies focused on using clustering techniques in roads to reduce the effect of vehicle mobility and enhance network stability. Vehicles stop moving at intersections, and their mobility does not impact clustering. However, none of previous studies discussed the impact of vehicle stopping at intersections on base stations (BSs). Vehicles that have stopped moving at intersections continue to send the same information to BSs, which causes duplicated information. Hence, this study proposes a new method named dynamic multiagent (DMA) to filter cluster information and prevent duplicated information from being sent to BSs at intersections. The performance of the proposed method was evaluated through simulations during the use of DMA and without-DMA (W-DMA) methods based on real data collected from 10 intersections in Batu Pahat City, Johor, Malaysia. Overall, the proposed DMA method results in a considerable reduction in duplicated information at intersections, with an average percentage of 81% from the W-DMA method

Implementation of CAVENET and its usage for performance evaluation of AODV, OLSR and DYMO protocols in vehicular networks

Vehicle Ad-hoc Network (VANET) is a kind of Mobile Ad-hoc Network (MANET) that establishes wireless connection between cars. In VANETs and MANETs, the topology of the network changes very often, therefore implementation of efficient routing protocols is very important problem. In MANETs, the Random Waypoint (RW) model is used as a simulation model for generating node mobility pattern. On the other hand, in VANETs, the mobility patterns of nodes is restricted along the roads, and is affected by the movement of neighbour nodes. In this paper, we present a simulation system for VANET called CAVENET (Cellular Automaton based VEhicular NETwork). In CAVENET, the mobility patterns of nodes are generated by an 1-dimensional cellular automata. We improved CAVENET and implemented some routing protocols. We investigated the performance of the implemented routing protocols by CAVENET. The simulation results have shown that DYMO protocol has better performance than AODV and OLSR protocols.Peer ReviewedPostprint (published version

Generic model for resource allocation in transportation: Application to urban parking management

In this paper, we define the online localized resource allocation problem, especially relevant for modeling transportation applications. The problem modeling takes into account simultaneously the geographical location of consumers and resources together with their online nondeterministic appearance. We use urban parking management as an illustration of this problem. In fact, urban parking management is an online localized resource allocation problem, where the question is how to find an efficient allocation of parking spots to drivers, while they all have dynamic geographical positions and appear nondeterministically. We define this problem and propose a multiagent system to solve it. The objective of the system is to decrease, for private vehicles drivers, the parking spots search time. The drivers are organized in communities and share information about spots availability. We have defined two cooperative models and compared them: a fully cooperative model, where agents share all the available information, and a 'coopetitive' model, where drivers do not share information about the spot that they have chosen. Results show the superiority of the first model

The Quest for Scalability and Accuracy in the Simulation of the Internet of Things: an Approach based on Multi-Level Simulation

This paper presents a methodology for simulating the Internet of Things (IoT) using multi-level simulation models. With respect to conventional simulators, this approach allows us to tune the level of detail of different parts of the model without compromising the scalability of the simulation. As a use case, we have developed a two-level simulator to study the deployment of smart services over rural territories. The higher level is base on a coarse grained, agent-based adaptive parallel and distributed simulator. When needed, this simulator spawns OMNeT++ model instances to evaluate in more detail the issues concerned with wireless communications in restricted areas of the simulated world. The performance evaluation confirms the viability of multi-level simulations for IoT environments.Comment: Proceedings of the IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2017

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