Catch-up: a data aggregation scheme for vanets

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: Jeffrey Considine , Feifei Li , George Kollios , John Byers, Approximate Aggregation Techniques for Sensor Databases, Proceedings of the 20th International Conference on Data Engineering, p.449, March 30-April 02, 2004
• 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: Kai-Wei Fan , Sha Liu , Prasun Sinha, Scalable data aggregation for dynamic events in sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182826]
• 8: Chalermek Intanagonwiwat , Deborah Estrin , Ramesh Govindan , John Heidemann, Impact of Network Density on Data Aggregation in Wireless Sensor Networks, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.457, July 02-05, 2002
• 9: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 10: Bhaskar Krishnamachari , Deborah Estrin , Stephen B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.575-578, July 02-05, 2002
• 11: Christian Lochert , Björn Scheuermann , Martin Mauve, Probabilistic aggregation for data dissemination in VANETs, Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks, September 10-10, 2007, Montreal, Quebec, Canada [doi>10.1145/1287748.1287750]
• 12: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 13: Samuel Madden , Robert Szewczyk , Michael J. Franklin , David Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.49, June 20-21, 2002
• 14: Rahul Mangharam , Daniel S. Weller , Daniel D. Stancil , Ragunathan Rajkumar , Jayendra S. Parikh, GrooveSim: a topography-accurate simulator for geographic routing in vehicular networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080764]
• 15: Tamer Nadeem , Sasan Dashtinezhad , Chunyuan Liao , Liviu Iftode, TrafficView: traffic data dissemination using car-to-car communication, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.3, July 2004 [doi>10.1145/1031483.1031487]
• 16: Suman Nath , Phillip B. Gibbons , Srinivasan Seshan , Zachary R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031525]
• 17: Marc Torrent-Moreno , Daniel Jiang , Hannes Hartenstein, Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023878]
• 18: Marc Torrent-Moreno , Paolo Santi , Hannes Hartenstein, Fair sharing of bandwidth in VANETs, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080762]
• 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.
• 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: Hao Wu , Richard Fujimoto , Randall Guensler , Michael Hunter, MDDV: a mobility-centric data dissemination algorithm for vehicular networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023884]
• 22: J. Zhao and G. Cao. Vadd: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proceedings of IEEE Infocom'06, April 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

General Terms:
Algorithms, Design, Performance

Keywords:
data aggregation, routing, vehicular networks