• Title/Summary/Keyword: Location Finding

Search Result 469, Processing Time 0.027 seconds

Cell Grouping Design for Wireless Network using Artificial Bee Colony (인공벌군집을 적용한 무선네트워크 셀 그룹핑 설계)

  • Kim, Sung-Soo;Byeon, Ji-Hwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.46-53
    • /
    • 2016
  • In mobile communication systems, location management deals with the location determination of users in a network. One of the strategies used in location management is to partition the network into location areas. Each location area consists of a group of cells. The goal of location management is to partition the network into a number of location areas such that the total paging cost and handoff (or update) cost is a minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. This cell grouping problem is to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking is a minimum in location area wireless network. In fact, this is shown to be an NP-complete problem in an earlier study. In this paper, artificial bee colony (ABC) is developed and proposed to obtain the best/optimal group of cells for location area planning for location management system. The performance of the artificial bee colony (ABC) is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters. The important control parameter of ABC is only 'Limit' which is the number of trials after which a food source is assumed to be abandoned. Simulation results for 16, 36, and 64 cell grouping problems in wireless network show that the performance of our ABC is better than those alternatives such as ant colony optimization (ACO) and particle swarm optimization (PSO).

Path Planning of a Mobile Robot Using RF Strength in Sensor Networks (센서 네트워크를 활용한 모바일 로봇의 Path Planning)

  • Wee, Sung-Gil;Kim, Yoon-Gu;Lee, Ki-Dong;Choi, Jung-Won;Park, Ju-Hyun;Lee, Suk-Gyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.2
    • /
    • pp.63-70
    • /
    • 2009
  • This paper proposes a novel path finding approach of a mobile robot using RF strength in sensor network. In the experiments based on the proposed method, a mobile robot attempts to find its location, heading direction and the shortest path in the indoor environment. The experimental system consisting of mesh network shares node data and send them to base station. The triangulation and the proposed Grid method calculate the location and heading angle of the robot. In addition, the robot finds the shortest path by using the base station attached on it to receive data of environment around each node. Kalman filter reduces the straight line error when the robot estimates the strength of received signal. The experimental results show the effectiveness of the proposed algorithm.

Development of RFID systems with integrated location data for efficient logistics information systems (효율적인 물류정보관리를 위한 위치정보 통합형 RFID 시스템의 개발)

  • Oh Won-Geun;Park Sang-Hyun;Lim Dong-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.7
    • /
    • pp.1295-1300
    • /
    • 2006
  • In this paper, we have developed RFID systems with integrated tag location data for efficient logistics information systems. These are consist of RFID readers with GPS module and RFID networks to service tag location data. The developed RFID readers can get location informations Of the tags, transfer them high speed by TCP/IP protocols, and operate as web servers. And we presented a simple service network system based on EPC network to service both location and tag data. The proposed system can be applicable to tracebility or finding locations of the products.

The Effect of the Number of Vibration Modes on the Application of the Location Template Matching(LTM) Method (Location Template Matching(LTM) 방법을 적용함에 있어서 진동 모드 수의 영향)

  • Shin, Kihong
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.26 no.2
    • /
    • pp.172-178
    • /
    • 2016
  • The location template matching (LTM) method is a technique of identifying an impact location on a structure, and is often applied to structural health monitoring and large scale human-computer interface (HCI) systems. The LTM method utilizes a certain measure of similarity between two time signals. The correlation coefficient is most widely used for this purpose, and the group delay based method is recently proposed to improve the accuracy of finding the best matching pair of signals. In practice, one of key essential consideration for implementing the LTM method is to guarantee that a sufficient number of vibration modes must be contained in the measured signal, and yet the lower sampling rate is needed for a real-time implementation. In this paper, the properties of correlation coefficient and group delay with respect to the number of vibration modes are investigated. A few important results are obtained through extensive computer simulations and experiments. If the number of vibration modes contained in the measured signal is more than four it is sufficient for the correlation based LTM method, while the group delay based LTM method requires smaller number of vibration modes.

