• 제목/요약/키워드: 노드 그룹화

검색결과 89건 처리시간 0.036초

고속 모바일 네트워크 환경에서 평균 등록 시간 측정을 이용한 성능 평가 (An Evaluation of Average Registration Time in Highly Mobile Networks with Frequent Collision)

  • 오경식;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.782-785
    • /
    • 2006
  • 셀 내의 모바일 노드들의 수가 많고 셀 간의 이동이 빈번한 고속 모바일 네트워크에서는 기존 802.11 프로토콜로는 좋은 성능을 보장할 수 없다. 셀 내에 새로 진입한 노드들은 네트워크에 참여하기 위해 자신의 존재 여부를 알려야 한다. 802.11 표준에서는 이러한 선행되어야 할 작업을 스캐닝, 인증, 결합의 3가지 단계로 규정한다. 이 등록 작업은 셀 내의 다른 데이터 패킷을 보내려는 노드들과의 경쟁을 통해 이루어진다. 그러므로 셀 내의 노드 수가 많을 경우 기본적인 통신을 위해 선행되어야 할 등록 작업이 지연될 수 있다. 802.11 표준에서는 DCF 방식을 기본 매체 접근 프로토콜로 한다. DCF는 BEB (Binary Exponential Backoff) 알고리즘을 기반으로 한다. BEB 알고리즘의 여러 문제점[5]으로 이를 대체할 알고리즘이 연구되어왔으며, 그룹화를 통해 경쟁하는 노드의 수를 줄이는 방법도 고려되었다. 본 논문에서는 802.11의 성능 평가를 위한 모델링에 Markov chain을 이용한 논문[1]을 기반으로 하나의 노드가 등록 작업에 소요하는 평균 시간을 해석적으로 계산하였다. 셀 내의 전체 노드 수에 증가함에 따라 등록 시간을 계산하고, 직접 시뮬레이션을 통해 수식으로 얻어진 결과와 비교하였다. 또한 그룹화를 시뮬레이션 하여 전체 노드 수에 따라서 적절한 그룹 수의 조정이 그룹화하지 않았을 경우보다 더 나은 성능을 보여줄 수 있다는 것을 보였다.

  • PDF

분산 네트워크를 위한 다수 노드 주파수 동기화 방식 (Multi-node Frequency Synchronization Method for Distributed Networks)

  • 김정현;김지형;임광재
    • 한국통신학회논문지
    • /
    • 제37권3C호
    • /
    • pp.251-258
    • /
    • 2012
  • 본 논문에서는 분산 네트워크 환경에서 다수 노드들의 주파수를 동기화하기 위한 방식을 제안한다. 제안한 방식은 네트워크 상의 모든 노드들의 반송파 주파수를 동기화시킴으로써 새로운 노드 진입 시 노드 간 빠른 동기화가 가능토록 한다. 또한, 다수의 그룹이 네트워크 상에 존재하는 경우 인접 그룹 간의 동기화 방식을 제안한다. 제안한 주파수 동기 알고리즘은 노드의 진입이 유동적이고 그룹 간 병합과 분리가 빈번하게 발생할 수 있는 군작전 시나리오에 효과적으로 사용될 것으로 기대된다.

수중 센서 네트워크에서 노드 그룹화를 통한 전송전력 절약 방안 (A Node Grouping Method for Transmission Power Saving in Underwater Acoustic Sensor Network)

  • 황성호;조호신
    • 한국음향학회지
    • /
    • 제28권8호
    • /
    • pp.774-780
    • /
    • 2009
  • 본 논문은 수중 센서 네트워크에서 송수신 노드간 거리가 증가함에 따라 통신을 위한 전송전력이 급격하게 증가하는 단점을 효과적으로 극복하여 보다 낮은 전송 전력으로 통신할 수 있도록 하기 위한 방안을 제안한다. 제안한 방식은 각 노드들을 싱크노드로부터의 거리에 따라 몇 개의 그룹으로 나누고, 해당 그룹에 지정된 대역을 활용하게 한다. 즉, 멀리 떨어져 있어 주파수 증가에 따른 감쇠가 큰 노드들은 저주파수를, 가까운 거리에 있어 주파수 증가에 따른 감쇠가 적은 노드들은 고주파수를 활용하여 전체 노드가 일정 수준 이상의 신호 대 잡음비를 유지함으로써 전송전력을 줄일 수 있게 된다. 각 센서노드들의 거리에 따른 주파수 별 신호 감쇠 특징을 활용하여 그룹의 크기에 따라 가변되는 전송전력을 최소화하는 최적 그룹의 크기를 찾고 그룹의 크기에 비례하여 그룹 별 대역을 할당하는 알고리즘을 제안한다. 제안한 방식은 기존의 그룹을 나누지 않는 방식에 비해 10 dB이상 감소된 전송 전력을 보였다.

