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.     

Routing protocols for vehicular Ad Hoc networks in rural areas

Research on vehicular ad hoc networks has focused mainly on efficient routing protocol design under conditions where there are relatively large numbers of closely spaced vehicles. These routing protocols are designed principally for urban areas with high node density and fully connected networks and are not suitable for packet delivery in a sparse, partially connected VANET. In this article, we examine the challenges of VANETs in sparse network conditions, review alternatives including epidemic routing, and propose a border node-based routing protocol for partially connected VANETs. The BBR protocol can tolerate network partition due to low node density and high node mobility. The performance of epidemic routing and BBR are evaluated with a geographic and traffic information- based mobility model that captures typical highway conditions. The simulation results show that under rural network conditions, a limited flooding protocol such as BBR performs well and offers the advantage of not relying on a location service required by other protocols proposed for VANETs.     

Group communication on highways: An evaluation study of geocast protocols and applications

Nowadays, most of the applications proposed for Vehicular Ad Hoc Networks (VANETs) rely on geocasting, i.e. on the possibility to identify the end-points of the communication through their geographic coordinates instead of their network addresses. At the same time, each vehicular application has its own set of Quality-of-Service (QoS) requirements which must be guaranteed by the underlying dissemination protocol. This has lead to a proliferation of geocast protocols proposed in the literature of VANETs, usually based on reactive or proactive approaches. However, most of these solutions are tailored for a specific application (e.g. active-safety applications), and thus might not be suitable for generic deployments of VANETs. In this paper, we propose a Dynamic Backbone Assisted (DBA) MAC protocol as a general solution to support geocast communication on highway scenarios for different classes of vehicular applications. DBA-MAC combines the benefits of proactive and reactive schemes through a cross-layer architecture which includes: (i) a novel distributed clustering algorithm and (ii) a fast information dissemination mechanism. First, DBA-MAC creates and maintains a virtual backbone of vehicles inside the highway scenario. Then, it provides fast dissemination of geocast messages through a combination of contention-free and contention-based forwarding mechanisms at the link layer. We provide a complete and exhaustive evaluation of the DBA-MAC scheme under different application requirements and network load conditions. We propose three metrics for the selection of backbone members which provide different characteristics in terms of delivery delay and ratio, and we analyze their performance with both analytical models and simulation studies. Then, we evaluate the performance of DBA-MAC compared to traditional geocast schemes for three classes of vehicular applications: active-safety applications, traffic-information applications, multimedia streaming (audio/video) applications. The simulation results confirm that DBA-MAC is able to greatly reduce the delivery delay for active-safety applications, and to adequately meet the requirements of multimedia applications for VANETs.     

A geographic routing protocol based on trunk line in VANETs

A Trunk Line Based Geographic Routing(TLBGR) protocol in Vehicular Ad-hoc Networks (VANETs) is proposed in this paper to solve the problem of data acquisition in the traditional trunk coordinated control system. Because of the characteristics of short communication time and high packet loss among vehicles, the vehicles entering the trunk lines can not transmit their information to the trunk coordinated control system stably. To resolve this problem, the proposed protocol uses the trunk lines’ traffic flow and the surrounding road network to provide a real-time data transmission routing scheme. It takes into account the data congestion problem caused by the large traffic flow of the main roads, which leads to the corresponding increase of the information flow of the section and the package loss, and the link partition problem caused by the insufficient traffic flow, which makes the vehicles have to carry and relay information thus increasing the transmission delay. The proposed TLBGR protocol can be divided into two stages: the next-intersection selection, and the next-hop selection in the chosen path between the current and next intersections. Simulation results show that, compared with other IoT routing protocols including Greedy Perimeter Stateless Routing (GPSR), Ad-hoc On Demand Vector (AODV), and Q-AODV, the TLBGR protocol has better performance in aspects of end-to-end delay, delivery rate, and routing cost under the scenario of urban traffic trunk lines. The TLBGR protocol can effectively avoid data congestion and local optimum problems, increase the delivery rate of data packets, and is therefore suitable for the routing requirements in this application scenario.     

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

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

Power aware scalable multicast routing protocol for MANETs