Implementation of a Location-Based SNS System Using AR (증강현실을 이용한 위치기반 SNS 시스템 구현)

  • Kim, Kyoung-Sub;Park, Young-Cheol;Eom, Chan-jin;Lee, Yun-Bok;Lee, Sang-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.6
    • /
    • pp.133-138
    • /
    • 2019
  • Recently, SNS is one of the most prominent areas and AR is a technology in the spotlight. In this paper, AR technology is applied to SNS to provide community functions and we develop the related technologies. The system developed in this paper provides differentiated communication among users by providing community functions applying location information and AR such as displaying AR message and finding a path using AR in current location. In addition, this paper presents a method of using the existing map APIs considering their characteristics as a method to obtain map information essential for the implementation of location-based AR.

Extended Hub-and-spoke Transportation Network Design using a Symbiotic Evolutionary Algorithm (공생 진화알고리듬을 이용한 확장된 hub-and-spoke 수송네트워크 설계)

  • Shin Kyoung-Seok;Kim Yeo-Keun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.2
    • /
    • pp.141-155
    • /
    • 2006
  • In this paper, we address an extended hub-and-spoke transportation network design problem (EHSNP). In the existing hub location problems, the location and number of spokes, and shipments on spokes are given as input data. These may, however, be viewed as the variables according to the areas which they cover. Also, the vehicle routing in each spoke needs to be considered to estimate the network cost more correctly. The EHSNP is a problem of finding the location of hubs and spokes, and pickup/delivery routes from each spoke, while minimizing the total related transportation cost in the network. The EHSNP is an integrated problem that consists of several interrelated sub-problems. To solve EHSNP, we present an approach based on a symbiotic evolutionary algorithm (symbiotic EA), which are known as an efficient tool to solve complex integrated optimization problems. First, we propose a framework of symbiotic EA for EHSNP and its genetic elements suitable for each sub-problem. To analyze the proposed algorithm, the extensive experiments are performed with various test-bed problems. The results show that the proposed algorithm is promising in solving the EHSNP.

A Study on method to improve the detection accuracy of the location at Multi-sensor environment (다중센서 환경에서 위치추정 정확도 향상 방안 연구)

  • Na, In-Seok;Kim, Yeong-Gil;Jung, Ji-Hoon;Jo, Je-Il;Kim, San-Hae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.337-340
    • /
    • 2011
  • In location finding system using spaced multi-sensor, Depending on the signal source's location and the location of the sensors Position estimation accuracy is determined. This phenomenon is called GDOP effect. and to minimize these effects, research is needed on how. In this paper, I will describe how to minimize GDOP effect, estimating GDOP using angle of arrivals of multi sensors, and removing sensor error factor.

  • PDF

Detection of Fire Location And Reliability Improvement of the Conventional Fire Detector and P-type Receiver (재래식 화재감지기와 P형 수신기에 대한 화재위치검출 및 신뢰성 개선)

  • Jee, Seung-Wook;Kim, Shi-Kuk;Yang, Seung-Hyun;Lee, Jae-Jin;Kim, Pil-Young;Lee, Chun-Ha
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.25 no.5
    • /
    • pp.39-44
    • /
    • 2011
  • Automatic fire alarm system is set up to automatically detect fire on buildings. Because of economic reasons, P-type receiver and a conventional type fire detector is normally used for automatic fire alarm system in Korea. Because early detection of fire is regarded as important, the need of finding technique of fire location increases. This paper is studied a method to improve a reliability and add a function of fire location detection on a conventional type fire detector and P-type receiver. Fire location is detected by a method that controller attached on the receiver and the detector is read with a time lag. A reliability of fire detection alarm system is improved with a method that false fire alarm is able to decrease using two different principle detector together. This paper is studied for basic data of improvement of low-cost addressable automatic fire alarm system.