• Title/Summary/Keyword: 서비스 포인트

검색결과 209건 처리시간 0.042초

무선 메쉬 네트워크에서 네트워크 설계 문제를 위한 타부 서치 알고리즘 (A Tabu Search Algorithm for Network Design Problem in Wireless Mesh Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제24권6호
    • /
    • pp.778-785
    • /
    • 2020
  • 무선 메쉬 네트워크는 메쉬 클라이언트와 메쉬 라우터, 메쉬 액세스 포인트로 구성된다. 메쉬 라우터는 메쉬 클라이언트에게 무선 네트워크 서비스를 연결해주며, 메쉬 액세스 포인트는 유선 링크를 사용하여 백본 네트워크에 연결하고 메쉬 클라이언트에게 인터넷 액세스 서비스를 제공한다. 본 논문에서는 제한된 수의 메쉬 라우터와 메쉬 액세스 포인트를 사용하여 무선 메쉬 네트워크에 대한 네트워크 설계를 위한 최적화 알고리즘을 제안한다. 본 논문에서 제안된 최적화 알고리즘은 메타휴리스틱방식의 하나인 타부서치 알고리즘을 적용하였으며, 라우터와 메쉬 액세스 포인트의 배치에 따른 전송지연을 최소화하고 적절한 수행 시간 안에 결과가 도출되도록 설계되었다. 제안된 타부서치 알고리즘은 메쉬 라우터와 메쉬 액세스 포인트의 배치를 위한 전송지연과 알고리즘 수행시간 관점에서 비교 평가되었으며, 성능평가에서 기존의 제안된 메타휴리스틱 방식에 비해 우수한 성능을 보였다.

Dicon patent

  • 한국데이터베이스진흥센터
    • 디지털콘텐츠
    • /
    • 1호통권152호
    • /
    • pp.114-122
    • /
    • 2006
  • PDF

양방향 패치 패킹을 활용한 LOD 제어 테이블 기반의 효율적인 포인트 클라우드 밀도 확장성 방안 (Efficient Point Cloud Density Scalability by using Bidirectional Patch Packing Method based on LOD Control Table)

  • 김준식;임지헌;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.500-504
    • /
    • 2020
  • 포인트 클라우드는 수십만 또는 수백만개의 포인트로 객체 또는 장면을 나타내며, 그 데이터의 양은 엄청 나기 때문에, 다양한 대역폭 또는 장치에서 효과적인 서비스를 위해 확장성 기능을 갖춘 압축 체계 개발이 필요하다. 이에 따라, 단방향 패치 패킹을 활용한 LoD 제어 테이블 기반 밀도 확장성(LoD control table based Density scalability by using Unidirectional Patch packing, LDUP) 방법을 이용한 확장성에 대한 연구가 이루어졌다. 그러나, LDUP 방법은 2D 그리드의 크기를 조작하는데 한계가 있어, 패치 사이의 거리가 드물게 패킹되고, 이는 압축 효율을 떨어뜨린다. 본 논문에서는 이러한 단점을 극복하기 위해 양방향 패치 패킹을 활용한 LoD 제어 테이블 기반 밀도 확장성(LoD control table based Density scalability by using Bidirectional Patch packing, LDBP) 방식을 제안한다. 제안된 LDBP 방법은 패치가 패킹된 영상에서 빈 공간을 효과적으로 감소시켰으며, 압축 효율 측면에서 LDUP 방법에 비해 더 높은 BD-Rate 이점을 얻었다. 제안된 LDBP 방법은 3D 포인트 클라우드 압축 시 포인트 클라우드 밀도 확장성을 기존의 LDUP 보다 효과적으로 달성하였다.

  • PDF

공간 도메인 기반 캡슐화 방안 (Spatial domain-based encapsulation scheme)

  • 이상민;남귀중;이성배;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.818-820
    • /
    • 2022
  • 포인트 클라우드 데이터는 자율 주행 기술, 가상 현실 및 증강 현실에서 사용될 3차원 미디어 중 하나로 각광 받고 있다. 국제 표준화 기구인 MPEG(Moving Picture Expert Group)에서는 포인트 클라우드 데이터의 효율적인 압축을 위해 G-PCC(Geometry-based Point Cloud Compression) 및 V-PCC(Video-based Point Cloud Compression)의 표준화를 진행 중에 있다. 그 중, G-PCC는 본래 단일 프레임의 압축을 수행하는 정지 영상 압축 방식이지만, LiDAR(Light Detection And Ranging) 센서를 통해 획득된 동적 포인트 클라우드 프레임에 대한 압축의 필요성이 대두됨에 따라 G-PCC 그룹에서는 Inter-EM(Exploratory Model)을 신설하여 LiDAR 포인트 클라우드 프레임의 압축에 관한 연구를 시작하였다. Inter-EM의 압축 비트스트림은 G-PCC 비트스트림과 마찬가지로 효과적인 전송 및 소비를 위해 미디어 저장 포맷인 ISOBMFF(ISO-based Media File Format)으로 캡슐화될 수 있다. 이때, 포인트 클라우드 프레임들은 자율 주행 등의 서비스에 사용하기 위해 시간 도메인뿐만 아니라 공간 도메인을 기반으로도 소비될 수 있어야 하지만, 공간 도메인을 기반으로 콘텐츠를 임의 접근하여 소비하는 방식은 기존 2D 영상의 시간 도메인 기반 소비방식과 차이로 인해 기존에 논의된 G-PCC 캡슐화 방안만으로는 지원이 제한된다. 이에, 본 논문에서는 G-PCC 콘텐츠를 공간 도메인에 따라 소비하기 위한 ISOBMFF 캡슐화 방안에 대한 파일 포맷을 제안하고자 한다.

  • PDF

인터넷 쇼핑몰 허브싸이트를 위한 개인화된 맞춤서비스 제공 시스템 (A System Providing Personalized Service for the Internet Shopping Mall Hub Site)

  • 박성준;김주연;김영국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.449-451
    • /
    • 2000
  • 본 논문에서는 분산 이기종 시스템들로 구성되는 다수의 독립된 인터넷 상점들과 이들을 연합하여 공동 포인트 적립, 공동 상품 검색 등의 통합된 서비스를 제공하는 인터넷 쇼핑몰 허브 싸이트에서 고객 개개인에게 맞춤 상품 정보 및 광고를 제공하기 위한 방법을 제시한다.

  • PDF

무선랜환경의 AP 를 위한 AAA 클라이언트의 설계 (The design of AAA client for AP in wireless LAN Environment)

  • 함영환;정병호;정교일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.2033-2036
    • /
    • 2003
  • 최근에 공공장소에서의 보다 안정적이고 고속의 무선 인터넷 접속에 대한 욕구가 커지면서 무선랜에 대한 수요가 많아지고 있고, 유무선 사업자들은 무선랜 시장을 선점하기 위해서 서비스를 서두르고 있다. 이와 같은 무선랜환경에서 안전하게 사용자를 인증하고 서비스를 제공하기 위한 표준으로 802.1aa 와 802.11i 가 있다. 이와 같은 802.1aa 와 802.11i를 지원하는 액세스포인트를 위해서는 두 표준을 지원할 수 있는 라디우스 클라이언트가 필요하다. 본 논문에서는 위의 액세스포인트가 라디우스 프로토콜을 사용하여 무선단말 사용자를 인증시켜 주고 WEP(Wired Eaulvalent Privacy)을 위한 키를 교환할 수 있는 라디우스 클라이언트를 설계하고 구현하였다.

  • PDF

802.laa 인증과 802.11i 키교환을 지원하는 라디우스 클라이언트의 구현 (The Implementation of Radius Client for 802.laa Authentication and 802.lli Key Exchange)

  • 함영환;정병호;정교일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.371-373
    • /
    • 2003
  • 최근에 공공장소에서의 보다 안정적이고 고속의 무선 인터넷 접속에 대한 욕구가 커지면서 무선랜에 대한 수요가 많아지고 있고, 유무선 사업자들은 무선랜 시장을 선점하기 위해서 서비스를 서두르고 있다. 이와 같은 무선랜환경에서 안전하게 사용자를 인증하고 서비스를 제공하기 위한 표준으로 802.laa와 802.11i가 있다. 이와 같은 802.laa와 802.11i를 지원하는 액세스포인트를 위해서는 두 표준을 지원할 수 있는 라디우스 클라이언트가 필요하다. 본 논문에서는 위의 액세스포인트가 라디우스 프로토콜을 사용하여 무선단말 사용자를 인증시켜 주고 WEP(Wired Equivalent Privacy)을 위한 키를 교환할 수 있는 라디우스 클라이언트를 설계하고 구현하였다.

  • PDF

유전 알고리즘을 이용한 무선 매쉬 네트워크의 최적 배치 탐색 (Optimal topology in Wireless Mesh Networks using Genetic Algorithm)

  • 남용섭;류지호;권태경;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.370-372
    • /
    • 2005
  • 무선 매쉬 네트워크에서의 액세스 포인트의 배치는 예상 가입자의 위치와 서비스 공급자의 위치, 액세스 포인트의 수를 모두 고려해야 하는 NP-complete 문제이나, 효율과 비용의 측면에서 간과할 수 없는 매우 중요한 문제이다. 본 연구에서는 대규모 매쉬 네트워크의 효율적인 배치를 위해, 유전 알고리즘을 사용하여 최소한의 액세스 포인트를 사용하여 최대한의 가입자를 수용할 수 있는 무선 메쉬 네트워크의 배치 방안을 모색한다. 구현을 통한 성능평가 결과와 수치적 분석은 본 문제 공간에서의 유전 알고리즘의 효용성을 입증한다.

  • PDF

액세스 포인트의 신호세기를 이용한 측위 방법 (Positioning Method using signal strength of Access Points)

  • 임재걸;주재훈;이계영;한희웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1339-1342
    • /
    • 2005
  • 사용자의 위치를 파악하는 것은 위치기반서비스 시스템 개발에 필수 요소이다. 본 논문은 액세스 포인트의 신호의 세기를 참조하여 사용자의 위치를 파악하는 방법을 소개한다. 기존의 위치 파악 시스템은 옥외용과 옥내용으로 분류되고, 옥내용은 실내의 일정 영역에 적외선 센서를 부착하거나, 천정에 초음파와 RF 신호 발생기를 부착하는 등 특수한 환경을 꾸며주는 것이 필수적이다. 옥외용으로는 GPS가 대표적으로 사용되는데 옥내에서는 GPS 데이터를 수신할 수 없다는 단점이 있다. 근래에 들어 무선 랜이 흔히 설치됨에 따라 본 논문은 무선 랜에 이미 설치된 액세스 포인트의 신호 세기를 이용한 측위 방법을 제안한다. 이 방법은 무선 랜이 설치된 곳이라면 옥내나 옥외에서도 적용이 가능한 장점이 있다.

  • PDF

위성영상정보 기반 코너 포인트 객체 추출 안드로이드 스마트폰 앱 개발 (Development of Android Smartphone App for Corner Point Feature Extraction using Remote Sensing Image)

  • 강상구;이기원
    • 대한원격탐사학회지
    • /
    • 제27권1호
    • /
    • pp.33-41
    • /
    • 2011
  • 최근 국내외적으로 인터넷 웹에서 스마트폰 앱으로 정보통신기술 사용자 요구와 개발 환경이 변화되고 있어 공간정보 분야에서도 이에 따른 기술적 대응이 요구되고 있다. 그러나 현재의 수준은 스마트폰 지도서비스와 위치 확인 서비스가 주가 되고 있어 공간정보 콘텐츠 서비스를 위한 스마트폰 앱의 개발은 전세계 기술 개발 동향을 고려하더라도 시험 개발의 초기 단계로 볼 수 있다. 본 연구에서는 공간영상정보를 활용하여 코너 포인트 객체 (Corner Point Feature) 추출 및 DB 연동 처리 기능을 제공하는 앱을 개발하였다. 이때 코너 포인트 객체 추출은 Harris 알고리즘을 적용하였으며 데이터베이스 서버와 어플리케이션 서버, 사용자 환경으로 구분한 기본적인 시스템 환경의 모든 처리 모듈은 오픈소스 기반으로 설계 및 구현하였다. 추출되는 코너 포인트는 사용자 요구사항에 따라 화면 확대, 축소에 따라 상세화(Level of Details) 과정을 거쳐 화면에 최적화하도록 설계하였다. 한편 공간영상정보와 통일한 대상 지역의 수치지도가 있는 경우에는 앱 상에서수치지도 레이어를 중첩 표현할 수 있는 추가 기능을 제공하도록 하였다. 본 연구에서 추출되는 자동 POI(Point of Interests) 설정이나 포인트 객체 기반 국토변화 탐지에 적용이 가능할 것으로 예상한다.