• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.21-29
• /
• 2010

애드혹 네트워크는 에너지 측면에서는 지속적으로 공급할 수 있는 에너지원이 노드에 연결 될 수 없기 때문에 모든 노드들이 제한된 에너지로만 동작해야하는 제약이 있다. 이러한 문제에 대해 제한된 에너지로부터 가능한 긴 네트워크 유지 시간을 이끌어 내고자 하는 많은 연구들이 진행되어 왔으며 PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing) 등의 에너지를 고려한 네트워크 라우팅 기법들이 나타나게 되었다. 이들 기법은 패킷 전달시 마다 에너지 소비 면에서 최적 또는 그와 유사한 경로 하나를 설정하여 사용함으로써 개별 경로 규모면에서는 매우 효과적이나 트래픽 부하가 한 경로에만 집중됨으로써 다수 노드의 고른 에너지 소모가 바람직한 네트워크 규모면에서는 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 본 논문에서 제시하는 MPSR(Multi-path Power-aware Source Routing)은 동시간 다중 경로 사용의 개념을 도입함으로써 최대네트워크 유지 시간을 위한 에너지 고려 라우팅 기법을 제안한다.

• 한국정보과학회논문지:정보통신
• /
• 제29권4호
• /
• pp.386-396
• /
• 2002

본 논문은 신경망을 이용한 최단 경로 문제를 풀기 위해 흡필드 신경망(Hopfield Neural Network)을 변형한 준최적 라우팅 알고리즘(suboptimal routing algorithm)을 다룬다. 이 알고리즘은 기존의 흡필드 신경망 알고리즘과는 달리 뉴런(neuron)의 진화를 위해 모든 주변 뉴런 정보뿐만 아니라, 상관 관계성이 높은 자신의 뉴런 정보도 동시에 이용함으로써, 수렴 성능 및 경로의 최적성을 향상하고자 하였다. 이 알고리즘의 수렴 속도는 흡필드 신경망을 이용하는 기존의 알고리즘보다 더 우수하며, 탐색 경로의 최적성도 높다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 거의 모든 출발지와 도착지 쌍에 대해 기존의 흡필드 신경망 기반의 최단 경로 탐색 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다. 따라서, mobile ad-hoc network과 같이 네트워크 토폴로지가 시변하는 다중-흡 무선 패킷망(Multi-hop Packet Radio Network)에서의 경로 설정 알고리즘을 구현하는데 유용할 것으로 보인다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2000년도 제37회 학술발표회논문집
• /
• pp.25-47
• /
• 2000

In route guidance systems fastest-path routing has typically been adopted because of its simplicity. However, empirical studies on route choice behavior have shown that drivers use numerous criteria in choosing a route. The objective of this study is to develop computationally efficient algorithms for identifying a manageable subset of the nondominated (i.e. Pareto optimal) paths for real-time vehicle routing which reflect the drivers' preferences and route choice behaviors. We propose two pruning algorithms that reduce the search area based on a context-dependent linear utility function and thus reduce the computation time. The basic notion of the proposed approach is that ⅰ) enumerating all nondominated paths is computationally too expensive, ⅱ) obtaining a stable mathematical representation of the drivers' utility function is theoretically difficult and impractical, and ⅲ) obtaining optimal path given a nonlinear utility function is a NP-hard problem. Consequently, a heuristic two-stage strategy which identifies multiple routes and then select the near-optimal path may be effective and practical. As the first stage, we utilize the relaxation based pruning technique based on an entropy model to recognize and discard most of the nondominated paths that do not reflect the drivers' preference and/or the context-dependency of the preference. In addition, to make sure that paths identified are dissimilar in terms of links used, the number of shared links between routes is limited. We test the proposed algorithms in a large real-life traffic network and show that the algorithms reduce CPU time significantly compared with conventional multi-criteria shortest path algorithms while the attributes of the routes identified reflect drivers' preferences and generic route choice behaviors well.

• 전기전자학회논문지
• /
• 제24권1호
• /
• pp.326-332
• /
• 2020

본 논문은 듀티사이클 기반의 무선센서네트워크에서 에너지 효율성을 높이고 시간 지연을 줄일 수 있는 경로설정을 위해 새로운 라우팅 메트릭을 고안하고 이를 활용한 라우팅 프로토콜을 제안한다. 듀티사이클을 고려한 새로운 라우팅 메트릭인 EDW 메트릭을 사용함으로써 에너지 효율적이며 저지연의 경로를 설정할 수 있다. 본 논문에서는 새로운 라우팅 메트릭을 적용하는 크로스레이어 기반의 다중경로 라우팅 프로토콜을 제안하고 실험을 통해 낮은 전송 지연시간과 적은 에너지소비를 확인하였다.

• 대한임베디드공학회논문지
• /
• 제15권1호
• /
• pp.25-33
• /
• 2020

Multipath routing protocols with unmanned aerial vehicles have been proposed to improve reliability in tactical ad hoc networks. Most of existing studies tend to establish the paths with multiple metrics. However, these approaches suffer from link loss and congestion problems according to the network condition because they apply same metric for both ground and air path or employ the simple weight value to combine multiple metrics. To overcome this limitation, in this study, we propose new routing metrics for path over unmanned aerial vehicles and use the multi-criteria decision making (MCDM) method to determine the weight factors between multiple metrics. For the case studies, we extend the ad-hoc on-demand distance vector protocol and propose a strategy for modifying the route discovery and route recovery procedure. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in tactical ad hoc networks.

