• 제목/요약/키워드: Routing repair

검색결과 26건 처리시간 0.02초

무선센서네트워크에서 저-재전송율을 위한 AODV 경로 재설정 방법 (An AODV Re-route Methods for Low-Retransmission in Wireless Sensor Networks)

  • 손남례;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권9A호
    • /
    • pp.844-851
    • /
    • 2010
  • 최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 요구기반방식중 가장 널리 사용되고 있다. AODV는 활성화 경로(activity route)만 라우팅 테이블을 유지하기 때문에 라우팅 패킷의 오버헤드가 적고, 경로 단절시 경로 복구를 재설정할 수 있는 장점을 가지고 있다. 하지만 경로 복구를 위해 네트워크 대역폭의 낭비가 과다하고, 경로 복구 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 AODV기반 무선센서네트워크 환경에서 경로 단절이 발생한 경우에 저-재전송을 위한 효율적인 경로 복구방법을 제안한다. 제안한 방법은 지역경로복구의 영역을 확대하고, 확대된 지역경로복구 영역을 제한하기 위하여 노드간의 거리, 에너지량을 고려하여 RREQ 메시지의 개수를 제한하여 경로를 효율적으로 복구한다. 실험결과, 제안한 AODV 방법은 기존 방법보다 패킷 폐기율이 15.43% 감소하고, 경로 재설정시 지연시간은 평균적으로 0.20sec 단축되었다.

HMIPv6 네트워크에서 자원예약 시그널링 지연을 줄이기 위한 크로스오버 노드 발견 및 지역적 자원 갱신 방안 (A Crossover Node Discovery and Local Repair Mechanism for Reducing the Signaling Delay of Resource Reservation on HMIPv6 Networks)

  • 변해선;이미정
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.37-44
    • /
    • 2008
  • 이동 네트워크 환경에서 MN(Mobile Node)의 핸드오버 후 새로운 경로 상에 자원을 예약할 때 시그널링 지연을 최소화하기 위해서는 이전 경로와 새로운 경로가 만나는 지점에 있는 노드인 크로스오버 노드(Crossover Node:CRN)를 발견하는 것이 중요하다. 일반적으로 크로스오버 노드의 발견은 MN과 CN(Correspondent Node)간 설립된 종단간 SID(Session ID)를 주요키로 사용하여 이루어지지만, HMIPv6(Hierarchical Mobile IPv6) 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 세션 단위로 자원예약을 하는 경우에는 이와 같은 일반적인 방법의 적용이 어렵다. 군집 예약을 할 때에는 종단간 SID와는 별도로 군집 SID를 사용하는데, MN의 핸드오버 후 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 달라서 SID를 이용하여 크로스오버 노드를 발견할 수 없기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서 차세대 네트워크 시그널링 프로토콜인 NSIS(Next Step in Signaling)를 이용하여 자원을 예약하는 경우 군집 예약이 이루어진 MAP과 HA간 터널상에서 크로스오버 노드를 발견하고, 크로스오버 노드를 발견한 즉시, 군집 예약된 자원의 갱신이 지역적으로 이루어지도록 하는 방안을 제안한다. 시뮬레이션을 통해, 시그널링 메시지가 항상 터널의 끝 노드까지 전달되는 기존 방안에 비해 제안하는 방안이 자원 예약을 위한 시그널링 지연을 단축시키고, 핸드오버 동안의 평균 처리율을 향상시킴을 알 수 있었다.

RPL에서 DIS 메시지를 이용한 Storing 노드 추가 및 Instance 평준화 기법 연구 (A Study on Storing Node Addition and Instance Leveling Using DIS Message in RPL)

  • 배성현;윤정오
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.590-598
    • /
    • 2018
  • 최근 사물들에 인터넷 서비스를 제공하는 IoT(Internet of Things) 기술에 관한 관심이 높아지고 있다. IoT는 홈 네트워크, 헬스 케어, 재난 알림 등에서 다양한 서비스를 제공하고 있다. LLN(Low Power & Lossy Networks) 특징을 갖는 IoT는 빈번한 센서 노드의 손실이 발생한다. IoT의 표준 라우팅 프로토콜인 RPL은 센서 노드의 손실이 발생하면 전체 경로 재설정(Global repair)을 수행하여 데이터를 전송한다. 하지만 낮은 사양의 센서 노드로 인한 빈번한 센서 노드 손실은 잦은 전체 경로 재설정으로 인해 네트워크 성능 저하를 일으킨다. 본 논문에선 Storing mode 센서 노드 선정 이후에도 잦은 경로 재설정 문제로 인한 네트워크 성능 저하 문제를 해결하기 위한 Storing mode 센서 노드의 추가 선정 방법을 제안하고 각 Instance의 전체 경로 재설정 횟수의 평준화 방법을 제안하고자 한다.

