A novel and efficient address configuration for MANET

At present, one technical challenge of MANET is the address configuration, and another technical challenge is to deal with the network merging in order to ensure the address uniqueness in the merging network. This paper proposes a scheme to address these two issues. In the scheme, the MANET architecture is presented, and based on the architecture the address configuration algorithm is proposed. This algorithm employs an allocation variable to achieve the address configuration, and a node can ensure the address uniqueness without any interactions with other nodes. In order to effectively detect the network merging, this scheme proposes the generation algorithm of the MANET ID which uniquely identifies MANET. Based on this generation algorithm, the network merging algorithm is proposed. In this algorithm, only the nodes with the duplicate address perform the address reconfiguration, so the network merging cost and delay are reduced. This scheme is evaluated, and the results show that this scheme effectively improves the address configuration performance and the network merging performance.     

Information dissemination in VANETs based upon a tree topology

In this work, we focus on vehicular ad hoc networks, also called VANETs, which are communication networks that devices (in this case vehicles) use to exchange messages in a decentralized fashion, i.e., using no preexisting infrastructure. We first assess the feasibility of relying on a tree-based topology management structure for mobile ad hoc networks and in particular for VANETs. Next, we enhance DAGRS, an existing decentralized model for enabling distributed tree management and build BODYF on it, an efficient broadcast algorithm. Several broadcasting algorithms of the state of the art are implemented in order to compare the performance of BODYF. The approach is validated by simulation through three realistic scenarios located in Luxembourg city: the city center for both pedestrian and vehicles, and a highway environment. The comparison is made in terms of the coverage achieved by the broadcasting process as well as the complexity of the messages. DAGRS/BODYF approach outperforms other existing protocols in terms of both the number of devices reached and the network use.     

Sparsely‐deployed relay node assisted routing algorithm for vehicular ad hoc networks

In this paper, we study the issue of routing in a vehicular ad hoc network with the assistance of sparsely deployed auxiliary relay nodes at some road intersections in a city. In such a network, vehicles keep moving, and relay nodes are static. The purpose of introducing auxiliary relay nodes is to reduce the end‐to‐end packet delivery delay. We propose a sparsely deployed relay node assisted routing (SRR) algorithm, which differs from existing routing protocols on how routing decisions are made at road intersections where static relay nodes are available such that relay nodes can temporarily buffer a data packet if the packet is expected to meet a vehicle leading to a better route with high probability in certain time than the current vehicles. We further calculate the joint probability for such a case to happen on the basis of the local vehicle traffic distribution and also the turning probability at an intersection. The detailed procedure of the protocol is presented. The SRR protocol is easy to implement and requires little extra routing information. Simulation results show that SRR can achieve high performance in terms of end‐to‐end packet delivery latency and delivery ratio when compared with existing protocols. Copyright © 2013 John Wiley & Sons, Ltd.     

An intelligent hybrid prairie dog optimization algorithm-based stable cluster reliable routing scheme for VANETs

Vehicular ad hoc network (VANET) is most significant for supporting intelligent transportation system (ITS)-based technologies, but it gets hurdled by sparse distribution of vehicles on highways, and dynamically challenging topology that arises due to increase in traffic. Hence, energy stable and optimized cluster construction maximizes the network lifetime. In this paper, Hybrid Prairie Dogs and Beluga Whale Optimization-based Node Clustering (HPDBWOA-NC) mechanism is proposed with the parameters of highway route, node velocity, number of vehicular nodes, and communication for achieving stable cluster construction in VANETs. It is proposed with the balanced exploration and exploitation potential of Prairie Dog Optimization Algorithm (PDOA) and Beluga Whale Optimization Algorithm (BWOA) for establishing optimal clusters that increase the network stability during the routing process. It integrated the exploration and exploitation capabilities of PDOA and BWOA and confirmed better optimized clusters which confirmed reliable data delivery by preventing the issue of premature convergence. It constructed clusters and selected cluster heads (CHs) depending on the fitness factors of energy, interdistance between vehicles, communication range, and vehicular density. The results of the proposed HPDBWOA-NC generated optimal number of CHs in the network which is comparatively 34.21% better than the benchmarked mechanisms. The mean throughput and packet delivery ratio (PDR) achieved by the proposed HPDBWOA-NC are identified to be significantly improved by 25.48% and 28.91% better than the investigated metaheuristic clustering protocols. The statistical study also guaranteed an increased factor of 81, during the processing of optimizing the clusters during the employment of ITS applications in VANETs.     

