• Title/Summary/Keyword: 홉

Search Result 979, Processing Time 0.025 seconds

A Dynamic TXOP Allocation Scheme for Providing QoS in IEEE 802.11e based Wireless Ad-hoc Networks (IEEE 802.11e 무선 애드혹 네트워크에서 QoS 지원을 위한 동적 TXOP 할당 기법)

  • Ju, Kwang-Sung;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.373-376
    • /
    • 2011
  • 무선 멀티 홉 네트워크는 채널 상태의 불안정으로 인해 전송 지연, 패킷 손실 등의 발생이 빈번하며 홉 수가 증가할수록 이와 같은 품질 저하는 더욱 심각해진다. 무선 멀티 홉 네트워크에서 QoS를 보장하기 위해 IEEE 802.11e에서는 우선순위가 높은 노드에게 정해진 시간 동안 연속해서 보낼 수 있도록 TXOP(Transmission Opportunity) 파라미터 값을 정해놓고 있다. 하지만 IEEE 802.11e는 단일 홉 네트워크를 가정하여 설계되었기 때문에 멀티 홉 무선 환경에서 홉 수의 증가에 따른 지연 및 손실 증가를 고려하지 않는다. 본 논문에서는 멀티 홉 환경에서의 QoS 지원을 위한 DTA (Dynamic TXOP Allocation) 메커니즘을 제안하였다. DTA 메커니즘은 네트워크 상황을 고려한 동적 TXOP 할당 기법으로, 각 노드의 전송 큐 상태와 종단간 전송 지연 비율을 판별하여 이에 따른 QoS 지원을 위한 동적 TXOP를 할당한다. 이를 통해 불안정한 채널 상태 및 멀티 홉 환경에서 홉 수 증가에 따른 성능 감소를 개선할 수 있었다.

Outage Performance of Partial Relay Selection in Dual-Hop Decode-and-Forward Relaying Systems (듀얼 홉 디코딩 후 전달 중계 시스템에서 부분 중계 노드 선택 기법의 아웃티지 성능 연구)

  • Lee, In-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.3
    • /
    • pp.40-47
    • /
    • 2012
  • In dual-hop relaying systems, the conventional partial relay selection is based on the channel information only for the first hop. On the other hand, the efficient partial relay selection is based on the channel information for the hop with the minimum of the average channel powers for the first and second hops at each end-to-end link since the correlation coefficient between the end-to-end link quality and the link quality of the hop with the minimum of the average channel powers for the first and second hops is larger than that between the end-to-end link quality and the link quality of the other hop. In this paper, the outage probability of the conventional partial relay selection and the efficient partial relay selection in dual-hop decode-and-forward relaying systems is analyzed for non-identically distributed Rayleigh fading channels. Through numerical investigation, the outage performance of the efficient partial relay selection is compared with the outage performances of the conventional partial relay selection and the best relay selection based on all the channel information for the first and second hops.

Efficient Multi-hop Resource Reservation Scheme in WiMedia D-MAC for Multi-hop N-Screen Services (멀티 홉 N-스크린 서비스를 위한 WiMedia D-MAC에서의 효율적인 멀티 홉 자원 예약 기술)

  • Hur, Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.5
    • /
    • pp.1091-1096
    • /
    • 2015
  • In this paper, WiMedia Distributed-MAC protocol is adopted for development of multi-hop N-screen wireless services. Furthermore, to provide the multi-hop OSMU (One Source Multi Use) N-screen service through P2P streaming in the D-MAC protocol, a new multi-hop resource reservation scheme is proposed and analyzed to reduce end to end delay. For this Multi-hop resource reservation scheme, a new MSCDRP (Multi-Stage Cooperative DRP) IE is proposed. Simulation results show that our multi-hop MSCDRP scheme reduces the end to end delay and increases throughput at various multi-hop N-screen network environment.

