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

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

사물 인터넷 환경에서 Radical Line을 이용한 센서 노드간의 지역화방법 (The Method of Localization using Radical Line among Sensor Nodes under the Internet Of Things)

  • 신봉희;전혜경
    • 디지털융복합연구
    • /
    • 제13권7호
    • /
    • pp.207-212
    • /
    • 2015
  • 사물 인터넷을 구성하는 센서 네트워크는 주변 환경의 여러 정보들을 효율적으로 수집하여 앵커 노드로 보내기 위해서 최적의 경로를 선택하여 센서 간의 통신비용 및 수명 연장을 위해 많은 연구가 필요하다. 센서 네트워크에서 센서노드는 저전력, 저용량을 갖는 확장 장치이다. 이들 노드들 간의 데이터 전송을 위한 라우팅 방법을 위해 인접한 지역에 있는 앵커와 노드간의 연결은 적은 오류로 비교적 정확해야 한다. 이러한 지역화를 위한 기존의 방법 중 CA(Centroid Algorithm)는 자주 사용하는 방법이기는 하지만 오류가 자주 일어난다. 본 논문에서는 이러한 오류 발생의 문제점을 최소화하기 위해 Radical Line을 기반으로 한 센서 노드 간에 range-free 지역화 방법을 제안한다.

DEVS 형식론을 이용한 다중프로세서 운영체제의 모델링 및 성능평가

  • 홍준성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1994년도 추계학술발표회 및 정기총회
    • /
    • pp.32-32
    • /
    • 1994
  • In this example, a message passing based multicomputer system with general interdonnedtion network is considered. After multicomputer systems are developed with morm-hole routing network, topologies of interconecting network are not major considertion for process management and resource sharing. Tehre is an independeent operating system kernel oneach node. It communicates with other kernels using message passingmechanism. Based on this architecture, the problem is how mech does performance degradation will occur in the case of processor sharing on multicomputer systems. Processor sharing between application programs is veryimprotant decision on system performance. In almost cases, application programs running on massively parallel computer systems are not so much user-interactive. Thus, the main performance index is system throughput. Each application program has various communication patterns. and the sharing of processors causes serious performance degradation in hte worst case such that one processor is shared by two processes and another processes are waiting the messages from those processes. As a result, considering this problem is improtant since it gives the reason whether the system allows processor sharingor not. Input data has many parameters in this simulation . It contains the number of threads per task , communication patterns between threads, data generation and also defects in random inupt data. Many parallel aplication programs has its specific communication patterns, and there are computation and communication phases. Therefore, this phase informatin cannot be obtained random input data. If we get trace data from some real applications. we can simulate the problem more realistic . On the other hand, simualtion results will be waseteful unless sufficient trace data with varisous communication patterns is gathered. In this project , random input data are used for simulation . Only controllable data are the number of threads of each task and mapping strategy. First, each task runs independently. After that , each task shres one and more processors with other tasks. As more processors are shared , there will be performance degradation . Form this degradation rate , we can know the overhead of processor sharing . Process scheduling policy can affects the results of simulation . For process scheduling, priority queue and FIFO queue are implemented to support round-robin scheduling and priority scheduling.

  • PDF

무선 애드혹 네트워크에서의 확률적 이웃 탐색 기법 (Probabilistic Neighbor Discovery Algorithm in Wireless Ad Hoc Networks)

  • 송태원;박현희;백상헌
    • 한국통신학회논문지
    • /
    • 제39B권9호
    • /
    • pp.561-569
    • /
    • 2014
  • 무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를 전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을 탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.

