• Title/Summary/Keyword: robust distance

Search Result 419, Processing Time 0.021 seconds

Dynamic Reverse Route for On-Demand Routing Protocol in MANET

  • Zuhairi, Megat;Zafar, Haseeb;Harle, David
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.5
    • /
    • pp.1354-1372
    • /
    • 2012
  • Route establishment in Mobile Ad Hoc Network (MANET) is the key mechanism to a successful connection between a pair of source and destination nodes. An efficient routing protocol constructs routing path with minimal time, less routing overhead and capable of utilizing all possible link connectivity. In general, most on-demand MANET routing protocols operates over symmetrical and bidirectional routing path, which is infeasible due to the inherent heterogeneous properties of wireless devices. Simulation results show that the presence of unidirectional links on a network severely affect the performance of a routing protocol. In this paper, a robust protocol independent scheme is proposed, which enable immediate rediscovery of alternative route for a path blocked by a unidirectional link. The proposed scheme is efficient; route rediscovery is locally computed, which results in significant minimization of multiple route packets flooding. Nodes may exploit route information of immediate neighbors using the local reply broadcast technique, which then redirect the control packets around the unidirectional links, therefore maintaining the end-to-end bidirectional connection. The proposed scheme along with Ad Hoc On-demand Distance Vector (AODV) and AODV-Blacklist routing protocol is investigated over three types of mobility models. Simulation results show that the proposed scheme is extremely reliable under poor network conditions and the route connectivity can be improved by as much as 75%.

Path Planning for the Shortest Driving Time Considering UGV Driving Characteristic and Driving Time and Its Driving Algorithm (무인 주행 차량의 주행 특성과 주행 시간을 고려한 경로 생성 및 주행 알고리즘)

  • Noh, Chi-Beom;Kim, Min-Ho;Lee, Min-Cheol
    • The Journal of Korea Robotics Society
    • /
    • v.8 no.1
    • /
    • pp.43-50
    • /
    • 2013
  • $A^*$ algorithm is a global path generation algorithm, and typically create a path using only the distance information. Therefore along the path, a moving vehicle is usually not be considered by driving characteristics. Deceleration at the corner is one of the driving characteristics of the vehicle. In this paper, considering this characteristic, a new evaluation function based path algorithm is proposed to decrease the number of driving path corner, in order to reduce the driving cost, such as driving time, fuel consumption and so on. Also the potential field method is applied for driving of UGV, which is robust against static and dynamic obstacle environment during following the generated path of the mobile robot under. The driving time and path following test was occurred by experiments based on a pseudo UGV, mobile robot in downscaled UGV's maximum and driving speed in corner. The experiment results were confirmed that the driving time by the proposed algorithm was decreased comparing with the results from $A^*$ algorithm.

Robust Image Similarity Measurement based on MR Physical Information

  • Eun, Sung-Jong;Jung, Eun-Young;Park, Dong Kyun;Whangbo, Taeg-Keun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4461-4475
    • /
    • 2017
  • Recently, introduction of the hospital information system has remarkably improved the efficiency of health care services within hospitals. Due to improvement of the hospital information system, the issue of integration of medical information has emerged, and attempts to achieve it have been made. However, as a preceding step for integration of medical information, the problem of searching the same patient should be solved first, and studies on patient identification algorithm are required. As a typical case, similarity can be calculated through MPI (Master Patient Index) module, by comparing various fields such as patient's basic information and treatment information, etc. but it has many problems including the language system not suitable to Korean, estimation of an optimal weight by field, etc. This paper proposes a method searching the same patient using MRI information besides patient's field information as a supplementary method to increase the accuracy of matching algorithm such as MPI, etc. Unlike existing methods only using image information, upon identifying a patient, a highest weight was given to physical information of medical image and set as an unchangeable unique value, and as a result a high accuracy was detected. We aim to use the similarity measurement result as secondary measures in identifying a patient in the future.

