• Title/Summary/Keyword: cooperative algorithm

Search Result 353, Processing Time 0.029 seconds

Collaborative Sub-channel Allocation with Power Control in Small Cell Networks

  • Yang, Guang;Cao, Yewen;Wang, Deqiang;Xu, Jian;Wu, Changlei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.2
    • /
    • pp.611-627
    • /
    • 2017
  • For enhancing the coverage of wireless networks and increasing the spectrum efficiency, small cell networks (SCNs) are considered to be one of the most prospective schemes. Most of the existing literature on resource allocation among non-cooperative small cell base stations (SBSs) has widely drawn close attention and there are only a small number of the cooperative ideas in SCNs. Based on the motivation, we further investigate the cooperative approach, which is formulated as a coalition formation game with power control algorithm (CFG-PC). First, we formulate the downlink sub-channel resource allocation problem in an SCN as a coalition formation game. Pareto order and utilitarian order are applied to form coalitions respectively. Second, to achieve more availability and efficiency power assignment, we expand and solve the power control using particle swarm optimization (PSO). Finally, with our proposed algorithm, each SBS can cooperatively work and eventually converge to a stable SBS partition. As far as the transmit rate of per SBS and the system rate are concerned respectively, simulation results indicate that our proposed CFG-PC has a significant advantage, relative to a classical coalition formation algorithm and the non-cooperative case.

Relay Selection Scheme Based on Quantum Differential Evolution Algorithm in Relay Networks

  • Gao, Hongyuan;Zhang, Shibo;Du, Yanan;Wang, Yu;Diao, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.7
    • /
    • pp.3501-3523
    • /
    • 2017
  • It is a classical integer optimization difficulty to design an optimal selection scheme in cooperative relay networks considering co-channel interference (CCI). In this paper, we solve single-objective and multi-objective relay selection problem. For the single-objective relay selection problem, in order to attain optimal system performance of cooperative relay network, a novel quantum differential evolutionary algorithm (QDEA) is proposed to resolve the optimization difficulty of optimal relay selection, and the proposed optimal relay selection scheme is called as optimal relay selection based on quantum differential evolutionary algorithm (QDEA). The proposed QDEA combines the advantages of quantum computing theory and differential evolutionary algorithm (DEA) to improve exploring and exploiting potency of DEA. So QDEA has the capability to find the optimal relay selection scheme in cooperative relay networks. For the multi-objective relay selection problem, we propose a novel non-dominated sorting quantum differential evolutionary algorithm (NSQDEA) to solve the relay selection problem which considers two objectives. Simulation results indicate that the proposed relay selection scheme based on QDEA is superior to other intelligent relay selection schemes based on differential evolutionary algorithm, artificial bee colony optimization and quantum bee colony optimization in terms of convergence speed and accuracy for the single-objective relay selection problem. Meanwhile, the simulation results also show that the proposed relay selection scheme based on NSQDEA has a good performance on multi-objective relay selection.

A Tabu Search Algorithm for Minimum Energy Cooperative Path Problem in Wireless Ad hoc Networks (무선 애드 혹 네트워크에서 최소 에너지 협력 경로 문제를 위한 타부 서치 알고리즘)

  • Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.8
    • /
    • pp.1444-1451
    • /
    • 2016
  • This paper proposes a Tabu search algorithm to minimize the required energy to send data between a source and a destination using the cooperative communication in wireless ad hoc networks. As the number of nodes in wireless ad hoc networks increases, the amount of calculation for establishing the path between nodes would be too much increased. To obtain the optimal cooperative path within a reasonable computation time, we propose a new Tabu search algorithm for a high-density wireless network. In order to make a search more efficient, we propose some efficient neighborhoods generating operations of the Tabu search algorithm. We evaluate those performances through some experiments in terms of the minimum energy required to send data between a source and a destination as well as the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.

Beam Selection Algorithm Utilizing Fingerprint DB Based on User Types in UAV Support Systems

  • Jihyung Kim;Yuna Sim;Sangmi Moon;Intae Hwang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.9
    • /
    • pp.2590-2608
    • /
    • 2023
  • The high-altitude and mobility characteristics of unmanned aerial vehicles (UAVs) have made them a key element of new radio systems, particularly because they can exceed the limits of terrestrial networks. However, at high altitudes, UAVs can be significantly affected by intercell interference at a high line-of-sight probability. To mitigate this drawback, we propose an algorithm that selects the optimal beam to reduce interference and maximize transmission efficiency. The proposed algorithm comprises two steps: constructing a user-location-based fingerprint database according to the user types presented herein and cooperative beam selection. Simulations were conducted using cellular cooperative downlink systems for analyzing the performance of the proposed method, and the signal-to-interference-plus-noise cumulative distribution function and spectral efficiency cumulative distribution function were used as performance analysis indicators. Simulation results showed that the proposed algorithm could reduce the effect of interference and increase the performance of the desired signal. Moreover, the algorithm could efficiently reduce overheads and system cost by reducing the amount of resources required for information exchange.

