• 한국통신학회논문지
• /
• 제41권2호
• /
• pp.189-197
• /
• 2016

실제 이동 통신 환경은 불균일한 단말 분포와 이동성으로 인하여 링크 단절이 일어나는 경우가 빈번하다. 이러한 네트워크 환경에서 경로 수립 기반의 MANET 라우팅 프로토콜은 잦은 전송 실패를 야기하여 메시지 전달률을 감소시키고, 경로 재수립을 위한 제어 메시지를 많이 발생시켜 네트워크 효율성을 크게 저하시킨다. 반면 GPSR과 같은 위치 정보 기반 MANET 라우팅 프로토콜은 종단 간 경로 수립 절차 없이 hop-by-hop 라우팅을 수행하여 제어 메시지 발생을 최소화하지만, 중계 노드의 결손으로 인해 보이드(void)가 발생 할 경우 데이터 전달 실패 등 다양한 문제를 유발한다. 본 논문에서는 보이드로 인해 발생되는 라우팅 문제점들을 개선하기 위하여, GPSR 프로토콜에 확률 기반 Delay Tolerant Networking 기술이 결합된 DT-GPSR 프로토콜을 제안한다. NS-2 시뮬레이션을 통해 기존 GPSR 프로토콜 및 PRoPHET 프로토콜과의 성능을 비교하였으며, 제안 방안이 다양한 망의 변화에 대응하여 우수한 성능을 보임을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제47권4호
• /
• pp.43-50
• /
• 2010

V2V(Vehicle-to-Vehicle)는 VANET(Vehicle Ad-hoc Network)의 한 형태로 차량 간 통신을 제공하며 차량 안전사고를 줄일 수 있는 해결책으로 알려져 있다. 이러한 V2V는 도로의 특성 및 차량 구성 장치의 특성으로 인하여 GPSR(Greedy Perimeter Stateless Routing)과 같은 지리 기반 라우팅 프로토콜이 매우 적합하지만, GPSR의 탐욕모드의 정책에 의해서 stale 노드가 local maximum에 직면하는 문제가 발생한다. 이러한 문제점은 GPSR에서의 복구모드 정책에 의하여 해결될 수 있지만 복구모드 시 전송되는 데이터의 손실이 발생할 수 있다는 단점이 있다. 따라서 본 논문에서는 V2V 환경에서의 이러한 GPSR 문제를 해결하기위해 보다 나은 데이터 신뢰성을 제공하는 GPRR(Greedy Perimeter Reliable Routing) 프로토콜을 제안한다. ns-2를 이용한 성능분석 결과 제안된 GPRR이 탐욕모드 시 local maximum에 직면할 가능성을 현저히 줄임으로써 GPSR 보다 우수함을 입증하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
• /
• pp.51-54
• /
• 2013

센서 네트워크는 주변의 환경 정보를 수집하여 사용자에게 제공함으로써 지능적인 처리를 가능하게 하는 시스템이다. 센서 네트워크를 구성하는 센서 노드들은 메모리, 연산 능력, 에너지 등 자원 측면에서 제약을 갖고 있으며 무선 통신을 사용하므로 센서 네트워크 환경에서는 각종 보안 위협이 발생할 수 있다. 선택적 전달 공격에서 네트워크 내의 훼손 노드는 자신을 지나는 이벤트 보고서 중 전체 또는 일부를 제거함으로써 중요한 이벤트 정보가 싱크 노드까지 도달하지 못하도록 한다. 선택적 전달 공격을 방어하기 위한 기존 라우팅 기법은 많은 에너지 소비를 유발한다는 단점이 존재한다. 본 논문에서는 지형 기반의 라우팅 프로토콜인 Greedy Perimeter Stateless Routing (GPSR) 프로토콜을 기반으로 선택적 전달 공격 발생 지점을 우회할 수 있는 방법을 제안한다. 제안 기법은 선택적 전달 공격이 발생하는 환경에서 에너지 효율적으로 소스 노드에서 기지 노드까지 이벤트 보고서를 신뢰성 있게 전달하는데 활용될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1366-1369
• /
• 2009

