• Title/Summary/Keyword: routing policy

Search Result 96, Processing Time 0.024 seconds

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

  • Shin, Bong-Hi;Jeon, Hye-Kyoung
    • Journal of Digital Convergence
    • /
    • v.13 no.7
    • /
    • pp.207-212
    • /
    • 2015
  • The sensor network that is component of the Internet of Things require a lot of research to select the best route to send information to the anchor node, to collect a number of environment and cost efficient for communication between the sensor life. On the sensor network in one of the components of IOT's environment, sensor nodes are an extension device with low power low capacity. For routing method for data transmission between the sensor nodes, the connection between the anchor and the node must be accurate with in adjacent areas relatively. Localization CA (Centroid Algorithm) is often used although an error frequently occurs. In this paper, we propose a range-free localization method between sensor nodes based on the Radical Line in order to solve this problem.

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

  • 홍준성
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1994.10a
    • /
    • 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 (무선 애드혹 네트워크에서의 확률적 이웃 탐색 기법)

  • Song, Taewon;Park, Hyunhee;Pack, Sangheon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.9
    • /
    • pp.561-569
    • /
    • 2014
  • In wireless ad hoc networks, neighbor discovery is essential in the network initialization and the design of routing, topology control, and medium access control algorithms. Therefore, efficient neighbor discovery algorithms should be devised for self-organization in wireless ad hoc networks. In this paper, we propose a probabilistic neighbor discovery (PND) algorithm, which aims at reducing the neighbor discovery time by adjusting the transmission probability of advertisement messages through the multiplicative-increase/multiplicative-decrease (MIMD) policy. To further improve PND, we consider the collision detection (CD) capability in which a device can distinguish between successful reception and collision of advertisement messages. Simulation results show that the transmission probabilities of PND and PND with CD converge on the optimal value quickly although the number of devices is unknown. As a result, PND and PND with CD can reduce the neighbor discovery time by 15.6% to 57.0% compared with the ALOHA-like neighbor discovery algorithm.

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

  • PARK, Byung-Moon;KIM, Jae-Myeong;CHOI, Yun-Soo;OH, Se-Woong;JUNG, Min
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.22 no.2
    • /
    • pp.50-64
    • /
    • 2019
  • According to the Maritime Safety Act, there are all 34 routes including 5 traffic safety zones, 3 traffic separation schemes, 26 routes designated by regional maritime affairs departments in the Republic of Korea. In the SOLAS convention, the route information should be is effectively used for the safe navigation. However, the route information is complicatedly composed of the location of the route, the navigation rule by each route, the restriction of the navigation, and the anchorages. Moreover, the present method of providing information using the navigational chart and other publications is not effective for users to grasp the navigational information. Therefore, it was conducted to study the design of the S-100 based routing information data model developed by the International Hydrographic Organization to find ways to more effectively provide route information. To do this, the analysis of route requirement, selection of items, encoding test and users' review were carried out. Through expert user review, it was evaluated that the study on the design of the route information data model can be utilized as a good basic data for the route information integration service. Future research on the development of route information data models is expected to provide integrated route information services.

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

  • Kwon, Chang-Young
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.31 no.1
    • /
    • pp.99-144
    • /
    • 2016
  • The summary of the case is as follows: a Korean passenger booked and purchased a business class ticket from Air France that was scheduled to depart from Paris and arrive in Seoul. When the passenger arrived at the check-in counter, he was told that all business class seats were occupied. It was because the flight was overbooked by Air France. The passenger cancelled the Air France flight and took another air carrier. After arriving in Korea, he brought suit against Air France for damages. The purpose of this article is to discuss the governing law when interpreting the contract of international air carriage in accordance with the Korean Private International Act (2001) and to analyze air carrier's civil liability for the bumped passenger in the overbooking case. If the parties have not chosen the applicable law the contract shall be governed by the law of the habitual residence of the consumer in the following situations: prior to the conclusion of the contract, the opposite party of the consumer conducted solicitation of transactions and other occupational or business activities by an advertisement in that country or conducted solicitation of transactions and other occupational or business activities by an advertisement into that country from the areas outside that country and the consumer took all the steps necessary for the conclusion of the contract in that country or in case the opposite party of the consumer received an order of the consumer in that country [Article 27 (1), (2) of the Private International Act]. Since the contract of international carriage falls into the consumer contract, the Supreme Court viewed that the governing law of the contract in this case would be the law of the habitual residence of the consumer (Supreme Court Decision 2013Da8410 decided on Aug. 28, 2014). This interpretation differs from the article 5 (4) of Rome Convention(80/934/EEC) which declares that the consumer contract article shall not apply to neither a contract of carriage nor a contract for the supply of services where the services are to be supplied to the consumer exclusively in a country other than that in which he has his habitual residence. Even though overbooking can be considered as a common industry practice, an air carrier must burden civil liability in case of breach of contract for the involuntary bumped passenger(Seoul Central District Court Decision 2014Na48391 decided on Jan. 29, 2015). In case of involuntary bumping, an air carrier must offer re-routing to passenger's final destination by an alternative flight. If an air carrier fails to effect performance in accordance with the tenor and purport of the obligation, the involuntary bumped passenger may claim damages(Article 390 of the Civil Code).

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

  • Lee, Chang-Jae
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.32 no.1
    • /
    • pp.3-51
    • /
    • 2017
  • From a historical point of view, while the Warsaw Convention was passed in 1924 to regulate the unified judicial responsibility in the global air transportation industry, protection of airline consumers was somewhat lacking in protecting air carriers. In principle, the air carrier does not bear any obligation or liability when the aircraft is not operated normally due to natural disasters such as typhoon or heavy snowfall. However, in recent years, in developed countries such as the US and Europe, there has been a movement in which regulates the air carriers' obligation to protect their passengers even if there is no misconduct or negligence. Furthermore, the legislation of such advanced countries imposes an obligation on the airlines to compensate the loss separately from damages in case the abnormal operation of the aircraft is not caused by force majeure but caused by their negligence. Under this historical and international context, Korea is also modifying the system of aviation consumer protection by referring to other foreign legislation. However, when compared with foreign countries, our norm has a few drawbacks. First, the airline's protection or care obligations are mixed with the legal liability for damages in the provision, which seems to be due to the lack of understanding of the airline's passenger protection obligation. The liability for damages, which is governed by the International Convention or the Commercial Act, shall be determined by judging the cause of the airline's liability in respect of the damage of the individual passenger in the course of the air transportation. However, the duty to care and the burden for compensation shall be granted to all passengers who feel uncomfortable with the abnormal operation regardless of the cause of the accident. Also, our compensation system for denied boarding due to oversale is too low compared to the case of foreign countries, and setting the compensation amount range differently based on the time for the re-routing is somewhat unclear. Regarding checked-baggage claim, it will be necessary to refund the fee only from the fact that the baggage is delayed without asking whether there is any damage occurred from the delayed baggage. This is the content of the duty to care, which is different from the current Commercial Act or the international convention, in which responsibility is different depending on whether the airline takes all the necessary measures in order to prevent delaying of the baggage. The content of force majeure, which is a requirement for exemption from the obligation to care passengers on the airplane, shall be reconsidered. Maintenance for safe navigation is not considered to be included in force majeure, and connection to airplanes, airport conditions are disputable. According to the EC Regulation, if the cause of the abnormal operation of the airline is force majeure, the airline's compensation obligation is exempted but the duty to care of airline company is still meaningful. Furthermore, even if the main role of aviation consumer protection is on an airline, it is the responsibility of government agencies to supervise the fulfillment of such protection obligations. Therefore, it is necessary for the Korean government to actively take measures such as enforcing incentives for airlines that faithfully fulfill their obligation to care and imposed penalties on the contrary.

  • PDF