research-article

Catch-up: a data aggregation scheme for vanets

Authors:

Cheng-Zhong XuAuthors Info & Claims

VANET '08: Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking

Pages 49 - 57

https://doi.org/10.1145/1410043.1410053

Published: 15 September 2008 Publication History

Abstract

In-network data aggregation is a useful technique to reduce redundant data and improve communication efficiency. One challenge in data aggregation is how reports can be routed to the same node so that the reports can be merged. Most of existing approaches rely on maintaining a routing structure to achieve this purpose. However, these approaches are not applicable to the mobile environment of Vehicular Ad hoc Networks (VANETs). In this paper, we design a cooperative model to facilitate the aggregation of adjacent traffic reports. The basic idea behind this work is that we can adaptively change the forwarding delay of individual reports in a manner that a report can have a better chance to meet other reports. The decision is made distributedly by each vehicle based on local observations. Actually, our scheme is also a tradeoff between communication overhead and propagation delay. Simulation results based on realistic map data and traffic models demonstrate that our scheme can effectively reduce communication overhead with acceptable delay.

References

[1]

Dedicated short range communications project. http://www.leearmstrong.com/DSRC/DSRCHomeset.htm.

[2]

Groovenet project. http://www.seas.upenn.edu/ rahulm/Research/GrooveNet/.

[3]

The network simulator - ns-2. http://www.isi.edu/nsnam/ns/.

[4]

A. Boulis, S. Ganeriwal, and M. B. Srivastava. Aggregation in sensor networks: an energy-accuracy trade-off. Ad Hoc Networks, 1(2-3):317--331, 2003.

[5]

J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In Proceedings of IEEE ICDE, 2004.

Digital Library

[6]

K. Fan, S. Liu, and P. Sinha. On the potential of strucuture-free data aggregation in sensor networks. In Proceedings of IEEE Infocom, 2006.

[7]

K. Fan, S. Liu, and P. Sinha. Scalable data aggregation for dynamic events in sensor networks. In Proceedings of ACM SenSys, 2006.

Digital Library

[8]

C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of 22nd International Conference on Distributed Computing Systems, 2002.

Digital Library

[9]

C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed si usion: a scalable and robust communication paradigm for sensor networks. In Proceedings of ACM MobiCom'00, pages 56--67, 2000.

Digital Library

[10]

B. Krishnamachari, D. Estrin, and S. B. Wicker. The impact of data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems, pages 575--578, 2002.

Digital Library

[11]

C. Lochert, B. Scheuermann, and M. Mauve. Probabilistic aggregation for data dissemination in vanets. In Proceedings of ACM VANET'07 Workshop, 2007.

Digital Library

[12]

