• 제목/요약/키워드: 위치정보 기반 라우팅

검색결과 197건 처리시간 0.027초

실내 무선 메쉬 네트워크에서의 간섭 최소화를 위한 메쉬 라우터 배치 기법 (A Mesh Router Placement Scheme for Minimizing Interference in Indoor Wireless Mesh Networks)

  • 이상환
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.421-426
    • /
    • 2010
  • 무선 메쉬 네트워크는 쉬운 설치와 향상된 커버리지로 인해 많은 관심과 연구가 진행되고 있다. 예를 들면 메쉬 네트워크에서 throughput을 향상시키는 라우팅 프로토콜에 관한 연구나, 메쉬 링크의 품질을 측정하는 방법 등 다양하다. 하지만 이러한 연구들 중 대부분은 메쉬 라우터의 위치가 고정되어 있다고 가정한다. 하지만 실내 메쉬 네트워크의 경우 관리자가 메쉬 네트워크를 독점적으로 관리하기 때문에 설치 시에 메쉬 라우터를 설치할 위치를 마음대로 결정할 수 있다. 따라서 처음부터 메쉬 네트워크의 성능을 고려하여 메쉬 라우터를 설치하는 것은 성능향상에 필수적이다. 이 논문에서는 유전자 기반 최적화 알고리즘을 바탕으로 메쉬 네트워크의 특성 (간섭, 패킷 전달 토폴로지 등)을 고려한 메쉬 라우터 위치선정 기법을 제시한다. 기존에 메쉬 네트워크는 아니지만 다양한 무선 내트워크에서 기지국이나 AP등을 설치하는 문제가 연구되었고, 메쉬 네트워크의 고정된 메쉬 라우터 집합에서 게이트웨이를 선택하는 문제등이 연구되었지만, 메쉬 라우터의 위치를 선택하는데 있어서, 메쉬 라우터들의 위치나 메쉬 라우터 상에서의 패킷 전송 토폴로지에 의한 간섭을 고려한 연구는 없었다. 다양한 시뮬레이션을 통해 이 논문에서 제시된 기법이 랜덤 선택 기법에 비해 30-40%의 향상을 달성하였음을 보였다.

서비스 제공자 목록에 의한 사용자 프로파일 기반 웹 서비스 검색의 정확도 향상 (Improvement of Searching Accuracy for Web Service based on User Profile with Service Provider List)

  • 이재원;김응모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.66-70
    • /
    • 2006
  • 웹은 단순한 텍스트와 이미지의 저장소에서 서비스의 제공자로 진화하고 있다. 사용자들은 자신이 필요로 하는 서비스를 찾기 위해 웹 검색을 이용한다. 그러나, 현재의 검색 엔진은 주어진 질의어에 대해 모든 사람들에게 보편적으로 타당한 문서에 높은 우선 순위를 부여해 검색 결과의 상위에 위치시키기 때문에, 사용자의 관심과는 무관한 정보가 검색 결과의 상위에 나타나게 되는 단점이 있다. 이러한 문제를 해결하기 위해 사용자의 방문 내역을 사용자 프로파일에 저장하여, 이후 검색에서 사용자가 방문했던 웹 페이지들에 높은 우선 순위를 부여하여 검색 결과의 상위에 위치시키는 방식이 사용되고 있다. 기존의 사용자 프로파일은 단순 방문 페이지와 사용자가 실제 서비스를 제공받은 페이지에 대한 구별없이, 모든 검색 세션에 대해 동일한 방문 내역을 저장하고 있다. 그러나 이 경우, 잦은 방문 횟수를 가지나 실제 사용자가 서비스를 이용하지 않은 웹 페이지가 적은 방문 횟수를 가지나 실제 사용자가 서비스를 이용한 웹 페이지보다 높은 우선 순위를 갖게 될 수 있는 문제점을 지니고 있다. 본 논문에서는 필요로 하는 서비스를 웹에서 찾고자 할 때, 사용자가 과거에 이용했던 서비스 제공자들의 목록을 이용하여, 사용자 프로파일 기반 웹 서비스 검색의 정확도를 향상시키는 시스템을 설계하였다. 이를 위해 사용자가 웹 서핑 중 서비스를 이용했던 웹 페이지 정보를 서비스 제공자 목록에 저장하였다. 검색 엔진이 특정 질의어에 대해 제공하는 검색 결과는, 우선 사용자 프로파일을 이용해 과거에 자주 방문했던 웹 페이지가 높은 우선 순위를 갖도록 조정된 후, 서비스 제공자 목록을 이용해 과거에 사용자가 서비스를 이용했던 웹 페이지가 가장 높은 우선 순위를 갖도록 재조정된다. 사용자에게 제공되는 최종 검색 결과는 사용자의 과거의 방문 경향 및 실제 서비스 이용 경향을 모두 반영하게 된다.고려할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의 감소는 흡연에 의한 혈중 니코틴의 축적 농도와 양의 상관관계를 보였다(rho=0.9, p=0.04). 결론: $[^{11}C]raclopride$ PET을 이용하여 비

  • PDF

