• Title/Summary/Keyword: 단말탐색

Search Result 94, Processing Time 0.046 seconds

LTE-Advanced 기반 펨토셀 네트워크에서의 이동성 관리 및 간섭 제어 기술

  • Choe, Beom-Gon;Bae, Seong-Jae;Gwon, Yeong-Min;Jeong, Min-Yeong
    • Information and Communications Magazine
    • /
    • v.28 no.8
    • /
    • pp.18-25
    • /
    • 2011
  • 펨토셀은 실내에 위치한 사용자들에게 고품질의 이동통신 서비스를 제공하기 위한 실내용 소출력 이동통신 기지국이다. 펨토셀은 가정 또는 사무실과 같은 실내환경에 설치되어 기 의 이동통신 기지국과 협력함으로써 이동통신망의 용량을 확장하고 실내 사용자들에게 보다 우수한 통선 품질을 제공해 줄 수 있다. 그러나 펨토셀의 통신 영역은 수십에서 수백 제곱 미터로 작아 단말이 접속 기지국을 빈번하게 전환할 수 있으므로 펨토셀 네트워크에서는 이동성 관리 기능의 중요성이 매우 높을 것으로 예상된다. 또한 펨토셀이 기존 매크로셀과 일한 무선 자원을 사용할 경우 펨토셀과 매크로셀 사이의 신호 간섭 이 발생하여 사용자의 통신 품질이 크게 저하될 우려가 있다. 본 고에서는 3GPP LTE-Advanced 기반 펨토셀 네트 크 환경에서 단말의 이동성 관리기법 및 그 절차를 소개한다. 또한 펨토셀로부터의 신호 간섭 에 의해 통신 품질이 크게 저하되는 피해 단말 탐색을 위한 3GPP LTE-Advanced 표준에서 정의하고 있는 핸드오버 절차 기반의 펨토셀과 매크로셀 기지국 사이의 협력 기법을 소개한다.

Adaptive Packet Transmission Scheme for Exchanging Information between Endpoints in DDS Middleware (DDS 미들웨어에서 단말개체 간 정보교환을 위한 적응형 패킷 전송 기법)

  • Ahn, Sung-Woo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.110-113
    • /
    • 2012
  • DDS middleware transmits data packets through unicast or multicast method for discovering endpoints on a distributed network and exchanging information between endpoints. Depending on the communicating situation between endpoints, the transmission method which is used to exchange packets is already defined by the standard protocol. However, the predefined usage of the transmission method has a problem that the middleware does not deal with increasing usage of the system resources properly when the configuration of endpoint is changed dynamically. To solve this problem, we propose the scheme of selecting the packet transmission method in an adaptive manner.

  • PDF

