scispace - formally typeset
Search or ask a question
Proceedings ArticleDOI

A digital map/GPS based routing and addressing scheme for wireless ad-hoc networks

09 Jun 2003-pp 17-20
TL;DR: It can be shown that the proposed scheme will outperform traditional MANET protocols for this class of ad-hoc networks, which utilizes digital maps and the geographical position of the nodes.
Abstract: As intelligent transportation systems move towards advanced communication systems, it is fair to assume that every vehicle will be equipped with a digital map database, GPS receiver and 802.11 based radio in the near future. Ad-hoc networks by definition are infrastructure-less and are formed on the fly. Mobile nodes in the form of vehicles can effectively form ad-hoc networks. In this paper we present a routing algorithm and an addressing scheme for such a class of ad-hoc networks, which utilizes digital maps and the geographical position of the nodes. It can be shown that, for this class of ad-hoc networks the proposed scheme will outperform traditional MANET protocols.
Citations
More filters
Journal ArticleDOI
TL;DR: A concept of safety driving patterns is proposed to represent the collision-free movements of vehicles at crossings to improve driving safety and efficiency using appropriate motion scheduling of all the encountered vehicles.
Abstract: Cooperative driving technology with intervehicle communication has attracted increasing attention recently. It aims to improve driving safety and efficiency using appropriate motion scheduling of all the encountered vehicles. Under cooperative driving control, the motion of individual vehicles could be conducted in a safe, deterministic, and smooth manner. This is particularly useful to heavy-duty vehicles since their acceleration/deceleration capacity is relatively low. Specifically in this paper, cooperative driving at blind crossings (crossings without traffic lights) is studied. A concept of safety driving patterns is proposed to represent the collision-free movements of vehicles at crossings. The solution space of all allowable movement schedules is then described by a spanning tree in terms of safety driving patterns; four trajectory planning algorithms are formulated to determine the driving plans with least execution times using schedule trees. The group communication strategy for intervehicle networks is also analyzed. Finally, simulation studies have been conducted, and results demonstrate the potentiality and usefulness of the proposed algorithms for cooperative driving at blind crossings

307 citations


Cites background from "A digital map/GPS based routing and..."

  • ..., the communication tower mentioned in [8] and [9])....

    [...]

01 Jan 2004
TL;DR: It is advocated from the perspective that ad hoc routing protocols and group communication primitives migrated from wired networks might not be an efficient way to support the envisioned applications, and that new coordination algorithms directly based on MAC could be designed for this purpose.
Abstract: As a component of the intelligent transportation system (ITS) and one of the concrete applications of mobile ad hoc networks, inter-vehicle communication (IVC) has attracted research attention from both the academia and industry of, notably, US, EU, and Japan. The most important feature of IVC is its ability to extend the horizon of drivers and on-board devices (e.g., radar or sensors) and, thus, to improve road traffic safety and efficiency. This paper surveys IVC with respect to key enabling technologies ranging from physical radio frequency to group communication primitives and security issues. The mobility models used to evaluate the feasibility of these technologies are also briefly described. We focus on the discussion of various MAC protocols that seem to be indispensable components in the network protocol stack of IVC. By analyzing the application requirements and the protocols built upon the MAC layer to meet these requirements, we also advocate our perspective that ad hoc routing protocols and group communication primitives migrated from wired networks might not be an efficient way to support the envisioned applications, and that new coordination algorithms directly based on MAC could be designed for this purpose.

299 citations


Cites background from "A digital map/GPS based routing and..."

  • ...Since the road topology somewhat implies the network topology in IVC, this knowledge does help to make the routing protocol more efficient [31, 7]....

    [...]

Book ChapterDOI
01 Jan 2006
TL;DR: This chapter surveys IVC with respect to key enabling technologies ranging from physical radio frequency to group communication primitives and security issues and advocate the perspective that ad hoc routing protocols and group communicationPrimitives migrated from wired networks might not be an efficient way to support the envisioned applications.
Abstract: As a component of the intelligent transportation system (ITS) and one of the concrete applications of mobile ad hoc networks, inter-vehicle communication (IVC) has attracted research attention from both academia and industry of, notably, US, EU, and Japan. The most important feature of IVC is its ability to extend the horizon of drivers and on-board devices (e.g., radar or sensors) and, thus, to improve road traffic safety and efficiency. This chapter surveys IVC with respect to key enabling technologies ranging from physical radio frequency to group communication primitives and security issues. The mobility models used to evaluate the feasibility of these technologies are also briefly described. We focus on the discussion of various MAC protocols that seem to be indispensable components in the network protocol stack of IVC. By analyzing the application requirements and the protocols built upon the MAC layer to meet these requirements, we also advocate our perspective that ad hoc routing protocols and group communication primitives migrated from wired networks might not be an efficient way to support the envisioned applications, and that new coordination algorithms directly based on MAC should be designed for this purpose.

85 citations