Multicasting is an effective way to provide group communication. In mobile ad hoc networks (MANETs), multicasting can support a wide variety of applications that are characterized by a close degree of collaboration. Since MANETs exhibit severe resource constraints such as battery power, limited bandwidth, dynamic network topology and lack of centralized administration, multicasting in MANETs become complex. The existing multicast routing protocols concentrate more on quality of service parameters like end‐to‐end delay, jitter, bandwidth and power. They do not stress on the scalability factor of the multicast. In this paper, we address the problem of multicast scalability and propose an efficient scalable multicast routing protocol called ‘Power Aware Scalable Multicast Routing Protocol (PASMRP)’ for MANETs. PASMRP uses the concept of class of service with three priority levels and local re‐routing to provide scalability. The protocol also ensures fair utilization of the resources among the nodes through re‐routing and hence the lifetime of the network is increased. The protocol has been simulated and the results show that PASMRP has better scalability and enhanced lifetime than the existing multicast routing protocols. Copyright © 2005 John Wiley & Sons, Ltd.     

Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks

Wireless Sensor Networks (WSNs) have increasingly been used for remote monitoring tasks. Limited capabilities of sensor nodes in terms of communication, computation, and storage, present challenges to protocols designed for WSNs. Due to the severe energy constraint of sensor nodes, among the major concerns is the problem of designing efficient energy-aware routing protocols. Numerous routing protocols have been proposed in the literature. Cluster-based routing protocols for large-scale WSNs have some advantages as compared to a flat network topology. Clustering results in a reduced number of messages that propagate through the network in order to accomplish a sensing task. It also offers improved power control. Quality of Service (QoS) is becoming an important feature of data routing in WSNs. QoS is required for real-time data transmission when the result of a sensing task is dependent not only on the correct sensing of the environment but also on the timely delivery of the event notification to the monitoring center, the Sink. The emergency preparedness and response class of applications, for instance, impose delay requirements on the delivery of event notification messages. Transmitting video and imaging data poses certain bandwidth, delay, and jitter requirements on the routing protocols. Vehicular Ad Hoc Networks (VANETs) are envisioned to improve intervehicle coordination and become a part of intelligent transport systems with an ultimate goal of increasing safety on the roads and improving travel comfort. VANETs may include WSNs that are placed along the sides of roads and provide monitoring of road conditions. Routing protocols for VANETs also aim at satisfying end-to-end QoS requirements. This paper first discusses energy-efficient clustering routing protocols for WSNs, followed by approaches aimed at satisfying QoS in WSNs and VANETS. Lastly, a discussion and comparison of features of the selected routing protocols and QoS-based approaches is presented.     

Neural network‐based routing protocol for opportunistic networks with intelligent water drop optimization

Opportunistic Networks (OppNets) is a system of wirelessly connected nodes in a varying network topology. Routing in OppNets is a challenge. To overcome the problem of routing, an intelligent dynamic strategy to select next best node for forwarding a message is required. This paper proposes an intelligent routing mechanism based on Intelligent Water Drop (IWD) Algorithm which is used in tandem with Neural Networks (NNs) as an optimization technique to solve the problem of routing in such networks. The nature–inspired IWD algorithm provides robustness, whereas the neural network base of the algorithm helps it to make intelligent routing decisions. The weights in the Neural Network model are calculated by IWD Algorithm using training data consisting of inputs that are characteristic parameters of nodes, such as buffer space, number of successful deliveries and energy levels along with transitive parameters such as delivery probabilities. The proposed protocol Intelligent Water Drop Neural Network (IWDNN) is compared with other protocols that use similar ideologies such as MLProph, K‐nearest neighbour classification based routing protocol (KNNR), Cognitive Routing Protocol for Opportunistic Network (CRPO), and Inheritance Inspired Context Aware Routing Protocol (IICAR), as well as the standard protocol Prophet. IWDNN is shown to outperform all other protocols with an average message delivery ratio of 60%, which is a significant improvement of over 10% in comparison to other similarly conceived algorithms. It has one of the lowest latency among the protocols studied, in a range of 3000 to 4000 s, and incurs comparably low overhead costs in the range of 15 to 30. The drop ratios are one of the lowest, staying near six and approaching zero as buffer size is increased. Average amount of time a message stayed in the buffer was the lowest, with a mean of 1600 s.     

Routing in Sparse Vehicular Ad Hoc Wireless Networks

A vehicular ad hoc network (VANET) may exhibit a bipolar behavior, i.e., the network can either be fully connected or sparsely connected depending on the time of day or on the market penetration rate of the wireless communication devices. In this paper, we use empirical vehicle traffic data measured on 1-80 freeway in California to develop a comprehensive analytical framework to study the disconnected network phenomenon and its network characteristics. These characteristics shed light on the key routing performance metrics of interest in disconnected VANETs, such as the average time taken to propagate a packet to disconnected nodes (i.e., the re-healing time). Our results show that, depending on the sparsity of vehicles or the market penetration rate of cars using Dedicated Short Range Communication (DSRC) technology, the network re-healing time can vary from a few seconds to several minutes. This suggests that, for vehicular safety applications, a new ad hoc routing protocol will be needed as the conventional ad hoc routing protocols such as Dynamic Source Routing (DSR) and Ad Hoc On-Demand Distance Vector Routing (AODV) will not work with such long re-healing times. In addition, the developed analytical framework and its predictions provide valuable insights into the VANET routing performance in the disconnected network regime.     

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.     

