• 한국정보과학회논문지:정보통신
• /
• 제31권4호
• /
• pp.414-428
• /
• 2004

여러 휴대용 이동통신 장비들은 점점 상업적으로 성공하고 있으며, 이동중의 사용자들에게 유용한 서비스를 제공한다. 인터넷의 확장에 따라 이동통신장비들은 텍스트나 멀티미디어 데이타등과 같은 다양한 형태의 데이타를 요구하게 된다. 요구하는 데이타의 형태나 사용자의 등급에 따라서 데이타 서비스에 대한 처리 또한 달라져야 한다. 무선네트워크 상에서 서비스 차별화의 구현은 매우 어려운데, 그 이유는 무선장비 자체의 이동성과 무선채널의 충돌 때문이다. 무선채널의 충돌은 Binary Exponential Backoff(BEB) 알고리즘을 사용하여 해결할 수 있다. 우리는 금, 은, 동으로 명명된 세 가지 종류의 데이타의 흐름을 지원할 수 있는 backoff 알고리즘의 수정에 대하여 논한다. 예를 들어, 금급 데이타 흐름은 가장 높은 우선순위를 가지고 있어 요구되는 목표대역을 만족시켜야 하고, 은급 데이타흐름은 동급에 비하여 충분히 많은 양의 대역폭을 제공하도록 해야 한다. Ad Hoc 네트워크에서 사용되는 두개의 트랜스포트 프로토콜인 UDP와 TCP의 병행 사용은 backoff 알고리즘의 수정을 매우 어렵게 한다. UDP와 TCP의 서로 다른 특성 때문에 이를 해결하기 위해 각각의 프로토콜에 서로 다른 형태의 수정된 backoff 알고리즘을 제안한다. 제안한 알고리즘이 트랜스포트 프로토콜의 형태에 관계없이 서로 다른 급의 데이터 흐름간의 서비스를 차별화 시킴을 모의실험을 통하여 보였다.

• 대한지리학회지
• /
• 제30권2호
• /
• pp.120-131
• /
• 1995

이동행태를 분석하기 위해 시.공간이론 중 3가지 제약조건인 능력제약, 조합제약, 권위제약이 공간특성에 따라 성별, 연령이 이동에 어느 정도 영향을 주는지를 분석하고 적 정 이동군집수를 결정하고자 한다. 이중 권위제약은 사회적 제약조건으로서 도시시설물이나 교통수단의 이용에 있어 사회적 신분이나 규약에 의해 이동영역이 통제되는 것을 의미한다. 공간특성에 의한 이동의 통제는, 도시와 농촌으로 구분하였을 때 도시지역 사람들은 농촌지 역 사람들에 비해 첨두시간대의 이동 참여율이 높으며, 이동군집수 결정에 있어서도 여러 연령층이 유사한 이동행태를 지니고 있음을 알 수 있다. 도시지역 사람들은 공간특성상에 따른 이동의 다양성이 군집수 결정에 상관되었으며, 이는 공간특성에 따라 이동행태가 달라 질 수 있다고 볼 수 있다. 성별 및 연령에 의한 통제 역시 사회적 제약조건으로서 이동행태 에 영향이 있음을 알 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.63-70
• /
• 2009

