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.
Similar content being viewed by others
References
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.
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.
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.
Weis, B. X., & Sandweg, A. (2012). GuideWeb: A conceptually infrastructure-free vehicle navigation system. IET Intelligent Transport Systems, 6(2), 139–144.
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.
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.
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).
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.
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.
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.
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.
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.
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.
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.
Borsetti, D., Gozalvez, J. (2010). Infrastructure-assisted geo-routing for cooperative vehicular networks. In IEEE Vehicular Network Conference. Jersey City, USA, pp. 255–262.
Frank, R., Giordano, E., Gerla, M. (2010). TrafRoute: A different approach to routing in vehicular networks. VECON, Niagara Falls.
Peng, Y., Abichar, Z., Chang, J. M. (2006). Roadside-aided routing (RAR) in vehicular networks. In International Conference on Communications, pp. 3602–3607.
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).
Ding, Y., & Xiao, L. (2010). SADV: Static-node-assisted adaptive data dissemination in vehicular networks. IEEE Transactions on Vehicular Technology, 59(5), 2445–2455.
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.
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.
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.
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.
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.
Aslam, B., Zou, C. C. (2011) Optimal roadside units placement along highways. In 2011 IEEE Consumer Communications and Networking Conference (CCNC), pp. 814–815.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by Shandong Province Natural Science Foundation (ZR2014FM022).
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-016-3542-z