Cluster‐based data dissemination,cluster head formation under sparse,and dense traffic conditions for vehicular ad hoc networks

Information and communication technologies have changed the way of operations in all fields. These technologies also have adopted for wireless communication and provide low cost and convenient solutions. Vehicular ad hoc networks are envisioned with their special and unique intercommunication systems to provide safety in intelligent transportation systems and support large‐size networks. Due to dense and sparse traffic conditions, routing is always a challenging task to establish reliable and effective communication among vehicle nodes in the highly transportable environment. Several types of routing protocols have been proposed to handle high mobility and dynamic topologies including topology‐based routing, position and geocast routing, and cluster‐based routing protocols. Cluster‐based routing is one of the feasible solutions for vehicular networks due to its manageable and more viable nature. In cluster‐based protocols, the network is divided into many clusters and each cluster selects a cluster head for data dissemination. In this study, we investigate the current routing challenges and trend of cluster‐based routing protocols. In addition, we also proposed a Cluster‐based Routing for Sparse and Dense Networks to handle dynamic topologies, the high‐mobility of vehicle nodes. Simulation results show a significant performance improvement of the proposed protocol.     

Geographic routing protocol for vehicular ad hoc networks in city scenarios: a proposal and analysis

The characteristics of vehicular ad hoc networks (VANETs) make the design of routing protocol a great challenge. In this paper, we propose a vehicle density and load aware routing protocol for VANETs called VDLA. VDLA adopts sequential selection of junctions to construct the route. The selection is based on the real‐time vehicle density, the traffic load, and the distance to the destination. The network information is collected by a decentralized mechanism. Through factoring in these metrics, the packets are avoided being sent to roads where network is disconnected, and the network load is balanced to mitigate network congestion. The intermediate junctions are selected before the packet reaches a junction to reduce the unnecessary hops. Our study also investigates the impact of the high mobility of the nodes. An analytical framework is proposed to analyze the mobility. Based on the analysis, the traditional Hello scheme is enhanced to improve the accuracy of the neighbor table. In the simulation, we compare VDLA with greedy perimeter coordinator routing and GpsrJ+, which are geographic routings protocols proposed for VANETs. The results validate the superiority of VDLA in terms of end‐to‐end delay and packet delivery rate. And the superiority holds in different scenarios. Copyright © 2013 John Wiley & Sons, Ltd.     

Secure message transmission in mobile ad hoc networks

The vision of nomadic computing with its ubiquitous access has stimulated much interest in the mobile ad hoc networking (MANET) technology. However, its proliferation strongly depends on the availability of security provisions, among other factors. In the open, collaborative MANET environment, practically any node can maliciously or selfishly disrupt and deny communication of other nodes. In this paper, we propose the secure message transmission (SMT) protocol to safeguard the data transmission against arbitrary malicious behavior of network nodes. SMT is a lightweight, yet very effective, protocol that can operate solely in an end-to-end manner. It exploits the redundancy of multi-path routing and adapts its operation to remain efficient and effective even in highly adverse environments. SMT is capable of delivering up to 83% more data messages than a protocol that does not secure the data transmission. Moreover, SMT achieves up to 65% lower end-to-end delays and up to 80% lower delay variability, compared with an alternative single-path protocol––a secure data forwarding protocol, which we term secure single path (SSP) protocol. Thus, SMT is better suited to support quality of service for real-time communications in the ad hoc networking environment. The security of data transmission is achieved without restrictive assumptions on the network nodes’ trust and network membership, without the use of intrusion detection schemes, and at the expense of moderate multi-path transmission overhead only.     

Trading latency for energy in densely deployed wireless ad hoc networks using message ferrying

Wireless mobile ad hoc networks (MANETs) have the potential for use in important application environments, such as remote environmental monitoring, where energy resources are limited. Efficient power management is necessary to allow these networks to operate over a long period of time. One of the key factors affecting the design of power management mechanisms is the routing protocol in use within the network. In this paper, we investigate the Message ferrying (MF) routing paradigm as a means to save energy while trading off data delivery delay. In MF, special nodes called ferries move around the deployment area to deliver messages for nodes. While this routing paradigm has been developed mainly to deliver messages in partitioned networks, here we explore its use in a connected MANET. The reliance on the movement of ferries to deliver messages increases the delivery delay if a network is not partitioned. However, delegating message delivery to ferries provides the opportunity for nodes to save energy by aggressively disabling their radios when ferries are far away. To exploit this feature, we present a power management framework, in which nodes switch their power management modes based on knowledge of ferry location. We evaluate the performance of our scheme using ns-2 simulations and compare it with a multihop routing protocol, dynamic source routing (DSR). Our simulation results show that MF achieves energy savings as high as 95% compared to DSR without power management and still delivers more than 98% of messages. In contrast, a power-managed DSR delivers many fewer messages than MF to achieve similar energy savings. In the scenario of heavy traffic load, the power-managed DSR delivers less than 20% of messages. MF also shows robust performance for highly mobile nodes, while the performance of DSR suffers significantly. Thus, delay tolerant applications can use MF rather than a multihop routing protocol to save energy efficiently when both routing approaches are available.     

