• 제목/요약/키워드: mobile location

검색결과 1,853건 처리시간 0.028초

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

  • 김성수;김형준;김기동
    • 경영과학
    • /
    • 제25권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.

Geohashed Spatial Index Method for a Location-Aware WBAN Data Monitoring System Based on NoSQL

  • Li, Yan;Kim, Dongho;Shin, Byeong-Seok
    • Journal of Information Processing Systems
    • /
    • 제12권2호
    • /
    • pp.263-274
    • /
    • 2016
  • The exceptional development of electronic device technology, the miniaturization of mobile devices, and the development of telecommunication technology has made it possible to monitor human biometric data anywhere and anytime by using different types of wearable or embedded sensors. In daily life, mobile devices can collect wireless body area network (WBAN) data, and the co-collected location data is also important for disease analysis. In order to efficiently analyze WBAN data, including location information and support medical analysis services, we propose a geohash-based spatial index method for a location-aware WBAN data monitoring system on the NoSQL database system, which uses an R-tree-based global tree to organize the real-time location data of a patient and a B-tree-based local tree to manage historical data. This type of spatial index method is a support cloud-based location-aware WBAN data monitoring system. In order to evaluate the proposed method, we built a system that can support a JavaScript Object Notation (JSON) and Binary JSON (BSON) document data on mobile gateway devices. The proposed spatial index method can efficiently process location-based queries for medical signal monitoring. In order to evaluate our index method, we simulated a small system on MongoDB with our proposed index method, which is a document-based NoSQL database system, and evaluated its performance.

Design of efficient location system for multiple mobile nodes in the wireless sensor network

  • Kim, Ki-Hyeon;Ha, Bong-Soo;Lee, Yong-Doo;Hong, Won-Kee
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • pp.81-84
    • /
    • 2005
  • Various design schemes for network using wireless sensor nodes have been widely studied on the several application areas ranging from the real world information collection to environmental monitor. Currently, the schemes are focused on the design of sensor network for low power consumption, power-aware routing protocol, micro miniature operating system and sensor network middleware. The indoor localization system that identifies the location of the distributed nodes in a wireless sensor network requires features dealing with mobility, plurality and other environmental constraints of a sensor node. In this paper, we present an efficient location system to cope with mobility of multiple mobile nodes by designing a location handler that processes location information selectively depending on the nodes' density in a specific region. In order to resolve plurality of multiple mobile nodes, a routing method for the location system is also proposed to avoid the occurrence of overlapped location data.

  • PDF

하이브리드 무선 네트워크에서 위치 정보를 사용한 효율적인 라우팅 프로토콜 (An Efficient Location Aided Routing Protocol for Hybrid Wireless Networks)

  • 김선일;이준용
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.117-125
    • /
    • 2009
  • 하이브리드 무선 네트워크에서는 MANET의 모바일 노드가 다른 모바일 노드와의 통신 및 인터넷에 있는 노드와 연결되어 통신을 한다. 이런 네트워크는 기존의 한정된 응용 영역을 가지고 있던 MANET을 다양하고 일반적인 응용 영역으로 확장시켜 줄 수 있다. 이전의 하이브리드 무선 네트워크에서의 라우팅 프로토콜들은 노드의 위치 정보사용을 고려하지 않았다. 위치 정보를 이용하는 라우팅 프로토콜은 기본적으로 제어 메시지에 의한 오버헤드를 줄여 줄 수 있고 하이브리드 무선 환경에서 네트워크가 효율적으로 동작 할 수 있게 도와 줄 수 있다. 본 논문에서는 하이브리드 무선 네트워크에서 위치 정보를 이용하여 제어 메시지의 오버 헤드를 줄여주기 위한 방법으로 Location-aided AODV+ (LAp) 프로토콜을 제시하고 성능을 AODV+ 프로토콜과 비교 평가하였다. LAp 프로토콜은 AODV+ 프로토콜을 효율적으로 노드의 위치 정보를 사용할 수 있도록 확장한 방법으로 경로 설정을 위한 충분한 수의 노드가 보장 될 때 AODV+ 더 좋은 성능을 보여준다.

이동통신 네트워크에서 서로 다른 크기의 위치 영역을 가지는 개별 및 그룹 위치 관리에 기반한 효과적인 위치 관리 기법 (An Efficient Location Management Scheme based on Individual and Group Location Managements with Different Sized Location Areas in Mobile Communication Networks)

  • 정윤원
    • 한국통신학회논문지
    • /
    • 제33권1B호
    • /
    • pp.1-7
    • /
    • 2008
  • 그룹 위치 관리에서는 복수의 이동 가입자(MS: mobile subscriber)가 승차하고 있는 운송 시스템(TS: transportation system)이 위치 영역(LA: location area)을 변경시, MS의 개별 위치 등록 없이 TS의 그룹 위치 등록만을 통해 위치 관리를 수행한다. 기존의 연구에서는 대부분 그룹 위치 관리의 LA를 개별 위치 관리의 LA와 동일하게 가정하고 있으나 승차상태의 MS들은 이동 속도나 총 착신호 도착률의 관점에서 하차상태의 MS와 다른 특성을 가지고 있어 동일한 크기의 LA를 가정하는 것은 적절하지 않다. 이에, 본 논문에서는 서로 다른 크기의 LA를 가지는 개별 및 그룹 위치관리에 기반한 효과적인 위치 관리 기법을 제안하고, 그 성능을 무선 구간에서 신호 비용의 측면에서 분석하였다. 분석 결과 제안 기법은 그룹 위치 관리를 위한 적절한 크기의 LA를 선택함으로써 기존 기법보다 우수한 성능을 가지게 됨을 보였다.

