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

검색결과 1,665건 처리시간 0.03초

센서 네트워크에 적용 가능한 수정된 Flooding 알고리즘 개발 (Design of Modified Flooding Algorithm Applicable to Sensor Network)

  • 김성호;김시환
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.32-38
    • /
    • 2007
  • 무선 Ad-Hoc 망은 기존의 인프라 스트럭쳐의 지원 없이 이동 단말들 간의 통신만으로 동작하는 네트워크로 기존 유선망과는 다른 형태의 통신 프로토콜이 요구된다. 이중 많은 통신 프로토콜에서 Flooding 알고리즘이 일반적으로 사용되고 있다. 그러나 이러한 Flooding 알고리즘은 패킷 전송 노트의 수에 따른 에너지 소비등과 같은 문제점을 갖는다. 이에 본 연구에서는 기존 Flooding 알고리즘을 개선할 수 있는 새로운 형태의 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 제안된 알고리즘이 기존 Flooding 알고리즘에 비해 성능을 크게 향상시킴을 보인다.

무선 백본 기반 Ad Hoc 네트워크에서의 Mobile IP지원 (Supporting Mobile IP in Ad Hoc Networks with Wireless Backbone)

  • 신재욱;김응배;김상하
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.223-226
    • /
    • 2003
  • In this paper, we propose new agent discovery and route discovery schemes to support Mobile IP (MIP) in Ad Hoc networks with wireless backbone. The wireless backbone consisting of stationary wireless routers and Internet gateways (IGs) is a kind of wireless access network of IP-based core network. The proposed scheme utilizes favorable features of wireless backbone such as stable links and no energy constraints. In the agent discovery scheme, backbone-limited periodic Agent Advertisement (AA) and proxy-AA messages are used, which reduce network-wide broadcasting overhead caused by AA and Agent Solicitation messages and decentralize MIP processing overhead in IGs. In order to reduce delay time and control message overhead during route discovery far the destination outside Ad Hoc network, we propose a cache-based scheme which can be easily added to the conventional on-demand routing protocols. The proposed schemes can reduce control overhead during agent discovery and route discovery, and efficiently support MIP in Ad Hoc network with wireless backbone.

  • PDF

OMNeT++ 기반 Mobile Ad-hoc Network 라우팅 프로토콜 비교분석 (A Comparative Analysis Of Routing Protocol In Mobile Ad-hoc Network Based On OMNeT++)

  • 김상영;이병준;조영주;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.63-64
    • /
    • 2016
  • Ad-hoc Network는 노드의 이동성과 제한된 배터리 수명에 의해 Network 토폴로지가 자주 교체되며 이런 연유로 적합한 Routing Protocol을 선택하는 것도 매우 중요한 과제이다. 본 논문에서는 자주 변화하는 Ad-hoc Network에 적합한 Routing Protocol을 선정하기 위해서 OMNeT++을 이용해 시뮬레이션 환경을 설정하고 각 Routing Protocol 특성을 파라미터 화시켜 적용, 요소별 수치를 비교 분석하여 성능평가를 하였다.

  • PDF

Mobile Ad-hoc Network 상의 분산된 서비스에 대한 신뢰도 평가 기법 설계 및 구현 (Design and Implementation about Trust Evaluation Mechanism of Distributed Services In Mobile Ad-hoc Network)

  • 장종덕;유황빈;윤창표
    • 융합보안논문지
    • /
    • 제9권4호
    • /
    • pp.29-34
    • /
    • 2009
  • 이동 애드혹 네트워크 환경에서 신뢰할 수 없는 서비스들로 인해 과도한 트랜잭션이 발생되고 있다. 본 논문은 이러한 문제점을 극복하기 위한 방안으로, 이동 애드혹 네트워크 내에서 발생하는 기본적인 트랜잭션 메시지와 추가적인 트랜잭션 메시지에 의미를 부여하여 보다 나은 서비스를 제공하는 노드 선택의 기준이 될 수 있는 신뢰도 평가 기법을 제안한다. 제안한 신뢰도 기법을 구현하고 시뮬레이션을 통해서 평가된 신뢰도 값을 확인한다.

  • PDF

