• 제목/요약/키워드: 이동 ad hoc 네트워크

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

애드 흑 네트워크에서 소스 기반 다중 게이트웨이 선출 라우팅 프로토콜 (Source-based Multiple Gateway Selection Routing Frotocol in Ad-hoc Networks)

  • 이병진;유상조
    • 한국통신학회논문지
    • /
    • 제30권8A호
    • /
    • pp.679-687
    • /
    • 2005
  • MANET 이란 이동 노드들이 기반 구조의 도움 없이 서로 통신하는 네트워크를 말한다. 이러한 네트워크는 무선 자원이 한정적이고, 노드의 이동성으로 인하여 통신을 원하는 노드 사이에 통신 선로를 구성하는데 많은 어려움이 따른다. 본 논문에서는 이동 노드의 위치 정보를 이용하여 격자 내에서 예상되는 생존 시간 정보를 산출하고, 그 정보를 이용하여 다음 게이트웨이를 소스에 기반을 두고 선출함으로써 효율적으로 통신 선로를 만들어 주는 방법을 제시한다. 또한 본 논문에서 제안된 SMGS 프로토콜은 각 격자마다 예상 생존 시간이 가장 큰 노드를 후보 노드로 선출하여 통신 설정시 실시간적으로 격자에 가장 오래 남을 수 있는 노드를 게이트웨이로 선출함으로써 게이트웨이 핸드 오프를 줄여주어 핸드 오프시 발생되는 패킷 손실 및 시간적 지연을 완화시켜 주고, 다중 게이트웨이를 생성시켜 게이트웨이에 통신이 집중되는 현상을 막아준다.