Annealed Hopfield Neural Network for Recognizing Partially Occluded Objects (부분적으로 가려진 물체 인식을 위한 어닐드 홉필드 네트워크)

  • Yoon, Suk-Hun
    • The Journal of Society for e-Business Studies
    • /
    • v.26 no.2
    • /
    • pp.83-94
    • /
    • 2021
  • The need for recognition of partially occluded objects is increasing in the area of computer vision applications. Occlusion causes significant problems in identifying and locating an object. In this paper, an annealed Hopfield network (AHN) is proposed for detecting threat objects in passengers' check-in baggage. AHN is a deterministic approximation that is based on the hybrid Hopfield network (HHN) and annealing theory. AHN uses boundary features composed of boundary points and corner points which are extracted from input images of threat objects. The critical temperature also is examined to reduce the run time of AHN. Extensive computational experiments have been conducted to compare the performance of the AHNwith that of the HHN.

Performance Evaluation of Multi-Hop Transmissions in IEEE 802.15.6 UWB WBAN (IEEE 802.15.6 UWB WBAN에서 다중 홉 전송에 대한 성능 평가)

  • Kim, Ho-Sung;Hwang, Ho Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.7
    • /
    • pp.1313-1319
    • /
    • 2017
  • In this paper, we evaluate the performance of multi-hop transmissions in IEEE 802.15.6 ultra wide band (UWB) wireless body area network (WBAN). The packet structure in the physical layer, and encoding and decoding are considered for multi-hop transmissions in IEEE 802.15.6 UWB WBAN. We analyze the data success rate and energy efficiency of multi-hop transmissions with considering the length of data payload, transmission power, and distances between the nodes in IEEE 802.15.6 UWB WBAN. Through simulations, we evaluate the data success rate and energy efficiency of multi-hop transmissions with varying the length of data payload, transmission power, and distances between the nodes in IEEE 802.15.6 UWB WBAN. Finally, we can select an energy-efficient multi-hop transmission in IEEE 802.15.6 UWB WBAN depending on the length of data payload, transmission power, and distances between the nodes.

Reconstruction of Partially Damaged Binary Images by Using Fuzzy Binaarization and Hopfield Network (퍼지 이진화 방법과 홉필드 네트워크를 이용한 손상된 이진 영상 복원)

  • Kim, Ji-Yeon;Jung, In-Sung;Kim, Kwang Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.470-473
    • /
    • 2016
  • 본 논문에서는 영상에서 일부 정보가 손실 또는 손상된 경우에 대해서 홉필드 네트워크를 적용하여 영상을 복원하는 방법을 제안한다. 제안된 방법은 영상을 그레이 영상으로 변환한 후, 퍼지 이진화 기법을 적용하여 영상을 이진화한다. 이진화된 영상에 홉필드 네트워크를 적용하여 영상의 특징들을 학습한다. 따라서 영상의 일부 정보가 손실되거나 잡음이 있는 영상에서 퍼지 이진화 기법을 적용하여 이진화한 후, 이진화된 결과를 홉필드 네트워크에 적용하여 영상을 복원한다. 제안된 방법을 5장의 그레이 영상을 대상으로 실험한 결과, 퍼지 이진화 기법과 홉필드 네트워크를 적용한 방법이 잡음이 있거나 영상의 정보가 손실된 영상에서 복원 정도가 높은 것을 실험을 통하여 확인하였다.

  • PDF

