Article

Free access

CarNet: a scalable ad hoc wireless network system

Authors:

Frans Kaashoek,

Douglas DecoutoAuthors Info & Claims

EW 9: Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system

Pages 61 - 65

https://doi.org/10.1145/566726.566741

Published: 17 September 2000 Publication History

Abstract

CarNet is an application for a large ad hoc mobile network system that scales well without requiring a fixed network infrastructure to route messages. CarNet places radio nodes in cars, which communicate using Grid, a novel scalable routing system. Grid uses geographic forwarding and a scalable distributed location service to route packets from car to car without flooding the network. CarNet will support IP connectivity as well as applications such as cooperative highway congestion monitoring, fleet tracking, and discovery of nearby points of interest.

References

[1]

Metricom Ricochet wireless modem. http://www.metricom.com.

[2]

Nokia Rooftop wireless routing system. http://www.nwr.nokia.com.

[3]

Stefano Basagni, Imrich Chlamtac, Violet R. Syrotiuk, and Barry A. Woodward. A Distance Routing Effect Algorithm for Mobility (DREAM). In Proc. ACM/IEEE MobiCom, pages 76-84, October 1998.

Digital Library

[4]

P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM99), 1999.

Digital Library

[5]

Douglas S. J. De Couto, John Jannotti, David Karger, Jinyang Li, and Robert Morris. A scalable location service for geographic ad hoc routing. In Proc. ACM/IEEE MobiCom, August 2000.

Digital Library

[6]

Samir Das, Charles Perkins, and Elizabeth Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proc. IEEE Infocom, pages 3-12, March 2000.

[7]

Gregory G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. ISI/RR-87-180, ISI, March 1987.

[8]

