• 제목/요약/키워드: Broadcast Storm

검색결과 43건 처리시간 0.019초

무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘 (An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks)

  • 김관웅;배성환;김대익
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.956-963
    • /
    • 2008
  • 다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

새로운 지리적 온디맨드 라우팅 프로토콜 (A Novel Geographical On-Demand Routing Protocol)

  • 최영철;임용곤
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1092-1099
    • /
    • 2017
  • 본 논문에서는, ad-hoc on-demand distance vector (AODV) 라우팅 프로토콜의 브로드캐스트 스톰 문제가 발생하지 않는 이동 애드혹 네트워크를 위한 새로운 온디맨드 라우팅 프로토콜을 제안한다. 경로요청 패킷을 송신하는 노드와 목적지의 위치 정보를 이용하여, 경로요청 패킷을 전달할 수 있는 후보를 지리적으로 제한한다. 그 다음에, AODV의 원리를 따르는 라우팅 프로토콜들은 최초로 수신된 경로요청 패킷 이외의 중복 수신되는 경로요청 패킷을 모두 버리지만, 제안하는 라우팅 프로토콜은 중복 수신되는 경로요청 패킷을 해석하여, 경로요청 패킷의 불필요한 중복 재방송을 회피하고 송신한 경로요청 패킷에 대한 수동 ACK 기능을 수행한다. 제안하는 라우팅 프로토콜을 AODV의 소스 코드를 수정하여 QualNet으로 구현하고 시뮬레이션을 수행한 결과, 기존 AODV 대비, 노드 밀집도가 높고 트래픽이 많은 네트워크의 패킷 전달 비율 및 시간 지연을 크게 향상시킨다.

Link Quality Estimation in Static Wireless Networks with High Traffic Load

  • Tran, Anh Tai;Mai, Dinh Duong;Kim, Myung Kyun
    • Journal of Communications and Networks
    • /
    • 제17권4호
    • /
    • pp.370-383
    • /
    • 2015
  • Effective link quality estimation is a vital issue for reliable routing in wireless networks. This paper studies the performance of expected transmission count (ETX) under different traffic loads. Although ETX shows good performance under light load, its performance gets significantly worse when the traffic load is high. A broadcast packet storm due to new route discoveries severely affects the link ETX values under high traffic load, which makes it difficult to find a good path. This paper presents the design and implementation of a variation of ETX called high load - ETX (HETX), which reduces the impact of route request broadcast packets to link metric values under high load. We also propose a reliable routing protocol using link quality metrics, which is called link quality distance vector (LQDV). We conducted the evaluation of the performance of three metrics - HETX, ETX and minimum hop-count. The simulation results show that HETX improves the average route throughput by up to 25% over ETX under high traffic load. Minimum hop-count has poor performance compared with both HETX and ETX at all of the different traffic loads. Under light load, HETX and ETX show the same performance.

An Efficient Algorithm to Reduce the Broadcast Storm in VANETS

  • Aziz Hanifi;Robab Hamlbarani Haghi
    • International Journal of Computer Science & Network Security
    • /
    • 제24권9호
    • /
    • pp.162-168
    • /
    • 2024
  • VANET (vehicular ad hoc network) refers to the case networks designed for vehicles. Such networks are established among the vehicles which are equipped with communication tools. Within these networks, vehicles are regarded as the network nodes. On time and on schedule transmission of data is of high significance for these networks. In order to accomplish the objective of on-time data transmission, specific electronic equipment is embedded in each vehicle which maintains ad hoc communications among the passengers. Information about traffic, road signs and on-line observation of traffic status can be transmitted via these networks; such data makes it possible for the driver to select the best route to reach his destination. If there are not any infrastructures, two broadcasting approaches can be considered: overflowing and rebroadcasting. The overflowing approach leads to heavy traffic. Hence, the challenge we face is to avoid the broadcasting flood. In this paper, an approach for the management of the broadcasting flood is proposed based on fuzzy theory. The proposed method is assumed to have better performance and efficiency than any other approaches in terms of crash rate, the rate of message success and delay

목적지 순차 번호를 사용하지 않은 새로운 구조의 Ad Hoc 네트워크의 라우팅 프로토콜 (A New Framework for Ad Hoc Network routing Protocol without Destination Sequence Number)

  • 서재홍;정호열
    • 대한임베디드공학회논문지
    • /
    • 제2권3호
    • /
    • pp.155-163
    • /
    • 2007
  • In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses Destination sequence numbering for loop-free, but it may cause RREQ broadcast storm problem. This paper proposes AODV_ods that does not need destination sequence number, in routing message and routing table without routing loop. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS-2. The simulation results show that the proposed ADOV_ods efficiently uses wireless bandwidth compare to the original AODV. Finally AODV ods reduces the routing overhead, end to end delay and increases the overall packet delivery ratio.

  • PDF