무선 센서 네트워크에서 센싱 정밀도에 기반 한 그룹화 통신 프로토콜 (A Sensing Resolution-based Grouping Communication Protocol for Wireless Sensor Networks)

  • 정순규;이파원;유상조
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.107-116
    • /
    • 2006
  • 본 논문에서는 무선 센서 네트워크에서 센싱 정밀도에 기반 한 그룹화 통신 프로토콜 (SRG)을 제안한다. SRG 는 센서 노드가 밀집해 있는 네트워크에서 응용계층이 요구하는 센싱 정밀도를 만족시키는 방법을 제공하는데, 그룹 헤더 노드를 매 round 마다 라운드-로빈 방식으로 교체하여 전반적인 센싱 정밀도를 높이고 각 노드가 소모하는 에너지를 비슷하게 되도록 만든다. 또한 라우팅 시에 소모되는 에너지를 줄이기 위해 그룹의 크기와 에너지 소모를 고려한 중계 노드를 선택 방법 제안하여 에너지 효율적인 통신이 이뤄지도록 한다. 성능평가를 위한 모의실험 결과 제안한 SRG 프로토콜은 센서노드들의 에너지 소비량을 줄이고 네트워크의 생존시간을 늘리는 것을 알 수 있다.

그리드 컴퓨팅 성능 향상을 위한 자원의 순위 및 그룹화 메커니즘 (Resource Ranking and Grouping Mechanism for System Performance Improvement in Grid Computing)

  • 이진성;박기진;최창열;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.94-96
    • /
    • 2003
  • 고속 네트워크의 등장으로 관리 영역을 초월한 계산 자원의 공유가 가능하게 되었고, 그리드 컴퓨팅이 등장하게 되었다. 그리드 환경에 포함된 각 자원들은 이질적이기 때문에 고성능을 얻기 위해서는 효과적인 자원 발견 및 자원 선택이 중요하다. 본 논문에서는 그리드 컴퓨팅에서 다양하고 이질적인 자원들을 각 응용프로그램에서 효율적으로 이용할 수 있도록, 각 참여 노드들에게 순위를 부여하고 각 작업(Task)에 적절한 자원을 할당하여 전반적인 시스템 성능을 극대화시키는 메커니즘을 제안하였다. 각 노드의 순위는 처음 각 노드별 자원의 시스템 사양을 토대로 그룹화하여 작업을 배분하고 각 노드들이 작업을 마친 후 반환 값의 정확도와 응답시간과 같은 동적 요소를 고려하여 참여자의 순위를 부여하였고, 이러한 순위에 따른 작업 재분배 메커니즘은 전체적인 시스템 성능을 향상시키고 정확도를 높인다.

  • PDF

소셜 네트워크 분석을 위한 동적 하위 그룹 생성 (Generation of Dynamic Sub-groups for Social Networks Analysis)

  • 이현진
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.41-50
    • /
    • 2013
  • 소셜 네트워크 분석은 1개의 연결을 가지는 n개의 노드를 대상으로 한다. 노드 수 n이 수십 또는 수백 정도의 소셜 네트워크를 분석할 때는 전체 데이터를 대상으로 분석이 가능하지만, 그 이상이 되면 육안으로 분석하기는 어렵다. 따라서 전체 소셜 네트워크를 분리할 필요가 있는데 이 때 사용할 수 있는 방법이 군집화이다. 군집화를 통해 전체 노드를 하위 그룹으로 구성하면, 소셜 네트워크의 특징 분석이나 노드간의 관계 분석을 쉽게 수행할 수 있게 된다. 군집화 기법은 하위 그룹의 개수를 미리 설정해야 하기 때문에 사용자와의 상호 작용이 필요하고, 이렇게 생성된 하위 그룹이 최적의 결과라는 것을 보증할 수 없다. 본 논문에서는 외부 커뮤니티 연관도를 활용한 동적인 하위 그룹 생성 방법을 제안한다. 발견된 하위 그룹의 개수와 하위 그룹 순도를 기준으로 기존의 연구들과 비교하였고, 실험 결과 제안하는 방법의 우수성을 확인할 수 있었다.

