• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.12
• /
• pp.1256-1262
• /
• 2012

Mobile ad hoc networks (MANETs) are infrastructure-less, autonomous, and stand-alone wireless networks with dynamic topologies. Recently, cluster-based ad hoc networks which enhance the security and efficiency of ad hoc networks are being actively researched. And routing protocols for cluster-based ad hoc networks are also studied. However, there are few studies about secure routing protocols in cluster-based ad hoc networks. In this paper, we propose secure routing protocol for cluster-based ad hoc networks. We use Diffie-Hellman key agreement, HMAC, and digital signature to support integrity of routing messages, and finally can perform secure routing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.343-345
• /
• 2002

기존 능동 네트워크 기술 분야에서 능동 네트워크 라우팅은 정석인 토폴로지 구성을 가정하고 있다. 그렇지만 IP 라우팅 영역에서와 같이 능동 네트워크 영역에서도 능동 패킷의 네트러크 상태에 따른 동적인 라우팅이 이루어져야 한다. 현재까지 SLRP와 TCOM500 PLA 프로젝트와 같은 프로토콜들이 제시되어 있지만, 두 프로토콜 모두 정적으로 구성되어 있는 토폴로지를 기반으로 하기 때문에 완전하게 동적인 프로토콜은 아니다. 본 논문에서는 좀더 동적이고 기존 프로토콜과의 호환성을 갖춘 능동 네트워크 라우팅 프로토콜로서 AOSPF를 제안한다. AOSPF는 능동 네트워크 라우팅을 위해 새로운 LSA를 추가함으로서 OSPF를 확장한 것이다. 새로운 LSA는 해당 라우터가 능동 라우터임을 명시하며, 이를 위해 LSA 패킷내의 OPTION 필드를 가운데 사용되고 있지 않은 비트 가운데 하나를 능등 라우터 명시 비트로 사용한다. 이러한 개념은 멀티캐스트를 위해 OSPF를 확장한 것으로부터 가져왔다. 본 논문에서는 AOSPF의 동작 과정과 AOSPF를 통해 구성된 능동 네트워클 토폴로지 정보를 기반으로 하는 능동 패킷의 전단 방법에 대해 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.616-618
• /
• 2003

대부분의 Ad hoc 라우팅 프로토콜은 네트워크의 규모에 비례하여 경로 설정에 따른 오버헤드가 증가한다. 이에 반해 Geographic 라우팅 프로토콜은 노드의 지리적인 위치만을 이용하여 패킷을 forwarding하기 때문에 각각의 노드는 자신의 이웃 노드에 대한 정보만 유지하면 된다. 따라서 Geographic 라우팅 프로토콜이 큰 규모의 Ad hoc 네트워크 환경에 적합하다. 이러한 Geographic 라우팅은 목적지의 위치를 얻기 위해 Location service를 필요로 한다. 본 논문에서는 Geographic 라우팅 프로토콜을 큰 규모의 네트워크 환경에 적용할 수 있도록. 효율적인 Location service를 제공하는 TLD를 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.268-270
• /
• 2002

QoS 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시키는 효과가 있으나 계산 및 프로토콜 오버헤드와 같은 추가 비용으로 인해 실제 IP 네트워크에서 널리 구현되지 못하고 있는 실정이다. 최근 이러한 QoS 라우팅의 오버헤드를 감소시키기 위해 서버를 기반으로 하는 QoS 라우팅 방안들이 제시된 바 있다. 그러나 이들 대부분은 QoS 트래픽의 성능 향상에만 초점을 맞추어 우선 순위가 보다 낮은 처선(Best effort) 트래픽에 대한 영향은 전혀 고려하지 않았다. 두 트래픽은 서로 다근 우선 순위에 따라 라우팅되는데 네트워크 자원을 공유하는 환경에서 효율적인 최선 트래픽 라우팅을 지원하지 못하는 경우에는 네트워크 자원 고갈 및 성능 저하의 문제를 초래한다. 이에 본 논문에서는 서버를 기반으로 하는 QoS 라우팅 성능에는 전혀 영향을 주지 않으면서 우선 순위가 낮은 최선 트래픽의 성능 또한 향상시킬 수 있는 새로운 라우팅 메커니즘을 제안하고, 시뮬레이션을 통해 그 성능을 평가하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.02a
• /
• pp.117-120
• /
• 2008

무선 센서 네트워크란 물리적, 환경적 현상을 감지하기 위해 센서를 사용하는 수백 개에서 수천 개의 센서 노드로 구성된 네트워크를 말한다. 이러한 무선 센서 네트워크에서 라우팅 보안은 중요하다. 센싱된 데이터가 사용자에게 전달되지 않는다면 네트워크는 그 기능을 제대로 수행한다고 할 수 없기 때문이다. 따라서 무선 센서 네트워크에서 데이터가 목적지에 안전하게 도달하도록 하는 라우팅 보안 기법은 필수적이다. 최근의 라우팅 보안은 암호학적 기법, 네트워크 컴퓨터 알고리즘을 이용한 기법 등 다양한 접근 방법으로 연구가 이루어지고 있다. 본 논문에서는 최근의 무선 센서 네트워크 라우팅 보안 기법의 동향을 살펴보고 이들을 비교 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.67-69
• /
• 2003

