• 제목/요약/키워드: Path extension

검색결과 153건 처리시간 0.025초

무선 센서 네트워크에서 크로스 레이어 기반의 에너지 효율적인 클러스터링 프로토콜 (An Energy-Efficient Clustering Protocol Based on The Cross-Layer Design in Wireless Sensor Networks)

  • 김태곤;이형근
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.165-170
    • /
    • 2007
  • 무선 센서 네트워크에서 클러스터링 프로토콜의 목적은 각 센서 노드의 에너지 소모를 최소화하여 네트워크의 생존 시간을 최대화 하는 것이다. 그러나 기존의 클러스터링 프로토콜은 센서 노드, 클러스터 헤드와 싱크 노드 사이의 통신방법을 제외하고 주로 클러스터를 구성하는 것에만 초점을 맞추고 있다. 본 논문에서는 기존의 클러스터링 프로토콜에 다중경로 라우팅 알고리즘을 적용하고, MAC 계층과 네트워크 계층 간의 cross-layer 설계를 이용하여 에너지 효율적인 클러스터링 프로토콜을 제안한다. 여기에서 다중경로 정보는 싱크로부터의 경로 요구 패킷을 네트워크에 전파시킴으로서 설정되며 또한 다중경로에 대한 정보는 무선채널의 브로드캐스팅 특징과 결합하여 데이터의 전송 확률을 증가시킨다. 실험 결과에 의하면 제안한 프로토콜이 클러스터 헤드의 부하를 낮춤으로써 무선 센서 네트워크의 생존 시간을 늘려주고, 네트워크 크기의 증가에 따라 에너지 소비의 증가율이 다소 낮아지는 것을 확인할 수 있었다.

  • PDF

강건 QCA 설계 지침을 이용한 고속 가산기 설계 (Design of a Fast Adder Using Robust QCA Design Guide)

  • 이은철;김교선
    • 대한전자공학회논문지SD
    • /
    • 제43권4호
    • /
    • pp.56-65
    • /
    • 2006
  • Quantum-dot Cellular Automata (QCA)는 분자 혹은 원자 수준의 작은 크기의 소자이며 극도로 낮은 소모 전력 특성을 가지기 때문에 디지털 논리 구현에 있어 차세대 기술로 많은 주목을 받고 있다. 현재까지 다양한 QCA 설계가 발표되었지만 대부분 시뮬레이션에 의해 동작하지 않음이 확인되었으며 설계를 위한 일반적인 규범이나 지침도 제시되지 알았다. 동작하는 기본적인 구조를 간단히 확장하는 경우에도 시뮬레이션이 실패하였으며 대규모 회로 설계에는 엄청난 시간 소요가 예상되었다. 본 논문에서는 게이트 입력 경로의 불균형 및 배선구조의 숨은 잡음 경로등 기본적인 QCA 구조에서 나타난 치명적인 취약성에 대해 설명하고 이를 해결하기 위한 강건한 QCA 설계를 위해 규범 및 지침을 제시한다. 또한, 이 강건 설계 기법에 따라 설계되고 시뮬레이션에 의해 그 동작이 검증된 고속 가산기를 제시한다.

DSDV 기반의 에너지 효율적 Ad-hoc 라우팅 프로토콜 (An Energy-Efficient Ad-hoc Routing Protocol Based on DSDV)

  • 성진규;이원주;전창호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.677-683
    • /
    • 2006
  • Ad-hoc 무선 네트워크 환경에서 에너지 보유량이 상대적으로 적은 단말은 생존기간이 짧아진다. 단말의 활동이 정지하면 해당 단말을 경유하는 최적의 라우팅 경로도 함께 사라지기 때문에 새로운 대체 경로를 생성해야 한다. 이러한 대체 경로의 생성은 더 많은 단말의 에너지 소모를 촉진하여 활동을 정지하는 단말의 수를 증가시키고, 네트워크의 성능을 저하시킨다. 따라서 에너지 보유량이 적은 단말은 라우팅 경로 생성에 참여시키지 말아야 한다. 본 논문에서는 정지하는 단말의 수를 억제할 수 있도록 단말들의 에너지 보유량을 고려한 새로운 라우팅 프로토콜을 제안한다. 이 라우팅 프로토콜에서는 가능한 경로 각각에서 최소 에너지를 보유한 단말의 에너지 보유량($E_{m}$)에 근거하여 경로를 설정한다. 즉, 흡수가 동일하면 최소 에너지 보유량($E_{m}$)이 최대인 경로를 선택함으로써 에너지 보유량이 적은 단말의 생존기간을 연장한다. 시뮬레이션을 통하여 제안한 프로토콜이 단말의 생존기간을 연장하고, 그것이 대체 경로 생성을 줄임으로써 네트워크의 성능 저하를 방지하는데 효과적임을 보인다.

