Article

Free access

Role-based multicast in highly mobile but sparsely connected ad hoc networks

Authors:

Linda Briesemeister,

Günter HommelAuthors Info & Claims

MobiHoc '00: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing

Pages 45 - 50

Published: 20 November 2000 Publication History

Abstract

We present an approach to multicasting messages among highly mobile hosts in ad hoc networks. We suggest a new definition of a role-based multicast that suits the special needs of inter-vehicle communication: Rather than by explicit identification, a multicast group is defined implicitly by location, speed, driving direction and time. As an example, we study a road accident that is reported to nearby vehicles. We focus on sparse deployment of the system which is likely to occur soon after the system is introduced to the market. In this state, the resulting ad hoc network tends to be disconnected. We tailor the proposed algorithm to overcome this problem of network fragmentation. Simulations show us the quality of the proposed protocol by measuring how many vehicles inside a multicast area are informed in time under various conditions.

References

[1]

Werner Kremer and Wolfgang Kremer, "Vehicle density and communication load estimation in mobile radio local area networks (MR-LANs)," in 42nd Vehicular Technology Society Conference, May 1992, vol. 2, pp. 698-704.

[2]

Masayoshi Aoki and Haruki Fujii, "Inter-vehicle communication: Technical issues on vehicle control application," IEEE Communications Magazine, vol. 34, no. 10, pp. 90-93, Oct. 1996.

Digital Library

[3]

Sonia R. Sachs and Pravin Varaiya, "A communication system for the control of automated vehicles," PATH Technical Memorandum 93-5, University of California, Berkeley, Sept. 1993.

[4]

Wei-Yi Li, "Design and implementation of digital radio communications link for platoon control experiments," PATH Research Report UCB-ITS-PRR-95-2, University of California, Berkeley, Jan. 1995.

[5]

Ottmar Gehring and Hans Fritz, "Lateral control concepts for truck platooning in the CHAUFFEUR project," in 4th World Congress on Intelligent Transport Systems, Oct. 1997.

[6]

Masaya Ohtomo, Ryouji Kimura, Shigeki Fukushima, and Noboru Fujii, "Automatic following system utilizing vehicle-to-vehicle communication," in lEEE lnternational Conference on Intelligent Vehicles, Oct. 1998, pp. 381-384.

[7]

Linda Briesemeister, Jörg Donandt, Lorenz Schäfers, and Alexander Weidt, "Spread-Spectrum Funkmodems für den Einsatz zur direkten digitalen Fahrzeug-Fahrzeug Kommunikation," Tech. Rep. FT3/AS-98-O02, Daimler-Benz AG, 1998.

[8]

L.B. Michael et al., "DS/SS inter-vehicle communication experiments in 2.4 GHz ISM band," in IEEE International Conference on Intelligent Vehicles, Oct. 1998, pp. 397-401.

[9]

Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in 4th ACM/IEEE International Conference on Mobile Computing and Networking, Oct. 1998, pp. 85-97.

Digital Library

[10]

C.-C. Chiang, M. Gerla, and L. Zhang, "Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks," ACM-Baltzer Journal of Cluster Computing: Special Issue on Mobile Computing, vol. 1, no. 2, 1998.

Digital Library

[11]

Young-Bae Ko and Nitin H. Vaidya, "Geocasting in mobile ad hoc networks: Loaction based multicast algorithms," in Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999.

Digital Library

[12]

A. Bruce McDonald and Taieb Znati, "A mobility-based framework for adaptive clustering in wireless ad-hoc networks," IEEE Journal on Selected Areas in Communication, vol. 17, no. 8, Aug. 1999.

Digital Library

[13]

Daniel Câmara and Antonio Alfredo F. Loureiro, "A novel routing algorithm for hoc networks," in 33rd Hawaii International Conference on System Sciences, Maui, Hawaii, USA, Jan. 2000.

Digital Library

[14]

X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, "A group mobility model for ad hoc wireless networks," in ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Aug. 1999, pp. 53-60.

Digital Library

[15]

A. Mathes and W. Söhne, "GPS real-time positioning and attitude determination with centimeter accuracy as a key to high-precision land vehicle control navigation," in 3rd Conference on Land Vehicle Navigation, June 1994, pp. 93-102.

[16]

Christopher K. H. Wilson, Seth Rogers, and Shawn Weisenburger, "The potential of precision maps in intelligent vehicles," in IEEE International Conference on Intelligent Vehicles, Oct. 1998, pp. 419-422.

[17]

T. Imielinski and J. C. Navas, "GPS-based geographic addressing, routing, and resource discovery," Communications of the ACM, vol. 42, no. 4, pp. 86-92, Apr. 1999.

Digital Library

[18]

Linda Briesemeister, Lorenz Schäfers, and Günter Hommel, "Disseminating messages among highly mobile hosts based on inter-vehicle communication," In IEEE International Symposium on Intelligent Vehicle, in press.

[19]

L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels: part I carrier sense multiple-access modes and their throughput-delay characteristics," IEEE Transactions on Communication, vol. 23, no. 12, pp. 1400-1416, Dec. 1975.

[20]

F.A. Tobagi and L. Kleinrock, "Packet switching in radio channels: part II the hidden terminal problem in carrier sense multiple-access and the busy-tone solution," IEEE Transactions on Communication, vol. 23, no. 12, pp. 1417-1433, Dec. 1975.

