• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권6호
• /
• pp.1063-1079
• /
• 2010

Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.240-243
• /
• 2007

Geographic routing has been considered as an efficient simple, and scalable routing protocol for wireless sensor networks since it exploits pure location information instead of global topology information to route data packets. Geographic routing requires the sources nodes to be aware of the location of the sinks. In this paper, we propose a scheme named Sink Location Service for geographic routing in wireless Sensor Networks, in which the source nodes can get and update the location of sinks with low overhead. In this scheme, a source and a sink send data announcement and query messages along two paths respectively by geographic routing. The node located on the crossing point of the two paths informs the source about the location of the sink. Then the source can send data packet to the sink by geographic routing. How to guarantee that these two paths have at least one crossing point in any irregular profile of sensor network is the challenge of this paper.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.188-194
• /
• 2007

Ad-hoc망은 기반의 하부 구조 계층의 도움 없이 이동 노드와 클러스터(Cluster)들만으로 구성된 유연한 무선 통신망이다. 위의 연구 기술은 제한된 대역폭과 높은 이동성으로 인해 ad-hoc망에서는 견고하고 간단하면서도 에너지 소비를 최소화해야 한다. 본 논문에서는 이동 노드의 위치 정보를 탐색하여 임의의 클러스터 영역을 지정하여 효율적인 온톨로지(Ontology) 기술의 망을 형성시켜, 네트워크의 변화에 대한 예측을 가능케 하는 추론망을 제안한다. 초기에는 mesh 형태의 망을 구성하고 각 노드간의 거리를 분석하고 노드의 이전 값과 현재의 값을 비교하여 노드의 방향성을 예측한다. 이는 노드의 다양한 상황 정보 수집을 해석하여 추론이 가능한 온톨로지 기반의 상황인식(Context-Awareness)기술을 활용하였다. 제안하고자 하는 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)의 추론망 구조는 온톨로지 기반에서 하나의 상황인식 형태를 떤 이동 노드에서 복원력이 뛰어난 트리 구조를 제공한다. 제안된 RODMRP는 이동 노드간의 변화된 환경에서의 재연결성 유지 및 과도한 packet의 증가에 따른 traffic 증가와 중복 전송에 따른 패킷내에서의 중복정보의 제거 목적으로 제안되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권8호
• /
• pp.1890-1910
• /
• 2013

Routing overlay offers an ideal methodology to improve the end-to-end communication performance by deriving a backup path for any node pair. This paper focuses on a challenging issue of selecting a proper backup path to bypass the failures on the default path with high probability for any node pair. For existing backup path selection approaches, our trace-driven evaluation results demonstrate that the backup and default paths for any node pair overlap with high probability and hence usually fail simultaneously. Consequently, such approaches fail to derive a robust backup path that can take over in the presence of failure on the default path. In this paper, we propose a three-phase RBPS approach to identify a proper and robust backup path. It utilizes the traceroute probing approach to obtain the fine-grained topology information, and systematically employs the grid quorum system and the Bloom filter to reduce the resulting communication overhead. Two criteria, delay and fault-tolerant ability on average, of the backup path are proposed to evaluate the performance of our RBPS approach. Extensive trace-driven evaluations show that the fault-tolerant ability of the backup path can be improved by about 60%, while the delay gain ratio concentrated at 14% after replacing existing approaches with ours. Consequently, our approach can derive a more robust and available backup path for any node pair than existing approaches. This is more important than finding a backup path with the lowest delay compared to the default path for any node pair.

• 한국통신학회논문지
• /
• 제27권4C호
• /
• pp.342-352
• /
• 2002

본 논문은 IETF에서 DiffServ의 Assured Service를 위하여 제안된 AF PHB의 버퍼 관리 방식들 중 RIO 및 RIO-DC 방식의 성능을 비교 평가하였다. 이를 위하여 Assured Service의 서브 클래스별로 할당하는 대역폭의 비율을 차별화하여 서브 클래스별로 보장하는 최대 지연시간을 상대적으로 차등화 하였다. 또한, 네트워크 토폴로지와 Assured Service의 서브 클래스별로 할당되는 대역폭의 비율에 따라 결정되는 버퍼 크기를 기준으로 RIO 및 RIO-DC 방식의 변수 값을 설정하였다. 이러한 환경에서, In-profile 트래픽에 대한 수율, 링크 이용률 및 플로간 공평성을 성능의 척도로 하여 제안된 두 방식의 성능을 비교하였다. 시뮬레이션 결과는 제안하는 변수 설정 방안을 적용한 RIO 및 RIO-DC 방식의 Assured Service에 대한 In-profile 트래픽의 수율과 링크 이용률 성능은 동등하나, RIO-DC 방식은 RIO 방식 보다 향상된 플로간 공평성을 보장할 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제21권3호
• /
• pp.664-674
• /
• 1996

