• Title/Summary/Keyword: 라우팅 기법

검색결과 899건 처리시간 0.03초

무선 센서 네트워크에서 채널 상태를 고려하여 빠른 경로를 선택하는 기법 (A Fast Route Selection Mechanism Considering Channel Statuses in Wireless Sensor Networks)

  • 최재원
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.45-51
    • /
    • 2009
  • 본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

프록시 모바일 IPv6 네트워크에서 멀티캐스팅을 지원하는 저비용의 빠른 이동성관리 기법 (LFH: Low-Cost and Fast Handoff Scheme in Proxy Mobile IPv6 Networks with Multicasting Support)

  • 김은화;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권6호
    • /
    • pp.265-278
    • /
    • 2013
  • 최근 다양한 무선 통신기술이 발전됨에 따라 네트워크 자원을 효율적으로 사용하기 위하여 모바일 멀티캐스트 기법의 중요성이 부각되고 있다. 기존에는 멀티캐스트 서비스를 위한 네트워크 전달 비용적 측면과 멀티캐스트 핸드오버 지연 최소화에 중점을 두고 모바일 IP기반의 다양한 멀티캐스팅 기법들이 제안되었다. 그러나 호스트 기반의 이동성 관리 기술인 MIPv6(Mobile IPv6)를 이용한 기법들은 근본적으로 핸드오버의 지연과 터널 컨버전스 문제를 해결하기 어렵다. 이러한 문제점을 해결하기 위해서 네트워크 기반의 이동성 관리 기술인 PMIPv6(Proxy Mobile IPv6)를 표준화하였다. PMIPv6는 MIPv6에 비해서 성능이 향상되었지만 여전히 핸드오버 지연과 터널 컨버전스 등의 문제를 가지고 있다. 본 논문에서는 이러한 한계를 해결하기 위하여 PMIPv6 네트워크에서 멀티캐스팅을 지원하는 저비용의 빠른 이동성관리를 위한 LFH(Low-Cost and Fast Handoff) 기법을 제안한다. 복잡한 멀티캐스트 라우팅 프로토콜과 멀티캐스트 구성원 메시지의 상호작용을 줄이기 위해 간소화된 MLD(Multicast Listener Discovery) 프록시 기능을 구현하고 MLD 기능을 수정한다. 그리고 LMA(Local Mobility Anchor) 도메인 내에서의 멀티캐스트 핸드오버 절차와 도메인 간에서의 멀티캐스트 핸드오버 절차에 TCR(Tunnel Combination and Reconstruction) 알고리즘을 사용하여 터널 컨버전스 문제를 해결한다. 그 결과 LFH 기법의 성능이 다른 멀티캐스트 방식과 비교하여 멀티캐스트 중단시간을 줄여주어 더 적은 비용이 든다는 것을 보여준다.

계층적 센서 네트워크에서 균등한 에너지 소비를 위한 클러스터링 기법에 관한 연구 (A Study on clustering method for Banlancing Energy Consumption in Hierarchical Sensor Network)

  • 김요섭;홍영표;조영일;김진수;은종원;이종용;이상훈
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3472-3480
    • /
    • 2010
  • 에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드와 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 대표적 프로토콜인 LEACH(Low Energy Adaptive Clustering Hierarchy)와 HEED(Hybrid, Energy-Efficient Distributed Clustering Approach)의 클러스링 기법에 대하여 분석하고 이를 토대로 데드노드의 최대 지연 발생과 네트워크 라이프 타임을 증가하기 위한 새로운 에너지 효율적 클러스터링 기법을 제안한다. 제안 방식은 클러스터 헤드가 각 멤버노드의 잔여에너지 정보와 싱크노드와의 위치 정보를 기반으로 최적의 전송 효율을 위한 노드를 선출 하고, 선출된 노드는 이후 데이터 전송과정에서 클러스터 헤드로부터 데이터를 전송받아 싱크노드로 전송하는 방식으로, 네트워크를 형성하는 개별 노드의 에너지 소비를 균등하게 하여 네트워크의 전체 수명을 증가시키는데 본 연구의 목적이 있다. 제안한 방식의 성능을 검증하기 위해 시뮬레이션을 통해 기존의 클러스터링 기법과 비교 분석하였다. 그 결과, 기존의 기법에 비해 네트워크의 생명주기가 약 5~10% 향상되는 것을 확인 할 수 있었다.