• 한국통신학회논문지
• /
• 제36권4A호
• /
• pp.369-379
• /
• 2011

제한된 주파수 자원의 효율적인 사용을 위한 인지 무선(Cognitive Radio) 네트워크에서는 노드간에 라우팅을 수행함에 있어 주사용자의 출현에 따른 스펙트럼 핸드오버 과정이 라우팅 지연 시간의 대부분을 차지하고, 경로의 신뢰성도 떨어뜨린다. 본 논문에서는 멀티 채널 환경의 인지 무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려한 분산적 라우팅 경호 선택 프로토콜을 제안한다. 각 노드는 경로 탐색시에 노드별 이용가능 채널, 이웃노드의 주사용자 출현 여부등의 정보가 담긴 메시지를 브로드캐스팅하며 이를 받은 중계 노드들은 이 메시지의 정보를 갱신하여 재전송하고 상태테이블을 유지한다. 목적노드는 메시지들을 받으면서 최적의 경로를 결정하고 그 경로로 응답메시지를 보냄으로써 경로선택을 마친다. 데이터 전송중에는 주사용자의 출현확률과 평균 출현시간을 갱신해간다. 그 중 가장 값이 낮은 채널을 선택하여 주사용자의 출현에 따른 영향이 적도록 하고, 주사용자의 출현이 발견될 시에 이용가능채널 리스트를 이용하여 전체경로를 바꾸지 않으면서 채널이동만으로 주사용자에 의한 간섭을 회피할 수 있도록 한다. 모의 실험을 통해 기존의 라우팅 방법 보다 제안된 방법을 이용하여 선택된 경로의 구간별 신뢰도는 현저히 높아지고 소요되는 비용은 낮아짐을 확인하였다.

• 한국통신학회논문지
• /
• 제39B권11호
• /
• pp.763-770
• /
• 2014

무선 센서 네트워크를 위한 전통적인 계층기반 라우팅 프로토콜인 LEACH 방법은 센서 노드들의 에너지 소비가 싱크 노드까지의 거리에 비례하여 증가하기에 불균일한 에너지 소비패턴을 보인다. 센서 필드가 큰 경우 이를 해결하기 위하여 멀티 홉 라우팅에 관한 연구들이 활발히 진행되고 있다. 기존의 연구에서는 클러스터 헤드로부터 단순히 가장 가까운 노드를 중계 노드로 선택하여 멀티 홉 경로를 구성하는데 반하여, 본 논문에서 제안하는 LEACH-CHT 방법은 최종 목적지인 싱크 노드까지의 전체 전송 에너지를 최소화 하는 경로를 선택한다. 본 논문의 방법은 클러스터 헤드가 매 홉에서 싱크 노드까지의 최소 비용 경로를 선택함으로써 추가적인 에너지 소비 없이 클러스터 헤드 자신보다 싱크 노드에서 멀리 위치한 노드들이 중간 경로 상에서 제외 되도록 하며 라우팅 상의 looping 문제를 효과적으로 해결할 수 있다. 컴퓨터 시뮬레이션을 통하여 본 논문에서 제안하는 방법이 노드들의 에너지 소모를 보다 균일하게 함으로써 LEACH보다 센서 노드의 평균 수명을 36% 더 연장하였고 참고한 기존의 멀티 홉 프로토콜들보다 12% ~ 36% 더 연장함으로써 성능이 더 뛰어나다는 것을 보였다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1371-1379
• /
• 2009

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터 전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 주경로가 단절되었을 때 62.5%정도 보조경로가 존재하여 보조경로를 통한 지연 없는 데이터 전송을 하며, AODV, AODV-Local Repair에 비해 패킷 전송률이 2~3%향상되고, 종단 간 지연시간이 10%정도 줄어든다.

• 정보과학회 논문지
• /
• 제42권8호
• /
• pp.1057-1064
• /
• 2015

전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

• 한국ITS학회 논문지
• /
• 제8권1호
• /
• pp.82-91
• /
• 2009

기지국과 이동 단말 간의 경로 설정, 즉 라우팅은 멀티홉 셀룰러 시스템의 핵심 기술 중 하나이다. 또한, 멀티홉 셀룰러 시스템에서 기지국과 중계기들이 각 셀의 자원을 공유하므로, 전체 시스템의 가용 무선 자원을 최대한 이용할 수 있는 자원 할당 기법이 필요하다. 본 논문에서는 OFDMA 기반 멀티홉 셀룰러 시스템을 위한 통합 자원할당-라우팅 기법을 제안한다. 제안하는 기법은 전체 시스템의 하향 링크 처리율을 최대화하기 위한 통합 자원 할당-라우팅 문제를 MMKP 기반 휴리스틱 알고리즘을 이용하여 근사 해를 구한다. 실험 결과는 제안하는 기법이 시스템의 하향 링크 처리율 측면에서 링크 품질 기반 라우팅 기법보다 높은 성능을 나타내며, 최적 해를 도출하는 기법에 근접한 성능을 나타냄을 보인다.