• 한국정보통신학회논문지
• /
• 제23권5호
• /
• pp.596-603
• /
• 2019

무선 센서 네트워크에서 배치된 노드의 기능을 변경하거나 갱신하기 위해 노드의 소프트웨어 코드를 업데이트하는 재프로그래밍 동작은 필수적이다. 본 논문은 무선 센서 네트워크에서 노드의 재프로그래밍을 목적으로 노드의 전송에너지를 최소화하는 최적화 알고리즘을 제안한다. 또한 네트워크의 수명을 오래 유지하기 위해 전체 노드의 에너지 소모를 균형있게 유지하도록 알고리즘을 설계한다. 본 논문에서는 많은 수의 노드가 배치된 무선 센서 네트워크에서 전송에너지의 최소화와 에너지 소모의 균형화를 위해 새로운 이웃해 생성방식을 가진 타부서치 알고리즘을 제안한다. 제안된 알고리즘은 적정한 수행 시간 내에 최적의 결과를 도출하도록 설계되었다. 제안된 타부서치 알고리즘의 성능은 노드의 전송에너지와 남은 에너지, 알고리즘 수행시간 측면에서 평가되었으며, 성능 평가 결과에서 이전의 방식에 비해 우수한 성능을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.975-978
• /
• 2008

무선 센서 네트워크에서 한번 배치된 노드들은 회수가 불가능하기 때문에 버그 수정이나 새로운 기능 추가 등을 위해 OTA 프로그래밍이 개발되었다. OTA 프로그래밍 기법들은 업데이트 이미지 데이터를 네트워크 내 모든 노드에게 전달하는 데이터 전달 프로토콜을 사용하는데, 이러한 프로토콜들은 다수의 수신노드들에게 여러 전송 노드가 동시에 데이터를 전송하고 중첩 영역이 발생함으로써 데이터 충돌 및 전송량이 늘어나 에너지 소모가 증가하게 된다. 이를 해결하기 위해 본 논문에서는 전송노드 선정 알고리즘을 이용한 BNRP 프로토콜을 제안한다. 시뮬레이션 결과 BNRP는 기존 수신 노드 요구 메시지에 의해서 전송 노드가 선정되는 방식보다 평균 11%이상 데이터 전송량이 감소하였고, 노드의 분포 밀집도가 10%인 영역에서는 16%이상 데이터 전송량 감소 결과를 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.390-394
• /
• 2006

센서 노드는 정보 수집, 데이터 통신, 협력을 통한 모니터링과 같은 작업들을 수행하기 위해 군사 작전 지역, 산업 시설, 생태 환경 등에 배치된다. 응용 프로그램과 운영체제가 설치된 센서 노드를 센서 필드에 배치하고 나면 센서 노드는 쉽게 수거되기 어렵고 재프로그래밍을 위한 물리적인 연결이 힘들게 되어 응용의 변화에 따른 새로운 응용 프로그램의 설치, 수정과 같은 업데이트가 쉽지 않다. 또한 제한적인 시스템 자원을 가진 센서 노드의 특성상 이러한 재구성 기능은 업데이트에 사용되는 비용이 고려 되어야한다. 본 논문에서는 유한 상태 머신 (finite state machine) 기반의 운영체제인 SenOS에서 응용의 변화에 대처할 수 있도록 동적 재구성 기능이 구현된 형태와 특징을 기술한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.568-571
• /
• 2011

