Results 1 - 10
of
13
A Universal Geocast Scheme for Vehicular Ad Hoc Networks
"... Abstract—A universal communications scheme for Vehicular Ad hoc Networks (VANETs) is proposed. This scheme accounts for a diverse variety of VANET-specific characteristics such as the gradual introduction of technology, highly dynamic topology, roadconstrained vehicle movement and the presence of ob ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Abstract—A universal communications scheme for Vehicular Ad hoc Networks (VANETs) is proposed. This scheme accounts for a diverse variety of VANET-specific characteristics such as the gradual introduction of technology, highly dynamic topology, roadconstrained vehicle movement and the presence of obstacles. The scheme incorporates a geometrical framework previously proposed by the authors which makes it appropriate for urban as well as rural area deployments. Moreover, by making the scheme probabilistic, capacity-delay tradeoffs crucial for safety message exchange are addressed. Although the presence of infrastructure is a privilege to our scheme, the network can still operate in a pure ad hoc manner. Simulation results confirm that our heuristic method dramatically improves the probability of reception of nodes in different scenarios.
Horizon on the Move: Geocast in Intermittently Connected Vehicular Ad Hoc Networks
"... Abstract—Vehicular ad hoc network (VANET) is one of the most promising large-scale applications of mobile ad hoc net-works. VANET applications are rooted in advanced understand-ing of communication networks because both control messages and data information need to be disseminated in geographic regi ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Abstract—Vehicular ad hoc network (VANET) is one of the most promising large-scale applications of mobile ad hoc net-works. VANET applications are rooted in advanced understand-ing of communication networks because both control messages and data information need to be disseminated in geographic regions (i.e., Geocast). The challenges come from highly dy-namic environments in VANET. Destination nodes in geocast are dynamic over time due to vehicle mobility, which under-mines existing results on dissemination latency and information propagation speed with pre-determined destinations. Moreover, the affected area by the dissemination, which is referred to as horizon of message (HOM), is critical in geocast as it determines the latency for the message reaching nodes inside the area of interest (AOI), in which the message is relevant to drivers. Therefore, we characterize the HOM in geocast by how far the message can reach within time t (referred as dissemination distance) and how long the message takes to inform nodes at certain locations (referred as hitting time). Analytic bounds of dissemination distance and hitting time are derived under four types of dissemination mechanisms, which provide insights into the spatial and temporal limits of HOM as well as how the numbers of disseminators and geographic information exchanges affect them. Applying analytic and simulation results to two real applications, we observe that geocast with AOI near the source or high reliability requirement should recruit multiple disseminators while geocast with AOI far from the source need to utilize geographic information for fast message propagation. I.
TMC: Exploiting Trajectories for Multicast in Sparse Vehicular Networks
- IEEE Transactions on Parallel and Distributed Systems
"... Abstract-Multicast is a crucial routine operation for vehicular networks, which underpins important functions such as message dissemination and group coordination. As vehicles may distribute over a vast area, the number of vehicles in a given region can be limited which results in sparse node distr ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Abstract-Multicast is a crucial routine operation for vehicular networks, which underpins important functions such as message dissemination and group coordination. As vehicles may distribute over a vast area, the number of vehicles in a given region can be limited which results in sparse node distribution in part of the vehicular network. This poses several great challenges for efficient multicast, such as network disconnection, scarce communication opportunities and mobility uncertainty. Existing multicast schemes proposed for vehicular networks typically maintain a forwarding structure assuming the vehicles have a high density and move at low speed while these assumptions are often invalid in a practical vehicular network. As more and more vehicles are equipped with GPS enabled navigation systems, the trajectories of vehicles are becoming increasingly available. In this work, we propose an approach called TMC to exploit vehicle trajectories for efficient multicast in vehicular networks. The novelty of TMC includes a message forwarding metric that characterizes the capability of a vehicle to forward a given message to destination nodes, and a method of predicting the chance of inter-vehicle encounter between two vehicles based only on their trajectories without accurate timing information. TMC is designed to be a distributed approach. Vehicles make message forwarding decisions based on vehicle trajectories shared through inter-vehicle exchanges without the need of central information management. We have performed extensive simulations based on real vehicular GPS traces and compared our proposed TMC scheme with other existing approaches. The performance results demonstrate that our approach can achieve a delivery ratio close to that of the flooding-based approach while the cost is reduced by over 80%.
Digital Repository @ Iowa State University
, 2011
"... study on vehicular network application and simulation ..."
(Show Context)
VEHICULAR AD HOC NETWORKS: INTERPLAY OF
, 2013
"... This Open Access Dissertation is brought to you for free and open access by the Dissertations and Theses at ScholarWorks@UMass Amherst. It has ..."
Abstract
- Add to MetaCart
(Show Context)
This Open Access Dissertation is brought to you for free and open access by the Dissertations and Theses at ScholarWorks@UMass Amherst. It has
Performance Analysis of Intersection Based Algorithm in VANET with Traffic Light Considerations
"... ABSTRACT: Vehicular Ad hoc Networks is an emerging technology. In Vehicular safety algorithm, the source vehicle that detects an accident can generate a warning message and propagate it to the succeeding vehicles to notify drivers before they reach to the potential danger zone on the road. The main ..."
Abstract
- Add to MetaCart
(Show Context)
ABSTRACT: Vehicular Ad hoc Networks is an emerging technology. In Vehicular safety algorithm, the source vehicle that detects an accident can generate a warning message and propagate it to the succeeding vehicles to notify drivers before they reach to the potential danger zone on the road. The main application of VANET is in Intelligent Transportation System providing various applications such safety and non-safety related services. VANET is subclass of Mobile Ad hoc Network. Dynamic topology change and high speeds of nodes creates a distinction from MANET. In this paper we discuss the impact of traffic light employed at intersections on the routing process. This paper proposes an effective and reliable routing protocol that takes traffic lights into consideration. KEYWORDS: ITS, GPSR, MANET, V2I, V2V, VANET I . INTRODUCTION During the last few years vehicular communication is attracting growing attention from both academic and industrial point of view. This is because of its applications ranging from road safety to traffic control and up to infotainment. Vehicular ad-hoc networks (VANETs) are self organized networks built up from moving vehicles. VANETs are instantiation of Mobile Ad-hoc Networks (MANETs). As in MANETs, packet forwarding in VANET takes place through multi hop relaying. But certain features distinguish VANETs from MANETs. These include high mobility of nodes, frequent network partition, constraints on roadways, etc. These characteristics pose technical challenges to implement high performance Vehicular networks. Possible applications [1-2] can be generally classified as safety and non safety applications. Safety applications include cooperative driving, accident avoidance etc. Non-safety applications include traffic information, toll service, internet access, games, entertainment etc. Success of VANET applications depends on how data is routed between nodes. The history of VANET routing protocols starts with MANET routing protocols such as Ad-hoc On Demand Distance Vector routing (AODV) Designing a routing protocol for urban environment is quite challenging task since the traffic lights deployed at intersections divide the road in to different segments. The nodes move at constrained speeds through these segments. In such an environment intersection based routing protocols are highly reliable. In intersection based routing, when vehicles move on straight road, they forward by greedy forwarding. When they reach an intersection a decision is made whether to forward in same direction or to perpendicular direction. Many intersection based routing protocols have been proposed to carry efficient routing in VANET. But only few protocols consider traffic lights. The communication in the VANET appears in such forms i.e. Intra-Vehicle (InV), Vehicle-to-Vehicle (V2V), and Vehicle-to-Infrastructure (V2I) communications [5]. This communication takes place with the help of communication
Adaptive Topology-Transparent Distributed Scheduling in Wireless Networks
"... Abstract—Transmission scheduling is a key design problem in wireless multi-hop networks. Many transmission scheduling algorithms have been proposed to maximize the spatial reuse and minimize the time division multiple access (TDMA) frame length. Most of the scheduling algorithms are topology-depende ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—Transmission scheduling is a key design problem in wireless multi-hop networks. Many transmission scheduling algorithms have been proposed to maximize the spatial reuse and minimize the time division multiple access (TDMA) frame length. Most of the scheduling algorithms are topology-dependent. They are generally graph-based and depend on the exact network topology information. Thus, they cannot adapt well to the dynamic wireless environment. In contrast, topology-transparent TDMA scheduling algorithms do not need detailed topology information. However, these algorithms offer very low minimum throughput. The objective of this work is to propose an adap-tive topology-transparent scheduling algorithm to offer better throughput performance. With our algorithm, each node finds a transmission schedule so as to reduce the transmission conflicts and adapt better to the changing network environment. The simulation results show that the performance of our algorithm is better than the existing topology-transparent algorithms. Index Terms—Adaptive algorithms, distributed scheduling, TDMA, topology-transparent, wireless networks. I.
Edge-Markovian Dynamic Graph Based Performance Evaluation for Delay Tolerant Networks
"... Abstract—Groups of people with mobile phones using short range connections like WiFi and Bluetooth to propagate messages can be modeled as, with regard to regular absence of end-toend connection, Delay Tolerant Networks (DTNs). The study of message transmission speed in such kind of networks has att ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—Groups of people with mobile phones using short range connections like WiFi and Bluetooth to propagate messages can be modeled as, with regard to regular absence of end-toend connection, Delay Tolerant Networks (DTNs). The study of message transmission speed in such kind of networks has attracted increasing attention in recent years. In this paper, we present a realistic framework to model the message propagation process, and give a detailed expression of average information dissemination delay based on message size, users ’ selfishness, number of involved subscribers and other related parameters. We apply our model to real-life traces to assess its reliability by comparing the theoretical results with measured statistics, and present extensive upshots to evaluate the influence of various parameters on system performance. I.
Safety-Message Broadcast in Vehicular Ad Hoc Networks Based on Protocol Sequences
"... Abstract—In vehicular collision avoidance systems, safety mes-sages are broadcast by mobile users periodically on the high-way to all of their neighbors within hearing range. These safety messages are time sensitive and have stringent delay require-ments. Conventional carrier-sense multiple access, ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—In vehicular collision avoidance systems, safety mes-sages are broadcast by mobile users periodically on the high-way to all of their neighbors within hearing range. These safety messages are time sensitive and have stringent delay require-ments. Conventional carrier-sense multiple access, where users must content with channel access, is not suitable for this kind of application. In this paper, we propose using protocol sequences to broadcast safety messages. Protocol sequences are deterministic 0–1 sequences. Each user reads out the 0’s and 1’s of the assigned protocol sequence periodically and transmits a packet in a time slot if and only if the sequence value is equal to 1. It requires no time synchronization among the users. We compare the delay performance with an ALOHA-type random access scheme and show that the delay can, in fact, be reduced by employing protocol sequences instead. Index Terms—ALOHA, collision channel, IEEE 802.11p, protocol sequences, safety message, vehicular ad hoc networks (VANETs). I.
Efficient Detection of Relative Position for Multicasting of Warning Messages in VANET
"... Copyright © 2014 ISSR Journals. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. ABSTRACT: The Global Positioning System (GPS) is a sp ..."
Abstract
- Add to MetaCart
(Show Context)
Copyright © 2014 ISSR Journals. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. ABSTRACT: The Global Positioning System (GPS) is a space-based global navigation satellite system (GNSS) that provides reliable location and time information in all weather and at all times and anywhere on or near the Earth when and where there is an unobstructed line of sight to four or more GPS satellites. The Global Positioning System (GPS) is actually a constellation of 27 Earth-orbiting satellites (24 in operation and three extras in case one fails). In VANET, this location information is shared with the Roadside Units and the vehicles to determine accident affected vehicle and to send alert packets to these vehicles. Generally, in VANET, broadcasting scenario can be seen, which is not required as all the vehicles in the network are not affected when emergency event occurs. Instead, multicasting of alert packets is more useful. Therefore, in this paper proposed system is used to design and develop vehicle node having travelling direction and the location information. This node will work as a road side unit and it will manage all vehicles location information and also manage detection of failure node in the network. Once the failure node is detected it will calculate the relative position of other vehicle and multicast the messages to particular vehicle.