Profile based routing in vehicular ad-hoc networks

One of the main problems in the VANET(vehicular ad-hoc network)routing algorithms is how to establish the stable routes.The link duration in these networks is often very short because of the frequent changes in the network topology.Short link duration reduce the network efficiency.Different speeds of the vehicles and choosing different directions by the vehicles in the junctions are the two reasons that lead to link breakage and a reduction in link duration.Several routing protocols have been proposed for VANET in order to improve the link duration,while none of them avoids the link breakages caused by the second reason.In this paper,a new method for routing algorithms is proposed based on the vehicles trips history.Here,each vehicle has a profile containing its movement patterns extracted from its trips history.The next direction which each vehicle may choose at the next junction is predicted using this profile and is sent to other vehicles.Afterward each vehicle selects a node the future direction of which is the same as its predicted direction.Our case study indicates that applying our proposed method to ROMSGP(receive on most stable group-path)routing protocol reduces the links breakages and increases the link duration time.     

Position-based routing in vehicular networks: A survey

Routing in vehicular network is a challenging task due to network partitioning, high vehicular speed, and city environment characteristics. These characteristics results in degraded performance in traditional routing protocols. Traditional routing protocols, addressing the issues of mobile ad hoc network, are applicable for MANET applications. Position-based routing protocols, which are mostly based on greedy routing, are more suited to highly dynamic and mobile network. In this paper, we survey state of art routing protocols previously used in vehicular networks, present open research challenges and possible future direction. We categorize protocols into two categories based on their communicating mode (vehicle-to-vehicle, vehicle-to-infrastructure) irrespective of their simulating environment (highway, urban). Both vehicle-to-vehicle and vehicle-to-infrastructure communication provides connectivity based on multi-hop paradigm in a seamless way. We discuss pros and cons for routing protocols belonging to each category. By doing qualitative comparison of routing protocols, it is observed that hybrid communication would be the better choice for both communication mode operable in either a city environment or an open environment.     

城市环境车用自组织网络多路径路由

为应对无线网络通信路径耦合性和相互干扰的问题,提高无线网络通信性能,提出应用于城市环境车用自组织网络的多路径通信路由协议.根据城市环境道路网络特点,建立车用自组织网络多路径通信干扰模型;在此基础上提出基于交叉路口优化多路径通信路由,交叉路口附近的数据包基于多路径策略转发.实验结果表明,该多路径路由机制减少了数据冗余,有效避免数据碰撞,较大程度提高网络的数据包投递率并降低端到端延迟.     

面向车载网的基于AODV优化路由协议的研究

车载网VANETs(Vehicular ad hoc networks)属于新型的通信模型,其可实现车间通信和车与基础设施通信。由于VANETs节点密度动态变化,节点的快速移动、移动模型的局限性等特点,为VANETs的数据传输提出挑战。鉴于此,提出优化的按需距离矢量AODV(Ad Hoc On demand Distance Vector)方案IAODV(Improved AODV)。在城市环境中,AODV在端到端传输时延、数据包丢失率方向性能较差。为此,IAODV采用限定源节点的路由跳数,降低AODV的端到端传输时延,同时为源节点提供备份路由,从而改善数据包丢失率。仿真结果表明,与AODV协议相比,IAODV在端到端传输时延、数据包丢失率得到有效提升。     

A QoS-aware routing algorithm based on ant-cluster in wireless multimedia sensor networks

QoS-aware routing algorithm is important in wireless multimedia sensor networks. This paper formulates a generalized QoS-aware routing model on the basis of multiple routing metrics and priorities of packets. We first introduce a 2D plain-based routing algorithm IPACR which improves the standard ant colony algorithm by optimizing the initial distribution of artificial pheromone in order to accelerate the algorithm convergence rate. Then a clustering-based routing algorithm ICACR is presented which can be well applied in a large scale network. ICACR is a variation of IPACR because it can be suitable for clustering cases to satisfy the larger scale situations. Both the numerical algorithm performance analysis and simulation of IPACR and ICACR are given. The results show that ICACR outperforms IPACR in terms of both network lifetime and QoS-aware routing metrics in large scale wireless multimedia sensor networks. Moreover, the simulation based on the real video traces shows that by extending the multi-path to ICACR for different priorities of video frames better performance can be achieved.     

