• 제목/요약/키워드: Energy-efficient networks

검색결과 945건 처리시간 0.03초

공사현장에서 효율적인 드론 기반 데이터 수집을 위한 랑데부 포인트 교체 기법 (A Rendezvous Point Replacement Scheme for Efficient Drone-based Data Collection in Construction Sites)

  • 김태식;정진만;민홍
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.153-158
    • /
    • 2017
  • 광범위한 공사현장에서 드론 운용 시 효율적인 데이터의 수집을 위해 대표적인 노드를 선정하여 방문하는 랑데부 포인트를 사용한다. 랑데부 포인트는 선정된 노드와 그 주변의 노드들에 데이터 전송이 증가하여 에너지 소모가 집중될 수 있으며 이는 네트워크 수명의 단축을 유발할 수 있다. 따라서 장시간의 공사기간을 고려할 때 랑데부 포인트를 효과적으로 교체하여 네트워크 수명을 장시간 유지하는 것이 중요하다. 본 논문에서는 센서의 에너지 잔량에 따라 랑데부 포인트를 교체해가며 드론을 통해 효율적으로 데이터를 수집하는 방법을 제안한다. 또한 제안 기법은 드론과의 상대거리도 반영하여 지리적으로 가까운 랑데부 포인트를 선정함으로써 드론의 이동 거리를 줄일 수 있다. 또한 시뮬레이션을 통해 제안 기법이 기존의 기법들에 비해 네트워크의 수명을 늘리고 드론의 비행 거리를 줄일 수 있다는 것을 확인하였다.

정수 블록 변환을 이용한 디지털 이미지 워터마킹 알고리즘 (Digital Image Watermarking Algorithm using Integer Block Transform)

  • 오관정;호요성
    • 전자공학회논문지CI
    • /
    • 제43권5호
    • /
    • pp.57-67
    • /
    • 2006
  • 디지털 워터마킹(watermarking) 기법은 디지털 컨텐츠에 워터마크라고 하는 사용자 ID(identification)나 자신만의 정보를 삽입시킴으로써 불법적인 복제를 막고, 지적 재산권 및 저작권을 보호하며, 소유권을 주장할 수 있는 근거를 제시할 수 있도록 하는 기술이다. 일반적으로 주파수 영역에서 워터마크를 삽입하고 검출하는 주파수 영역 워터마킹 알고리즘이 선호된다. 그러나 주파수 영역으로 변환된 값은 정수 값이 아니므로 조작이 쉽지 않고 알고리즘도 현실적으로 많은 제약을 받는다. 본 논문에서는 위와 같은 문제점을 해결하기 위해 정수 블록 변환을 이용하고, 더불어 공간 영역과 변환 영역 모두에서 워터마크를 검출할 수 있는 알고리즘을 제안한다 본 논문에서 제안한 알고리즘은 블록 단위로 정수 DCT 변환한 후, 변환 영역 블록의 중간 주파수 대역 계수의 특정 비트 평면에 워터마크를 삽입한다. 이는 공간 영역에서는 DEW(differential energy watermarking)로 반영된다. 실험을 통해 제안한 알고리즘이 주파수 영역만을 이용한 방법에 비해 다양한 공격에 강인함을 확인했으며, 비가시성이나 워터마크 삽입 용량 면에서도 우수함을 알 수 있었다.

무선 센서 네트워크에서 부분 속성값을 활용한 에너지 효율적인 질의처리 (Energy-efficient query processing based on partial attribute values in wireless sensor networks)

  • 김성석;김형순;양순옥
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권3호
    • /
    • pp.137-145
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 환경이 일반화되면서 센서의 역할이 중요해지고 있다. 응용에 따라 단순히 주변의 환경 정보를 수집하는 기능보다는 그 자체가 계산 기능을 가지고 다양한 역할을 수행할 수 있게 되었다. 이러한 센서를 활용한 과제에서 중요한 고려사항 중 하나는 에너지의 효율성이다. 본 연구에서는 무선 센서네트워크에서 속성 질의 처리를 수행할 수 있는 알고리즘을 개발하고자 한다. 이를 위해 각 센서들은 모든 자식 노드들의 속성값에 대한 부분 정보를 유지하도록 한다. 하지만 정보의 양이 너무 커지면, 정보 유지 비용이 커지게 된다. 또한 정보의 갱신 비용 역시 무시할 수 없다. 따라서 각 노드가 수집한 속성값 자체를 전달하는 대신 그 값의 범위를 표현한 비트값 즉, AVB(Attribute-Value Bits),을 보내도록 한다. 이는 적은 공간으로 모든 자손노드들의 속성값에 대한 영역 범위를 유지할 수 있어서 질의 처리 과정동안 필요한 메시지의 수를 크게 줄일 수 있다. 이에 대한 실험을 통하여, 제안한 기법의 다양한 속성을 살펴보았다.