6LoWPAN에서 회복력 있는 라우팅 프로토콜 기법 (Resilient Routing Protocol Scheme for 6LoWPAN)

  • 우연경;박종태
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.141-149
    • /
    • 2013
  • IoT (Internet of Things) 환경에서 IPv6 패킷 통신을 지원하기 위한 표준 기술로 IETF 6LoWPAN (IPv6 over Low power WAPN) 표준 기술이 많은 연구가 진행되고 있다. 6LoWPAN에서 패킷 전송을 위한 프로토콜로 주로 AODV (Ad-hoc Distance Vector) 라우팅 프로토콜 기술을 확장한 다양한 연구가 진행되고 있다. 특히, 제한된 자원을 가진 노드들로 구성된 6LoWPAN에서 네트워크 오류가 발생했을 때 신뢰성 있는 데이터 전송과 빠른 경로 설정 방법이 필요하다. 이를 위해, 본 논문에서는 IETF LOAD(6LoWPAN Ad Hoc On-Demand Distance Vector Routing) 을 확장한 최적 복구 경로 알고리즘인 회복력 있는 라우팅 프로토콜기법 (Resilient Routing Protocol) 을 제안한다. 좀 더 구체적으로, 최적 복구 경로 설정 알고리즘, 상세 프로토콜 신호 흐름도 및 패킷 전송의 신뢰성 검증을 위한 수학적인 모델을 제시하였다. 제안된 프로토콜 기법의 성능을 분석하기 위해 NS-3 (Network Simulation Tool) 를 통해 성능 분석하였고 성능 분석 결과 기존의 LOAD 라우팅에 비해 종단간 지연시간, 패킷 처리율, 패킷 전송율 및 제어 패킷 오버헤드 등의 성능 면에서 우수함을 증명하였다.

낙동강 모래의 비배수 정적 및 반복 전단거동 상호관계 분석 (Analysis of Interrelationship between Undrained Static and Cyclic Shear Behavior for Nak-Dong River Sand)

  • 김대만;김병탁
    • 한국지반공학회논문집
    • /
    • 제22권10호
    • /
    • pp.151-163
    • /
    • 2006
  • 본 논문에서는 모래의 비배수 정적전단거동과 반복전단거동의 상호관계를 분석하기 위하여 낙동강 모래를 사용하여 비배수 정적 및 반복삼축시험을 실시하였다. 정적삼축시험은 반복전단거동과의 상호비교를 위하여 인장시험을 포함하여 실시하였다. 그리고 반복삼축시험은 초기정적전단응력$(q_{st})$과 반복응력$(q_{cy})$조건을 조합하여 여러 응력조건 하에서 실시하였다. 시험결과 반복전단거동의 응력경로는 정적전단거동의 한계응력비(CSR)선을 지나면서 유동변형이 발생하여 정적전단거동과 일치하였으며, 그 후 정적전단거동의 파괴선(FL)을 따라 파괴가 발생하였다. 이러한 반복 전단거동의 응력경로는 시험방법이 다름에 따른 약간의 차이는 있으나 정적전단거동의 응력경로와 본질적으로 동일함을 알 수 있었다.

무선 애드-혹 네트워크의 다중 경로를 이용한 신뢰적인 확장 기법 (Reliable Extension Scheme using Multiple Paths in Wireless Ad-hoc Networks)

  • 김문정;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.218-225
    • /
    • 2007
  • 현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-혹 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제 어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 경로의 수를 제한하는 소스 라우팅 프로토콜을 기반으로 무선 이동 애드-혹 네트워크의 확장 기법을 제안한다. 이 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트들 간 또는 무선 이동 애드-혹 네트워크 내의 이동 호스트와 유선 네트워크 서비스를 지원하는 기지국 간에 링크 및 중간 호스트의 중복을 허용하는 다중 경로를 유지함으로써 경로 재설정 및 재등록으로 인한 오버헤드를 줄이는 기법이다. 이와 같이 다중 경로를 유지함으로써 출발지와 목적지간 데이타 패킷 전송 지연 및 패킷 손실을 줄일 수 있으며, 따라서 보다 신뢰적인 방법으로 무선 이동 애드-혹 네트워크를 유선 네트워크로 확장시킬 수 있다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 확장 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

