An Improved GPSR on Similarity Models in Vehicular Networks

An Improved GPSR on Similarity Models in Vehicular Networks

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
  
© 2017 by IJETT Journal
Volume-46 Number-6
Year of Publication : 2017
Authors : Vongpasith Phouthone, Zhu Xiao, Dong Wang, Vincent Havyarimanag
DOI :  10.14445/22315381/IJETT-V46P260

Citation 

Vongpasith Phouthone, Zhu Xiao, Dong Wang, Vincent Havyarimanag "An Improved GPSR on Similarity Models in Vehicular Networks", International Journal of Engineering Trends and Technology (IJETT), V46(6),355-362 April 2017. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group

Abstract
Due to the highly dynamic network topology of vehicular ad hoc networks (VANETs), using the simple greedy forwarding based only on the position information to select the closest nexthop which may not move toward to the destination vehicle. Thus, the greedy-perimeter stateless routing (GPSR) routing protocol may miss out on some suitable next-hop vehicles to forward a data packet. In this paper, we propose a next-hop selection algorithm for improvement of the GPSR routing. The concept of cosine similarity and speed similarity is adopted, which take into account the the velocity vector and speed information of vehicles into consideration. The vehicle with largest similarity value is chosen as the suitable next-hop to forward a data packet. The performance of the proposed algorithm by simulation demonstrates significant increases of packet delivery ratio and reductions of average end-to-end delay compared to the traditional GPSR routing protocol.

 References

