• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.12
• /
• pp.58-65
• /
• 2008

This paper presents a new geographic distributed hash table (GDHT) for MANETs or Mesh networks, where virtual geographic protocol is used. In previous wort GDHT is applied to a network scenario based on two dimensional Cartesian coordinate system. Further, logical data space is supposed to be uniformly distributed. However, mobile node distribution in a network using virtual geographic routing is not matched to data distribution in GDHT. Therefore, if we apply previous GDHT to a virtual geographic routing network, lots of DHT data are probably located at boundary nodes of the network or specific nodes, resulting in long average-delay to discover resource (or service). Additionally, in BVR(Beacon Vector Routing) or LCR(Logical Coordinate Routing), because there is correlation between coordinate elements, we cannot use normal hash function. For this reason, we propose to use "geographic hash function" for GDHT that matches data distribution to node distribution and considers correlation between coordinate elements. We also show that the proposed scheme improves resource discovery efficiently.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.9A
• /
• pp.844-851
• /
• 2010

Recently, AODV routing protocol which one of the table driven method for the purpose data transmission between nodes has been broadly used in mobile wireless sensor networks. An existing AODV has a little overhead of routing packets because of keeping the routing table for activity route and re-routes to recovery the routes in route discontinuation. However that has faults in that excesses useless of the network bandwidth to recovery the route and takes a lone time to recovery the route. This paper proposes an efficient route recovery method for AODV based on wireless sensor networks in connection breaks. The proposed method. The propose method controls the number of RREQ message considering the energy's node and distance between nodes to restrict the flooding range of RREQ message while expanding the range of local repair. In test results, the proposed method are compared to existing method, the number of drops decrease 15.43% and the delay time for re-route decrease 0.20sec.

• Journal of KIISE:Databases
• /
• v.33 no.6
• /
• pp.620-630
• /
• 2006

Event-detection is an important application of sensor networks. Join operations can facilitate event-detection with a condition table predefined by a user. When join operations are used for event-detection, it is desirable, if possible, to do in-network join processing to reduce communication costs. In this paper, we propose an energy-efficient in-network join algorithm, called PBA. In PBA, each partition of a condition table is stored along the path from each node to the base station, and then in-network joins are performed on the path. Since each node can identify the parts to store in its storage by its level, PBA reduces the cost of disseminating a condition table considerably Moreover, while the existing method does not work well when the ratio of the size of the condition table to the density of the network is a little bit large, our proposed method PBA does not have such a restriction and works efficiently in most cases. The results of experiments show that PBA is efficient usually and especially provides significant cost reduction over existing one when a condition table is relatively large in comparison with the density of the network, or the routing tree of the network is high.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.4A
• /
• pp.369-379
• /
• 2011

During the routing process between nodes on the CR(Cognitive Radio) network conducting for efficient use of limited frequency resources, spectrum handover process due to the appearance of the PU occupies most of the routing latency, and also decreases the reliability of the path. In this paper, a cooperative routing protocol in a multi-channel environment is proposed. The source node broadcasts a message with available channel lists and probability of PU appearance during its route guidance. The intermediate nodes re-transmit the message, received from the source node, and update and maintain the information, status table of the path. The destination node determines the optimal path and sends a reply message to the selected path after it receives the messages from the intermediate nodes. The average probability of the PU appearance and the average time of the PU appearance are updated while transferring data. During data transmission the channel with the lowest probability of appearance of the PU is selected dynamically and if a PU appears on the current channel partial repairment is performed. It is examined that reliability of the selected path considerably is improved and the routing cost is reduced significantly compared to traditional routing methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.454-456
• /
• 2005

최근에 파일 공유 애플리케이션을 개발하는데 있어 클라이언트-서버(client-sewer) 모델의 문제점을 해결하기 위해 피어-투-피어(peer-to-peer) 모델이 각광 받고 있다. 대표적일 P2P 기반 파일 공유 시스템으로 넵스터, 그누텔라등이 있다. 그러나 이 시스템들은 각각 중앙 집중적 제어, 혹은 브로드캐스팅에 의한 과도한 네트워크 트래픽 발생 등 확장성 문제를 발생시킨다. 이런 문제점을 해결하기 위해 울트라피어 및 동적 라우팅 기법을 사용하지만 여전히 rare 파일에 대한 높은 응답시간과 검색의 낮은 신뢰성 문제점들을 해결할 수 없다. 본 논문에서는 popular 파일과 rare 파일에 대한 검색을 구분하여 popular 파일을 기존의 그누텔라 검색 방법을 사용하고 rare 파일 검색을 제안하는 새로운 DHT 알고리즘을 사용하도록 한다. 특히 제안하는 DHT 알고리즘은 기존의 DHT 알고리즘들과 달리 일반 노드가 아닌 울트라피어들만으로 구성함으로서 검색 비용, 노드 조인과 리브 비용, 핑거 테이블의 엔트리 수를 매우 줄임으로서 효과적이고 확장적이라 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.383-385
• /
• 1998

