Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2159576.2159591acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

QuickSilver: application-driven inter- and intra-cluster communication in Vanets

Published: 15 March 2012 Publication History

Abstract

Support for efficient vehicle-to-vehicle communication is increasingly more important with the emergence of newer vehicles equipped with one or more wireless interfaces. While the applications aimed at such networks range from car-to-car chats to sharing dynamic map data, current approaches to inter-vehicular networking have been designed based on either node-centric or content-centric communication, but not both. The challenge for a comprehensive solution arises from the high mobility of nodes as well as the heterogeneity of contact patterns. In this paper, we propose QuickSilver, a system architecture that meets this challenge by leveraging an intrinsic characteristic of vehicular networks - clustering. By being aware of such clustering, Quicksilver enables a seamless integration of two networking paradigms, one for node-centric communication between members of the same cluster, the other for effective content dissemination and exchange during short cluster-to-cluster contacts. To achieve this goal efficiently, Quicksilver employs a novel combination of channel management and light-weight clustering that enables detection and management of headless, multi-hop clusters at very low cost. Evaluation results show that Quicksilver enables close-to-optimal performance when nodes across different clusters communicate.

References

[1]
A. Skordylis and N. Trigoni, "Delay-bounded routing in vehicular ad-hoc networks," in Proc. of ACM MobiHoc, 2008.
[2]
V. Namboodiri, M. Agarwal, and L. Gao, "A study on the feasibility of mobile gateways for vehicular ad-hoc networks," in Proc. of ACM VANET, 2004.
[3]
Z. Zhang, "Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges," IEEE Communications Surveys Tutorials, vol. 8, no. 1, 2006.
[4]
T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: an efficient routing scheme for intermittently connected mobile networks," in Proc. of ACM WDTN '05, 2005.
[5]
B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden, "CarTel: a distributed mobile sensor computing system," Proc of ACM SenSys, 2006.
[6]
K. Ibrahim and M. C. Weigle, "CASCADE: Cluster-Based Accurate Syntactic Compression of Aggregated Data in VANETs," in Proc. of IEEE Globecom Workshops, 2008.
[7]
M. Piórkowski, N. Sarafijanovic-Djukic, and M. Grossglauser, "On clustering phenomenon in mobile partitioned networks," in Proc. of ACM MobilityModels, 2008.
[8]
H. Dang and H. Wu, "Clustering and cluster-based routing protocol for delay-tolerant mobile networks," IEEE Transactions on Wireless Communications, vol. 9, no. 6, pp. 1874--1881, June 2010.
[9]
J. S. Otto, F. E. Bustamante, and R. A. Berry, "Down the Block and Around the Corner The Impact of Radio Propagation on Inter-vehicle Wireless Communication," ICDCS, 2009.
[10]
J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," in Proc. IEEE INFOCOM, 2006.
[11]
N. Thompson, R. Crepaldi, and R. Kravets, "Locus: a location-based data overlay for disruption-tolerant networks," in Proc. of CHANTS, 2010.
[12]
J. Ott, E. Hyytia, P. Lassila, T. Vaegs, and J. Kangasharju, "Floating content: Information sharing in urban areas," in Proc. of IEEE PerCom, 2011.
[13]
E. Hyytia, J. Virtamo, P. Lassila, J. Kangasharju, and J. Ott, "When does content float? Characterizing availability of anchored information in opportunistic content sharing," in Proc. IEEE INFOCOM, 2011.
[14]
J. Wu and H. Li, "A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks," Telecommunication Systems, vol. 18, 2001.
[15]
B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets," in Proc. of ICC, vol. 1, 1997.
[16]
C. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE JSAC, vol. 15, no. 7, pp. 1265--1275, 1997.
[17]
Y. Gunter, B. Wiegel, and H. P. Grossmann, "Cluster-based Medium Access Scheme for VANETs," in Proc. of IEEE Intelligent Transportation Systems Conference, 2007.
[18]
D. B. Johnson, D. A. Maltz, and J. Broch, "DSR: the dynamic source routing protocol for multihop wireless ad hoc networks," Mobile Computing, vol. 353, 2001.
[19]
C. Perkins and E. Belding-Royer, "Ad hoc On-Demand Distance Vector (AODV) Routing," in Proc. of IEEE WMCSA, 1999.
[20]
A. Lindgren, A. Doria, and O. Schelén, "Probabilistic routing in intermittently connected networks," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, 2003.
[21]
P. Bahl, R. Chandra, and J. Dunagan, "SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks," in Proc. of MobiCom, 2004.
[22]
A. Ker\"anen, "The ONE Simulator for DTN Protocol Evaluation," in Proc. ICST SimuTools, 2009.

Cited By

View all

Index Terms

  1. QuickSilver: application-driven inter- and intra-cluster communication in Vanets

          Recommendations

          Comments

          Please enable JavaScript to view thecomments powered by Disqus.

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          MobiOpp '12: Proceedings of the third ACM international workshop on Mobile Opportunistic Networks
          March 2012
          106 pages
          ISBN:9781450312080
          DOI:10.1145/2159576
          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

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 15 March 2012

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. clustering
          2. vanets
          3. vehicular distributed system

          Qualifiers

          • Research-article

          Conference

          MobiOpp' 12
          Sponsor:
          MobiOpp' 12: Workshop on Mobile Opportunistic Networking
          March 15 - 16, 2012
          Zürich, Switzerland

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 18 Nov 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2022)The importance of selecting clustering parameters in VANETsComputer Science Review10.1016/j.cosrev.2021.10039240:COnline publication date: 6-May-2022
          • (2021)A review of clustering algorithms in VANETsAnnals of Telecommunications10.1007/s12243-020-00831-x76:9-10(581-603)Online publication date: 2-Feb-2021
          • (2019)Efficient data handling in vehicular micro cloudsAd Hoc Networks10.1016/j.adhoc.2019.10187191:COnline publication date: 1-Aug-2019
          • (2016)BIG-CCA: Beacon-Less, Infrastructure-Less, and GPS-Less Cooperative Collision Avoidance Based on Vehicular Sensor NetworksIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2015.250404046:11(1518-1528)Online publication date: Nov-2016
          • (2016)Participatory Sensing Meets Opportunistic Sharing: Automatic Phone-to-Phone Communication in VehiclesIEEE Transactions on Mobile Computing10.1109/TMC.2015.250375215:10(2550-2563)Online publication date: 1-Oct-2016
          • (2014)Towards automatic phone-to-phone communication for vehicular networking applicationsIEEE INFOCOM 2014 - IEEE Conference on Computer Communications10.1109/INFOCOM.2014.6848113(1752-1760)Online publication date: Apr-2014
          • (2013)CrowdWatchProceedings of the second ACM SIGCOMM workshop on Mobile cloud computing10.1145/2491266.2491277(57-62)Online publication date: 16-Aug-2013
          • (2013)Governing energy for parked cars2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS)10.1109/WONS.2013.6578325(87-94)Online publication date: Mar-2013

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media