• Title/Summary/Keyword: Find a location

Search Result 1,220, Processing Time 0.03 seconds

Optimal Design of Location Management Using Particle Swarm Optimization (파티클군집최적화 방법을 적용한 위치관리시스템 최적 설계)

  • Byeon, Ji-Hwan;Kim, Sung-Soo;Jang, Si-Hwan;Kim, Yeon-Soo
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.143-152
    • /
    • 2012
  • Location area planning (LAP) problem is to partition the cellular/mobile network into location areas with the objective of minimizing the total cost in location management. The minimum cost has two components namely location update cost and searching cost. Location update cost is incurred when the user changes itself from one location area to another in the network. The searching cost incurred when a call arrives, the search is done only in the location area to find the user. Hence, it is important to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking cost is a minimum. The complete mobile network is divided into location areas. Each location area consists of a group of cells. This partitioning problem is a difficult combinatorial optimization problem. In this paper, we use particle swarm optimization (PSO) to obtain the best/optimal group of cells for 16, 36, 49, and 64 cells network. Experimental studies illustrate that PSO is more efficient and surpasses those of precious studies for these benchmarking problems.

Improved Decoding Algorithm on Reed-Solomon Codes using Division Method (제산방법에 의한 Reed-Solomon 부호의 개선된 복호알고리듬)

  • 정제홍;박진수
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.11
    • /
    • pp.21-28
    • /
    • 1993
  • Decoding algorithm of noncyclic Reed-Solomon codes consists of four steps which are to compute syndromes, to find error-location polynomial, to decide error-location, and to solve error-values. There is a decoding method by which the computation of both error-location polynomial and error-evaluator polynimial can be avoided in conventional decoding methods using Euclid algorithm. The disadvantage of this method is that the same amount of computation is needed that is equivalent to solve the avoided polynomial. This paper considers the division method on polynomial on GF(2$^{m}$) systematically. And proposes a novel method to find error correcting polynomial by simple mathematical expression without the same amount of computation to find the two avoided polynomial. Especially. proposes the method which the amount of computation to find F (x) from the division M(x) by x, (x-1),....(x--${\alpha}^{n-2}$) respectively can be avoided. By applying the simple expression to decoding procedure on RS codes, propses a new decoding algorithm, and to show the validity of presented method, computer simulation is performed.

  • PDF

A method to determine the relative location of voltage sag (순간전압강하(Sag)의 상대적 위치 판별 방법)

  • Ahn, S.J.;Won, D.J.;Chung, I.Y.;Moon, S.I.
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.157-159
    • /
    • 2003
  • To improve power quality, it is important to find the location of disturbance source. This paper presents a method to find the location of disturbance source that leads to voltage sag. The relative location of the source is defined and the method to determine the relative location of voltage sag is proposed. With this method, this paper shows that the location of disturbance source can be identified under distributed monitoring system.

  • PDF

Reducing Location Registration Cost in Mobile Cellular Networks

  • Seo, Ki Ho;Baek, Jang Hyun
    • ETRI Journal
    • /
    • v.37 no.6
    • /
    • pp.1087-1095
    • /
    • 2015
  • Mobility management is important in mobile cellular networks. In this study, we considered an enhanced location-based registration (ELR) method. In the ELR method, even when a mobile phone enters a cell to find that the cell is already on its list (of visited cells) and then updates its main counter, it does not remove any cells from the list (memory space permitting), which gives better performance than the location-based registration (LR) method. However, the location registration cost of the ELR method is still high, and there is a lot of room for improvement with regards to this matter. We now propose an improved version of the ELR method; namely, the improved ELR (iELR). In the iELR method, when a mobile phone enters a cell to find that the cell counter value is less than the main counter value, or when a mobile phone enters a cell to register its location, it updates the main counter and the cell counter values as much as possible to reduce the future need for registrations. We show that our proposed iELR method provides better performance than the ELR method.

A Case of the Mobile Application System Development using Location Based Service (위치기반서비스(LBS)를 이용한 모바일 어플리케이션 시스템 개발 사례)

  • Song, Eun-Jee
    • Journal of Digital Contents Society
    • /
    • v.13 no.1
    • /
    • pp.53-60
    • /
    • 2012
  • While lots of new mobile applications are being developed, applications that provide positional information by using LBS (Location Based Service) have become popular. For instance, smart phones are able to find my location and a destination easily by using GPS, which installed in the instrument, and run the program. However, these existing positional information applications can find the location of only one user at a time. These programs are not able to find out accurate directions from current location to the destination. This paper suggests a case of system development which solved some of the problems in the implementation of existing applications using LBS. The suggested system to solve these issues, having multiple users to share positional information and showing directions, run by AR (Argument Reality). In daily use, this application would be very efficient for location people in the vicinity.

