Browse > Article
http://dx.doi.org/10.5762/KAIS.2015.16.1.703

Design of UIGRP(Urban Intersection based Geographic Routing Protocol) considering the moving direction and density of vehicles  

Lee, Byung-Kwan (Department of Computer, Cathoric Kwandong University)
Jeong, Eun-Hee (Department of Regional Economics, Kangwon National University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.16, no.1, 2015 , pp. 703-712 More about this Journal
Abstract
This paper proposes the UIGRP, which can tackle the problem of the network disconnection and packet transmission delay caused by turning vehicles frequently in an urban intersection. The UIGRP was designed as follows. First, it calculates the direction of vehicles using the moving direction of vehicles and the location of a destination. Second, it makes the RSU measure the density of an urban intersection. Third, the TGF Algorithm in the UIGRP decides the data transmission paths by setting as an intermediate node, not only the vehicle that is moving in the direction where a destination node is located, but also the node that has the highest density. The TGF algorithm using a moving direction and density minimizes or removes the occurrence of local maximum problems that the existing Greedy Forwarding algorithm has. Therefore, the simulation result shows that UIGRP decreases the occurrence of local maximum problems by 3 and 1 times, and the packet transmission time by 6.12 and 2.04(ms), and increases the success rate of packet transmission by 15 and 3%, compared to the existing GPSR and GPUR.
Keywords
Density; Direction; GPSR; Transformed Greedy Forwarding Algorithm; UIGRP;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Eun-Young Kang, "Node ID-based Service Discovery for Mobile Ad Hoc Ketwork", Journal of The Korea Society of Computer and Information, Vol.14, No.12, pp.109-117, Dec. 2009
2 Jae Soo Kim and Jeong Hong Kim, "Distance Ratio based Probabilistic Broadcasting Mechanism in Mobile Ad Hoc Network", Journal of The Korea Society of Computer and Information, Vol.15, No.12, pp75-83, Dec. 2010 DOI: http://dx.doi.org/10.9708/jksci.2010.15.12.075   과학기술학회마을   DOI
3 Young-Bae Ko, Nitin H. Faiday, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless netowrks, Vol.6, No.4, pp307-321, 2000   DOI
4 B. Karp and H. T. Kung, "GPSR : Greedy Perimeter Stateless Routing for Wireless Network", in proc. of ACM/IEEE MOBICOM 2000, pp.243-254, Aug. 2000. DOI: http://dx.doi.org/10.1145/345910.345953
5 B. Karp, "Geographic Routing forWireless Networks," Harvard University, 2000
6 JooSang Youn, "Virtual Location Information based Routing Scheme in Wireless Ad-Hoc Network," Journal of The Korea Society of Computer and Information, Vol.18, No.2, pp.77-85, Feb. 2013 DOI: http://dx.doi.org/10.9708/jksci.2013.18.2.077   DOI
7 Dae-Hee Kim, Sun-Sin An, "Research and Trends about VANET Routing," Korea Information and Communications Society(Information and Communications Magazine), Vol.30, No.5, pp.95-105, April 2013.
8 Sunghyun cho, Seokwoo Kim, "Routing Algorithm of VANET for an Efficient Path Management in Urban Intersections," Journal of Korea Information and Communications Society, Vol.38A, No.12, pp.1054-1060, Dec. 2013. DOI: http://dx.doi.org/10.7840/kics.2013.38A.12.1054   과학기술학회마을   DOI
9 Min-Woo Ryu, Si-Ho Cha, Kuk-Hyun Cho,, "A Vehicle Communication Routing Algorithm Considering Road Characteristics and 2-Hop Neighbors in Urban Areas", Journal of Korea Information and Communications Society, Vol.36, No.5 pp.464-475, May 2011. DOI: http://dx.doi.org/10.7840/KICS.2011.36B.5.464   과학기술학회마을   DOI
10 Min-Woo Ryu, Si-Ho Cha, Kuk-Hyun Cho, "An Enhanced Greedy Message Forwarding Protocol for Increasing Reliablity of Mobile Inter-Vehicle Communication", Journal of The Institute of Electronics Engineering of Korea, Vol.47-TC, No.4, pp.43-50, April 2010.
11 Witt, M. and V. Turau., "The Impact of Location Errors on Geographic Routing in Sensor Networks," in Proc. of the International Multi-Conference on Computing in the Global Information Technology, pp.76, 2006.
12 Chia-Chang Hsu and Chin-Laung Lei, "Firework Search for Location Aided Routing Enhancement in Mobile Ad-Hoc Networks," in Proc. of the 8th ACM International Workshop on Mobility Management and Wireless Access, pp.121-124, 2010. DOI: http://dx.doi.org/10.1145/1868497.1868519
13 Hexa Software Development Center, "Geographical Distance Calculations", Available From: http://www.zipcodeworld.com (accessed Jun., 30, 2014)