• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권1호
• /
• pp.1-8
• /
• 2017

무선 센서 네트워크에서 구조 팀이나 군대의 소대처럼 이동 싱크 그룹에서 통신은 이동성을 제어하기 위해 새로운 도전 문제를 가져온다. 이를 위해, 이동 싱크 그룹을 지원해주기 위한 많은 연구가 제안되었다. 이동 싱크 그룹에서 이들은 어플리케이션의 특성에 따라 다수의 작은 그룹으로 분리 될 수 있다. 예를 들면, 전쟁에서 소대는 임무를 수행하기 위해 다수의 분대로 분리 될 수 있다. 그러나, 이전 연구들은 이동 싱크 그룹의 분리에 의해 발생되는 세가지 이슈를 다루지 않기 때문에 이동 싱크 그룹의 분리를 효율적으로 지원할 수 없다. 첫 번째 이슈는 새로운 작은 이동 싱크 그룹을 위한 리더 싱크를 선정하는 것이다. 소스로부터 작은 이동 싱크 그룹까지 효율적을 데이터를 전송하는 것이 두 번째 이슈이다. 마지막으로, 세 번째 이슈는 작은 이동 싱크 그룹들의 리더 싱크들 사이에 데이터를 공유하는 것이다. 그러므로, 본 논문은 이러한 세가지 이슈를 해결하는 것에 의해 이동 싱크 그룹의 분리를 효율적으로 지원하기 위한 라우팅 프로토콜을 제안한다. 첫 번째 이슈를 위해, 제안 프로토콜은 새로운 리더 싱크와 이전 리더 싱크 사이의 거리와 새로운 리더 싱크로부터 이것의 모든 멤버 싱크까지의 거리의 합이 최소가 되도록 새로운 작은 이동 싱크 그룹의 리더 싱크를 선정한다. 두 번째 이슈의 소스로부터 작은 이동 싱크 그룹까지의 효율적인 데이터 전송을 위해, 제안 프로토콜은 소스와 리더 싱크들의 위치 정보를 통한 계산을 통하여 소스로부터 작은 이동 싱크 그룹까지의 데이터 전송 거리를 최소화하기 위한 경로를 결정한다. 세 번째 이슈와 관련하여, 제안 프로토콜은 멤버 싱크들의 위치 정보를 고려하여 리더 싱크들 사이에 효율적인 데이터 공유를 제옥하기 위한 리더 싱크들 사이의 멤버 싱크를 이용한다. 시뮬레이션 결과는 제안 프로토콜이 이전 프로토콜에 비해 에너지 소비의 관점에서 우수함을 증명한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.29-36
• /
• 2012

무선 센서 네트워크에서, 각 노드들의 정확한 위치 정보를 파악하는 것은 효율적인 네트워크 환경 구축과 수집된 정보를 효율적으로 활용하기 위해 필수적이다. 노드의 위치를 추정하는 다양한 기법들 중, 일반적으로 많이 사용되는 수신신호세기(RSS) 기법은 추가적인 하드웨어 자원 없이 쉽게 구현될 수 있으나 채널의 상태 혹은 장애물 등 외부의 간섭으로 인한 신호의 왜곡 또는 감쇄가 발생하므로 이를 이용한 위치 추정 시 오차에 의한 영향을 충분히 고려하여야 한다. 위치 추정의 정확도를 향상시키기 위해, 일반적으로 충분한 수의 수신 신호 세기 표본의 획득하지만, 표본수가 늘어날수록 전송 시 에너지 소모가 발생한다. 본 논문에서는, 에너지 효율의 문제와 위치 추정의 정확도를 향상시키기 위해 전력 손실 지수 추정을 통한 베이지안 압축 센싱(Bayesian Compressive Sensing)을 사용하는 수신신호세기 기반 위치 추정 기법을 제안한다. RSS 기반 위치 추정 시 중요한 요소인 전력 손실 지수의 추정을 통해, 실제 채널 환경에서의 적응적인 위치 추정을 가능하게 하며 또한 위치 추정의 정확도를 향상시킬 수 있다. 그리고 적은 수의 표본으로 신호를 복원하는 기술인 압축 센싱(Compressive Sensing) 기법을 무선 센서 네트워크에 적용함으로써 에너지 효율적인 위치 추정 기법을 가능하게 한다. 시뮬레이션 결과에서, 제안하는 기법은 적은 수의 측정으로 다수의 불특정 노드에 대한 정확한 위치 추정이 가능하게 하며 채널 환경에 상관없이 강인한 성능을 가짐을 확인하였다. 그리고 제안하는 방법은 압축된 수신 신호 세기를 취급하므로 네트워크 트래픽과 에너지 소모를 줄이는데 효율적임을 검증하였다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2007년도 정기학술발표대회 논문집
• /
• pp.90-94
• /
• 2007