A Polynomial-time Algorithm to Find Optimal Path Decompositions of Trees (트리의 최적 경로 분할을 위한 다항시간 알고리즘)

  • An, Hyung-Chan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.195-201
    • /
    • 2007
  • A minimum terminal path decomposition of a tree is defined as a partition of the tree into edge-disjoint terminal-to-terminal paths that minimizes the weight of the longest path. In this paper, we present an $O({\mid}V{\mid}^2$time algorithm to find a minimum terminal path decomposition of trees. The algorithm reduces the given optimization problem to the binary search using the corresponding decision problem, the problem to decide whether the cost of a minimum terminal path decomposition is at most l. This decision problem is solved by dynamic programing in a single traversal of the tree.

Implementation of a parallel traversal scheme for O(n!) search space exploiting cost constraint (비용 제약조건을 이용한 병렬 O(n!) 서치 스페이스 탐색 기법의 구현)

  • Lee, Junghoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1501-1502
    • /
    • 2010
  • DualCore 혹은 MultiCore 플랫폼의 보급에 따라 높은 시간복잡도를 갖는 응용들도 사용자의 컴퓨터나 단말에서 수행되어 다양한 서비스를 제공할 수 있게 되었다. 본 논문에서는 관광 스케줄을 효율적으로 결정하기 위한 다중목적지 방문 문제에 대해 이중 쓰레드에 기반한 서치 스페이스 탐색 알고리즘을 구현한다. 이는 Traveling Salesman Problem의 한 종류로서 O(n!) 시간 복잡도를 갖고 있으며 검색시의 독립성때문에 각 쓰레드는 병렬적으로 최적의 스케줄을 탐색할 수 있다. 또 현재까지 발견된 최적값을 기반으로 부분 경로의 비용이 이미 최적값을 넘는 경우는 하위 탐색을 제거하여 상당한 성능의 향상을 가져온다. 2.4 GHz Intel(R) Core DuoCPU와 3 GB 메모리로 구성된 플랫폼 상에서 구현된 서비스는 11개의 목적지에 대한 방문 스케줄을 생성함에 있어서 단일 쓰레드 버전은 14.196초, 이중 쓰레드 버전은 6.411초, 제약조건을 포함한 이중 쓰레드 버전은 0.14초에 최적의 스케줄을 찾아낼 수 있다.

Study of Auto-Searching DNS Server on Outside Network (외부 네트워크에 존재하는 DNS 서버 자동 탐색에 관한 연구)

  • 최현석;임용준;이민재;김영근
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.501-504
    • /
    • 2003
  • 본 논문은 인터넷이 가능한 정보 단말들이 임의의 인터넷 서브 네트워크(Subnet Network)에서 별도의 추가 설정 없이 바로 인터넷을 사용 가능하도록 하기 위한 방법에 관한 것이다. 특히 DNS(Domain Name System) 서버가 없는 네트워크에서도 외부에 존재하는 DNS 서버 주소를 자동으로 찾기 위한 방법에 대해 알아보고자 한다.

  • PDF

Power Efficient Handover Algorithm for DVB-H System (DVB-H시스템을 위한 전력 효율적인 핸드오버 알고리즘)

  • Park Hyung-Kun;Cho Jae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.9
    • /
    • pp.1679-1684
    • /
    • 2006
  • DVB-H(Digital Video Broadcasting for Handhold) is a new standard, currently being developed, which defines mobile enhancements for the DVB-T (DVB-Terrestrial) standard. For the reception of service via mobile handheld devices, seamless mobility and power saving are essential requirements of DVB-H. For seamless handover, the receiver should monitor neighboring cells and it increases the power consumption. And so, power efficient handover scheme to support both mobility and power saving is required. In this paper, we propose power efficient handover scheme to reduce power consumption by reducing the number of frequency scanning during the handover. Through the numerical evaluation, we analyze the performance of handover schemes.

Design and Implementation of the CAMUS system based Proactive Service (능동형 서비스를 제공하는 CAMUS 시스템에 관한 설계 및 구현)

  • Jung, In-Cheol;Joo, Jun-Myun;Lee, Kang-Woo;Kim, Hyung-Sun
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2007.11a
    • /
    • pp.373-377
    • /
    • 2007
  • 유비쿼터스 환경에서 사용자에게 유용한 서비스를 제공하기 위해서는 기능을 명시적으로 제공하기 보다는 사용자의 요구에 따라서 능동형으로 제공하는 기능이 필요하다. 이러한 능동형 서비스는 알아서 서비스를 수행하는 기능으로 CAMUS 시스템에서는 서비스 탐색 부분에서 사용된다. 즉 시스템의 상황에 따라서 메시지 시스템을 구현하는 경우에 자원의 형태에 따라서 영상 메세징, TTS 기능을 이용한 메세징, Text 기반 메세징 시스템으로 자동적으로 처리할 수 있다. 이를 위해 CAMUS 서버에는 SAM(Service Agent Manager) 과의 통신을 통해 환경 내에 존재하는 센서와 장치들 (Service Agent)을 관리 및 제어한다. 이러한 Service Agent Manager 는 여러 다양한 환경에 설치되어 환경 내에 위치한 다양한 센서로부터 정보를 얻고 그 정보를 CAMUS 메인 서버에 전달하는 한편 CAMUS 메인 서버로부터 실행명령을 받아 환경 내 장치를 제어하는 역할을 한다. 이러한 Service Agent Manager는 임의의 공간 내에 설치될 수 있으며 로봇단말이나 개인 휴대단말 등에도 설치될 수 있다 이 논문에서는 SAM(Service Agent Manager) 과 CAMUS 서버에서 원하는 서비스를 탐색하는 방법에 대한 내용을 기술하였다.

  • PDF

The Trend of Autoconfiguration Technology in IPv6 Mobile Ad-hoc Network (IPv6 기반 이동 Ad-hoc 네트워크에서의 자동네트워킹 기술 개발 동향)

  • Jeong, J.H.;Park, J.S.;Kim, H.J.
    • Electronics and Telecommunications Trends
    • /
    • v.18 no.3 s.81
    • /
    • pp.29-38
    • /
    • 2003
  • 본 고는 IPv6 기반의 이동 Ad-hoc 네트워크에서의 IP 네트워킹에 필수적인 설정 및 서비스를 자동화하는 자동네트워킹 기술의 개념과 개발 현황에 대해 소개한다. 이 기술을 통해 Ad-hoc 네트워크에 위치하는 이동단말은 네트워킹에 필요한 네트워크 인터페이스의 IP 주소 설정을 자동적으로 할 수 있고, 인터넷서비스의 대표적인 응용인 웹 서비스를 위한 DNS 운영도 Ad-hoc 네트워크에서 수행할 수 있다. 자동네트워킹 기술은 또한 화상회의 응용과 같은 멀티캐스트 응용이 세션을 운영하는 데 필요한 멀티캐스트 주소도 자동으로 할당할 수 있을 뿐만 아니라, 이동단말의 응용이 특정 서비스를 제공받기 원할 때 그 서비스를 제공할 서버를 발견할 수 있는 서비스 위치탐색 기능도 제공함으로써, Ad-hoc이라는 특수한 환경에서 다양한 네트워크 서비스를 운영할 수 있게 한다.

Design of Fire Emergency Evacuation System using Potential Field (퍼텐셜 필드를 이용한 화재 응급 대피 시스템 설계)

  • Lee, Min-Goo;Jung, Kyung-Kwon;Lee, Won-Seok
    • 전자공학회논문지 IE
    • /
    • v.48 no.3
    • /
    • pp.26-32
    • /
    • 2011
  • This paper proposed that the method be searched for optimal route of evacuation by algorithm using potential field in specific situation, fire. When robot met an obstacle to be indicated it to ignition point, the installed sensor could be detected the point in restricted area. In according as the data of a fire detection sensor and a sensor complex in a building, the information was transmitted to server which computed optimal route of evacuation by algorithm using potential field. After that, it was able to blow a siren and mark the safe-path with using wireless device such as smart-phone. It was confirmed that the proposed method in functional test, fire emergency evacuation algorithm using potential field, was advanced in circumstance of simulation.

Virtual Cluster-based Routing Protocol for Mobile Ad-Hoc Networks (이동 Ad-hoc 네트워크를 위한 가상 클러스터 방식의 경로 설정 프로토콜)

  • 안창욱;강충구
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6C
    • /
    • pp.544-561
    • /
    • 2002
  • In this paper, we propose a new hybrid type of the routing protocol (Virtual Cluster-based Routing Protocol: VCRP) for mobile ad-hoc networks, based on a virtual cluster, which is defined as a narrow-sense network to exchange the basic information related to the routing among the adjacent nodes. This particular approach combines advantage of proactive routing protocol (PRP), which immediately provides the route collecting the network-wide topological and metric information, with that of reactive routing protocol, which relies on the route query packet to collect the route information on its way to the destination without exchanging any information between nodes. Furthermore, it also provides the back-up route as a byproduct, along with the optimal route, which leads to the VCBRP (Virtual Cluster-based Routing Protocol with Backup Route) establishing the alternative route immediately after a network topology is changed due to degradation of link quality and terminal mobility, Our simulation studies have shown that the proposed routing protocols are robust against dynamics of network topology while improving the performances of packet transfer delay, link failure ratio, and throughput over those of the existing routing protocols without much compromising the control overhead efficiency.