3차원 지리정보시스템(GIS: Geographical Information System)은 실세계의 다양한 3차원 현상을 처리, 분석, 표현하는 기술을 적용한 지리정보시스템으로써, 지형, 시설물 등을 3차원 지리정보 데이터로 구축하고 가상현실(VR: Virtual Reality) 등의 시각화 기술과 연동하여 도시, 교통, 환경, 재해, 해양 등의 다양한 분야에서 활용할 수 있도록 하는 시스템이다. 본 논문에서는 3차원 지리정보시스템의 실시간 정보 제공을 극대화하기 위한 3차원 지리정보 기반 비디오 시각화 기술 및 이를 위한 3차원 건물정보 데이터 구축 기술을 제안한다. 본 논문에서 제안하는 3차원 지리정보 기반 비디오 시각화 기술은 네트워크 비디오 카메라의 실시간 비디오 스트림을 3차원 지리정보에 투영(Projection)하여 지형, 시설물 등에 텍스처 매핑하는 기술로써 3차원 지리정보에 기반한 실시간 비디오 정보를 제공할 수 있다. 또한, 본 논문에서는 3차원 투영 텍스처 매핑(3D Projective Texture Mapping)을 위해 항공영상과 LiDAR 데이터를 융합하여 반자동으로 수치건물모형(DBM: Digital Building Model)을 추출할 수 있는 기술을 개발하였다. 본 논문에서 제안하는 기술은 기존의 3차원 지리정보시스템이 제공하는 정적인 시각정보를 실시간 비디오 정보로 대체함으로써 위치에 기반한 현재의 시각적 정보를 의사결정에 즉시 반영할 수 있고 더 나아가서는 지리정보 기반 지능형 상황인지 서비스를 제공할 수 있는 기반이 될 수 있다.

• 대한교통학회지
• /
• 제18권2호
• /
• pp.91-101
• /
• 2000

현재 교통경제학에서 통용되는 도로시설의 최적 혼잡통행료는 분석의 대상을 개별 시설로 국한시킨 부분적인 사회복지 최적화모형에서 도출한 것이다. 그렇지만 특정 시설에 국한하여 부과하는 경우, 부분균형에서 해당 시설의 최적 혼잡통행료는 교통망 전체로서 사용자 후생을 최대화시킬 수 있는지 불분명하다. 특정 시설에 부과된 통행료는 여타 대체시설의 교통량을 증가시키는 파급효과를 동반하기 때문이다. 본 연구에서는 이와 같은 기존 이론의 취약점을 극복하는 대안적 접근방법이 제시되었다. 본 연구의 주된 차이점은 여러 개의 교통시설 이외에도 일반 소비재가 유통되는 시장에 대한 일반균형분석을 통해 최적의 혼잡통행료를 산출한 것이고, 이러한 접근방법은 기존 이론과는 차별화된 분석결과를 가져왔다. 이러한 일반균형분석에서 모든 교통시설에 혼잡통행료를 부과하는 경우, 개별 교통시설의 최적 혼잡통행료는 해당 시설의 한계비용이 한계효용과 일치시키는 값이었다. 이러한 분석결과는 부분균형에서 유도된 기존의 결과와 일치한다. 반면 특정 교통시설에 국한하여 혼잡통행료를 부과하는 경우, 혼잡통행료는 대체시설로의 수요 전이효과등을 반영하여 부분균형에서의 최적 혼잡통행료에 비해 낮은 값으로 나타났다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권5호
• /
• pp.258-266
• /
• 2010

메타 블로그에 등록된 RSS(Really Simple Syndication)의 수는 수십만 개 또는 수백만 개에 이른다. 따라서 이들에 대한 갱신 확인을 수행하는 것은 상당히 긴 시간과 네트워크 자원을 필요로 한다. 메타 블로그나 블로그 검색엔진은 제한된 자원을 가지고 있기 때문에 하루에 방문할 수 있는 블로그의 수가 제한적이다. 하지만 블로그 검색엔진의 성능향상을 위해 새로운 데이터를 최대한 수집하는 것이 필요하기 때문에, 우리는 이 논문에서 수집 효율을 높이기 위한 새로운 방법을 제안한다. 제안하는 방법은 블로그의 포스팅 성향을 분석하여 그것을 토대로 향후 갱신 가능성에 대해 예측하고 갱신 가능성이 높은 시점에만 갱신 확인을 수행한다. 이 연구는 블로그의 입장에서는 분산 서비스 거부 공격(DDoS Attack: Distributed Denial-of-Service Attack)만큼이나 빈번한 갱신확인을 줄이는데 도움이 되고, 인터넷 전체로 보아서는 트래픽을 감소시키는데 기여할 수 있다. 본 논문에서는 블로거들의 포스팅이 이루어지는 요일과 시간에 특정한 패턴이 존재할 것이라는 가정을 하고, 15119개의 실제 블로그에 작성된 포스트에 대해 요일과 시간의 선호도를 분석하였다. 그리고 과거의 포스팅 이력과 요일에 대한 선호도를 바탕으로 갱신 가능성을 예측하기 위한 방법을 제안하고, 12115개의 실제 블로그에 적용하여 그 정확도를 확인하였다. 성능평가를 통해 약 93.06%의 블로그에서 0.5 이상의 정확도를 가짐을 확인하였다.

