• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Reliable broadcast of safety messages in vehicular ad hoc networks,” in (2009)

by F Farnoud, S Valaee
Venue:Proc. IEEE INFOCOM,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 13
Next 10 →

A Universal Geocast Scheme for Vehicular Ad Hoc Networks

by Mohammad Nekoui, Hossein Pishro-nik
"... 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
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.
(Show Context)

Citation Context

...also seek to combat collisions with that of the hidden nodes’. In [5], the authors repeatedly transmit packets within randomly selected time slots in the current frame. In order to reduce collisions, =-=[8]-=- proposes predetermined transmission patterns for each node. Here, nodes are allocated minimally correlated codewords that indicate the specific time slots assigned to each as their retransmission opp...

Horizon on the Move: Geocast in Intermittently Connected Vehicular Ad Hoc Networks

by Yujin Li, Wenye Wang
"... 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
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.
(Show Context)

Citation Context

...ge Communications (DSRC) service [1] in order to improve road safety, traffic efficiency, and driving convenience. The research on VANETs focuses on applications [2] including prevention of collision =-=[3]-=-, real-time detour routes computation, and Internet downloading. Many VANET applications are heavily dependent on the message dissemination in specific geographic regions, which is referred to as geoc...

TMC: Exploiting Trajectories for Multicast in Sparse Vehicular Networks

by Ruobing Jiang , Yanmin Zhu , Member, IEEE Xin Wang , Member, IEEE Lionel M Ni - 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
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%.
(Show Context)

Citation Context

... our approach can achieve a delivery ratio close to that of the flooding-based approach while the cost is reduced by over 80%. Index Terms—sparse vehicular networks, multicast, trajectory, encounter prediction. F 1 INTRODUCTION Recent advances in short-range radio technology such as Dedicated Short Range Communications (DSRC) [1] [2] for inter-vehicle communications have driven significant efforts in investigating and developing vehicular networks. By sharing information among moving vehicles, a vehicular network can support a wide variety of real-world applications, including emergence alert [3], advertisement, file sharing [4] [5], data collection [6], etc. Information and message exchanges through multicast, where packets are sent from one sender to a group of receivers, have gained popular use and serve as a crucial routine operation in vehicular networks. For example, the taxis in a city may form an information network where each taxi may collect various types of information such as road surface condition, road closure status due to maintenance and traffic accidents. For more efficient information dissemination, a taxi can subscribe for some types • Manuscript received on Sep 5, ...

Digital Repository @ Iowa State University

by Xuejia Lu, Xuejia Lu, Daji Qiao, Ying Cai , 2011
"... study on vehicular network application and simulation ..."
Abstract - Add to MetaCart
study on vehicular network application and simulation
(Show Context)

Citation Context

... inferring actual P-Spots. For simplicity, P-Spots can be represented by the bound in the X-dimension in our paper, as the example shown in Fig. 4.2. Note that scattered small spots (e.g., [6, 7] and =-=[17, 18]-=- on Lane 1 in Fig. 4.2) are most possibly not actual problematic spots but caused by random movement of vehicles. To exclude these spots, the length of a P-Spot should be greater than a certain minimu...

VEHICULAR AD HOC NETWORKS: INTERPLAY OF

by Mohammad Nekoui, Donald Fisher Member , 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
This Open Access Dissertation is brought to you for free and open access by the Dissertations and Theses at ScholarWorks@UMass Amherst. It has
(Show Context)

Citation Context

...s mostly led by the ad hoc networking community, seeks to propose efficient algorithms to enhance the networking metrics (such as throughput and/or delay, based on the specific application) in VANETs =-=[19, 25, 39, 77, 79]-=-. The main challenge there is to come up with schemes that can cope with the specific networking restrictions of such environments such as the fast changing topology and the high mobility of nodes. Th...

Performance Analysis of Intersection Based Algorithm in VANET with Traffic Light Considerations

by Jitender Kumar Nagar , Dr Anita Singhrova
"... 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
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
(Show Context)

Citation Context

...tween these junctions. In recent years, the interest in VANETs research has dramatically increased. The applications in vehicular safety have widely been discussed by the National Highway Traffic Safety Administration (NHTSA) [14, 15, 16]. For example, the Vehicle Safety Communications (VSC) Project brings BMW, DCRTNA, Ford, GM, Nissan, Toyota, and VW together to work cooperatively. The VSC Project identifies vehicle safety applications enabled by DSRC communications. Safety applications rely on broadcasting. There is some previous research that addresses the broadcast messaging in VANETs. In [17, 18, 19], for example, Tonguz et al. proposed a distributed vehicular broadcasting protocol (DV-CAST), which makes local routing decisions based on a vehicle’s connectivity. Farnoud et al. in [20, 21, 22] used a positive orthogonal code to distribute a transmission pattern for broadcast messages. ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology (An ISO 3297: 2007 Certified Organization) Vol. 3, Issue 7, July 2014 Copyright to IJIRSET www.ijirset.com 14982 Figure 1 Routing flow algorithm for the RSU-advertising model[23] III PROBLEM AT INTERSECTION In ...

Adaptive Topology-Transparent Distributed Scheduling in Wireless Networks

by Qiong Sun, Victor O. K. Li, Ka-cheong Leung
"... 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
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.
(Show Context)

Citation Context

...thm in multi-hop mobile ad hoc networks is a challenging research issue. To achieve efficiency and robustness in the wireless environment, topology-transparent algorithms have been proposed [1], [2], =-=[3]-=-, [4], [5]. In these algorithms, collisions may occur but no topology information is used, and hence no topology updates are required. In [2], the authors employed the Galois field coding theory [6] t...

Edge-Markovian Dynamic Graph Based Performance Evaluation for Delay Tolerant Networks

by Li Qiu, Yong Li, Pan Hui, Depeng Jin, Lieguang Zeng
"... 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
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.
(Show Context)

Citation Context

...nodes to store the message before passing it on to the next node. Numerous works have taken advantage of DTNs to set up their own models under various conditions, including: vehicular ad hoc networks =-=[3]-=-, deep-space interplanetary networks [4], underwater networks [5], military networks [6], etc. Yet, to study DTNs’ various characters, while challenging, is still a meaningful task. Some of the fascin...

Safety-Message Broadcast in Vehicular Ad Hoc Networks Based on Protocol Sequences

by Yi Wu, Kenneth W. Shum, Wing Shing Wong, Lianfeng Shen
"... 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
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.
(Show Context)

Citation Context

...rk have been studied by several researchers. For example, Reed–Solomon codes are used to generate the schedules of packet transmissions in [11] and [12], optical orthogonal codes are used in [13] and =-=[14]-=-, and Gold sequences are used in [15]. One key property of protocol sequences is that they are designed to accommodate asynchronous users, which is an indispensable feature in the VANET application. T...

Efficient Detection of Relative Position for Multicasting of Warning Messages in VANET

by Ms. Niyoti Pathak, Prof Kanchan Dhote, Prof Jayant Rohankar
"... 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
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.
(Show Context)

Citation Context

...gonal code to distribute a transmission pattern for broadcast messagessperformance in terms of the success probability and the average delay in message delivery was reported.sM. Torrent-Moreno et al. =-=[13]-=- proposed a distributed transmit power control method based on a strict fairness criterionsto control the load of periodic messages on the channel and to avoid saturated channel conditionssIn [14] P. ...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University