An efficient elite group-based routing protocol for wireless sensor network

ABSTRACT

In recent days, due to the wide verities of applications of Wireless Sensor Networks, it gets recognition from research communities. As the sensor nodes are operated through limited battery capacity, how to utilise the battery power or energy in an optimum way is a major concern. In this paper, we have addressed the energy issue of wireless sensor networks. We have developed an energy-efficient routing protocol. This paper proposes the Novel Elite group concept where the cluster-head selection process is restricted to only a few high-energy nodes rather than all nodes in the network, which substantially reduces the number of cluster-head selection overhead in every iteration, decreases the energy consumption and increases network lifetime. Our method is compared with three well-known routing protocols, i.e. EECRP (Energy Efficient Centroid-Based Routing Protocol) protocol, NCBR (New Cooperative Balancing Routing Protocol) and Mod-LEACH (Modified low-Energy Adaptive Clustering Hierarchy Protocol). We have conducted a simulation in NS-2 simulator. We have computed various network quality parameters like Throughput, transmission delay, analysis of the number of dead nodes (reciprocal of alive nodes) and energy dissipation with respect to the number of simulation rounds. The simulation results show that our proposed methodology outperforms the rest of the protocol.     

A routing protocol for mobile ad‐hoc networks using the profit optimization model

Recently, wireless networks have become one of the major development trends in computer network technology. Because there is no more need of the wired transmission medium, applications have thus diversified. One such growing field of wireless networks is the mobile ad‐hoc network (MANET). A MANET consists of mobile hosts (such as portable laptops, vehicles, etc.), and no fixed infrastructure is required. MANETs provide ease of self‐configuration and can extend coverage at a low cost. Numerous applications have therefore been proposed under this network environment for daily life use. Because MANETs nodes are capable of moving, MANET network topology changes frequently. Thus, the traditional routing protocols fail to fit such an environment. In this paper, we propose an efficient routing protocol for MANETs, which integrates the mathematical model of profit optimization (the Kelly formula) from the field of economics to cope with the routing problem caused by node mobility. Some numerical simulations have been conducted to evaluate the performance of the proposed method using the network simulator NS‐2. The results show that our proposed method outperforms conventional routing protocols in packet delivery ratio comparisons; and the average end‐to‐end delays are within a tolerable range. Copyright © 2013 John Wiley & Sons, Ltd.     

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     

Simple,efficient location‐based routing for data center network using IP address hierarchy

Increasing demand and sophistication of applications deployed on data centers resulted in various designs for data center networks (DCNs). One of the major challenges in the design of DCNs is the design of routing protocol that scales to support millions of servers that a typical DCN hosts. Many alternative routing protocols are proposed to overcome the scalability problem of conventional routing protocols such as Open Shortest Path First and Routing Information Protocol. These alternative protocols that use topology characteristics of DCN are broadly classified as source routing and location‐based routing. In the process of fixing the scalability problem, these protocols introduced additional complexities such as large network control overhead and reprogramming of network elements. The extra control overhead in these protocols is the result of their effort to determine the relative location of the end hosts in a given topology. Further, existing location‐based routing is not entirely location based and covers only the latter half of a route. In our work, we present a new location‐based routing based on IP address hierarchy that (a) does not need any additional network control plane and management planes, (b) deployable on proven network technologies, and (c) covers entire path of the route. We establish the correlation between topology design and address assignments that helps determining the location of an end host directly from the address assigned to it. We demonstrate our proposed location‐based routing on an existing proven architecture for DCN, BCube‐IP and on our proposed architecture 4‐4, 1‐4. We give proper justification for proposing 4‐4, 1‐4, a better design for our proposed location‐based routing. Copyright © 2016 John Wiley & Sons, Ltd.     

A reliable and energy‐efficient routing protocol for underwater wireless sensor networks