S-100 기반의 항로정보 데이터 모델 설계에 관한 연구 (A Study on the Design of Data Model for Route Information based on S-100)

  • 박병문;김재명;최윤수;오세웅;정민
    • 한국지리정보학회지
    • /
    • 제22권2호
    • /
    • pp.50-64
    • /
    • 2019
  • 우리나라는 "해사안전법"에 따라 교통안전특정해역 5개소, 통항분리방식 3개소, 지방해양수산청 고시 26개 등 총 34개의 항로가 지정되어 있으며, SOLAS 협약에서는 항로의 안전을 위해 항로정보가 효과적으로 사용될 수 있도록 규정하고 있다. 항로정보는 항로의 위치, 항로별 항법, 운항제한, 정박지 등 복잡하게 구성되어 있어서, 해도와 항로지를 이용하여 정보를 제공하는 현재의 방법은 항로 이용자가 정보를 신속하게 파악하기 어렵다. 본 연구는 항로정보를 보다 효과적으로 제공할 수 있는 방법을 찾기 위해 국제수로기구가 개발한 S-100 기반의 항로정보 데이터 모델 설계에 관한 연구를 수행하였다. 이를 위해 항로정보에 대한 요구 분석, 항목 선정, 인코딩 테스트 단계의 연구를 수행하였으며, 연구 내용에 대한 전문 사용자 검토를 거쳤다. 전문 사용자 검토에서는 항로정보 데이터 모델 설계에 대한 연구가 항로정보 통합 서비스 등에 좋은 기초자료가 될 것이라는 평가를 얻었으며, 향후 항로정보 데이터 모델 개발에 대한 후속 연구가 진행된다면 항로정보 통합 서비스가 가능할 것이라고 판단된다.

