• 한국통신학회논문지
• /
• 제37B권12호
• /
• pp.1186-1194
• /
• 2012

무선 센서 네트워크에서 에너지 효율성을 문제를 해결하기 위해 다중 홉 전송 방식을 사용할 수 있다. 다중 홉전송 방식은 전체 에너지 소비량을 줄일 수는 있으나 네트워크의 라이프타임을 심각하게 감소시킬 수 있다. 노드들은 자신의 잔여에너지에 따라 다른 노드의 패킷을 릴레이 해줄지를 결정해야 한다. 이러한 문제를 해결하기 위해 우리는 strike and bargaining 알고리즘 (SBA)를 제안한다. 라우팅 경로는 각 노드의 특정값 (wage)에 따라 결정된다. 각 노드는 주변 노드와 wage를 협상한 후 합당한 wage를 결정하고 그에 따라 최적의 라우팅 경로를 결정한다. 분석과 시뮬레이션을 통해 우리는 SBA가 최적의 성능에 근접할 수 있음을 보인다.

• 정보처리학회논문지C
• /
• 제17C권5호
• /
• pp.433-440
• /
• 2010

무선 센서 네트워크에서 에너지 효율성, 전송 지연 그리고 확장성은 중요한 요구사항이며, 특히 다수의 노드로 구성된 무선 센서 네트워크의 경우 네트워크 라이프타임 연장을 위해 제한된 배터리 전력 내에서 각 노드의 에너지 소비를 최소화 시켜야한다. 또한 전송률을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 요구된다. 본 논문은 무선 센서 네트워크 환경에서 센서 데이터 전송을 위해 경로의 겹침이 없는 다중경로 프로토콜을 제안한다. 제안한 방법은 다중경로를 검색하고 라우팅 테이블에 다중경로를 추가시켜 센서 데이터 전송의 감소를 통해 네트워크 오버헤드를 최소화 시킨다. 제안한 라우팅 프로토콜은 각 노드의 에너지 소비를 최소화하고, 싱크 노드가 수신 강도 범위 내, 외부에 위치하더라도 센서 네트워크의 생명주기를 연장할 수 있다. 실제 데이터를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고 제안 기법의 타당성을 검증하며, 전체 에너지의 소비량을 평가한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권4호
• /
• pp.127-132
• /
• 2008

무선 센서 네트워크 기술은 빠르게 발전하고 있으며, 다양한 산업 분야에서 적용이 가능하다. 무선 센서 네트워크는 그 특성상 한 번 배포되면 배터리의 교환이 어렵기 때문에 에너지를 효율적으로 사용하도록 설계되는 것이 매우 중요하다. 이러한 목적을 달성하기 위해 에너지 효율적인 라우팅 프로토콜에 대한 많은 연구가 진행되고 있다. 센서 네트워크에서 에너지 소비는 전송거리와 보내고자 하는 데이터에 비례한다. LEACH-C와 같은 클러스터 기반라우팅 기법들은 센서 노드들의 클러스터링을 통하여 데이터 전달 거리를 최소화시킴으로서 에너지의 효율성을 얻는다. 하지만 LEACH-C에서는 클러스터링을 구성할 때 클러스터 구성 노드들의 거리 총합만을 고려한다. 본 논문에서는 에너지 사용에 큰 영향을 미치는 기지국과 클러스터 헤드간의 거리를 고려한 클러스터 헤드 선택 알고리즘을 제안한다. 제안 방법은 LEACH-C에 비해 기지국의 위치가 일정 거리 이상 떨어져 있을 경우평균$4{\sim}7%$의 성능 향상 결과를 제공하였다. 이 결과는 클러스터 기반 라우팅 알고리즘에서 클러스터 헤드와 기지국간의 거리를 고려하는 것이 라이프타임 성능 측면에 영향을 미칠 수 있음을 보여 주었다.

• 한국강구조학회 논문집
• /
• 제14권3호
• /
• pp.443-452
• /
• 2002

고속도로 건설은 여러 국가에서 거의 완료되었으며, 정부나 고속도로 관계기관은 유지관리쪽에 초점을 맞추고 있다. 교량을 효과적으로 유지관리하기 위해, 시스템 신뢰성을 이용한 교량의 잔존수명을 예측하는 것은 매우 시급하다. 그리고 시스템 신뢰성을 이용한 교량의 유지관리 모델을 개발하는 것은 필수적이다. 이 논문에서는 시스템 신뢰성과 라이프 타임 분포를 이용하여 예방 유지관리(Preventive Maintenance)와 사후 유지관리(Essential Maintenance) 모델을 개발하였다.

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

무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

• 정보처리학회논문지A
• /
• 제13A권7호
• /
• pp.561-572
• /
• 2006

모바일 다비이스는 시스템 자원이 매우 제한적이기 때문에 응용프로그램을 실행시키기 위해서는 자원들을 효율적으로 관리하여야 한다. 특히 제한적인 메모리에 대한 동적 관리기법은 모바일 디바이스의 운영체제 및 플랫폼에서 매우 중요한 요소이다. 그러나 기존 동적 메모리 관리기법들은 응용프로그램의 실행 스타일과 사용되는 객체의 라이프 타임(life time), 객체 종류 및 종류 분포를 고려하치 않음으로써 효율적으로 메모리를 관리할 수 없으며, 응용프로그램의 실행 속도를 저하시킨다. 따라서 본 논문에서는 모바일 응용프로그램의 실행 특성을 분석하고, 분석한 결과를 토대로 모바일 디바이스용 응용프로그램의 실행 시 메모리를 절약하고, 실행 속도를 향상시키는 새로운 동적 메모리관리기법을 제안 및 개발하였다. 기존 동적 메모리 관리 모듈과의 응용프로그램 실행 속도를 비교한 결과. 제안한 동적 메모리 관리기법은 테스트용 응용프로그램을 실행할 때 링크드 리스트[11]에 비하여 6.5배, Doug. Lea 메모리 관리기법[13]에 비하여 2.5배, Brent 메모리 관리기법[15]에 비하여 10.5배 빠른 실행 속도를 보였다.