John Ioannidis, Dan Duchamp, and Gerald Maguire. IP-based protocols for mobile internetworking. In Proc. ACM SIGCOMM Conference (SIGCOMM '91), pages 235-245, September 1991.

Digital Library

[9]

David B. Johnson. Routing in ad hoc networks of mobile hosts. In Proc. of the IEEE Workshop on Mobile Computing Systems and Applications, pages 158-163, December 1994.

[10]

Brad Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. ACM/IEEE MobiCom, August 2000.

Digital Library

[11]

Young-Bae Ko and Vaidya Nitin H. Location-Aided Routing (LAR) in mobile ad hoc networks. In Proc. ACM/IEEE MobiCom, pages 66-75, October 1998.

Digital Library

[12]

Vincent D. Park and M. Scott Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proc. IEEE Infocom, pages 1405-1413, April 1997.

Digital Library

[13]

Charles Perkins, Elizabeth Royer, and Samir R. Das. Ad hoc On demand Distance Vector (AODV) routing. Internet draft (work in progress), Internet Engineering Task Force, October 1999. http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-04.txt.

Digital Library

[14]

Charles E. Perkins and Pravin Bhagwat. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. In Proc. ACM SIGCOMM Conference (SIGCOMM '94), pages 234-244, August 1993.

Digital Library

[15]

Michael K. Reiter and Aviel D. Rubin. Crowds: Anonymity for web transactions. ACM Transactions on Information and System Security, 1(1):66-92, November 1998.

Digital Library

[16]

Timothy Shepard. A channel access scheme for large dense packet radio networks. In Proc. ACM SIGCOMM Conference (SIGCOMM '96), pages 219-230, August 1996.

Digital Library

Cited By

Singh PKhan SGoyal P(2021)Evaluation of Topology-Based Routing Protocols for Dissemination of Emergency Messages in Urban Vehicular Traffic Scenarios in IndiaCloud-Based Big Data Analytics in Vehicular Ad-Hoc Networks10.4018/978-1-7998-2764-1.ch003(46-74)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-2764-1.ch003
Ebadinezhad S(2021)Design and performance evaluation of Improved DFACO protocol based on dynamic clustering in VANETsSN Applied Sciences10.1007/s42452-021-04494-83:4Online publication date: 20-Mar-2021
https://doi.org/10.1007/s42452-021-04494-8
El-Sayed HChaqfeh M(2019)Exploiting Mobile Edge Computing for Enhancing Vehicular Applications in Smart CitiesSensors10.3390/s1905107319:5(1073)Online publication date: 2-Mar-2019
https://doi.org/10.3390/s19051073
Show More Cited By

CarNet: a scalable ad hoc wireless network system
1. Networks

Recommendations

A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
A Study of Speed Aware Routing for Mobile Ad Hoc Networks

The flexibility of movement for the wireless ad hoc devices, referred to as node mobility, introduces challenges such as dynamic topological changes, increased frequency of route disconnections and high packet loss rate in Mobile Ad hoc Wireless Network ...
Neighborhood-Based Route Discovery Protocols for Mobile Ad Hoc Networks

Network-wide broadcasting is used extensively in mobile ad hoc networks for route discovery and for disseminating data throughout the network. Flooding is a common approach to performing network-wide broadcasting. Although it is a simple mechanism that ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EW 9: Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system

September 2000

249 pages

ISBN:9781450373562

DOI:10.1145/566726

General Chair:
Marc Shapiro
Microsoft Research Limited, UK and INRIA Rocquencourt, France

Copyright © 2000 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 September 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

EW00

Sponsor:

SIGOPS

EW00: 9th ACM SIGOPS European Workshop "Beyond the PC: New Challenges for the Operating System"

September 17 - 20, 2000

Kolding, Denmark

Acceptance Rates

Overall Acceptance Rate 37 of 37 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

61
Total Citations
View Citations
1,035
Total Downloads

Downloads (Last 12 months)71
Downloads (Last 6 weeks)11

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Singh PKhan SGoyal P(2021)Evaluation of Topology-Based Routing Protocols for Dissemination of Emergency Messages in Urban Vehicular Traffic Scenarios in IndiaCloud-Based Big Data Analytics in Vehicular Ad-Hoc Networks10.4018/978-1-7998-2764-1.ch003(46-74)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-2764-1.ch003
Ebadinezhad S(2021)Design and performance evaluation of Improved DFACO protocol based on dynamic clustering in VANETsSN Applied Sciences10.1007/s42452-021-04494-83:4Online publication date: 20-Mar-2021
https://doi.org/10.1007/s42452-021-04494-8
El-Sayed HChaqfeh M(2019)Exploiting Mobile Edge Computing for Enhancing Vehicular Applications in Smart CitiesSensors10.3390/s1905107319:5(1073)Online publication date: 2-Mar-2019
https://doi.org/10.3390/s19051073
(2017)A design and classification framework for routing protocols in MANETsInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2017.08557612:4(364-383)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJWMC.2017.085576
Sandeep JUmadevi MDevapriya M(2017)Optimized Gateway Oriented Unicast and Multicast Routing for Multi Hop Communication NetworkComputational Intelligence, Communications, and Business Analytics10.1007/978-981-10-6427-2_16(193-205)Online publication date: 24-Sep-2017
https://doi.org/10.1007/978-981-10-6427-2_16
Oranj AAlguliev RYusifov FJamali S(2016)Routing Algorithm for Vehicular Ad Hoc Network Based on Dynamic Ant Colony OptimizationInternational Journal of Electronics and Electrical Engineering10.18178/ijeee.4.1.79-83(79-83)Online publication date: 2016
https://doi.org/10.18178/ijeee.4.1.79-83
Li HLiu YZhou SDe Grande RNotare MDarehshoorzadeh A(2016)Power in SilenceProceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2989275.2989290(131-138)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989275.2989290
Son VNghia THai NPhuong N(2016)Implementation and Performance Evaluation of Vehicle-Moving Based Routing Protocol in VANETFuture Data and Security Engineering10.1007/978-3-319-48057-2_6(93-104)Online publication date: 23-Oct-2016
https://doi.org/10.1007/978-3-319-48057-2_6
Vardalis DSarros CTsaoussidis V(2016)Buffering… Energy for Mobile Devices: A “Store and Rendezvous” ApproachWired/Wireless Internet Communications10.1007/978-3-319-33936-8_9(106-120)Online publication date: 28-Apr-2016
https://doi.org/10.1007/978-3-319-33936-8_9
Liu CShu YYang OXia ZXia R(2013)SDRWireless Personal Communications: An International Journal10.1007/s11277-013-1278-673:3(1289-1308)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1007/s11277-013-1278-6
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents