• 제목/요약/키워드: multihop

검색결과 126건 처리시간 0.025초

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.229-234
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

  • PDF

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.91-94
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

  • PDF

에너지 효율적 무선 센서 네트워크를 위한 Strike and Bargaining 라우팅 기법 (A Strike and Bargaining Routing Algorithm for Energy-Efficient Wireless Sensor Networks)

  • 고승우;정진홍;김성륜
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1186-1194
    • /
    • 2012
  • 무선 센서 네트워크에서 에너지 효율성을 문제를 해결하기 위해 다중 홉 전송 방식을 사용할 수 있다. 다중 홉전송 방식은 전체 에너지 소비량을 줄일 수는 있으나 네트워크의 라이프타임을 심각하게 감소시킬 수 있다. 노드들은 자신의 잔여에너지에 따라 다른 노드의 패킷을 릴레이 해줄지를 결정해야 한다. 이러한 문제를 해결하기 위해 우리는 strike and bargaining 알고리즘 (SBA)를 제안한다. 라우팅 경로는 각 노드의 특정값 (wage)에 따라 결정된다. 각 노드는 주변 노드와 wage를 협상한 후 합당한 wage를 결정하고 그에 따라 최적의 라우팅 경로를 결정한다. 분석과 시뮬레이션을 통해 우리는 SBA가 최적의 성능에 근접할 수 있음을 보인다.

Optimal Resource Planning with Interference Coordination for Relay-Based Cellular Networks

  • Kim, Taejoon;An, Kwanghoon;Yu, Heejung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5264-5281
    • /
    • 2017
  • Multihop relay-based cellular networks are attracting much interest because of their throughput enhancement, coverage extension, and low infrastructure cost. In these networks, relay stations (RSs) between a base station (BS) and mobile stations (MSs) drastically increase the overall spectral efficiency, with improved channel quality for MSs located at the cell edge or in shadow areas, and enhanced throughput of MSs in hot spots. These relay-based networks require an advanced radio resource management scheme because the optimal amount of radio resource for a BS-to-RS link should be allocated according to the MS channel quality and distribution, considering the interference among RSs and neighbor BSs. In this paper, we propose optimal resource planning algorithms that maximize the overall utility of relay-based networks under a proportional fair scheduling policy. In the first phase, we determine an optimal scheduling policy for distributing BS-to-RS link resources to RSs. In the second phase, we determine the optimal amount of the BS-to-RS link resources using the results of the first phase. The proposed algorithms efficiently calculate the optimal amount of resource without exhaustive searches, and their accuracy is verified by comparison with simulation results, in which the algorithms show a perfect match with simulations.

다중 도약 무선망의 간섭 환경에서 다이버시티 수신을 이용한 증폭 전달 중계기의 성능 분석 (Performance Analysis of Interference due to Concurrent Transmission in Amplifying and Forward Relay with Diversity Reception)

  • 임성묵;김동규;왕한호;김영주;남상호;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.145-146
    • /
    • 2006
  • In this paper, when concurrent transmission and diversity reception at each relay are assumed to increase bandwidth efficiency in linear multihop system, we analyze interference due to concurrent transmission and verify it. In the interference-free environment, more diversity sources at each relay result in better performance [1][2]. However, interference degrades BER performance because accumulated and propagated interference power surpasses original data power. Therefore, if we use the result of this paper, we can make bandwidth efficiency increase as well as BER performance good in linear multihop system by considering concurrent transmission with reuse factor and developing the algorithm which determines the number of diversity source.

  • PDF

A Measurement Study of TCP over RPL in Low-power and Lossy Networks

  • Kim, Hyung-Sin;Im, Heesu;Lee, Myung-Sup;Paek, Jeongyeup;Bahk, Saewoong
    • Journal of Communications and Networks
    • /
    • 제17권6호
    • /
    • pp.647-655
    • /
    • 2015
  • Low-power and lossy networks (LLNs) comprised of thousands of embedded networking devices can be used in a variety of applications, such as smart grid automated metering infrastructures (AMIs) and wireless sensor networks. Connecting these LLNs to the Internet has even greater potential, leading to the emerging concept of the Internet of Things (IoT). With the goal of integrating LLNs into IoT, the IETF has recently standardized RPL and 6LoWPAN to allow the use of IPv6 on LLNs. Although there already exist several studies on the the performance of RPL and embedded IPv6 stack in LLN, performance measurement and characterization of TCP over RPL in multihop LLNs is yet to be studied. In this article, we present a comprehensive experimental study on the performance of TCP over RPL in an embedded IPv6-based LLN running over a 30-node multihop IEEE 802.15.4 testbed network. Our results and findings are aimed at investigating how embedded TCP interoperates with common Linux TCP and underlying RPL (and vice versa), which furthers our understanding of the performance trade-offs when choosing TCP over RPL in IPv6-based LLNs.

비등방성 센서 네트워크에서 가상 홀을 이용한 다중 홉 Range-Free 측위 알고리즘 (Multihop Range-Free Localization with Virtual Hole Construction in Anisotropic Sensor Networks)

  • 이상우;김선우
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.33-42
    • /
    • 2013
  • 본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

On the Performance of All-optical Amplify-and-forward Relaying with a Backup Radio-frequency Link Over Strong Atmospheric Turbulence and Misalignment Fading

  • Altubaishi, Essam Saleh
    • Current Optics and Photonics
    • /
    • 제5권2호
    • /
    • pp.114-120
    • /
    • 2021
  • Free-space optical (FSO) communication is considered to be a potential solution to congestion in the radio-frequency spectrum and last-mile-access bottleneck issues in future cellular communication networks, such as 5G and beyond. However, FSO link performance may degrade significantly due to irradiance fluctuations and random temporal fluctuations from atmospheric turbulence. Therefore, in this work the main objective is to reduce the effect of the atmospheric turbulence by considering a multihop FSO communication system with amplify-and-forward relaying supported by a radio-frequency (RF) link, which form a hybrid FSO/RF communication system. The FSO link is assumed to follow the gamma-gamma fading model, which represents strong turbulence. Also, the RF link is modeled by a Rayleigh distribution. The performance of the considered system, in terms of the outage probability and average bit-error rate (BER), is investigated and analyzed under various weather conditions and pointing errors. Furthermore, the effect of the number of employed relay nodes on the performance of the system is investigated. The results indicate that the considered system reduces outage probability and average BER significantly, especially for low channel quality. Finally, the closed-form expressions derived in this work are compared to the results of Monte Carlo simulations, for verification.

무선 USN 멀티홉 중계 노드에서 루프백 신호의 제거 성능 (The cancellation performance of loop-back signal in wireless USN multihop relay node)

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.17-24
    • /
    • 2009
  • 본 논문은 USN 무선 네트워크에서 16-QAM 수신 신호의 멀티 홉 중계를 수행하는 경우 적응 신호 처리 알고리즘을 적용한 루프백 간섭 신호의 제거 성능에 관한 것이다. 이를 위하여 USN 환경에서는 노드간의 중계 기능에 의해 원거리 스테이션과의 정보 교환이 필요하게 되는데, 중계 노드에서는 송신기와 수신기 안테나를 공동 이용하거나 매우 근접하여 위치하므로서 재송신 신호가 수신측으로 궤환되거나, 비선형 소자를 사용하므로서 발생되는 루프백 간섭 신호가 존재하게되므로 한정된 주파수와 전력 자원을 사용하는 USN 시스템의 성능을 크게 저하된다. 이를 개선하여 향상된 시스템 성능 및 멀티홉 성능을 얻기 위해 중계 노드의 수신부 전단에서 원하지 않는 루프백 간섭 신호를 제거하기위한 적응 신호 처리 알고리즘의 적용이 필요하게 된다. 적응 신호 처리를 위해서는 먼저 스펙트럼 효율이 우수한 16-QAM 신호를 대상으로 하여 수렴 특성이 우수하고 H/W 로 구현할 때 발생되는 유한장 문제점을 해결할 수 있는 QR-Array RLS 알고리즘을 사용하였으며, 루프백 간섭 신호의 제거 성능으로 수신 신호 성상도 및 learning curve에서 기존의 RLS 보다 우월함을 컴퓨터 시뮬레이션을 통해 확인할 수 있었다.

  • PDF

광소자에서의 손실을 고려한 WDM 다중홉 망설계에 관한 연구 (A Study on WDM Multihop Network Modeling with Optical Component Losses)

  • 송재연;김장복
    • 한국정보처리학회논문지
    • /
    • 제7권8S호
    • /
    • pp.2729-2734
    • /
    • 2000
  • 본 논문에서는 기존의 논문들이 이상적인 소자들을 가정한 데 비해 WDM 망에서 사용되는 광소자들의 손실특성을 분석하여 수식화하고 이를 이용하여 광경로 설정을 하였다. 비어있는 파장이 있을 경우, 이들 후보 경로중에서 일정 기준 SNR을 만족하면서 최적인 경로를 선택하였다. 그 결과, 파장변환기의 입출력 파장간격에 따라 호거절확률에 변화가 있음을 확인했으며 보다 실제적인 망설계의 방법을 제시하였다.

  • PDF