• 제목/요약/키워드: 노드 중심성

검색결과 241건 처리시간 0.047초

AODV 기반 코어 노드와 다중경로를 이용한 경로 복구 개선 방안 (An Improved Routing Recovery Using Cores Nodes And Multipath)

  • 김진선;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.227-229
    • /
    • 2011
  • 애드혹 네트워크(Ad-hoc network)는 노드의 이동성으로 인해 토폴로지가 동적으로 변화하여 경로 에러가 빈번하게 발생한다. 그러므로 빠르고 효과적으로 경로를 재설정 하는 것이 중요하다. 본 논문에서는 애드 혹 라우팅 플로토콜 중의 하나인 AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜에서의 노드 경로 설정 과정을 개선하는데 있어서, 코어(CORE) 노드를 중심으로 다중경로를 설정하여 경로 오류 발생시, 경로 재설정 과정의 시간을 단축시키고 제어 트래픽의 오버헤드를 낮추어 보다 빠르고 효율적인 경로 복구 기법을 제시한다.

무선 센서 네트워크를 위한 속성 기반 네이밍 구조 (An Attribute-Based Naming Architecture for Wireless Sensor Networks)

  • 정의현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.95-102
    • /
    • 2007
  • 최근에 응용 개발의 복잡성을 숨겨주고, 상위 응용계층에서 필요로 하는 기능을 추상화하여 제공하는 센서 미들웨어에 대하여 많은 연구진들이 주목하고 있다. 미들웨어를 설계하기 위한 요건들은 다수이지만, 그 중에서도 속성 기반 네이밍의 지원은 매우 중요하게 여겨진다. 하지만 현재 연구된 대부분의 미들웨어는 센서 네트워크의 특성을 제대로 고려하지 않고 설계했을 뿐만 아니라 속성 기반 쿼리에 대한 확장성을 제공하는데 한계가 있었다. 본 연구에서는 가상 대응체(Virtual Counterpart) 개념을 적용하여 속성 기반 네이밍을 싱크 노드의 미들웨어에서 가상의 센서 노드가 지원해주는 구조를 제안한다. 개별 센서 노드에서 속성 기반 쿼리를 처리하는 기존의 데이터 중심 미들웨어와는 달리, 제안된 구조에서는 센서 노드에 대응되는 가상의 센서 노드를 싱크 노드의 미들웨어에서 운용하고, 속성 기반 쿼리를 가상의 센서 노드가 물리적 센서 노드를 대행하여 처리한다. 이러한 접근방안을 취함으로써, 하부 네트워크에 비 종속적인 속성 기반 네이밍이 가능해졌으며, 확장이 용이해졌다.

  • PDF

사회연결망기법(SNA)을 이용한 한국 내항해운의 네트워크분석

  • 김성국
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.146-148
    • /
    • 2013
  • 본 연구는 지속가능한 물류활동에서 관심을 받고 있는 내항해운(연안해운)의 물류네트워크를 파악하기위한 기초분석으로서 연안여객항로에 관하여 네트워크를 파악하였다. 최근에 기존의 계량적 통계분석방법을 뛰어넘어 존재하고 있는 구조와 실체를 파악하기위해 사회연결망분석이 도입되고 있는 상황에서, 우리나라 연안해운항로의 네트워크를 파악하고자 하였다. 내항해운은 화물운송과 여객운송으로 구별되나 본 연구에서는 화물선만 고려하였다. 국가물류통합정보센터와 해운항만물류정보시스템을 활용하여 한국의 내항해운의 중심성을 분석하였다. 중심성 분석을 위해서 화물선 출입항 척수와 화물처리량을 변수로 사용하여 Pajek과 UCINET 등의 SNA 프로그램을 이용한 결과 내항해운 네트워크를 도식화하고 파악하였다. 결과적으로 네트워크의 node에 해당하는 항만 중에서 어떤 항만이 가장 중요한 노드인지를 찾고, 네트워크 구조가 얼마나 소수의 중요한 항만에게 집중되는 것인지를 확인하기 위하여 중심성 분석을 통해 파악하였다.

  • PDF

