• 제목/요약/키워드: 이동 싱크 그룹

검색결과 12건 처리시간 0.032초

무선 센서 망에서의 밀집 싱크 그룹을 위한 이동성 보장 데이터 전달 프로토콜 (Data Dissemination Protocol Supporting the Mobility for Tightly Coupled Sink Groups in Wireless Sensor Networks)

  • 최영환;우부재;박수창;이의신;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.160-165
    • /
    • 2007
  • 무선 센서 망에서 다중싱크 이동성에 관련된 연구는 단순히 독립된 단일싱크 이동성 확장에 기인한다. 하지만, 다중 싱크의 경우 싱크 상호간의 이동 결집도에 따라 두 가지 그룹으로 분류될 수 있다: 싱크간의 산재된 싱크그룹(loosely coupled sink group)과 밀집된 싱크그룹(tightly coupled sink group)이다. 전자는 기존 다중싱크 연구에서 가정하고 있는 일반적인 모델이다. 반면, 후자의 예로는 전쟁터에서 동일한 작전을 수행하는 작은 분대 단위의 군인들의 이동성 등이 있다. 본 논문은 밀집된 싱크그룹 이동성을 갖는 다중 싱크를 위한 데이터전달 프로토콜을 제안한다.

  • PDF

무선 센서 네트워크에서 이동 싱크 그룹의 분리를 지원하기 위한 라우팅 프로토콜 (Energy-Efficient Division Protocol for Mobile Sink Groups in Wireless Sensor Network)

  • 장재영;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2017
  • 무선 센서 네트워크에서 구조 팀이나 군대의 소대처럼 이동 싱크 그룹에서 통신은 이동성을 제어하기 위해 새로운 도전 문제를 가져온다. 이를 위해, 이동 싱크 그룹을 지원해주기 위한 많은 연구가 제안되었다. 이동 싱크 그룹에서 이들은 어플리케이션의 특성에 따라 다수의 작은 그룹으로 분리 될 수 있다. 예를 들면, 전쟁에서 소대는 임무를 수행하기 위해 다수의 분대로 분리 될 수 있다. 그러나, 이전 연구들은 이동 싱크 그룹의 분리에 의해 발생되는 세가지 이슈를 다루지 않기 때문에 이동 싱크 그룹의 분리를 효율적으로 지원할 수 없다. 첫 번째 이슈는 새로운 작은 이동 싱크 그룹을 위한 리더 싱크를 선정하는 것이다. 소스로부터 작은 이동 싱크 그룹까지 효율적을 데이터를 전송하는 것이 두 번째 이슈이다. 마지막으로, 세 번째 이슈는 작은 이동 싱크 그룹들의 리더 싱크들 사이에 데이터를 공유하는 것이다. 그러므로, 본 논문은 이러한 세가지 이슈를 해결하는 것에 의해 이동 싱크 그룹의 분리를 효율적으로 지원하기 위한 라우팅 프로토콜을 제안한다. 첫 번째 이슈를 위해, 제안 프로토콜은 새로운 리더 싱크와 이전 리더 싱크 사이의 거리와 새로운 리더 싱크로부터 이것의 모든 멤버 싱크까지의 거리의 합이 최소가 되도록 새로운 작은 이동 싱크 그룹의 리더 싱크를 선정한다. 두 번째 이슈의 소스로부터 작은 이동 싱크 그룹까지의 효율적인 데이터 전송을 위해, 제안 프로토콜은 소스와 리더 싱크들의 위치 정보를 통한 계산을 통하여 소스로부터 작은 이동 싱크 그룹까지의 데이터 전송 거리를 최소화하기 위한 경로를 결정한다. 세 번째 이슈와 관련하여, 제안 프로토콜은 멤버 싱크들의 위치 정보를 고려하여 리더 싱크들 사이에 효율적인 데이터 공유를 제옥하기 위한 리더 싱크들 사이의 멤버 싱크를 이용한다. 시뮬레이션 결과는 제안 프로토콜이 이전 프로토콜에 비해 에너지 소비의 관점에서 우수함을 증명한다.

