• Title/Summary/Keyword: 전송성공률

Search Result 158, Processing Time 0.033 seconds

The Design of Adaptive LLC/MAC Protocol In Ad hoc Networks (Ad hoc 망에서 오류 발생률에 적응적인 LLC/MAC 프로토콜 설계)

  • 권대훈;장길웅;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.733-735
    • /
    • 2001
  • 본 논문에서는 Ad hoc 망에서 오류 발생률에 적응적인 LLC와 MAC 프로토콜은 설계하였다. 이 프로토콜은 무선 링크상에서 수신자의 피드백 정보에 의존한다. LLC 계층에서는 피드백 정보에 따라 적합한 FEC를 선택하여 부호화하고 MAC 계층에서는 이를 뒷받침하기 위해 오류 발생 패킷에 대한 새로운 재전송 메커니즘을 사용한다. 결과적으로 시간에 따라 변화하는 채널 환경에 적응하여 성공적으로 패킷을 전송함으로써 패킷 전달 지연시간을 단축시키고 제한된 채널의 대역폭을 효과적으로 사용한다.

  • PDF

Hybrid reservation request algorithm for dynamic reservation TDMA/TDD protocol (혼합 예약 요청 알고리즘을 이용한 동적 예약 TDMA/TDD 프로토콜)

  • 박선현;최덕규
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.132-132
    • /
    • 2001
  • 본 논문에서는 혼합예약요청(hybrid reservation request) 알고리즘을 적용한 새로운 동적 예약 TDMA 프로토콜을 제안한다. 제안된 혼합 예약 요청 알고리즘은 기존의 랜덤접속방식과 기지국의 중재 없이 단말간 직접 신호교환을 통하여 이웃 단말의 새로운 예약 요청을 대신 전송하는 방식을 혼합해서 사용하는 방법이다. 이 알고리즘은 기존 slotted-ALOHA 방식을 이용한 예약 요청의 비효율성을 개선하여 새로운 단말의 예약 요청실패로 인한 셀 전송지연 및 호 봉쇄 확률(call blocking probability)을 줄이기 위한 목적으로 제안되었다. 제안한 알고리즘은 새로 전송할 데이터를 가진 단말이 많은 경우에 특히 효율적이다. 본 논문에서 제안하는 프로토콜은 모든 종류의 트래픽이 예약을 통한 전송방식으로 전송된다. 즉, 단말들로부터의 예약 요청을 바탕으로, 기지국이 스케줄링을 하여 트래픽 별로 접근 슬랏을 할당해 주는 방식이다. 이 경우, 예약 요청을 하는 방법은 새로 전송을 개시하는 단말과 이미 전송중인 단말의 경우가 다른데, 새로운 전송을 위한 예약이 필요한 단말은 제안하는 알고리즘을 이용하며, 이미 예약에 성공한 단말은 기존에 사용하던 자신의 버스트헤더(burst header)에 피기백(piggybacking)하는 방법을 이용한다. 제안한 알고리즘에 따라, 새로 접속하는 단말이나 새로운 예약 요청이 필요한 단말은 두 단계로 요청을 전송할 수 있다. 첫 번째 단계는 이미 예약에 성공하여 전송중인 이웃단말에게 전송요청신호를 보내 간접적으로 기지국에게 예약을 요청하는 방법이며, 두 번째 단계는 첫 번째 방법이 실패했을 경우 기존의 랜덤접속방법에 참가하는 것이다 먼저 첫 번째 방법에서는 단말이 랜덤접근 구간의 예약요청구간(resonation request)중 하나의 미니 슬랏을 선택해 이웃 단말들에게 한번 방송(broadcast) 한다 이후 ACK 응답구간(ACK receive)에서 응답을 받으면 예약요청성공이라 간주하고, 그렇지 않으면 실패로 판단, 뒤이어 오는 랜덤접근구간(normal random access period)에 참가하여 기지국에게 직접 예약 요청을 한다. 시뮬레이션은 기존 slotted-ALOHA방식으로 랜덤 접속을 할 경우와 제안한 방식과의 성공률을 비교해 제안한 방식의 call blocking probability가 낮음을 보였다.

  • PDF

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

  • Kang, Hyun-Jae;Lim, Sung-Gook;Jeon, Hahn-Earl;Lee, Jai-Yong;Park, Soo-Bum;You, Young-Bin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1B
    • /
    • pp.39-49
    • /
    • 2012
  • With group mobility, minimizing routing overhead among intra-group nodes can be achieved by making longer the routing update period, which may lead to degradation of inter-group's routing performance and consequently the inter-group packet delivery success ratio will be decreased. To reduce the inter-group routing overhead without lowering the inter-group packet delivery success ratio, a mobility-adaptive routing update(MARU) scheme is proposed in this paper. Main idea of the proposed scheme is group-based mobility prediction and updating routing paths by selecting intermediate common relay groups.