802.11의 RSSI를 이용한 센서 노드들의 지역화 (Localization of sensor nodes using 802.11 RSSI)

  • 박의준;이현승;송하윤;박준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.381-384
    • /
    • 2007
  • RF 신호 강도인 RSSI(Received Signal Strength indication)를 이용해 지역화를 하는 방법론이나 알고리즘은 많이 연구되어 왔다. 그러나 대다수의 연구에서 추가적인 장비를 요구하거나, 복잡한 시스템 환경을 필요로 한다. 본 논문에서는 일반적인 무선랜 환경을 사용할 수 있는 노트북에서, Windows 기반의 802.11의 RSSI를 이용해 지역화를 수행하였다. IEEE 802.11의 네트워킹 구성을 한 센서노드들 중에 AP(Access Point) 역할을 하는 한 개의 고정노드(Anchor)를 중심으로 다수의 움직일 수 있는 모바일 노드들의 위치를 추적해가는 방법이며, Anchor가 많아지거나 모바일 노드가 늘어나면 지역화의 정확도는 증가하게 된다. 이 방법은 일반적인 802.11의 무선랜 환경이 가능한 랩톱에서도 쉽게 적응이 가능하며, 부가적인 장비의 의존성이 전혀 없고 소프트웨어 적인 방법론으로 해결하였다. 또한 지역화가 가능함과 동시에 각각의 센서 노드들은 802.11을 이용한 데이터 송수신이 가능하다. 본 논문에서는 MS의 Windows 플랫폼 기반으로 테스트하였고, 효과적으로 Beacon 패킷을 송출하기 위한 해법을 제시한다.

  • PDF

원형 좌표계를 이용한 센서네트워크 키 관리 기법 (Management Scheme of Sensor Network using Circular Coordinates)

  • 홍성식;유황빈
    • 융합보안논문지
    • /
    • 제6권2호
    • /
    • pp.71-80
    • /
    • 2006
  • 센서네트워크는 매우 제한된 자원을 갖는 작은 노드들로 구성되어 온도, 진동 등의 지역적 정보를 수집하고 통신망을 통하여 이들 정보를 제공한다. 센서네트워크는 일반적으로 매우 작고 제한적인 자원을 갖는 노드들로 구성되므로 이러한 노드들에 보안 서비스를 추가하는 것은 상당히 어려운 문제이다. 센서네트워크의 안정성을 위해서는 일반 네트워크 노드들에 비하여 보다 더 효율적인 키 관리 기법이 필요하다. 본 논문에서는 원형 좌표계를 이용한 위치 정보를 기반으로 키 관리하는 기법을 제시한다. 원형좌표계의 원점을 중심으로 노드와 노드간의 상대적인 위치 정보를 이용하여 키를 생성하였다. 이러한 방법은 대칭적 위치 구조에 의해 키 생성이 다른 방법에 비하여 간결하면서도 효율적임을 보였다.

  • PDF

차등 서비스 네트워크의 확신 서비스에서 TCP-UDP 공평성 향상 기법 (The Mechanism for TCP-UDP Fairness Improvement in the Assured Service of the Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.481-483
    • /
    • 2004
  • 본 논문에서는 차등 서비스 네트워크(Diffserv network)의 확신 서비스(assured service)에서 발생할 수 있는 TCP와 UDP 플로우 사이의 공명성 문제를 해결하기 위한 TRBD(Target Rate-based Dropping) 기법을 제안한다. 차등 서비스 네트워크의 확신 서비스에서의 공평성 향상에 대한 기존 연구는 마킹 확률을 변경하여 공평성을 향상시키는 연구가 중심이 되어 왔다. 이러한 연구들은 코어노드에서의 큐 관리를 위하여 주로 MRED(Multiple RED)골 이용하기 때문에 TCP 및 UDP, 목표 전송률 등에 대한 고려가 부족하다. 본 논문에서 제안하는 TRBD 기법은 코어노드에서 목표 전송률에 따라 UDP의 폐기 확률을 조정하여 TCP-UDP 공평성 및 목표 전송률을 고려한 공평성을 향상시킬 수 있다. ns 시뮬레이터를 이용한 실험을 통하여 TRBD 기법의 TCP-UDP 공평성 향상을 확인하였다.

  • PDF

SNS에서의 개선된 소셜 네트워크 분석 방법 (Improved Social Network Analysis Method in SNS)

  • 손종수;조수환;권경락;정인정
    • 지능정보연구
    • /
    • 제18권4호
    • /
    • pp.117-127
    • /
    • 2012
  • 최근 온라인 소셜 네트워크 서비스(SNS)의 사용자가 크게 늘어나고 있으며 다양한 분야에서 SNS의 사용자 관계 구조 및 메시지를 분석하기 위한 연구를 진행하고 있다. 그러나 대부분의 소셜 네트워크 분석 방법들은 노드 사이의 최단 거리를 기초로 하고 있으므로 계산 시간이 오래 걸린다. 이는 점차 대형화 되어가는 SNS의 데이터를 여러 분야에서 활용하는데 걸림돌이 되고 있다. 이에 따라 본 논문에서는 SNS의 사용자 그래프에서 사용자간 최단거리를 빠르게 찾기 위한 휴리스틱 기반의 최단 경로 탐색 방법을 제안한다. 제안하는 방법은 1) 트리로 표현된 소셜 네트워크에서 시작 노드와 목표 노드를 설정한다. 그리고 2) 만약 목표 노드가 경사 트리의 단말에 있다면 경사 트리가 시작하는 노드를 임시 골 노드로 설정한다. 마지막으로 3) 연결의 차수를 평가값으로 하는 휴리스틱 기반 최단거리 탐색을 수행한다. 이렇게 최단거리를 탐색한 후 매개 중심성 분석(Betweenness Centrality) 및 근접 중심성(Closeness Centrality)를 계산한다. 제안하는 방법을 사용하면 소셜 네트워크 분석에서 가장 많은 시간이 필요한 최단거리 탐색을 빠르게 수행할 수 있으므로 소셜 네트워크 분석의 효율성을 기대할 수 있다. 본 논문에서 제안하는 방법을 검증하기 위하여 약 16만 명으로 구성된 SNS에서의 실제 데이터를 이용하여 매개 중심성 분석과 근접 중심성 분석을 수행하였다. 실험 결과, 제안하는 방법은 전통적 방식에 비하여 매개 중심성, 근접 중심성의 계산 시간이 각각 6.8배, 1.8배 더 빠른 결과를 보였다. 본 논문에서 제안한 방법은 소셜 네트워크 분석의 시간을 향상시켜 여러 분야에서 사회 현상 및 동향을 분석하는데 유용하게 활용될 수 있다.

