• 제목/요약/키워드: ad hoc networks

검색결과 1,360건 처리시간 0.029초

무선 Ad-hoc 네트워크에서 전력, 연결강도 및 이력 정보를 고려한 Connected Dominating Set 구성 방법 (Power, Degree and Selection Information-Aware Connected Dominating Set Construction Algorithm in Ad-hoc Wireless Networks)

  • 하덕규;송영준;김동우;김영준;이인성
    • 한국콘텐츠학회논문지
    • /
    • 제9권8호
    • /
    • pp.49-56
    • /
    • 2009
  • 본 논문에서는 무선 ad-hoc 네트워크에서 보다 효율적인 라우팅을 위해 기존의 에너지, 연결강도와 이력 정보를 추가하는 CDS 구성 방법을 제안한다. 무선 ad-hoc 네트워크에서는 CDS(connected dominating set)를 구성할 때 보다 빠르고 간단하며 효율적인 전력 소모 관리가 가능한 알고리즘이 필요하다. CDS로 결정된 노드는 그렇지 않은 노드에 비해 통신량이 많기 때문에 CDS는 최소화 되어야 하며 지속적인 위치 이동이 이루어지지 않는 무선 ad-hoc 네트워크에서는 가장 효율적연 CDS를 결정하고 망 구성이 이루어진 후 가급적 재구성 되지 않아야 한다. 이 문제점들을 개선하고자 기존에 제안된 EL + ND 기반 CDS 구성법보다 효율적인 EL + ND + Sel 기반 CDS 구성법을 제안하고 실험을 통하여 성능을 비교 검증하였다.

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

Node-Level Trust Evaluation Model Based on Blockchain in Ad Hoc Network

  • Yan, Shuai-ling;Chung, Yeongjee
    • International journal of advanced smart convergence
    • /
    • 제8권4호
    • /
    • pp.169-178
    • /
    • 2019
  • Due to the characteristics of an ad hoc network without a control center, self-organization, and flexible topology, the trust evaluation of the nodes in the network is extremely difficult. Based on the analysis of ad hoc networks and the blockchain technology, a blockchain-based node-level trust evaluation model is proposed. The concepts of the node trust degree of the HASH list on the blockchain and the perfect reward and punishment mechanism are adopted to construct the node trust evaluation model of the ad hoc network. According to the needs of different applications the network security level can be dynamically adjusted through changes in the trust threshold. The simulation experiments demonstrate that ad-hoc on-demand distance vector(AODV) Routing protocol based on this model of multicast-AODV(MAODV) routing protocol shows a significant improvement in security compared with the traditional AODV and on-demand multipath distance vector(AOMDV) routing protocols.

Ad-Hoc 네트워크에서 클러스터 기반의 라우팅을 위한 인증 프로토콜 (An Authentication Protocol for CBRP in Mobile Ad-Hoc Networks)

  • 김선형;이원준;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1365-1368
    • /
    • 2003
  • Ad-Hoc 네트워크는 인프라 구조가 없는 네트워크로 정의된다. 즉 고정된 라우터나 백본망과 같은 인프라 구조가 없는 네트워크 상에서 Ad-Hoc 노드들이 이동하면서 투선 채널을 사용하여 통신하는 구조를 일컫는다. 기존의 투선 네트워크에서는 인증기관의 역할을 하는 고정된 기지국이 존재하여 인증에 관련된 모든 작업을 기지국이 수행하였지만 네트워크 토폴로지가 수시로 변화하는 Ad-Hoc 네트워크 환경에서는 이러한 효과를 기대하기 힘들다. 본 논문에서는 클러스터를 기반으로 하는 Ad-Hoc 네트워크 환경에서 종단 노드 사이의 상호 인증과 안전한 세션키를 공유하는 방안을 제안한다.

  • PDF

Ad-hoc 네트워크에서 Look-ahead Selective Flooding을 이용한 On-Demand 라우팅 프로토콜 성능 개선 (Performance Evaluation of On-Demand Routing Protocol using Look-ahead Selective Flooding in Ad-hoc Network)

  • Yo-chan Ahn
    • Journal of Information Technology Applications and Management
    • /
    • 제10권2호
    • /
    • pp.61-71
    • /
    • 2003
  • Ad-hoc networks are characterized by multi-hop wireless links, frequently changing network topology and the need for efficient dynamic routing protocols. In an Ad-hoc network, each host assumes the role of a router and relays packets toward final destinations Because a packet is broadcast to all neighboring nodes, the optimality criteria of wireless network routing is different from that of wired network routing. tn this paper 1 point out the more important cost factor than the number of links in the Ad-hoc network. A class routing protocols called on-demand protocols has recently found attention because of their low routing overhead since it performs a blind flooding to look for a path. In this paper, 1 propose the method which reduces overhead by using the information of neighboring nodes and doing a selective flooding. Simulation results demonstrate better reduction of routing overheads with this scheme.

  • PDF