GPSR은 차량간 ad hoc 네트워크에서 위치기반 라우팅을 위하여 개발된 알고리즘이다. GPSR에서의 라우팅은 Greedy Forwarding을 사용하지만 차량 밀도가 높은 VANET환경에서는 한계가 있다. 이러한 한계를 극복하기 위하여 본 논문에서는 새로운 프로토콜을 제안하였다. 본 논문에 제시된 기법은 밀도가 높은 환경과 밀도가 낮은 환경에서의 가중치를 설정하여 current node, next-hop node 그리고 destination node 간의 관계를 반영한 값들을 구하고 그 중에서 최소치 값을 가지는 next-hop을 선택한다. 특히 가중치를 기반으로 하면 차량이 밀집되거나 희박한 환경하에서 GPSR 보다 더 최적화된 경로를 찾아낸다. 성능평가는 수학적 모델과 네트워크 시뮬레이터인 NS를 이용하여 본 모델에 기반한 고속도로 시뮬레이션을 진행하였다. 결과적으로 볼 때, 본 논문에 제시된 기법은 시간 지연 측면에서 GPSR보다 나은 결과를 보여 주었다.

• 대한전자공학회논문지TC
• /
• 제45권7호
• /
• pp.62-66
• /
• 2008

본 논문에서는 무선 ad hoc 네트워크를 위한 위치정보 기반 에너지 고려 라우팅 프로토콜을 제안한다. 기존의 Greedy Perimeter Stateless Routing(GPSR)에서는 특정 노드에 트래픽이 부과되어 그 노드의 배터리 소모가 커지는 문제와 void 상황에 대하 문제점이 있다. 이를 해결하기 위한 방안으로 본 논문에서 제안한 Power Aware Greedy Perimeter Stateless Routing(PAGPSR) 프로토콜은 목적지까지 경로 설정 시 에너지 정보와 위치기반 정보를 기반으로 경로를 설정하여 기존 GPSR에서의 문제점을 해결하였다. 본 논문은 다음 홉을 설정할 때에 두 가지 사항 즉, 에너지 잔량과 목적지까지의 거리를 고려하여 다음 홉을 설정하게 되고 void 상황에 직면하였을 때에 제안하는 Limited-Flooding 방식을 택하여 다음 홉을 설정한다. 제안한 프로토콜의 성능을 평가하기 위하여 본 논문에서는 ns-2를 사용하였으며, 성능 분석을 통해 GPSR과 비교하여 네트워크 수명이 향상된 것을 확인할 수 있었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.1649-1654
• /
• 1991

In 1995 the VSOP satellite, which is called MUSES-B in Japan, will be launched under the VLBI Space Observatory Programme(VSOP) promoted by ISAS(Institute of Space and Astronautical Science) of Japan. We are now developing the GPS Receiver(GPSR) and On-board Orbit Determination System. This paper describes the GPS(Global Positioning System), VSOP, GPSR(GPS Receiver system) configuration and the results of the GPS system analysis. The GPSR consists of three GPS antennas and 5 channel receiver package. In the receiver package, there are two 16 bits microprocessing units. The power consumption is 25 Watts in average and the weight is 8.5 kg. Three GPS antennas on board enable GPSR to receive GPS signals from any NAVSTARs(GPS satellites) which are visible. NAVSATR's visibility is described as follows. The VSOP satellite flies from 1, 000 km to 20, 000 km in height on the elliptical orbit around the earth. On the other hand, the orbit of NAVSTARs are nearly circular and about 20, 000 km in height. GPSR can't receive the GPS signals near the apogee, because NAVSTARs transmit the GPS signals through the NAVSTAR's narrow beam antennas directed toward the earth. However near the perigee, GPSR can receive from 12 to 15 GPS signals. More than 4 GPS signals can be received for 40 minutes, which are related to GDOP(Geometric Dillusion Of Precision of selected NAVSTARs). Because there are a lot of visible NAVSTARs, GDOP is small near the perigee. This is a favorqble condition for GPSR. Orbit determination system onboard VSOP satellite consists of a Kalman filter and a precise orbit propagator. Near the perigee, the Kalman filter can eliminate the orbit propagation error using the observed data by GPSR. Except a perigee, precise onboard orbit propagator propagates the orbit, taking into account accelerations such as gravities of the earth, the sun, the moon, and other acceleration caused by the solar pressure. But there remain some amount of calculation and integration errors. When VSOP satellite returns to the perigee, the Kalman filter eliminates the error of the orbit determined by the propagator. After the error is eliminated, VSOP satellite flies out towards an apogee again. The analysis of the orbit determination is performed by the covariance analysis method. Number of the states of the onboard filter is 8. As for a true model, we assume that it is based on the actual error dynamics that include the Selective Availability of GPS called 'SA', having 17 states. Analytical results for position and velocity are tabulated and illustrated, in the sequel. These show that the position and the velocity error are about 40 m and 0.008 m/sec at the perigee, and are about 110 m and 0.012 m/sec at the apogee, respectively.

• International Journal of Computer Science & Network Security
• /
• 제22권1호
• /
• pp.139-148
• /
• 2022