데이터 중심 응용을 지원하기 위한 센서노드용 NAND 플래쉬 파일 시스템 (A NAND Flash File System for Sensor Nodes to support Data-centric Applications)

  • 손기락;한경훈;최원철;한형진;한지연;이기혁
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.47-57
    • /
    • 2008
  • 최근에 에너지의 효율성이 좋고 대용량화가 쉬운 NAND 플래시가 센서 노드를 위한 차세대 저장소로 각광을 받고 있다. 현재 대부분의 센서 노드용 파일 시스템은 NOR 플래시 기반으로 개발되어 있으며 NAND 플래시에 적용할 수 있는 파일 시스템은 거의 존재하지 않는다. 대용량 NAND 플래시 메모리의 특성을 고려한 새로운 파일 시스템의 구축이 요구되지만, 센서 노드는 오직 $4{\sim}10$ KBytes의 매우 작은 크기의 메모리를 지원하므로 효율성이 뛰어난 파일 시스템을 구축하는 것은 매우 어렵다. 본 논문은 1 KBytes의 매우 작은 크기의 EEPROM을 부착하여 이러한 메모리 한계를 극복하였으며 자원의 효율성, 대용량의 지원 및 신뢰성을 고려한 새로운 파일 시스템의 설계 및 구현에 대하여 논한다. 파일 디스크립션을 위하여 EEPROM을 사용하며 효과적으로 플래시 메모리를 쓸 수 있는 방법과 wear-leveling을 할 수 있는 방법에 대하여 제안한다. 이는 획기적으로 페이지 갱신 횟수를 줄임으로써 에너지를 절약하고 보다 긴 시간동안 데이터의 수집을 용이하게 만들며 센서 노드의 수명을 증가시킨다.

