• Title/Summary/Keyword: Multihop

Search Result 126, Processing Time 0.025 seconds

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

  • Nam, Jae-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.229-234
    • /
    • 2007
  • In the IEEE 802.11 Wireless Local Area Networks (WLANs), network nodes experiencing collisions on the shared channel need to backoff for a random period of time. which is uniformly selected from the Contention Window (CW) This contention window is dynamically controlled by the Binary Exponential Backoff (BEB) algorithm. The BEB scheme suffers from a unfairness problem and low throughput under high traffic load. In this paper, I propose a new backoff algorithm for use with the IEEE 802.11 Distributed Coordination Function.

  • PDF

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

  • Nam, Jae-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.91-94
    • /
    • 2007
  • In the IEEE 802.11 Wireless Local Area Networks (WLANs), network nodes experiencing collisions on the shared channel need to backoff for a random period of time, which is uniformly selected from the Contention Window (CW). This contention window is dynamically controlled by the Binary Exponential Backoff (BEB) algorithm. The BEB scheme suffers from a fairness problem and low throughput under high traffic load. In this paper, I propose a new backoff algorithm for use with the IEEE 802.11 Distributed Coordination Function.

  • PDF

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

  • Ko, Seung-Woo;Jeong, Jin Hong;Kim, Seong-Lyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.12
    • /
    • pp.1186-1194
    • /
    • 2012
  • In order to resolve the energy efficiency in wireless sensor networks, a multihop transmission technique is utilized. However, multihop transmission in wireless sensor networks (WSN) has pros and cons. It reduces total energy consumption, while it may cause a severe decrease in network lifetime. To solve this problem, we suggest the so called strike and bargaining algorithm (SBA). The routing path is determined by wages of nodes. Each node negotiates its wage with their neighbor nodes and determine a reasonable value to reach a optimally balanced point. By analysis and simulations, we show SBA can achieve a near optimal solution.

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)
    • /
    • v.11 no.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 (다중 도약 무선망의 간섭 환경에서 다이버시티 수신을 이용한 증폭 전달 중계기의 성능 분석)

  • Lim, Sung-Mook;Kim, Dong-Kyu;Wang, Han-Ho;Song, Hyung-Joon;Nam, Sang-Ho;Hong, Dae-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • 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
    • /
    • v.17 no.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.

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

  • Lee, Sangwoo;Kim, Sunwoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.33-42
    • /
    • 2013
  • This paper presents a multihop range-free localization algorithm to estimate the physical location of a normal node with local connectivity information in anisotropic sensor networks. In the proposed algorithm, a normal node captures the detour degree of the shortest path connecting an anchor pair and itself by comparing the measured hop count and the expected hop count, and the node estimates the distances to the anchors based on the detour degree. The normal node repeats this procedure with all anchor combinations and pinpoints its location using the obtained distance estimates. The proposed algorithm requires fewer anchors and less communication overhead compared to existing range-free algorithms. We showed the superiority of the proposed algorithm over existing range-free algorithms through MATLA simulations.

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
    • /
    • v.5 no.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.

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

  • Lim, Seung-Gag;Kang, Dae-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.4
    • /
    • pp.17-24
    • /
    • 2009
  • This paper deals with the cancellation performance of loop back interference signal in the case of multihop relay of 16-QAM received signal at the USN radio network. For this, it is necessary to the exchange of information with long distance located station by means of the relay function between the node in the USN environment. In the relay node, the loop-back interference signal which the retransmitting signal is feedback to the receiver side due to the antenna of transmitter and receiver are co-used or very colsely located or using the nonlinear device. Due to this signal, the performance of USN system are degraded which are using the limited resource of frequency and power. For improve this, it is necessary to applying the adaptive signal processing algorithm in order to cancellating the unwanted loop-back interference signal at the frontend of receiver in relaying node, we can get the better system and multi hop performance. In the adaptive signal processing, we considered the 16-QAM signal which has a good spectral efficiency, firstly, than, the QR-Array RLS algorithm was used that has a fairly good convergence property and the solving the finite length problem in the H/W implementation. Finaly, we confirmed that the good elimination performanc was confirmed by computer simulation in the learing cuved and received signal constellation compared to the conventional RLS.

  • PDF

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

  • Song, Jae-Yeon;Kim, Jang-Bok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8S
    • /
    • pp.2729-2734
    • /
    • 2000
  • 본 논문에서는 기존의 논문들이 이상적인 소자들을 가정한 데 비해 WDM 망에서 사용되는 광소자들의 손실특성을 분석하여 수식화하고 이를 이용하여 광경로 설정을 하였다. 비어있는 파장이 있을 경우, 이들 후보 경로중에서 일정 기준 SNR을 만족하면서 최적인 경로를 선택하였다. 그 결과, 파장변환기의 입출력 파장간격에 따라 호거절확률에 변화가 있음을 확인했으며 보다 실제적인 망설계의 방법을 제시하였다.

  • PDF