IEEE 802.11s 무선 메쉬 네트워크를 위한 위치 기반 핸드오버의 설계 및 구현 (Design and Implementation of Location Based Seamless Handover for IEEE 802.11s Wireless Mesh Networks)

  • 이성한;양승철;김종덕
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2004-2010
    • /
    • 2009
  • IEEE 802.11s 무선 메쉬 네트워크에서 분배 서비스를 위한 중심망(Backbond)은 메쉬 포인트들을 무선 링크로 연결하여 구성한 무선 다중 홉 구조를 특징으로 하며 AODV(Adhoc Ondemand Distance Vector)와 같은 무선 다중 홉 라우팅 프로토콜을 사용하여 경로를 설정한다. 통신 중인 단말이 이동으로 인해 새로운 AP(Access Point)를 통해 서비스를 받아야 할 때, 즉 핸드오버 상황에서, 기존 무선 랜 네트워크의 경우 새 AP와 무선 링크를 설정 하는 것만으로 바로 통신을 재개할 수 있지만 메쉬 네트워크는 무선 다중 홉 중심망에서의 경로 설정 과정이 추가로 필요하다. 본 논문은 이러한 경로 설정 지연을 제거하여 무선 메쉬 네트워크를 사용하는 이동 단말에게 끊김 없는 통신 서비스를 제공하는 것을 목표로 하고 있다. 우리는 GPS 위치 정보를 이용하여 이동 단말의 핸드오버 대상 AP를 예측하고 대상 AP로 하여금 미리 경로를 설정하게 함으로써 지연을 제거하는 방법을 제안한다. 제안한 핸드오버 방법을 특징으로 하는 무선 메쉬 노드들을 임베디드 보드를 이용하여 직접 구현하였고 실험망을 구성하여 성능을 검증하였다. 실험 결과 제안하는 방법은 경로 설정 지연이 있는 기존 방법에 비해 핸드오버 지연시간은 2.47초에서 0.05초로 줄었고 데이터 손실률을 20~35% 수준에서 0~10% 수준으로 줄어 들었다.

고속으로 이동하는 차량간 통신에서 향상된 탐욕 메시지 포워딩 프로토콜 (An Enhanced Greedy Message Forwarding Protocol for High Mobile Inter-vehicular Communications)

  • 장현희;유석대;박재복;조기환
    • 대한전자공학회논문지TC
    • /
    • 제46권3호
    • /
    • pp.48-58
    • /
    • 2009
  • 차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

메쉬 네트워크에서 가입/게시(subscribe/publish) 서비스기반 선택적 센서정보 모니터링 시스템 (Publish/Subscrib Service based Selective Sensor Data Monitoring System using Mesh Network)

  • 김용혁;김영한
    • 한국통신학회논문지
    • /
    • 제35권3B호
    • /
    • pp.493-502
    • /
    • 2010
  • 본 논문에서는 센서 간 다중 홉 통신으로 인해 발생하는 센서네트워크 확정성 저하 문제를 해결하기 위해 싱크노드 간 무선 메쉬네트워킹을 통한 센서네트워크 확장방법을 제안한다. 싱크노드 간 메쉬네트워킹은 기존 메쉬 네트워크 인프라와 센서네트워크를 결합하는 방안으로 메쉬네트워크의 라우터가 싱크모듈을 장착함으로 싱크노드역할을 수행하는 동시에 메쉬네트워크 내부 혹은 외부 네트워크에 위치하는 모니터링 단말로의 효율적 센싱데이터 전송이 가능한 구조를 제안한다. 특히 센서데이터가 일정 모니터링 단말로의 지속적인 데이터 전송이 아니라 다수의 센서들로부터의 데이터가 특정조건을 만족하였을 때 해당 조건의 데이터 수신을 요청하는 다수의 모니터 단말들에 대하여서 선택적으로 전송하기 위한 가입/게시 서비스 방식의 L4라우팅 방안을 제안한다. 이와 같은 제안구조를 설계 구현하여 실험을 통해 그 성능을 검증하였다.

