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

검색결과 45건 처리시간 0.022초

에드 혹 네트워크에서의 에너지 효율에 기반을 둔 다중 경로 선택 기법 (Energy Efficient Multiple Path Routing Algorithm for Wireless Ad Hoc Networks)

  • 이기섭;김승욱
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.734-740
    • /
    • 2010
  • 본 논문에서는 에너지를 기존의 기법보다 더 효율적으로 관리하기 위해 다중 라우팅 경로 설정 및 중계노드교체 기법을 제안하였다. 제안된 방법은 게임이론중의 하나인 샤플리 밸류 (Shapley Value)를 이용하여 에너지 효율적인 다중 라우팅 경로를 설정하여 데이터를 전송한다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 전체 무선 네트워크의 성능을 향상시킨 것을 확인할 수 있었다.

VANET에서 네트워크 단절을 줄이기 위한 브로드캐스팅 프로토콜에 대한 연구 (Study on the broadcasting protocol to reduce network fragmentation for VANET)

  • 변정식;김태환;홍원기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.217-222
    • /
    • 2006
  • VANET은 인프라의 도움 없이 차량 간 무선 에드 혹 네트워크를 구축하는 기술이다. VANET은 MANET과는 달리 고속의 이동성, 높은 차량 밀도, 잦은 토폴로지 변화등의 특징으로 인해 잦은 네트워크 단절과 네트워크 부하 증가 등의 문제들을 가진다. 특히 네트워크 단절은 VANET에서 응급메세지 전파 시간 지연 및 네트워크 연결성 저하의 주요 요인이다. 본 논문에서는 이러한 네트워크 단절을 해결하기 위해 적응형 전달노드 검색(ARNS : Adaptive Relay Node Search) 브로드캐스팅 알고리즘을 제안한다. ARNS는 네트워크 단절 발생 시에만 선택적으로 위험지역 외의 영역에서 노드를 재 검색함으로 낮은 네트워크 부하와 낮은 네트워크 단절율을 가진다. 또한 ARNS은 짧은 전송거리와 낮은 차량밀도에도 네트워크 단절에 강한 특성을 지닌다.

  • PDF

무선 유비쿼터스 네트워크를 위한 에너지 효율적인 MAC Layer ARQ 프로토콜에 대한 연구 (A Study on the Energy Efficient MAC Layer ARQ Protocol for Wireless Ubiquitous Networks)

  • 노재성;김완태
    • 한국항행학회논문지
    • /
    • 제15권1호
    • /
    • pp.54-60
    • /
    • 2011
  • 무선 센서 네트워크의 발전은 다양한 응용 사례에 의하여 기인하고 있다. 하지만 이러한 응용 사례는 네트워크 수명의 증가, 높은 처리율, 낮은 지연시간과 같은 에너지 효율적인 무선 센서 네트워크를 요구하고 있다. 무선 시스템과 네트워크 분야에서 네트워크 수명의 증가에 대한 무선 센서 네트워크의 설계에 많은 연구가 주목되고 있다. 모바일 에드 혹 네트워크와 달리 무선 센서 네트워크의 설계는 데이터 처리율의 최대화나 지연의 최소화보다는 각 노드의 생존에 관심이 집중되어 있다. 본 논문에서는 OSI 모델에서 데이터 링크, 즉 매체 접근 제어 계층을 다룬다. 에너지를 자각하는 MAC 프로토콜의 개발은 물리계층의 무선 분야를 제어하기 때문에 전체적인 에너지 소모와 노드의 수명에 큰 영향을 준다. 본 논문에서 에너지 소모를 줄이기 위한 분석적인 방법을 적용하여 MAC Layer ARQ 관리에 따른 효율적인 에너지 소모를 통한 네트워크 종단간 데이터 도착 확률의 증가를 보였다.

무선 에드혹 네트워크에서 분산화된 opportunistic 패킷스케줄링 (Distributed opportunistic packet scheduling for wireless ad-hoc network)

  • 박형근;유윤섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.204-206
    • /
    • 2009
  • Opportunistic scheduling is one of the important techniques to maximize multiuser diversity gain. In this paper, we propose a distributed opportunistic scheduling scheme for ad-hoc network. In the proposed distributed scheduling scheme, each receiver estimates channel condition and calculates independently its own priority with probabilistic manner, which can reduce excessive probing overhead required to gather the channel conditions of all receivers. We evaluate the proposed scheduling using extensive simulation and simulation results show that proposed scheduling obtains higher network throughput than conventional scheduling schemes and has a flexibility to control the fairness and throughput by controlling the system parameter.

  • PDF