무선 센서 네트워크에서 이동 싱크 그룹을 위한 에너지 효율적인 데이터 전달 프로토콜 (Energy Efficient Data Dissemination Scheme for Mobile Sink Groups in WSNs)

  • 모희숙;김상하
    • 한국통신학회논문지
    • /
    • 제36권6A호
    • /
    • pp.617-625
    • /
    • 2011
  • 최근 무선 센서 네트워크에서, 이동 싱크 그룹에 효과적으로 데이터를 전송하기 위한 데이터 전달이 제안되었다. 이동 싱크 그룹은 다수의 싱크들이 센서 필드를 함께 움직이면서 센서로부터 정보를 수집하여 임무를 수행하는 특성을 갖는다. 제안된 그룹 통신 프로토콜들은 주로 플러딩 기술을 이용하여 데이터 전송을 보장하는 메커니즘이다. 하지만 이러한 플러딩 기반 연구들은 이동 싱크 그룹 영역에 존재하는 모든 센서 노드들이 데이터의 전송에 참여하여야 하며, 또한 이동 싱크 그룹 영역에 비례하여 무선 센서 네트워크의 에너지 소비가 증가하는 문제점이 있다. 본 논문에서는 이러한 플러딩 문제를 해결하기 위하여 효율적인 데이터 전송 기법을 제안한다. 이동 싱크 그룹이 위치하는 지역에 가상 구조 '데이터 파이프'를 구축하여, 소스 노드와 이동 싱크 그룹 간의 데이터 전송을 위한 랑데부 지역으로 이용함으로써 센서 노드의 에너지 소비를 줄이고자 한다. 본 논문에서 제안된 방안이 기존의 플러딩을 기반으로 하는 그룹 통신 프로토콜에 비하여 에너지 소비 측면에서 월등히 우수하다는 것을 시뮬레이션을 통하여 제시하였다.

무선 센서 망에서 에너지 효율적인 이동 싱크 그룹 지원 방안 (Energy-Efficient Routing Protocol for Supporting Mobile Sink Group in Wireless Sensor Networks)

  • 신용제;윤민;장재영;이의신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.116-119
    • /
    • 2016
  • 무선 센서 망에서 모바일 싱크 그룹에게 데이터를 전송하기 위한 Mobile Geocasting에 관한 연구가 진행되었다. Mobile Geocasting에서, 싱크 그룹의 지역에 싱크들에게 데이터를 전송하기 위해 유니캐스팅과 플러딩의 두 가지 접근 방식이 있다. 에너지 효율성의 관점에서, 유니캐스팅은 분산된 적은 수의 분산된 싱크들에게 효율적인 전송 방식이고, 반면에 플러딩은 다수의 밀집된 싱크들에게 효율적인 전송 방식이다. 하지만, 이 두 가지 방식은 모두 너무 극단적으로 보수적인 방법이기 때문에, 그룹 지역 내에 싱크들이 전체적으로는 분산적이지만 부분적으로는 밀집하게 분포된 일반적인 상황들을 지원하기는 어렵다. 그러므로, 본 논문은 일반적인 분포를 가지는 이동 싱크 그룹을 효율적으로 지원하기 위한 유니캐스팅과 플러딩을 통합하는 하이브리드 방안을 제안한다. 제안 방안은 그룹 지역내에 분산된 싱크들을 위해서는 개별적 유니캐스팅과 밀집된 싱크들에게는 부분적 플러딩을 이용한다. 부분적 플러딩 지역을 도출하기 위해, 제안 방안은 하나의 수학적 모델을 제시한다. 시뮬레이션 결과는 제안 방안이 기존의 방안들보다 에너지 소비 관점에서 더 효율적임을 증명한다.

