• 제목/요약/키워드: 노드기반 이동성

검색결과 605건 처리시간 0.064초

Mobile IPv6에서 프로파일 기반의 바인딩 갱신 전략 (A Profile-Based Binding Update Strategy in Mobile IPv6)

  • 양순옥;송의성;남성헌;윤태명;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.286-288
    • /
    • 2001
  • 미래에는 Mobile IP의 이동 노드 사용자가 증가할 것이기 때문에 보다 효율적인 이동성 관리 기법이 필요할 것이다. 특히 이동 노드의 수가 증가함에 따라 이동성을 지원하기 위한 바인딩 갱신 메시지 수는 증가한다. 따라서 , 본 논문에서는 이동 노드의 이동성 패턴의 지역적 특성이 반영된 프로파일 정보를 이용하여 네트워크 상에서 바인딩 갱신 메시지의 라이프타임 값을 조정함으로써 바인딩 갱신 메시지의 수를 감소시킬 수 있는 프로과일 기반의 전략을 제안한다. 본 논문에서는 이동 노드의 과거 이동성 패턴 정보를 이용하여 이동 노드가 가지고 있는 프로파일의 평균 상주시간 정보를 라이프타임 값으로 설정하는 적응적 라이프타임과 이동성 정보가 없는 경우에 기존 Mobile IPv6에서 사용하는 라이프타임 값을 그대로 사용하는 디폴트 라이프타임이 존재한다. 그리고, Mobile IPv6에서의 효율적인 라우팅을 위해 프로파일 정보에 기반한 두개의 라이프타임을 효율적으로 관리함으로써 바인딩 갱신 메시지와 바인딩 요청 메시지의 수를 감소시킬 수 있으며, 상당한 통신비용 절감효과를 기대할 수 있다.

  • PDF

무선 모바일 애드혹 네트워크상에서 에너지 소모 감시를 위한 클러스터 기반의 노드 관리 알고리즘 (Cluster-Based Node Management Algorithm for Energy Consumption Monitoring in Wireless Mobile Ad Hoc Networks)

  • 이종득
    • 디지털융복합연구
    • /
    • 제14권9호
    • /
    • pp.309-315
    • /
    • 2016
  • 무선 모바일 네트워크 환경에서 노드 이동성은 에너지 소모를 가중화시킨다. 본 논문에서는 노드 이동성으로 인한 에너지 소모를 줄이고, 클러스터 멤버 노드의 수명 주기를 연장시키기 위하여 클러스터 기반의 노드 관리 알고리즘 (CNMA: Cluster-based Node Management Algorithm)을 제안한다. 제안된 CNMA 알고리즘은 클러스터 내에서 클러스터 헤더 노드와 멤버 노드들의 이동성을 추적하고 이들의 관계를 주기적으로 모니터링함으로써 에너지 잔량을 분석한다. 그리고 노드들의 상태 전이 과정을 분석하여 클러스터링 분할과 병합을 수행한다. 본 연구의 목적은 노드 이동성으로 발생된 에너지 소모를 최소화하기 위한 것이다. 시뮬레이션 결과를 통하여 제안된 알고리즘이 이동성으로 인한 에너지 소모를 효율적으로 제어할 수 있음을 보이며, 에너지 수명 주기가 향상됨을 보인다.

헬스케어 응용 서비스를 위한 이동 센서 네트워크의 Healthcare Mobility Agent 모듈 설계 (A Healthcare Mobility Agent Module Architecture of Mobile Sensor Network for Healthcare Application Service)

  • 남진우;정영지
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.488-493
    • /
    • 2007
  • 헬스케어 응용서비스를 위란 센서 네트워크를 구성하는 노드들은 주로 사람 또는 이동성을 가진 사물이며, 이들간의 상호작용을 통한 헬스케어 응용서비스를 지원하기 위해서는 노드의 동적 기능변경, 동적 자기구성, 에너지 효율성을 고려하여 개발되어야 한다. 이러한 요구사항들은 노드 상에 해당 기능을 수행하는 에이전트를 두어 대상의 이동에 따른 에이전트 전이를 통해 동적 기능변경을 수행 및 처리하고, 이동성을 지원하는 계층적 클러스터링 알고리즘을 적용하여 노드의 이동에 따른 동적 자기구성, 제한된 에너지의 효율성 등을 해결할 수 있다. 본 논문에서는 노드간 에이전트 전이를 통해 동적 기능 변경을 보장하는 Agilla모델 기반 Healthcare Mobility Agent Middleware를 설계하고, 정보 전달의 효율성과 노드의 이동성을 보장하기 위해 LEACH 프로토콜 기반 LEACH_Mobile 프로토콜을 제안한다. 또한 여기서 제안하는 LEACH_Mobile 프로토콜과 Healthcare Mobility Agent Middleware를 연동하기 위한 인터페이스와 LEACH_Mobile 프로토콜을 수행하기 위한 라우팅 모듈을 설계하였다.

  • PDF

무선 센서 네트워크를 위한 셀 기반 자기 구성 알고리즘의 제안 (Cell based Self Configuring Algorithm for Wireless Sensor Networks)

  • 최재영;정영지
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.187-189
    • /
    • 2005
  • 무선 센서네트워크는 다수의 센서 노드로 구성되어 데이터를 수집하는 네트워크다. 센서 네트워크를 이루는 노드는 대부분 이동성이 없는 고정식 노드이다. 그러나 현재 센서 네트워크의 다양한 응용의 확장은 이동성있는 모바일 센서노드에 대한 지원을 요구하고 있다. 본 논문에서는 이동성 있는 모바일 센서 노드의 네트워크 구성과 데이터 전송을 위해 셀을 기반으로 센서네트워크를 구성하고, 셀의 헤드를 이용하여 이동성 노드로부터 싱크 노드로의 데이터 전송이 가능하도록 무선 센서네트워크의 자기 구성 알고리즘을 제안하였다.

  • PDF

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.400-401
    • /
    • 2014
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

  • PDF

HMIPv6 에서 이동노드의 위치에 따른 MAP 선택기법 (MAP Selection Mechanisms based on location of mobile node in Hierarchical Mobile IPv6)

  • 남현재;한병진;이종혁;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1073-1076
    • /
    • 2007
  • HMIPv6 (Hierarchical Mobile IPv6)는 MAP (Mobility Anchor Point)을 이용하여 이동노드를 효율적으로 관리하는 방안을 제시하였다. MAP 에 걸리는 부하는 HMIPv6 로 구성된 네트워크에 진입한 이동노드가 어느 MAP 을 선정하느냐에 따라 달라진다. MAP 을 선정하는 방법으로 이동노드의 이동속도나 MAP 과 이동노드의 거리를 고려하여 선택하는 방법 등이 연구되었다. 하지만 이들은 각각 이동속도 측정을 위한 추가적인 비용이 발생하거나 특정 MAP 에 몰리는 현상을 효과적으로 해결하지 못하는 문제점이 있다. 본 논문은 HMIPv6 로 구성된 네트워크에서 네트워크 관리지역의 중앙부분을 지나는 이동노드가 바깥부분을 지나는 이동노드보다 해당 네트워크에 오래 머무른다는 사실에 착안하여 지역정보 기반의 MAP 선정기법을 제안한다. 제안하는 기법은 우선 네트워크 관리지역 내에 분포된 MAP 들을 지역정보에 기반하여 계층적으로 구성한다. 그 다음, 중앙부분을 지나는 이동노드에게 보다 넓은 지역을 담당하는 높은 레벨의 MAP 을 선정하고 바깥부분을 지나는 이동노드에게 보다 좁은 지역을 담당하는 낮은 레벨의 MAP 을 선정한다. 이로써 전체적으로 발생하는 바인딩 업데이트 비용을 줄이고 MAP 의 로드밸런싱 효과를 얻는다.

On-demand 위치기반 라우팅 프로토콜에서의 이동 노드 지원 방안 (A Method to Support Mobile Node in On-demand Geographic Routing Protocol)

  • 이현준;이경오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.127-128
    • /
    • 2009
  • 위치기반 라우팅 프로토콜에서의 기본 가정인 이웃 노드들과의 주기적인 위치정보 교환은 노드의 이동성이 있는 경우, 그 성공률을 보장하기가 어렵다. GPSR[1]에서 제안하고 있는 1-홉 거리에 있는 노드들의 정보를 테이블로 관리하는 방식은 데이터 전달이 없는 지역에서도 주기적인 비콘의 교환으로 불필요한 에너지 소모가 있으며, 노드들의 위치가 변경되었을 때, 비콘 (beacon)을 수신한 시점의 위치정보와 데이터 전달시점의 위치정보의 불일치 가능성을 배제할 수 없다. 따라서, 본 논문에서는 노드의 이동성이 빈번한 환경의 위치기반 라우팅 프로토콜에서 데이터전달시점에 이웃 노드들의 정보를 바탕으로 다음 전송노드를 선택하는 방법을 제안한다.