MPLS망은 레이블 스위칭을 통해 고속의 라우팅은 제공하지만 서비스 질은 보장하지 않는다. 따라서 MPLS망을 통해 종단간 서비스 질을 보장하기 위한 방법으로 RSVP 흐름 군집을 이용한다. 즉, 입구 라우터와 출구 라우터 간의 흐름들이 요구하는 자원들의 군집하여 예약함으로써 각 흐름들을 요구하는 서비스 질을 보장하게 된다. 이와같이 각 흐름들이 요구하는 자원들을 군집하여 예약하는 이유는 각 흐름별로 예약하고 그 예약에 따라 처리를 하게 되었을 때 흐름 별 상태 정보 저장 및 처리하는 데 많은 비용이 들기 때문이다. 특히 이러한 흐름의 수가 매우 많은 코어 망에서 문제가 크다. 이처럼, 입구 라우터와 출구 라우터간의 흐름들이 요구하는 자원들을 군집하여 예약했을 때, 군집된 흐름들이 입구 라우터와 출구 라우터까지 레이블 스위칭을 통해 전달되면서 이렇게 예약된 자원을 이용하여 서비스 질을 보장 받을 수 있어야 한다. 본 논문에서는 군집된 RSVP 메시지를 통해 자원 예약이 이루어질 때 레이블을 할당하고 바인딩 시킴으로써(레이블이 자원 예약 상태 정보에 대한 구분자 역할을 함) 레이블 스위칭을 통해 패킷이 전달되면서 예약된 자원의 서비스를 받을 수 있게 된다. 자원예약 상태 정보를 레이블 운송 테이블에 저장함으로써 레이블 교환 시 자연적으로 자원 예약에 대한 구분이 됨으로 빠른 구분이 가능하다.

• Annual Conference of KIPS
• /
• 2003.05b
• /
• pp.935-938
• /
• 2003

인터넷의 발전과 더불어 네트워치의 규모가 커지면서 효과적인 네트워크 관리의 중요성이 강조되고 있다. 네트워크 관리 분야 중 하나인 구성 관리를 효율적으로 하기 위해서 관리자는 네트워크의 연결상태에 대한 정보를 얻는 시스템이 필요하다. 이 경우 단순히 연결 상태 정보만이 아니라 네트워치 장치에 대한 추가적인 정보도 함께 제공되어야 한다. 본 논문에서는 SNMP MIB 값 풍에서 각 라우터가 가진 라우팅 테이블과 연관된 값을 이용하여 라우터들의 연결 상태를 가시적인 맵의 형태로 표현하고, 이와 함께 네트워크 장치의 구성 요소 정보를 제공하는 방법을 제안하고자 한다.

• Annual Conference of KIPS
• /
• 2005.11a
• /
• pp.1161-1164
• /
• 2005

IPv4 네트워크에서 IPv6 네트워크로 점차 발전해 나감에 따라 이 두 프로토콜간에 원활한 통신을 지원하기 위해 듀얼 스택, 터널링, 그리고 변환기 기법과 같은 많은 연구가 이루어지고 있다. 하지만 모바일 환경을 지원하기 위한 프로토콜인 Mobile IPv4 와 Mobile IPv6 에 대한 지원이 이뤄지고 있지 않아 서로간에 효율적인 통신을 지원하지 못하고 있다. 따라서 본 논문에서는 Mobile IPv4 가 변환 기법에 함께 사용되었을 때 발생하는 문제점에 대해서 살펴보고 이러한 문제점을 해결하기 위해 Mobility 를 지원하기 위한 NAT-PT 테이블 관리 방안을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.68-73
• /
• 2006

센서 노드의 송수신 상태를 분석하여 노드의 생존성 향상과 효율적인 프로토콜 설계를 하려고 한다. 센서 노드의 분석을 위한 실험 환경은 다음과 같다. 센서 노드의 생존성-가용 배터리, 센서 노드의 출력-검색 가능 영역, 센서 노드의 통신 경로-라우팅 테이블 생성, 센서 노드의 대역폭-송신 데이터의 크기이다. RFID 태그와 리더를 통한 관리 시스템과 재해방지를 위한 다양한 센서를 통한 정보 수집 시스템과 의사결정 시스템에 적용 될 수 있다. 그리고 다양한 센서 데이터로부터 수신된 데이터의 자료수집, 센서분류, 수신율 조절 시스템을 위한 프로토콜 설계 자료로 활용 가능하다.

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

최근 IPv6 망에 멀티호밍을 제공하기 위한 연구 방향 중의 하나는 지리적 정보를 이용하는 것이다. 대표적인 메커니즘인 Geo for Now[1]은 지리적 위치 정보를 기반으로 주소를 할당하고 멀티호밍 제공 시 DFZ내의 글로벌 라우팅 테이블 엔트리가 급격히 증가되는 문제점을 해결하기 위한 방안을 제공한다. 그러나 [1]은 멀티호밍을 위하여 반드시 새로운 주소가 할당되어야 하며 멀티호밍 서비스를 요구하는 사이트가 증가되는 경우 확장성 문제를 야기한다. 본 논문에서는 지리적 위치 정보를 기반으로 IPv4 형식의 멀티호밍 기법을 그대로 적용하는 동시에 확장성 문제를 해결하기 위한 메커니즘을 제안한다. 제안된 메커니즘의 경우 지리적 위치 정보 및 확장된 BGP 속성의 사용으로 멀티호밍으로 인해 야기되는 상세한 경로 정보의 확산을 제한한다. 이로써 확장성의 문제를 발생시키지 않으면서도 IPv4 형식의 멀티호밍 기법을 사용함으로써 IPv4 멀티호밍에서 제공하던 기능들을 유사한 수준으로 제공할 수 있다.