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

검색결과 199건 처리시간 0.023초

Mobile Ad Hoc 네트워크를 위한 계층적 오버레이 멀티캐스트 구조 연구 (A Study on Hierarchical Overlay Multicast Architecture in Mobile Ad Hoc Networks)

  • 김갑동;박준희;이광일;김학영;김상하
    • 정보처리학회논문지C
    • /
    • 제13C권5호
    • /
    • pp.627-634
    • /
    • 2006
  • 오버레이 네트워크는 하부계층의 네트워크에 변화가 있어도 응용계층의 트리에는 변화를 줄 필요가 없으며, 오버레이 네트워크가 멀티캐스트를 지원하지 않는 노드들이 존재하는 환경에서도 만들어질 수 있게 해준다. 오버레이 프로토콜은 동적인 그룹을 모니터링하는 반면, 하부계층의 유니캐스트 프로토콜은 동적인 네트워크를 책임짐으로써, 동적인 환경에서도 제어 오버헤드를 줄이고, 프로토콜의 오퍼레이션을 안정적으로 만든다. 그러나, 만약 오버레이 멀티캐스트 프로토콜이 구성원의 위치정보를 모른다면, 효율적인 멀티캐스트 트리를 만드는 것은 매우 어렵다. 그래서, 위치정보를 이용한 계층적 오버레이 멀티캐스트 구조(HOMA: Hierarchical Overlay Multicast Architecture)를 본 논문에서 제안한다. 제안된 구조는 멀티캐스트에 참여하는 호스트들만으로 정적인 지역을 기반으로 동적 그룹을 만들어서 상위 계층에서는 그룹을 대표하는 호스트들 간의 오버레이 멀티캐스트 망을 형성하근 하위 계층에서는 지역에 속한 멀티캐스트 호스트들 간의 멀티캐스트를 지원하는 응용 계층의 2-계층 오버레이 멀티캐스트이다. 이것은 GPS를 사용하고, 지리적 영역을 활용하며 노드의 이동에 크게 영향을 받지 않는 지역 기반의 상위 계층의 오버레이 멀티캐스트 트리를 보여준다. 시뮬레이션 결과는 멀티캐스트의 효율성의 문제를 효과적으로 해결하였음을 보여준다.

무선환경에서 효과적인 공간질의 처리를 위한 계층적 비트맵 기반 공간 색인 (A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air)

  • 송두희;박광진
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.43-51
    • /
    • 2011
  • 최근 무선 이동 컴퓨팅 기술과 위치기반 서비스 응용기술 등의 발전으로 과거보다 신속한 질의 처리를 지원할 수 있게 되었다. 그러나 여전히 하드웨어 및 소프트웨어의 기술적 한계가 존재한다. 질의 처리에 있어 가장 중요한 부분은 정확성과 신속성이다. 정확성을 높이기 위해서는 데이터에 상세한 정보를 저장해야 한다. 이 경우 데이터의 정보량이 증가하여 신속성이 떨어지게 된다. 반면에, 신속성을 높이기 위해서는 방송 주기를 줄여야만 얻고자 하는 데이터를 신속하게 얻게 된다. 이 경우 색인 정보의 부족으로 클라이언트의 청취 시간이 증가하여 불필요한 에너지 소모가 발생할 수 있다. 이와 같이, 정확성과 신속성 사이에는 트레이드 오프(trade-off)가 발생한다. 본 논문은 위와 같은 문제점을 극복하기 위해 계층적 비트맵 기반 공간 색인(Hierarchical Bitmap-based Spatial Index: HBI)을 제안한다. 계층적 비트맵 기반 공간 색인은 힐버트 커브(Hilbert Curve) 맵(map) 내에서 객체를 비트(0, 1)로 표기한다. 계층적 비트맵 기반 공간 색인은 비트 정보와 트리 구조를 이용하여 색인크기를 줄이는 방법으로 방송 주기를 줄임으로써 청취 시간과 질의 처리시간을 줄일 수 있다. 또한 계층적 비트맵 기반 공간 색인은 객체의 위치를 모두 파악할 수 있기 때문에 선택적인 청취가 가능하다. 성능평가를 통하여 제안 기법의 우수함을 증명한다.

다단계 그리드 인덱스 기반 최근접 질의 처리를 위한 이동체 DBMS 모델의 설계와 구현 (Design and Implementation of Moving Object Model for Nearest Neighbors Query Processing based on Multi-Level Global Fixed Gird)

  • 주용진
    • 대한공간정보학회지
    • /
    • 제19권3호
    • /
    • pp.13-21
    • /
    • 2011
  • 이동성을 지원하는 모바일 환경에서 위치정보의 활용에 대한 사용자 요구가 증가되고 있으며, 시간 흐름에 따라 변화가 크게 증가되는 차량 위치와 관련된 교통 정보를 효과적으로 유지 관리하기 위한 이동체 데이터베이스 시스템의 활용이 지속적으로 제기되고 있다. 이에 반해 객체의 공간적 속성이 시간에 따라 연속적으로 변하는 이동체에 대해 위치기반서비스를 위한 지도 데이터베이스와 연계된 연구가 미비한 실정이다. 이에 본 연구에서는 시간의 변화에 따른 이동체의 위치와 질의 처리가 가능한 효율적인 시공간 이동체 색인 구조와 이를 지원하는 새로운 실증적 모델의 정립을 목적으로 한다. 본 연구에서 제시한 단계별 고정 그리드 인덱스를 이용한 시공간 이동체 모델은 대용량의 위치 기반 데이터의 효율적인 필터링을 통해 검색을 위한 공간 개체 수를 줄일 수 있었다. 또한 축척별 지도 표시를 위해 레벨을 조건으로 제약시켜 계층적 데이터 접근이 허용도록 효율적으로 구성되었음을 확인할 수 있었다.

