• 제목/요약/키워드: Channel Assignment Algorithm

검색결과 98건 처리시간 0.02초

멀티 라디오 멀티 채널 무선 메쉬 네트워크를 위한 클러스터 기반 최소 간섭 채널 할당 (Cluster-based Minimum Interference Channel Assignment for Multi-Radio Multi-Channel Wireless Mesh Networks)

  • 차시호;류민우;조국현
    • 디지털산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.103-109
    • /
    • 2010
  • Total performance is improved by minimizing the channel interference between links in wireless mesh networks (WMNs). The paper refines on the CB-CA [1] to be suitable for multi-radio multi-channel (MRMC) WMNs. The CB-CA is the cluster-based channel assignment algorithm for one radio three channel WMN based on IEEE 802.11b/g. The CB-CA does not perform the channel scanning and the channel switching between the cluster heads (CHs) and the edge gateway nodes (EGs). However, the use of co-channel for links between CHs and EGs brings the problem of channel interference among many nodes. We propose and evaluate an improved CB-CA algorithm to solve this problem in MRMC WMNs. The proposed algorithm discriminates between transmission channel and receive channel and assigns channels to each interface randomly and advertises this information to neighbor clusters in order to be assigned no-interference channel between clusters. Therefore, the proposed algorithm can minimize the interference between clusters and also improve QoS, since it can use multiple interfaces and multiple channels.

A Dynamic Channel Allocation Algorithm Based on Time Constraints in Cellular Mobile Networks

  • Lee, Seong-Hoon;Lee, Sang-Gu
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권1호
    • /
    • pp.18-22
    • /
    • 2003
  • The new realtime applications like multimedia and realtime services in a wireless network will be dramatically increased. However, many realtime services of mobile hosts in a cell cannot be continued because of insufficiency of useful channels. Conventional channel assignment approaches didn't properly consider the problem to serve realtime applications in a cell. This paper proposes a new realtime channel assignment algorithm based on time constraint analysis of channel requests. The proposed algorithm dynamically borrows available channels from neighboring cells. It also supports a smooth handoff which continuously serves realtime applications of the mobile hosts.

이동통신에서의 채널할당 신경망 알고리즘 (A neural network algorithm for the channel assignment in cellular mobile communication)

  • 최광호;이강장;김준한;전옥준;조용범
    • 전자공학회논문지C
    • /
    • 제35C권5호
    • /
    • pp.59-68
    • /
    • 1998
  • This paper proposes a neural network algorithm for a channel assignment in cellular mobile communications. The proposed algorithm is developed base on hopfield neural network in order to minimize the number of channel without a confliction between cells. To compare the performance of the proposed algorithm, we used seven benchmark problems selected from kunz's and funabiki's papers. Experimental results show that the convergence times are reduced form 27% to 66% compared with Kunz's and funabiki's algorithm and vonvergence rates are improved to 100%.

  • PDF

Dynamic Channel Reservation for Mobility Prediction Handover

  • Kim, Hoon-ki;Jung, Jae-il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1463-1466
    • /
    • 2002
  • This paper suggests the effective channel assignment scheme for mobility prediction handover. For maintaining required quality of service (QoS) during handover, there are handover algorithms these reserve the channel where the movement is predicted. But channel assignment schemes these have been studied are not considered mobility prediction handover. This paper suggests the channel assignment scheme that considers mobility predicted handover. The suggested algorithm maintains dropping probability of handover calls, decreases blocking probability of new calls and increases channel utilization.

  • PDF

Channel Assignment, Link Scheduling, Routing, and Rate Control for Multi-Channel Wireless Mesh Networks with Directional Antennas

  • Roh, Hee-Tae;Lee, Jang-Won
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.884-891
    • /
    • 2016
  • The wireless mesh network (WMN) has attracted significant interests as a broadband wireless network to provide ubiquitous wireless access for broadband services. Especially with incorporating multiple orthogonal channels and multiple directional antennas into the WMN, each node can communicate with its neighbor nodes simultaneously without interference between them. However, as we allow more freedom, we need a more sophisticated algorithm to fully utilize it and developing such an algorithm is not easy in general. In this paper, we study a joint channel assignment, link scheduling, routing, and rate control problem for the WMN with multiple orthogonal channels and multiple directional antennas. This problem is inherently hard to solve, since the problem is formulated as a mixed integer nonlinear problem (MINLP). However, despite of its inherent difficulty, we develop an algorithm to solve the problem by using the generalized Benders decomposition approach [2]. The simulation results show the proposed algorithm provides the optimal solution to maximize the network utility, which is defined as the sum of utilities of all sessions.

