[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3837/tiis.2011.08.002

Position-based Routing Algorithm for Improving Reliability of Inter-Vehicle Communication

Ryu, Min-Woo (Department of Computer Science, Kwangwoon University)
Cha, Si-Ho (Department of Multimedia Science, Chungwoon University)
Koh, Jin-Gwang (Department of Computer Engineering, Sunchon National University)
Kang, Seok-Joong (Department of Computer Science, Kwangwoon University)
Cho, Kuk-Hyun (Department of Computer Science, Kwangwoon University)

Publication Information

KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.8, 2011 , pp. 1388-1403 More about this Journal

Abstract

A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.

Keywords

VANET; position-based routing; greedy forwarding; local maximum; link breakage; stale node;

Citations & Related Records

Times Cited By KSCI : 1 (Citation Analysis)
Times Cited By Web Of Science : 2 (Related Records In Web of Science)
Times Cited By SCOPUS : 2

Reference
Cited By KSCI

1	P. Lai, X. Wang, N. Lu, F. Liu, "A Reliable Broadcast Routing Scheme based on Mobility Prediction for VANET," in Proc. of IEEE Intelligent Vehicles Symposium, 2009.
2	R. Kumar, S. V. Rao, "Directional Greedy Routing Protocol (DGRP) in Mobile Ad-Hoc Networks," in Proc. of IEEE Information Technology (ICIT 2008), 2008.
3	M.-W. Ryu, S.-H. Cha, K.-H. Cho, "A Routing Prediction Algorithm for Increasing Reliability in VANET," in Proc. of The International Conference on Information Networking (ICONI), Dec. 2010.
4	H. Fussler, J. Widmer, M. Käsemann, M. Mauve, H. Hartenstein, "Contention-Based Forwarding for Mobile Ad-Hoc Networks," Ad Hoc Networks, Elsevier, vol. 1, no. 4, pp. 351-369, 2003. DOI ScienceOn
5	Y.-B. Wang, T.-Y. Wu, W.-T. Lee, C.-H. Ke, "A Novel Geographic Routing Strategy over VANET," in Proc. of IEEE 24th International Conference On, Apr. 2010.
6	H. Menouar, M. Lenardi, F. Filali, "Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks," in Proc. of IEEE Vehicular Technology Conference (VTC), 2007.
7	F. Granelli, G. Boato, D. Kliazovich, "MORA: A Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks," in Proc. of IEEE Workshop on Automotive Networking and Applications (AutoNet 2006), Dec. 2006.
8	C. Lochert, M. Mauve, H. Fler, H. Hartenstein. "Geographic Routing in City Scenarios," ACM Mobile Computing and Communications Review, vol. 9, no. 1, pp. 69-72, 2005. DOI
9	M. Heissenbuttel, T. Braun, "BLR: A Beacon-Less Routing Algorithm for Mobile Ad hoc Networks", Tech. Rep. IAM-03-001, Institute of Computer Science and Applied Mathematics, University of Bern, Switzerland, Mar. 2003.
10	F. Kuhn, R. Wattenhofer, et al., "Asymptotically Optimal Geometric Mobile Ad-hoc Routing," in Proc. of International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'02), pp.24-33, 2002.
11	S. Jung, S. Lee, H, Oh, "Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET," KSII Transactions on Internet and Information Systems (TIIS), vol. 4, no. 6, pp. 1063-1079, Dec. 2010.
12	B. Karp, H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proc. International Conference on Mobile Computing and Networking (MobiCom), pp. 243-254, 2000.
13	M. Kasemann, H. Fussler, H. Hartenstein, "A Reactive Location Service for Mobile Ad hoc Networks," Tech. Rep. TR-14-2002, Dept. of Computer Science, University of Mannheim, Nov. 2002.
14	GPSR, http://www.icir.org/bkarp/gpsr/gpsr.html.
15	H. Fussler, H. Hartenstein, J. Widmer, M. Mauve, W. Effelsberg, "Contention-Based Forwarding for Street Scenarios," in Proc. of 1st International Workshop in Intelligent Transportation (WIT), 2004.
16	P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, "Routing with Guaranteed Delivery in Ad hoc Wireless Networks," in Proc. of International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99), pp. 48-55, Aug. 1999.
17	G. Liu, B.-S. Lee, B.-C. Seet, C.H. Foh, K.J. Wong, K.-K. Lee, "A Routing Strategy for Metropolis Vehicular Communications," in Proc. International Conference on Information Networking (ICOIN), pp. 134-143, 2004.
18	J.J. Blum, A. Eskandarian, L.J. Hoffman, "Challenges of Inter-Vehicle Ad hoc Networks," IEEE Trans. Intelligent Transportation Systems, vol. 5, no. 4, pp. 347-351, Dec. 2004. DOI ScienceOn
19	ETF, "Ad Hoc On-Demand Distance Vector Routing," RFC3561, Jul. 2003.
20	I.Q. Tse, "Improving Message Reception in VANETs," in Proc. of International Conference on Mobile Systems, Applications and Services (MobiSys), June 2009.
21	IETF, "Optimized Link State Routing," RFC 3628, Oct. 2003.
22	IETF, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Network for IPv4," RFC 4728, Feb. 2007.
23	M. Mauve, J. Widmer, H. Hartenstein, "A Survey on Position-based Routing in Mobile Ad-hoc Networks," IEEE Network Magazine, Nov./Dec. 2001.
24	H. Fussler, M. Mauve, H. Hartenstein, M. Kasemann, D. Vollmer, "A Comparison of Routing Strategies for Vehicular Ad Hoc Networks," Tech. Rep. TR-02-003, Dept. of Computer Science, University of Mannheim, July 2002.
25	C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Herrmann, M. Mauve, "A Routing Strategy for Vehicular Ad Hoc Networks in City Environments," in Proc. of IEEE Intelligent Vehicles Symposium, pp. 156-161, June 2003.
26	F. Kuhn, R. Wattenhofer, et al., "Asymptotically Optimal Geometric Mobile Ad-hoc Routing," in Proc. of Discrete Algoritms and Methods for Mobile Computing and Communications, pp.24-33, 2002.
27	S. Lawrence, "Wireless on Wheels," MIT Technology Review, Jan. 2005.
28	ESTL, "Intelligent Transport Systems," http://www.etsi.org/WebSite/Technologies/Intelligent TransportSystems.aspx.