위치 기반 서비스 지원을 위한 연관 클래스 집합 생성 기법 (An Associative Class Set Generation Method for supporting Location-based Services)

  • 김호숙;용환승
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.287-296
    • /
    • 2004
  • 최근 이동 컴퓨팅 환경 하에서 위치를 기반으로 하는 다양한 서비스가 점차 증가하고 있다. 본 논문은 이동 컴퓨팅 환경에서 대량의 공간 데이타베이스를 기반으로 하는 위치 기반 서비스를 지원하기 위하여, 요청되는 질의들 사이에 존재하는 의미적으로 연관성이 있는 빈발 항목인 연관 클래스 집합을 제안하고, 이를 효과적으로 찾는 방법에 대해 소개한다. 이때 요청되는 질의들의 시간적 연관 관계, 그리고 이러한 서비스를 제공해 주는 공간 객체들 사이의 거리와 사용자의 접근 특성이 함께 고려된다 이러한 연구 결과는 이동 환경이 갖는 제약점을 극복하면서 효과적으로 위치 기반 서비스를 지원하는 바탕이 된다 즉 생성된 연관 클래스 집합은 이동 컴퓨팅 환경에서 지리 정보를 서비스 할 때 관련 자료를 추천하는 시스템에 활용할 수 있고, 지리 정보를 고려한 광고 방송이나 도시 개발 계획 둥에 이용할 수 있으며, 이동 사용자를 위한 클라이언트의 캐쉬 정책에 응용될 수 있다.

애드-혹 망에서 모바일의 지역 중요도를 고려한 퍼지로직 기반 쿼럼의 설계 및 평가 (Design and Evaluation of Fuzzy-Logic based Quorum System considering the Gravity of Locality of Mobile in MANETs)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.9-14
    • /
    • 2008
  • 모바일 애드-혹 망(MANET)은 고정 인프라 구조 없이 모바일 노드들이 자유롭게 이동하면서 통신하는 무선망이다. 망 내의 모바일 노드들은 빈번하게 이동하므로 위치정보 관리는 MANET에서 중요한 문제이다. 본 논문에서는 MANET 내의 모든 모바일 노드에 대한 위치정보를 효율적으로 관리하기 위해 모바일의 이동성을 퍼지논리를 이용하여 지역 중요도를 적응적으로 적용한 새로운 쿼럼 시스템을 제안한다. 제안하는 쿼럼 시스템의 성능은 분석적 방법으로 평가하였고, 그 성능을 기존의 UQS와 DQS 시스템과 비교하였다.

  • PDF

이동로보트의 실시간 위치결정을 위한 수직선과 점 대응 알고리즘 (Fast Algorithm for Location Determination of Mobile Robot: Vertical Line to Point Correspondences)

  • 김재희;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.716-721
    • /
    • 1990
  • It is one of the essential task to determine the absolute location of mobile robot during its navigation. In this paper we propose an algorithm to calculate the distance and orientation of camera from landmark through the visual image of stripe typed landmark. Exact closed form solution of camera location is obtained with the correspondences from vertical line on mark plane to the intersection point of projected line with horizontal axis of image plane. It needs only one line image information, so that location determination can be processed in real time.

  • PDF

거리기반 위치등록 방법을 적용한 IP 페이징 구조 (IP Paging Architecture using Distance-based Location Update Scheme)

  • 장인동;이준섭;김형준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.628-631
    • /
    • 2002
  • 차세대 유무선 통신망은 IP기반으로 통합 발전될 것이라고 기대하고 있고, 현재 연구중인 Mobile IP는 필수적으로 사용하게 될 것이다. 문제점이 많은 기본 Mobile IP에 기존의 하위계층에서 사용하던 여러 가지 기술들을 추가하려고 노력하고 있는데, 그 중 대표적인 것이 위치등록과 페이징 기법이라고 할 수 있다. 본 논문은 3계층에서의 이동성 프로토콜인 Mobile IP에 기존의 2계층에서의 거리기반 위치등록 방법을 적용시켜 IP망에서의 효율적인 페이징 방안을 제시한다. 그리고, 네트워크 시뮬레이션 도구인 OPNET을 이용하여 제시한 방안을 구현하고 검증하였다.

  • PDF

무선 센서 네트워크에서 이동 싱크 그룹을 위한 위치 서비스와 데이터 전송 프로토콜 (Location Service and Data Dissemination Protocol for Mobile Sink Groups in Wireless Sensor Networks)

  • 윤민;이의신
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1431-1439
    • /
    • 2016
  • 본 논문은 센서 노드들의 에너지 소비를 줄이고 소스로부터 이동 싱크 그룹까지 데이터를 전달하기 위한 새로운 위치 서비스와 위치 기반 라우팅을 제안한다. 기존 방안들과는 다르게, 제안 방안은 그룹 영역 대신 싱크 그룹을 대표하는 리더 싱크 위치 정보를 사용한다. 그래서, 제안 방안은 소스와 리더 싱크 간의 위치 서비스와 위치 기반 라우팅을 위한 상위 계층과 리더 싱크와 멤버 싱크들 간의 위치 서비스와 라우팅을 위한 하위 계층으로 이루어진 계층적 위치 서비스와 위치 기반 라우팅을 사용한다. 각각의 상위와 하위 계층의 위치 서비스와 위치 기반 라우팅은 플러딩을 사용하지 않기 때문에 제안 방안은 센서 노드들의 에너지 소비를 줄일 수 있다. 다양한 시뮬레이션 결과는 제안 방안이 기존 방안보다 우수함을 증명한다.