Skip to main content
SpringerLink
Log in

Aggregating data dissemination and discovery in vehicular Ad Hoc networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Inquiring traffic information is an important issue in vehicular ad hoc networks. This paper proposes an aggregating data dissemination and discovery algorithm in vehicular ad hoc networks. In general, the user obtains the detailed data of the small area, or only the summary data from the large area. This algorithm can offer various degrees of data aggregation in accordance with different inquiry ranges. The traffic information is aggregated and exchanged between the roadside units. The aggregated data of region are delivered along dissemination trajectories and kept in the periphery of region. The proposed algorithm disseminates the aggregated data in the high level cell effectively. The user can obtain the aggregated data from the periphery of inquiry area immediately. The simulation results show that our algorithm can decrease the inquiry cost and increase the efficiency of data aggregation. Additionally, the users can obtain the data quickly, when they only need the summary data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Boukerche, A., Oliveira, H., Nakamura, E., & Loureiro, A. (2008). Vehicular Ad Hoc networks: a new challenge for localization-based systems. Computer Communications, 31(12), 2838–2849.

    Article  Google Scholar 

  2. Caliskan, M., Barthels, A., Scheuermann, B., & Mauve, M. (2007). Predicting parking lot occupancy in vehicular Ad Hoc networks. In Proceedings of the 65th IEEE vehicular technology conference VTC 2007-Springer (pp. 277–281). Dublin, Ireland, Apr. 2007.

    Chapter  Google Scholar 

  3. Caliskan, M., Graupner, D., & Mauve, M. (2006). Decentralized discovery of free parking places. In Proceedings of the 3rd ACM international workshop on vehicular Ad Hoc networks (pp. 30–39). Sept. 2006.

    Chapter  Google Scholar 

  4. Chung, C. Y., & Sheu, J. P. (2008). Parking space discovery system in vehicular Ad Hoc networks. Master Thesis of National Central University, Oct. 2008.

  5. Ibrahim, K., & Weigle, M.C. (2007). Accurate data aggregation for VANETs. In Proceedings of the 4th ACM international workshop on vehicular Ad Hoc networks (pp. 71–72). Sept. 2007.

    Chapter  Google Scholar 

  6. Ko, Y.-B., & Vaidya, N. H. (2000). Location-aided routing (LAR) in mobile Ad Hoc networks. Wireless Networks, 6(4), 307–321.

    Article  Google Scholar 

  7. Little, T. D. C., & Agarwal, A. (2005). An information propagation scheme for VANETs. In Proceedings of the intelligent transportation systems (ITS2005) (pp. 155–160). Sept. 2005.

    Chapter  Google Scholar 

  8. Lochert, C., Scheuermann, B., & Mauve, M. (2007). Probabilistic aggregation for data dissemination in VANETs. In Proceedings of the 4th ACM international workshop on vehicular Ad Hoc networks (VANET2007) (pp. 1–8). Montreal, Quebec, Canada, Sept. 2007.

    Chapter  Google Scholar 

  9. Lochert, C., Scheuermann, B., Wewetzer, C., Luebke, A., & Mauve, M. (2008). Data aggregation and roadside unit placement for a vanet traffic information system. In Proceedings of the 5th ACM international workshop on VehiculAr InterNETworking (VANET2008) (pp. 58–65). Sept. 2008

    Chapter  Google Scholar 

  10. Nadeem, T., Dashtinezhad, S., Liao, C., & Iftode, L. (2004). TrafficView: Traffic data dissemination using car-to-car communication. ACM SIGMOBILE Mobile Computing and Communications Review, 8(3), 6–19.

    Article  Google Scholar 

  11. Panayappan, R., Trivedi, J., Studer, A., & Perrig, A. (2007). VANET-based approach for parking space availability. In Proceedings of the fourth ACM international workshop on vehicular Ad Hoc networks (VANET 2007) (pp. 75–76). Montreal, Quebec, Canada, Sept. 2007.

    Chapter  Google Scholar 

  12. Picconi, F., Ravi, N., Gruteser, M., & Iftode, L. (2006). Probabilistic validation of aggregated data in vehicular Ad-Hoc networks. In Proceedings of the 3rd ACM international workshop on vehicular Ad Hoc networks (VANET2006) (pp. 76–85). Sept., 2006

    Chapter  Google Scholar 

  13. Tonguz, O. K., Wisitpongphan, N., Bai, F., Mudalige, P., & Sadekar, V. (2007). Broadcasting in VANET. In Proceedings of 2007 mobile networking for vehicular environments (pp. 7–12). May, 2007

    Chapter  Google Scholar 

  14. Tonguz, O. K., Wisitpongphan, N., Parikh, J. S., Bai, Fan, Mudalige, P., & Sadekar, V. K. (2006). On the broadcast storm problem in Ad Hoc wireless networks. In Proceedings of the 3rd international conference on broadband communications, networks and systems (BROADNETS2006) (pp. 1–11). 1–5 Oct., 2006.

    Chapter  Google Scholar 

  15. Toor, Y., Muhlethaler, P., & Laouiti, A. (2008). Vehicle Ad Hoc networks: applications and related technical issues. IEEE Communications Surveys & Tutorials, 10(3), 74–88.

    Article  Google Scholar 

  16. The ns-2 network simulator. http://www.isi.edu/nsnam/ns/.

  17. Wu, H., Fujimoto, R., Guensler, R., & Hunter, M. (2004). MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 1st ACM international workshop on vehicular Ad Hoc networks (VANET2004) (pp. 47–59). Philadelphia, PA, USA, Oct. 2004.

    Chapter  Google Scholar 

  18. Yousefi, S., Mousavi, M. S., & Fathy, M. (2006). Vehicular Ad Hoc networks (VANETs): challenges and perspectives. In Proceedings the 6th international conference on ITS telecommunications (pp. 761–766). Chengdu, China, Jun., 2006.

    Chapter  Google Scholar 

  19. Yu, S., & Cho, G. (2006). A selective flooding method for propagating emergency messages in vehicle safety communications. In Proceedings of the 2006 international conference on hybrid information technology (ICHIT2006) (Vol. 2, pp. 556–561). Nov. 2006

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Information and Network Engineering, Lunghwa University of Science and Technology, Wanshou Rd., Guishan Shiang, Taoyuan County, 33306, Taiwan (R.O.C.)

    Hua-Wen Tsai

Authors
  1. Hua-Wen Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hua-Wen Tsai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsai, HW. Aggregating data dissemination and discovery in vehicular Ad Hoc networks. Telecommun Syst 50, 285–295 (2012). https://doi.org/10.1007/s11235-010-9404-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-010-9404-1

Keywords

Search

Navigation