• 제목/요약/키워드: Ad-Hoc Network Protocols

검색결과 315건 처리시간 0.021초

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

A Hybrid Routing Protocol Based on Bio-Inspired Methods in a Mobile Ad Hoc Network

  • Alattas, Khalid A
    • International Journal of Computer Science & Network Security
    • /
    • 제21권1호
    • /
    • pp.207-213
    • /
    • 2021
  • Networks in Mobile ad hoc contain distribution and do not have a predefined structure which practically means that network modes can play the role of being clients or servers. The routing protocols used in mobile Ad-hoc networks (MANETs) are characterized by limited bandwidth, mobility, limited power supply, and routing protocols. Hybrid routing protocols solve the delay problem of reactive routing protocols and the routing overhead of proactive routing protocols. The Ant Colony Optimization (ACO) algorithm is used to solve other real-life problems such as the travelling salesman problem, capacity planning, and the vehicle routing challenge. Bio-inspired methods have probed lethal in helping to solve the problem domains in these networks. Hybrid routing protocols combine the distance vector routing protocol (DVRP) and the link-state routing protocol (LSRP) to solve the routing problem.

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

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

  • PDF

MAC Protocols for Ad Hoc Networks with Directional Antennas: Overview and Comparison

  • Khatiwada, Bipula;Moh, Sang-Man
    • 정보와 통신
    • /
    • 제28권12호
    • /
    • pp.69-82
    • /
    • 2011
  • In recent years, the employment of directional antennas in ad hoc networks has significantly increased. MAC protocols for ad hoc networks with directional antennas have the potentiality of spatial reuse, large coverage range and network capacity, which mitigates the negative effects associated with omnidirectional antenna systems. However, they suffer from some issues such as hidden terminal problems, deafness, neighbor discovery, flaws with directional carrier sensing, etc. In this paper, we have surveyed the MAC protocols for ad hoc networks with directional antennas, which have been published in the literature, and compared them qualitatively in terms of major characteristics and network performances.

Network Accessibility and Data Transport Performance of Interworking Mobile Ad Hoc Networks

  • Lee, Kyou-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제7권3호
    • /
    • pp.241-246
    • /
    • 2009
  • Advances in mobile and wireless networking technologies have enabled mobile ad hoc networks applicable to a wide range of areas. Many cases of even such ad hoc networks demand to be accessible to the global network. Owing to be diversified in features depending on applications, however, some those networks may consist of devices or nodes which do not facilitate all the same transport protocols. This results in unreachable situations of establishing ad hoc network: such as non-existence of all required access points, faults or contention in a path of particular protocol communication. Interworking between different transport protocols can alleviate such problems. This paper proposes an interworking scheme to improve data transport performance and network accessibility, especially in such a mobile ad hoc network that is applicable to data communications among ships or user's convenient u-health services. Modeling and simulation analysis are used to verify the improvement.

도로 사정에 따른 효율적인 자동차 애드 혹망의 성능평가에 관한 연구 (A Study on Performance Evaluation of Efficient Vehicular Ad-Hoc Network in Road Traffic)

  • 조옥래
    • 한국산학기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.593-600
    • /
    • 2007
  • 본 논문에서는 도로망의 사정에 따라 변화될 수 있는 자동차 애드 혹 망 성능을 연구하기 위하여 도로망을 구성하고 라우팅 프로토콜별로 적용하여 성능을 비교분석하였다. 적용한 라우팅 프로토콜은 MANET(Mobile Ad-Hoc Network)인 AODV(Ad-hoc On-Demand Distance Vector)와 DSR(Dynamic Source Routing) 프로토콜이다. AODV는 일반적으로 DSR보다 성능이 우수한 것으로 알려져 있으나 애드 혹 도로망에서 자동차의 수가 많아질 경우에는 DSR 프로토콜이 성능 면에서 비슷하거나 오히려 우세하다는 결과를 얻을 수 있었다. 시뮬레이션을 위하여 왕복 4차선을 OPNET에서 구현하고 실행하였다.

  • PDF

