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. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In Proceedings of IEEE ICDE, 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. K. Fan, S. Liu, and P. Sinha. Scalable data aggregation for dynamic events in sensor networks. In Proceedings of ACM SenSys, 2006.
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.
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.
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.
11. C. Lochert, B. Scheuermann, and M. Mauve. Probabilistic aggregation for data dissemination in vanets. In Proceedings of ACM VANET'07 Workshop, 2007.
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.
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.
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.
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.
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.
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.
18. M. Torrent-Moreno, P. Santi, and H. Hartenstein. Fair sharing of bandwidth in vanets. In Proceedings of ACM VANET'05 Workshop, 2005.
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. 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.
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

• Information systems

  • World Wide Web

    • Web applications

      • Internet communications tools

• Networks

  • Network protocols

  • Network types

    • Mobile networks

    • Wireless access networks