Advertisement

QoI-Based Data Gathering and Routing Guidance in VANETs

  • Cheng Feng
  • Rui Zhang
  • Shouxu Jiang
  • Zhijun Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7419)

Abstract

The optimization of data gathering in VANETs is to save bandwidth consumption as much as possible. However, the QoI of data collected may not satisfy the requirement of routing guidance demanded by the user if it merely focuses on saving bandwidth consumption, resulting in the inaccuracy of routing guidance for the user. Therefore, we propose a framework of QoI-based data gathering and routing guidance, which can take the requirement of QoI into consideration in the process of data gathering. Firstly, the requirement of QoI is extracted from the QoS requirement of the user. Then QUERY with QoI constraints is distributed in the interested area. Finally, data of which QoI can satisfy the requirement is gathered through data aggregation by QoI-DG protocol used for routing guidance. Simulations show that our proposed solution achieves effective and efficient data gathering in VANETs.

Keywords

data gathering data aggregation QoI routing guidance VANETs 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jakub, J., Yevgeni, K.: State of the art and research challenges for VANETs. In: Proceedings of the 5th Consumer Communications and Networking Conference (2009)Google Scholar
  2. 2.
    Beresford, A.R., Bacon, J.: Intelligent transportation systems. IEEE Pervasive Computing 5(4), 63–67 (2006)CrossRefGoogle Scholar
  3. 3.
    Wang, C.X., Cheng, X.: Vehicle-to-vehicle channel modeling and measurements: recent advances and future challenges. IEEE Communications Magazine 47(11), 96–103 (2009)CrossRefGoogle Scholar
  4. 4.
    Cho, W., Kim, S.I., Choi, H., Oh, H.S., Yong, D.: Performance evaluation of V2V/V2I communications: The effect of midamble insertion. In: Proceedings of 1st Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology, pp. 793–797 (2009)Google Scholar
  5. 5.
    Hartenstein, H., Laberteaux, K.: A tutorial survey on vehicular ad hoc networks. IEEE Communication Magazine 46(6), 164–171 (2008)CrossRefGoogle Scholar
  6. 6.
    Lee, J., Kang, M.: Data Collection Scheme for Two-Tier Vehicular Sensor Networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds.) WASA 2010. LNCS, vol. 6221, pp. 295–298. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  7. 7.
    Ismail, S., Mohamed, C., SidiMohammed, S.: A New Architecture for Data Collection in Vehicular Networks. In: Proceedings of IEEE International Conference on Communications, Dresden, Germany (2009)Google Scholar
  8. 8.
    Arbabi, M., Weigle, M.: Using vehicular networks to collect common traffic data. In: Proceedings of the Sixth ACM International Workshop on VehiculAr InterNETworking, Beijing, China, pp. 117–118 (2009)Google Scholar
  9. 9.
    Delot, T., Ilarri, S.: Data Gathering in Vehicular Networks: The VESPA experience. In: Proceedings of IEEE 36th Conference on Local Computer Networks, pp. 797–804 (2011)Google Scholar
  10. 10.
    Mathur, S., Kaul, S., Gruteser, M., Trappe, W.: ParkNet: A Mobile Sensor Network for Harvesting Real Time Vehicular Parking Information. In: Proceedings of the 2009 MobiHoc S3 Workshop, New York, USA, pp. 9–11 (2009)Google Scholar
  11. 11.
    Christian, L., Scheuermann, B., Christian, W.: Data aggregation and roadside unit placement for a VANET traffic information system. In: Proceedings of the Fifth ACM International Workshop on VehiculAr Inter-NETworking, San Francisco, California, USA, pp. 58–65 (2008)Google Scholar
  12. 12.
    Chang, W.R., Lin, H.T., Chen, B.X.: TrafficGather: An Efficient and Scalable Data Collection Protocol for Vehicular Ad Hoc Networks. In: Proceedings of the 5th IEEE Consumer Communications and Networking Conference, pp. 365–369 (2008)Google Scholar
  13. 13.
    Zarmehri, M.N., Aguiar, A.: Data Gathering for Sensing Applications in Vehicular Networks. In: Proceedings of 2011 IEEE Vehicular Networking Conference, pp. 222–229 (2011)Google Scholar
  14. 14.
    Fernandes, H., Boukerche, A., Pazzi, R., Samarah, S.: Efficient Data Gathering and Position Dissemination Protocols for Heterogeneous Vehicle Ad hoc and Sensor Networks. In: Proceedings of the 5th IEEE GCC Conference & Exhibition, pp. 1–4 (2009)Google Scholar
  15. 15.
    Wischhof, L., Ebner, A., Rohling, M., Halfmann, R.: SOTIS - a self-organizing traffic information system. In: Proceedings of The 57th IEEE Vehicular Technology Conference, New York, NY, USA, pp. 2442–2446 (2003)Google Scholar
  16. 16.
    Nadeem, T., Dashtinezhad, S., Liao, C., Iftode, L.: TrafficView: traffic data dissemination using car-to-car communication. ACM Mobile Computing and Communications Review (MC2R), Special Issue on Mobile Data Management, 6–19 (2004)Google Scholar
  17. 17.
    Picconi, F., Ravi, N., Gruteser, M., Iftode, L.: Probabilistic Validation of Aggregated Data in Vehicular Ad-hoc Network. In: Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, New York, NY, USA (2006)Google Scholar
  18. 18.
    Ibrhim, K., Weigle, M.: Accurate data aggregation for VANETs. In: Proceedings of the Fourth ACM International Workshop on Vehicular Ad Hoc Networks, Montréal, Québec, Canada, pp. 71–72 (2007)Google Scholar
  19. 19.
    Khaled, I., Michele, C.W.: CASCADE: Cluster-based Accurate Syntactic Compression of Aggregated Data in VANETs. In: Proceedings of the Global Communications Conference, New Orleans, LA, USA (2008)Google Scholar
  20. 20.
    Yu, B., Gong, J., Xu, C.: Catch-Up: a data aggregation scheme for VANETs. In: Proceedings of the Fifth ACM International Workshop on VehiculAr Inter-NETworking, San Francisco, California, USA, pp. 49–57 (2008)Google Scholar
  21. 21.
    Yu, B., Xu, C., Guo, M.: Adaptive Forwarding Delay Control for VANET Data Aggregation. IEEE Transactions on Parallel and Distributed Systems 23(1), 11–18 (2012)CrossRefGoogle Scholar
  22. 22.
    Christian, L., Bjorn, S., Martin, M.: A probabilistic method for cooperative hierarchical aggregation of data in VANETs. Journal of Ad Hoc Networks 8(5), 518–530 (2010)CrossRefGoogle Scholar
  23. 23.
    Han, Q., Du, S., Ren, D., Zhu, H.: SAS: A Secure Data Aggregation Scheme in Vehicular Sensing Networks. In: Proceedings of 2010 IEEE International Conference on Communications, pp. 1–5 (2010)Google Scholar
  24. 24.
    Palazzi, C.E., Pezzoni, F., Ruiz, P.M.: Delay-bounded data gathering in urban vehicular sensor networks. Journal of Wide-Scale Vehicular Sensor Networks and Mobile Sensing 8(2), 180–193 (2012)Google Scholar
  25. 25.
    Schoch, E., Dietzel, S., Bako, B.Z., Karql, F.: A Structure-free Aggregation Framework for Vehicular Ad Hoc Networks. In: Proceedings of the 6th ACM International Workshop on Vehicular Ad Hoc Networks, Beijing, China, pp. 79–88 (2009)Google Scholar
  26. 26.
    Eichler, S., Merkle, C., Strassberger, M.: Data Aggregation System for Distributing Inter-Vehicle Warning Message. In: Proceedings of 2006 31st IEEE Conference on Local Computer Networks, pp. 542–544 (2006)Google Scholar
  27. 27.
    Aneja, Y.P., Aggarwal, V., Nair, K.P.K.: Shortest chain subject to side constraints. Networks 13, 295 (1983)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Cheng Feng
    • 1
  • Rui Zhang
    • 1
  • Shouxu Jiang
    • 1
  • Zhijun Li
    • 1
  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina

Personalised recommendations