• Title/Summary/Keyword: channel assignment

Search Result 228, Processing Time 0.022 seconds

A Tree based Channel Assignment Protocol for Considering the Performance Anomaly in IEEE 802.11 Wireless Mesh Networks (IEEE 802.11 무선 메쉬 네트워크에서의 성능 이상 현상 고려를 위한 트리 기반 채널 할당 프로토콜)

  • Kim, Sok-Hyong;Kim, Dong-Wook;Suh, Young-Joo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.341-345
    • /
    • 2010
  • WMN is one of efficient solutions to provide Internet services for users by forming wireless backbone networks with wireless links. The dominant technology for WMNs is the IEEE 802.11, which provides multi-channel and multi-rate capabilities. One of important issues in WMNs is the network capacity and it is essential to design a multi-channel protocol that leverages the network capacity. However, when wireless links that use different data rates operate on the common channel, the performance of high-rate links is severely degraded by the presence of the low-rate links, which is often referred as performance anomaly. In this paper, we propose a Tree-based Channel Assignment (TreeCA) protocol to mitigate the performance anomaly problem by distributing data rates over multiple channels. TreeCA performs channel assignments based on the tree WMN architecture to accommodate the Internet traffics efficiently. Parent nodes on the tree distribute their child nodes over multiple channels so that the performance anomaly is reduced. Through simulations, we observed that the proposed TreeCA outperforms the existing multi-channel protocols for WMNs.

Matching Pursuit Based Sparse Multipath Channel Estimation for Multicarrier Systems (다중반송파 시스템의 정합추구 기반 희소 다중경로 채널 추정)

  • Kim, See-Hyun
    • Journal of IKEEE
    • /
    • v.16 no.3
    • /
    • pp.258-264
    • /
    • 2012
  • Although linear channel estimation for the frequency selective fading channel has been widely deployed, its accuracy depends on the number of pilots to probe the channel. Thus, it is unavoidable to employ large number of pilots to enhance the channel estimation performance, which essentially leads to the degradation of the transmission efficiency. It even does not utilize the sparseness of the multipath channel. In this paper a sparse channel estimation scheme based on the matching pursuit algorithm and a pilot assignment method, which minimizes the coherence, are proposed. The simulation results reveal that the proposed algorithm shows superior channel estimation performance with fewer pilots to the LS based ones.

A Study on Demand Assignment Multiple Access Algorithm based on Seperated Reservation Channel (분리된 예약채널에 의한 요구할당 다중접근방법에 관한 연구)

  • 한정항;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.7
    • /
    • pp.696-708
    • /
    • 1992
  • In this study, we have several objectives. First, In spite of a fixed bandwidth waste of reservation channel, we maximize the efficiency of transmission channel by the multiple access algorithm that performs channel reservation and data transmission independently, eliminating the frame structure of transmission channel and reserving it by the slot unit . Second, In order to improve the entire system performance, we accommodate the variation of traffic at each earth station more effectively, and accomplish the stable delay characteristics and the equlity of service #or users. For this purpose, we design the satellite channel that consists of reservation channel and transmission channel which are logically separate and operate Independently. We also design a demand assignment multiple access algorithm based on the satellite channel structure.

  • PDF

A Channel Borrowing Scheme using Genetic Algorithm in Cellular Mobile Computing Environment (셀룰라 이동 컴퓨팅 환경에서 유전 알고리즘을 이용한 채널차용 기법)

  • Lee, Seong-Hoon;Lee, Dong-Woo;Lee, Sang-Gu
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.2
    • /
    • pp.165-173
    • /
    • 2002
  • In the static channel assignment scheme for cellular mobile computing environment, each cell has a fixed number of channels and supports a service for a user′s request entering to the cell. This scheme has an advantage of simplicity. However, this scheme has a disadvantage that can′t control far hot cell problem. Therefore, to solve this problem, the "channel borrowing" concept is needed. In this paper, we propose a load balancing(channel borrowing, channel reassignment) approach using genetic algorithm. The purposes of using genetic algorithm in this paper are ${\circled1}$ to find early a cell including an available channel and ${\circled2}$ to decrease a number of probings and ${\circled3}$ to migrate to the cell after searching an available channel near upon optimality. To represent effectiveness of the proposed algorithm, we simulated various experiments.

Rate Gap Minimum Channel Assignment Protocol for Rate Anomaly Solution in IEEE 802.11 Wireless Mesh Networks (IEEE 802.11 무선 메쉬 네트워크에서 Rate Anomaly 현상 해결을 위한 데이터 전송률 차이 최소화 채널 할당 프로토콜)

  • Park, Byung-hyun;Kim, Ji-in;Kwon, YongHo;Rhee, Byung Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.1044-1047
    • /
    • 2013
  • Wireless Mesh Network (WMN) provides effective Internet Service accesses to users by utilizing multi-rate and multi-channel. In multi-rate networks, the Rate Anomaly (RA) problem occurs, the problem that low-rate link degrades the performance of high-rate link. In this paper we propose Rate Gap Minimum Channel Assignment (RGM-CA) protocol that select the minimal rate gap parent node and assign the channel in order to mitigates the rate anomaly problem. RDM-CA protocol is efficient because it consider rate anomaly, channel diversity and node connectivity.

  • PDF