QoS‐aware broadcasting in VANETs based on fuzzy logic and enhanced kinetic multipoint relay

Vehicular ad hoc networks (VANETs) are emergent concepts in terms of infrastructure‐less communication. The data dissemination is usually done using broadcast schemes. Data broadcast in VANETs is a challenging issue due to the high mobility vehicles and the varying density. On one hand, these vehicles have to share and disseminate the safety‐critical information, in real time, to other intended vehicles. On the other hand, the existing broadcast solutions do not succeed, till now, to fulfill VANETs requirements especially in terms of performance and QoS. In this paper, we propose a new QoS‐aware broadcast method in order to face VANETs communications challenges. We choose to adapt a concept originally devoted to mobile ad hoc networks (MANETs) and join it to other specific VANET techniques to introduce a new broadcasting protocol in the aim of optimizing QoS fulfilment. The proposed solution is fundamentally based on enhanced kinetic strategy assisted with fuzzy logic for QoS‐aware multipoint relay (MPR). The protocol efficiency is eventually tested through an experimental study and compared with existing methods. The results prove the over‐performance of the proposed solution.     

城市环境VANETS下的基于beacon控制的路由方案

车载网络(Vehicular ad hoc networks,VANETs)是一种特殊形式的网络,具有节点高速移动、拓扑频繁的变化的特性。这些特性为消息的传播带来挑战。路由机制是实现消息传递的关键因素。地理位置路由被广泛地应用于VANETS,要求节点周期广播beacon消息。然而,节点周期地广播beacon消息,降低了路由性能,特别是在城市区域,由于节点密集,每个节点均广播beacon消息,恶化了路由性能。为此,针对城市环境,提出基于beacon控制的路由协议RPBC(Routing protocol with beacon control)。在RPBC中,并非每个节点广播beacon消息,而设置有效的机制选择部分节点广播,从而降低了beacon冗余,同时,采用最短路径算法,减少数据传输跳数。仿真结果表明,提出的RBPC在分组投递率、端到端传输时延以及路由开销方面均有较好的性能。     

基于Ka/Ku相控阵天线的空基自组网协议设计

针对空基自组织网络的大容量通信需求,首先提出了基于频分复用的定向MAC协议,在邻居发现过程中将测距算法与多维尺度变换定位算法相结合得到每个节点的相对位置,并设计了双预约资源分配算法,完成定向数据传输;然后提出了定向路由协议,解决了次佳路由问题和路由应答风暴,并加入相邻搜索、链路质量评估和备用路由,降低了协议开销。空基自组网基于Ka/Ku相控阵天线的定向传播特性以及Ka/Ku频段频谱资源丰富的特点,使用频分复用、空分复用技术实现多个信道的高速并行传输,从而极大地提高网络的吞吐量。     

Agent-Based Passive Autoconfiguration for Large Scale MANETs

The autoconfiguration algorithm of the mobile node addresses is important in the practical usage of most mobile ad hoc networks (MANETs). The passive Duplicate Address Detection (PDAD) protocols can detect address conflicts in a passive manner and thus have very low protocol overhead. However, the blindly random assignment algorithm used in PDAD leads to a high initial conflict probability. In this paper, we propose a novel concept of address agent, based on which arises a novel autoconfiguration approach, to obtain the least address conflict probability. Most features of PDAD are inherited, e.g., address conflicts are still detected in a passive manner based on anomalies in routing protocol traffic. Analysis and simulation show that our algorithm outperforms existing methods.     

Beetle colony optimization algorithm-based node clustering scheme for efficient data dissemination in vehicular ad hoc networks