New routing framework base on rumor routing in wireless sensor networks

Rumor routing is a classic routing algorithm based on agents’ random walk. This paper proposes a novel approach based on this routing algorithm. Here, we try to improve the latency and energy consumption of the traditional algorithm using propagation of query and event agents within straight lines, instead of using purely random walk paths. As can be seen in our results, this method improves the delivery ratio of the queries which is a drawback of traditional rumor routing. Due to the reduction of final path length between source and destination, we introduce a second layer geographical routing. Moreover, a method is proposed to reduce the cost of localization equipments by using cheaper equipments like AoA antennas. In order to compare the performance measures with traditional algorithm, a simulation framework is developed and extensive simulations are performed.     

A link availability-based QoS-aware routing protocol for mobile ad hoc sensor networks

With more and more wireless devices being mobile, there is a constant challenge to provide reliable and high quality communication services among these devices. In this paper, we propose a link availability-based QoS-aware (LABQ) routing protocol for mobile ad hoc networks based on mobility prediction and link quality measurement, in addition to energy consumption estimate. The goal is to provide highly reliable and better communication links with energy-efficiency. The proposed routing algorithm has been verified by NS-2 simulations. The results have shown that LABQ outperforms existing algorithms by significantly reducing link breakages and thereby reducing the overheads in reconnection and retransmission. It also reduces the average end-to-end delay for data transfer and enhances the lifetime of nodes by making energy-efficient routing decisions.     

A routing protocol for vehicular ad hoc networks using simulated annealing algorithm and neural networks

Vehicular ad hoc network (VANET) is special type of mobile ad hoc networks which establish communications between adjacent vehicles and also between vehicles and roadside units. Thanks to their dynamic and fast topology changes, inter-vehicular ad hoc networks are like dynamic networks without organizations. Hence, developing a reliable routing algorithm is regarded as a notable challenge in these networks. In this paper, a clustering-based reliable routing algorithm was proposed for VANETs with reliable applications. In this way, simulated annealing was used for appropriate clustering of nodes and the parameters of node degree, coverage and ability were considered in the proposed method. For selecting cluster head, radial basis function neural network was used and a suitable fitness function with velocity and free buffer size parameters was used. Each cluster has two gateway nodes which are used as the communication interface for transmitting data from one cluster to another cluster. The simulation results indicated the efficiency of the proposed method in terms of route discovery rate and packet delivery rate.     

RIVER: A reliable inter-vehicular routing protocol for vehicular ad hoc networks

Vehicular Ad hoc NETworks (VANETs), an emerging technology, would allow vehicles on roads to form a self-organized network without the aid of a permanent infrastructure. As a prerequisite to communication in VANETs, an efficient route between communicating nodes in the network must be established, and the routing protocol must adapt to the rapidly changing topology of vehicles in motion. This is one of the goals of VANET routing protocols. In this paper, we present an efficient routing protocol for VANETs, called the Reliable Inter-VEhicular Routing (RIVER) protocol. RIVER utilizes an undirected graph that represents the surrounding street layout where the vertices of the graph are points at which streets curve or intersect, and the graph edges represent the street segments between those vertices. Unlike existing protocols, RIVER performs real-time, active traffic monitoring and uses these data and other data gathered through passive mechanisms to assign a reliability rating to each street edge. The protocol then uses these reliability ratings to select the most reliable route. Control messages are used to identify a node’s neighbors, determine the reliability of street edges, and to share street edge reliability information with other nodes.     

基于时延期望的车载自组织网络机会路由算法

针对车载自组织网络中,车辆随机运动的环境下源节点、目的节点均为运动中的车辆时数据传输效率低下的问题,提出了一种基于时延期望的机会路由算法.算法融合了概率论和统计学知识,综合考虑目的节点轨迹预测和数据时效性两方面需求,得到时延期望参数,以该参数作为整个数据传输过程中每一次数据转发中继节点选择标准,保证数据能够及时、有效地由移动中的源节点转发至移动中的目的节点.     