Ad Hoc 망의 패킷형태에 따른 모바일 호스트의 성능분석 (Performance Analysis of Mobile Hosts based on Packet Type of Ad Hoc Networks)

  • 김동일;김동현
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.417-422
    • /
    • 2003
  • Ad Hoc 망은 다중 피코넷의 구성 또는 스캐터넷으로의 확장을 고려할 수 있다. 또한 데이터의 전송량에 따라 패킷의 길이를 변화시켜 전송할 수 있다. 블루투스의 패킷 형태는 속도면에서는 떨어지지만 신뢰성이 높은 DM과 고속의 데이터 전송은 가능하지만 신뢰성이 떨어지는 DH로 구분할수 있다. 본 논문에서는 블루투스 Ad Hoc 망에서 패킷의 형태에 따라 각 토폴로지에서 모바일 호스트들의 성능을 비교분석하고자 한다.

무선 에드혹 망 다중홉 트래픽제어를 위한 Clustering 알고리즘에 관한 연구 (Clustering Algorithm for a Traffic Control of Wireless Ad Hoc Networks multi-hop)

  • 이동철;김기문;김동일
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1161-1167
    • /
    • 2003
  • Ad hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 ad-hoc 다중홉에서의 트래픽제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석한다.

Mobile Ad Hoc 망에서의 고정 호스트를 이용한 Location-Aided Routing(LAR)의 성능향상 (Performance improvement of Location-Aided Routing using Fixed Post in Mobile Ad Hoc networks)

  • 정종관;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.223-225
    • /
    • 2000
  • Mobile ad hoc network는 무선으로 연결된 호스트들이 쉽게 이동할 수 있는 망으로써, 미리 설치된 유선망을 이용하는 Cellular망과 달리 이동 호스트사이의 통신만으로 이루어진 망이다. 이 Mobile Ad Hoc Network에서는 각각의 노드들의 이동성이 높기 때문에 이 각각의 노드들의 라우팅 경로를 결정하는 것이 중요하다. 이에 따라 Ad Hoc Network를 위한 많은 라우팅 프로토콜이 이미 제안되었다. 본 논문은 Location 정보를 이용한 Location Aided Routing(LAR)에 고정 호스트(Post)가 존재할 경우 Mobile ad hoc network에서의 향상된 Routing 기법을 제안한다. Location Aided Routing은 일발 flooding 기법에 비하여 Request zone을 이용하여 제한된 영역에서 라우팅을 하기 때문에 성능이 향상되었다. 본 논문에서는 여기에 고정 호스트를 두어 더욱 제한된 영역에서 라우팅을 하기 때문에 기존의 라우팅에 비하여 성능이 향상되었다.

  • PDF

Ad-hoc 네트워크의 시스템 활동시간 증가를 위한 효과적인 전력소비 라우팅 (Efficient Energy Conserving Routing for Increasing System Lifetime of Wireless Ad-hoc Networks)

  • 김영남;박숙영;이상규;이주영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.31-33
    • /
    • 2002
  • 전력이나 유선망 등의 기반시설 없이 임의의 장소에서 필요에 의해 일시적으로 구성되었다가 해체한 수 있는 네트워크 형태의 필요성이 대두됨에 따라 Ad-hoc 네트워크에 관한 여러 가지 연구가 진행되고 있다. Ad-Hoc 네트워크에서는 기존의 유선 네트워크 망에서와는 달리 게이트웨이나 라우터 등의 도움 없이 모바일 기기들 간의 통신이 가능해야 한다. 이러한 임의성과 휴대성, 그리고 이동성 때문에 야기되는 여러 가지 문제들을 해결해야,안정적이고 효율적인 통신을 보장할 수 있다. Ad-hoc 네트워크에서는 대부분의 경우 배터리가 에너지원인 모바일 기기들을 사용하므로 효율적인 에너지 자원 관리가 중요한 고려대상이 된다. 본 논문에서는 Ad-hoc 네트워크의 시스템 활동시간을 최대화시키려는데 중점을둔 효율적인 라우팅방법을 제안한다. 제안된 방법에서는 데이터 전송에 따른 에너지 소비뿐만 아니라 제어신호의 전송에 따른 에너지 소비를 함께 고려하였다.

  • PDF

Dynamic Source Routing 기반의 Ad Hoc Routing Protocol 분석 (Analysis for Ad Hoc Routing Protocol based-on Dynamic Source Routing)

  • 이광재;김탁근;김동일;최삼길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.121-124
    • /
    • 2001
  • Dynamic Source Routing(DSR) 프로토콜은 이동 노드의 Multi-hop wireless ad hoc 망사용을 위해 특별히 디자인된 효율적인 라우팅 프로토콜이다. DSR은 일한 관리 없이 운용될 수 있도록 자기구조화 되어있으며 자기조직화 되어있다. "Router Discovery"와 "Router Maintenance"의 두 매카니즘으로 프로토콜은 구성되어 작동하며, 전적으로 on-demand로 작동한다. 본 논문에서는 multi-hop wireless ad hoc 망 상에서의 DSR 프로토콜 동작을 살펴보고, 시뮬레이션을 통한 DSR 프로토콜의 성능을 도시하여 DSR 알고리즘을 분석하고자 한다. DSR 알고리즘을 분석하고자 한다.

  • PDF