무선 센서 망에서 싱크 그룹을 위한 에너지 효율 향상 이동성 지원 방안 (A Mobility Support Scheme Achieving High Energy-Efficiency for Sink Groups in Wireless Sensor Networks)

  • 임용빈;박호성;이정철;오승민;김상하
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.63-71
    • /
    • 2013
  • 무선 센서 네트워크에서 이동 싱크 그룹은 같은 임무를 수행하기 위해 지리적으로 공통적인 움직임을 가지며 동일한 데이터를 필요로 한다. 이들 그룹에 데이터를 전달하기 위해서는 이동 싱크 그룹의 현재 위치를 파악하고, 이를 소스에게 제공하는 기법이 중요해진다. 기존 연구에서는 영역 정보를 제공하기 위해 플러딩을 사용하여 모든 멤버 싱크들을 포함하는 영역을 계산하고 이 정보를 소스에게 전달하였다. 그러나 멤버 싱크들의 위치를 수집하기 위해 영역 안에서 매번 주기적으로 수행되는 플러딩과 소스로의 위치 업데이트는 에너지 소모 측면에서 상당한 오버헤드이다. 본 논문에서는 주기적인 플러딩과 위치 업데이트 없이 에너지 효율적으로 이동 싱크 그룹을 지원하는 방안을 제안한다. 제안 방안은 플러딩 없이 싱크 그룹의 고유한 성질을 이용하여 멤버 싱크 일부의 움직임으로 그룹 전체의 움직임을 근사하여 그룹의 위치를 계산할 수 있다. 또한, 제안 방안에서는 무선 통신 환경의 오버히어링(overhearing) 특성을 활용한 역전파 학습 방법으로 소스로의 지속적인 위치 업데이트 비용 없이 위치 정보를 전달한다. 시뮬레이션 결과는 이전 연구에 비해 에너지 소모 측면에서 상당히 개선되었음을 보여준다.

무선 센서 네트워크에서 격자 구조 기반 이동 싱크 그룹 지원 방안 (Grid Structure-Based Mobility Support Scheme for Sink Groups in Wireless Sensor Networks)

  • 임용빈;이의신;김상하
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권5호
    • /
    • pp.239-246
    • /
    • 2017
  • 무선 센서 네트워크에서 구조대나 군 소대와 같은 이동 싱크 그룹을 위한 통신은 군집 이동 특성에 의해 이동성 지원 측면에서 새로운 도전 과제를 야기한다. 최근에 그룹 영역 기반의 이동성 지원 접근법이 제안되었지만, 접근법에서 제시하는 3 단계(싱크 그룹 영역 발견, 영역 정보 통지, 데이터 전달)의 과정은 과도한 플러딩(flooding)을 요구한다. 따라서 많은 에너지 소모와 혼잡 및 간섭으로 인한 데이터 전달 실패를 야기한다. 더욱이, 이는 개별 싱크 단위의 이동성을 지원하기 때문에 앞의 문제를 심화시킨다. 따라서, 본 논문은 가상 격자 구조를 활용한 에너지 효율적이고 신뢰성있는 이동 싱크 그룹 통신 방안(Energy-efficient and Reliable Mobile Group communication protocol, ERMG)을 제안한다. ERMG는 그룹 영역의 발견과 영역 정보 통지, 데이터 전달을 위해 오직 싱크 그룹을 관리하는 격자 셀의 대표(cell heads)와의 통신만을 요구한다. 또한, ERMG는 효율적인 이동성 지원을 위해 격자 단위의 이동성 지원 방안을 사용한다. 시율레이션 결과는 ERMG가 기존 방안들에 비해 에너지 소모량이 평균 30% 감소하였고, 전달 요구 시간 내 성공률이 평균 6% 증가하였음을 보인다.

무선 센서 네트워크에서 이동 싱크 그룹을 위한 위치 서비스와 데이터 전송 프로토콜 (Location Service and Data Dissemination Protocol for Mobile Sink Groups in Wireless Sensor Networks)

  • 윤민;이의신
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1431-1439
    • /
    • 2016
  • 본 논문은 센서 노드들의 에너지 소비를 줄이고 소스로부터 이동 싱크 그룹까지 데이터를 전달하기 위한 새로운 위치 서비스와 위치 기반 라우팅을 제안한다. 기존 방안들과는 다르게, 제안 방안은 그룹 영역 대신 싱크 그룹을 대표하는 리더 싱크 위치 정보를 사용한다. 그래서, 제안 방안은 소스와 리더 싱크 간의 위치 서비스와 위치 기반 라우팅을 위한 상위 계층과 리더 싱크와 멤버 싱크들 간의 위치 서비스와 라우팅을 위한 하위 계층으로 이루어진 계층적 위치 서비스와 위치 기반 라우팅을 사용한다. 각각의 상위와 하위 계층의 위치 서비스와 위치 기반 라우팅은 플러딩을 사용하지 않기 때문에 제안 방안은 센서 노드들의 에너지 소비를 줄일 수 있다. 다양한 시뮬레이션 결과는 제안 방안이 기존 방안보다 우수함을 증명한다.