Theoretical analysis on caching effects in urban vehicular ad hoc networks

Most applications in urban vehicular ad hoc networks (VANETs) rely on information sharing, such as real‐time traffic information queries, and advertisements. However, existing data dissemination techniques cannot guarantee satisfactory performance when amounts of information requests come from all around the network. Because these pieces of information are useful for multiple users located in various positions, it is beneficial to spread the cached copies around. Existing work proposed caching mechanisms and conducted simulations for validation, but there is a lack of theoretical analysis on the explicit caching effects. Because of the complex urban environment and high mobility of vehicles, quantifying the caching effects on the VANET performance is quite challenging. We present the cache coverage ratio as the metric to measure the caching effects, and theoretical analysis is given based on reasonable assumptions for urban VANETs, through which we find the affecting factors include vehicle density, transmission range, and ratio of caching vehicles. We deduce the quantitative relationship among them, which have similar forms as the cumulative density function of an exponential distribution. We also consider the impact of vehicle mobility to predict the future cache effect on surrounding roads of the caching area. We conduct intensive simulations, which verify that the theoretical analysis results match quite well with the simulated reality under different scenarios. Copyright © 2015 John Wiley & Sons, Ltd.     

车载自组织网中基于蚁群算法的延迟感知路由协议

针对城市道路环境下车载自组织网( VANETs)中通信性能下降以及数据传输失败的问题,提出了一种基于蚁群算法的延迟感知路由( ACDR)协议。首先,建立双向车道的数学延迟模型;然后,根据提出的端点十字路口( EI)的概念,ACDR利用蚁群优化( ACO)寻找最佳路线,其中前向蚂蚁根据本地路段延迟以及当前十字路口与目的节点的端点十字路口之间的全局时延来选择路径,后向蚂蚁则负责在返回路径时更新信息素,同时,相邻十字路口之间利用贪婪转发算法进行数据包的传递。最后仿真比较了ACDR协议与连通性感知路由( CAR)协议的性能,结果表明提出的ACDR协议的数据包的传输延迟小,丢包率低,通信性能好。     

An improved distance‐based ant colony optimization routing for vehicular ad hoc networks

Vehicular ad hoc network (VANET) has earned tremendous attraction in the recent period due to its usage in a wireless intelligent transportation system. VANET is a unique form of mobile ad hoc network (MANET). Routing issues such as high mobility of nodes, frequent path breaks, the blind broadcasting of messages, and bandwidth constraints in VANET increase communication cost, frequent path failure, and overhead and decrease efficiency in routing, and shortest path in routing provides solutions to overcome all these problems. Finding the shortest path between source and destination in the VANET road scenario is a challenging task. Long path increases network overhead, communication cost, and frequent path failure and decreases routing efficiency. To increase efficiency in routing a novel, improved distance‐based ant colony optimization routing (IDBACOR) is proposed. The proposed IDBACOR determines intervehicular distance, and it is triggered by modified ant colony optimization (modified ACO). The modified ACO method is a metaheuristic approach, motivated by the natural behavior of ants. The simulation result indicates that the overall performance of our proposed scheme is better than ant colony optimization (ACO), opposition‐based ant colony optimization (OACO), and greedy routing with ant colony optimization (GRACO) in terms of throughput, average communication cost, average propagation delay, average routing overhead, and average packet delivery ratio.     

车载自组网的现状与发展

简要介绍了车载自组网的发展历史、特点和应用领域。使用分析和比较的方法，讨论各种无线通信技术用于车载自组网的优缺点，并针对车载自组网的应用及特性提出搭建车间通信系统的设计思想和突破方向。为了便于读者跟踪国外先进的研究成果，还介绍了一些在这一领域比较活跃的研究机构以及他们的主要工作。     

Towards efficient data collection mechanisms in the vehicular ad hoc networks

