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

검색결과 938건 처리시간 0.025초

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 Network에서 Associativity을 고려한 Redundancy 경로 라우팅 (Redundancy Path Routing Considering Associativity in Ad Hoc Networks)

  • 이학후;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.199-201
    • /
    • 2003
  • Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 network 형태을 구성하여 통신이 이루어지게 하는 network으로 ad hoc network 환경에 맞는 다양한 라우팅 프로토콜들이 개발되었고 크게는 table­driven, on­demand 방식으로 나눌 수 있는데 on­demand 방식의 AODV 프로토콜은 routing overhead가 적다는 장점이 있는 반면 single path로 data forwarding을 진행하여 중간노드의 이동에 의한 path가 broken되는 경우 local routing을 하거나 새로이 source­initialed route rediscovery을 수행하여 전송 delay 및 control traffic overhead 등을 높이는 결과를 발생 시켰다. 본 논문은 single path로 구성되는 AODV 프로토콜의 route failures시 문제점을 보완한 Associativity Based Redundancy path Routing(ABRR) 및 Alternate Redundancy path Routing(ARR) schemes을 제안한다. 첫째, ABRR은 main path상에 있는 각 노드들은 associativity based stable node 정보를 이용하여 path broken 이전에 local redundancy path을 구성하여 path broken시 local routing없이 route을 복구할 수 있게 하고 둘째, ARR은 source­initialed route discovery에 의해 alternate path을 구성하여 ABRR 그리고 local routing에 의해 main route recovery 실패 시 alternate path을 main path로 전환하여 control traffic overhead 및 전송 delay을 줄이게 한다.

  • PDF

Wireless Ad-hoc Networks Using Cooperative Diversity-based Routing in Fading Channel

  • 김남수;안병구;김도현;이예훈
    • 한국통신학회논문지
    • /
    • 제33권2B호
    • /
    • pp.69-75
    • /
    • 2008
  • We propose new routing scheme, Cooperative Diversity-based Routing (CDR)which utilize the cooperative space diversity for power saving and for performance enhancement of wireless ad-hoc networks. The end-to-end performance of the proposed routing, CDR, is analyzed based on the Haenggi's link model. The improved performance is compared with Multi-hop Relay Routing (MRR) by analytical methods. When the required outage probability is $1{\times}10^{-3}$ at the destination node in ad-hoc networks with 7 nodes, we noticed that each node can save power consumption by 21.5 dB in average, by using our proposed CDR compared to MRR.

이질적인 라우팅 도메인에서 스마트 패킷을 사용한 이동 노드의 라우팅 프로토콜 설정 기법 (Routing Configuration Scheme of Ad hoc Node Using Smart Packet in Heterogeneous Routing Domains)

  • 최재덕;노효선;김영한;정수환
    • 한국통신학회논문지
    • /
    • 제31권9B호
    • /
    • pp.803-810
    • /
    • 2006
  • 이동 Ad hoc 노드와 같이 경량화 된 단말들은 이질적인 MANET 라우팅 환경에 따라 동작할 수 있는 특정 라우팅 모듈이 요구된다. 그러나 각각의 라우팅 환경에 따라 필요한 라우팅 모듈들을 경량화 된 이동 단말들이 모두 적재하는 것은 한계가 있으며 비현실적이다. 본 논문에서는 스마트 패킷을 사용하여 경량화 된 Ad hoc 노드들에게 라우팅 환경에 따라 라우팅 프로토콜을 효율적으로 제공할 수 있는 기법을 제안하였다. 라우팅 프로토콜 설정 기법을 위한 스마트 패킷은 특정 MANET 환경에서 필요한 라우팅 실행 모듈을 전송하고, 전송된 실행 모듈은 스마트 패킷 에이전트에서 자동 실행 및 삭제된다. 스마트 패킷 에이전트는 Ad hoc 단말들에게 적합하도록 간단한 기능만을 수행하도록 설계되었다. 또한 본 논문에서는 무선 네트워크 환경에서 DYMO 라우팅 모듈 전송을 통한 Ad hoc 노드의 라우팅 설정 실험을 통해 제안 기법의 실용성을 입증하였다.

항만 자동화를 위한 장치장내의 Ad-hoc 네트워크 라우팅 프로토콜 (Ad-hoc Network Routing Protocol in the Yard of Automated Container Terminal)

  • 이승주;박두진;최영복
    • 한국콘텐츠학회논문지
    • /
    • 제9권8호
    • /
    • pp.84-90
    • /
    • 2009
  • 본 논문에서는 장치장에서 대역폭의 낭비없이 실시간으로 경로 복구를 효율적으로 하기 위한 방안으로 RFID태그를 YT의 위치파악에 사용하는 RFID기반의 ad-hoc 네트워크 구축방안을 제시한다. 장치장 내 YT와 GC 및 YT와 TC간 ad-hoc 통신을 통해 중앙 서버의 통제 없이 양 적하 작업을 수행하여, 실시간 적인 작업 대응으로 장치장의 효율적 운영이 가능하도록 한다. RFID 태그의 위치정보를 이용하여 컨테이너 터미널의 장치장 환경에 적합한 라우팅 프로토콜을 제안하고, 네트워크 시뮬레이터를 통한 성능평가를 수행하여 성능이 우수함을 확인했다.