A Parallel Algorithm for Finding Routes in Cities with Diagonal Streets

  • Hatem M. El-Boghdadi
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.1
    • /
    • pp.45-51
    • /
    • 2024
  • The subject of navigation has drawn a large interest in the last few years. The navigation within a city is to find the path between two points, source location and destination location. In many cities, solving the routing problem is very essential as to find the route between different locations (starting location (source) and an ending location (destination)) in a fast and efficient way. This paper considers streets with diagonal streets. Such streets pose a problem in determining the directions of the route to be followed. The paper presents a solution for the path planning using the reconfigurable mesh (R-Mesh). R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents a solution that is very fast in computing the routes.

A Study on the Reasonable Standard of Location;allocation for a new administrative center in provincial area (광역지방행정중심지(廣域地方行政中心地)의 선정(選定)을 위한 합리적(合理的) 입지기준(立地基準)에 관(關)한 연구(硏究))

  • Yoon, Jun-Sang
    • Journal of Agricultural Extension & Community Development
    • /
    • v.5 no.1
    • /
    • pp.93-102
    • /
    • 1998
  • The objectives of the study were 1) to make the reasonable standard, 2) to select the objective and scientific method and process for the location-allocation of a new provincial capital city. The Main standard of location-allocation were suggested as follows ; 1) Integration of province 2) Convenience of Administration service 3) Accomodations of new provincial capital city 4) Balanced development by region. The validity of location-allocation were reviewed the population potentials and nodal accessibilities. The population potential was examined to find the maximum point of administrative demand, and the locationallocation model was examined to find the minimum point of the aggregated travel-cost to a proposed provincial government office. The nodal accessibilities measured in travel-time distance and actual values. Two major concerns in locating public facilities are efficiency and equity.

  • PDF

Traversing a door for mobile robot using PCA in complex environment

  • Seo, Min-Wook;Kim, Young-Joong;Lim, Myo-Taeg
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1408-1412
    • /
    • 2004
  • This paper presents a method that a mobile robot finds location of doors in complex environments and safely traverses the door. A robot must be able to find the door in order that it achieves the behavior that is scheduled after traversing a door. PCA(Principal Component Analysis) algorithm using the vision sensor is used for a robot to find the location of door. Fuzzy controller using sonar data is used for a robot to avoid an obstacle and traverse the doors.

  • PDF

Rule-based Fault Detection Agent System for Fault Detection and Location on LAN (LAN 상의 장애 검출 및 위치 확인을 위한 규칙 기반 장애 진단 에이전트 시스템)

  • Jo, Gang-Hong;An, Seong-Jin;Jeong, Jin-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.7
    • /
    • pp.2169-2178
    • /
    • 2000
  • This paper proposes the structure of an agent and rules for fault detection and location on LAN. To find out a reason of critical fault incurred LAN, collision detection rule, error detection rule, broadcast detection rule, system location rule, and Internet application location rule ar shown. Also, the structure of multi-agent system and state transition diagram is portrayed to have connectivity with he set of rules. To verify availability of proposed rules, the process to find a faulty system is shown by monitoring and analyzing the LAN fault occurrences from the proposed set of rules. Such an rule based agent system is helpful to an Internet manager to solve a reason of fault and make ad decision from gathering management information.

  • PDF

Location Area Planning Using Ant Colony Optimization (개미군 최적화 방법을 이용한 Location Area Planning)

  • Kim, Sung-Soo;Kim, Hyung-Jun;Kim, Ki-Dong
    • Korean Management Science Review
    • /
    • v.25 no.2
    • /
    • pp.73-80
    • /
    • 2008
  • The location area planning is to assign cells to the location areas of a wireless communication network in an optimum manner. The two important cost components are cost of location update and cost of paging that are of conflicting in nature; i.e., minimizing the registration cost might increase the search cost. Hence, it is important to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking cost is a minimum. The complete mobile network is divided into location areas. Each location area consists of a group of cells. In fact this is shown to be an NP-complete problem in an earlier study. In this paper, we use an ant colony optimization method to obtain the best/optimal group of cells for a given a network.