• 제목/요약/키워드: Ad Hoc Broadcasting

검색결과 131건 처리시간 0.045초

도심환경에서의 안정적 경로 설정을 위한 VANET 라우팅 프로토콜 (A Study of Stable Route Decision Based on VANET Routing Protocol in Urban Environment)

  • 함우형;장상우;이상선
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.70-80
    • /
    • 2012
  • 차량 간 고정 인프라 없이 자체적으로 네트워크가 형성되는 차량 애드-혹 네트워크, VANET(Vehicular Ad-hoc Network)은 네트워크의 토폴로지가 빈번하게 발생되는 특징을 가지고 있다. 또한 도심환경에서는 건물 등과 같은 전파방해 요인으로 인해 통신 단절 현상이 발생한다. 그러므로 VANET 환경에서는 이러한 취약점을 보완할 수 있는 라우팅 프로토콜이 필요하다. 본 논문에서는 차량의 위치정보를 통해 거리기반 브로드캐스트 방식을 이용하여 안정적인 경로 설정과 교차로에서의 전송 성능을 향상시킬 수 있는 알고리즘을 제안한다. 차량의 상대속도를 이용하여 경로 설정의 안정성을 도모하고 교차로에서의 우선순위 차등화를 통하여 패킷의 충돌을 최소화하는 동시에 전송률을 높인다. 도심지 환경을 재현한 시뮬레이션 결과 제안된 알고리즘이 기존의 알고리즘에 비해 전송률에서 우수한 성능향상을 보였다.

모바일애드혹 네트워크에서의 2계층 피어-투-피어 시스템 (Double-layered Peer-to-Peer Systems in MobileAd-hoc Networks)

  • 김지훈;양성봉
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.61-68
    • /
    • 2010
  • 모바일 기술이 발전함에 따라 모바일 장치들간의 파일 검색 문제가 더욱 중요한 문제로 부각되었다. 본 논문에서는 2계층 구조를 갖는 모바일 애드혹 네트워크에서 파일을 효율적으로 검색하기 위한 uniform grid, greedy, MIS P2P 시스템들을 제안한다. 이 시스템들에서 피어들은 슈퍼 피어와 서브 피어 2가지로 분류되고, 각 슈퍼 피어는 주변의 서브피어들을 관리한다. 제안하는 시스템들에서 피어가 파일 검색을 요청할 때, 검색 쿼리 메시지는 네트워크의 슈퍼 피어들을 통해서 전달되며, 이를 위해 각 슈퍼 피어는 이웃 슈퍼 피어를 연결하는 경로 역할을 하는 서브 피어들을 유지한다. 따라서 제안하는 시스템들은 멀티 브로드캐스팅을 피할 수 있고 네트워크 오버헤드를 줄일 수 있다. 실험 결과 제안하는 시스템들은 원하는 파일을 찾기 위한 평균 메시지 수를 통하여 1계층 P2P 시스템보다 좋은 성능을 보였다. 특히, 그 중 MIS는 동일한 탐색 정확도를 유지하면서 평균 메시지 수가 48.9% 줄어드는 성능 향상을 보였다.

MIPMANET에서 효율적인 이동성 에이전트 광고기법 (An Efficient Mobility Agent Advertisement Mechanism for MIPMANET)

  • 박찬흠;서현곤;김기형;김종근
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권5호
    • /
    • pp.343-354
    • /
    • 2006
  • 무선 네트워크의 MANET(Mobile Ad Hoc Networks)에서 이동노드의 이동성을 보장하기 위해 제안된 Mobile IP를 통합하려는 시도에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 애드 혹 네트워크와 유선망의 통합망에서 노드들의 이동성 서비스를 지원하기 위한 방안을 제시한다. 통합망에서 Mobile IP 에이전트가 주기적으로 에이전트 광고메시지를 전달하여 자신의 애드 혹 네트워크 영역내부에 있는 이동노드들의 정보를 유지하기 위한 MAAM(Mobility Agent Advertisement Mechanism)과 에이전트 광고메시지에 대한 등록메시지를 중간노드가 취합(aggregation)하여 에이전트에게 전달하는 AMAAM (Aggregation based Mobility Agent Advertisement Mechanism) 메커니즘을 제안한다. 제안된 기법은 MIPMANET에서 에이전트 광고를 위한 메커니즘에 적용할 수 있다. 성능 평가는 ns2 시뮬레이션을 통해 패킷 전달 비율과 데이타 처리량 그리고 이동노드들의 에너지 소모량에 대해서 그 성능을 평가한다.

