• 제목/요약/키워드: delivery success ratio

검색결과 20건 처리시간 0.024초

MIL-STD-188-220C 기반 전술 무선 이동 Ad-Hoc 망에서 1-hop내 데이터 트래픽 감소 방법 (1-hop Data Traffic Reduction Method in Tactical Wireless Mobile Ad-Hoc Network based on MIL-STD-188-220C)

  • 유지상
    • 한국군사과학기술학회지
    • /
    • 제11권1호
    • /
    • pp.15-24
    • /
    • 2008
  • The data delivery confirmation method of MIL-STD-188-220C, which is a tactical wireless mobile Ad-Hoc communication protocol, is that a source node requires the end-to-end ack from all destination nodes and the data-link ack from 1-hop neighboring destination nodes and relaying nodes, regardless of the hop distance from a source node to destination nodes. This method has the problem to degrade the whole communication network performance because of excessive data traffic due to the duplicate use of end-to-end ack and data-link ack, and the collision among end-to-end acks on the wireless network in the case of confirming a data delivery within an 1-hop distance. In order to solve this problem, this paper has proposed the method to perform the data delivery confirmation with the improvement of communication network performance through the data traffic reduction by achieving the reliable data delivery confirmation requiring the only data-link ack within an 1-hop distance. The effects of the proposed method are analyzed in the two aspects of the data delivery confirmation delay time and the data delivery confirmation success ratio.

Design and Implementation of HomeTDMA: a TDMA Protocol for Home Networks

  • Casaquite, Reizel;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1612-1621
    • /
    • 2007
  • In this paper, we introduced our designed TDMA (Time Division Multiple Access) based MAC (Medium Access Control) protocol for Home Networks called HomeTDMA. We have implemented and tested it in a test bed using crossbow motes and TinyOS. We also have compared HomeTDMA and CSMA (Carrier Sense Multiple Access) in terms of space and time complexity, channel access time, delivery success ratio, and throughput. Based on our results, HomeTDMA has an advantage over CSMA on channel access time, throughput and delivery success ratioIn the case of complexity, HomeTDMA is more complex compared to CSMA. Thus, CSMA is more appropriate in wireless sensor networks (WSNs) where memory, energy, and throughput are important parameters to be considered. However, HomeTDMA has a natural advantage of collision free medium access and is very promising for home networks where a reliable transmission or data transfer and congestion control is highly preferred.

  • PDF

그룹 이동성을 가지는 무선 네트워크에서 이동 적응적인 라우팅 업데이트 구조 (Mobility-Adaptive Routing Update Scheme for Wireless Networks with Group Mobility)

  • 강현제;임성국;전한얼;이재용;박수범;유영빈
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.39-49
    • /
    • 2012
  • 다수의 노드들이 유사한 이동 특성을 보이는 그룹 이동성을 고려하였을 때, 동일 그룹에 속한 노드간의 상대 속도는 작기 때문에 그룹 내 라우팅 업데이트 주기를 길게 설정하여 라우팅 오버헤드를 최소화하는 것이 가능하지만, 수집된 정보의 정확성이 저하되기 때문에 상대 속도가 큰 그룹 간의 패킷 전송 성공률이 감소된다. 그룹 간의 라우팅 오버헤드를 패킷 전송 성공률의 저하 없이 감소시키기 위해 이동 적응적인 라우팅 업데이트 구조가 본 논문에서 제안된다. 제안하는 알고리즘은 각 그룹 단위로 이동성을 예측을 하고 이를 통해 라우팅 업데이트 주기를 유동적으로 조절하여 라우팅 오버헤드를 감소시킨다. 또한 적절한 인접 그룹을 중계(relay) 그룹으로 설정하여, 추후 이동성에 의해 두 그룹간의 직접적인 연결이 단절되더라도 중계 그룹을 통해 통신이 원활이 유지될 수 있도록 지원함으로써 오버헤드가 감소하고 패킷 전송 성공률이 높아지게 된다.

광무선통신기술을 이용한 차량간 메시지전달링크의 링크전송확률 분석 (Transmission Probability of Car-to-Car Message Delivery Link based on Visible Light Communications)

  • 강문수;이충규
    • 한국멀티미디어학회논문지
    • /
    • 제14권6호
    • /
    • pp.752-758
    • /
    • 2011
  • 본 논문의 연구내용은 차량간 통신에 응용이 가능한 조명용 LED 광통신 링크의 링크전송성공율 분석에 관한 연구로서, 가시광통신에 기반한 차량간 메시지 전달 시스템을 모델링 하고, 광수신 파워를 통해 신호대 잡음비 (signal-to-noise ratio)를 계산하고, 이에 따른 링크 전송성공확률을 계산함으로써, 가시광통신에 기반한 차량간 무선통신이 가능함을 검증하는 것이다. 저속이동 또는 정지 중인 차량의 후미등을 광송신기로 사용하고 후방차량의 전방에 장착된 광수신기를 이용하는 메시지 전달시스템에 있어, 각 차량의 위치가 정규확률분포를 따를 때, 광송신기 및 광수신기의 물리적 특성에 따른 링크전송성공확률을 계산한다. 먼저, 정규확률분포에 따라 차량의 위치를 랜덤하게 생성한 후, 각각의 광링크에 해당하는 BER을 계산하였다. 이를 통해, 전체 링크 중 $BER{\leq}10^{-6}$을 만족하는 링크의 비율을 링크전송성공율로 정의한 결과, 송신 광파워가 400mW이고 광송신기의 semi-angle at half power가 30도인 최적화되지 않은 차량간 광링크의 경우, 링크 전송성공율 90% 이상이 가능함을 확인하였다.

Development of Link Cost Function using Neural Network Concept in Sensor Network

  • Lim, Yu-Jin;Kang, Sang-Gil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.141-156
    • /
    • 2011
  • In this paper we develop a link cost function for data delivery in sensor network. Usually most conventional methods determine the optimal coefficients in the cost function without considering the surrounding environment of the node such as the wireless propagation environment or the topological environment. Due to this reason, there are limitations to improve the quality of data delivery such as data delivery ratio and delay of data delivery. To solve this problem, we derive a new cost function using the concept of Partially Connected Neural Network (PCNN) which is modeled according to the input types whether inputs are correlated or uncorrelated. The correlated inputs are connected to the hidden layer of the PCNN in a coupled fashion but the uncoupled inputs are in an uncoupled fashion. We also propose the training technique for finding an optimal weight vector in the link cost function. The link cost function is trained to the direction that the packet transmission success ratio of each node maximizes. In the experimental section, we show that our method outperforms other conventional methods in terms of the quality of data delivery and the energy efficiency.

A Comparative Study and Analysis of LoRaWAN Performance in NS3

  • Arshad Farhad;Jae-Young Pyun
    • 스마트미디어저널
    • /
    • 제13권1호
    • /
    • pp.45-51
    • /
    • 2024
  • Long Range Wide Area Network (LoRaWAN) is a widely adopted Internet of Things (IoT) protocol due to its high range and lower energy consumption. LoRaWAN utilizes Adaptive Data Rate (ADR) for efficient resource (e.g., spreading factor and transmission power) management. The ADR manages these two resource parameters on the network server side and end device side. This paper focuses on analyzing the ADR and Gaussian ADR performance of LoRaWAN. We have performed NS3 simulation under a static scenario by varying the antenna height. The simulation results showed that antenna height has a significant impact on the packet delivery ratio. Higher antenna height (e.g., 50 m) has shown an improved packet success ratio when compared with lower antenna height (e.g., 10 m) in static and mobility scenarios. Based on the results, it is suggested to use the antenna at higher allevation for successful packet delivery.

이동 노드의 이동 패턴을 고려한 Delay Tolerant Network 라우팅 알고리즘 (Delay Tolerant Network Routing Algorithm based on the Mobility Pattern of Mobile Nodes)

  • 소상호;박만규;박세철;이재용;김병철;김대영;신민수;장대익;이호진
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.13-28
    • /
    • 2009
  • DTN(Delay/Disruption Tolerant Network)에서 라우팅 프로토콜은 전송 지연 및 성공적인 전달 확률의 성능을 개선하기 위해 중요하다. 이 논문에서 우리는 이동성 유형 기반의 라우팅(MPR ; Mobility Pattern based Routing)이라는 효과적인 DTN 라우팅 알고리즘을 제안하는데 이는 이동 노드의 이동성 유형에 근거해 복사되는 메시지의 수를 제어하게 된다. 또한, 우리는 인간 이동성 유형을 가장 잘 나타낼 수 있는 확산성이 매우 큰(super-diffusive) 성질을 가지는 실제적인 "Levy Walk" 이동성 유형을 고려하였다. 우리는 제안된 MPR 알고리즘과 Levy Walk 이동성 유형의 검증을 위해 ONE simulator를 이용한 DTN simulator를 구현하였다. 시뮬레이션 결과 이동성 유형이 DTN 라우팅 성능의 정확한 분석을 위해 매우 중요하다는 것과 제안한 MPR이 실제 이동성 유형 하에서 성공적인 전달 확률이나 전송 지연 측면에서 라우팅 성능을 향상시킴을 보였다.