S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. In Proceedings of the 5th symposium on Operating systems design and implementation (OSDI'02), 2002.

Digital Library

[13]

S. Madden, R. Szewczyk, M. Franklin, and D. Culler. Supporting aggregate queries over ad-hoc wireless sensor networks. In Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, 2002.

Digital Library

[14]

R. Mangharam, D. S. Weller, D. D. Stancil, R. Rajkumar, and J. S. Parikh. Groovesim: A topography-accurate simulator for geographic routing in vehicular networks. In Proceedings of ACM VANET'05 Workshop, 2005.

Digital Library

[15]

T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode. Trafficview: Traffic data dissemination using car-to-car communication. ACM SIGMOBILE Mobile Computing and Communications Review, 8(3):6--19, 2004.

Digital Library

[16]

S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis di usion for robust aggregation in sensor networks. In Proceedings of ACM SenSys, 2004.

Digital Library

[17]

M. Torrent-Moreno, D. Jiang, and H. Hartenstein. Broadcast reception rates and e ects of priority access in 802.11-based vehicular ad-hoc networks. In Proceedings of ACM VANET'04 Workshop, 2004.

Digital Library

[18]

M. Torrent-Moreno, P. Santi, and H. Hartenstein. Fair sharing of bandwidth in vanets. In Proceedings of ACM VANET'05 Workshop, 2005.

Digital Library

[19]

L. Wischhof, A. Ebner, and H. Rohling. Information dissemination in self-organizing intervehicle networks. IEEE Transactions on Intelligent Transportation Systems, 6(1):90--101, March 2005.

Digital Library

[20]

L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann. Sotis lc a self-organizing traffic information system. In Proceedings of the 57th IEEE Vehicular Technology Conference (VTC'03-Spring), pages 2442--2446, April 2003.

[21]

H. Wu, R. Fujimoto, R. Guensler, and M. Hunter. Mddv: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of ACM VANET'04 Workshop, 2004.

Digital Library

[22]

J. Zhao and G. Cao. Vadd: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proceedings of IEEE Infocom'06, April 2006.

Cited By

Khelifi AAbu Talib MNouichi DEltawil M(2019)Toward an Efficient Deployment of Open Source Software in the Internet of Vehicles FieldArabian Journal for Science and Engineering10.1007/s13369-019-03870-244:11(8939-8961)Online publication date: 7-May-2019
https://doi.org/10.1007/s13369-019-03870-2
Al-shugran MShqier MJaradat G(2018)Adaptive Dynamic Update for Greedy Routing Protocol Using Fuzzy Logic Controller and Mobility Prediction2018 IEEE International Conference on Electro/Information Technology (EIT)10.1109/EIT.2018.8500126(0852-0857)Online publication date: May-2018
https://doi.org/10.1109/EIT.2018.8500126
Hu HLu RHuang CZhang Z(2016)TripSense: A Trust-Based Vehicular Platoon Crowdsensing Scheme with Privacy Preservation in VANETsSensors10.3390/s1606080316:6(803)Online publication date: 1-Jun-2016
https://doi.org/10.3390/s16060803
Show More Cited By

Index Terms

Catch-up: a data aggregation scheme for vanets
1. Information systems
  1. World Wide Web
    1. Web applications
      1. Internet communications tools
2. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Fast track article: An efficient routing protocol for connecting vehicular networks to the Internet

Vehicular ad hoc networks (VANETs) enable vehicles to communicate with each other (V2V) as well as with roadside infrastructure units (V2I). These units provide different services such as driver information systems and Internet access. The high speed ...
Kinetic mobility management applied to vehicular ad hoc network protocols

Vehicular Ad Hoc Networks (VANETs) are a particular category of mobile ad hoc networks (MANETs) characterized by a high mobility and a reduced connectivity. In order to develop protocols for vehicular networks, the community may either create VANET ...
Mobility Models and their Affect on Data Aggregation and Dissemination in Vehicular Networks

Vehicular networks have been continuously attracting the attention from both academia and research industries. One of the most important challenges faced by the vehicular network is the definition of a generic mobility model providing accurate and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VANET '08: Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking

September 2008

96 pages

ISBN:9781605581910

DOI:10.1145/1410043

General Chairs:
Varsha Sadekar
General Motors
,
Paolo Santi
Italian National Research Council
,
Program Chairs:
Yih-Chun Hu
University of Illinois at Urbana-Champaign
,
Martin Mauve
Heinrich-Heine Universität Düsseldorf

Copyright © 2008 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom08

Sponsor:

MobiCom08: Annual International Conference on Mobile Computing and Networking

September 15, 2008

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
1,129
Total Downloads

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

Reflects downloads up to 06 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Khelifi AAbu Talib MNouichi DEltawil M(2019)Toward an Efficient Deployment of Open Source Software in the Internet of Vehicles FieldArabian Journal for Science and Engineering10.1007/s13369-019-03870-244:11(8939-8961)Online publication date: 7-May-2019
https://doi.org/10.1007/s13369-019-03870-2
Al-shugran MShqier MJaradat G(2018)Adaptive Dynamic Update for Greedy Routing Protocol Using Fuzzy Logic Controller and Mobility Prediction2018 IEEE International Conference on Electro/Information Technology (EIT)10.1109/EIT.2018.8500126(0852-0857)Online publication date: May-2018
https://doi.org/10.1109/EIT.2018.8500126
Hu HLu RHuang CZhang Z(2016)TripSense: A Trust-Based Vehicular Platoon Crowdsensing Scheme with Privacy Preservation in VANETsSensors10.3390/s1606080316:6(803)Online publication date: 1-Jun-2016
https://doi.org/10.3390/s16060803
Zhang H(2015)In-Network Processing in Wireless Sensor NetworksHandbook of Sensor Networking10.1201/b18001-7(55-72)Online publication date: 14-Jan-2015
https://doi.org/10.1201/b18001-7
Milojevic MRakocevic V(2015)Location Aware Data Aggregation for Efficient Message Dissemination in Vehicular Ad Hoc NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2015.248783064:12(5575-5583)Online publication date: Dec-2015
https://doi.org/10.1109/TVT.2015.2487830
Huang HLibman LGeers G(2015)An Agent Based Data Collection Scheme for Vehicular Sensor Networks2015 24th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2015.7288374(1-9)Online publication date: Aug-2015
https://doi.org/10.1109/ICCCN.2015.7288374
Ilarri SDelot TTrillo-Lado R(2015)A Data Management Perspective on Vehicular NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2015.247239517:4(2420-2460)Online publication date: Dec-2016
https://doi.org/10.1109/COMST.2015.2472395
Kumar RDave M(2015)Data relationship degree–based clustering data aggregation for VANETInternational Journal of Electronics10.1080/00207217.2015.1036380103:3(485-503)Online publication date: 24-Apr-2015
https://doi.org/10.1080/00207217.2015.1036380
Ouksel ALundquist D(2015)Reducing redundant data transmissions in wireless ad hoc networksWireless Networks10.1007/s11276-015-0890-721:7(2155-2168)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s11276-015-0890-7
Feng CLi ZJiang SZhang R(2014)Data Aggregation and Routing Guidance with QoS Guarantee in VANETsInternational Journal of Distributed Sensor Networks10.1155/2014/26243710:7(262437)Online publication date: Jan-2014
https://doi.org/10.1155/2014/262437
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents