• 제목/요약/키워드: cooperative algorithm

검색결과 353건 처리시간 0.031초

Distributed Relay Selection Algorithm for Cooperative Communication

  • Oo, Thant Zin;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.213-214
    • /
    • 2011
  • This paper presents a distributed relay selection algorithm for cooperative communication. The algorithm separates the decision making into two simple steps, decision making for employing cooperative communication and decision making for relay selection.

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

  • 정영석;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • 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

Minimum Energy Cooperative Path Routing in All-Wireless Networks: NP-Completeness and Heuristic Algorithms

  • Li, Fulu;Wu, Kui;Lippman, Andrew
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.204-212
    • /
    • 2008
  • We study the routing problem in all-wireless networks based on cooperative transmissions. We model the minimum-energy cooperative path (MECP) problem and prove that this problem is NP-complete. We hence design an approximation algorithm called cooperative shortest path (CSP) algorithm that uses Dijkstra's algorithm as the basic building block and utilizes cooperative transmissions in the relaxation procedure. Compared with traditional non-cooperative shortest path algorithms, the CSP algorithm can achieve a higher energy saving and better balanced energy consumption among network nodes, especially when the network is in large scale. The nice features lead to a unique, scalable routing scheme that changes the high network density from the curse of congestion to the blessing of cooperative transmissions.

Cooperation Models and Cooperative Routing for Exploiting Hop-by-Hop Cooperative Diver sity in Ad Hoc Networks

  • Shin, Hee-Wook;Moh, Sang-Man;Chung, Il-Yong
    • 한국멀티미디어학회논문지
    • /
    • 제14권12호
    • /
    • pp.1559-1571
    • /
    • 2011
  • In wireless ad hoc networks, nodes communicate with each other using multihop routed transmission in which hop-by-hop cooperative diversity can be effectively employed. This paper proposes (i) two cooperation models for per-link cooperation (PLC) and per-node cooperation (PNC) for exploiting cooperative diversity in wireless ad hoc networks and (ii) a cooperative routing algorithm for the above models in which best relays are selected for cooperative transmission. First, two cooperation models for PLC and PNC are introduced and represented as an edge-weighted graph with effective link quality. Then, the proposed models are transformed into a simplified graph and a cooperative routing algorithm with O(n2) time is developed, where n is the number of nodes in the network. The effectiveness of the algorithm is confirmed for the two cooperation models using simulation.

무선 비디오 센서 네트워크에서 스케일러블 비디오 전송을 위한 계층 기반 협업 중계 알고리즘* (Layer based Cooperative Relaying Algorithm for Scalable Video Transmission over Wireless Video Sensor Networks)

  • 하호진
    • 디지털산업정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.13-21
    • /
    • 2022
  • Recently, in wireless video sensor networks(WVSN), various schemes for efficient video data transmission have been studied. In this paper, a layer based cooperative relaying(LCR) algorithm is proposed for minimizing scalable video transmission distortion from packet loss in WVSN. The proposed LCR algorithm consists of two modules. In the first step, a parameter based error propagation metric is proposed to predict the effect of each scalable layer on video quality degradation at low complexity. In the second step, a layer-based cooperative relay algorithm is proposed to minimize distortion due to packet loss using the proposed error propagation metric and channel information of the video sensor node and relay node. In the experiment, the proposed algorithm showed that the improvement of peak signal-to-noise ratio (PSNR) in various channel environments, compared to the previous algorithm(Energy based Cooperative Relaying, ECR) without considering the metric of error propagation.The proposed LCR algorithm minimizes video quality degradation from packet loss using both the channel information of relaying node and the amount of layer based error propagation in scalable video.

An Algorithm for Energy Efficient Cooperative Communication in Wireless Sensor Networks

  • Kumar, K. Senthil;Amutha, R.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.3080-3099
    • /
    • 2016
  • In this paper, we propose an algorithm for energy efficient cooperative communication in wireless sensor network (WSN). The algorithm computes the appropriate transmission distance corresponding to optimal broadcast bit error probability, while taking the circuit energy consumption and the number of cooperating nodes into consideration. The algorithm guarantees minimum energy consumption by choosing higher value of bit error probability for cooperative phase and lower value of bit error probability for broadcast phase while maintaining the required end-to-end reliability. The simulation results show that the proposed algorithm provides significant energy saving gain when compared with traditional fixed distance schemes and is suitable for applications demanding energy efficiency with high quality of reception.