Channel Assignment and Routing using Traffic Profiles in Wireless Mesh Networks (무선 메쉬 네트워크에서 트래픽 프로파일을 고려하는 채널 할당 및 라우팅)

  • Park, Sook-Young;Lee, Sang-Kyu
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.5
    • /
    • pp.374-385
    • /
    • 2010
  • Wireless mesh networks can be deployed for various networks from home networking to last-mile broadband Internet access. Wireless mesh networks are composed of mesh routers and mesh clients. In these networks, static nodes form a multi-hop backbone of a large wireless access network that provides connectivity to end-users' mobile terminals. The network nodes cooperate with each other to relay data traffic to its destinations. In order to increase connectivity and better performance, researchers are getting interested in multi-channel and multi-interface wireless mesh networks. In these networks, non-overlapping multiple frequency channels are used simultaneously to increase the aggregate bandwidth available to end-users. Recently, researches have focused on finding suitable channel assignments for wireless network interfaces, equiped in a mesh node, together with efficient routing to improve overall system throughput in wireless mesh networks. This goal can be achieved by minimize channel interference. Less interference among using channels in a network guarantees more aggregated channel capacity and better connectivity of the networks. In this thesis, we propose interference aware channel assignment and routing algorithms for multi-channel multi-hop wireless mesh networks. We propose Channel Assignment and Routing algorithms using Traffic Profiles(CARTP) and Routing algorithms allowing detour routing(CARTP+2). Finally, we evaluate the performance of proposed algorithms in comparison to results from previous methods using ns-2 simulations. The simulation results show that our proposed algorithms can enhance the overall network performance in wireless mesh networks.

A Distributed Dynamic Channel Assignment Algorithm in Highway Microcells

  • Lee, Chae-Young;Park, Hyun-Jeong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.2
    • /
    • pp.187-201
    • /
    • 1996
  • A distributed dynamic channel assignment is proposed and its performance is examined in a highway microcellular radio environment. In the two step ordered local packing (TOLP) scheme, channels are assigned on an ordered basis under cochannel utilization in congested microcell region. A selection criterion is employed to decide the cell from which a free channel is borrowed. Simulation results show that the proposed scheme outperforms existing methods is channel utilization and call blocking probabilities, especially under asymmetric call arrivals with a lower call switching requirement.

  • PDF

A New Fast P2P Video Transmission Method Applied in Asymmetrical Speed Channel Environment

  • Wang, Zhang;Zhang, Jixian;Li, Haitao;Liu, Jian
    • Journal of Communications and Networks
    • /
    • v.12 no.3
    • /
    • pp.209-215
    • /
    • 2010
  • In an asymmetrical speed channel environment like asymmetric digital subscriber line, the up-link bandwidth is normally smaller than the down-link bandwidth, which will lead to extremely low utilization of down-link bandwidth when current P2P video transmission is applied. To overcome this, a new fast P2P video transmission method applied in an asymmetrical speed channel environment is proposed in this paper. On the basis of the many-to-one concept, the proposed method uses a new multipeer aggregation technique to enhance the utilization of down-link bandwidth. In addition, an adaptive peer assignment algorithm is also introduced in order to minimize the overall transmission time. Experimental results show that by using our proposed method, the utilization of down-link bandwidth is significantly improved, and the overall transmission time is greatly reduced.

A Channel Assignment Scheme Using Power Allocation Concept for CDMA Cellular System (CDMA 셀룰러 시스템에서 전력할당개념을 이용한 채널할당기법)

  • Lee, Dong-Myung;Jun, Moon-Seog
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.692-698
    • /
    • 1999
  • In this paper, we proposed the channel assignment scheme for the CDMA(Code Division Multiple Access) cellular system using power allocation concept. Also, the performance of the proposed scheme was analyzed and it was compared with the channel assignment scheme using the fixed power allocation method in the CDMA cellular system. The proposed scheme allocates the power adaptively in according to the traffic loads and the traffic distribution pattern of neighbor cells in the forward link. We found that total call blocking probability (Pr) is more dependent on blocking probability($P_B$) than outage probability (Po) under physical number of channels ($C_{th}$)=30. Pr(Call Blocking Probability) is dependent on $P_B$(Blocking Probability) and Po(Outage Probability) at the same ratio under $C_{th}$=32, in which case P$P_{TA}$(blocking probability for the adaptive power allocation) is greater than $P_{TF}$(blocking probability for the fixed power allocation) about 6%.

  • PDF

Partner Assignment Algorithm for Cooperative Diversity in mobile communication systems (이동통신 시스템에서 Cooperative Diversity를 위한 Partner Assignment Algorithm)

  • Jung, Young-Seok;Lee, Jae-Hong
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.81-82
    • /
    • 2006
  • Most work on cooperative diversity has assumed that the cooperating group (source and partners) and the associated average channel conditions between terminals (source, partners, and destination) are predetermined. In practical situations, however, it is important to develop the efficient algorithms for assigning the terminals with good inter-user channels for cooperating groups. In this paper, we propose the partner assignment algorithm for cooperative diversity in mobile communication systems. The proposed partner assignment algorithm is investigated by using the path loss model for mobile communication systems. Numerical results show that the proposed partner assignment algorithm provides the comparable probability of cooperative transmission to the partner assignment algorithm using exhaustive search. The probability of cooperative transmission increases with the number of users, which gives potential benefits of practical implementation to user cooperation in mobile communication systems.

  • PDF