의료서비스시설 입지문제 (The Medicare Service Facility Location Problem)

  • 이금숙
    • 한국경제지리학회지
    • /
    • 제1권2호
    • /
    • pp.71-84
    • /
    • 1998
  • 의료서비스에 대한 수요와 공급은 지역의 자연환경과 함께 경제.사회 정치적 상황과 의료제도에 따라 차이가 있으므로 의료서비스시설의 입지문제는 그 수요와 공급의 공간작인 특성에 대한 연구가 선행되어야 한다. 본 연구에서는 기존 의료서비스시설의 공간적 분포패턴을 토대로 의료서비스 시설 입지의 지역적 차이를 분석하고, 우리나라 의료서비스시설의 입지적 특성과 의료서비스의 공간배열의 원리를 밝히는데 역점을 두었다. 특히 다른 서비스 시설의 입지문제와는 차별화 되는 입지결정 및 운영의 이원성과, 기능과 규모에 따라 입지원리가 다르게 작용하는 계층구조에 대한 분석을 시도하였다 이러한 연구는 의료서비스에 대한 지역 주민의 요구를 충족시킬 수 있는 의료기관의 적절한 공간적 배분계획모형 수립을 위한 기초 작업으로 지역 주민의 삶의 질 향상을 위한 의료서비스시설의 바람직한 의료서비스 시설 입지계획에 방향을 제시하는 기초가 될 수 있을 것이다.

  • PDF

MANET 환경에서 DDoS 공격 완화 기법에 관한 연구 (A Study on DDoS Attack Mitigation Technique in MANET)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제12권1호
    • /
    • pp.3-8
    • /
    • 2012
  • 고정된 인프라스트럭쳐 없이 무선 노드로만 구성된 MANET은 높은 유연성을 제공하지만, 다양한 공격에 취약한 단점을 가지고 있다. 특히 모든 노드들이 패킷 포워딩을 수행해야 하기 때문에 DDoS 공격에 큰 취약점을 가지고 있다. 본 논문에서는 MANET에서 DDoS 공격의 피해를 완화시키고, DDoS 공격 발생시 공격자의 위치를 찾기 위한 패킷 전송 정보 관리 기법을 제안하였다. 본 논문에서는 DDoS 공격 대상을 보호하기 위하여 게이트웨이 노드를 이용하는 계층구조를 채택하였다. 소스 노드가 목적지 노드까지 경로 설정시 목적지 노드와 같은 클러스터내의 게이트웨이 노드가 반드시 포함되어야 하며, 이 게이트웨이 노드는 목적지 노드를 보호하는 기능을 수행한다. 본 논문에서 제안한 기법은 CUSUM 기법과 비교 실험하여 효율성을 확인하였고, 위치 추적에 사용할 정보 관리의 효율성을 평가하기 위해 클러스터 헤드의 메모리 사용량을 측정하였다.

전술 무선 네트워크에서 고비밀성 정보 공유를 위한 위치 종속적 그룹키 관리 기법 (A Location Dependent Group Key Management Scheme for High Confidential Information in Tactical Wireless Networks)

  • 이종관;신규용;김경민
    • 한국군사과학기술학회지
    • /
    • 제21권5호
    • /
    • pp.658-664
    • /
    • 2018
  • In this paper, we propose a group key management scheme for very high confidential information in tactical wireless networks. For the proposed scheme, we consider the tactical networks that has a hierarchical topology and the nature of high confidential information. The leader node, which may have higher probability of good channel state than others, provides some data to all the network member in order to generate a geographical group key and it transmits the encrypted information with minimum transmission power level to others. By this scheme, the security and reliability for sharing confidential information is ensured. The performance of the proposed scheme is validated by mathematical analysis. It shows that the proposed scheme makes nodes to share a high confidential information securely if the proper parameters for network design are selected.

