Location-Based Hierarchical Data Aggregation in Vehicular Ad Hoc Networks

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.

[1]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[2]  Frank Dürr,et al.  On a Location Model for Fine-Grained Geocast , 2003, UbiComp.

[3]  Liviu Iftode,et al.  TrafficView: a scalable traffic monitoring system , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[4]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[5]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[6]  Dirk M. Reichardt,et al.  CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[7]  Walter J. Franz,et al.  FLEETNET - INTERNET ON THE ROAD , 2001 .

[8]  R.D. Kuhne,et al.  Traffic monitoring and traffic flow measurement by remote sensing systems , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[9]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[10]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[11]  Shashi Shekhar,et al.  Genesis and Advanced Traveler Information Systems , 1994, Mobidata.

[12]  Indranil Gupta,et al.  Scalable fault-tolerant aggregation in large process groups , 2001, 2001 International Conference on Dependable Systems and Networks.

[13]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[15]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[16]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.