이동 애드혹 네트워크에서 MAC 계층 자원을 이용한 에너지 효율 라우팅 프로토콜 (An Energy Efficient Routing Protocol using MAC-layer resources in Mobile Ad Hoc Networks)

  • 유대훈;최웅철
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.219-228
    • /
    • 2007
  • 모바일 애드혹 네트워크에서는 노드가 이동성을 가지고 한정된 용량의 전지를 사용하기 때문에, 다중 홉으로 통신하는데 있어서 종단 간 경로를 설정하는 것이 매우 중요하다. 그 중에서도 AODV(Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 많이 사용되고 있는 프로토콜 중 하나이다. 하지만 경로를 탐색하는 과정에서 최단 홉의 수만을 고려하기 때문에, 노드의 이동성이나 전지의 소진 등으로 인해 중간 노드의 경로가 단절이 되는 문제점이 발생하게 된다. 경로의 단절이 발생하게 되면, 중간 노드들은 데이터 패킷을 폐기시키고 송신노드는 경로를 재설정해야 하기 때문에 대역폭의 낭비와 에너지 소비량이 증가되는 문제가 발생한다. 또한 이것은 네트워크의 생존시간을 단축하는 원인이 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV 라우팅 프로토콜을 기반으로 전지의 남은 에너지양을 비롯하여 신호 세기, SNR(Signal to Noise Ratio) 등의 MAC 레이어의 자원들을 이용하여 경로를 설정하는 라우팅 프로토콜을 제안한다.

  • PDF

방향성 안테나에 기반을 둔 이동 애드 혹 네트워크에서의 대체 경로 설정 (On Alternative Path Setup for Directional Antenna Based Mobile Ad Hoc Networks)

  • 차영환
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1165-1174
    • /
    • 2007
  • 본 논문에서는 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 노드의 고장이나 이동에 따라 라우팅 경로가 이용 불가능하게 되는 경우 해당 노드의 braid라 명명된 이웃 노드로 우회하도록 함으로서 신속하게 경로를 복구하도록 하는 다중 경로 라우팅 기법을 제안 한다. $1,000m{\times}1,000M$의 영역에 50개의 노드가 균등하게 분포되며 10m/s 이하의 노드 이동 환경에서 전방향 안테나를 사용하는 경우(사용 안테나 요소수 K=1)와 비교하여 방향성 안테나를 사용하는 경우(K>1), 제안 방식은 패킷 전송률과 라우팅 홉 수 등의 측정 항목에 있어 우수하였다. 개선점으로 경로 설정 시 수반되는 지연시간을 단축하는 것이 필요하다.

  • PDF

이동 애드혹 환경에서 빠른 복구를 지원하는 발행/구독 기법 (A Fast Recovery Publish/Subscribe Scheme in Mobile Ad-hoc Environments)

  • 문상철;고양우;이동만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.186-190
    • /
    • 2008
  • 이 논문은 이동 애드혹 네트워크에서 발행/구독 기법에 대한 기존 연구를 이벤트 브로커간의 협동 방식에 따라 분석하고 그 결과로서 공공 장소에서 사람들이 다양한 개인화 서비스를 제공받는 시나리오에서는 이벤트 전달트리 방식이 가장 유용함을 보였다. 하지만 이 방식을 이용한 기존 연구는 각 노드가 독립적으로 메시지를 교환하므로 트리를 만드는 과정에서 최신의 토폴로지를 반영할 수 없다는 한계를 갖게 되며 이는 노드가 이동함에 따라 깨진경로를 빨리 복구하지 못하게 하여 결과적으로 낮은 이벤트 수신율을 보이게 된다. 이 논문은 트리의 루트로부터 경로 정보를 전파하게 하여 이벤트 전송 경로를 생성, 유지하게 하는 방식을 제안하며 이를 통하여 한 번의 주기 이내에 이벤트 전송 경로를 복구하게 한다. 실험을 통하여 제안된 방식이 더 낮은 부담으로 더 높은 이벤트 수신율을 달성할 수 있음을 보였다.

이동 애드혹 망에서의 서비스 검색을 위한 근접성 기반 오버레이 네트워크 라우팅 (Proximity-based Overlay Network Routing for Service Discovery in Mobile Ad-Hoc Network)

  • 윤현주;이은주;정현구;김진수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.643-658
    • /
    • 2004
  • 최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

Ad Hoc망에서 하이브리드 라우팅 프로토콜을 위한 경로 설정 최적화 (A Routing Optimization for Hybrid Routing Protocol in Wireless Ad Hoc Networks)

  • 추성은;김재남;강대욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.274-276
    • /
    • 2002
  • Ad Hoc망은 전형적인 무선 네트워킹과는 다른 새로운 무선 네트워킹 파라다임으로써 기존 유선 망의 하부 구조에 의존하지 않고 이동 호스트들로만 구성된 네트워크이다. Ad Hoc망에서 통신을 하기 위해서는 출발지 노드에서 목적지 노드까지 데이터 전송을 위한 라우팅에 관한 문제이다. Ad Hoc망에서는 모든 단말기의 위치변화가 가능하기 때문에 경로설정에 어려움이 따른다. 노드간에 정보를 보내고자 할 때 노드가 인접한 상태가 아니면 정보를 직접 보낼 수 없고 여러 중간 노드들을 거쳐서 정보를 보내는 다중-홉 라우팅 방식을 사용해야 한다. 따라서 중간 노드들은 패킷 라우터의 역할을 해야하는데 무선 통신자체가 좁은 대역폭과 한정된 채널을 가지고 전송 범위가 제한되는 문제가 있다. 또한 노드자체의 이동성과 전력 소모 등으로 인한 이탈은 망 위상을 수시로 변화시키므로 노드간에 정보를 전송하는데 가장 좋은 경로는 수시로 변경될 수 있으므로 많은 어려움이 따르게 된다. 본 논문에서는 이러한 문제의 해결방안으로 경로유지 과정에서 Ad Hoc망 내의 노드들은 이동성의 특성으로 인해 현재 사용되는 경로 보다 더 짧고 효율적인 경로가 발생하고 중간 노드가 이동 될 때 새로운 경로로 갱신하여 솔기없는 최적의 경로를 유지할 수 있는 방법을 제안한다. 제안 방법은 ZRP의 IERP에서 감청모드를 통하여 사용중인 경로보다 최적의 경로를 감지하여 새로운 경로로 갱신하는 방법과 중간 노드가 이동하여 경로가 깨진 경우 부분적으로 경로를 복구하는 방법을 제시하여 항상 최적화된 경로를 유지함으로써 Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다.기반으로 하는 교육용 애플리케이션 개발의 용이성의 증대를 기대할 수 있으며, 모델의 재사용성을 보장할 수 있다. 제안한다.수행하였다. 분석에서는 제품의 효율성뿐만 아니라 보안성을 중요하게 생각하였으며, 앞으로 보안 관련 소프트웨어 개발에 사용될 수 있는 도구들이 가이드 라인에 대한 정보를 제공한다.용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重

  • PDF

무선 네트워크에서 QoS 보장을 위한 MAC 향상 기법 (A MAC Enhancement Technique for Quality of Service Guarantee in Wireless Local Area Networks)

  • 이동건;김병훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1446-1459
    • /
    • 2008
  • 인프라스트럭처(infrastructure) 방식 기반의 무선 네트워크에서는 모든 무선 단말간의 통신이 무선 AP(Access Point)를 통하여 이루어진다. 그러나 무선 단말이 음영지역으로 이동하면 무선 단말과 무선 AP간의 통신이 단절되고, 무선 네트워크 내에 존재하는 다른 무선 단말과의 통신도 단절되는 문제가 발생한다. 이를 해결하기 위해서는 기반 통신 시설이 없이도 무선 단말간의 끊김없는 통신을 제공할 수 있는 애드혹(ad hoc) 기반의 무선 네트워크 환경을 고려해야 한다. 이에 본 논문에서는 애드혹 기반의 무선 네트워크 환경에서 홉 간 다중 경로(Hop-by-Hop Multipath)에 전달되는 MAC (Medium Access Control) 프레임의 마감시한을 보장하여 응용 서비스의 품질을 보장할 수 있는 DNSQ-MAC (Dynamic Network State aware Quality of service - Medium Access Control) 기법을 제안하였다. DNSQ-MAC 기법은 애드혹 기반의 무선 네트워크에서 동적으로 변하는 네트워크 상태에 적응하여 서비스 품질을 향상시킨다. Qualnet을 이용한 모의실험을 통해 제안된 기법의 성능을 평가한 결과, DNSQ-MAC 기법은 홉 간 다중 경로에서 전달되는 MAC프레임의 마감시한을 보장하고, MAC계층의 상위 계층인 네트워크 계층에서 동작되는 다양한 라우팅 프로토콜 및 패킷 스케줄러에서도 향상된 서비스 품질을 제공하였다.

  • PDF

Ad-hoc 센서네트워크를 위한 최적 라우팅 경로 설정 알고리즘 (Optimal Routing Path Selection Algorithm in Ad-hoc Wireless Sensor Network)

  • 장인훈;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.403-408
    • /
    • 2005
  • 다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반 하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정 알고리즘을 제안한다.

  • PDF

블루투스 스캐터넷 형성 정책 : 모바일 환경에 대한 효과적인 지원 (Bluetooth Scatternet Forming Policy : Effective Support of Mobile Environment)

  • 김수곤;김길용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.448-450
    • /
    • 2001
  • 블루투스는 저렴한 칩 가격과 간섭에 강한 특성을 바탕으로 휴대폰, PDA, 노트북 등 모바일 디바이스를 주요 대상으로 하는 좁은 범위의(short-range) 무선 ad-hoc 네트워크를 구성하기 위한 유력한 기술로 떠오르고 있다. 블루투스는 대부분의 무선 ad-hoc 네트워크 기술들이 단일 채널의 방송 기반 (broadcast based) 방식에 바탕을 두고 있는 것과는 달리, 주파수 호핑(frequency-hopping)을 기반으로 하는 다중 채널 방식에 바탕을 두고 있다. 그러므로 각각의 채널을 서로 연결하여 스캐터넷 (scatternet)이라고 하는 하나의 네트워크를 형성하게 되는데, 이 때 각 채널을 연결하는 방법에 따라 다양한 형태의 스캐터넷을 형성할 수 있다. 현재 발표되어 있는 스캐터넷 형성 정책들은 모바일 환경에 대한 고려가 부족하여, 노드들의 이동이 빈번한 모바일 환경을 효과적으로 지원하지 못하고 있다. 본 논문에서는 각 노드들이 빈번하게 스캐터넷에 추가되고 삭제되는 모바일 환경에서 정화하고 효과적으로 스캐터넷을 형성할 수 있는 정책을 제시한다.

  • PDF

Hitch-hiking 기법을 이용한 MST 기반 무선 애드 혹 네트워크 브로드캐스트 알고리즘 (Energy Efficient MST based Broadcast with Hitch-hiking in Wireless Ad Hoc Network)

  • 전상현;장형수;조준호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.211-216
    • /
    • 2006
  • 본 논문에서는 정적인(static) 무선 애드 혹 네트워크(wireless ad hoc network)상에서 동작하는 에너지 효율적인 broadcast알고리즘인 "MST based Broadcast with Hitch-hiking(MBH)"알고리즘을 제안한다. MBH는 BIP[1]에 Hitch-hiking기법[2]을 적용시킨 BHH(Broadcast by Hitch-Hiking)[3]에 비해 적은 시간 복잡도를 가지면서 더 적은 에너지를 소모해 broadcast를 수행할 수 있음을 실험을 통해 확인할 수 있었다. 또한 분산(distributed) MBH는 1-hop 이웃정보만을 이용해 broadcast 트리를 구성하기 때문에 높은 확장성(scalability)을 가지며, 빠르고 효율적으로 에너지 효율적인 broadcast 트리를 구성할 수 있다. 또한 분산 MBH는 이동성을 고려한 동적 네트워크의 잦은 위상변화에 빠르게 적응할 수 있도록 쉽게 확장할 수 있다.

  • PDF