모바일 애드 혹 네트워크에서 이동성을 고려한 안정적인 클러스터링 기법 (A Stable Clustering Scheme Based on Node Mobility for Mobile Ad Hoc Networks)

  • 김혁수;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제34권5B호
    • /
    • pp.480-488
    • /
    • 2009
  • 모바일 애드 혹 네트워크는 기존의 유선망과 같은 고정적인 네트워크 인프라 없이 이동 노드들만으로 구성된 통신망으로써 노드의 잦은 이동으로 인하여 변화하는 네트워크 토폴로지를 안정적으로 유지하는 것이 매우 어렵다. 이에 본 논문에서는 노드의 이동성을 고려한 안정적인 클러스터 헤드 선정을 통해 클러스터 내 토폴로지를 유지, 관리하는 클러스터링 기법을 제안한다. 제안하는 방법은 모든 노드가 자신의 주변 노드 수 변화를 통해 이동성을 측정하여 가장 낮은 이동성을 갖는 노드를 클러스터 헤드로 선정하며, 선정된 클러스터 헤드는 자신의 클러스터 이동성을 측정하고 이를 통해 클러스터 별 Hello 메시지 전송 주기를 적응적으로 조절한다. 제안하는 방법의 성능 평가를 위해 모의실험을 수행하였으며, 그 결과 기존 방법들보다 클러스터 헤드의 재선정 횟수와 네트워크 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지시킴을 입증하였다.

차량간 무선 멀티홉 브로드캐스팅에서 긴급메시지 전송을 위한 효과적인 중계노드 선정 기법 (An Efficient Relay Node Selection Scheme for V2V Wireless Multi-hop Broadcasting)

  • 김현숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.258-261
    • /
    • 2010
  • VANET(Vehicular Ad hoc NETwork)에서 차량간(V2V) 무선 통신을 통해 긴급 메시지를 빠르고 정확하게 전송하기 위하여 거리와 밀도를 기반으로 최적의 전송 대기시간을 계산하고, 이를 기반으로 중계노드를 선정하여 전송지연을 줄이는 멀티홉 브로드캐스트 기법을 제안한다. 제안한 기법을 통하여 밀도가 낮은 환경에서도 전송 지연 없이 전체 네트워크에 전송할 수 있다.

  • PDF

A Frame Collision Reduction Method for Safety Message Broadcasting in IEEE1609.4/IEEE802.11p based VANETs

  • Wang, Lei;Jing, Weiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1031-1046
    • /
    • 2018
  • Vehicular ad hoc network (VANET) is a dedicated network to connect vehicles without any centralized administration or infrastructure. The wireless access in vehicular environments (WAVE) protocol leveraging IEEE 1609/802.11p is widely implemented for VANETs. However, in congested traffic situation, the performance of the WAVE system degrades significantly due to serious collision, especially for safety related broadcast services on the control channel (CCH) interval due to the inherent drawback of its collision avoidance mechanisms called carrier sense multiple access with collision avoidance (CSMA/CA). In this paper, we propose a method that can decrease the number of frame collisions in CCH with a few modifications to the IEEE 802.11p protocol. In the paper, vehicles still employ CSMA/CA to compete for the channel access opportunity. However, by taking advantage of periodicity of synchronization interval, a two-state switching scheme introducing two new inter frame space (IFS) is proposed to reduce the number of competing vehicles substantially and as a result, the collision probability is significantly decreased. The simulation results demonstrate the superiority of the proposed method in packet collision rate.

A Dynamic Queue Management for Network Coding in Mobile Ad-hoc Network

  • Kim, Byun-Gon;Kim, Kwan-Woong;Huang, Wei;Yu, C.;Kim, Yong K.
    • International journal of advanced smart convergence
    • /
    • 제2권1호
    • /
    • pp.6-11
    • /
    • 2013
  • Network Coding (NC) is a new paradigm for network communication. In network coding, intermediate nodes create new packets by algebraically combining ingress packets and send it to its neighbor node by broadcast manner. NC has rapidly emerged as a major research area in information theory due to its wide applicability to communication through real networks. Network coding is expected to improve throughput and channel efficiency in the wireless multi-hop network. Many researches have been carried out to employ network coding to wireless ad-hoc network. In this paper, we proposed a dynamic queue management to improve coding opportunistic to enhance efficiency of NC. In our design, intermediate nodes are buffering incoming packets to encode queue. We expect that the proposed algorithm shall improve encoding rate of network coded packet and also reduce end to end latency. From the simulation, the proposed algorithm achieved better performance in terms of coding gain and packet delivery rate than static queue management scheme.