Restricted Multi-hop Information Lookahead Scheme for Real-Time Data Dissemination in Wireless Sensor Networks (무선 센서 망에서 실시간 데이터 전송을 위한 제한적 멀티-홉 정보 예측 기법)

  • Jung, Ju-Hyun;Oh, Seung-Min;Lee, Jeong-Cheol;Park, Ho-Sung;Yim, Yong-Bin;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.7A
    • /
    • pp.706-714
    • /
    • 2010
  • In wireless sensor networks, real-time data delivery schemes typically achieve a desired delivery speed by performing one-hop lookahead. Recently, to reduce the deadline miss ratio against the desired delivery speed, a study has proposed a real-time routing protocol based on proactively performing two-hop lookahead. However, the study might cause heavy message exchange overhead and high computing complexity to carry out obtainment of two-hop neighborhood speed information in the entire sensor nodes whether data are delivered or not. Moreover, although multi-hop lookahead provides the least deadline miss ratio, due to the restriction from the overhead and the complexity, the recent study merely adopts the two-hop lookahead manner. In this paper, we propose a novel real-time routing protocol that adopts on-demand neighborhood multi-hop information obtainments only around data forwarding paths. Simulation results prove that the proposed routing protocol offers better performances with respect to deadline miss ratio, total communication costs, energy efficiency, and network lifetime.

A Novel Range-Free Localization Algorithm for Anisotropic Networks to enhance the Localization Accuracy (비등방성 네트워크에서 위치 추정의 정확도를 높이기 위한 향상된 Range-Free 위치 인식 기법)

  • Woo, Hyun-Jae;Lee, Chae-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.7B
    • /
    • pp.595-605
    • /
    • 2012
  • DV-Hop is one of the well known range-free localization algorithms. The algorithm works well in case of isotropic network since the sensor and anchor nodes are placed in the entire area. However, it results in large errors in case of anisotropic networks where the hop count between nodes is not linearly proportional to the Euclidean distance between them. Hence, we proposed a novel range-free algorithm for anisotropic networks to improve the localization accuracy. In the paper, the Euclidean distance between anchor node and unknown node is estimated by the average hop distance calculated at each hop count with hop count and distance information between anchor nodes. By estimating the unknown location of nodes with the estimated distance estimated by the average hop distance calculated at each hop, the localization accuracy is improved. Simulation results show that the proposed algorithm has more accuracy than DV-Hop.

Study on Relaying Path Selection Using One-Hop Channel Information in Decode-and-Forward Relaying Based Multi-Hop Systems (디코딩 후 전달 중계 기반 다중 홉 시스템에서 하나의 홉 채널 정보를 이용하는 중계 경로 선택 기법 연구)

  • Lee, In-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.3
    • /
    • pp.87-95
    • /
    • 2013
  • In this paper, the outage probability of efficient partial relay selection(EPRS) using only one-hop channel information in multi-hop systems is analyzed in Rayleigh fading channels. In particular, we derive an exact and closed-form expression for the outage probability of decode-and-forward relaying based EPRS. In order to prove the usefulness of EPRS in multi-hop systems, we also analyze the correlation between the end-to-end signal-to-noise ratio(SNR) and the SNR for each hop at an arbitrary relaying path. Furthermore, through numerical investigation, we compare the outage performances for EPRS and the best relay selection using all channel information.

Hybrid Authentication Scheme for Mobile Multi-hop Relay in IEEE 802.16j (IEEE 802.16j기반의 모바일 멀티 홉 릴레이에서의 혼합형 인증 기법에 대한 연구)

  • Lee, Yong;Lee, Goo-Yeon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.127-136
    • /
    • 2007
  • It is easy to install and maintain a mobile multi-hop wireless network due to its self-organizing characteristics. However it has security weakness of the authentication of mobile multi-hop relay stations. Specially, the mobile multi-hop relay network in the IEEE 802.16j has the additional security weakness caused by the requirement of backward compatibility for mobile stations of the conventional IEEE 802.16 system. In this paper, we propose a novel mutual authentication scheme applicable to IEEE 802.16j-based mobile multi-hop relay network architecture. The scheme is able to resolve the initial trust gain problem of a multi-hop node at its entry to the network, the problem of rogue mobile multi-hop node and the problem of hop-by-hop authentication between multi-hop nodes. Effectively, the scheme is a hybrid scheme of the distributed authentication method and the centralized authentication method which have been considered to be deployed in the wireless ad-hoc network and the wireless network connected to wired authentication servers, respectively. Also, we analyze the effectiveness of the proposed hybrid authentication method.