• 한국지능시스템학회논문지
• /
• 제16권6호
• /
• pp.683-690
• /
• 2006

무선 센서 네트워크에서 에너지 소비의 효율성은 전체 네트워크 수명 시간을 결정하기 때문에 에너지 소비를 최소화하기 위한 연구가 활발히 진행되고 있다. 무선 센서 네트워크에서 에너지 보전을 위해서는 운영에 필요한 최소한 센서 노드만을 활성화된 상태로 유지하고 나머지 노드들은 휴면 상태로 유지하여 불필요한 에너지 소비가 일어나지 않도록 하여야 한다. 그러나 얼마만큼의 센서 노드들을 최적의 운영 노드 집합에 포함시킬 것인지를 계산하는 것은 NP-hard 문제로 알려져 있다. 본 논문에서는 최적에 근접한 커버 집합(cover set)을 생성하기 위하여 CVT 기반의 근사화 알고리즘을 제안하였다. 제안된 알고리즘에서는 센서의 통신 범위가 센싱 범위의 두 배 이상이면 커버 집합에 속한 센서 노드 간의 연결이 즉시 이루어지도록 하고 반면에 통신 범위가 센싱 범위의 두 배 이하이면 커버 집합의 접속성 보장을 위하여 보조 노드를 결정하는 연결 기법을 제시하였다. 마지막으로 제안된 알고리즘의 성능 평가를 위하여 이론적 분석과 실험을 수행하였으며, 실험결과를 통해 제안된 알고리즘이 Greedy 알고리즘보다 CCS(Connected Cover Set)의 크기와 실행 시간 측면에서 우수함을 보였다.

• 한국산학기술학회논문지
• /
• 제20권5호
• /
• pp.550-558
• /
• 2019

사물인터넷 환경에 대한 규모가 날이 갈수록 커지고 발전함에 따라서 사물인터넷 디바이스를 통해 수집하고 공유되는 정보들은 점점 다양해지고 더 많아지게 되었다. 하지만 사물인터넷 디바이스들은 소형화된 크기에 따라 연산능력의 한계점과 낮은 전력량을 가지고 있어 이전의 인터넷 환경에서 적용되어왔던 암호화, 인증 등의 보안 기술들을 사물인터넷에 직접적으로 적용하기 힘들어 취약점과 보안위협이 매우 크다. 이러한 문제점으로 인해 안전하고 정확하게 전달되어야 하는 필요성이 있는 중요한 정보들이 데이터 위변조나 개인정보 유출 및 침해 등 악의적으로 정보를 탈취하려는 위협들에 노출되었다. 이 위협을 극복하기 위해서 현재 사물인터넷 환경의 디바이스에 대하여 취약점들을 보완하고자 다양한 보안연구가 활발히 진행되고 있다. 특히 사물인터넷 환경에서 다양한 디바이스들이 상호동작하며 수집된 정보들을 공유하고 전달하기 때문에 각각의 디바이스들이 신뢰성을 가지고 통신할 수 있어야 한다. 이에 따라 디바이스 인증을 위한 다양한 기법의 연구들이 진행이 되었는데, 본 연구에서는 기존의 사물인터넷 디바이스들을 인증하기 위해 연구되어 왔던 인증 기법에 대하여 한계 및 문제점을 알아보고 이를 해결하여 사물인터넷 환경에서 신뢰된 디바이스 간의 안전하게 통신을 할 수 있도록 사물인터넷 디바이스를 인증할 수 있는 기술을 제안한다.