항공권의 초과예약(Overbooking)에 관한 항공사의 민사책임 (Air Carrier's Civil Liability for Overbooking)

  • 권창영
    • 항공우주정책ㆍ법학회지
    • /
    • 제31권1호
    • /
    • pp.99-144
    • /
    • 2016
  • 대상사안에서 한국인은 유럽항공사(에어프랑스)의 초과예약으로 인하여 파리에서 서울행 항공기의 탑승이 거절되었다. 대상사안에서는 국제사법 시행 이후 국제항공운송계약의 준거법, 항공권의 초과예약으로 인한 탑승거절에 대하여 항공사가 부담하는 민사책임 등이 문제되었다. 운송계약이나 소비자의 상거소지 외에서 용역이 제공되는 계약이라고 하더라도 소비자계약에 해당하는 경우에는 소비자의 상대방이 계약체결에 앞서 그 국가에서 광고에 의한 거래의 권유 등 직업 또는 영업활동을 행하거나 그 국가외의 지역에서 그 국가로 광고에 의한 거래의 권유 등 직업 또는 영업활동을 행하고, 소비자가 그 국가에서 계약체결에 필요한 행위를 한 경우나, 소비자의 상대방이 그 국가에서 소비자의 주문을 받은 경우 등에는, 당사자가 준거법을 선택하지 아니하였더라도 국제사법 제27조 제2항이 적용되어 소비자의 상거소지법이 준거법이 된다(대법원 2014. 8. 28. 선고 2013다8410 판결). 이에 따르면, 대상사안에서 문제가 된 국제항공여객운송계약도 소비자계약에 해당하므로, 준거법은 국제사법 제27조 제2항에 의하여 상거소지법인 대한민국 법이 된다. 이는 로마협약(80/934/EEC) 제5조 제4항에서 운송계약이나 소비자에 대한 용역이 소비자가 상거소를 가지는 국가 이외의 장소에서 배타적으로 제공되어야 하는 용역의 제공에 관한 계약에 대하여는 소비자의 상거소지법의 적용을 배제하는 것과 반대견해로, 외국항공사를 이용하여 국제여행을 다녀오는 내국인이 점차 증가하고 있는 상황에서 내국인 보호에 커다란 이정표가 될 수 있다. 다음으로 초과예약의 관행을 긍정한다 하더라도, 항공사는 초과예약으로 인하여 탑승이 거절된 승객에게 적절한 대체항공편을 제공하여야 하고, 만약 그러한 의무를 이행하지 아니한 경우에는 민법상 채무불이행 책임을 부담한다고 판시하여, 항공사의 민사책임을 명확히 하였다는 점에서 의의가 있다.

항공소비자 보호제도의 입법방향 (A Study on the Legislative Guidelines for Airline Consumer Protection)

  • 이창재
    • 항공우주정책ㆍ법학회지
    • /
    • 제32권1호
    • /
    • pp.3-51
    • /
    • 2017
  • 역사적인 관점에서 지난 1924년 바르샤바 협약이 도출되어 전 세계 항공운송산업에서의 통일적인 사법적 책임을 규율하는 동안 지나치게 항공운송인 보호에 치중하면서 항공 소비자의 보호는 다소 미흡하였던 것이 사실이다. 그리고 태풍이나 폭설 등 천재지변의 사유로 항공기가 정상적으로 운항되지 못한 경우에 원칙적으로 항공운송인은 어떠한 의무나 책임도 부담하지 않는 것이 현행 국제협약이나 우리 상법의 내용이다. 하지만 최근 미국이나 유럽 등 선진국을 중심으로 이와 같이 항공사에 아무런 귀책사유가 존재하지 않는 경우에도 법규범이 적극적으로 일정한 승객 보호 의무를 항공사에게 부여하는 움직임이 나타나고 있다. 나아가 그러한 선진국의 입법은 항공기의 비정상운항이 불가항력에 기인하지 않은 경우에는 항공사에게 손해배상과 별개로 손실보상의 의무를 부과하고 있다. 이러한 역사적, 국제적인 상황 인식 하에서 우리나라도 다른 외국의 입법례를 참고하여 항공소비자 보호에 관한 제도를 정비하고 있다. 하지만 외국의 경우와 비교할 때 우리 규범은 몇 가지 아쉬운 점이 있다. 먼저 규정내용에서 항공사의 보호 혹은 배려의무를 손해배상책임과 혼용하고 있는데, 이는 항공사의 승객 보호 의무에 관한 이해의 부족에서 비롯된 것으로 보인다. 국제협약이나 상법에서 규율하는 손해배상책임은 항공운송 과정에서 발생한 개별적인 승객의 손해에 관하여 항공사의 귀책사유를 판단하여 결정된다. 하지만 보호의무와 그에 따른 보상책임은 항공사의 귀책사유와 상관없이 비정상운항으로 불편을 겪는 모든 승객에게 배려차원에서 인정되는 것이다. 또한 항공권 초과판매에 따른 비자발적 탑승거부에 관한 우리의 보상체계는 외국의 경우와 비교할 때 지나치게 낮은 수준이며, 그 보상의 범위를 대체편이 제공된 시각을 기준으로 달리 설정하는 것은 명확성의 원칙에 반할 여지가 있다. 수하물에 관해서는 유상으로 위탁한 수하물의 연착에 대한 손해발생의 여부를 묻지 아니하고 연착이라는 사실 그 자체에 따라 요금을 환불해 줄 필요가 있을 것으로 본다. 이는 수하물 연착에 따라 항공사가 필요한 모든 조치를 취하였는지 여부에 따라 책임유무가 달라지는 현행 상법이나 국제협약상의 손해배상제도와는 구별되는 배려의무의 내용이라 할 수 있다. 우리 규범상 항공사의 승객에 대한 보호의무의 면제요건인 불가항력의 내용도 재고되어야 한다. 안전운항을 위한 정비, 항공기 접속관계, 공항사정 등은 불가항력에 포함되는 것으로 보기에 부적절하거나 그 범위가 너무 포괄적이기 때문이다. 그리고 EC Regulation에 따르면 항공사의 비정상운항의 원인이 불가항력인 경우 항공사의 보상의무는 면제되지만 배려의무는 여전히 인정된다. 향후 우리나라도 적극적인 승객 배려의무의 일환으로 유럽과 같이 불가항력에 따른 비정상운항에 대해서도 항공사가 무상으로 음식물이나 숙식을 제공하는 규정의 도입을 검토해 볼 필요가 있을 것으로 본다. 나아가 항공소비자 보호의 주체가 항공사라고 하더라도 그러한 보호 의무의 이행여부를 감독하는 것은 정부기관의 몫이라고 할 수 있다. 따라서 보호의무를 충실히 이행한 항공사에게 장려책을 시행하고, 반대의 경우 벌금부과 등의 견책을 가하는 등의 적극적인 조치를 우리 정부가 취할 필요도 있다고 본다.

  • PDF