Analytic Hierarchical Procedure and Economic Analysis of Pneumatic Pavement Crack Preparation Devices

  • Park, JeeWoong;Cho, Yong K.;Wang, Chao
    • Journal of Construction Engineering and Project Management
    • /
    • 제5권2호
    • /
    • pp.44-52
    • /
    • 2015
  • Various approaches have been used in crack preparations and each of the approaches has advantages and disadvantages. Although the routing method has been widely used and seems to be the best approach among the approaches, it is not a complete solution for crack preparation. This paper compares and evaluates a pneumatic crack cleaning device (CCD) developed by Robotics and Intelligent Construction Automation group at Georgia Tech, over existing devices. Surveys were conducted to discover factors that affect the performance of crack/joint preparation work. Then, data for such information were collected via field tests for devices such as router, heat lancer, air blower and CCD. Performed field test results and follow-up interviews demonstrated that the utilization of CCD has potential to offer improvements in productivity, safety, and maintenance cost. An analytic hierarchical procedure (AHP) and economic analyses were conducted. The AHP analysis considered three factors including safety, quality and productivity while the economic analyses examined the alternatives in various ways. The results indicated that the CCD was ranked first and second for the AHP analysis and economic analysis, respectively. In conclusion, the field tests and results revealed that the utilization of CCD achieved satisfactorily in performance, quality, safety and control, and showed that it has high potential in crack cleaning practice.

A Fast and Scalable Inter-Domain MPLS Protection Mechanism

  • Huang, Chang-Cheng;Messier, Donald
    • Journal of Communications and Networks
    • /
    • 제6권1호
    • /
    • pp.60-67
    • /
    • 2004
  • With the fast growth of Internet and a new widespread interest in optical networks, the unparalleled potential of Multi-Protocol Label Switching (MPLS) is leading to further research and development efforts. One of those areas of research is Path Protection Mechanism. It is widely accepted that layer three protection and recovery mechanisms are too slow for today’s reliability requirements. Failure recovery latencies ranging from several seconds to minutes, for layer three routing protocols, have been widely reported. For this reason, a recovery mechanism at the MPLS layer capable of recovering from failed paths in 10’s of milliseconds has been sought. In light of this, several MPLS based protection mechanisms have been proposed, such as end-to-end path protection and local repair mechanism. Those mechanisms are designed for intra-domain recoveries and little or no attention has been given to the case of non-homogenous independent inter-domains. This paper presents a novel solution for the setup and maintenance of independent protection mechanisms within individual domains and merged at the domain boundaries. This innovative solution offers significant advantages including fast recovery across multiple nonhomogeneous domains and high scalability. Detailed setup and operation procedures are described. Finally, simulation results using OPNET are presented showing recovery times of a few milliseconds.

시설물관리를 위한 Mobile GIS 솔루션 활용 (Applications of Mobile GIS Solution for Utility Management)

  • 한승희;이용욱;이형석
    • 한국측량학회지
    • /
    • 제20권1호
    • /
    • pp.69-75
    • /
    • 2002
  • GIS를 이용한 시설물 D/B화의 중요한 사항은 최신의 자료를 수집하고 신설, 보수 및 교체에 따른 정보를 갱신하는 것이다. 따라서 신속하고 경제적인 시설물 자료의 구축은 물론 모니터링할 수 있는 시스템 개발의 필요성이 요구되고 있다. 본 연구에서는 시설물 관리를 위해 모바일 GIS 솔루션의 활용 가능성을 제시하고자 한다. 이를 위해서 기존의 수치지도를 활용목적에 적합하게 가공할 수 있는 맵가공 기술과 필요한 도면을 현장에서 전송 받을 수 있는 무선통신서비스가 필요하다. 또한 신설 또는 보수에 따른 결과 및 관련 정보를 GPS 및 수치사진측량으로 구해진 3차원 위치정보와 함께 본부(Server-side)의 데이터베이스 serve의 D/B를 실시간으로 갱신할 수 있는 Mobile GIS시스템관련기술의 개발이 필요하다. 뿐만 아니라 부가서비스로써 현장까지의 최적경로 안내, VoIP 기술을 이용한 실시간 쌍방향 정보교환을 통해 작업의 효율성은 물론, 관리를 위한 효율적인 모니터링 기술도 필요하다. 본 시스템이 구축되어 응용분야에 적용되게 되면 실시간 데이터베이스의 구축 및 갱신을 효율적으로 수행할 수 있으며 급변하는 현장 상황에 적절하게 대처할 수 있는 방안으로 여러 분야의 실무에 접목이 가능할 뿐만 아니라 국가 기술력의 확대 및 국제 경쟁력 확보를 확신할 수 있다.