Ad Hoc 네트워크에서 잔여전력량을 이용한 효율적인 클러스터 헤더 및 보조 헤더 선출 기법 (An Efficient Scheme for Electing Cluster Header and Second Header Using Remaining Electric Energy in Ad Hoc Networks)

  • 박혜란;김우완;장상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.27-30
    • /
    • 2012
  • 클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 헤더를 선출하고 클러스터 헤더는 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 기존의 CBRP는 각 노드의 잔여전력량을 고려하지 않고 헤더를 임의로 선출하기 때문에 클러스터 헤더의 평균 수명이 짧아지고 빈번하게 다른 헤더를 선출해야 하는 문제점을 가지고 있다. 본 논문에서는 클러스터 헤더를 선출할 때 클러스터 내 각 노드의 잔여전력량을 비교하여 잔여전력량이 가장 높은 노드를 클러스터 헤더로 선출하고 잔여전력량이 두 번째로 높은 노드를 보조 헤더로 선출한다. 선출된 클러스터 헤더의 잔여전력량이 낮아져 헤더 역할을 수행할 수 없게 되면 이웃 멤버 노드들에게 알림 메시지를 전송하여 미리 선출해둔 보조 헤더가 클러스터 헤더 역할을 하게 한다. 클러스터의 수명과 네트워크 전체의 수명을 연장시키면서 헤더 재선출로 인한 문제점을 줄이고 경로의 안정성을 높이는 개선된 프로토콜을 제안한다.

  • PDF

드론 기반 무선 센서 네트워크에서의 커버리지와 에너지를 고려한 드론 배치 (Drone Deployment Using Coverage-and-Energy-Oriented Technique in Drone-Based Wireless Sensor Network)

  • 김태림;송종규;임현재;김범수
    • 한국산학기술학회논문지
    • /
    • 제20권8호
    • /
    • pp.15-22
    • /
    • 2019
  • 무선 센서 네트워크는 적은 비용이 들고 낮은 전력으로 구동할 수 있는 센서들이 넓은 범위에 분포한 네트워크이다. 이때 센서들이 주변의 환경을 감시하고 계측한 정보들을 인근의 센서들에게 멀티홉 방식으로 전송하여 최종적으로 모든 데이터들이 베이스 스테이션으로 보내지는 네트워크가 무선 센서 네트워크이다. 여기서 무선 센서 네트워크에 대한 대부분의 연구는 한 위치에 고정되어 주변을 감시하는 정적 센서가 주가 되어왔다. 하지만 정적 센서만으로 이루어진 네트워크와 달리, 드론을 이용하여 네트워크를 구성하게 된다면 네트워크의 전체 커버리지와 에너지 소모를 보다 효율적으로 관리할 수 있다. 본 논문에서는 네트워크를 이루는 드론들에 대한 환경을 모델링하기 위해 전송 전력 모델과 비디오 인코딩 모델을 수식화하여 소개한다. 또한 드론의 효율적인 배치를 위하여 우선순위 지도를 설계하고, 이를 기반으로 커버리지와 에너지를 고려하여 드론들을 배치하는 방식을 보여준다. 다양한 시뮬레이션을 통하여 정적 센서 기반의 네트워크보다 드론 기반의 무선 센서 네트워크에서 더 적은 수의 센서로 커버리지를 증가시키고 소모되는 에너지는 줄여준다는 것을 보여준다. 구체적으로는 정적 센서와 드론의 수가 동일한 가운데 커버리지는 최대 30 퍼센트의 향상이 있고, 에너지 측면에서는 평균 25 퍼센트의 전체 네트워크의 에너지 소모를 줄이면서도 정적 센서 네크워크와 드론 기반 네트워크의 커버리지가 동일하게 유지됨을 보여준다.