Recently, the fast growth of communication technology has led to the design and implementation of different types of networks in different environments. One of these remarkable networks is vehicular ad hoc network (VANET). The ubiquitous connectivity among vehicles is possible through VANET in the absence of fixed infrastructure. Moreover, it provides safety and comfort to people sitting in the vehicles. In this regard, collecting information from vehicles that are moved constantly is an essential challenge. To develop an efficient method for data collection in the VANET, some parameters must be considered such as data aggregation, latency, packet delivery ratio, packet loss, scalability, security, transmission overhead, and vehicle density. Since data collection has a significant importance in the VANET, the aim of this study is to investigate the existing methods and describe the types of important issues and challenging problems that can be addressed in data collection in the VANET. The data collection techniques are investigated in four primary groups, namely, topology‐based, cluster‐based, geocast‐based, and fog‐based. Also, the mentioned parameters are important to compare all of the presented techniques.     

ASPE: attribute-based secure policy enforcement in vehicular ad hoc networks

Vehicular ad hoc networks (VANETs) are usually operated among vehicles moving at high speeds, and thus their communication relations can be changed frequently. In such a highly dynamic environment, establishing trust among vehicles is difficult. To solve this problem, we propose a flexible, secure and decentralized attribute based secure key management framework for VANETs. Our solution is based on attribute based encryption (ABE) to construct an attribute based security policy enforcement (ASPE) framework. ASPE considers various road situations as attributes. These attributes are used as encryption keys to secure the transmitted data. ASPE is flexible in that it can dynamically change encryption keys depending on the VANET situations. At the same time, ASPE naturally incorporates data access control policies on the transmitted data. ASPE provides an integrated solution to involve data access control, key management, security policy enforcement, and secure group formation in highly dynamic vehicular communication environments. Our performance evaluations show that ASPE is efficient and it can handle large amount of data encryption/decryption flows in VANETs.     

Localized positioning in ad hoc networks

Position centric approaches, such as Cartesian routing, geographic routing, and the recently proposed trajectory based forwarding, address scalability issues in large ad hoc networks by using Euclidean space as a complementary name space. These approaches require that nodes know their position in a common coordinate system. While a GPS receiver in each node would be ideal, in many cases an approximation algorithm is necessary for networks with only a few GPS enabled nodes. These algorithms however require collaboration of large portions of the network, thus imposing an overhead for nodes which do not need positioning, or are mobile. We propose local positioning system, a method that makes use of local node capabilities––angle of arrival, range estimations, compasses and accelerometers, in order to internally position only the groups of nodes involved in particular conversations. Localized positioning enables position centric uses, like discovery, flooding and routing in networks where global positioning is not available.     

Energy efficient broadcast routing in mobile ad hoc networks

In this paper, we address the problem of broadcast routing in mobile ad hoc networks from the viewpoint of energy efficiency. In an ad hoc wireless network, each node runs on a local energy source which has a limited energy lifespan. Thus, energy conservation is a critical issue in ad hoc networks. One approach for energy conservation is to establish routes which require lowest total energy consumption. This optimization problem is referred as the minimum‐energy broadcast routing problem (MEBRP). In this paper, we propose new efficient algorithms for the construction of energy‐efficient trees for broadcast in mobile ad hoc networks. These algorithms exploit the broadcast nature of the wireless channel, and address the need for energy‐efficient operations. Empirical studies show that our algorithms are able to achieve better performance than algorithms that have been developed for MEBRP. Copyright © 2004 John Wiley & Sons, Ltd.     

基于弱分类器集成的车联网虚假交通信息检测

车联网中车辆以自组织的方式相互报告交通信息,开放的网络环境需要甄别消息,然而,要快速移动的车辆在短时间内检测出大量的交通警报信息是非常困难的。针对这一问题,提出一种基于弱分类器集成的虚假交通信息检测方法。首先,扩充交通警报信息的有效特征,并设计分割规则,将信息的特征集划分为多个特征子集;然后,根据子集特征的不同特性,使用对应的弱分类器分别进行处理。仿真实验和性能分析表明,选用弱分类器集成方法检测车联网中的虚假交通信息减少了检测时间,且由于综合特征的应用,检测率优于仅使用部分特征的检测结果。     

MQBV: multicast quality of service swarm bee routing for vehicular ad hoc networks

Vehicular ad hoc networks (VANETs) are witnessing in recent years a rapid development for road transmissions and are considered as one of the most important types of next generation networks, in which drivers can have access anywhere and anytime to information. However, vehicles have to deal with many challenges such as the links failures due to their frequent mobility as well as limited degrees of freedom in their mobility patterns. In this paper, we propose a new quality of service multicast and multipath routing protocol for VANETs, based on the paradigm of bee's communication, called multicast quality of service swarm bee routing for VANETs (MQBV). The MQBV finds and maintains robust routes between the source node and all multicast group members. Therefore, the average end‐to‐end delay and the normalized overhead load should be reduced, while at the same time increasing the average bandwidth and the packet delivery ratio. Extensive simulation results were obtained using ns‐2 simulator in a realistic VANET settings and demonstrated the efficiency of the proposed protocol. Copyright © 2013 John Wiley & Sons, Ltd.     