• 한국항해항만학회지
• /
• 제30권1호
• /
• pp.53-59
• /
• 2006

해상 구간에서의 선박 운항과 관련된 단위 비용이 선박 대형화에 비례하여 감소한다는 규모의 경제에 근거하여 최근 8,000TEU급 선박이 운항을 개시하였고, 10,000TEU급 이상 초대형선(Mega Ship)이 설계 단계에 있다. 기존 연구들은 대형항만에서 대형항만까지의 총운항비 관점에서 연구가 진행되어졌으나, 본 연구에서는 운항비, 항만비용(하역비 포함), 피더비용 등 총비용적 관점에서 허브항으로 선택된 항만별 경제성 평가를 하는데 목적이 있다. 이를 위하여 먼저 기간항로를 운항하고 있는 국내선사의 자료를 토대로 초대형 킨테이너선의 운송네트워크를 설정하고, 10,000TEU급 컨테이너선이 운항할 경우의 비용과 물동량을 적용하여 시나리오별 경제성 분석을 실시한다. 본 연구에서 제시된 3개의 시나리오는 각각 부산항, 상해항 그리고 요코하마항을 허브포트로 설정하였는데, 연구결과 부산항이 허브포트가 되었을 경우 가장 경제성이 있는 것으로 나타났다.

• 한국정보과학회논문지:정보통신
• /
• 제35권3호
• /
• pp.192-206
• /
• 2008

작은 센서 노드로 구성되는 무선 센서 네트워크는 멀티홉으로 무선 통신을 하는 주요한 특징을 가지고 있다. 지금까지의 응용은 주기적인 형태의 비교적 단순한 센싱 데이타를 취급하는 것이 대부분 이었다. 하지만 최근 새로운 형태의 일시적이고 연속적인 버스트 데이타를 멀티홉으로 전송하는 좀 더 복잡한 응용들이 대두되고 있다. 따라서 이러한 응용을 효율적으로 지원하기 위한 전송 프로토콜에 관한 연구가 필요하다. 본 논문에서는 멀티홉 환경에서 버스트 데이타의 효율적인 전송을 위한 PIGAB(Packet Interval Gap based on Adaptive Backoff) 프로토콜을 제안하였다. 경쟁 기반 프로토콜인 PIGAB은 근원지 노드에서 동작하는 PIG(Packet Interval Gap) 제어 알고리즘과 릴레이 노드에서 동작하는 MF(MAC-level Forwarding) 알고리즘으로 구성되며, 새롭게 제안된 AB(Adaptive Backoff), CAB(Collision Avoidance Backoff), 그리고 UB(Uniform Backoff)를 기반으로 동작한다. 제안된 PIGAB 프로토콜은 이러한 알고리즘과 기법을 통해 감춰진 노드의 전송 시기를 인지하여 패킷마다의 전송 시기를 조절함으로써 멀티홉 환경에서 겪는 기본적인 문제를 해결할 수 있다. 시뮬레이션과 실제 실험을 통해 PIGAB 프로토콜이 기존 방식에 비해 멀티홉 환경에서 버스트 데이타를 안정적이고 신속하게 전송하는 것을 확인할 수 있었다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.105-114
• /
• 2004

