KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Competition-based Algorithm for Routing Discovery and Repair in Large-scale VANET

  • Wu, Cheng (School of Urban Rail Transportation, Soochow University) ;
  • Wang, Lujie (School of Urban Rail Transportation, Soochow University) ;
  • Wang, Yiming (School of Urban Rail Transportation, Soochow University)
  • Received : 2017.06.03
  • Accepted : 2017.08.09
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Vehicular Ad Hoc Networks (VANET) in the large-scale road section usually have typical characteristics of large number of vehicles and unevenly distribution over geographic spaces. These two inherent characteristics lead to the unsatisfactory performance of VANETs. This poor performance is mainly due to fragile communication link and low dissemination efficiency. We propose a novel routing mechanism to address the issue in the paper, which includes a competition-based routing discovery with priority metrics and a local routing repair strategy. In the routing discovery stage, the algorithm uses adaptive scheme to select a stable route by the priorities of routing metrics, which are the length of each hop, as well as the residual lifetime of each link. Comparisons of different ratios over link length and link stability further show outstanding improvements. In the routing repair process, upstream and downstream nodes also compete for the right to establish repair process and to remain as a member of the active route after repair. Our simulation results confirm the improved performance of the proposed algorithm.

Keywords

References

  1. Li F, Wang Y and Carolina N., "Routing in Vehicular Ad Hoc Networks : A Survey." IEEE Vehicular Technology Magazine, 12-22, 2 June, 2007.
  2. Jung S, Lee S and Oh H., "Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET," KSII Transactions on Internet and Information Systems, 4(6): 1063-1079, 2010. https://doi.org/10.3837/tiis.2010.12.005
  3. S. Singh and S. Agrawal, "VANET routing protocols: Issues and challenges," in Proc. of Recent Advances in Engineering and Computational Sciences (RAECS) 2014, Chandigarh: 1-5, 2014.
  4. Taleb T, Sakhaee E, Member S et al., "A Stable Routing Protocol to Support ITS Services in VANET Networks," IEEE Transactions on Vehicular Technology, 56, 3337-3347, December 2007. https://doi.org/10.1109/TVT.2007.906873
  5. Perkins CE, Park M and Royer EM, "Ad-hoc On-Demand Distance Vector Routing," in Proc. of IEEE Workshop of Mobile Computer System and Applications, pp. 90-100, 2013.
  6. Wu Yt, Liao W, Member S et al., "Impact of Node Mobility on Link Duration in Multihop Mobile Networks," IEEE Transactions on Vehicular Technology, 58(5): 2435-2442, 2009. https://doi.org/10.1109/TVT.2008.2008190
  7. Heissenb M, Braun T, Bernoulli T et al., "BLR : Beacon-Less Routing Algorithm for Mobile Ad-Hoc Networks," Computer Communications, 27(11): 1076-1086, 2004. https://doi.org/10.1016/j.comcom.2004.01.012
  8. Fazio P, Tropea M and Rango FD., "A Novel PER Degradation Model for VANETs," IEEE Communications Letters, 19(5): 851-854, 2015. https://doi.org/10.1109/LCOMM.2015.2399294
  9. Haas ZJ, Member S and Pearlman MR. Zone Routing Protocol. IEEE/ACM Transactions on Networking 2001; 9(4): 427-438. https://doi.org/10.1109/90.944341
  10. Sun Y, Chen Y and Xu Y. A GPS Enhanced Routing Protocol for Vehicular Ad-hoc Network. In Proceedings of the 2011 IEEE International Conference on Robotics and Biomimetics. ISBN 9781457721380, pp. 2096-2101.
  11. Chen, K. H., Dow, C. R., Chen, S. C., Lee, Y. S. and Hwang, S. F., "Harpiagrid: a geography-aware grid-based routing protocol for vehicular ad hoc networks," Journal of Information Science & Engineering, 26(3): 817-832, 2010. http://www.iis.sinica.edu.tw/page/jise/2010/201005_06.pdf
  12. Panichpapiboon S and Pattara-Atikom W., "A review of information dissemination protocols for vehicular ad hoc networks," IEEE Communications Surveys and Tutorials, 14(3): 784-798, 2012.
  13. Azzuhri SR, Portmann M and Tan WL., "Evaluation of Parameterised Route Repair in AODV," in Proc. of International Conference on Signal Processing and Communication Systems,2010 4th International Conference on, IEEE, pp. 5709663.1-5709663.7, 2010.
  14. Jain J, Gupta R and Bandhopadhyaya TK., "Performance analysis of proposed local link repair schemes for ad hoc on demand distance vector," IET Networks, vol. 3, Issue 2, pp. 129-136, 2014. https://doi.org/10.1049/iet-net.2013.0063
  15. Qu H., "A New Local Repair Scheme Based on Link Breaks for Mobile Ad Hoc Networks," in Proc. of Seventh Annual Communications Networks and Services Research Conference 2009. ISBN 9780769536491, pp. 364-371, 2009.
  16. Minh LV, Mingchuan Y, Liang Y et al., "Congestion-aware and hybrid routing protocol for vehicular ad hoc network," in Proc. of 2nd International Conference on Computer Science and Network Technology, ISBN 9781467329644, pp. 349-353, 29-31 Dec. 2012.
  17. Zhang Q, Zheng H, Lan J et al., "An autonomous information collection and dissemination model for large-scale urban road networks," IEEE Transactions on Intelligent Transportation Systems, 17(4): 1085-1095, 2016. https://doi.org/10.1109/TITS.2015.2497338
  18. Hou X, Li Y, Jin D et al., "Modeling the impact of mobility on the connectivity of vehicular networks in large-scale urban environments," IEEE Transactions on Vehicular Technology, 65(4): 2753-2758, 2016. https://doi.org/10.1109/TVT.2015.2418574
  19. Liu H, Yang L and Zhang Y., "Improved AODV Routing Protocol Based on Restricted Broadcasting by Communication Zones in Large-Scale VANET," Arabian Journal for Science and Engineering, 40(3): 857-872, 2015. https://doi.org/10.1007/s13369-015-1585-1
  20. He J, Cai L, Cheng P et al., "Delay Minimization for Data Dissemination in Large-Scale VANETs with Buses and Taxis," IEEE Transactions on Mobile Computing, 15(8): 1939-1950, 2016. https://doi.org/10.1109/TMC.2015.2480062
  21. Cheng J, Cheng J, Zhou M et al., "Routing in Internet of Vehicles: A Review," IEEE Transaction on Intelligent Transportation Systems, 16(5): 2339 - 2352, 2015. https://doi.org/10.1109/TITS.2015.2423667
  22. Zhou L, "QoE-Driven Delay Announcement for Cloud Mobile Media," IEEE Transactions on Circuits and Systems for Video Technology, vol. 27, no. 1, pp. 84-94, 2017. https://doi.org/10.1109/TCSVT.2016.2539698
  23. Zhou L, "Mobile Device-to-Device Video Distribution: Theory and Application," ACM Transactions on Multimedia Computing Communications and Applications, vol. 12, no. 3, pp. 1253-1271, 2016.
  24. Wang L, Wang Y and Wu C., "A Receiver-Based Routing Algorithm Using Competing Parameter for VANET in Urban Scenarios," Internet of Vehicles - Technologies and Services, pp. 140-149, 2014.
  25. Sahu PK, Wu EHK, Sahoo J et al., "BAHG: Back-BoneAssisted Hop Greedy Routing for VANET's City Environments," IEEE Transactions on Intelligent Transportation Systems, 14(1): 199-213, 2013. https://doi.org/10.1109/TITS.2012.2212189