Analysis and simulation of a message dissemination algorithm for VANET

This paper addresses the analytical evaluation of broadcast protocols in VANET. We focus on the most popular broadcast algorithm, which consists in the current emitter selecting the furthest receiver as the next forwarder. We propose a general framework based on point process to evaluate this protocol. The radio environment is modelled by a generic Frame Error Rate function. It enables us, through the same model, to assess the performances for different radio environments or radio technologies. We derive simple formulae for different quantities relative to the performance of the broadcast protocol: time to propagate the message, emitters' intensity, mean number of receptions for the same message, etc. Results based on the analytical model are compared with simulations using realistic vehicle traffic in order to determine the contexts for which the analytical model is relevant. Copyright © 2011 John Wiley & Sons, Ltd.     

Simplified gateway selection scheme for multihop relay in vehicular ad hoc network

Integrating vehicular ad hoc network (VANET) and universal mobile telecommunication system (UMTS) could be a promising architecture for future machine‐to‐machine applications. This integration can help vehicles have steady Internet connection through the UMTS network and in communicating with other vehicles. However, dead spot areas and unsuccessful handoff processes caused by the high speed of vehicles can disrupt the implementation of this kind of architecture. In this paper, a new simplified gateway selection (SGS) scheme for multihop relay in a VANET‐UMTS integration network is proposed. The proposed scheme extends the coverage or/and calming of the frequent handoff process and allows vehicles to continue to be connected to the UMTS infrastructure network. An integrated simulation environment that combines VanetMobiSim and NS2 is used to simulate and evaluate the proposed scheme. The simulation results show that the SGS scheme performed better when it was implemented with ad hoc on a demand distance vector routing and destination‐sequenced distance vector routing protocols. Furthermore, the SGS scheme is compared with other cluster‐based gateway selections used in the previous works. The results show that our SGS scheme outperforms other cluster‐based gateway selections scheme in terms of selection delay, control packet overhead, packet delivery ratio, and overall throughput. Copyright © 2013 John Wiley & Sons, Ltd.     

Mixing greedy and predictive approaches to improve geographic routing for VANET

In recent years, thanks to the development and popularization of wireless network technologies, the issue of vehicular ad hoc network (VANET) has received great attention, and more and more VANET‐related researches have been brought up. Generally speaking, the biggest difference between VANET and traditional ad hoc network is the velocity of carriers because in VANET, the velocity of vehicles, the carriers, is much higher than those in traditional ad hoc. Therefore, it would be a great challenge to forward data efficiently in VANETs and many researches proposed have focused on the development of routing protocols. The current proposed routing protocols are all assumed to simulate in a distributed and ideal environment. As for the complex geographic environments, such as urban scenarios, extra amendments must be needed to improve the efficiency of the routing protocols. Thus, the main purpose of this paper is to design a suitable routing protocol for urban scenarios with better performance and adaptability. For this reason, greedy on straight roads and predictive at the intersections (GSPI) routing protocol is proposed to use greedy mode on straight roads and to use predictive mode at the intersections. In greedy mode, we choose the next hop according to the weight value that combines the distances and multi‐rate. In predictive mode, we predict the directions of the vehicles to determine the next hop. The simulation results reveal that our proposed algorithm indeed proves its feasibility. Copyright © 2010 John Wiley & Sons, Ltd.     

Network mobility protocol for vehicular ad hoc networks

The goal of the network mobility management is to effectively reduce the complexity of handoff procedure and keep mobile devices connecting to the Internet. When users are going to leave an old subnet and enter a new subnet, the handoff procedure is executed on the mobile device, and it may break off the real‐time service, such as VoIP or mobile TV, because of the mobility of mobile devices. Because a vehicle is moving so fast, it may cause the handoff and packet loss problems. Both of the problems will lower down the throughput of the network. To overcome these problems, we propose a novel network mobility protocol for vehicular ad hoc networks. In a highway, because every car is moving in a fixed direction at a high speed, a car adopting our protocol can acquire an IP address from the vehicular ad hoc network through the vehicle‐to‐vehicle communications. The vehicle can rely on the assistance of a front vehicle to execute the prehandoff procedure, or it may acquire a new IP address through multihop relays from the car on the lanes of the same or opposite direction and thus may reduce the handoff delay and maintain the connectivity to the Internet. Simulation results have shown that the proposed scheme is able to reduce both the handoff delay and packet loss rate. Copyright © 2013 John Wiley & Sons, Ltd.