An Optimal ODAM-Based Broadcast Algorithm for Vehicular Ad-Hoc Networks

  • Sun, Weifeng;Xia, Feng;Ma, Jianhua;Fu, Tong;Sun, Yu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3257-3274
    • /
    • 2012
  • Broadcast routing has become an important research field for vehicular ad-hoc networks (VANETs) recently. However, the packet delivery rate is generally low in existing VANET broadcast routing protocols. Therefore, the design of an appropriate broadcast protocol based on the features of VANET has become a crucial part of the development of VANET. This paper analyzes the disadvantage of existing broadcast routing protocols in VANETs, and proposes an improved algorithm (namely ODAM-C) based on the ODAM (Optimized Dissemination of Alarm Messages) protocol. The ODAM-C algorithm improves the packet delivery rate by two mechanisms based on the forwarding features of ODAM. The first distance-based mechanism reduces the possibility of packet loss by considering the angles between source nodes, forwarding nodes and receiving nodes. The second mechanism increases the redundancy of forwarding nodes to guarantee the packet success delivery ratio. We show by analysis and simulations that the proposed algorithm can improve packet delivery rate for vehicular networks compared against two widely-used existing protocols.

무선 센서 네트워크에서 보이드 문제 해결을 위한 위치 기반 데이터 전송 기법 (A Geographic Routing based Data Delivery Scheme for Void Problem Handling in Wireless Sensor Networks)

  • 김석규
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.59-67
    • /
    • 2009
  • 무선 센서 네트워크에서 위치 기반 그리디 포워딩 기법(Geographic greedy forwarding) 은 한 홉 내의 주위 노드들의 위치 정보만 가지고 데이터 전송 경로를 설정하기 때문에 자신보다 목적지에 더 가까운 노드가 존재하지 않는 경우 데이터를 전달할 수 없는 경우가 발생한다. 본 논문에서는 이러한 보이드 문제가 발생한 환경에서 데이터를 효과적으로 전송하기 위해 향상된 위치 기반 라우팅 알고리즘(CGR: Cost based Geographic Routing)을 제안한다. 제안하는 CGR 알고리즘은 그림자 경계 영역을 설정하고 설정된 영역에 존재하는 노드들끼리 비용 함수 연산 알고리즘을 통하여 효과적인 그리디 포워딩이 수행되도록 한다. 시뮬레이션 결과, 제안한 알고리즘이 기존의 알고리즘보다 평균 전체 라우팅 경로길이가 줄어들 뿐만 아니라, 데이터 전달성공 비율이 높고 에너지 절감 효과가 뛰어남을 확인하였다.

무선 센서 망에서 제한시간을 이용한 실시간 멀티캐스팅 프로토콜 (A Real-time Multicasting Protocol using Time Deadline in Wireless Sensor Networks)

  • 김천용;양태훈;김상대;조현종;김상하
    • 정보과학회 논문지
    • /
    • 제44권1호
    • /
    • pp.107-113
    • /
    • 2017
  • 실시간 멀티캐스팅은 소스가 발생시킨 패킷을 제한시간 내에 다수의 목적지로 전달하는 방법이다. 무선 센서 망에서는 종단간 지연이 거리에 비례하므로, 제한시간 안에 전송가능한 최대거리가 존재한다. 기존 실시간 멀티캐스팅 방안은 고정된 최대거리를 정하고, 목적지들로의 패킷 전달 경로가 이를 넘지않도록 하여 실시간 멀티캐스팅을 달성했다. 하지만, 제한시간이 가변적인 환경에서, 기존방안은 고정된 제한거리로 인해 실시간 전송실패나, 에너지효율 저하 등의 문제가 발생한다. 이 문제를 해결하기 위해, 본 논문은 제한시간을 이용한 실시간 멀티캐스팅 프로토콜을 제안한다. 제안방안은 제한시간을 이용해 최대 전송가능거리를 계산하고, 이를 이용해 멀티캐스팅 경로를 구성한다. 제안방안이 구성하는 멀티캐스팅 경로는 제한시간이 짧은 경우 실시간성에, 긴 경우 에너지효율성에 초점을 맞추어 구성된다. 실험결과는 제안방안이 기존방안보다 실시간전송 성공률과 에너지효율성 면에서 더 나은 성능을 달성할 수 있음을 보인다.