위험 지역 탐색을 위한 군집 그룹 관리 방안 (A management scheme of crowd group for the critical region)

  • 박상준;이종찬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.539-540
    • /
    • 2021
  • 본 논문에서는 센서 네트워크에서 군집 그룹의 관리 방안이다. 위험 지역을 탐색하는 네트워크의 경우, 군집 그룹의 운영에 의해 임무 수행에 대해 영향을 미치게 된다. 그룹 네트워크를 이끄는 이동 싱크 시스템은 그룹 센서 노드들에서 수집되는 위험 데이터에 따라 네트워크 형성을 달리할 수 있다. 동적인 네트워크 관리는 위험 상황에 대응하기 위하여 이동 싱크의 임무에서 중요한 역할을 제공한다.

  • PDF

이동형 군집형 센서 시스템에서 경로 변경 연구 (A study of path alteration in mobile crowd sensor systems)

  • 박상준;이종찬
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.563-564
    • /
    • 2020
  • 본 논문에서는 이동형 군집형 센서 시스템에서 상황에 따른 경로 변경에 대해 고려한다. 이동형 군집형 센서 시템은 임무 수행을 위해 무선으로 상호 네트워크 연결을 유지한 채로 그룹 이동을 수행한다. 이러한 그룹 이동의 경우 경로 변경의 상황에서 싱크 시스템의 명령에 따라 경로 변경을 수행한다. 그러므로 본 논문에서는 이동 센서 시스템들의 경로 변경을 발생하는 환경에 대해 고려한다.

  • PDF

모바일 센서 네트워크에서 모바일 싱크 기반 에너지 효율적인 클러스터링 기법 (A Mobile-Sink based Energy-efficient Clustering Scheme in Mobile Wireless Sensor Networks)

  • 김진수
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.1-9
    • /
    • 2017
  • 최근 무선 센서 네트워크의 활발한 연구와 함께 센서 노드는 이동성과 위치 인식 기능을 가지는 등 성능이 점점 향상되고 있다. 이러한 센서 네트워크의 가장 중요한 목표 중의 하나는 이동성이 있는 다수의 센서 노드들에서 발생한 데이터를 에너지 효율을 고려하여 싱크 노드로 전송하는 것이다. 모바일 무선 센서 네트워크는 센서 노드들이 이동하기 때문에, 센싱된 데이터를 고정된 싱크로 전송하기 위해서는 에너지 소모량이 많아진다. 이에 대한 문제를 해결하고자 싱크가 네트워크 내부를 이동하면서 데이터를 수집하는 모바일 싱크에 대한 활용이 연구되고 있다. 모바일 무선 센서 네트워크에서 중요한 고려 사항은 이동성과 에너지 소모량이다. 각 센서 노드는 제한된 에너지를 보유하기 때문에 데이터 송신에 소모되는 에너지가 클 경우, 전체 네트워크 수명에 많은 영향을 준다. 본 논문에서는 모바일 센서 네트워크에서 모바일 싱크 기반 에너지 효율적인 클러스터링 기법을 제안한다. 제안된 내용은 모바일 센서 노드들의 이동성에 따라 새로운 클러스터 헤드를 선택할때의 에너지 효율을 높인다. 또한 전체 네트워크를 모바일 싱크 기반으로 여러 개의 클러스터 그룹으로 나누어, 이동성 문제를 고려하고 전체 에너지 소모량을 줄인다. 분석과 실험을 통해 제안된 기법이 이전의 모바일 센서 네트워크 클러스터링 기법보다 네트워크 에너지 효율성이 향상됨을 입증한다.