Bee life-based multi constraints multicast routing optimization for vehicular ad hoc networks

A vehicular ad hoc network (VANET) is a subclass of mobile ad hoc networks, considered as one of the most important approach of intelligent transportation systems (ITS). It allows inter-vehicle communication in which their movement is restricted by a VANET mobility model and supported by some roadside base stations as fixed infrastructures. Multicasting provides different traffic information to a limited number of vehicle drivers by a parallel transmission. However, it represents a very important challenge in the application of vehicular ad hoc networks especially, in the case of the network scalability. In the applications of this sensitive field, it is very essential to transmit correct data anywhere and at any time. Consequently, the VANET routing protocols should be adapted appropriately and meet effectively the quality of service (QoS) requirements in an optimized multicast routing. In this paper, we propose a novel bee colony optimization algorithm called bees life algorithm (BLA) applied to solve the quality of service multicast routing problem (QoS-MRP) for vehicular ad hoc networks as NP-Complete problem with multiple constraints. It is considered as swarm-based algorithm which imitates closely the life of the colony. It follows the two important behaviors in the nature of bees which are the reproduction and the food foraging. BLA is applied to solve QoS-MRP with four objectives which are cost, delay, jitter, and bandwidth. It is also submitted to three constraints which are maximum allowed delay, maximum allowed jitter and minimum requested bandwidth. In order to evaluate the performance and the effectiveness of this realized proposal using C++ and integrated at the routing protocol level, a simulation study has been performed using the network simulator (NS2) based on a mobility model of VANET. The comparisons of the experimental results show that the proposed algorithm outperformed in an efficient way genetic algorithm (GA), bees algorithm (BA) and marriage in honey bees optimization (MBO) algorithm as state-of-the-art conventional metaheuristics applied to QoS-MRP problem with the same simulation parameters.     

基于链路稳定性加权的车载自组网按需路由协议

车载自组网由于网络拓扑变化快,带宽有限,易导致通信链路不稳定.传统基于跳数判据的按需路由协议主要考虑协议的时延性能,忽略了路由的稳定性.路由的不稳定会带来频繁的路由发现过程,增大网络开销,降低路由协议性能.针对车载自组织网,对经典按需路由协议AODV进行改进,兼顾考虑路由的稳定性和时延,提出了一种由链路有效时间、队列饱和度和跳数组成的综合判据,实现了一种基于链路稳定性加权的路由协议.在路由发现过程中,路由发现包携带途经每一跳的综合判据值或权重之和,以权重之和最小的路径作为路由.仿真结果表明,提出的路由协议在投递率、时延和网络开销方面均优于AODV.尤其是路由发现频率仅为AODV的70％左右,说明路由稳定性远优于AODV.     

PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks

Vehicular ad hoc networks (VANETs) are a promising architecture for vehicle-to-vehicle communications in the transportation field. However, the frequent topology changes in VANETs create many challenges to data delivery because the vehicle velocity varies with time. Thus, designing an efficient routing protocol for stable and reliable communication is essential. Existing studies show that clustering is an elegant approach to efficient routing in a mobile environment. In particular, the passive clustering (PC) mechanism has been validated as a more efficient approach compared to traditional clustering mechanisms. However, the PC mechanism was primarily designed for mobile ad hoc networks (MANETs), and may be unsuitable for constructing a cluster structure in VANETs because it does not account for vehicle behavior and link quality. In this paper, we propose a passive clustering aided routing protocol, named PassCAR, to enhance routing performance in the one-way multi-lane highway scenario. The main goal of PassCAR is to determine suitable participants for constructing a stable and reliable cluster structure during the route discovery phase. Each candidate node self-determines its own priority to compete for a participant using the proposed multi-metric election strategy based on metrics such as node degree, expected transmission count, and link lifetime. Simulation results show that, compared with the original PC mechanism, PassCAR not only increases the successful probability of route discovery, but also selects more suitable nodes to participate in the created cluster structure. This well-constructed cluster structure significantly improves the packet delivery ratio and achieves a higher network throughput due to its preference for reliable, stable, and durable routing paths.     

Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification

Vehicular Ad hoc NETworks (VANETs) allow vehicles to form a self-organized network without the need for a permanent infrastructure. As a prerequisite to communication, an efficient route between network nodes must be established, and it must adapt to the rapidly changing topology of vehicles in motion. This is the aim of VANET routing protocols. In this paper, we discuss the design factors of unicast routing protocols for VANETs, and present a timeline of the development of the existing unicast routing protocols. Moreover, we classify and characterize the existing unicast routing protocols for VANETs, and also provide a qualitative comparison of them. This classification and characterization gives a clear picture of the strengths and weaknesses of existing protocols in this area and also throws light on open issues that remain to be addressed. Multicast routing protocols are also very important in VANETs; however, they are outside the scope of this paper.     

Distributed optimal dynamic base station positioning in wireless sensor networks

Base station (BS) positioning is an effective method for improving the performance of wireless sensor networks (WSNs). A metric-aware optimal BS positioning and relocation mechanism for WSNs is proposed. This technique locates the BS with respect to the available resources and the amount of traffic traveling through the sensor nodes. The BS calculates its own position over time in response to the dynamic environment in which the sensor nodes operate. In most WSN environments, communication channel experiences nonlinearity that is influenced by path loss, attenuation of signal as it propagated through space, greater than 2. In this work, we solved the problem of BS positioning in nonlinear environments. We propose a weighted linear or nonlinear least squares optimization depending on the value of the path loss exponent. We also propose a distributed algorithm that can effectively handle the required computation by exploiting node cooperation. The goal is to minimize the total energy consumption and to prolong lifetime of the WSNs. The performance of the proposed technique is evaluated for various network setups and conditions. Our simulation results demonstrate that BS positioning and relocation can significantly improve the lifetime and power efficiency in WSNs.     

QoS-aware downlink packet scheduling for LTE networks

Scheduling for flows has been studied before. However, applying the previous schemes directly for LTE networks may not achieve good performance. To have good performance, both frequency domain allocations and time domain allocations for LTE resource blocks are suggested. Our method is suitable for real-time services and it consists of three phases. In frequency domain we design our method to utilize the RBs effectively. In time domain we first manage queues for different applications and propose a mechanism for predicting the packet delays. We introduce the concept of virtual queue to predict the behavior of future incoming packets based on the packets in the current queue. Then based on the calculated results, we introduce a cut-in process to rearrange the transmission order and discard those packets which cannot meet their delay requirements. We compare our scheduling mechanism with maximum throughput, proportional fair, modified largest delay first and exponential proportional fair. Simulation results show our scheduling method can achieve better performance than other schemes.     

A degree-constrained QoS-aware routing algorithm for application layer multicast

Application layer multicast (ALM) provides a low-cost solution for multicast over the Internet. It overcomes the deployment hurdle of IP multicast by moving all multicast related functions from network routers to end-hosts. However, since packet replication is performed on end-hosts, the system performance of an ALM is limited by the bandwidth of end-hosts. Therefore, degree-constrained QoS-aware multicast routing becomes one of the key concerns for implementing realtime multicast services, such as continuous streaming applications. In this paper, we claim that the QoS gained by most users will be better evaluated using the overall latency, and we explore the optimization of Degree-Constrained Minimum Overall Latency Spanning Tree (DCMOLST). The process for optimizing the overall latency is divided into two phases, i.e., the initialization phase and the dynamic adjustment phase. In the former phase, we present a heuristic DCMOLST algorithm which negotiates both transmission delay and node bandwidth simultaneously, so as to avoid QoS degradation caused by any single metrics. In the later phase, we define a set of distributed iterative optimizing operations to swap the position between nearby end-hosts for further optimization. Experimental results show that the proposed degree-constrained QoS-aware routing algorithm could improve the overall performance of application layer multicast services.