2	(2012) KSII Transactions on internet and information systems : TIIS A Percolation based M2M Networking Architecture for Data Transmission and Routing / 6 (2) , 649
4	(2011) KSII Transactions on internet and information systems : TIIS A Vision-Based Collision Warning System by Surrounding Vehicles Detection / 6 (4) , 1203
8	(2011) KSII Transactions on internet and information systems : TIIS Realistic and Efficient Radio Propagation Model for V2X Communications / 7 (8) , 1933
5	(2011) International journal of distributed sensor networks A Survey of Abnormal Traffic Information Detection and Transmission Mechanisms in VSNs / 10 (5) , 582761
7	(2011) Proceedings of the IEEE Reconfigurable Wireless Networks / 103 (7) , 1125
None	(2011) Procedia computer science Novel Optimized Routing Scheme for VANETs / 98 (None) , 32
4	(2018) International journal of organizational and collective intelligence Mobility-Aware GPCR-MA for Vehicular Ad hoc Routing Protocol for Highways Scenario : / 8 (4) , 47

1	A Percolation based M2M Networking Architecture for Data Transmission and Routing / [Lu, Jihua;An, Jianping;Li, Xiangming;Yang, Jie;Yang, Lei;] / KSII Transactions on Internet and Information Systems (TIIS)
2	A Vision-Based Collision Warning System by Surrounding Vehicles Detection / [Wu, Bing-Fei;Chen, Ying-Han;Kao, Chih-Chun;Li, Yen-Feng;Chen, Chao-Jung;] / KSII Transactions on Internet and Information Systems (TIIS)
3	Realistic and Efficient Radio Propagation Model for V2X Communications / [Khokhar, Rashid Hafeez;Zia, Tanveer;Ghafoor, Kayhan Zrar;Lloret, Jaime;Shiraz, Muhammad;] / KSII Transactions on Internet and Information Systems (TIIS)