모바일 무선 센서네트워크에서 전송 효율 향상을 지원하기 위한 OFDM을 사용한 클러스터링 기반의 협력도움 라우팅 (Clustering-based Cooperative Routing using OFDM for Supporting Transmission Efficiency in Mobile Wireless Sensor Networks)

  • 이주상;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.85-92
    • /
    • 2010
  • 본 논문에서는 모바일 무선 센서네트워크에서 전송효율을 증가시키기 위해 OFDM을 사용한 클러스터링 기반의 협력도움 라우팅 방법을 제안한다. 제안된 방법의 주요한 특징 및 기여도는 다음과 같다. 첫째, 안정적인 전송 서비스를 효과적으로 지원하기 위하여 하부 구조로서 모바일 노드들의 위치 정보를 이용한 클러스터링 방법을 사용한다. 둘째, 데이터 전송 및 신뢰성 효율을 향상시키기 위해 하부구조로 사용된 클러스터링 정보를 이용한 협력전송 방법이 제안 사용된다. 셋째, 채널 효율을 통한 전송효율 향상을 위해서 OFDM 기반의 전송방법이 사용된다. 넷째, 기존의 센서네트워크는 주로 고정된 센서 노드들로 구성된 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 모바일 무선 센서네트워크에서 연구가 이루어진다. 제안된 방법의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용한 시뮬레이션과 이론적 분석을 통하여 이루어진다. 성능평가를 통하여 제안된 방법은 데이터 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.

VANETs을 위한 가중치 기반 침입탐지 방법의 설계 및 평가 (Design and Evaluation of a Weighted Intrusion Detection Method for VANETs)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.181-188
    • /
    • 2011
  • 무선 네트워크와 모바일 컴퓨팅 응용의 급속한 보급과 더불어, 최근 네트워크 보안의 배경도 많은 변화를 가져왔다. 특히 이동성이 높은 차량 노드들로 네트워크 위상을 유지하는 차량 애드 혹 네트워크(Vehicular Ad Hoc Networks: VANETs)는 일반적으로 불안정한 통신 링크를 갖는 자기 조직화 P2P 망으로, 고정된 인프라 구조나 중앙 통제 라우팅 장비 없이 자동으로 망을 구성하고, 시간에 따라 고속으로 이동하며 망에 결합하거나 이탈하는 개방 망이므로 중앙 집중 제어 없이 누구나 접속이 허용되기 때문에 네트워크상에 해로운 비정상 행위 노드들에 대한 침입에 매우 취약하다. 본 논문에서는 VANETs에서의 노드들의 활동에 대한 비정상 행위를 효율적으로 식별하여 침입을 탐지할 수 있는 러프집합을 이용한 가중치 기반 침입탐지 방법을 제안하고, 그 성능을 모의실험을 통해 임계 허용 오차 ${\epsilon}$에 대한 비정상 행위로 인한 침입 탐지율과 거짓 경고율로 평가한다.

애드혹 네트워크에서 최대 네트워크 유지 시간을 위한 다중경로 에너지 고려 라우팅 기법 (The Multi-path Power-aware Source Routing(MPSR) for the Maximum Network Lifetime in Ad-Hoc Networks)

  • 황호영;서효중
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.21-29
    • /
    • 2010
  • 애드혹 네트워크는 에너지 측면에서는 지속적으로 공급할 수 있는 에너지원이 노드에 연결 될 수 없기 때문에 모든 노드들이 제한된 에너지로만 동작해야하는 제약이 있다. 이러한 문제에 대해 제한된 에너지로부터 가능한 긴 네트워크 유지 시간을 이끌어 내고자 하는 많은 연구들이 진행되어 왔으며 PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing) 등의 에너지를 고려한 네트워크 라우팅 기법들이 나타나게 되었다. 이들 기법은 패킷 전달시 마다 에너지 소비 면에서 최적 또는 그와 유사한 경로 하나를 설정하여 사용함으로써 개별 경로 규모면에서는 매우 효과적이나 트래픽 부하가 한 경로에만 집중됨으로써 다수 노드의 고른 에너지 소모가 바람직한 네트워크 규모면에서는 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 본 논문에서 제시하는 MPSR(Multi-path Power-aware Source Routing)은 동시간 다중 경로 사용의 개념을 도입함으로써 최대네트워크 유지 시간을 위한 에너지 고려 라우팅 기법을 제안한다.