A Probabilistic Broadcasting Mechanism based on Cross Layer Model Deliberating Received Signal Strength Ratio in Mobile Ad Hoc Networks

  • Kim, Jae-Soo
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.25-32
    • /
    • 2016
  • Mobile Ad Hoc Networks(MANETs) consists of mobile nodes which communicate with each other without any centralized infrastructure. Message broadcasting by flooding for route discovery in MANET can result in high redundant retransmission, contention and collision of broadcasting packet, known as the broadcast storm problem collectively. The cross-layer design is adopted in this paper, which lets routing layer share the received signal strength information at MAC layer. Also this paper proposes a new probabilistic approach that dynamically adjusts the rebroadcasting probability of a node for routing request packets (RREQs) according to the received signal strength. The simulation results show that the proposed approach demonstrates better performance than blind flooding, fixed probabilistic broadcasting approaches.

VANET에서 Emergency message 라우팅 알고리즘 연구 (A study of emergency message routing algorithm in VANET(Vehicle Ad-hon Network))

  • 하지웅;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.539-542
    • /
    • 2011
  • VANET(Vehicular Ad-hoc Network)은 차량 간의 무선통신(Vehicule to Vehicule: V2V) 또는 차량과 RSE(Road Side Equipment)간의 무선통신(Vehicule to Infrastructure: V2I)을 이용하는 기술이다. 사용자들은 VANET을 통하여 실시간 도로 상황, 응급 상황 등을 파악할 수 있으며 도로 혼잡 등을 줄일 수 있다. 본 논문에서는 VANET 기반 서비스 중 응급상황 알림 서비스에서 발생할 수 있는 Broadcast Storm 문제를 해결하는 라우팅 알고리즘들의 작동 원리와 문제점을 분석한다.

MANET환경에서 적용 가능한 복합적 다중 라우팅 기술 (Hybrid Multipath Routing in Mobile Ad Hoc Networks)

  • ;정수환
    • 대한전자공학회논문지TC
    • /
    • 제48권2호
    • /
    • pp.49-56
    • /
    • 2011
  • VANET 응용 중 가장 중요한 한 가지는 긴급 메시지를 전송하여 적극적인 안전을 제공하는 것이다. 메시지를 받은 아무 노드나 재방송하게 되는 플러딩 기반 방송 방식의 브로드캐스트 스톰을 방지하기 위해, 기존의 프로토콜들은 중계노드의 수를 제한하기 위한 다른 방법을 사용한다. 하지만 기존의 프로토콜들은 높은 트래픽 밀도와 메시지 오버헤드를 발생시킴에도 볼구하고 낮은 전달율을 가진다. 현재, 글로벌 위치확인 시스템(GPS)을 내장하고 레이더를 갖춘 차량 수의 극적인 증가는 이전에 볼수 없던 새로운 응용 시나리오를 만들었다. 따라서 우리는 GPS위치정보와 레이더를 사용한 인근 차량 감지를 기반으로 중계노드를 선택하는 브로드캐스팅 프로토콜을 제안한다. 시뮬레이션 결과에서는 제안하는 프로토콜이 기존의 기법들보다 나은 성능을 가짐을 볼 수 있다.

GAODV 라우팅 프로토콜의 연결성 (Connectivity of the GAODV Routing Protocol)

  • 최영철
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1306-1312
    • /
    • 2017
  • Ad-hoc on-demand distance vector (AODV) 경로요청 패킷의 브로드캐스트 스톰 문제를 개선하기 위해 제안된 라우팅 프로토콜들은 경로 요청 패킷을 선택적으로 재방송하는데, 노드 밀집도가 낮은 시나리오에서 이러한 선택적 재방송 기법들의 연결성은 AODV보다 작아지게 된다. 경로 요청 패킷을 선택적으로 재방송하는 라우팅 프로토콜의 동작 요구 조건을 명확하게 하기 위해서는, 연결성과 노드 밀집도 사이의 관계 규명이 필요하다. 본 논문에서는 노드들이 균일 분포로 배치되었다는 가정 하에, 임의의 위치에서 geographical AODV (GAODV)의 연결성이 손상되지 않을 확률을 유도한다. 또한, 연결성이 손상되지 않을 확률을 이용해서 GAODV의 종단 간 연결성을 근사할 수 있는 직관적인 방안을 제시한다. 시뮬레이션을 통하여 0.9 및 0.99의 연결성을 보장하기 위한 노드 밀집도를 도출하고, 이론적인 결과와 비교함으로써, 이론적으로 유도된 연결성의 유효성을 보인다.

Power of a Defer Timer for the design of broadcasting protocol in Wireless Sensor Networks

  • 김보남;이인성;양준모;이진영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.470-473
    • /
    • 2007
  • Wireless Sensor Networks (WSNs) have merged to become one of the most promising applications of wireless ad hoc networks. A defer timer has been used in some of existing network protocols to solve a set of problems in WSNs. We first investigate the use of a defer timer to fully take the advantage of it in WSNs. We demonstrate that by properly setting up the defer timers, many difficult issues in sensor networks, such as power limitation, the broadcast storm problem, and the construction of the virtual backbone, can be easily tackled with only the help of simple localized information at each node. In this paper, we present the power of a defer timer in the design of dominating set construction protocol for broadcasting. The ns 2 computer simulations are carried out for performance study.

  • PDF