이동 Ad-hoc 무선망에서 효율적인 라우팅 알고리즘에 관한 연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Network)

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

Ad Hoc네트워크에서 효율적인 코어-기반 멀티캐스트 트리 구축 (An Efficient Core Migration Protocol for Tree Building in Mobile Ad Hoc Multicast Protocol)

  • 이창순;김갑식
    • 한국산업정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.99-104
    • /
    • 2003
  • 에드 혹 네트워크는 네트워크 기반 구조가 없는 환경에서 이동하는 호스트들로만 구성되는 무선 이동 네트워크이다. 제약과 예측이 불가능한 이동성과 노드의 프로세싱 및 파워 제약으로 인해 에드 혹 네트워크에서의 라우팅 문제는 고정 네트워크와는 또 다른 고려가 필요하다. 에드 혹 네트워크가 물리적으로 브로드캐스트 네트워크라는 특성과 활용도가 높을 것으로 예상하는 응용들의 특성으로 인해 에드 혹 네트워크에 대해서는 유니캐스트 라우팅과는 별도로 멀티캐스트 라우팅 프로토콜에 대한 연구가 이루어져 왔다. 본 논문에서는 지금까지 문헌에 제안되어 온 주요한 에드 혹 네트워크 멀티캐스트 라우팅 프로토콜들을 살펴보고, 그 특성을 분석하며 이에 대한향후 연구 방향을 제시하였다.

  • PDF

Ad-hoc 이동 통신망에서의 효율적인 라우팅 알고리즘에 관한 연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Program Developed Network)

  • 이동철;박종봉;김성권
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.653-655
    • /
    • 2015
  • 본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로유지를 위해 많은 패킷전송이 이루어진다. 본 논문에서는 무선 Ad-hoc 통신망에서 요구되는 알고리즘 프로그램개발을 통하여 패킷 전송효율을 분석을 통해 문자메세지, 무료통화가 가능한 알고리즘을 개발하여 향후 통신 서비스 산업에 적용가능함을 제시한다.

  • PDF

Routing in Vehicular Ad Hoc Networks: Issues and Protocols

  • ;모상만;정일용
    • 한국멀티미디어학회지
    • /
    • 제12권4호
    • /
    • pp.28-40
    • /
    • 2008
  • Vehicular ad hoc networks (VANETs) are a practical application class of wireless ad hoc networks, which consist of moving vehicles equipped with radio communication capabilities that collaborate to form a temporary network. This paper addresses issues and protocols of multihop routing in such emerging networks in the context of safety and infotainment applications. Due to the highly dynamic mobility of vehicles, frequent link breakage and short connection time are inevitable and, thus, the routing is a challenging task and interest for many researchers and industrial community. The frequent and dynamic change of topology makes the topology-based routing unreliable but the position-based routing more effective. The position-based routing consists of the location service which maps a node id to a geo-graphical position and the forwarding scheme which selects the next hop based on geo-graphical information of the node, its neighbors and the destination. The routing techniques are further categorized into geographical forwarding, trajectory forwarding and opportunistic forwarding based on the forwarding scheme. In this paper, we first present the distinguished properties of VANETs and the challenges and intractable issues posed in designing the routing protocols, followed by the comprehensive survey of existing routing protocols. Then, the different routing protocols designed for VANETs are compared in terms of characteristics, performance and application domains.

  • PDF

선박 애드 혹 네트워크를 위한 확장탐색구역 경로배정 프로토콜 (EZR: Expansive Search Zone Routing Protocol for Ship Ad Hoc Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권8호
    • /
    • pp.1269-1277
    • /
    • 2008
  • Ships at sea cannot exchange data among them easily so far. Basically voice-oriented communication systems are the main methods, some of them utilize the HF radio systems at lower bit rates, and for higher bit rates, the Inmarsat or VSAT are adopted. None of them are used widely because of lower qualities and higher costs. There exist many technical and economical limits to have the Internet service just like on land such as the WWW service. In order to achieve the improved transmission rates of the maritime communication networks at farther sea, MANET(Mobile Ad Hoc Network) is one of the most practical models. In this paper, a new routing protocol named EZR (Expansive Search Zone Routing Protocol) is proposed, which is based on SANET (Ship Ad Hoc Network) model that has some different features from MANET and VANET (Vehicular Ad Hoc Network). The search zone for the shortest path is firstly found by EZR. If no path is searched in the zone, the zone is expanded according to the rule of EZR. The zone-expanding and path-searching procedures are repeated until the path is found out. The performance of EZR is evaluated and compared with LAR protocol which is one of the most typical routing protocols based on geographical information. The simulated results show that EZR is much better than LAR at sea environments in terms of routing success rate, route optimality, and a single index of performance combined the previous two metrics.