The Analysis of Protection Ratio and Its Effect of Interference-to-Noise Ratio for Digital Microwave System with Diversity

  • Suh Kyoung-Whoan;Jang Won-Gyu
    • Journal of electromagnetic engineering and science
    • /
    • v.6 no.3
    • /
    • pp.189-195
    • /
    • 2006
  • In this paper, the derivation of the protection ratio for the digital microwave system with diversity is newly suggested for a basic guidance of initial planning for frequency coordination, and computational results are presented for an actual radio frequency band. The net filter discrimination has been also examined to see the effect of the adjacent channel protection ratio caused by adjacent channel interference. In addition, the protection ratios for the space or frequency diversity system are analyzed in terms of diversity improvement factors to find out an equivalent allowable noise-to-interference ratio (N/I) from degraded fade margin. According to results for 6.2 GHz system, with the space diversity of 25 m distance between antennas or the frequency diversity of ${\Delta}f/f=0.05$, under 64-QAM and 60 km at BER $10^{-6}$, the protection ratio can be greatly reduced in comparison to the non-diversity system. So, assuming that only the same protection ratio as the non-diversity system is kept, it is shown that the system with diversity may get more interference level of N/I allowing from 9.0 to - 5.9 dB or from 6.0 to - 4.3 dB for the space or frequency diversity. In consequence, it is concluded that the diversity system is more robust or tolerable for interferences or fades, which may play an important role in overcoming N/I to some extent.

Design of an Absolute Location and Position Measuring System for a Mobile Robot

  • Kim, Dong-Hwan;Park, Young-Chil;Hakyoung Chung
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.10
    • /
    • pp.1369-1379
    • /
    • 2001
  • This paper focuses on a development of a sensor system measuring locations of a vehicle to localize a mobile robot while it tracks on the track (location sensor) . Also it focuses on a system configuration identifying the vehicle's orientation and distance from the object while it is stationary at certain station (position sensor) . As for the location sensor it consists of a set of sensors with a combined guiding and counting sensor, and an address-coded sensor to localize the vehicle while moving on the rail. For the position sensor a PSD (Position Sensitive Device) sensor with photo-switches sensor to measure the offset and orientation of the vehicle at each station is introduced. Both sensor systems are integrated with a microprocessor as a data relay to the main computer controlling the vehicle. The location sensor system is developed and its performance for a mobile robot is verified by experiments. The position measuring system is proposed and is robust to the environmental variation. Moreover, the two kinds of sensor systems guarantee a low cost application and high reliability.

  • PDF

A Pattern Recognition Based on Co-occurrence among Median Local Binary Patterns (중간값 국소이진패턴 사이의 동시발생 빈도 기반 패턴인식)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.4
    • /
    • pp.316-320
    • /
    • 2016
  • In this paper, we presents a pattern recognition by considering the spatial co-occurrence among micro-patterns of texture images. The micro-patterns of texture image have been extracted by local binary pattern based on median(MLBP) of block image, and the recognition process is based on co-occurrence among MLBPs. The MLBP is applied not only to consider the local character but also analyze the pattern in order to be robust noise, and spatial co-occurrence is also applied to improve the recognition performance by considering the global space of image. The proposed method has been applied to recognized 17 RGB images of 120*120 pixels from Mayang texture image based on Euclidean distance. The experimental results show that the proposed method has a texture recognition performance.

3D Mesh Watermarking Using CEGI (CEGI를 이용한 3D 메쉬 워터마킹)

  • 이석환;김태수;김승진;권기룡;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4C
    • /
    • pp.472-484
    • /
    • 2004
  • We proposed 3D mesh watermarking algorithm using CEGI distribution. In the proposed algorithm, we divide a 3D mesh of VRML data into 6 patches using distance measure and embed the same watermark bits into the normal vector direction of meshes that mapped into the cells of each patch that have the large magnitude of complex weight of CEGI. The watermark can be extracted based on the known center point of each patch and order information of cell. In an attacked model by affine transformation, we accomplish the realignment process before the extraction of the watermark. Experiment results exhibited the proposed algorithm is robust by extracting watermark bit for geometrical and topological deformed models.