본 논문에서는 고속 광통신망에서 충돌 회피를 위한 효율적인 WDMA 프로토콜을 제안하였다. 제안된 프로토콜에서는 각 노드에 채널 예약을 위한 송신측 큐와 정보 관리를 위한 루팅 정보 테이블을 두어, 데이타 패킷의 전송이 이루어질 채널을 사전에 예약할 수 있도록 한다. 이 때 망내에서 발생 가능한 송/수신측 충돌 회피 알고리즘과 채널의 효율적 공유를 위한 스케줄링 기법을 적용하여 채널의 이용률을 높이고, 평균 전송 지연 시간 측면에서 이득을 얻을 수 있도록 하였다. 제안된 프로토콜은 충돌 발생으로 인한 재전송이 일어나지 않으므로 전파 지연 시간이 데이타 패킷 전송 시간에 비해 비교적 긴 고속망에서 효율적으로 적용될 수 있다. 또한 불균형한 트래픽 특성을 갖는 망에서도 기존의 프로토콜에 비해 좋은 성능을 기대할 수 있다. 본 논문에서 제안한 프로토콜의 성능 평가를 위하여 다양한 시뮬레이션을 실시하여 기존 프로토콜들의 성능과 비교분석하므로써 본 프로토콜의 타당성을 검증하였다.

• 디지털융복합연구
• /
• 제14권11호
• /
• pp.325-331
• /
• 2016

휴대폰 망과 같은 이동망이나 와이파이망, 주파수공용통신(Trunked Radio System)과 같은 망은 시설기반(Infra Structure)망이어서 핸드오버같은 것은 문제가 되지 않는다. 그러나 무전기 같이 수명에서 수십 명 내외의 그룹간 이동을 하면서 서로 통신을 해야 하는 경우는 망을 구성하고 있는 노드들이 실시간으로 이동하고, 토폴로지가 늘 변하고 있으며, 특히 무선으로 통신할 경우는 전파환경이 좋지 않아서 망을 구성하기란 쉽지 않다. 특히 특수목적망은 인프라 시설이 없어서 구성원들 간에 핸드오버(handover)가 필요한 경우가 많으며, 핸드오버하는 대상노드를 결정하는 것은 반드시 필요하며 중요하다. 어느 노드가 핸드오버 역할을 할지에 따라 다양한 토폴리지의 통달거리, 수신감도, 음질 등에 영향을 주게 된다. 본 고에서는 토폴로지 경우의 수를 다양하게 분석하여 전파간섭 및 핸드오버 프로토콜에 따라 데이터 전송을 원활하게 할 모델을 제시하고, 시뮬레이션을 통해 분석한 결과를 제시한다.

• Spatial Information Research
• /
• 제17권4호
• /
• pp.445-454
• /
• 2009

이 연구는 센서 네트워크를 통한 단순한 정보 전달을 넘어서서 유비쿼터스 컴퓨팅 환경에서의 진정한 상황인식 위치 기반 서비스를 구현하기 위한 방법에 대한 제안을 하고자 한다. 그러기 위해, 이 글에서는 점 개체의 영향력 범위에 대한 새로운 형식의 접근이 소개된다. 여기서, 영향력 범위란 점 개체 주변에 점 개체로 인해 어떤 현상이나 사건이 발생한 가능성이 있는 구역을 설정한 것을 뜻한다. 점 개체는 이러한 영향력 범위설정을 통해 공간적으로 확장 될 수 있다. 이러한 점 개체를 Spatially Extended Point (SEP) 개체라 한다.SEP와 그 주변 환경 사이의 위상적 관계의 점진적 변화 조합은 그 개체의 정성적 공간 행위를 표현하는데 이용될 수 있다. 이렇게 표현된 정성적 공간 행위들은 좀더 구체적이고 적합한 정보를 사용자에게 제공하는데 필요한 기준으로 쓰일 수 있다.

• International Journal of Control, Automation, and Systems
• /
• 제2권4호
• /
• pp.423-434
• /
• 2004

In this paper, we introduce a new topology of Self-Organizing Polynomial Neural Networks (SOPNN) based on genetically optimized Multi-Layer Perceptron (MLP) and discuss its comprehensive design methodology involving mechanisms of genetic optimization. Let us recall that the design of the 'conventional' SOPNN uses the extended Group Method of Data Handling (GMDH) technique to exploit polynomials as well as to consider a fixed number of input nodes at polynomial neurons (or nodes) located in each layer. However, this design process does not guarantee that the conventional SOPNN generated through learning results in optimal network architecture. The design procedure applied in the construction of each layer of the SOPNN deals with its structural optimization involving the selection of preferred nodes (or PNs) with specific local characteristics (such as the number of input variables, the order of the polynomials, and input variables) and addresses specific aspects of parametric optimization. An aggregate performance index with a weighting factor is proposed in order to achieve a sound balance between the approximation and generalization (predictive) abilities of the model. To evaluate the performance of the GA-based SOPNN, the model is experimented using pH neutralization process data as well as sewage treatment process data. A comparative analysis indicates that the proposed SOPNN is the model having higher accuracy as well as more superb predictive capability than other intelligent models presented previously.reviously.

• 한국정보통신학회논문지
• /
• 제22권8호
• /
• pp.1114-1122
• /
• 2018

본 연구에서는 그리드 네트워크에 대해서 정상적인 트래픽 예측에 의해서 설계된 자원 이외에 예측 불가능한 비상사태를 대비하기 위한 추가자원의 한계용량 설계에 관한 해석적 모델을 제안한다. 구체적으로는 그리드 네트워크 전체를 대상으로 한계용량을 산정하는 경우의 최솟값에 대한 상한을 예측하는 방법을 제안한다. 이를 위해서 본 논문에서는 그리드 네트워크를 그리드 그래프로 추상화하여 Roman domination number의 개념을 이용한 해석적 기법을 통해서 한계용량의 상한을 도출한다.