무선 센서 네트워크에서 유전자 알고리즘 기반의 혼잡 제어 (Congestion Control based on Genetic Algorithm in Wireless Sensor Network)

  • 박총명;이좌형;정인범
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.413-424
    • /
    • 2009
  • 센서 네트워크는 많은 센서 노드들이 환경 정보를 수집하는 이벤트 기반의 네트워크 시스템이다. 에너지를 효율적으로 사용하기 위해, 센싱 주기를 길게 하며 특정한 이벤트가 발생한 경우에는 짧은 주기로 센싱하여 전송한다. 이러한 센서 네트워크 환경에서 지역적인 이벤트 발생은 네트워크의 혼잡을 야기하여 중요한 정보의 손실이 일어날 수 있으며, 과다한 전송 모듈의 사용으로 네트워크의 수명이 단축될 수 있다 본 논문에서는 지역적인 이벤트가 발생하여 네트워크 트래픽이 증가할 때, 트래픽이 집중된 노드의 트래픽을 분산하기 위한 유전자 알고리즘 기반의 흔잡 제어 기법(CCGA)을 제안한다. CCGA는 트래픽이 집중된 노드의 자식 노드들로부터 주변 노드들의 정보를 수집하고 유전자 알고리즘을 수행하여 포워딩노드를 선택하고 트래픽을 분산시킨다. CCGA의 유전자 알고리즘은 주변 노드들의 데이터 전송률을 염색체로 표현하였다. 이벤트 발생 지역 주변노드들의 데이터 전송률이 고르게 분포될 수 있도록 이벤트 발생지역 노드들의 전송률 평균과 표준편차를 이용한 적합도 함수를 설계하였다. 실험을 통하여 CCGA 알고리즘이 센서 노드들의 데이터 전송률을 균등하게 유지시키며 이러한 결과가 특정 노드의 전력 소모 집중을 방지함을 보인다. 이러한 결과는 센서 네트워크의 신뢰성 있는 데이터 전송을 보장하며 센서 네트워크의 수명 연장에 기여한다.

센서 네트워크에서 홈에이젼트와 액세스 노드에 기반한 모바일 싱크를 위한 데이터 전송 기법 (Data Dissemination Protocol based on Home Agent and Access Node for Mobile Sink in Sensor Network)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.383-390
    • /
    • 2008
  • 센서네트워크에서 이동하면서 데이터를 수집하는 모바일 싱크(Mobile Sink)는 유비쿼터스 환경에서 사건들에 대한 실시간 처리에는 적합하지만 많은 문제점을 지니고 있다. 특히 네트워크상에서 이동하는 모바일 싱크로 어떻게 데이터를 전송할 것인가에 대한 의문은 무선 센서 노드들의 효율적 운영 측면에서 중요한 문제가 되고 있다. 본 논문에서는 무선 센서 네트워크에서 모바일 싱크를 위한 새로운 데이터 전송 기법인 DHA를 제안한다. DHA 방법은 홈에이전트 와 액세스 노드의 개념을 사용하여 최소한의 비용으로 모바일 싱크에게 신뢰성 있고 효과적인 데이터 전송을 수행할 수 있다. 제안된 기법에서는 모바일 싱크의 이동 정보는 모든 센서 노드들 대신 홈에이전트와 액세스노드에게만 통보한다. 무선 센서 노드들에서 수집된 데이터들은 고정된 홈에이젼트로 전송하며, 홈에이전트가 이들 데이터를 모바일 싱크로 전송한다. 제안된 방법은 무선망에서 발생하는 데이터 패킷들의 충돌 현상을 감소시킬 수 있으므로 모바일 싱크에 전달되는 패킷 수신 성공률을 향상시킨다. 실험을 통하여 제안된 기법은 무선 센서 네트워크내 에서 브로드캐스트 패킷수를 감소시키며 그 결과 데이터 전송 및 수신에 위하여 소모되는 에너지를 감소시킴을 보인다. 이런 효과는 배터리로 동작하는 무선 센서 네트워크의 전체적인 수명 연장에 기여한다.

이동 싱크 기반 센서 네트워크에서 데이터 변화율을 고려한 TDMA 기반 데이터 수집 기법 (A TDMA Based Data Collection Scheme Considering the Variability of Data in Sensor Networks with Mobile Sink)

  • 박형순;여명호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제10권8호
    • /
    • pp.51-58
    • /
    • 2010
  • 이동 싱크를 이용한 데이터 수집에서 센서 노드들이 이동 싱크의 통신반경에 포함되는 시간은 불균등하다. 불균등한 시간내에 효율적인 데이터 수집을 위해서는 이동 싱크와 센서 노드간 데이터 수집 스케줄링이 필요하다. 기존 이동 싱크에 이용된 스케줄링 기법들은 데이터 수집을 위해 이동 싱크의 통신범위에 머무는 시간과 이동 싱크로 수집된 데이터양 등을 고려하였다. 하지만 기존 연구들은 센서 네트워크에서 수집되는 데이터의 특성을 고려하지 않았다. 본 논문에서는 센서 노드별 데이터 수집 주기와 이동 싱크와 센서 노드사이의 데이터 수집 주기로 구성된 TDMA 스케줄링 기법을 제안하였다. 또한 온도, 습도 등과 같이 일정하게 증가 혹은 감소하는 센서 데이터의 특성을 고려한 TDMA 스케줄링 기반의 데이터 수집기법을 제안하였다. 제안한 데이터 수집 기법은 센서 노드별 전체 데이터의 수집이 아닌 사용자가 설정한 임계 값보다 크게 변한 데이터를 수집한다. 제안하는 기법의 우수성을 보이기 위해 기존 스케줄링 기법 중 데이터 균등 수집을 목표로 하는 DWEDF 기법과 성능 평가를 수행하였다. 실험 결과 제안하는 기법이 기존 DWEDF 기법에 비해 데이터 수집에 소모되는 에너지가 약23% 줄었고, 센서 노드의 데이터 수집실패가 감소하였다.