[1] H. Huang and S. Zhang, ?A routing algorithm based on dynamic forecast of vehicle speed and position in VANET, International Journal of Distributed Sensor Networks, vol. 9, pp. 1-9, 2013.
[2] H. Ghafoor, I. Koo, and N. Gohar, ?Neighboring and connectivity-aware routing in VANETs, The Scientific World Journal, vol. 2014, pp. 1-10, 2014.
[3] I. Abbasi, M. Bilal, and S. A. Madani, ?A traffic floworiented routing protocol for VANETs, EURASIP Journal on Wireless Communications and Networking, vol. 2014, pp. 1-14, 2014.
[4] Y. Zhu, Z. Li, and M. Li, ?Geographic routing based on predictive locations in vehicular ad hoc networks, EURASIP Journal on Wireless Communications and Networking, vol. 2014, pp. 1-9, 2014.
[5] A. Verma, S. R. Patra, P. Richariya, and A. Sinha, ?Publish/Subscribe Methodology Using Clustering (PSMUC) Algorithm for Increasing Rate of Delivery in VANET, International Journal of Engineering Trends and Technology (IJETT), vol. 30, pp. 364 -368, December 2015.
[6] X. M. Zhang, K. H. Chen, and Others, ?A street-centric routing protocol based on microtopology in vehicular ad hoc networks, IEEE Transaction on vehicular Technology, vol. 65, pp. 5680 - 5693, 2016.
[7] B. Karp and H. T. Kung, ?GPSR: Greedy perimeter stateless routing for wireless networks, in Proc. The Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, 2000, pp. 243-254.
[8] A. Fonseca and T. Vazao, ?Applicability of position-based routing for VANET in highways and urban environment, Journal of Network and Computer Applications, vol. 36, pp. 961-973, 2013.
[9] P. Joshi and J. Kaur, ?A Review - Understanding the Scenario of VANET Technology,?International Journal of Engineering Trends and Technology (IJETT), vol. 21, pp. 173 -175, March 2015.
[10] T. Darwish and K. A. Bakar, ?Traffic aware routing in vehicular ad hoc networks: characteristics and challenges, Telecommun Syst, vol. 61, pp. 489 -513, 2016.
[11] J. Liu, J. Wan, and Others, ?A survey on position-based routing for vehicular ad hoc networks, Telecommunication System, vol. 62, pp. 15 -30, 2015.
[12] J. Hrri, M. Fiore, and Others, ?VanetMobiSim: generating realistic mobility patterns for VANETs, in Proc. The 3rd ACM International Workshop on Vehicular Ad Hoc Networks (VANET’06), Los Angeles, USA, 2006.
[13] (2017) The Network Simulator website. [Online]. Available: URL http://www.isi.edu/nsnam/ns
[14] Balasubramani, L. Karthikeyan, and V. Deepalakshmi, ?Comparison study on non-delay tolerant routing protocols in vehicular networks, in Proc. 2nd International Symposium on Big Data and Cloud Computing (ISBCC15), VIT University, Chennai, 2015, pp. 252 – 257. [15] L. Hu, Z. Ding, and H. Shi, ?An improved GPSR routing strategy in VANET, in Proc. The International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Shanghai, China, 2012, pp. 1–4.
[16] S. B. Lahlah, F. Semchedine, and L. B. Medjkoune, ?A position-based routing protocol for vehicular ad hoc networks in a city environment, in Proc. The International Conference on Advanced Wireless, Information, and Communication Technologies (AWICT 2015), Tunisia, 2015, pp. 102-108.
[17] S. Shelly and A. V. Babu, ?Link reliability based greedy perimeter stateless routing for vehicular ad hoc networks,? International Journal of Vehicular Technology, vol. 2015, pp. 1-16, 2015.
[18] T. Hu, M. Liwang, and Others, ?An enhanced GPSR routing protocol based on buffer length of nodes for the congestion problem in VANETs,? in Proc. The 10th International Conference on Computer Science & Education (ICCSE 2015), Fitzwilliam College, Cambridge University, UK, 2015, pp. 416-419.
[19] H. Tu, L. Peng, and Others, ?GSPR-MV: a routing protocol based on motion vector for VANET, in Proc. IEEE International Conference on Signal Processing (ICSP), HangZhou, China, 2014, pp. 2354-2359.
[20] J. Qian, T. Jing, and Others, ?A next-hop selection scheme providing long path lifetime in VANETs, in Proc. 2015 IEEE 26th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC): Mobile and Wireless Networks, Hong Kong, China, 2015, pp. 1929- 1933.
[21] D. Priyanga and T. V. P. Sundararajan, ?Improved connectivity aware geographical routing protocol in VANETs,? Journal of Electrical and Electronics Engineering , vol. 2, pp. 1-14, 2015.
[22] C. Bouras, V. Kapoulas, and E. Tsanai, ?Performance evaluation of routing mechanisms for VANETs in urban areas, Springer International Publishing Switzerland, vol. 2015, pp. 133-153, 2015.
[23] H. Menouar, M. Lenardi, and F. Filali, ?Movement prediction-based routing (MOPR) concept for positionbased routing in vehicular networks, in Proc. The 66th IEEE Vehicular Technology Conference, Baltimore, MD, USA, 2007, pp. 2101–2105.
[24] C. Li, L. Wang, and Others, ?A link state aware geographic routing protocol for vehicular ad hoc networks, EURASIP Journal on Wireless Communications and Networking, vol. 175, pp. 1 -13, 2014.
[25] X. Cai, Y. He, and Others, ?LSGO: Link state aware geographic opportunistic routing protocol for VANETs,?EURASIP Journal on Wireless Communications and Networking, vol. 96, pp. 1 -10, 2014.
[26] Z. Cui, D. Li, and Others, ?The next-hop node selection based GPSR in vehicular ad hoc networks, Journal of Computer and Communications, vol. 4, pp. 44-56, 2016.
[27] X. Zhang, X. Cao, and Others, ?A street-centric opportunistic routing protocol based on link correlation for urban VANETs, IEEE TRANSACTIONS ON MOBILE COMPUTING, vol. 15, pp. 1586 -1599, 2016.
[28] S. B. Kulkarni, U. P. Kulkarni, and S. Begumpur, ?Routing in VANET’s City Scenario using Back-bone Node Hop Greedy Algorithm, International Journal of Engineering Trends and Technology (IJETT), vol. 15, pp. 466 -476, September 2014.

Keywords
GPSR, Next-hop selection, Similarity, VANETs.