LEAP기반의 무선 센서 네트워크에서 가변적 상태를 고려한 에너지 효율적 다음 홉 노드 선택 기법 (Dynamic States Consideration for Next Hop Nodes Selection Method to Improve Energy Efficiency in LEAP based Wireless Sensor Networks)

  • 남수만;조대호
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.558-564
    • /
    • 2013
  • 무선 센서 네트워크는 제한된 에너지 자원을 포함하고 개방된 환경에서 스스로 운영된다. 이러한 센서 노드들은 한 필드에서 스스로 운영되기 때문에 싱크홀 공격이 쉽게 발생되어 공격자를 통해 센서들을 훼손시킬 수 있다. 싱크홀 공격은 초기에 구성된 라우팅 경로를 변경하여 훼손된 노드에서 중요한 정보를 탈취한다. LEAP은 싱크홀 공격에 반대하여 네 개의 키를 사용하여 모든 노드의 상태와 패킷을 인증하기 위해 제안되었다. 이 기법은 베이스 스테이션까지 패킷들을 안전하게 전송함에도 불구하고, 패킷들은 다음 홉 노드 상태 확인 없이 구성된 경로를 따라 전달된다. 본 논문에서, 우리는 이 문제를 해결하기 위해 에너지 효율성을 위한 다음 홉 노드 선택 기법을 제안한다. 우리의 제안 기법은 잔여 에너지, 공유된 키의 수, 여과된 허위 패킷의 수를 간주하여 다음 홉 노드를 평가한다. 설정된 임계값에 대해서 다음 홉 노드의 적합성 기준을 만족할 때 패킷은 다음 홉 노드에 전송된다. 우리는 효과적인 노드 선택을 통해 에너지 효율성과 공격 발생 지역의 우회를 향상시키는 것을 목표로 한다. 실험 결과는 LEAP과 비교하였을 때 싱크홀 공격에 반대하여 최대 6%의 에너지 절약과 함께 제안 기법의 타당성을 보여준다.

MANET에서 P2P 성능 향상을 위한 위치기반 라우팅 기법에 관한 연구 (A Study on Location-based Routing Technique for Improving the Performance of P2P in MANET)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.37-45
    • /
    • 2015
  • The technology development of MANET and dissemination of P2P services has been made very widely. In particular, the development of many application services for the integration of P2P services in MANET has been made actively. P2P networks are commonly used because of the advantages of efficient use of network bandwidth and rapid information exchange. In P2P network, the infrastructure managing each node in the middle does not exist and each node is a structure playing a role as the sender and receiver. Such a structure is very similar to the structure of the MANET. However, it is difficult to provide reliable P2P service due to the high mobility of mobile nodes. In this paper, we propose location-based routing technique in order to provide efficient file sharing and management between nodes. GMN managing the group is elected after network is configured to the area of a certain size. Each node is assigned an identifier of 12 bit dynamically to provide routing which uses location information to the identifier. ZGT is managed in the GMN in order to provide management of group nodes and distributed cache information. The distributed cache technique is applied to provide a rapid retrieval of the sharing files in the each node. The excellent performance of the proposed technique was confirmed through experiments.

수중 무선 센서 네트워크에서 에너지를 고려한 데이터 병합 기반 라우팅 프로토콜 (Routing Protocol based on Data Aggregation with Energy Efficiency in Underwater Wireless Sensor Networks)

  • 허준영;민홍
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.109-114
    • /
    • 2013
  • 수중 무선 센서 네트워크에서 센싱 데이터는 수온과 염도 등 평균 계산 등을 사용하여 병합이 가능한 경우가 많다. 데이터 병합은 수중 무선 센서 네트워크에서 패킷의 수를 줄이고 에너지를 절약하는 데 큰 도움이 된다. 하지만 데이터 병합으로 인해 지연이 발생할 수 있고, 불필요하게 긴 경로나 싱크 방향이 아닌 경로를 통해 패킷이 전달되는 단점이 있다. 본 논문에서는 이런 문제를 완화할 수 있는 데이터 병합 기반의 새로운 경로 결정 알고리즘을 제안한다. 제안 논문은 간섭 없이 지연을 줄이고 싱크 방향이 아닌 경로를 제거하여 에너지 효율성을 최대화 한다. 실험 결과를 통해 제안 알고리즘이 에너지 효율과 패킷 지연 면에 있어 우수함을 알 수 있다.