계층적 센서 네트워크에서 균등한 에너지 소비를 위한 클러스터링 기법에 관한 연구 (A Study on clustering method for Banlancing Energy Consumption in Hierarchical Sensor Network)

  • 김요섭;홍영표;조영일;김진수;은종원;이종용;이상훈
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3472-3480
    • /
    • 2010
  • 에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드와 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 대표적 프로토콜인 LEACH(Low Energy Adaptive Clustering Hierarchy)와 HEED(Hybrid, Energy-Efficient Distributed Clustering Approach)의 클러스링 기법에 대하여 분석하고 이를 토대로 데드노드의 최대 지연 발생과 네트워크 라이프 타임을 증가하기 위한 새로운 에너지 효율적 클러스터링 기법을 제안한다. 제안 방식은 클러스터 헤드가 각 멤버노드의 잔여에너지 정보와 싱크노드와의 위치 정보를 기반으로 최적의 전송 효율을 위한 노드를 선출 하고, 선출된 노드는 이후 데이터 전송과정에서 클러스터 헤드로부터 데이터를 전송받아 싱크노드로 전송하는 방식으로, 네트워크를 형성하는 개별 노드의 에너지 소비를 균등하게 하여 네트워크의 전체 수명을 증가시키는데 본 연구의 목적이 있다. 제안한 방식의 성능을 검증하기 위해 시뮬레이션을 통해 기존의 클러스터링 기법과 비교 분석하였다. 그 결과, 기존의 기법에 비해 네트워크의 생명주기가 약 5~10% 향상되는 것을 확인 할 수 있었다.

비정형적인 무선 센서 네트워크에서 음영지역 자가 구성 실시간 라우팅 프로토콜 (A Hole Self-Organization Real-Time Routing Protocol for Irregular Wireless Sensor Networks)

  • 김상대;김천용;조현종;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.281-290
    • /
    • 2014
  • 무선 센서 네트워크의 실시간성은 단대단 거리를 기반으로 각 노드에서 유지해야할 최소 전송 속도를 정의하고 이를 만족하는 노드들을 매 홉마다 선택함으로써 일정 시간 내에 목적지까지 도달하는 것을 보장하는 것이다. 따라서 실시간성은 소스와 싱크사이의 거리에 매우 의존적이다. 하지만 전달과정 중 음영지역을 만난 경우에 이를 우회하기 위한 탐지 시간과 전송 노드에서는 예상할 수 없는 음영지역의 크기 때문에 이동 거리를 예상할 수 없게 된다. 따라서 노드는 실시간성을 위해 유지해야할 최소한의 전송속도를 정의할 수 없게 되고 실시간 전송에 문제가 발생한다. 따라서 이 문제를 해결하고자 음영지역 주변 노드 스스로 음영지역을 탐지하고, 이를 이용하여 소스는 음영지역을 탐지하지 않고 우회지점을 통해 고정된 거리를 우회함으로써 전송 중 음영지역으로 인한 문제를 해결하는 방안을 제안한다. 제안된 방안은 음영지역 경계노드들이 스스로 음영지역 근처에 위치하고 있는 것을 인지하고 상호간에 통신을 통하여 음영지역을 모델링함으로써, 데이터를 전송할 소스는 해당 음영지역 정보를 탐지하지 않고 우회하는 방법을 사용한다. 시뮬레이션은 기존방안에 비해 더 나은 실시간성을 가지는 것을 보인다.