무선 센서 네트워크에서의 비트맵 브로드캐스팅 라우팅 알고리즘 (A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks)

  • 정상준
    • 한국통신학회논문지
    • /
    • 제31권5A호
    • /
    • pp.459-468
    • /
    • 2006
  • 현재의 센서 네트워크에서의 라우팅은 센서 노드의 한정된 에너지를 고려하여 네트워크의 유지를 최대화하기 위한 방향으로 라우팅 경로를 설정하고 있다. 기존의 라우팅 알고리즘은 센서 노드의 한정된 자원과 이동성을 지원하기 위해 라우팅 테이블을 가지지 않고 라우팅이 이루어질 때마다 라우팅 경로를 찾아 주어진 경로로 라우팅을 수행하는 방법을 사용하고 있다. 센서 네트워크에서 베이스 스테이션 기능을 가지는 싱크 노드는 이동성을 보장 받지만 센서 노드 자체는 비이동성을 가정하는 경우가 일반적이다. 따라서 한정된 자원 내에서 라우팅을 수행하도록 라우팅 테이블의 크기를 최소화하는 방안이 제시된다면 새로운 라우팅 기법을 고려해 볼 수 있다. 본 논문은 라우팅 테이블의 크기를 최소화하는 방법으로, 비트맵을 구성하여 라우팅을 수행하는 새로운 라우팅 알고리즘을 제안한다. 각 노드는 이웃 노드와의 연결 정보를 비트로 표현하여 비트맵을 구성하는데, 전송에 필요로 하는 에너지를 최소화 하도록 이웃 노드에게 단 한번의 브로드캐스트를 수행한다. 그 결과, 모든 노드의 전체 네트워크의 링크 정보를 가지는 것이 아니라 부분적인 링크 정보를 가지게 된다. 링크 정보는 싱크 노드에 의해 만들어지므로, 부분적인 네트워크 연결 정보이지만 각 노드는 싱크 노드로 보고될 경로를 가질 수 있게 된다. 단 한번의 브로드캐스트이므로 메시지 전송 횟수를 최소할 수 있다. 즉, 센서 노드에서 메시지를 전송할 때 가장 많은 에너지를 소모하게 되는데, 경로 설정에 필요한 에너지를 줄이는 것은 노드가 가지는 한정된 에너지의 소모를 줄일수 있게 되어 네트워크의 생존 시간을 늘릴 수 있다는 것을 의미한다. 제안하는 라우팅 알고리즘은 기존의 라우팅 알고리즘에 비해 10% 정도의 메시지 전송 횟수를 줄일 수 있다.

무선 센서 네트워크에서 질의 중계를 이용한 이동 객체의 위치 추적 방안 (Moving Object Tracking using Query Relaying in Wireless Sensor Networks)

  • 김상대;김천용;조현종;임용빈;김상하
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권11호
    • /
    • pp.598-603
    • /
    • 2014
  • 무선 센서 네트워크에서 객체의 위치 추적은 객체의 움직임 포착 및 동선 파악 등에 활용되는 중요한 어플리케이션이다. 따라서 객체의 정확한 동선을 파악하기 위해 추적의 정밀성이 중요하다. 하지만 기존의 연구들은 객체 추적을 위하여 사용자가 반복적으로 질의를 하기 때문에 에너지 효율성 및 정밀성이 떨어지게 된다. 따라서 본 논문에서는 객체 추적의 에너지 효율성 및 추적의 정밀성을 향상시키기 위하여, 각 노드들이 사용자의 질의를 객체의 예상 경로에 중계하는 방안을 제안한다. 이 방법은 객체 추적을 위하여 네트워크를 일정 크기로 클러스터링하고 각 클러스터 헤드를 트리로 구성한다. 객체를 감지한 클러스터 헤드는 트리를 통해 사용자에게 객체의 정보를 전달하고, 객체의 예상 경로에 위치한 클러스터 헤드에게 사용자의 질의를 중계해 줌으로써, 사용자의 반복적인 질의를 줄여준다. 시뮬레이션 결과, 제안방안이 기존의 객체 추적 연구에 비해 높은 에너지 효율과 추적 정밀성을 가지는 것을 보인다.