계층적 무선 센서 네트워크에서의 키관리 메커니즘 (On the Security of Hierarchical Wireless Sensor Networks)

  • 엠디 압둘 하미드;홍충선
    • 대한전자공학회논문지TC
    • /
    • 제44권8호
    • /
    • pp.23-32
    • /
    • 2007
  • 본 논문에서는 계층적 무선 센서 네트워크를 위한 그룹기반 보안 메커니즘을 제안한다. 이를 위해 세 가지 형태의 노드(베이스 스테이션 그룹 관리 노드 센서 노드)로 구성된 3계층 센서네트워크에서 안전한 라우팅을 위한 구조를 설계한다. 그룹기반 배치는 가우시안(Gaussian) 분산을 이용하여 수행되며, 제안된 모델을 사용해 85% 이상의 네트워크 연결이 가능하다. 이미 보안 기능을 공유하고 있는 작은 그룹들은 안전한 그룹을 형성하고, 그룹 관리 노드들은 전체 네트워크의 백본을 형성한다. 본 논문의 보안 메커니즘은 배치된 센서 그룹에서 수집된 데이터를 처리하기 위해 제안되었으며, 관리노드에 의해 수집된 센싱 데이터는 다른 관리노드를 거쳐 베이스 스테이션에 전달된다. 제안된 메커니즘은 경량화 되었고, 노드 캡쳐 공격에 강력하게 대응할 수 있으며 분석 자료와 시뮬레이션을 결과를 통해 이러한 특징을 확인할 수 있다. 또한, 분석 자료를 통해 그룹 관리노드와 센서 노드가 조밀하게 배치되었을 때 안전성이 크게 향상됨을 알 수 있다.

Ad-hoc 환경에서 신뢰적인 그룹 키 재전송 기법 (A Reliable Group Key Re-transmission Mechanism in Ad-hoc Environment)

  • 홍석형;김경민;이광겸;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.370-374
    • /
    • 2006
  • Ad-hoc 환경의 응용은 재난구조나 회의실 또는 강의실에서의 정보 교환과 같은 그룹 통에서 이용된다. Ad-hoc 환경은 무선 채널을 이용하므로 상대적인 낮은 대역폭과 높은 오류 발생률을 가지게 된다. 따라서 Ad-hoc 네트워크에서는 신뢰적인 전송이 요구된다. 이동 노드는 상대적으로 낮은 성능과 에너지의 제한으로 인해 유선 환경과 같은 신뢰적인 전송 기법을 Ad-hoc 환경에 적용하기에는 문제가 발생한다. Ad-hoc 환경의 무선 채널이 가지는 보안적인 취약성과 높은 에러율을 극복하는 신뢰적인 그룹 키 전송을 위한 재전송 기법을 제안한다. 신뢰적인 트리 형성하기 위해 n차 트리 구조를 이용한다. 손실 감지를 위한 ACK 메시지를 이용하고 손실 복구를 위한 재전송 기법에 대해 연구를 한다. 제안한 신뢰적인 그룹 키 전송을 위한 재전송 기법은 트리의 깊이의 차수가 루트 관리 노드, 서브 관리 노드와 로컬 멤버 노드로 구성되기 때문에 손실 감지와 손실 복구에 대한 연산의 오버헤드가 적다. 루트 관리 노드는 멤버 노드로부터 받은 개인키 정보를 이용하여 그룹 키를 생성하고 그룹 키 부분 정보를 서브 관리 노드에게 전송하고 서브 관리 노드에 대한 신뢰성을 책임진다. 서브 관리 노드는 루트 관리 노드로부터 받은 그룹 키 부분 정보를 로컬 멤버 노드에게 전송하고 로컬 멤버 노드에 대한 신뢰성을 책임진다. 루트 관리 노드와 서브 관리 노드를 관리 노드라 한다. 관리 노드가 신뢰적인 전송을 위해 관리하는 멤버 노드는 전체 그룹에 독립적으로 유지 가능하므로 확장성 및 효율성이 좋다. 관리 노드는 동적인 그룹에 따른 타이머를 설정함으로써 손실 감지에 대한 시간을 줄임으로써 효율적인 손실 감지 및 손실 복구를 한다. 임계값 설정으로 인한 중복 수신에 대한 오버헤드를 줄일 수 있다.신뢰성을 향상 시킬 수 있는 Load Balancing System을 제안한다.할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의 감소는 흡연에 의한 혈중 니코틴의 축

  • PDF