Cooperative Path Planning of Dynamical Multi-Agent Systems Using Differential Flatness Approach

  • Lian, Feng-Li
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.3
    • /
    • pp.401-412
    • /
    • 2008
  • This paper discusses a design methodology of cooperative path planning for dynamical multi-agent systems with spatial and temporal constraints. The cooperative behavior of the multi-agent systems is specified in terms of the objective function in an optimization formulation. The path of achieving cooperative tasks is then generated by the optimization formulation constructed based on a differential flatness approach. Three scenarios of multi-agent tasking are proposed at the cooperative task planning framework. Given agent dynamics, both spatial and temporal constraints are considered in the path planning. The path planning algorithm first finds trajectory curves in a lower-dimensional space and then parameterizes the curves by a set of B-spline representations. The coefficients of the B-spline curves are further solved by a sequential quadratic programming solver to achieve the optimization objective and satisfy these constraints. Finally, several illustrative examples of cooperative path/task planning are presented.

Radio Resource Management Algorithm for Uplink Coordinated Cooperative Spatial Multiplexing (셀 간 협동 CSM에서 상향 링크 용량 개선을 위한 자원 할당 알고리즘)

  • Mun, Cheol;Jo, Han-Shin
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.11
    • /
    • pp.1311-1317
    • /
    • 2010
  • In this paper, for a uplink space division multiple access system named cooperative spatial multiplexing(CSM), radio resource management(RRM) algorithms are proposed based on sharing uplink channel information among a serving base station(BS) and interfering BSs in a uplink coordinated wireless communication system. A constrained maximum transmit power algorithm is proposed for mobile station(MS) to limit uplink inter-cell interference(ICI). And joint scheduling algorithm among coordinated BSs is proposed to enhance uplink capacity through ICI mitigation by using channel information from interfering BSs. It is shown that the proposed RRM algorithm provides a considerable uplink capacity enhancement by effective ICI mitigation only with moderate complexity.

Relay-based Cooperative Communication Technique using Repetitive Transmission on D-STBC (반복 전송을 이용한 D-STBC 중계기 협력 통신 기법)

  • Song, Ki-O;Jung, Yong-Min;Jung, Hyeok-Koo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12A
    • /
    • pp.1122-1127
    • /
    • 2010
  • In this paper, we propose a relay-based DF cooperative communication scheme using repetitive transmission algorithm for wireless LAN environments on D-STBC. Additional transmission diversity gain can be obtained by repetitive transmission algorithm. However, in comparison with conventional schemes, data rate is decreased in half. We consider data modulation constellation twice higher than conventional schemes. Further, system complexity is decreased and performance degradation is minimized because repetitive transmission algorithm is adapted between source and relay node. We show the uncoded BER performance of the proposed algorithm over HiperLAN/2 Rayleigh fading channel.

Optimal Region Deployment for Cooperative Exploration of Swarm Robots (군집로봇의 협조 탐색을 위한 최적 영역 배치)

  • Bang, Mun Seop;Joo, Young Hoon;Ji, Sang Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.687-693
    • /
    • 2012
  • In this paper, we propose a optimal deployment method for cooperative exploration of swarm robots. The proposed method consists of two parts such as optimal deployment and path planning. The optimal area deployment is proposed by the K-mean Algorithm and Voronoi tessellation. The path planning is proposed by the potential field method and A* Algorithm. Finally, the numerical experiments demonstrate the effectiveness and feasibility of the proposed method.

A Study on the Cooperative Control of Multiple Mobile Robots Using a Hierarchical Structure (계층적 구조에 의한 다중이동로봇의 협동제어에 관한 연구)

  • Park, Sung-Kyu;Lee, Kee-Seong
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.95-98
    • /
    • 2001
  • A hierarchical structure for the cooperative control of multiple mobile robots using coordinates of objects obtained from vision system is proposed. The order-level perceives environments represented by workspace sets. The algorithm selects an object to be moved using an object discrimination part and determines the robot actions. The action-level generates a trajectory of each wheel velocity of robot. The simulation results show the effectiveness of the proposed algorithm.

  • PDF

Modeling and Stability Analysis for Multiple Mobile Robot System by Passivity-based Control via Augmented System (시스템 확장에 의한 수동성 제어에 기초한 다중 이동로봇 시스템의 모델링 및 안정성 해석)

  • Suh, Jin-Ho;Lee, Kwon-Soon
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2411-2413
    • /
    • 2004
  • In this paer, we propose a method to apply a decentralized control algorithm for passive velocity field control using virtual flywheel system to cooperative mobile robots. The considered system convey a common rigid object in a horizontal plain. The effectiveness of proposed control algorithm is examined by numerical simulation for cooperative tasks.

  • PDF