Recently, underwater wireless sensor networks (UWSNs) have attracted much research attention to support various applications for pollution monitoring, tsunami warnings, offshore exploration, tactical surveillance, etc. However, because of the peculiar characteristics of UWSNs, designing communication protocols for UWSNs is a challenging task. Particularly, designing a routing protocol is of the most importance for successful data transmissions between sensors and the sink. In this paper, we propose a reliable and energy‐efficient routing protocol, named R‐ERP²R (Reliable Energy‐efficient Routing Protocol based on physical distance and residual energy). The main idea behind R‐ERP²R is to utilize physical distance as a routing metric and to balance energy consumption among sensors. Furthermore, during the selection of forwarding nodes, link quality towards the forwarding nodes is also considered to provide reliability and the residual energy of the forwarding nodes to prolong network lifetime. Using the NS‐2 simulator, R‐ERP²R is compared against a well‐known routing protocol (i.e. depth‐based routing) in terms of network lifetime, energy consumption, end‐to‐end delay and delivery ratio. The simulation results proved that R‐ERP²R performs better in UWSNs.Copyright © 2012 John Wiley & Sons, Ltd.     

Zone-based routing protocol with mobility consideration for wireless sensor networks

Hierarchical routing and clustering mechanisms in Wireless Sensor Networks (WSN) help to reduce the energy consumptions and the overhead created when all the sensor nodes in the network are sending information to the central data collection point. Most of the routing and clustering protocols proposed for WSN assume that the nodes are stationary. However, in applications like habitat monitoring or search and rescue, that assumption makes those clustering mechanisms invalid, since the static nature of sensors is not real. In this paper, we propose Zone-based Routing Protocol for Mobile Sensor Networks (ZoroMSN) that considers the design aspects such as mobility of sensors, zones and routes maintenance, information update and communication between sensor nodes. Simulation results show the effectiveness and strengths of the ZoroMSN protocol such as a low routing and mobility overhead, while achieving a good performance in WSN using small zone sizes and sensors with low speed. Simulation results also show that ZoroMSN outperforms existing LEACH-ME and LEACH-M protocols in terms of network lifetime and energy consumptions.     

Fireworks: an intelligent location discovery algorithm for vehicular ad hoc networks

Searching for and locating a certain destination in a vehicular ad-hoc network (VANET) are fundamental issues to ensure routing and data dissemination under high mobility and lack of fixed infrastructure. However, naive-flooding searching is too expensive and takes a considerable amount of valuable bandwidth in the network. To overcome this, GPS information of the vehicles can be exploited, which can aid searching and routing in VANETs. In this paper, we present a novel position-based searching algorithm—called Fireworks—that can be used as a location discovery algorithm in VANETs. The proposed scheme is purely reactive and has a limited usage of beacons. Fireworks algorithm provides the position of the destination vehicle without having a Location Information System infrastructure or a proactive mechanism. We show that the method is efficient and reliable while greatly reducing the searching overhead. The simulations show that the algorithm covers as many nodes as naive-flooding with less than one-fifth of the broadcast messages and with less than one-third of the Dynamic Source Routing (DSR). It also performs better than Acknowledgement-Based Broadcast Protocol (ABSM) in terms of total number of broadcast messages, node coverage speed and query success rate.     

对新型网络路由机制的思考

路由是网络的结构基石,新型网络路由机制是构建新型网络体系的必需。目前网际层的路由本质上是所谓的"单下一跳路由"机制,解决网络传输拥塞问题的一个根本措施在于改变当前网络单下一跳的选路模式,允许多条路径的并行传输。边界网关协议(BGP)是目前Internet唯一采用的域间路由协议,针对当前域间路由系统面临的规模可扩展性问题,文章提出了一个规模可扩展的新型分层域间路由架构(s-idra)。除了可扩展性以外,路由体系还面临其他挑战,比如安全性、服务质量(QoS)、组播、移动、动态网络拓扑等等。路由协议尤其是未来新型信息网络体系结构的路由协议的研究任重而道远。     

Road Aware Geographical Routing Protocol Coupled with Distance,Direction and Traffic Density Metrics for Urban Vehicular Ad Hoc Networks

The new information and communication technologies have changed the trend of communication in all fields. The transportation sector is one of the emerging field, where vehicles are communicating with each other or with infrastructure for different safety and comfort applications in the network. Vehicular ad hoc networks is one of the emerging multi-hop communication type of intelligent transportation field to deal with high mobility and dynamic vehicular traffic to deliver data packets in the network. The high mobility and dynamic topologies make the communication links unreliable and leads to frequent disconnectivity, delay and packet dropping issues in the network. To address these issues, we proposed a road aware geographical routing protocol for urban vehicular ad hoc networks. The proposed routing protocol uses distance, direction and traffic density routing metrics to forward the data towards the destination. The simulation results explore the better performance of proposed protocol in terms of data delivery, network delay and compared it with existing geographical routing protocols.