센서 네트워크에서의 Sleep-Time 제어를 이용한 효과적 추적 기법 (An Efficient Tracking Method with Sleep-Time Control in Wireless Sensor Networks)

  • 이성민;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.640-642
    • /
    • 2005
  • 본 논문은 센서 노드들을 grid 방식의 클러스터링을 통하여 그룹화하고 이벤트의 유무에 따라서 노드들의 sleep-time을 조절하여 에너지 절감 효과를 얻으며, 또한 하위 클러스터링을 통신망 중심으로 구성함으로서 QoS를 보장하는 이동노드 추적 기법을 제안한다. 기존의 sleep-time 을 관리하는 이동노드 추적 기법들은 에너지 절감의 극대화에는 성공했지만 QoS 문제를 간과하는 경향을 보여주었다. 제시하는 기법은 두 개의 계층으로 이루어지는 grid를 이용해서 두 메트릭을 동시에 충족시킨다. 또한 본 논문은 이 기법을 바탕으로 설계된 이동노드 추적 framework를 제안한다. 시뮬레이션 결과로 이 방식이 기존의 sleep-time 관리 기법들보다 에너지 절감 효과가 뛰어나지 않았지만 QoS의 보장률이 높았고, sleep-time관리가 없는 기존의 기법과 비교하여 많은 에너지를 절감했다.

  • PDF

Broadcast WDM망에서 서브그룹수대 지연시간의 최적화를 위한 멀티캐스트 스케줄링 알고리즘 (Multicast Scheduling Algorithm for Optimizing the Number of Subgroups and Delay Time in WDM Broadcast Network)

  • 황인환;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.113-116
    • /
    • 2001
  • 본 논문에서는 WDM 단일흡 방송망에서 멀티캐스트 스케줄링 알고리즘을 제안하였다. 기존의 멀티캐스트 스케줄링 알고리즘의 주요 연구내용은 멀티캐스트 그룹에 속하는 수신노드가 수신준비가 끝난 후 데이터 메시지를 수신하기까지 기다리는 지연시간을 최소화 할 수 있도록 서브그룹을 나누는 연구가 대부분이다. 이들 서브그룹을 나누기 위한 방법들은 송신노드에서 사용하는 데이터 채널에 수신기를 튜닝하여 가장 지연시간이 작도록 그룹화 시키는 알고리즘이다. 그러나 수신기의 이전 튜닝상태를 고려하면 보다 최적화된 멀티캐스트 스케줄링이 가능할 것이다. 따라서 본 논문에서는 수신노드의 수신기의 현재 상태를 수집하여 멀티캐스트 메시지의 전송 시간이 최소가 되도록 멀티캐스트 그룹을 서브그룹화 하는 방안을 제안하였다. 제안된 방법은 가변송수신기를 사용하는 WDM 단일홉 방송망에서 동작되며 고정된 제어채널을 통해 수신노드의 상태를 수집할 수 있도록 구성하였다. 또한 제안된 방법은 컴퓨터 시뮬레이션을 통하여 성능을 분석하고 기존의 멀티캐스트 스케줄링 알고리즘과 비교하였다.

  • PDF