무선 메쉬 네트워크 환경에서 트래픽 가중치에 따른 분산 채널 할당 알고리즘에 관한 연구 (A Study of Distributed Channel Assignment Algorithm Based on Traffic-Awareness in the Wireless Mesh Network)

  • 김재완;윤준용;양창모;이승범;엄두섭
    • 한국IT서비스학회지
    • /
    • 제11권2호
    • /
    • pp.291-306
    • /
    • 2012
  • Recently, Wireless Mesh Network (WMN) technology recently has been used in various industries. Especially, a number of multi-channel assignment schemes have been presented to improve the throughput of IEEE 802.11-based multi-hop WMN. However, performance of the conventional multi-channel assignment schemes is not enough to satisfy the industry requirements. We, thus, should study more about the multi-channel assignment scheme in order to enhance the performance. This paper proposes a novel channel assignment scheme that employs Multi-channel and Multi-Interface in the WMN. The proposed scheme can obtain the traffic information of the network and the efficient channel assignment result without any message exchanges. We verify the efficiency of the proposed scheme through the mathematical modeling and the real-world experiments. The results show that the proposed scheme improves the throughput of the network compared with the conventional schemes.

Improving Efficiency of Timeslot Assignment for Non-realtime Data in a DVB-RCS Return Link: Modeling and Algorithm

  • Lee, Ki-Dong;Cho, Yong-Hoon;Lee, Ho-Jin;Oh, Deock-Gil
    • ETRI Journal
    • /
    • 제25권4호
    • /
    • pp.211-218
    • /
    • 2003
  • This paper presents a dynamic resource allocation algorithm with multi-frequency time-division multiple access for the return link of interactive satellite multimedia networks such as digital video broadcasting return channel via satellite systems. The proposed timeslot assignment algorithm, called the very efficient dynamic timeslot assignment (VEDTA) algorithm, gives an optimal assignment plan within a very short period. The optimality and computational efficiency of this algorithm demonstrate that it will be useful in field applications.

  • PDF

트래픽 특성을 고려한 CDMA 셀룰러 시스템에서의 채널 할당 방법 (A channel assignment scheme considering traffic characteristics in the CDMA cellular system)

  • 권수근;조무호;전형구;안지환;조경록
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2817-2827
    • /
    • 1996
  • In this paper, we propose a new channel assignment scheme considering traffic characteristics in the CDMA cellular system. The object of proposed method is to reduce the hard handoff of data calls which are very sensitive to transmission errors. In this algorithm, we use three channel assignment policies. First, all of the data calls are assigned to the primary CDMA channel if possible. Second, priority for primary CDMA channel is given to data calls by assigning some primary CDMA traffic channels exclusively for data calls. Third, data calls are assigned to the CDMA channel most served by neighbor cells, when all of the primary CDMA traffic channels are used. A performance analysis shows the minimum soft handoff probability of data calls in handoff which is guarantied any cellconfiguration is increased above 40% by the adopting proposed algorithm.

  • PDF

IEEE 802.11 다중 라디오 다중 전송률 무선 네트워크를 위한 채널 이질성 인지 채널 할당 (Channel Heterogeneity Aware Channel Assignment for IEEE 802.11 Multi-Radio Multi-Rate Wireless Networks)

  • 김석형;김동욱;서영주
    • 한국통신학회논문지
    • /
    • 제36권11A호
    • /
    • pp.870-877
    • /
    • 2011
  • IEEE 802.11 장비가 널리 사용되고 있으며, 저비용 IEEE 802.11 장비들이 보급됨에 따라 단말들은 다중 IEEE 802.11 라디오를 장착할 수 있게 되었다. 최신 IEEE 802.11 장비들은 다수 채널 (multi-channel)과 전송률 (multi-rate)을 제공한다. 실제 다중 채널 네트워크에서는 같은 노드에 대해 채널들이 서로 다른 신호 특성을 가지는 채널 이질성 (channel heterogeneity)이 있으므로, 네트워크 용량을 향상시키기 위해 다수의 채널을 효율적으로 할당해야 한다. 또한, 다중 전송률 네트워크에서는 같은 채널 상의 낮은 전송률 링크가 높은 전송률 링크의 성능을 심각히 저하시키는 성능 이상 (performance anomaly) 현상이 발생한다. 따라서, 본 논문에서는 채널 이질성과 성능 이성을 반영하여 네트워크 성능을 향상시키는 HACA (Heterogeneity Aware Channel Assignment) 알고리즘을 제안한다. NS-2 시뮬레이션을 통해 HACA 알고리즘이 채널 이질성을 반영하지 못하는 기존 채널 할당 알고리즘에 비해 향상된 성능을 보임을 검증하였다.

Joint Routing and Channel Assignment in Multi-rate Wireless Mesh Networks

  • Liu, Jiping;Shi, Wenxiao;Wu, Pengxia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2362-2378
    • /
    • 2017
  • To mitigate the performance degradation caused by performance anomaly, a number of channel assignment algorithms have been proposed for multi-rate wireless mesh networks. However, network conditions have not been fully considered for routing process in these algorithms. In this paper, a joint scheme called Multi-rate Dijkstra's Shortest path - Rate Separated (MDSRS) is proposed, combining routing metrics and channel assignment algorithm. In MDSRS, the routing metric are determined through the synthesized deliberations of link costs and rate matches; then the rate separated channel assignment is operated based on the determined routing metric. In this way, the competitions between high and low rate links are avoided, and performance anomaly problem is settled, and the network capacity is efficiently improved. Theoretical analysis and NS-3 simulation results indicate that, the proposed MDSRS can significantly improve the network throughput, and decrease the average end-to-end delay as well as packet loss probability. Performance improvements could be achieved even in the heavy load network conditions.