Skip to main content
Log in

A Data Transmitting Scheme Based on Improved AODV and RSU-Assisted Forwarding for Large-Scale VANET

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The large-scale VANET implies the network which covers a wide range of geographic space and contains a huge number of vehicles in urban scenario. The performance of traditional data transmitting protocols will be sharply decreased in such networks. In this paper, we propose a new data transmitting scheme based on improved AODV and RSU-assisted forwarding. On the premise that a certain number of RSUs are deployed in the network, the coverage area which has the highest average connectivity of each RSU is recognized using the improved watershed algorithm. The proposed data transmitting scheme includes three parts: source vehicle to RSU (SV2R), RSU to RSU (R2R) and RSU to destination vehicle (R2DV). The SV2R and R2DV are achieved using the improved AODV protocol based on restricted broadcasting. The R2R is achieved by backbone network. Simulation results show that, compared with the AODV protocol, the proposed method can significantly improve the performance in packet delivery fraction and overhead.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Lo, S. C., Gao, J. S., & Tseng, C. C. (2013). A water-wave broadcast scheme for emergency messages in VANET. Wireless Personal Communications, 71(1), 217–241.

    Article  Google Scholar 

  2. EmadEddin, A. G., Evitm, P., Richard, G., Li, Y. Y. (2012). Utilization of broadcast methods for detection of the road conditions in VANET. In 26th European conference on modeling and simulations, Koblenz, Germany.

  3. Chang, H. J., & Park, G. T. (2013). A study on traffic signal control at signalized intersections in vehicular ad hoc networks. Ad Hoc Networks, 11(7), 2115–2124.

    Article  Google Scholar 

  4. Weis, B. X., & Sandweg, A. (2012). GuideWeb: A conceptually infrastructure-free vehicle navigation system. IET Intelligent Transport Systems, 6(2), 139–144.

    Article  Google Scholar 

  5. Kim, J. Y., & Choi, H. K. (2012). An enhanced security protocol for VANET-based entertainment services. IEICE Transactions on Communications, E95-B(7), 2245–2256.

    Article  Google Scholar 

  6. Chang, I. C., Tai, H. T., Yeh, F. H., Hsieh, D. L., & Chang, S. H. (2013). A VANET-based A* routing planning algorithm for travelling time-and energy-efficient GPS navigation app. International Journal of Distributed Sensor Networks, 2013, 1–14.

    Google Scholar 

  7. Ren, J., Yuan, D. H., Zeng, X. H., & Hu, Z. Y. (2008). Research and implementation of location aided AODV routing protocol. Computer Engineering and Applications, 44(32), 116–119. (in Chinese).

    Google Scholar 

  8. Najafzadeh, S., Ithnin, N., Razak, S. A., & Karimi, R. (2014). BSM: Broadcasting of safety messages in vehicular ad hoc networks. Arabian Journal for Science and Engineering, 39(2), 777–782.

    Article  Google Scholar 

  9. Schwartz, R. S., Barbosa, R. R. R., Meratnia, N., Heijenk, G., Scholten, H. (2010). A simple and robust dissemination protocol for VANETs, In Proceedings of IEEE European Wireless Conference. Lucca, Italy, pp. 214–222.

  10. Bilal, M., Chan, P. M. L., Pillai, P. (2010). Fastest-vehicle multi-hop routing in vehicular ad hoc networks, In Proceedings of 10th IEEE International Conference on Computer and Information Technology. Bradford, England, pp. 773–778.

  11. Yassein, M. B., Khalaf, M. B., & Ahmed, Y. A. (2010). A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector (AODV) routed networks. The Journal of Supercomputing, 53(1), 196–211.

    Article  Google Scholar 

  12. Panichpapiboon, S., & Pattara-atikom, W. (2012). A review of information dissemination protocols for vehicular ad hoc network. IEEE Communications Surveys and Tutorials, 14(3), 784–798.

    Google Scholar 

  13. Chan, J., Chaewoo, L. (2008). An efficient flooding algorithm for position-based wireless ad hoc networks. In Proceedings of the Third International Conference on Convergence and Hybrid Information Technology. Busan, South Korea, pp. 13–20.

  14. Ayash, M., Mikki, M., Yim, K. (2012). Improved AODV routing protocol to cope with high overhead in high mobility MANETs. In 2012 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. Palermo, Italy, pp. 244–251.

  15. Borsetti, D., Gozalvez, J. (2010). Infrastructure-assisted geo-routing for cooperative vehicular networks. In IEEE Vehicular Network Conference. Jersey City, USA, pp. 255–262.

  16. Frank, R., Giordano, E., Gerla, M. (2010). TrafRoute: A different approach to routing in vehicular networks. VECON, Niagara Falls.

  17. Peng, Y., Abichar, Z., Chang, J. M. (2006). Roadside-aided routing (RAR) in vehicular networks. In International Conference on Communications, pp. 3602–3607.

  18. Sheu, J. P., Lo, C. Y., & Hu, W. K. (2011). A distributed routing protocol and handover schemes in hybrid vehicular ad hoc networks. In IEEE 17th International Conference on Parallel and Distributed Systems (pp. 428–435).

  19. Ding, Y., & Xiao, L. (2010). SADV: Static-node-assisted adaptive data dissemination in vehicular networks. IEEE Transactions on Vehicular Technology, 59(5), 2445–2455.

    Article  Google Scholar 

  20. Mershad, K., Artail, H., & Gerla, M. (2011). ROAMER: Roadside units as message routers in VANETs. Elsevier Journal on Ad Hoc Networks, 10(3), 479–496.

    Article  Google Scholar 

  21. Wu, T. J., Liao, W. J., & Chang, C. J. (2012). A cost-effective strategy for road-side unite placement in vehicular network. IEEE Transactions on Communications, 60(8), 2295–2303.

    Article  Google Scholar 

  22. Malandrino, F., Casetti, C., Chinasserini, C. F., Fiore, M. (2011). Content downloading in vehicular networks: What really matters. In 2011 Proceedings IEEE INFOCOM, pp. 426–430.

  23. Abdrabou, A., & Zhuang, W. H. (2011). Probabilistic delay control and roadside unit placement for vehicular ad hoc networks with disrupted connectivity. IEEE Journal on Selected Areas in Communications, 29(1), 129–139.

    Article  Google Scholar 

  24. Aslam, B., Amjad, F., Zou, C. C. (2012). Optimal roadside units placement in urban areas for vehicular networks. 2012 IEEE Symposium on Computers and Communications (ISCC), pp. 423–429.

  25. Aslam, B., Zou, C. C. (2011) Optimal roadside units placement along highways. In 2011 IEEE Consumer Communications and Networking Conference (CCNC), pp. 814–815.

  26. Lee, J., & Kim, C. M. (2010). A roadside unit placement scheme for vehicular telematics networks. Advances in Computer Science and Information Technology, 6059, 196–202.

    Article  Google Scholar 

  27. Liu, H. Q., Ding, S. J., Yang, L. C., & Yang, T. (2014). A connectivity-based strategy for roadside units placement in vehicular ad hoc networks. International Journal of Hybrid Information Technology, 7(1), 91–108.

    Article  Google Scholar 

  28. Yang, Q., Lim, A., Li, S., Fang, J., & Agrawal, P. (2010). ACAR: Adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mobile Networks and Applications, 15(1), 36–60.

    Article  Google Scholar 

  29. Liu, H. Q., Yang, L. C., Ding, S. J., & Shi, Y. F. (2014). Logical connectivity prediction models for VANET based on nonlinear regression and ELM: An example of the AODV protocol. International Journal of Future Generation Communication and Networking, 7(6), 217–230.

    Article  Google Scholar 

  30. Ayaida, M., Barhoumi, M., Fouchal, H., Doudane, Y. G., & Afilal, L. (2014). Joint routing and location-based service in VANETs. Journal of Parallel and Distributed Computing, 74(2), 2077–2087.

    Article  Google Scholar 

  31. Zaki, S. M., Ngadi, M. A., & Razak, S. A. (2014). Location services protocol for highly mobile ad hoc networks. Arabian Journal for Science and Engineering, 39(2), 861–873.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Licai Yang.

Additional information

Project supported by Shandong Province Natural Science Foundation (ZR2014FM022).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, L., Liu, H. A Data Transmitting Scheme Based on Improved AODV and RSU-Assisted Forwarding for Large-Scale VANET. Wireless Pers Commun 91, 1489–1505 (2016). https://doi.org/10.1007/s11277-016-3542-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3542-z

Keywords

Navigation