• Journal of the Institute of Convergence Signal Processing
• /
• v.11 no.1
• /
• pp.63-73
• /
• 2010

This paper presents the optimal design method of an overlapped ultrasonic sensor ring for reduced positional uncertainty, and its application to the obstacle detection with improved resolution. Basically, it is assumed that a set of ultrasonic sensors are installed to form a circle at regular intervals with their beams overlapped. First, exploiting the overlapped beam pattern, the positional uncertainty inherent to an ultrasonic sensor is shown to be significantly reduced. Second, for an ideal ultrasonic sensor ring of zero radius, the effective beam width is defined to represent the positional uncertainty, and the optimal number of ultrasonic sensors required for minimal effective beam width is obtained. Third, for an actual ultrasonic sensor ring of nonzero radius, the design index is defined to represent the degree of positional uncertainty, and an optimal design of an overlapped ultrasonic sensor ring consisting of commercial ultrasonic sensors with low directivity is given. Fourth, given measured distances from ultrasonic sensors, the geometric method is described to compute the obstacle position with reference to the center of a mobile robot. Finally, through experiments using our overlapped ultrasonic sensor ring prototype, the validity and performance of the proposed method is demonstrated.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.4
• /
• pp.341-347
• /
• 2011

This paper presents the performance evaluation. optimal design. and complex obstacle detection of an overlapped ultrasonic sensor ring by introducing a new concept of effective beam width. It is assumed that a set of ultrasonic sensors of the same type are arranged along a circle of nonzero radius at regular spacings with their beams overlapped. First, the global positional uncertainty of an overlapped ultrasonic sensor ring is expressed by the average value of local positional uncertainty over the entire obstacle detection range. The effective beam width of an overlapped ultrasonic sensor ring is assessed as the beam width of a single ultrasonic sensor having the same amount of global positional uncertainty, from which a normalized obstacle detection performance index is defined. Second. using the defined index, the design parameters of an overlapped ultrasonic sensor ring are optimized for minimal positional uncertainty in obstacle detection. For a given number of ultrasonic sensors, the optimal radius of an overlapped ultrasonic sensor ring is determined, and for a given radius of an overlapped ultrasonic sensor ring, the optimal number of ultrasonic sensors is determined. Third, the decision rules of positional uncertainty zone for multiple obstacle detection are provided based on the inequality relationships among obstacle distances by three adjacent ultrasonic sensors. Using the provided rules, the obstacle outline detection is performed in a rather complex environment consisting of several obstacles of different shapes.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.10
• /
• pp.979-987
• /
• 2008

In aerospace structural design, the position of lightening hole is often required to be optimized from the initial design in order to avoid an excessive stress concentration. To remodel the updated configuration in optimization procedure, re-meshing procedure is conventionally adopted. However, this approach is time-consuming, and has limitations especially in handling hexahedral or quadrilateral meshes, which are preferred because of their good numerical performances. To attenuate these disadvantages, new optimization scheme is proposed by combining the MLS(Moving Least Squares) based overset method and the genetic algorithm in this work. To test the validity of the proposed optimization scheme, optimizations of positions of lightening holes in 2D structures have been carried out.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.1
• /
• pp.67-75
• /
• 2011

This paper presents the systematic optimal design of an overlapped ultrasonic sensor ring for high performance obstacle detection using effective beam overlap. Basically, a set of low directivity ultrasonic sensors of the same type are arranged in a circle at regular intervals with their beams overlapped. First, both real and simplified beam patterns of an ultrasonic sensor and several sensor models for obstacle position estimation within its beam pattern are introduced. Second, the obstacle detection range of an overlapped ultrasonic sensor ring and its simple sensor model for obstacle position estimation are described. Third, for both conic and non-conic shaped beam pattern, the design indices of an overlapped ultrasonic sensor ring for minimal positional uncertainty in obstacle detection are defined. Fourth, the constraints imposed on the structural parameters of an overlapped ultrasonic sensor ring to guarantee non empty beam overlap and to avoid excessive beam overlap are derived. Fifth, the optimal number of ultrasonic sensors for a given radius of an overlapped ultrasonic sensor ring and the optimal radius of an overlapped ultrasonic sensor ring are determined. Throughout this paper, the MA40B8 from Murata Inc. is taken as a representative commercial low directivity ultrasonic sensor.

• Journal of Advanced Marine Engineering and Technology
• /
• v.36 no.6
• /
• pp.823-829
• /
• 2012

