Book ChapterDOI
Virtual Mobile Nodes for Mobile Ad Hoc Networks
Shlomi Dolev,Seth Gilbert,Nancy Lynch,Elad Michael Schiller,Alexander A. Shvartsman,Alexander A. Shvartsman,Jennifer L. Welch +6 more
- Vol. 3274, pp 230-244
Reads0
Chats0
TLDR
The Mobile Point Emulator is presented, a new algorithm that implements the Virtual Mobile Node Abstraction, which consists of robust virtual nodes that are both predictable and reliable and significantly simplifies the design of efficient algorithms for highly dynamic mobile ad hoc networks.Abstract:
One of the most significant challenges introduced by mobile networks is coping with the unpredictable motion and the unreliable behavior of mobile nodes. In this paper, we define the Virtual Mobile Node Abstraction, which consists of robust virtual nodes that are both predictable and reliable. We present the Mobile Point Emulator, a new algorithm that implements the Virtual Mobile Node Abstraction. This algorithm replicates each virtual node at a constantly changing set of real nodes, modifying the set of replicas as the real nodes move in and out of the path of the virtual node. We show that the Mobile Point Emulator correctly implements a virtual mobile node, and that it is robust as long as the virtual node travels through well-populated areas of the network. The Virtual Mobile Node Abstraction significantly simplifies the design of efficient algorithms for highly dynamic mobile ad hoc networks.read more
Citations
More filters
Journal ArticleDOI
Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges
TL;DR: This article captures the state of the art in routing protocols in DTNs with three main approaches: the tree approach, the space and time approach, and the modified shortest shortest path approach.
Patent
System for transmitting, processing, receiving, and displaying traffic information
TL;DR: In this article, a system for sharing and processing road condition information includes a number of road condition computer systems within individual vehicles or devices and a virtual road condition server on a mobile network, each connected through a peer-to-peer radio, cellular, Wi-Fi, or other similar communications network, and each operate with a database for displaying road maps.
Journal ArticleDOI
Location-Aware Services over Vehicular Ad-Hoc Networks using Car-to-Car Communication
TL;DR: The vehicular information transfer protocol (VITP), a location- aware, application-layer, communication protocol designed to support a distributed service infrastructure over vehicular ad- hoc networks, is introduced and the results demonstrate the viability and effectiveness of VITP in providing location-aware services over VANETs.
Journal ArticleDOI
Infrastructure for engineered emergence on sensor/actuator networks
Jacob Beal,Jonathan Bachrach +1 more
TL;DR: This work has begun the process of transforming the science into an engineering discipline in the domain of sensor/actuator network applications, observing that in many applications the deployed network approximates a physical space and that the space, rather than the network, is being programmed.
Proceedings ArticleDOI
Consensus and collision detectors in wireless Ad Hoc networks
TL;DR: This work considers the fault-tolerant consensus problem in wireless ad hoc networks with crash-prone nodes and develops consensus algorithms for single-hop environments where the nodes are located within broadcast range of each other, and shows exactly in which cases consensus can be solved.
References
More filters
Ad hoc On-Demand Distance Vector (AODV) Routing
TL;DR: A logging instrument contains a pulsed neutron source and a pair of radiation detectors spaced along the length of the instrument to provide an indication of formation porosity which is substantially independent of the formation salinity.
Dynamic Source Routing in Ad Hoc Wireless Networks.
David B. Johnson,David A. Maltz +1 more
TL;DR: In this article, the authors present a protocol for routing in ad hoc networks that uses dynamic source routing, which adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Book ChapterDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Book ChapterDOI
Dynamic Source Routing in Ad Hoc Wireless Networks
David B. Johnson,David A. Maltz +1 more
TL;DR: This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing that adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Book
Distributed algorithms
TL;DR: This book familiarizes readers with important problems, algorithms, and impossibility results in the area, and teaches readers how to reason carefully about distributed algorithms-to model them formally, devise precise specifications for their required behavior, prove their correctness, and evaluate their performance with realistic measures.