• 한국컴퓨터정보학회논문지
• /
• 제20권2호
• /
• pp.71-77
• /
• 2015

본 논문은 무선 센서 네트워크를 이용하여 동적 애플리케이션 프레임워크 기반의 데이터 수집 및 모니터링 기법을 제안한다. 무선 측정 노드의 펨웨어 프로그램을 위한 애플리케이션 개발의 최적화를 통해서 다양한 센서들과의 통합 및 제어를 수행한다. 사용자 애플리케이션의 수집 데이터는 노드의 온보드 프로세서에서 무선으로 다운로드되고, 노드의 온도 초기값 설정을 사용자 애플리케이션으로부터 변경을 지시할 수 있으므로 측정 노드의 동적 샘플링이 가능하다. 따라서 노드의 동적 샘플링 제어를 통해서 기존의 유선 기반의 데이터 모니터링에 비해 센서의 소비전력을 감소시킬 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제41권4호
• /
• pp.217-225
• /
• 2014

트위터와 같은 소셜 네트워크 분석은 인간의 행동을 이해하거나, 화제가 되는 주제를 탐지하거나, 영향력 있는 사람을 식별하거나, 커뮤니티나 그룹을 발견하는데 흥미로운 시각을 제공할 수 있다. 하지만 소셜 네트워크가 가지는 특성(즉 데이터가 방대하고, 정교하지 않으며 또한 동적인 특성)으로 인하여 소셜 네트워크에서 주제와 연관이 있는 데이터를 수집하는 것은 어려운 일이다. 본 논문은 주어진 주제와 관련 있는 트윗을 효과적으로 수집하기 위하여 시드 노드를 동적으로 선택하는 알고리즘을 제안한다. 본 알고리즘은 사용자의 영향력을 측정하기 위하여 사용자 속성을 활용하며, 수집 프로세스 중에 시드 노드를 동적으로 할당한다. 우리는 제안한 알고리즘을 실제 트윗 데이터에 적용하였으며, 만족할 만한 성능결과를 얻었다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.441-450
• /
• 2002

내장형 시스템 소프트웨어의 규모가 커지고 복잡해짐에 따라 동적 메모리 사용이많아지고, 자동화된 동적 메모리 관리를 수행할 수 있는 쓰레기 수집기의 사용이 보편화 되어가고 있다. 그러나, 쓰레기수집기의 실행 시 오버헤드로 인하여 발생되는 시스템의 성능저하 문제는 피할 수 없게된다. 본 논문에서는 쓰레기 수집기 사용하는 자바기반의 내장형 시스템에서 실행시간에 쓰레기수집기로 인한 오버헤드를 줄이기 위한 방안으로 프로그래머가 명시적으로 동적 메모리를 자유화할 수 있는 기법을 소개한다. 제안된 기법은 최상의 경우쓰레기수집기가 한 번도 수행되지 않은 채 어플리케이션의 수행이 가능하므로 기존의 쓰레기수집기로 인한 오버헤드가 전혀 발생되지 않을 수 있다. 반면, 최악의 경우 어떤 쓰레기 객체가 명시적으로 수거되지 않더라도 그것은 추후 쓰레기 수집기에 의해 수거될 수 있기 때문에 쓰레기 수집기를 사용하는 경우와 동일한 오버헤드를 가진다. 제안된 기법은 기존의 모든 쓰레기 수집 알고리즘에 사용될 수 있지만 성능평가 결과 마크-수거 알고리즘에 잘 적용됨을 보여 주었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.254-257
• /
• 2007

정보기술의 발달로 정보를 수집, 관리, 공유하기가 용이해 짐에 따라 여러 조직이나 기관에서는 개인정보를 수집해 관리하고 있다. 수집한 개인정보를 통계나 연구 등을 목적으로 배포할 때 개인의 프라이버시를 보호하기 위해 k-anonymity 와 l-diversity 원리가 제안되었고 이를 기반으로 하는 프라이버시 보호 기법들이 제안되었다. 그러나 기존 방법들은 정적인 데이터를 단 한번 배포하는 것을 가정하기 때문에 지속적으로 데이터에 삽입이나 삭제가 발생하는 동적 데이터 환경에 그대로 적용하기 적합하지 않다. 본 논문에서는 동적 데이터 환경에서 l-diversity 을 유지하면서 데이터 삽입과 삭제를 효율적으로 처리할 수 있는 기법을 제안한다. 제안 기법은 일반화를 사용하지 않기 때문에 일반화에서 발생하는 정보의 손실이 발생하지 않고 삽입과 삭제의 처리가 간단한 것이 특징이다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권12호
• /
• pp.756-761
• /
• 2015

