Vehicles equipped with sensors can participate in mobile crowdsourcing applications. Vehicular Ad Hoc Networks (VANETs) based on Dedicated Short Range Communication (DSRC) are used to carry sensing data. However, multi-hop transmissions for gathering data to Road Side Units (RSUs) in VANETs suffer from low data rate and long end-to-end delay, which can hardly meet the QoS requirements of delay-sensitive services. This triggers the consideration of constituting a DSRC and Cellular-Vehicle-to-Everything (C-V2X) hybrid vehicular network. Nevertheless, using cellular links to carry traffic can cause high cellular bandwidth costs. In this paper, we propose a Traffic Differentiated Clustering Routing (TDCR) mechanism in a Software Defined Network (SDN)-enabled hybrid vehicular network. The proposed mechanism includes a centralized one-hop clustering approach and a data delivery optimization method. Particularly, the optimization is to make a tradeoff between cellular bandwidth cost and end-to-end delay, for Cluster Heads (CHs) delivering their aggregated data either by multi-hop Vehicle-to-Vehicle (V2V) transmissions or by cellular networks. Since the problem is proven to be NP-hard, a two-stage heuristic algorithm is designed. We carry out simulations to evaluate the performance of our data collection scheme and the results show that it performs better than traditional mechanisms.
Load balancing is a very important and complex problem in computational grids. A computational grid differs from traditional high performance computing systems in the heterogeneity of the computing nodes and communication links, as well as background workloads that may be present in the computing nodes. There is a need to develop algorithms that could capture this complexity yet can be easily implemented and used to solve a wide range of load balancing scenarios. Artificial life techniques have been used to solve a wide range of complex problems in recent times. The power of these techniques stems from their capability in searching large search spaces, which arise in many combinatorial optimization problems, very efficiently. This paper studies several wellknown artificial life techniques to gauge their suitability for solving grid load balancing problems. Due to their popularity and robustness, a genetic algorithm (GA) and tabu search (TS) are used to solve the grid load balancing problem. The effectiveness of each algorithm is shown for a number of test problems, especially when prediction information is not fully accurate. Performance comparisons with Min-min, Max-min, and Sufferage are also discussed. Crown
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.