건설 현장의 자재 위치 추적 기술은 건설 프로젝트의 생산성을 극대화시킬 수 있는 중요한 기술로서 현재 국내외적으로 많은 연구가 수행 중에 있다. 최근 들어 RFID(Radio Frequency Identification) 시스템을 이용하여 공급 사슬망 전반에 걸친 건설 자재에 대한 실시간 위치 추적에 대한 연구가 각광을 받고 있다. 그러나 짧은 인식거리, 저조한 인식율등의 문제로 바코드 대체 수준으로 그 활용이 미비한 상황이다. 본 논문에서는 인식거리르 보다 길게 하는 900MHz 대역의 RFID 시스템과 인식된 데이터를 무선 통신(Zigbee)을 사용하여 전달하는 RFID/USN 연동시스템 개발과 그 활용 방안을 제안한다. RFID/USN 연동 시스템을 건설현장의 자재관리에 시험적으로 적용, 실중 테스트를 수행함으로써 첨단 센싱 기술 및 전파식별 기술에 대한 현장 활용 가능 여부, 실증 테스트 시 발생하는 기술적 애로 사항 및 다양한 활용 방안을 도출하는 것을 목적으로 한다. 또한 원격지에 있는 현장 관리자를 위하여 기존 인프라네트워크를 이용하여 실시간 자재 및 장비의 위치 데이터를 관리자가 원할 경우 언제 어디서든 실시간으로 전달 가능하도록 이동통신망(CDMA: Code Division Multiple Access)과의 연동 시스템을 현장에서 적용 및 점검한다.

• 제어로봇시스템학회논문지
• /
• 제13권10호
• /
• pp.1025-1031
• /
• 2007

GPS is widely used for positioning applications and attitude of a vehicle can be found also with multiple antennas. However, extremely weak signal level prevents GPS from indoor operation. DR with accelerometers and gyros and landmark based localization method used for indoor applications increase complexity and cost. In this paper, a simple but very efficient ultrasound based attitude determination system which determines both position and attitude in WSN is given. The range between transmitter and receivers are measured using the arrival time difference between ultrasound and RF signal. The 3 dimensional positions can be found using more than 3 range measurements. Furthermore, if more than 2 transmitters are used, the attitude can be determined using the baseline vectors obtained by differencing transmitter and receiver positions. The prototype system is implemented to evaluate the performance of the proposed method. In addition, an error analysis shows the relation between the attitude error and basel me length, quality of measurement and orientation of a vehicle. The static and dynamic experiments performed by micro mobile robot shows accurate position with less than 1.5cm error and attitude with less than 1 degree error can be obtained continuously with 20cm baseline. It is expected that these results can be adapted without modification to indoor applications such as home cleaning robot and autonomous wheelchair maneuvering.

• 인터넷정보학회논문지
• /
• 제15권3호
• /
• pp.101-107
• /
• 2014

본 논문에서는 랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법을 분석하고 성능을 평가한다. 본 논문에서는 Lossy counting 알고리즘과 hMiner 알고리즘에 대한 분석을 진행한다. 최신의 랜드마크 알고리즘인 hMiner는 트랜잭션이 발생할 때 마다 빈발 패턴을 마이닝 하는 방법이다. 그래서 hMiner와 같은 랜드마크 기반의 빈발 패턴 마이닝을 온라인 마이닝이라고 한다. 본 논문에서는 랜드마크 윈도우 마이닝의 초기 알고리즘인 Lossy counting와 최신 알고리즘인 hMiner의 성능을 평가하고 분석한다. 우리는 성능평가의 척도로 마이닝 시간과 트랜잭션 당 평균 처리 시간을 평가한다. 그리고 우리는 저장 구조의 효율성을 평가하기 위하여 최대 메모리 사용량을 평가한다. 마지막으로 우리는 알고리즘이 안정적으로 마이닝이 가능한지 평가하기 위해 데이터베이스의 아이템 수를 변화시키면서 평가하는 확장성 평가를 수행한다. 두 알고리즘의 평가 결과로, 랜드마크 윈도우 기반의 빈발 패턴 마이닝은 실시간 시스템에 적합한 마이닝 방식을 가지고 있지만 메모리를 많이 사용했다.