사물인터넷 패러다임의 등장으로 사물인터넷 디바이스로부터 수집되는 컨텍스트를 이용한 개인화 서비스에 대한 수요가 증가하는 추세이다. 하지만, 상황인지 서비스들이 정의한 데이터 교환 방식과 사물인터넷 디바이스가 지원하는 데이터 교환 방식 간에 불일치로 인해 동일한 데이터 교환 방식을 지원하는 사물인터넷 디바이스에서만 컨텍스트를 수집할 수 있다. 본 논문에서는 상황인지 서비스와 사물인터넷 디바이스 간의 데이터 교환 방식의 불일치를 동적으로 중재하기 위한 기법을 제안한다. 제안된 동적 중재 기법을 이용하여 상황인지 서비스는 사물인터넷 디바이스가 지원하는 데이터 교환 방식에 상관없이 컨텍스트의 수집이 가능하다.

• 한국콘텐츠학회논문지
• /
• 제13권12호
• /
• pp.9-18
• /
• 2013

최근 무선 센서 네트워크는 멀티미디어 센서 모듈을 활용한 멀티미디어 데이터 수집을 기반으로 하는 고품질의 모니터링에 대한 요구가 증가하고 있다. 그러나 기존 센서 네트워크에서 수집되는 수치 데이터와 달리 멀티미디어 센서 네트워크에서 수집되는 데이터는 크기가 매우 크므로 데이터를 수집하는 과정에서 특정 노드의 과도한 에너지 소모 및 네트워크 성능 저하 문제가 발생한다. 본 논문에서는 무선 멀티미디어센서 네트워크에서 에너지 효율적인 동적 영역 압축 기법을 제안한다. 제안하는 기법은 중국인의 나머지 정리와 동적 변화 영역 감지 및 분할 알고리즘에 기반을 둔 수집 데이터의 데이터 압축 및 전송을 수행함으로써 대용량 멀티미디어 데이터 전송에서 발생하는 에너지 소모를 최소화한다. 성능평가 결과, 제안하는 기법은 기존 기법에 비해 데이터 압축률은 평균 37% 향상되었고, 데이터 전송량은 평균 56% 감소하였으며, 그에 따른 노드 생존율은 평균 14% 증가함을 보임으로써 그 우수성을 확인하였다.

• 대한교통학회지
• /
• 제23권4호
• /
• pp.57-69
• /
• 2005

도시고속도로 혼잡구간의 원인분석, 교통정보제공전략 수립, 진입램프 제어전략 및 효과분석 등 보다 효율적이 교통관리를 위해서는 진출입램프간 동적OD의 구축이 요구된다. 이를 위해 모든 진출입램프에 AVI 시스템을 설치하기에는 경제성 측면에서 비효율적이므로 현실 적용이 용이하고 추정력이 높은 동적OD 추정모델의 개발이 적절한 대안으로 판단된다. 본 연구는 교통관리시스템 (FTMS)에서 수집되는 실시간 검지기자료를 이용한 진출입램프간 동적OD 추정기법을 개발함에 있어서 시스템 탑재를 통하여 자동적으로 동적OD 추정이 가능하고 기존 모델에 비해 추정력을 높일 수 있는 방안을 마련하는데 주 목적을 두고 있다. 기존 동적OD 추정모델의 한계점은 2가지로 요약될 수 있다. 첫째, 교통류모델에서 추정하는 시간대별 링크분포 비율과 최적해 알고리즘에서 추정하는 동적OD간 상호관련성으로 동적OD 추정모델은 두 모듈간 Bi-level 문제로 접근해야 한다는 것이며, 둘째, 관측지점의 수가 추정코자 하는 OD쌍의 수보다 적기 때문에 교통량의 관측치와 추정치간 오차를 최소화하는 다수의 OD해가 존재하는 과소식별문제이다. 본 연구에서는 검지기에서 수집되는 교통자료(교통량, 통행속도, 점유율)를 이용하여 동적 교통류를 구현함으로써 Bi-level 문제를 해결하였으며, 동적OD 추정을 위한 목적함수를 링크 및 진출램프 교통량의 추정치와 관측치간 오차를 최소화하도록 설정함으로써 보다 많은 제약을 통하여 추정력을 높일 수 있도록 유도하였다. 본 연구에서는 동적OD 추정을 위한 최적해 알고리즘으로 유전자알고리즘을 적용하였으며, 서해안고속도로 (당진IC$\to$군산IC)의 실제 OD 및 교통자료를 이용하여 동적OD 추정모델을 평가하였다.