다단계 상호연결망에서 영역 부호화 방식을 사용하는 고장 허용 멀티캐스팅 알고리즘 (A Fault-Tolerant Multicasting Algorithm using Region Encoding Scheme in Multistage Interconnection Networks)

  • 김진수;장정환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권3호
    • /
    • pp.117-124
    • /
    • 2002
  • 본 논문은 다수의 고장 스위칭 소자를 갖는 다단계 상호연결망(MIN)에서 영역 부호화 방식을 적용하는 고장 허용 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 MIN의 전체 스위칭 소자들을 같은 크기를 갖는 두 개의 부분집합으로 구분하고, 모든 고장이 동일한 부분집합에 속한 고장 유형을 허용한다. 제안된 알고리즘은 고장을 우회하여 멀티캐스트 메시지를 목적지까지 보내기 위해, MIN을 통해 메시지를 순환시키는 기법을 사용한다. 본 알고리즘은 고장난 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅 할 수 있음을 증명한다.

신뢰도와 키를 이용한 보안 라우팅 기법에 관한 연구 (A Study on Secure Routing Technique using Trust Value and Key in MANET)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.69-77
    • /
    • 2015
  • MANET is composed of only the mobile nodes have a limited transmission range. The dynamic topology by the frequent movement of nodes makes routing difficult and is also cause exposed to security vulnerabilities. In this paper, we propose the security routing technique consisted of mechanism of two steps in order to respond effectively to attack by the modification of the routing information and transmit secure data. The hierarchical structure is used and the authentication node that issues the key of the nodes within each cluster is elected in this proposed method. The authentication node manages key issues and issued information for encrypting the routing information from the source node. The reliability value for each node is managed to routing trust table in order to secure data transmission. In the first step, the route discovery is performed using this after the routing information is encrypted using the key issued by the authentication node. In the second step, the average reliability value of the node in the found path is calculated. And the safety of the data transmission is improved after the average reliability value selects the highest path. The improved performance of the proposed method in this paper was confirmed through comparative experiments with CBSR and SEER. It was confirmed a better performance in the transmission delay, the amount of the control packet, and the packet transmission success ratio.

MANET 환경에서 S-EKE를 이용한 라우팅 보안 인증 (A Routing Security Authentication using S-EKE in MANET Environments)

  • 이철승
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.433-438
    • /
    • 2014
  • 독립된 네트워크의 구성 및 컨버전스 디바이스간 상호연결에 대한 요구로 MANET의 연구는 유비쿼터스 컴퓨팅 활용에 많은 주목과 고도의 성장을 보이고 있다. MANET에 참여하는 이동노드들은 호스트와 라우터 기능을 동시에 수행하여 네트워크 환경설정이 쉽고 빠른 대응력으로 임베디드 컴퓨팅에 적합하지만, 이동성으로 인한 동적 네트워크 토폴로지, 네트워크 확장성 결여 그리고 수동적 공격, 능동적 공격에 대한 취약성을 지니고 있어 지속적인 보안 인증 서비스를 관리할 수 없다. 본 논문은 MANET의 무선 보안의 취약성과 현재 활용되고 있는 OTP S/Key와 DH-EKE를 분석하여, MANET 기반 강인한 인증을 위해 S-EKE 인증기법을 제안한다.

트래픽 감지를 통한 최적 경로 탐색 이동 에이전트 모델 설계 및 구현 (Design and Implementation of Mobile Agent Model Supporting the Optimal Path Search through Traffic Sense)

  • 김광종;고현;김영자;이연식
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1421-1435
    • /
    • 2004
  • 기론 이동 에이전트 모델은 사용자로부터 다양한 작업을 부여 받았을 때, 수동적 라우팅 스케줄 지정에 따라 많은 트래픽이 발생한 시점에서 노드 간을 이주하며 작업을 처리한 후 작업 결과를 서비스하기까지 분산 노드들에 대한 순회 작업 처리 시간 비용이 증가하게 된다. 따라서 기존 이동 에이전트 시스템들은 에이전트 시스템들 간의 에이전트의 크기 증가나 상호 호환성 결여를 해결하기 위한 이주 기법이 요구된다. 이에 본 논문에서는 이동 에이전트의 노드 이주시 네트워크 트래픽 감지를 통한 최적 경로 탐색에 의해 분산된 노드들로의 호율적 작업 처리를 위한 CORBA 기반의 이동 에이전트 모델(CORBA-based Mobile Agent Model : CMAM)을 설계 및 구현한다.

  • PDF