본 논문에서는 멀티 에이전트 모델에서 각 에이전트의 협력 방법을 제안하고 네이밍 에이전트의 메타데이터를 이용한 MA(Mobile Agent)의 노드 이주 알고리즘을 제시한다. 멀티 에이전트의 협력은 에이전트 시스템의 안정성과 분산 환경에서의 정보 검색의 신뢰성을 향상시킨다. 이러한 멀티 에이전트의 중요한 구성 요소 중, 네이밍 에이전트는 상호 에이전트를 식별하고 특정 객체를 참조하도록 에이전트 이름을 지원하며, 각 에이전트는 이러한 고유의 이름으로서 특정 객체를 참조한다. 또한 네이밍 에이전트는 에이전트 특성에 따라 SPA(Server Push Agent), CPA(Client Push Agent) 및 SPA(Server Push Agent) 등으로 각 에이전트를 분류하여 네이밍 서비스를 통합하고 관리하는 역할을 수행하며, 특정 MA에 노드 이주 정보를 제공하게 된다. 그러므로 MA의 노드 이주 시 적중 문건의 수, 적중률, 노드 처리 시간 및 네트워크 지연시간에 따른 우선순위를 부여하여 노드 이주의 효율성을 높일 수 있는 방안이 요구된다. 따라서 본 논문은 통합된 네이밍 서비스를 위한 네이밍 에이전트를 설계하고 적중 문건의 수, 적중률 및 탐색 문건의 수 등으로 구성된 메타데이터 구조를 보인 후, 멀티 에이전트의 협력을 통한 메타데이터의 생성과 갱신 및 적중 문건의 수에 따른 노드 이주 방법을 보인다.

• 정보처리학회논문지C
• /
• 제12C권4호
• /
• pp.597-602
• /
• 2005

본 논문에서는 이동통신 3사의 무선인터넷 서비스 시스템의 패킷 과금방식에 대하여 과금체계 검증시험을 실시하여 측정용 파일크기와 사업자의 과금데이터를 비교 분석하였다. 검증시험 결과에 나타난 바와 같이 이동통신사의 무선환경에 영향을 받는 망 품질에 따라서 과금데이터가 전송 오버헤드들로 인하여 차이가 발생되고 있어, 이동통신사간의 통일된 패킷의 과금적용을 위해 패킷 분석시스템을 제안하였다. 과금시스템에 패킷 분석시스템을 추가하여 보완하면, 서비스별 프로토콜 분석을 통해 패킷 데이터를 추출하고 트래픽 데이터를 분석하여 콘텐츠 유형별 분류할 수 있어 이동통신사간의 패킷별 과금적용 및 콘텐츠 가치에 기반한 차등과금이 가능하고, 사용 내역의 상세한 정보를 요구하는 고객의 욕구를 충족시킬 수 있으며, 비과금 패킷 처리에 대한 과금요건을 수용하는 둥 보다 유연하고 다양한 과금정책을 지원할 수 있다. 이는 향후 이용자들의 요금에 대한 민원들이 줄게 되어 무선인터넷 서비스의 활성화에 크게 기여할 것이다

• 한국정보과학회논문지:데이타베이스
• /
• 제33권3호
• /
• pp.299-309
• /
• 2006

최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 무선 이동기기의 시간에 따른 공간적인 위치 정보를 활용하여 다양하고 빠른 서비스를 제공하기 위해서 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 효율적인 위치 기반 서비스의 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이타베이스를 대상으로 효율적인 인덱스 구축을 위한 위치 정보의 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 (x,y) 형태의 2차원 공간 좌표로 표현되던 이동 객체의 위치 정보를 계층적 구조를 갖는 행정 구역과 도로 상의 위치를 이용하여 1차원의 위치 정보로 압축 표현하는 방식을 제안한다. 이를 이용해 도로를 따라 움직이는 이동 객체에 대해 위치 정보의 손실 없이 효율적인 위치 기반 서비스를 제공할 수 있다 또, 일정 공간 내의 객체 분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람 차량 위치 추적 등에 유용하게 사용할 수 있다.