• 대한교통학회지
• /
• 제23권7호
• /
• pp.125-136
• /
• 2005

지난 몇 십년간 링크 단위의 교통자료를 이용한 동적OD 추정모델의 개발에 대한 연구가 다수 수행되어 왔다. 동적OD 추정모델의 한계점은 크게 2가지로 요약될 수 있다. 첫째, 동적 교통류 구현을 위해 교통시뮬레이션모형을 이용함에 따라 사전에 OD가 요구되며, 이는 결국 동적 교통류 모듈과 동적OD 추정모듈간 Bi-level Problem으로 접근해야 한다는 것이다. 둘째, 관측지점의 수가 OD쌍의 수보다 적기 때문에 교통자료의 추정치와 관측치간 오차를 최소화하는 다수의 OD쌍이 존재하는 과소식별문제로 귀결되며, 이로 인하여 추정된 OD와 실제 OD간 오차가 불가피하게 발생한다는 것이다. 본 연구에서는 기존의 Bi-level Problem을 해소하기 위해 VDS에서 수집되는 통행속도 및 점유율을 이용하여 동적 교통류를 구현하였으며, 동적OD 추정의 정확도를 제고하기 위해 VDS에서 수집되는 링크, 진출램프교통량의 관측치 및 일부 진출입램프에 설치된 AVI 자료를 복합적으로 이용한 동적OD 추정모델을 제안하였다. 칼만필터 알고리즘을 이용하여 사전에 설정된 iteration 동안 반복적으로 수행토록 하는 제안 모델은 진입램프에서 진출램프까지 소요되는 time-lag을 고려할 수 있으며 초기OD를 임의의 값으로 적용하는 경우에도 동적OD 추정의 정확도를 높일 수 있다. 서해안 고속도로를 대상으로 평가한 결과, VDS 자료만을 이용한 경우에 비해 더욱 좋은 결과를 보이는 것으로 분석되었다.

• 한국콘텐츠학회논문지
• /
• 제13권6호
• /
• pp.30-39
• /
• 2013

웹 크롤러는 서버의 부담을 최소화하면서도 최신의 데이터를 웹사이트로부터 수집하고 유지해야 한다. 빅데이터 시대와 같이 데이터가 폭발적으로 증가하는 시대에 데이터 소스로부터 자주 모든 데이터를 추출하는 것은 서버에 심각한 부담을 주게 된다. 무선통신 기술과 다양한 스마트 기기들의 확산으로 정보가 급속도로 생성되고 있으며, 어디에서나 어느 시간이나 지속적으로 생성 및 변경되고 있다. 웹크롤러는 이러한 상황을 감안하여 최신의 정보를 적은 오버헤드로 유지해 나가는 것이 중요한 이슈로 부각되고 있다. 본 논문에서는 웹사이트의 변경사항을 체크할 수 있는 효과적인 방안과 웹사이트의 수집 주기를 동적으로 변경함으로써 적은 비용으로 최신성을 유지할 수 있는 방안을 제시한다. 핵심 아이디어는 과거 히스토리로부터 웹사이트 변경이 집중되는 시간을 파악하여 웹수집 주기를 결정하는데 반영한다는 점이다. 논문에서는 특정 웹사이트의 데이터를 추출하는 Java 크롤러를 개발하고, 제안된 방식과 기존 방식의 유용성을 비교하였다. 제안된 기법을 사용하면 정적인 방식보다 서버 오버헤드를 절반정도(46.2%)로 줄이면서도 최신성을 더욱 높게 보장할 수 있게 된다.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.318-325
• /
• 2008

대부분의 센서네트워크 응용들은 일정기간 동안 센서데이타를 지속적으로 수집 분석한다. 이때 모든 센서가 계속해서 서버로 데이타를 전송하기 때문에 많은 통신비용이 소모된다. 따라서 통신비용 감소를 위한 기술은 배터리를 이용해 동작하는 무선 센서에 기반한 센서네트워크의 수명 연장을 위한 가장 핵심적인 기술이라 할 수 있다. 본 연구에서는 센서데이타를 압축 전송함으로써 통신비용을 감소시키기 위한 동적 비트할당 기법에 기반한 센서데이타 압축 기법을 제안한다. 제안하는 기법은 일정기간 동안 수집한 센서데이타의 분포를 분석해 센서데이타를 비트로 표현할 수 있는 정보를 각 센서에 배포하고, 데이타를 압축해 수집함으로써 통신비용을 효과적으로 줄일 수 있다.