• 인터넷정보학회논문지
• /
• 제13권3호
• /
• pp.23-30
• /
• 2012

본 논문에서는 이론과 실제 현상의 차이를 보이기 위해 우선 테스트베드 센서 네트워크에서 이론에 기반한 이웃 노드 집합과 실제 연결 설정된 이웃 노드 집합의 차이의 결과를 보인다. 이러한 결과는 이론적 통신 반경에 근거한 관리 메커니즘들(예, 듀티사이클링, 라우팅, 애그리게이션 등)이 의도한 성능을 얻지 못할 가능성을 시사해 준다. 본 논문에서는 에너지 효율성을 고려하여 실제 이웃 노드 집합에 기반한 실용적인 듀티사이클링 메커니즘을 제안한다. 이 메커니즘은 각 존(의도되어 분할된 네트워크의 일부 영역)에서 특정 임계치 내의 유사성을 가진 센싱값들의 중복 전송을 억제한다. 실제 센서 데이터를 이용한 시뮬레이션을 통하여 제안한 메커니즘이 중요 센싱값의 전송을 보장하며, 네트워크 라이프타임을 증가시킴을 보인다.

• 한국정보통신학회논문지
• /
• 제13권4호
• /
• pp.774-784
• /
• 2009

제한된 배터리 전력을 이용하여 많은 노드들로 구성된 무선 센서 네트워크는 네트워크의 라이프타임을 연장하기 위해서 각 노드의 에너지 소비를 최소화해야 한다. 그리고, 무선 센서 네트워크의 민감성을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 필요하다. 이 논문에서는 노드의 잔존 에너지와 연결도를 이용하여 각 센서 노드의 효율적인 에너지 소비 대신 전체 센서 네트워크의 에너지 효율성을 극대화하면서 목적지 노드로 센싱 정보를 안전하게 전달할 수 있는 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 각 노드의 에너지 소비를 최소화하고 싱크 노드가 클러스터 내 외부에 위치하더라도 시스템의 생명주기를 연장할 수 있다. 제안 기법의 타당성을 검증하기 위해서 NS-2를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고, HEED, LEACH-C와 함께 전체 에너지 소비, 클러스터 헤드의 에너지 소비, 네트워크 확장성에 따른 에너지 소비 분포들을 평가한다.

• 한국산업정보학회논문지
• /
• 제15권1호
• /
• pp.1-14
• /
• 2010

최근 무선센서네트워크 환경에서는, 네트워크의 확장성 및 이동성을 제공하고 외부 인터넷망과 연동할 수 있는 기술이 큰 이슈가 되고 있다. 현재 IPv6 기반의 저전력 무선 센서네트워크 기술인 6LoWPAN (IPv6 over Low-power Wireless Personal Area Network) 기술이 IETF에서 표준화 되고 있다. 본 논문에서는 6LoWPAN 환경에서 사용하기 위한 라우팅 프로토콜서, LOAD를 기반으로 하여 Link Qualities 값에 따른 패킷 재전송률을 경로 비용으로 활용하여 경로를 결정함으로서 최소 패킷 재전송이 이루어지는 최소경로비용 라우팅 프로토콜(MCL; Minimum route Cost routing protocol for 6Lowpan)을 제안하였다. 제안한 기법은 LOAD와 AODV 비해 각각 평균적으로 약 13%, 약 16% 정도 에너지 소비가 적은 것으로 실험을 통해 확인하였고, 전체 네트워크의 에너지를 고르게 사용하여 에너지 효율성이 우수하고, 네트워크 라이프타임이 향상됨을 알 수 있다.

• 전자공학회논문지CI
• /
• 제49권1호
• /
• pp.39-45
• /
• 2012

무선 센서 네트워크(Wireless Sensor Network)는 사람이 직접 접근하기 불가능한 군사지역이나 자연 환경의 감시, 혹은 안전감시를 위한 목적으로 각 상황의 특성에 맞는 다양한 정보를 수집하는데 많이 이용되고 있다. 지금까지 제시된 프로토콜 중 LEACH 프로토콜은 에너지의 균등한 소모를 특징으로 많이 쓰이고 있다. 하지만 거리에 따른 에너지 소모의 증가로 원거리 노드의 에너지 소모 문제가 대두되었는데, 지금까지 여러 가지 해결방안들이 제시되었는데 대부분 중앙 시스템 방식이다. 본 논문에서는 LEACH 프로토콜을 사용한 무선 센서 네트워크를 모델로 하여, 네트워크 규모가 커질수록 1-hop 전송방식에서 발생할 수 있는 원거리 센서 노드의 에너지 불균형 문제를 해결하였다. 또한, 중앙 시스템 방식이 아닌 센서 노드 자체에서 클러스터링 문제를 해결할 수 있는 분산 시스템 방식의 라이프타임 향상 알고리즘을 제안하였다.