[21]

"SHIFT --- the hybrid system simulation programming language," http://www.path.berkeley.edu/shift/.

[22]

D. Heidemann, "Ein Mathematisches Modell des Verkehrsflusses," in Schriftenreihe des lnstituts für Verkehrswesen, vol. 42. Universität Karl-sruhe, 1989.

Cited By

(2015)Vehicular networkingVehicular Communications10.1016/j.vehcom.2015.03.0052:3(125-149)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1016/j.vehcom.2015.03.005
Khokhar RNgadi MLatiff MAmin M(2012)Reactive traffic-aware routing strategy for urban vehicular environmentsInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2012.04862510:3(149-163)Online publication date: 1-Aug-2012
https://dl.acm.org/doi/10.1504/IJAHUC.2012.048625
Verroios VVicente CDelis AKollios GTao YNascimento MSharaf MYiu M(2012)Alerting for vehicles demonstrating hazardous driving behaviorProceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access10.1145/2258056.2258061(15-22)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2258056.2258061
Show More Cited By

Role-based multicast in highly mobile but sparsely connected ad hoc networks
1. Networks
  1. Network types

Recommendations

Vehicular communication ad hoc routing protocols

Vehicular communications are now the dominant mode of transferring information between automobiles. One of the most promising applications of vehicular communications is the vehicular ad hoc network (VANET), an approach to the intelligent transportation ...
On-demand multicast routing protocol in multihop wireless mobile networks

An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Each host is mobile and must act as a router. Routing and multicasting protocols in ad hoc networks are faced with the challenge ...
Adaptive multicast on mobile ad hoc networks using tree-based meshes with variable density of redundant paths

Multicasting has been extensively studied for mobile ad hoc networks (MANETs) because it is fundamental to many ad hoc network applications requiring close collaboration of multiple nodes in a group. A general approach is to construct an overlay ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '00: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing

November 2000

159 pages

ISBN:0780365348

General Chair:
Charles E. Perkins
Nokia Research
,
Program Chairs:
C-K. Toh
Georgia Tech
,
Nitin H. Vaidya
Texas A&M University

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ACM: Association for Computing Machinery
Microsoft Research: Microsoft Research

Publisher

IEEE Press

Publication History

Published: 20 November 2000

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc00

Sponsor:

SIGMOBILE
ACM
Microsoft Research

MobiHoc00: Mobile Ad Hoc Networking and Computing

20 11 2000

Massachusetts, Boston

Acceptance Rates

MobiHoc '00 Paper Acceptance Rate 13 of 82 submissions, 16%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
883
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)6

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

(2015)Vehicular networkingVehicular Communications10.1016/j.vehcom.2015.03.0052:3(125-149)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1016/j.vehcom.2015.03.005
Khokhar RNgadi MLatiff MAmin M(2012)Reactive traffic-aware routing strategy for urban vehicular environmentsInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2012.04862510:3(149-163)Online publication date: 1-Aug-2012
https://dl.acm.org/doi/10.1504/IJAHUC.2012.048625
Verroios VVicente CDelis AKollios GTao YNascimento MSharaf MYiu M(2012)Alerting for vehicles demonstrating hazardous driving behaviorProceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access10.1145/2258056.2258061(15-22)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2258056.2258061
Zhu HSingh G(2010)A Communication Protocol for a Vehicle Collision Warning SystemProceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing10.1109/GreenCom-CPSCom.2010.100(636-644)Online publication date: 18-Dec-2010
https://dl.acm.org/doi/10.1109/GreenCom-CPSCom.2010.100
Bi YZhao HShen X(2009)A directional broadcast protocol for emergency message exchange in inter-vehicle communicationsProceedings of the 2009 IEEE international conference on Communications10.5555/1817770.1818166(4805-4809)Online publication date: 14-Jun-2009
https://dl.acm.org/doi/10.5555/1817770.1818166
Saleet HLangar RBasir OBoutaba R(2009)Adaptive message routing with QoS support in vehicular ad hoc networksProceedings of the 28th IEEE conference on Global telecommunications10.5555/1811681.1811957(3475-3480)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.5555/1811681.1811957
Câmara DFrangiadakis NFilali FLoureiro ARoussopoulos N(2009)Virtual access points for disaster scenariosProceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference10.5555/1688345.1688754(2332-2337)Online publication date: 5-Apr-2009
https://dl.acm.org/doi/10.5555/1688345.1688754
Skordylis ATrigoni NShin SOssowski S(2009)Jointly optimizing data acquisition and delivery in traffic monitoring VANETsProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529764(2186-2190)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529764
Li MLou WNi LCao J(2008)Opportunistic broadcast of emergency messages in vehicular ad hoc networks with unreliable linksProceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness10.5555/1535571.1535635(1-7)Online publication date: 28-Jul-2008
https://dl.acm.org/doi/10.5555/1535571.1535635
Frangiadakis NCâmara DFilali FLoureiro ARoussopoulos NXie LTugcu T(2008)Virtual access points for vehicular networksProceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications10.5555/1361492.1361509(1-5)Online publication date: 13-Feb-2008
https://dl.acm.org/doi/10.5555/1361492.1361509
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