Mobile IPv6에서의 향상된 티켓 기반 바인딩 갱신 프로토콜에 관한 연구 (A Study on Enhanced Binding Update based on Ticket for Mobile IPv6)

  • 이중희;이종혁;한영주;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1053-1056
    • /
    • 2006
  • Mobile IPv6의 바인딩 갱신 메커니즘은 이동 노드가 새로운 링크로 이동하여 처음으로 시행되는 바인딩 갱신과 같은 링크 내에 머물고 있을 때, 혹은 바인딩의 수명으로 인하여 시행되는 바인딩 갱신으로 나눌 수 있다. 하지만 이 모든 과정을 모두 동일한 메커니즘으로 시행하기 때문에 비효율적이다. 이러한 단점을 해결하기 위한 방안으로 티켓 기반의 바인딩 갱신 프로토콜[4]이 제안되었다. 그렇지만 이것은 대응 노드가 고정 노드라는 가정 하에 만들어졌기 때문에 대응 노드가 이동 노드일 경우 바인딩 갱신이 비효율적인 경로를 통해 이루어진다. 이에 본 논문에서는 티켓을 이용하여 첫 번째 바인딩 갱신 이후에 이동 노드와 대응 노드가 홈 에이전트의 도움 없이 바인딩을 갱신하며 대응 노드가 이동성을 갖는 경우에도 효과적으로 해결할 수 있는 프로토콜을 제시한다. 본 논문에서 제안하는 프로토콜은 대응 노드가 이동성을 갖는 경우 기존의 티켓 기반의 바인딩 갱신 프로토콜에 비해 적합하며 대응 노드를 고정 노드로 가정하고 진행된 다른 많은 연구에도 적용될 수 있다.

  • PDF

이동체의 위치 색인을 위한 궤적 클러스터링 기반의 분할 정책 (Splitting policies based on clustering trajectories for indexing positions of moving objects)

  • 김진곤;전봉기;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.773-775
    • /
    • 2003
  • 이동성을 갖는 장치들의 위치 정보를 관리하기 위하여 이동체 데이터베이스에 관한 연구가 필요하게 되었다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드간의 심한 중복과 사장 공간(Dead space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보전이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree를 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제시하는 색인 구조에서 단말 노드의 엔트리는 궤적이며, 비단말 노드의 엔트리는 자식 노드이다. 단말 노드 분할 정책에서 동일 궤적을 그룹화해서 분할 하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 시간 축 분할 후 사장영역이 클 경우에는 다중 분할을 수행하여 사장 공간을 줄이고 노드간의 중복을 최소화한다. 비 단말 노드 분할 정책에서는 같은 궤적을 저장하는 노드들을 연결 노드(Connected Node)라고 정의하고, 엔트리의 궤적 연결성을 기준으로 분할한다.

  • PDF

무선 Ad-­hoc망에서 N­-hop 기반의 효율적 Flooding 기법 (An Efficient Flooding Scheme of N-­hop base in Mobile Ad hoc Networks)

  • 최종혁;한승진;오임걸;이균하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.442-444
    • /
    • 2003
  • Ad­hoc망은 기존 유선 및 무선망과 같이 안정된(고정된) 하부구조를 필요로 하지 않는 무선 단말들의 그룹으로 구성된 네트워크이다. 현재 라우팅을 위해 제시된 on­demand 방식의 라우팅 프로토콜은 이동성에 따른 신뢰도를 높이기 위해 flooding을 수행하는데, 이동성이 커질 경우 경로발견과 이를 유지하기 위한 오버 헤드가 크다. 따라서 본 논문에서는 각 노드의 다양한 이동성향이 설정된 노드간의 경로유지에 영향을 적게 미치도록 하고 오버헤드가 적은 경로설정을 위한 N­hop기반의 효율적인 flooding 기법을 제안하고 노드 이동성에 따른 최적의 N값을 제시한다.

  • PDF