휴머노이드와 모바일 로봇의 협조작업을 위한 진화적 동작 생성 (Evolutionary Generation of the Motions for Cooperative Work between Humanoid and Mobile Robot)

  • 장재영;서기성
    • 제어로봇시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.107-113
    • /
    • 2010
  • In this paper, a prototype of cooperative work model for multi-robots system is introduced and the evolutionary approach is applied to generate the motions for the cooperative works of multi-robots system using genetic algorithm. The cooperative tasks can be performed by a humanoid robot and a mobile robot to deliver objects from shelves. Generation of the humanoid motions such as pick up, rotation, and place operation for the cooperative works are evolved. Modeling and computer simulation for the cooperative robots system are executed in Webots environments. Experimental results show the feasible and reasonable solutions for humanoid cooperative tasks are obtained.

역물류 네트워크 모델의 최적화를 위한 협력적 공진화 알고리즘 (A Cooperative Coevolutionary Algorithm for Optimizing a Reverse Logistics Network Model)

  • 한용호
    • 경영과학
    • /
    • 제27권3호
    • /
    • pp.15-31
    • /
    • 2010
  • We consider a reverse logistics network design problem for recycling. The problem consists of three stages of transportation. In the first stage products are transported from retrieval centers to disassembly centers. In the second stage disassembled modules are transported from disassembly centers to processing centers. Finally, in the third stage modules are transported from either processing centers or a supplier to a manufacturer, a recycling site, or a disposal site. The objective is to design a network which minimizes the total transportation cost. We design a cooperative coevolutionary algorithm to solve the problem. First, the problem is decomposed into three subproblems each of which corresponds to a stage of transportation. For subproblems 1 and 2, a population of chromosomes is constructed. Each chromosome in the population is coded as a permutation of integers and an algorithm which decodes a chromosome is suggested. For subproblem 3, an heuristic algorithm is utilized. Then, a performance evaluation procedure is suggested which combines the chromosomes from each of two populations and the heuristic algorithm for subproblem 3. An experiment was carried out using test problems. The experiments showed that the cooperative coevolutionary algorithm generally tends to show better performances than the previous genetic algorithm as the problem size gets larger.

A Novel Cooperative Spectrum Sensing Algorithm in Cognitive Radio Systems

  • Zheng, Xueqiang;Wang, Jinlong;Wu, Qihui;Shen, Liang
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.115-121
    • /
    • 2009
  • In cognitive radio (CR) systems, cognitive users can use the frequency bands when the primary users are not present. Hence, reliable detection of available spectrum is foundation of cognitive radio technology. To ensure unimpaired operation of primary users, cooperative spectrum sensing is needed. To reduce the network overhead of cooperative spectrum sensing, a novel cooperative spectrum sensing algorithm based on credibility is proposed. In particular, the close-form expressions for probability of detection and false-alarm are derived for the novel algorithm, and expression for the average overhead used for cooperation is given. The thresholds design method for the algorithm is also discussed. The conclusion is proved by computer simulations.

무선 센서네트워크에서 협업전송을 위한 노드선택 알고리즘 (Node Selection Algorithm for Cooperative Transmission in the Wireless Sensor Networks)

  • 고상;박형근
    • 전기학회논문지
    • /
    • 제58권6호
    • /
    • pp.1238-1240
    • /
    • 2009
  • In the wireless sensor network, cooperative transmission is an effective technique to combat multi-path fading and reduce transmitted power. Relay selection and power allocation are important technical issues to determine the performance of cooperative transmission. In this paper, we proposed a new multi-relay selection and power allocation algorithm to increase network lifetime. The proposed relay selection scheme minimizes the transmitted power and increase the network lifetime by considering residual power as well as channel conditions. Simulation results show that proposed algorithm obtains much longer network lifetime than the conventional algorithm.