Journal ArticleDOI
TL;DR: An innovative system called wireless local danger warning (WILLWARN), which is based on recent and future trends of cooperative driving, enables an electronic safety horizon for foresighted driving by implementing onboard vehicle-hazard detection and V2V communication.
Abstract: Vehicle collision mitigation, cooperative driving, and vehicle-to-vehicle (V2V) and/or vehicle-to-infrastructure (V2I) communication constitute a broad multidisciplinary research field that focuses on improving road safety. Statistics indicate that the primary cause of most road accidents is vehicles' excessive speed and delayed drivers reaction. Thus, road safety can be improved by early warning based on V2V communication. An innovative system called wireless local danger warning (WILLWARN), which is based on recent and future trends of cooperative driving, enables an electronic safety horizon for foresighted driving by implementing onboard vehicle-hazard detection and V2V communication. One of the key innovative features of the proposed system is the focus on low penetration levels in rural traffic by a new message-management strategy that is based on storing warning information in the vehicle and distributing warnings through communication, particularly with oncoming traffic. The system timely warns the driver about a dangerous situation ahead by decentralized distribution of warnings and incident messages via ad hoc intervehicle communication. The WILLWARN system is based on a modular object-oriented architecture consisting of the V2V communication module (VVC), the warning message-management module (WMM), the hazard-detection-management module (HDM), the hazard-warning-management module (HWM), a Global Positioning System (GPS) receiver, and various onboard sensors. In this paper, all system modules, as well as their interoperability, are presented in detail.

66 citations


Cites background from "A digital map/GPS based routing and..."

  • ...Over the last decade, an alternative approach known as cooperative driving has appeared, introducing a very active research area (e.g., [8]–[11]) based on vehicle-to-vehicle (V2V) or vehicle-to-infrastructure (V2I) communication....

    [...]

01 Jan 2006
TL;DR: A new solution for vehicular communication in the form of a distributed communication protocol that allows the vehicles to organize themselves in virtual clusters according to their common interest in traffic safety is proposed.
Abstract: Accident statistics indicate that every year a significant number of casualties and extensive property losses occur due to traffic accidents. Consequently, efforts are directed towards developing passive and active safety systems that help reduce the severity of crashes, or prevent vehicles from colliding with one another. To develop these systems, technologies such as sensor systems, computer vision and vehicular communication have been proposed. Safety vehicular communication is defined as the exchange of data between vehicles with the goal of providing in-vehicle safety systems with enough information to permit detection of traffic dangers. Inter-vehicle communication is a key safety technology, especially as a complement to other technologies such as radar, as the information it provides cannot be gathered in any other way. However, due to the specifics of the traffic environment, the design of efficient safety communication systems poses a series of major technical challenges. In this thesis we focus on the design and development of a safety communication system that provides support for active safety systems such as collision warning and collision avoidance. We begin by providing a method for designing the support system for active safety systems. Within our study, we investigate different safety aspects of traffic situations. For performing traffic investigations, we have developed ECAM, a temporal reasoning system for modeling and analyzing accident scenarios. Next, we focus on the communication system design. We investigate approaches that can be applied to implement safety vehicular communication, as well as design aspects of such systems, including networking techniques and transmission procedures. We then propose a new solution for vehicular communication in the form of a distributed communication protocol that allows the vehicles to organize themselves in virtual clusters according to their common interest in traffic safety. To disseminate the information used for organizing the network and for assessing dangers in traffic, we develop an anonymous context-based broadcast protocol. This protocol requires the receivers to determine whether they are the intended destination for sent messages based on knowledge about their current situation in traffic. This communication system is then augmented with a reactive operation mode, where warnings can be issued and forwarded by vehicles. A vehicular communication platform that provides an implementation framework for the communication system, and integrates it within a vehicle, is also proposed. Experiments have been conducted, under various conditions, to test communication performance and the system’s ability to reduce accidents. The results indicate that that the proposed communication system can efficiently provide the exchange of safety information between vehicles.

31 citations

References
More filters
Journal Article
TL;DR: An algorithm for routing in wireless and ad hoc networks using information regarding the geographic location of the nodes using a new type of distributed, adaptive and asynchronous algorithm, known as a geographical routing algorithm (GRA).
Abstract: This paper presents an algorithm for routing in wireless and ad hoc networks using information regarding the geographic location of the nodes. The algorithm, which is a new type of distributed, adaptive and asynchronous algorithm, is known as a geographical routing algorithm (GRA). The authors describe the GRA, and discuss it in relation to other routing algorithms in the literature. A system model and a problem statement are presented. Issues related to position information inaccuracy and inconsistency, and mobility are discussed, along with simulation results.

412 citations

Proceedings ArticleDOI
24 Sep 2000
TL;DR: This work proposes new broadcast protocols that make use of global positioning system (GPS) information to enhance the performance of broadcast service in IVC, and proposes two algorithms that effectively reduce the number of re-broadcast messages without affecting thenumber of hosts (vehicles) that receive the broadcast.
Abstract: The intelligent transportation systems (ITS) use advanced communications and control technologies to improve current transportation systems. To achieve many ITS applications, the ability to exchange messages between vehicles is necessary. This is generally required as inter vehicle communication (IVC). IVC can be considered as a special case of ad hoc networks, where nodes only move along predefined road paths. We propose new broadcast protocols that make use of global positioning system (GPS) information to enhance the performance of broadcast service in IVC. The ability to efficiently broadcast messages is necessary for any communications in IVC (e.g, updating routing tables, etc). We propose two algorithms that effectively reduce the number of re-broadcast messages without affecting the number of hosts (vehicles) that receive the broadcast. The simulation results show up to several hundred percentage of bandwidth utilization improvement can be achieved by our proposed broadcast protocols.

187 citations

01 Jan 1999
TL;DR: The Global Positioning System can be used to give every terminal a geographic address for multicasting to and from recipients within specified geographical areas.
Abstract: The Global Positioning System can be used to give every terminal a geographic address for multicasting to and from recipients within specified geographical areas.

178 citations


"A digital map/GPS based routing and..." refers background in this paper

  • ...JulioCNavas and Tomasz Imielinski have proposed a scheme for representing a geographical area in the form of a closed polygon in their paper [ 5 ]....

    [...]