Abstract
Existing road traffic information systems rely on fixed infrastructures to manage traffic data. The deployment and maintenance cost of such infrastructures, however, is very high. With on-board sensors and wireless short range communication, infrastructure-less traffic data management based on inter-vehicle communication will be viable in the near future, with data aggregation being a key issue for data management. In this paper, we review some of the existing data aggregation strategies in wireless ad hoc networks and discuss new data aggregation challenges. Finally, we present a novel location-based hierarchical data aggregation approach, which is scalable and robust with regard to high vehicle mobility.
Jing Tian is supported by the European project CarTALK 2000, contract number IST-2000-28185. http://www.cartalk2000.net
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Briesemeister and G. Hommel. Role-based multicast in highly mobile but sparsely connected ad hoc networks. In Proc. of the ACM MobiHOC'00.
F. Duerr and K. Rothermel. On a location model for fine-grained geocast. In Proc. of the Fifth Intl. Conf. on Ubiquitous Computing, 2003.
W. Franz, R. Eberhardt, and T. Luckenbach. Fleetnet-internet on the road. In Proc. of the 8th World Congress on Intelligent Transport Systems, 2001.
I. Gupta, R.V Renesse, and K.P. Birman. Scalable fault-tolerant aggregation in large process groups. In Proc. of The Intl. Conf. on Dependable Systems and Networks (DSN 01), 2001.
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy efficient communication protocol for wireless micro-sensor networks. In Proc. IEEE Hawaii Int. Conf. on System Sciences, 2000.
C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks. In Proc. of the 22nd Intl. Conf. on Distributed Computing Systems (ICDCS'02), 2002.
Brad Karp and H. T. Kung. Gpsr: greedy perimeter stateless routing for wireless networks. In Proc. of the ACM MobiCom'00, pages 243–254, 2000.
S. Lindsey, C. Raghavendra, and M. Sivalingam. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distrobuted Systems, 13(9):924–935, 2002.
S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. In Proc. of the Fifth Annual Symposium on Operating Systems Design and Implementation (OSDI), 2002.
Tamer Nadeem, Sasan Dashtinezhad, Chunyuan Liao, and Liviu Iftode. Trafficview: A scalable traffic monitoring system. In Proc. of the 5thIEEE Intl. Conf. on Mobile Data Management (MDM), 2004.
D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz. Cartalk 2000-safe and comfortable driving based upon inter-vehicle-communication. In Proc. of IEEE Intelligent Vehicle Symposium, 2002.
M. H. Ruhe, C. Dalaff, and R. D. Kuehne. Traffic monitoring and traffic flow measurement by remote sensing systems. In Proc. of the IEEE 6th Intl. Conf. on Intelligent Transportation Systems (ITSC), 2003.
S. Shekhar and D. Lui. Genesis and advanced traveler information systems. In Mobile Computing, pages 699–720, 1996.
J. Tian, J. Haehner, C. Becker, I. Stepanov, and K. Rothermel. Graph-based mobility model for mobile ad hoc network simulation. In Proc. of the 35th Annual Simulation Symposium, 2002.
L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann. Sotis-a self-organizing traffic information system. In Proc. of the 57th IEEE Vehicular Technology Conf. (VTC), 2003.
Y. Zhao, R. Govindan, and D. Estrin. Computing aggregates for monitoring wireless sensor networks. In Proc. of the First IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA'03), 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, J., Marrón, P.J., Rothermel, K. (2005). Location-Based Hierarchical Data Aggregation in Vehicular Ad Hoc Networks. In: Müller, P., Gotzhein, R., Schmitt, J.B. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27301-8_14
Download citation
DOI: https://doi.org/10.1007/3-540-27301-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24473-8
Online ISBN: 978-3-540-27301-1
eBook Packages: Computer Science and Engineering (German Language)