A Congestion Avoidance Mechanism for Real-Time Sensor Network Applications (실시간 센서네트워크 응용을 위한 혼잡 회피 기법)

  • Jung Won-woo;Cha Hojung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.436-438
    • /
    • 2005
  • 실시간 센서네트워크 응용은 사용자의 요구에 따른 실시간성을 보장하여야 한다. 센서네트워크에서 혼잡 문제를 다룬 기존의 연구들은 소스 노드 흑은 중간 노드에서의 전송률 제한 및 전송 지연을 통해 트래픽을 억제하는 방식을 사용하기 때문에 실시간성을 보장하지 않는다. 본 논문에서는 일정 시간 동안 전송되는 실제 데이터 수준을 유지하는 동시에 네트워크 트래픽을 억제하는 방식을 통해 실시간 센서네트워크 응용에 적절한 혼잡 회피 기법을 제안한다. 이는 네트워크에 존재하는 데이터를 실시간성을 기준으로 분류하여, 각각 병합 및 첨부 방식을 통해 하나의 패킷에 다수의 데이터를 포함시키는 기법이다. 시뮬레이션 결과에 의하면 본 기법의 적용에 의해 실시간 응용의 성능은 전송 성공률과 실시간성 측면에서 그렇지 않은 경우에 비해 높은 성능을 보여주고 있다.

  • PDF

ONU Initial Registration Success Ratio in Ethernet PON (Ethernet PON에서 ONU 초기 등록 성공률 분석)

  • 박혁규;조충건;김영철;한경은;노선식;김영천
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.81-84
    • /
    • 2003
  • Ethernet PON은 다수의 ONU(Optical Network Unit)가 하나의 OLT(Optical Line Terminator)를 공유하는 구조이며 수동 분배기를 사용하여 여러 가입자간 신호를 결합·다중화하여 고속 기간망에 전달하는 가입자망 기술이다. Ethernet PON에서 다수의 ONU들이 하나의 OLT로 정보를 전송하기 위해서는 ONU들이 먼저 등록이 되어야 한다. OLT가 등록을 허용하는 정보를 보내면 ONU가 등록을 시도하는데, 이 때 다수의 ONU가 시도를 하게 되면 충돌이 발생할 수 있다. 본 논문에서는 ONU의 초기 등록 과정과, ALOHA 프로토콜을 이용하여 ONU들이 등록을 시도할 때, 충돌 없이 등록을 성공적으로 수행하기 위해 필요한 프레임 수를 분석하였다. 초기 등록에서의 성공률을 검증하기 위하여 시뮬레이션을 실시하여 수학적 분석의 타당성을 확인할 수 있었다.

  • PDF

Opportunistic forwarding in VANET exploiting velocity information of mobile nodes (VANET에서의 이동 매개체의 속도 정보를 이용한 기회적 전송 방법)

  • Jeon, Young-Deok;Kim, Hyo-Gon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06a
    • /
    • pp.183-187
    • /
    • 2007
  • 움직이는 노드에게 정보를 전달하는 것은 이제 흔한 일이 되었다. 더 나아가서 움직이는 노드들로 독립적인 네트워크를 형성 할 수도 있다. 최근 이러한 VANET(Vehiclular Ad Hoc Networks) 환경 하에서의 정보의 전송에 관심이 커지고 있다. 이동 노드들이 무선 링크를 통하여 연결될 수 있을 때에는 별도의 ad-hoc 네트워크를 형성하지 않고도 정보 전송 네트워크로 사용할 수 있다. 이를 기회적 전송(opportunistic forwarding)이라 하며, 이 논문에서는 세 개의 서로 다른 기회적 정보 전송 방법을 비교한다. 각 방법 하에서의 전송 시간, 성공률, 그리고 오버헤드를 측정하고, 이를 바탕으로 기회적 전송 문제 해결을 위한 새로운 방법을 제안한다. 이 방법은 전송의 매개체인 다른 이동 노드를 만났을 때 기회적 전송을 할 것인가의 여부를 결정하기 위해 양측의 속도 정보를 사용한다. 우리는 제안된 방법이 기존의 방법보다 효과적임을 시뮬레이션을 통해 보인다.

  • PDF