성인 여성의 하반신 체형분석과 염상처리를 이용한 플레어 스커트의 외관분석 (Analysis of Lower Somatotype on Adult Women and Appearance Analysis of Flare Skirts by using the Image Processing)

  • 이수정;홍정민
    • 한국의류산업학회지
    • /
    • 제1권3호
    • /
    • pp.252-258
    • /
    • 1999
  • 미혼여성과 기혼여성을 대상으로 인체계측을 실시하여 직접 계측치와 지수치를 이용하여 주축요인분석을 한 결과 도출된 인자를 독립변수로 군집분석을 한 하반신 체형변인과 직물에 의한 플레어 스커트의 외관형상을 분석하기 위하여 영상처리를 이용하여 착용실험을 한 결괴는 다음과 같다. 1. 플레어 스커트의 헴라인 단면형상 분석 결과 체형변인에 의한 플레어 스커트의 드레이프 면적과 드레이프 계수는 드레이프의 면적이 크면 드레이프 계수도 큰 값을 나타내었다. 직물의 노드수는 드레이프성이 좋을수록 많이 형성되고 노드수가 많으면 노드지수 값은 작은 값을 가진다. 노드지수 값이 크면 노드의 고저가 균일하게 나타나고 작으면 노드의 고저가 불균일하게 나타난다. 또한 인체 측정치수의 허리둘레와 엉덩이둘레의 차이, 허리너비와 엉덩이너비의 차이 값이 큰 마름모형 체형변인에서 노드수는 많이 나타나고 노드지수 값은 작게 나타났다. 통형에 가까운 체형변인은 노드지수가 큰 값을 나타내므로 노드의 고저가 균일하게 나타났다. 직물의 노드수가 많으면 노드산 평균은 낮고, 노드지수 값이 큰 반면 노드수가 작으면 노드산펑균이 높으므로 노드산과 곡의 고저가 심하게 나타났다. 그러므로 직물의 드레이프성이 우수하다 할지라도 적정의 중량을 가지지 않으면 노드가 불균일하게 형성되어 의복 외관의 좋은 외관형상을 형성하지 못하는 결점이 나타나는 것으로 해석되었다. 2. 플레어 스커트의 헴라인 단면의 최대횡경은 인체측정값의 너비항목과 최대종경은 두께항목과 관련성이 높은 것으로 나타났다. 단면비의 값이 크면 최대횡경의 값이 크고 최대종경의 값이 작은 타원형에 가까운 단면형상이 나타나고, 단면비의 값이 작으면 최대횡경 값이 작고 최대총경 값이 큰 원형에 가까운 단변형상으로 나타났다. 3. 플레어 스커트의 외관형상 분석 결과 정면처짐분은 둘레항목, 너비항목 시아항목의 차이 값이 작을수록, 직물의 드레이프성이 좋을수록 크게 나타났다. 미혼여성과 기혼여성을 비교해 보면 기혼여성의 체형이 너비, 둘레항목사이의 치어 값이 적기 때문에 처짐분이 크게 나타났다. 측면처짐분은 인체측정값의 두께항목과 상관이 깊어 앞부분은 배두께가 클수록, 뒷부분은 엉덩이두께가 클수록 처짐분량이 크게 나타났다. 후면처짐분은 정면과 같이 S시료에서 드레이프성이 좋을수록 처짐분이 크고, 엉덩이너비는 크고, 엉덩이두께가 작올수록 처짐분이 크게 나타났다. 4. 플레어 스커트의 3차원 입체형상은 외관형상의 굴곡이 낮아 평평할 수록 이미지의 평균값은 높고 편차는 낮게 나타났다. 체형변인에 의한 플레어 스커트의 주름 형상을 정면, 측면, 후면에서 이미지 값 분포로 비교해 보면 정면, 후면보다 측면의 외관이 평활하여 이미지 분포폭이 좁게 나타나고 최빈값을 중심으로 회색에 가까운 쪽으로 치우쳐 있는 것을 불 수 있다. 5. 체형변인에 따른 플레어 스커트의 주름특성을 평가하기 위하여 영상처리법으로 얻은 결과를 3차원 업체형상으로 분석하기 위하여 6개의 영역을 측정한 결과 플레어 스커트는 체형유형에 따라 곡면을 형성하는 주름의 수와 주름강도가 다르게 나타나 위 아랫부분의 주름폭은 차이가 있었다. 위부분에서 아랫부분으로 내려올수록 주름높이 폭은 커졌다. 그러므로 주름의 높이와 플레어 스커트의 헴라인 단연형상의 노드각도와 밀접한 관련이 있는 것으로 나타났다. 즉, 주름의 높이가 높으면 노드 각도는 작은 값을 보이고, 주름의 높이가 낮으면 노드각도는 큰 값을 나타내었다.

  • PDF

Kang-Park의 Mobile IPv6 바인딩 갱신 보안 프로토콜 개선 (Improving the Kang-Park's Protocol for Securing Binding Update in MIPv6)

  • 유일선
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.148-155
    • /
    • 2007
  • MIPv6의 경로 최적화 모드는 이동노드와 대응노드사이의 직접적인 통신을 위해 제안되었다. 그러나 경로 최적화 모드는 뛰어난 효율성에도 불구하고 다양한 보안위협을 초래하였고, 그 결과 바인딩 갱신 과정을 보호하기 위한 보안 프로토콜들이 개발되었다. 특히, 2005년도에 강현선과 박창섭이 제안한 Kang-Park 프로토콜은 홈에이전트 중심의 독창적인 보안 프록시 구조를 바탕으로 이동노드의 연산 부담을 최소화하는 동시에 보안성을 강화하였다. 이러한 장점에도 불구하고 Kang-Park 프로토콜은 보안성과 효율성측면에서 문제점을 드러내었다. 본 논문에서는 강력한 CoA 유효성 검증과 이른 바인딩 갱신 기법을 통해 Kang-Park 프로토콜의 문제점을 개선한다. 또한, 기존 프로토콜들과의 비교를 통해서 개선 프로토콜이 우수함을 보인다.