새로운 센서 네트워크 분야의 특성과 그 특성을 맞추기 위한 여러 라우팅 프로토콜들이 제안되었다. 하지만, 제안된 알고리즘들이 정확한 시나리오 작성이나 응용분야 설정 없이 제안된 것이 많아 실제 시스템에 적용하기에는 많은 문제점들을 낳을 것으로 생각된다. 그러므로 본 논문에서는 센서 네트워크의 특성을 파악하여 대표적인 센서 네트워크의 응용 분야를 분류하고 지금까지 제안된 라우팅 알고리즘들을 분류된 응용 분야에 적용하여 살펴보았다. 이를 통해 앞으로의 센서 네트워크 라우팅 연구 방향을 제시한다.

• Journal of Korea Multimedia Society
• /
• v.11 no.8
• /
• pp.1121-1128
• /
• 2008

Ad-Hoc network is consisted with the device of wireless communication. Therefore, the organization of network is dynamic and the changing communication channel is essential. According this, the study of secure routing route and certification technique has to be needed. In we research, we suggest not only the secure routing scheme in Ad-Hoc circumstance but also the method that user can be serviced the type of network which is connected Ad-Hoc network and wireless lam. In case of the routing form of Ad-Hoc Network, although in preexist study, when the device of organization withdraws, routing is needed, in we research, we suggest the detour route that is used hop frequency. We can offer the service of ubiquitous that the certification of secure user and the creation of routing route in Ad-Hoc network.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.2
• /
• pp.410-415
• /
• 2007

Recent advances in sensor network technology have open up challenges for its effective routing. Routing protocol receives most of the attention because routing protocols might differ depending on the application and network architecture. In the rapidly changing environment and dynamic nature of network formation efficient routing and energy consumption are very crucial. Sensor networks differ from the traditional networks in terms of energy consumption. Thus, data-centric technologies should be used to perform routing to yield an energy-efficient dissemination. By exploiting the advantages of both ant colony optimization techniques in network routing and the ability of data centric muting to organize data for delivery, our approach will cover features for building an efficient autonomous sensor network.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.508-510
• /
• 2004

센서 네트워크는 관심이 있는 현상을 관찰하기 위해서 관찰지역 내에 뿌려진 센서 노드들로 구성된다. 센서 네트워크를 구성하는 각 센서 노드들의 수명은 전체 센서 네트워크 수명에 많은 영양을 준다. 하나의 센서 노드가 수명을 다 했을 때 이는 센서 네트워크의 분할을 가져 올 수도 있다. 그러므로 모든 센서 노드들이 공평하게 다 같이 오래 사는 것이 전체 센서 네트워크의 수명을 연장하는 것이다. 이 논문에서 우리는 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(Cluster-eased Power-Efficient Routing Protocol CBPER)을 제안하였다. 제안된 프로토콜은 여러 개의 유동성 싱크 노드를 가진 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원하며 효율적인 라우팅을 위해서 각 센서 노드의 위치정보를 기반으로 만든 그리드 구조를 이용한다. 제안된 프로토콜의 성능을 평가하기 위해서 두 계층 데이터 전송 라우팅 (Two-Tier Data Dissemination Routing： TTDD) 프로토콜과 비교를 하였다. 실험결과는 CBPER 프로토콜이 TTDD 라우팅 프로토콜 보다 좀 더 에너지 효율적이라는 결과를 보여 준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.529-531
• /
• 2002

액티브 네트워크는 물리적 네트워크 위로 어플리케이션이 정의한 가상 토폴로지(topology)글 오버레이(overlay)할 수 있도록 한다. 따라서 정보 기반 라우팅과 같은 새로운 라우팅 전략을 구현할 수 있다. 정보기반 라우팅은 스마트 패킷을 효율적으로 보내기 위한 비콘 라우팅을 기반으로 한다. 비콘 라우팅의 이동성 지원은 GPS(Global Positioning System)에 응용에 활발히 연구되고 있으나, 어플리케이션을 위한 정보 기반 라우팅에 대한 구체적 연구는 아직 미비한 실정이다. 따라서 본 논문에서는 정보 기반 라우팅에 키워드 및 SNMP에 기반한 라우팅 프로시저를 제시하고 필요한 클래스를 정의함으로써 어플리케이션 서비스 시 스마트 패킷을 효율적으로 전송하고자 하였으며, 또한 이동성 지원을 웅용해 Mobile IP 환경에서 핸드오프(hand-off)시 발생하는 삼각 라우팅 문제를 해결할 수 있는 방안을 제시하였다.