무인 비행체 장애물 회피 방안 (Collision Avoidance Scheme for Unmanned Aerial Vehicle)

  • 최현수;최효현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.49-50
    • /
    • 2012
  • 본 논문에서는 다수의 소형 무인 항공기(UAV) 그룹이 이동 중 장애물을 만났을 때 장애물과의 충돌을 방지하는 효율적인 장애물 회피 정책을 제안한다. 이 정책은 무선 에드혹(moblie ad hoc) 네트워크를 기반으로 단순히 UAV 간의 충돌 회피 뿐만이 아니라 UAV 그룹이 이동하는 도중 장애물을 발견 하였을 경우 장애물을 효율적으로 회피하는 방법과 연결성이 손실되는 경우에 대처하는 방안도 고려하였다. 제안하는 정책은 UAV가 장애물을 포착 하였을 때 현재 이동 속도를 유지한 채 장애물을 기준으로 UAV 그룹을 2개의 그룹으로 분리하여 장애물을 회피 한 후 일정한 지점에서 모여 다시 각 UAV간의 연결성을 유지한 채 목표물을 향해 이동하는 정책을 제안한다.

  • PDF

융합형 u-헬스케어 서비스에서 헬스 정보 교환을 위한 키 트리 기반 관리 체계 설계 (Design of Key Tree-based Management Scheme for Healthcare Information Exchange in Convergent u-Healthcare Service)

  • 김동현;김석수
    • 한국융합학회논문지
    • /
    • 제6권6호
    • /
    • pp.81-86
    • /
    • 2015
  • u-헬스케어에서는 무선 센서와 에드혹 네트워크를 통해 사용자의 건강 정보, 응급 정보를 수집, 분석하고 있으며 상호 운용이 가능한 전자 헬스 정보의 기록 및 전송을 위하여 동적인 액세스 제어를 수행하고 있다. 네트워크 시스템을 이용한 u-헬스케어의 경우 상호 운용 가능한 전자 건강 기록과 민감한 환자 의료 정보 전송은 개인 정보 보호 및 보안에 대한 문제점을 해결하기 위하여 키 관리 체계를 사용하고 있으나 동적인 액세스 제어에서는 그룹 키 관리가 어려우며 그룹에서 접근 맴버를 추가하거나 삭제할 경우에 매번 그룹 키를 변경해야하는 문제점을 가지고 있다. 따라서 본 논문에서는 유비쿼터스 헬스 케어의 동적 액세스를 수행하는 네트워크 환경에서 헬스 정보 교환을 위한 융합형 키 관리 체계방식을 제안한다.

차량간 통신을 위한 셀 기반의 응급 메시지 브로드캐스트 기법 (Cell Based Emergency Message Broadcast Scheme for Inter-Vehicle Communication)

  • 주헌식;김종완
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.41-47
    • /
    • 2010
  • 고속도로에서 발생하는 차량간의 응급상황은 사람과 차량의 안전을 위해 후방 차량들에게 신속하게 전달되어야 한다. 지금까지 차량간 메시지 전송은 802.11을 이용한 무선환경에서 브로드캐스트 방식으로 전달되어 왔다. 이는 메시지를 수신을 할 필요가 없는 차량에 까지 메시지를 전송하여 메시지 충돌과 무선 네트워크의 대역폭을 낭비한다. 메시지 충돌은 최후방 차량의 메시지 수신 시간이 오래 걸리는 요인이 된다. 본 논문은 기존의 문제를 극복하고자 차량을 셀(cell) 단위로 그룹화하고 셀 대표(CP: Cell Primary) 차량이 멤버 차량에게 메시지를 브로드캐스트하는 셀기반의 응급 메시지 브로드캐스트 기법(Message Broadcast based on Cell, MBC)을 제안한다. 실험에서는 제안 기법이 동일 환경의 브로드캐스트 보다 후방 차량의 메시지 수신율이 향상되어 응급메시지의 전송에 뛰어난 성능을 보인다.

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.229-234
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

  • PDF

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.91-94
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

  • PDF

무선 에드-혹 네트워크 환경을 위한 동적다중경로라우팅 프로토콜 (Dynamic Source Multi-path Routing Protocol for Wireless Ad-hoc Network Environments)

  • 김문정;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.336-346
    • /
    • 2001
  • 무선 ad-hoc 네트워크란 기존에 설치된 유선망이나 기지국의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크이며 현재 무선 ad-hoc 네트워크 환경에서 이동 호스트들간의 메시지 전송을 위해 사용될 수 있는 여러종류의 라우팅 프로토콜들이 제안되고 있다. 이러한 ad-hoc 네트워크의 응용 도메인은 매우 다양하며 그 활용의 범위 또는 네트워크의 규모에 따라 적절한 라우팅 프로토콜이 받고자 할 수 있으며 이러한 유선망 서비스를 지원받고자 할 수 있으며 이러한 유선망 서비스를 지원하기 위해서는 ad-hoc 네트어크와 유선망과의 연동이 필요하게 된다. 본 논문에서 제안하는 DSMR(Dynamic Source Multipath Routing) 프로토콜은 무선 ad-hoc 네트워크 환경에서 이동 호스트들간의 끊김 없는 통신 환경의 제공을 목적으로 하면서 필요시에 각 호스트가 주기적으로 라우팅 메시지를 방송할 필요가 없도록 하며 경로 요청 및 경로 설정이 데이터 패킷을 보내고자하는 이동 호스트 주체로 이루어지도록 한다. 또한 다중 경로를 유지하도록 함으로써 경로의 빠른 재설정을 가능하게 한다는 특징을 갖는다.

  • PDF