Data communications networks at sea in the future can be modelled by overlapped MANET networks with Broadband Wireless Access carriers. A novel routing scheme (CPLR) is proposed in this paper, which finds out an optimal route by selecting an optimal carrier for each hop in routes based on carrier preferences of each application, and locations of ships as well. As distances between each ships and destination ships are considered in this scheme, routing can be done much faster. Performance is compared with that of the CPR (only Carrier Preference-based Routing Scheme), and it shows some improvements.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.596-599
• /
• 2003

본 논문에서는 아이콘과 레이블을 가진 도식화된 지도(Schematic map)를 생성차기 위한 아이콘과 레이블의 효과적인 배치 알고리즘을 제안한다. 이 알고리즘은 먼저 지리정보시스템(GIS)의 데이터베이스로부터 원시 정보를 파서로 분석한 후, 지형도 데이터에서 시각화에 필요한 부분만을 추출한 후 이들 선분에 대하여 선분 간략화 알고리즘을 적용하여 기도를 생성한다. 그리고 장식 및 정보의 표기를 목적으로 사용하는 아이콘 및 레이블 정보들의 특징을 반영하여 후보 영역을 생성한다. 마지막으로 생성된 후보영역 내에서 중첩이 발생하기 않으면서 아이콘을 설명하는데 적절한 최적화된 위치의 레이블을 배치하여 이들의 배치 값들 중 최적의 값을 얻은 후 이 최적의 위치에 아이콘과 레이블을 배치하도록 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.448-450
• /
• 2003

인터넷 프로토콜의 이동성 지원(Mobile IP)은 단말의 이동성(host mobility)뿐만 아니라 네트워크의 이동성(network mobility)까지도 지원하도록 확장되고 있다. 그러나 이동 네트워크(mobile network)의 내부에 이동 단말(mobile host) 또는 이동 네트워크가 존재하는 경우와 칼이 중첩된 이동 네트워크(nested mobile network)의 경우 데이터가 전송되는 경로가 삼각형 또는 그 이상으로 복잡해지는 Triangular Routing 또는 Pinball Routing 문제가 발생하게 된다. 본 논문에서는 대응 단말(Correspondent node) 또는 Home Agent에서 위치 정보가 갱신(Binding Update)되는 과정을 재귀적으로 수행하게 함으로써 중첩된 이동 네트워크에서 최적의 경로로 데이터를 전달할 수 있도록 하는 방법을 제시한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.44 no.1
• /
• pp.10-18
• /
• 2007

In this paper, we address the node positioning method for minimizing the overlap sensing areas in wireless sensor networks with adjustable sensing ranges. To find a optimal node position, we derive a optimal equations by using the overlapped areas, each node's radiuses and expended angles of opposite neighboring nodes. Based on it, we devise a new node positioning method, called as ASRC(Adjustable Sensing Ranges Control). Unlike existing condition based model, our proposed method is derived from mathematical formula, and we confirm its validity through various simulations.

• Convergence Security Journal
• /
• v.8 no.2
• /
• pp.51-56
• /
• 2008

In this paper presents the method of the Optimal Mobile Router Designation (OMRD) using QM(Quality of service Manager) in the nested mobile network. QM is positioned on TLMR (Top Level Mobile Router) in the nested mobile network and manages the information of all MRs in the mobile network. When MN (Mobile Node) moves to a new MR, OMRD (Optimal Mobile Router Designation) selects the candidate MRs group and decides an optimal MR considering the mobile characteristics. OMRD reduces maximally the production of handover and removes the transmission delay of a new call and a handover call resulted from the wireless insufficient resource. Also, it prevents the concentration in a specific MR and maintains equally the load of the whole network.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.5 s.43
• /
• pp.165-173
• /
• 2006

Network Mobility Basic Support protocol enables mobile network to change their point of attachment to the Internet, but causes some problems such as suboptimal muting and multiple encapsulations. The proposed scheme, combining Prefix Delegation protocol with HMIPv6 concept can provide more effective route optimization and reduce the amount of packet losses and the burden of location registration for handoff. It also uses hierarchical mobile network prefix (HMNP) assignment and provides tree-based routing mechanism to allocate the location address of mobile network nodes (MNNs) and support micro-mobility. In this scheme, Mobility Management Router (MMR) not only maintains the binding informations for all MNNs in nested mobile networks, but also supports binding procedures to reduce the volume of handoff signals oyer the mobile network. The performance is evaluated using NS-2.