Study on Wireless Body Area Network System Design Based on Transmission Rate (전송률을 고려한 WBAN 시스템 설계에 관한 연구)

  • Park, Joo-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.12
    • /
    • pp.121-129
    • /
    • 2012
  • In this paper, we proposed WBAN system model to management an application that requires low rate data transfer in IEEE 802.15.4. We have to use different wireless sensor network technology to transfer different date rate and emergency message in medical application service. A suitable system model for WBAN and a WBAN MAC protocol in order to solve these existing system problems are proposed. Firstly, the priority queuing was applied to contention access period, and the system model which could guarantee transmission of a MAC command frame was proposed. Secondly, the MAC frame was newly defined to use the system model which was proposed above. Thirdly, WBAN CSMA/CA back-off algorithm based on data transmission rate was proposed to enhance data throughput and transmission probability of the data frame which does not have priority in the proposed WBAN system. The proposed algorithm is designed to be variable CSMA/CA algorithm parameter, depending on data rate. For the evaluation of WBAN CSMA/CA algorithm, we used Castalia. As a result of the simulation, it is found that the proposed system model can not only relieve loads of data processing, but also probability of collision was decreased.

Towards Real-time Routing via Avoiding Transmission Delay in Wireless Sensor Networks (전송지연요소 회피를 통한 실시간 센서 네트워크 라우팅)

  • Shin, Su-Jeong;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.223-225
    • /
    • 2005
  • 센서네트워크에서 이동물체의 경로 추적과 같이 실시간으로 패킷이 목적노드에 도착하여야 데이터가 유효한 응용의 경우에는 패킷 전송의 실시간을 보장할 수 있는 전송경로설정이 필요하다. 본 논문에서는 패킷을 전송하는데 있어서 지연시간을 증가시키는 요소인 혼잡상황과 낮은 링크 퀄리티를 가지는 경로를 회피함으로 전송지연시간을 최소로 줄이는 전송경로 설정 기법을 제안한다 네트워크의 위상에 따라 노드마다 다른 양상을 보이는 채널 부하도를 효과적으로 측정하고 네트워크의 혼잡상황을 판단하는 기준으로 삼는다. 이와 함께 링크의 전송 성공률을 이용하여 이웃 노드들의 전송경로 선택의 적합도를 계산하고 확률적으로 경로를 선택한다.

  • PDF

Agent Based Framework for Energy Distribution and Qos in Wireless Sensor Networks (무선 센서 네트워크에서의 에너지 분산과 QoS를 고려한 에이전트 기반의 프레임워크)

  • Sin, Hong-Joong;Kim, Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.707-716
    • /
    • 2009
  • Wireless Sensor Networks are consisted of sensor nodes that communicated with each other to transmit information. Because sensor nodes have physically many limits, wireless sensor networks are hard to adopt for traditional networks. Transmissions are consumed most energy of sensor nodes. That's why energy-efficient transmission techniques and QoS support techniques for different kind of data are most important in wireless sensor networks. The thesis proposes the agent based framework for energy distribution and QoS in wireless sensor networks. Agents have its own behavior policy by means of a gene, which is optimized by genetic operations. Agents behavior to distribute energy consumption over sensor nodes. Simulation results show that the enhanced framework extends the lifetime of sensor nodes. Successful transmission ratios of emergency data and non emergency data are increased by 27% and 14%, respectively. Also, the results demonstrate that Qos of networks are improved.

RREM : Multi-hop Information Based Real-Time Routing Protocol to Support Event Mobility in Wireless Sensor Networks (무선 센서 망에서 실시간 응용의 이벤트 이동성을 지원하기 위한 라우팅 기법)

  • Lee, Soyeon;Lee, Jeongcheol;Park, Hosung;Kong, Jonguk;Kim, Sangha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.8
    • /
    • pp.688-696
    • /
    • 2013
  • In wireless sensor networks, real-time applications have to ensure the timely delivery of real-time data. Recently, OMLRP (On-demand Multi-hop Look-ahead Routing Protocol) has been proposed to improve the timeliness of wireless sensor networks. The protocol needs initialization time to establish multi-hop information based routing path because it performs incremental look-ahead of the information. Consequently, the protocol deteriorates DDSR (Deadline Delivery Success Ratio) as an event moves because it takes little consideration of event mobility. In this paper, we proposed a Real-time Routing for Events Mobility (RREM) which exploits a data redirection in order to improve the DDSR of moving events. Instead of recollecting muti-hop look-ahead information, the RREM redirects the data to a sensor node holding the information collected in a previous round. We verify the timeliness and energy efficiency of RREM using various MatLab simulations.