Research into wireless sensor networks (WSNs) is a trendy issue with a wide range of applications. With hundreds to thousands of nodes, most wireless sensor networks interact with each other through radio waves. Limited computational power, storage, battery, and transmission bandwidth are some of the obstacles in designing WSNs. Clustering and routing procedures have been proposed to address these concerns. The wireless sensor network's most complex and vital duty is routing. With the Greedy Perimeter Stateless Routing method (GPSR), an efficient and responsive routing protocol is built. In packet forwarding, the nodes' locations are taken into account while making choices. In order to send a message, the GPSR always takes the shortest route between the source and destination nodes. Weighted directed graphs may be constructed utilising four distinct distance metrics, such as Euclidean, city block, cosine, and correlation distances, in this study. NS-2 has been used for a thorough simulation. Additionally, the GPSR's performance with various distance metrics is evaluated and verified. When compared to alternative distance measures, the proposed GPSR with correlation distance performs better in terms of packet delivery ratio, throughput, routing overhead and average stability time of the cluster head.

• 한국산학기술학회논문지
• /
• 제7권2호
• /
• pp.213-218
• /
• 2006

본 논문에서는 자동차 에드혹망에서의 위치기반 라우팅 프로토콜과 비위치기반 라우팅 프로토콜의 성능을 비교하고 분석하였다. 여러 가지 성능평가 요소로 분석되어진 프로토콜들은 위치기반 라우팅 프로토콜의 GPSR (Greedy Perimeter Stateless Routing)과 비위치기반 라우팅 프로토콜의 AODV (Ad-hoc On-Demand Distance Vector)과 DSR (Dynamic Source Routing) 프로토콜들이다. 패킷 전송율, 접속시 첫 번째 패킷의 지연, 그리고 거리에 따른 평균 홉수의 3가지 프로토콜 특성들을 비교하였다. 시뮬레이션의 결과로 AODV는 DSR 보다 우수한 성능을 보였다. 그러나, 자동차 에드혹망의 높은 이동성 때문에 위치기반 라우팅 프로토콜인 GPSR이 AODV와 DSR과 같은 비위치기반 라우팅 프로토콜들보다 우수한 성능을 보여주었다.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2143-2149
• /
• 2010

본 논문에서는 지리정보 라우팅 프로토콜 중 가장 잘 알려진 GPSR의 성능을 향상시키기 위한 에이전트 기반의 로드 분산 알고리즘을 제안한다. 제안된 방법은 싱크 노드 주변 노드 중에 하나를 에이전트 노드로 설정하고 데이터 패킷을 싱크로 직접 전송하는 대신에 에이전트 노드에게 전송하고 이 패킷들은 에이전트 노드에 의하여 싱크로 전달되게 하게 함으로써 트래픽의 분산을 자동적으로 유도한다. 또한, 데이터 포워딩시에는 위치 정보뿐만 아니라 주변 노드의 현재 버퍼 사용량을 기준으로 다음 홉을 선택하게 함으로써 혼잡을 효율적으로 예방함으로써 로드 분산을 수행한다. 이러한 기능들은 패킷의 손실의 줄이게 되고 결국 패킷 전송 성공률이 높아지게 된다. 제안된 메커니즘의 성능 평가를 위하여 싱크노드로의 연결 수와 홉 수에 따른 패킷 전송 성공율을 측정한 결과 기존 GPSR 프로토콜에 비하여 향상된 성능을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제46권11호
• /
• pp.25-31
• /
• 2009

기존 GPSR(Greedy Perimeter Stateless Routing) 프로토콜의 Greedy Forwarding에서는 항상 목적지에 가까운 노드만을 Next-Hop으로 설정하는 방식으로, 어느 특정 노드의 에너지 소모가 커지는 경향이 있는데, 이를 해결하기 위하여 기존의 Greedy Forwarding 방식에 목적지에 가까운 노드를 선택하면서 각 노드의 에너지 잔량을 고려하여 전체 네트워크의 수명(Network lifetime)을 연장시킬 수 있는 방법을 제안한다. 무선 ad hoc 네트워크를 구성하는 노드들의 한정된 에너지를 효율적으로 사용하기 위하여 네트워크의 수명에 초점을 맞추어 각 노드들의 에너지 잔량을 고려하면서 최단 거리 역시 고려할 수 있는 라우팅 기법인 개선된 EAGPSR(Energy Aware Greedy Perimeter Stateless Routing)을 제안한다. 제한된 프로토콜의 성능 평가를 위하여 ns-2를 사용하였으며, 성능 평가를 통하여 GPSR과 기존의 EAGPSR와 비교하여 네트워크 수명이 향상된 것을 확인할 수 있다.