계층적 행정구역 기반의 효율적인 위치정보 표현 방식 (An Efficient Location Encoding Method Based on Hierarchical Administrative District)

  • 김우철;이상윤;박상현;원정임
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.125-128
    • /
    • 2004
  • 최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA 등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 이동 객체의 시간에 따른 공간적인 위치정보를 활용하여 다양한 서비스를 제공하는 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 위치 기반 서비스의 효율적 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이터베이스를 대상으로 한 효율적인 인덱스 구축을 위한 데이터 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 2 차원 공간 좌표 (X, Y)로 표현되던 이동 객체의 공간 정보를 계층적 구조를 갖는 행정구역에 기반하여 1 차원의 공간 정보로 압축 표현하는 방식을 제안한다. 이를 이용하여 대용량의 공간정보를 저장하고 있는 이동 객체 데이터베이스의 인덱스 크기의 감소 및 질의 처리 시간의 향상 효과를 얻을 수 있다. 또한, 제안된 방식은 2 차원 공간 좌표를 1 차원의 행정구역 기반의 위치정보로 표현하기 때문에 이로 인한 데이터 손실이 발생할 수 있으나, 일정 공간 내의 객체분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람${\cdot}$차량 위치 추적 서비스와 같은 위치 기반 서비스를 신속하게 처리하는데 유용하게 사용될 수 있다.

  • PDF

A Characteristic Analysis and Countermeasure Study of the Hedging of Listed Companies in China Stock Markets

  • WU, Guo-Hua;JIANG, Xiao-Ling;DENG, Su-Ya
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권10호
    • /
    • pp.147-158
    • /
    • 2021
  • Due to COVID-19, the risk of price volatility in commodity and equity markets increases. The research and application of hedging is the most effective way to reduce the market risk. Hedging is a risk management strategy employed to offset losses in investments by taking an opposite position in a related asset. We use K-means and hierarchical clustering methods to cluster companies and futures products respectively, and analyze the relationship between the number of hedging firms, regional distribution, nature of firms, capital distribution, company size, profitability, number of local Futures Commission Merchants (FCMs), regional location, and listing time. The study shows that listed companies with large scale and good profitability invest more money in hedging, while state-owned enterprises' participation in hedging is more likely to be affected by the company size and the number of local futures commission merchants, and private enterprises are more likely to be affected by the company profitability and the regional location. Listed companies are more willing to choose long-listed and mature futures products for hedging. We also provide policy advice based on our conclusion. So far, there is no study on the characteristics of hedging. This paper fills the gap. The results provide a basis and guidance for people's investment and risk management. Using clustering analysis in hedging study is another innovation of this paper.

Mobile IPv6에서 효율적인 동적 페이징 방식 (An Efficient Dynamic Paging Scheme in Mobile IPv6)

  • 조인휘
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.544-550
    • /
    • 2006
  • 차세대 무선/이동 네트워크는 IP 기반 구조로 진화하고 있다. 차세대 IP 기반의 네트워크에서 효율적인 이동성 관리는 필수적이다. 최근에 Internet Engineering Task Force(IETF)에서 효율적인 이동성 관리를 위해 Hierarchical Mobile IPv6(HMIPv6)을 제안하였다. HMIPV6는 Mobile Anchor Point(MAP)영역 안에 지역 등록을 통하여 상당히 시그널링을 줄일 수 있고 핸드오프 지연시간도 줄이면서 MIPv6의 성능향상을 가져왔다. 그러나 단일 MAP에 집중적인 부하가 발생하는 문제점을 가지고 있다. 또한 HMIPv6는 idle 상태에서도 이동노드의 불필요한 위치 등록으로 인하여 시그널링 오버헤드가 발생한다. 따라서 이동노드의 이동성 및 트래픽을 고려하여 동적으로 최적의 MAP 영역을 구성하고, IP 페이징 기법을 통하여 불필요한 위치 등록에 따른 시그널링을 줄이기 위한 페이징 기법을 제안한다. 본 논문에서는 평균적인 위치 등록비용과 패킷 전달비용의 수학적인 모델을 수립하고 성능을 평가한다. 결론적으로, 기존 기법에 비하여 제안된 기법이 보다 효율적임을 보여주고 있다.

이어콘을 적용한 음성 메뉴의 사용성 평가에 관한 연구 (A Study on the Usability Evaluation of Earcon Applied to Voice Menu)

  • 임치환;이재인;이성수
    • 산업경영시스템학회지
    • /
    • 제28권4호
    • /
    • pp.55-62
    • /
    • 2005
  • This paper describes the experiment that investigated the possibility of design and evaluation of the usability of earcon applied to voice menu. The earcon has functions in providing navigational cue in the hierarchical menu, and also can be applied to voice menu for improving the recall rate and the response time. In this experiment, participants identified their location with the help of earcon applied to the voice menu with the various earcon parameters. In detail some participants listened to the good quality sound of voice menu using the structured earcon, and they recalled the location they heard. Other participants listened to the good quality sound of voice menu without earcon, and they recalled the location they heard in the same manner. And the response times were checked through their answers. On analyzing the results, we found the earcon applied to voice menu showed the increase of recalling rate from what they heard during experiment. That is the performance of task was better with earcon applied to voice menu than with voice menu without earcon. In the earcon applied to voice menu test, it showed the accuracy of 92.50%, but in voice menu without earcon test, people could only recall 66.25% among given questions. The response time was reduced from 4.98 sec to 3.85 sec. In addition, this experiment showed the 87.5% of participants preferred the earcon applied to voice menu.