• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.5
• /
• pp.596-603
• /
• 2019

A reprogramming operation is necessary to update the software code of the node to change or update the functionality of the deployed node in wireless sensor networks. This paper proposes an optimization algorithm that minimizes the transmission energy of a node for the purpose of reprogramming a node in wireless sensor networks. We also design an algorithm that keeps energy consumption of all nodes balanced in order to maintain the lifetime of the network. In this paper, we propose a Tabu search algorithm with a new neighborhood generation method for minimizing transmission energy and energy consumption in wireless sensor networks with many nodes. The proposed algorithm is designed to obtain optimal results within a reasonable execution time. The performance of the proposed Tabu search algorithm was evaluated in terms of the node's transmission energy, remaining energy, and algorithm execution time. The performance evaluation results showed better performance than the previous methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.975-978
• /
• 2008

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.390-394
• /
• 2006

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.568-571
• /
• 2011

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

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.6
• /
• pp.1507-1521
• /
• 1998

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.586-588
• /
• 2004

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

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.21 no.3
• /
• pp.27-35
• /
• 2011

Design of Sensor nodes in Wireless Sensor Network(WSN) should be considered some properties as electricity consumption, transmission speed, range, etc., and also be needed the protection against various attacks (e.g., eavesdropping, hacking, leakage of customer's secret data, and denial of services). The stream cipher Rabbit, selected for the final eSTREAM portfolio organized by EU ECRYPT and selected as algorithm in part of ISO/IEC 18033-4 Stream Ciphers on ISO Security Standardization recently, is a high speed stream cipher suitable for WSN. Since the stream cipher Rabbit was evaluated the complexity of side-channel analysis attack as 'Medium' in a theoretical approach, thus the method of power analysis attack to the stream cipher Rabbit and the verification of our method by practical experiments were described in this paper. We implemented the stream cipher Rabbit without countermeasures of power analysis attack on IEEE 802.15.4/ZigBee board with 8-bit RISC AVR microprocessor ATmega128L chip, and performed the experiments of power analysis based on difference of means and template using a Hamming weight model.