Vehicular ad hoc networks (VANETs) are the ultimate solution for preventing road accidents, which result in the loss of precious human life worldwide. In this context, effective communication between the vehicular nodes is essential due to the varying network topology and high vehicular mobility inherent with VANETs. Cluster-based routing is identified to be a significant approach for achieving efficient routing and improving communication proficiency in VANETs. In this paper, a beetle colony optimization algorithm–based clustering scheme (BCOACS) is proposed for generating optimized clusters for facilitating reliable data dissemination. This BCOACS algorithm includes two vital strategies such as beetle antenna search (BAS) and swarm intelligence for attaining inter-cluster and intra-cluster communications. In specific, BAS strategy that includes random search attributed toward gradient direction is used for intra-cluster communication without using the complete amount of gradient information. On the other hand, a swarm intelligence strategy that encompasses a collective approach of self-organized and decentralized agents is used for inter-cluster communication with the view to minimize the load on each cluster head (CH) and to extend the clusters' lifetime. The simulation outcomes of the proposed BCOACS scheme confirmed improved performance in optimizing the number of constructed clusters independent of the increase in the network grid size, transmission range, and number of vehicular nodes in the network compared to the benchmarked approaches. The results also confirmed that the proposed BCOACS scheme achieved a maximized throughput of 13.42%, with reduced delay and protocol overhead of 18.96% and 19.45%, better than the benchmarked schemes used for investigation.     

A survey and qualitative analysis of mac protocols for vehicular ad hoc networks

In order to avoid transmission collisions in mobile ad hoc networks (MANETs), a reliable and efficient medium access control (MAC) protocol is needed. Vehicular MANETs (VANETs) have vehicles as network nodes and their main characteristics are high mobility and speed. Active safety applications for VANETs need to establish reliable communications with minimal transmission collisions. Only few MAC protocols designed for MANETs can be adapted to efficiently work in VANETs. In this article we provide a short overview on some MANET MAC protocols, and then we summarize and qualitatively compare the ones suited for VANETs     

Privacy‐preserving authentication schemes for vehicular ad hoc networks: a survey

Vehicular ad hoc networks (VANETs) are expected in improving road safety and traffic conditions, in which security is essential. In VANETs, the authentication of the vehicular access control is a crucial security service for both inter‐vehicle and vehicle–roadside unit communications. Meanwhile, vehicles also have to be prevented from the misuse of the private information and the attacks on their privacy. There is a number of research work focusing on providing the anonymous authentication with preserved privacy in VANETs. In this paper, we specifically provide a survey on the privacy‐preserving authentication (PPA) schemes proposed for VANETs. We investigate and categorize the existing PPA schemes by their key cryptographies for authentication and the mechanisms for privacy preservation. We also provide a comparative study/summary of the advantages and disadvantages of the existing PPA schemes. Lastly, the open issues and future objectives are identified for PPA in VANETs. Copyright © 2014 John Wiley & Sons, Ltd.     

面向可扩展的VANETs混合路由的研究与仿真

车载网VANETs(Vehicular ad hoc networks)属于高速移动的无线网络,可供车辆安全、交通监测以及其他的商业服务的应用。然而,为此,提出混合式的位VANETs中车辆的快速移动导致通信链路频繁地断裂,增加路由开销,降低了可扩展性。议地理位置路由的特点。HLAR(Hybrid location-based ad hoc routing)。HLAR结合了反应式路由、HLAR克服了反应式路由的扩展性问题,并改善了地理位置路由对位置误差的敏感性。同时,通过理论分析,量可扩展性,并推导了路由开销的表达式。通过分析、仿真表明,提出的路由协议具有很好的扩展性,并降低了路由开销。在仿真中引入位置误差因子,结果表明。同时,与同类的其他协议相比,输时延方面HLAR到对位置误差具有很强的鲁棒性HLAR在数据传输率、端到端传提升。     

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

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

A mobicast routing protocol with carry‐and‐forward in vehicular ad hoc networks

In vehicular networks, safety and comfort applications are two quite different kinds of applications to avoid the emergency traffic accident and enjoy the non‐emergency entertainment. The comfort application drives the challenges of new non‐emergency entertainments for vehicular ad hoc networks (VANETs). The comfort application usually keeps the delay‐tolerant capability; that is, messages initiated from a specific vehicle at time t can be delivered through VANETs to some vehicles within a given constrained delay time λ. In this paper, we investigate a new mobicast protocol to support comfort applications for a highway scenario in VANETs. All vehicles are located in a geographic zone (denoted as zone of relevance (ZOR)) at time t; the mobicast routing must disseminate the data message initiated from a specific vehicle to all vehicles that have ever appeared in ZOR at time t. This data dissemination must be performed before time t + λ through the carry‐and‐forward technique. In addition, the temporary network fragmentation problem is considered in our protocol design. Also, the low degree of channel utilization is kept to reserve the resource for safety applications. To illustrate the performance achievement, simulation results are examined in terms of message overhead, dissemination success rate, and accumulative packet delivery delay. Copyright © 2012 John Wiley & Sons, Ltd.     