Fringe-Order Determination Method in White-Light Phase-Shifting Interferometry for the Compensation of the Phase Delay and the Suppression of Excessive Phase Unwrapping

  • Kim, SeongRyong;Kim, JungHwan;Pahk, HeuiJae
    • Journal of the Optical Society of Korea
    • /
    • v.17 no.5
    • /
    • pp.415-422
    • /
    • 2013
  • White-light phase-shifting interferometry (WLPSI) is widely recognized as a standard method to measure shapes with high resolution over a long distance. In practical applications, WLPSI, however, is associated with some degree of ambiguity of its phase, which occurs due to a phase delay, which is the offset between the phase of the fringes and the fringe envelope peak position. In this paper, a new algorithm is proposed for the determination of a fringe order suitable for samples in which the phase delay mainly occurs due to noise, diffraction and a steep angle. The concepts of the decouple factor and the connectivity are introduced and a method for calculating the decouple factor and the connectivity is developed. With the phase-unwrapping procedure which considers these values, it is demonstrated that our algorithm determines the correct fringe order. To verify the performance of the algorithm, a simulation was performed with the virtual step height under noise. Some specimens such as step height standard and a column spacer with a steep angle are also measured with a Mirau interference microscope, after which the algorithm is shown to be effective and robust.

Application of ANFIS Power Control for Downlink CDMA-Based LMDS Systems

  • Lee, Ze-Shin;Tsay, Mu-King;Liao, Chien-Hsing
    • ETRI Journal
    • /
    • v.31 no.2
    • /
    • pp.182-192
    • /
    • 2009
  • Rain attenuation and intercell interference are two crucial factors in the performance of broadband wireless access networks such as local multipoint distribution systems (LMDS) operating at frequencies above 20 GHz. Power control can enhance the performance of downlink CDMA-based LMDS systems by reducing intercell interference under clear sky conditions; however, it may damage system performance under rainy conditions. To ensure robust operation under both clear sky and rainy conditions, we propose a novel power-control scheme which applies an adaptive neuro-fuzzy inference system (ANFIS) for downlink CDMA-based LMDS systems. In the proposed system, the rain rate and the number of users are two inputs of the fuzzy inference system, and output is defined as channel quality, which is applied in the power control scheme to adjust the power control region. Moreover, ITU-R P.530 is employed to estimate the rain attenuation. The influence of the rain rate and the number of users on the distance-based power control (DBPC) scheme is included in the simulation model as the training database. Simulation results indicate that the proposed scheme improves the throughput of the DBPC scheme.

  • PDF

Case-Based Reasoning Cost Estimation Model Using Two-Step Retrieval Method

  • Lee, Hyun-Soo;Seong, Ki-Hoon;Park, Moon-Seo;Ji, Sae-Hyun;Kim, Soo-Young
    • Land and Housing Review
    • /
    • v.1 no.1
    • /
    • pp.1-7
    • /
    • 2010
  • Case-based reasoning (CBR) method can make estimators understand the estimation process more clearly. Thus, CBR is widely used as a methodology for cost estimation. In CBR, the quality of case retrieval affects the relevance of retrieved cases and hence the overall quality of the reminding capability of CBR system. Thus, it is essential to retrieve relevant past cases for establishing a robust CBR system. Case retrieval needs the following tasks to obtain appropriate case(s); indexing, search, and matching (Aamodt and Plaza 1994). However, the previous CBR researches mostly deal with matching process that has limits such as accuracy and efficiency of case retrieval. In order to address this issue, this research presents a CBR cost model for building projects that has two-step retrieval process: decision tree and nearest neighbor methods. Specifically, the proposed cost model has indexing, search and matching modules. Features in the model are divided into shape-based and scale-based attributes. Based on these, decision tree is established for facilitating the search task and nearest neighbor method was utilized for matching task. In regard to applying nearest neighbor method, attribute weights are assigned using GA optimization and similarity is calculated using the principle of distance measuring. Thereafter, the proposed CBR cost model is developed using 174 cases and validated using 12 test cases.