• 제목/요약/키워드: 에드혹 네트워크

검색결과 115건 처리시간 0.023초

에드 혹 네트워크에서 노드의 국부 위치 정보를 이용한 에너지 인식 라우팅 알고리즘 (Energy-Aware Routing algorithm using a Localized Positioning method in Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.323-325
    • /
    • 2012
  • 본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

  • PDF

통합 상황 프로비저닝 전략을 기반으로 한 모바일 폰 미들웨어의 설계 (Design of Mobile Phone Middleware based on Integrated Context Provisioning Strategy)

  • 정현진;원유헌
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.89-98
    • /
    • 2007
  • 근래들어 PDA나 스마트 폰과 같은 모바일 기기에서 동작하는 어플리케이션에서 상황 정보를 이용하게 만드는 것은 유비쿼터스 컴퓨팅, 모바일 컴퓨팅 분야에서 관심을 가지게 되었다. 기존 미들웨어들은 대부분 상황 프로비저닝을 위해 한 가지 전략을 사용하였다. 그러나, 본 논문에서 제안한 미들웨어는 상황 프로비저닝을 위해 내부 센서 기반, 외부 인프라스트럭처 기반, 에드-혹 네트워크에서의 분산 기반 전략을 통합하였다. 어플리케이션은 필요로 하는 상황 아이템을 SQL 형태의 상황 질의어를 사용하여 요청하며 자원의 이용도나 외부 인프라스트럭처의 존재 유무 등이 고려된 상황 프로비저닝 전략을 사용하여 상황 정보를 획득하는 것이 가능하다.

  • PDF

에드 혹 네트워크에서 위치정보를 이용한 에너지 효율적 라우팅 알고리즘 (The energy conserving routing algorithm based on the distance for Ad-hoc)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.227-230
    • /
    • 2011
  • 본 논문에서는 ALPS(Ad hoc network Localized Positioning System)알고리즘에 의해 위치 정보를 받아 새로운 헤드 노드를 에너지 효율성을 고려하여 선출하는 ECOPS(Energy Conserving optimal Path Schedule)알고리즘을 제안한다. 제안된 알고리즘은 계층적 클러스터 구조인 상황인식 기반의 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol) 추론망 구조를 따르며, 노드의 위치 정보를 이용하여 에너지 효율적인 클러스터를 생성 및 유지하고, 전체 라우팅 구조의 라이프 타임을 증가시키는 방법이다.

  • PDF

모바일 에드-혹 센서 네트워크를 위한 에너지 효율적 라우팅 기법 개발 (Development of Energy Efficiency Routing Technique for Mobile Ad-hoc Sensor Network)

  • 이양민;이광용;이재기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.547-548
    • /
    • 2009
  • The development of USN(Ubiquitous Sensor Network) technology is creating numerous application areas. Although a network configuration with fixed sensors was the norm in the past, the coexistence of mobile and fixed sensor nodes is a new trend. Fixed sensor networks focused on the energy efficiency of nodes, but the latest studies consider guaranteeing the mobility of nodes and maintaining their connectivity, while remaining energy efficient at the same time. This paper proposes a routing protocol for a mobile ad-hoc sensor network that improves the mobility, connectivity and energy efficiency of nodes while allowing for the management and maintenance of a large number of nodes even in a complex communication environment where mobile and fixed nodes coexist. An algorithm for multi-hop multi-paths, a technique for topology reconfiguration by node movement prediction and vibration sensors, path setting for a large number of nodes, and efficient data transfer technology have been introduced to implement the modified LEAHC-AOMDV protocol. Furthermore, the excellence of this protocol was verified through a comparative experiment with the conventional LEACH protocol.

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.278-280
    • /
    • 2012
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드 노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

  • PDF