Progressive fracture analysis of concrete using finite elements with embedded displacement discontinuity

  • Song, Ha-Won;Shim, Byul;Woo, Seung-Min;Koo, Ja-Choon
    • Structural Engineering and Mechanics
    • /
    • 제11권6호
    • /
    • pp.591-604
    • /
    • 2001
  • In this paper, a finite element with embedded displacement discontinuity which eliminates the need for remeshing of elements in the discrete crack approach is applied for the progressive fracture analysis of concrete structures. A finite element formulation is implemented with the extension of the principle of virtual work to a continuum which contains internal displacement discontinuity. By introducing a discontinuous displacement shape function into the finite element formulation, the displacement discontinuity is obtained within an element. By applying either a nonlinear or an idealized linear softening curve representing the fracture process zone (FPZ) of concrete as a constitutive equation to the displacement discontinuity, progressive fracture analysis of concrete structures is performed. In this analysis, localized progressive fracture simultaneous with crack closure in concrete structures under mixed mode loading is simulated by adopting the unloading path in the softening curve. Several examples demonstrate the capability of the analytical technique for the progressive fracture analysis of concrete structures.

M/W 중계 시스템 망의 주파수 조정을 위한 보호비 계산에 대한 연구 (A Study on Calculation of Protection Ratio for Frequency Coordination in Microwave Relay System Networks)

  • 서경환;이주환
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2005년도 종합학술발표회 논문집 Vol.15 No.1
    • /
    • pp.125-130
    • /
    • 2005
  • This paper suggests an efficient method of protection ratio calculation and shows some calculated results applicable to frequency coordination in microwave relay system networks, and the net filter discrimination (NFD) associated with Tx spectrum mask and overall Rx filter characteristics has been examined to obtain the adjacent channel protection ratio. The protection ratio comprises several factors such as C/N of modulation scheme, noise-to-interference ratio, multiple interference allowance, fade margins of multi-path and rain attenuation, and NFD. According to computed results for 6.7 GHz, 64-QAM, and 60 km at BER $10^{-6}$, fade margin and co-channel protection ratio are 41.1 and 75.2 dB, respectively, In addition, NFD for channel bandwidth of 40 MHz reveals 28.9 dB at the first adjacent channel, which results in adjacent channel protection ratio of 46.3 dB. The proposed method provides some merits of an easy calculation, systematic extension, and applying the same concept to frequency coordination in millimeter wave relay system networks.

  • PDF

최소 비용 직각선분 Steiner 거리 유지 트리의 최적화 (On Minimum-Cost Rectilinear Steiner Distance-Preserving Tree)

  • 조준동
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1707-1718
    • /
    • 1996
  • N개의 signal net와 소스 노드 s, 싱크 노드가 있을 때, 최소 비용 직각선분 거리 유지 트리의 s와 싱크 간의 노선 길이는 s와 싱크 간의 직각선분의 길이와 일치한다. 최소 비용 직각선분 Steiner 거리유지 트리는 최단 s와 싱크 간의 직각선분 길이를 유지하면서 전체 트리 비용이 최소가 되도록 하는 것이다. 최소 비용 직각선분 Steiner 거리 유지 트리를 찾는 휴리스틱 알고리즘이 최근에 발표된 바 있는데, 본 논문에서는 O(n2 log m)2) 계산시간 내에 비용을 최소화하는 알고리즘을 제안한다. 네트워크 흐름 이론과 최소 비용 흐름 알고리즘을 이용하여 최적화 해를 발견하였다. 더욱 일반화된 응용 연구가 제안 되었고 관련 미해결 문제를 제시하였다.

  • PDF

국방 R&D프로젝트의 일정-비용분석모델의 연구 (A study on a schedule-cost analysis model for defense R&D project planning)

  • 황홍석;류정철;정덕길
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.213-216
    • /
    • 1996
  • R'||'&'||'D project management is a process of decisions concerned with the achievement of goals of objectives. Especially, defense R'||'&'||'D project planning is the key in the successfull management of defense development. The defense project managers are constantly having to perform "what if\ulcorner" exercise, such as what if the project is extended out for an additional cost\ulcorner In this reserch, we developed a schedule-cost analysis model based upon Critical Path Method(CPM) and Venture Evaluation and Review Technique(VERT) for schedule-cost trade off analysis defense R'||'&'||'D projects. In the first step, a deterministic model is developed as a heuristic which deterministic model is developed as a heuristic which determines the schedule extension and reduction cost as a function desired schedule. In the second step, a stochastic network simulation model is developed to analyse the project risk (sucess and failure). The expected time and cost can be determined for desired schedule under the assumptions of stochastic arc data (time and cost) with a various precedence relationships. This model provides the defense R'||'&'||'D managers with an estimated and expected cost for curtailing or extending a project a given amount of time. The effectiveness and efficiency of the proposed methods, a heuristic and stochastic networks simulations, have been demonstrated through examples.

  • PDF