车载自组织网络中基于贪婪算法能地理位置路由

车载自组织网络（VANET）技术发展迅速,但由于其特殊的节点类型和信道特性,采用传统AdHoc网络路由协议无法取得满意的性能。实现高速可靠的数据传输速率,需要研究新兴的路由算法。基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路。文章认为基于这类思路的协议利用车载GPS装置、电子地图和下一代网络导航技术,能使路由发现和建立的时间大大缩短;结合已知的道路拓扑结构,选择多跳传输的最优路径,能避免路边建筑物的屏蔽效应,改善信道条件;动态评估道路上的车流密度,选择可靠性最高的传输路径,能很好地降低传输时延,提高网络吞吐能力。     

基于mSCTP的移动流媒体传输方案研究

多网络覆盖的无线网络环境下由于存在路径选择和切换等机制,对于移动流媒体的传输方案有更高的要求,mSCTP协议是在流媒体控制传输协议SCTP的基础上增加了动态地址配置特性,可在用户移动的同时进行IP地址的动态增加和删减,从而选择最佳的传输路径,现结合mSCTP的动态地址配置特性和SCTP本身具有的多宿特性,提出一种在用户慢移动状态下,针对点播模式的移动流媒体业务的优化传输方案,制定传输路径选择策略,在主路径满足业务要求前提下不进行不必要的路径性能测试与切换,并通过NS2仿真验证.     

VANETs路由协议的研究进展

车辆自组织网络是传统自组织网络派生出的一个分支,其与应用场景高度相关.传统路由协议不能有效的适用于车辆自组织网络,因此,针对车辆自组织网络提出了许多新的路由协议.首先在总结车辆自组织网络的特性后,分别介绍了单播路由、广播路由和地域性多播路由的概念,然后着重分析和总结了近年来具有代表性的路由协议的核心路由机制及其优缺点,...     

Internet Connectivity for Ad Hoc Mobile Networks

The growing deployment rate of wireless LANs indicates that wireless networking is rapidly becoming a prevalent form of communication. As users become more accustomed to the use of mobile devices, they increasingly want the additional benefit of roaming. The Mobile IP protocol has been developed as a solution for allowing users to roam outside of their home networks while still retaining network connectivity. The problem with this solution, however, is that the deployment of foreign agents is expensive because their coverage areas are limited due to fading and interference. To reduce the number of foreign agents needed while still maintaining the same coverage, ad hoc network functionality can cooperate with Mobile IP such that multihop routes between mobile nodes and foreign agents can be utilized. In this work, we present a method for enabling the cooperation of Mobile IP and the Ad hoc On-Demand Distance Vector (AODV) routing protocol, such that mobile nodes that are not within direct transmission range of a foreign agent can still obtain Internet connectivity. In addition, we describe how duplicate address detection can be used in these networks to obtain a unique co-located care-of address when a foreign agent is not available.     

采用TDMA和CSMA混合MAC协议的时隙调整算法

由于车联网(VANET)拓扑动态变化,车辆高速移动以及不同服务质量要求,制定媒体接入控制(MAC)协议面临巨大挑战。在控制信道间隔内采用基于TDMA和CSMA的混合接入协议是最有效的MAC协议之一。基于TDMA和CSMA的混合MAC协议(T-C-MAC)能够依据车辆环境调整TDMA帧长度,并能有效地传输非安全消息。为了提高T-C-MAC协议的性能,提出了一种基于三跳邻居信息的时隙调整(THSA) 算法。通过有效地调整车辆传输时隙,基于THSA的MAC（THSA-MAC）协议能够有效地实施广播服务,提高了安全消息传输率。实验数据表明,THSA-MAC有效地提高了安全消息传递率。     

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.