센서네트워크에서 가장 기본적이고 중요한 기능 중 하나는 주변정보를 수집하고 수집한 정보를 취합하는 것이다. 하지만 정보 취합 과정에서 특정 경로를 자주 이용하게 되면, 해당 경로상의 노드들에게 에너지 소비가 집중되어 네트워크가 일찍 단절 될 수 있다. 따라서 다양한 라우팅 경로를 갖고, 모든 노드의 부하를 균등하게 분산하여 네트워크 라이프타임을 늘리는 것이 중요하다. 그간, 여러 논문에서 리니어프로그래밍을 통해 각 노드의 부하를 균등하게 분산하기 위한 연구들이 활발히 이루어 졌다. 하지만 기존 연구들에서는 무선환경에서의 충돌, 감쇄 등으로 인한 전송 실패와 재전송에 드는 에너지측면을 제대로 반영하지 못하였다. 본 논문에서는 이러한 무선 네트워크 환경에서, 노드 간 링크퀄리티를 반영하여 재전송에 드는 비용까지 고려된, 정교한 부하 균등 분산 기법을 소개한다. 링크퀄리티를 고려하였을 때, 그렇지 않았을 때에 비해 에너지 측면과 전송 지연 측면에서 최대 100%를 상회하는 성능향상 결과를 보인다.

• 한국정보처리학회논문지
• /
• 제5권6호
• /
• pp.1507-1521
• /
• 1998

본 논문에서는 프로그램의 이해와 재사용에 초점을 둔 객체 지향 클래스 라이브러리 설계 방법 및 객체를 효율적으로 재사용하여 프로그래밍 할 수 있도록 객체에 대한 정보 추출 방법을 제시한다. 프로그램의 재사용을 위한 부품을 모듈 단위로 생성하여 각 정보를 테이블에 저장하며, 모듈간에 참조할 수 있는 인터페이스 플래스를 추출한다. 프로그램의 이해를 쉽게 하기 위하여 프로그램 코드를 기반으로 하여 클래스 관계성을 그래프로 표현하고 노드 클래스를 아이콘화하여 볼 수 있도록 하였다. 각 모듈 안에서의 참조 관계, 상속 관계, 복합 관계를 추출 및 세부적인 다형성 관계, 프랜드 관계등의 추가적인 정보를 생성할 수 있다. 본 논문에서 제시하는 방법은 프로그램 개발 및 유지보수시에 프로그램의 이해력을 높여 재사용 시스템 구축을 용이하게 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.586-588
• /
• 2004

최근 유비쿼터스 컴퓨팅의 핵심인 센서 네트워크에 많은 관심이 집중되고 있다 센서 네트워크를 구성하는 요소 중 센서노드에 탑재되는 운영체제의 경우, 제한된 컴퓨팅 자원을 가지는 센서 네트워크의 특성상 효율성, 초경량성, 실시간성, 병렬성, 이벤트 기반, 저전력, 재사용성, 프로그래밍 용이성, 그리고 이식성과 같은 요구사항들을 가진다. 본 논문에서는 이러한 요구사항들을 기반으로 (1) 유한상태기계(finite state machine)에 기반 한 컴포넌트 소프트웨어 모델을 정의하고, (2) 이러한 컴포넌트를 효과적으로 수행시킬 수 있는 실시간 운영체제를 제안한다.

• 정보보호학회논문지
• /
• 제21권3호
• /
• pp.27-35
• /
• 2011

무선 센서 네트워크(wireless sensor network)의 센서 노드는 특성상 전력 소모량, 전송 속도 및 도달 거리 등이 고려되어 설계되야 하며, 여러 형태의 공격(도청, 해킹, 가입자 비밀정보 유출, 서비스 도착상태 등)에 안전해야 한다. 최근 유럽연합의 eSTREAM 공모사업에서 소프트웨어 분야에 선정된 Rabbit 알고리듬은 ISO/IEC 18033-4 기술분야에 추가 선정되었으며 무선 센서 네트워크에 적용 가능한 스트림 암호이다. 이러한 Rabbit 알고리듬은 이론적 분석에 의해 부채널분석 공격에 대한 복잡도가 중간수준(medium)으로 평가됨에 따라, 본 논문에서는 Rabbit에 대한 전력분석 공격방법을 제안하고 실험을 통하여 검증하였다. 실험을 위해서 프로그래밍이 가능한 고성능 8비트 RISC 계열의 AVR 마이크로프로세서 (ATmega128 L)를 장착한 IEEE 802.15.4/ZigBee 보드에 전력분석 공격의 대응방법이 적용되지 않은 시스템을 구현하고, 해밍무게 모델을 적용한 전력분석 공격을 실시하였다.