Ad Hoc Network에서 Qos를 향상시키기 위한 Disjoint Multipath 라우팅과 트래픽 분산 알고리즘 (Disjoint Multipath Routing and Traffic Partitioning Algorithm for Qos in the Ad hoc network)

  • 정태환;백성청;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.436-438
    • /
    • 2003
  • Ad hoc Network에서 효율적인 데이터 트래픽의 전송을 위하여 AODV 라우팅 알고리즘을 보안한 DM-AODV(Disjoint Multipath AODV)와 이를 활용하여 Qos율 높인 트래픽 분산 알고리즘인 TPA(Traffic Partitioning Algorithm)을 제안한다. 첫째, dynamic한 Ad hoc network환경에서 사용될 수 있는 DM-AODV을 사용하여 중복 노드가 없는 multipath들과 그 경로 각각의 최소 대역폭(bandwidth)을 구하고 둘째, 소스 노드에 들어오는 트래픽의 요구 대역폭과 TPA을 사용하여, 네트워크가 정상 일 때 전달 될 main path들과 네트워크 장애 시 할당 될 alternative path들에 들어오는 트래픽을 dynamic하게 분산시킴으로써 어플리케이션이 요구하는 높은 대역폭의 트래픽 수용 가능성을 높이고, 들어오는 트래픽의 안정적인 대역폭 보장과 속도의 향상, 폭주(congestion)의 감소 효과를 나타낸다. 또한 Main path에 장애 발생시, 미리 계산된 alternative Path에 트래픽을 전송함으로서 들어오는 패킷의 손실을 최소한으로 한다. 본 논문에서는 Ad hoc network에서의 QoS를 높이는 두 알고리즘을 소개하고, 동작 원리를 알아본다.

  • PDF

노드 예측을 통한 mobile ad.hoc 네트워크의 라우팅 프로토콜 성능 개선에 관한 연구 (A Study on performance increment of routing protocol using fixed node at mobile ad.hoc network)

  • 오규태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.917-918
    • /
    • 2009
  • This study evaluated the level of performance improvement in the form of a simulated experiment by adding fixed node in the middle of the network as a way to improve mobile ad.hoc network performance. The result showed that the performance level was much higher when fixed node was used together than when mobile node was used only, and the comparison of the mobile speed of mobile node also showed that use of fixed node together had higher performance. Moreover, the evaluation in accordance with the number of fixed node showed that more number of fixed node had shorter time delay. Further study following this on how many fixed node should be added on the ad.hoc network will ensure establishment of more reliable ad.hoc network.

Ad-hoc 이동 통신망에서의 무료통신이 가능한 라우팅 알고리즘 프로그램 개발 연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Program Developed Network)

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

  • PDF

Ad-hoc 통신망에서 요구되는 라우팅 알고리즘 프로그램 개발연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Program Develop Network)

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

  • PDF

이동 임시무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜 (An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad Hoc Network)

  • 김시관
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.13-20
    • /
    • 2005
  • Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

A Congestion Control Mechanism for Supporting Differentiated Service in Mobile Ad hoc Networks

  • Kim Jin-Nyun;Ha Nam-Koo;Cho Dong-Hoon;Kim Hyun-Sook;Han Ki-Jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.143-146
    • /
    • 2004
  • Differentiated services (DiffServ) has been widely accepted as the service model to adopt for providing quality-of­service (QoS) over the next-generation IP networks. There is a growing need to support QoS in mobile ad hoc networks. Supporting DiffServ in mobile ad hoc networks, however, is very difficult because of the dynamic nature of mobile ad hoc networks, which causes network congestion. The network congestion induces long transfer packet delay and low throughput which make it very difficult to support QoS in mobile ad hoc networks. We propose DiffServ module to support differentiated service in mobile ad hoc networks through congestion control. Our DiffServ module uses the periodical rate control for real time traffic and also uses the best effort bandwidth concession when network congestion occurs. Network congestion is detected by measuring the packet transfer delay or bandwidth threshold of real time traffic. We evaluate our mechanism via a simulation study. Simulation results show our mechanism may offer a low and stable delay and a stable throughput for real time traffic in mobile ad hoc networks.

  • PDF