Research on the Performance of Protocols and the Evaluation Metric for VIDEO Transmissions in an Ad Hoc Network

  • Chen, Ruey-Shin;Chao, Louis R.;Chen, Ching-Piao;Tsai, Chih-Hung
    • International Journal of Quality Innovation
    • /
    • 제10권1호
    • /
    • pp.115-126
    • /
    • 2009
  • Video transmission effectiveness in the Ad Hoc network is becoming important recently, if different routing protocols are applied. Some researchers conclude that the reactive protocols are better for file transfer protocol (FTP) and constant bit rate (CBR) or hypertext transfer protocol (HTTP) transmission in an Ad Hoc wireless network but the performance report of video transmission is not much. This study adopts Qualnet (Network Simulator) as a simulation tool for environmental designing and performance testing, and employs an experimental design with eight groups. Our experiment shows that: (1) The performance of AODV (reactive) protocol is better than DSDV, ZRP and DSR when the transmission load has only one video stream; (2) Proactive (DSDV) and Hybrid protocols (ZRP) are better for a smaller Ad Hoc network when it transmits a video stream with some applications (VoIP, FTP and CBR). We conclude that packet loss rate is sensitive to the quality of video transmission and it has negative relationship with Peak Signal-to-Noise Ratio (PSNR) value. In addition, our experiment also shows that PSNR is a simple Metric for the performance evaluation of video transmission.

VANET에 있어서 위치기반과 비위치기반 라우팅프로토콜의 성능 평가 (Performance Evaluation of Position-based and Non-position-based Routing Protocols in a Vehicular Ad-Hoc Network)

  • 조준모;최대우
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.213-218
    • /
    • 2006
  • 본 논문에서는 자동차 에드혹망에서의 위치기반 라우팅 프로토콜과 비위치기반 라우팅 프로토콜의 성능을 비교하고 분석하였다. 여러 가지 성능평가 요소로 분석되어진 프로토콜들은 위치기반 라우팅 프로토콜의 GPSR (Greedy Perimeter Stateless Routing)과 비위치기반 라우팅 프로토콜의 AODV (Ad-hoc On-Demand Distance Vector)과 DSR (Dynamic Source Routing) 프로토콜들이다. 패킷 전송율, 접속시 첫 번째 패킷의 지연, 그리고 거리에 따른 평균 홉수의 3가지 프로토콜 특성들을 비교하였다. 시뮬레이션의 결과로 AODV는 DSR 보다 우수한 성능을 보였다. 그러나, 자동차 에드혹망의 높은 이동성 때문에 위치기반 라우팅 프로토콜인 GPSR이 AODV와 DSR과 같은 비위치기반 라우팅 프로토콜들보다 우수한 성능을 보여주었다.

  • PDF

Ad Hoc 무선망의 Routing Protocol 성능 비교분석 (A Performance Comparison of Ad-hoc Wireless Network Routing Protocols)

  • 김동일
    • 한국정보통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.208-213
    • /
    • 2003
  • Ad hoc 무선망은 중앙 집중화된 관리 혹은 표준화된 지원 서비스의 도움 없이 임시 네트워크를 형성시킨 wireless mobile host들의 집합이다. 이러한 환경에서는 무선 전송 전파 범위의 한계 때문에 하나의 mobile host로 패킷을 목적지에 전송하기 위해서는 다른 host들간의 협력이 필수적이며, 경로설정 프로토콜이 중요한 요소로 여겨진다. 이론적인 면에서 On-demand 경로설정방식이 Table-driven방식보다 효율적인 방식으로 제시되고 있다. 본 논문에서는 기존에 제시된 두 가지 경로설정방식 프로토콜의 대표적인 DSDV, DSR 방식을 시뮬레이션을 통해 성능을 비교 분석하여 효율적인 라우팅 프로토콜을 제시하고자 한다.

TDMA Ad-hoc 네트워크 MAC 프로토콜의 메시지 복잡도 분석 (Message Complexity Analysis of TDMA Ad-hoc Network MAC Protocols)

  • 김상철
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.768-776
    • /
    • 2009
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜들의 메시지 복잡도를 분석한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반 무선 통신 채널로 제한되기 때문에 ad hoc 알고리즘을 개발하는 데 있어 노드 수의 증가에 따른 유연한 확장성(Scalability) 문제는 주요한 연구 과제 중의 하나이다. 분석 기법을 적용한 결과, MAC 프로토콜들 중에서 TMMAC가 가장 높은 메시지 복잡도를 가졌으며, SMACS 프로토콜이 가장 낮은 메시지 복잡도를 보였다. 네트워크의 크기가 커질수록 유니캐스트에 의한 메시지 복잡도의 영향이 증가함으로, $N^2$항목을 가지고 있는 Z-MAC, BMA, TMMAC에서 Z-MAC은 노드 수의 증가에 따라 복잡도가 선형적으로 상승하는 반면, BMA와 TMMAC의 복잡도는 지수 형태로 상승함을 밝혔다.