• 제목/요약/키워드: Non-Cooperative

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

첨단교통정보체계(ATIS)하에서 협력적 사용자 균형 (Cooperative User Equilibrium Under Advanced Traveler Information Systems)

  • 임용택
    • 한국ITS학회 논문지
    • /
    • 제4권1호
    • /
    • pp.81-88
    • /
    • 2005
  • 최근 실시간 교통정보제공이 가능해지고, 사용자간의 커뮤니케이션이 활발해짐에 따라, 사용자간의 협력이 가능해질 것으로 보인다. 만약 이런 상황이 현실화된다면, 사용자간의 비협력을 전제로 하는 Wardrop 의 경로선택원리는 수정이 필요하며, 사용자간의 협력을 균형원리에 포함시킬 필요가 있다. 즉, 사용자간의 협력하에서 경로를 선택하는 원리를 새롭게 정의해야 한다. 본 연구에서는 교통정보를 통해 운전자간의 협력이 가능한 교통망 상황하에서 운전자의 경로선택기준을 제시하는 데 목적이 있다. 이를 Wardrop의 사용자균형(Wardrop User Equilibrium)과는 달리 협력적 사용자균형(Cooperative User Equilibrium)으로 정의하며, 몇 가지 예제를 통하여 이들 두 개의 사용자 균형상태를 분석한 결과, 협력적 균형상태가 Wardrop의 균형상태 보다 더 좋은 해를 찾을 수 있음을 확인할 수 있었다.

  • PDF

Using Range Extension Cooperative Transmission in Energy Harvesting Wireless Sensor Networks

  • Jung, Jin-Woo;Ingram, Mary Ann
    • Journal of Communications and Networks
    • /
    • 제14권2호
    • /
    • pp.169-178
    • /
    • 2012
  • In this paper, we study the advantages of using range extension cooperative transmission (CT) in multi-hop energy harvesting wireless sensor networks (EH-WSNs) from the network layer perspective. EH-WSNs rely on harvested energy, and therefore, if a required service is energy-intensive, the network may not be able to support the service successfully. We show that CT networks that utilize both range extension CT and non-CT routing can successfully support services that cannot be supported by non-CT networks. For a two-hop toy network, we show that range extension CT can provide better services than non-CT. Then, we provide a method of determining the supportable services that can be achieved by using optimal non-CT and CT routing protocols for EH-WSNs. Using our method and network simulations, we justify our claim that CT networks can provide better services than nonCT networks in EH-WSNs.

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

A Non-Stationary Geometry-Based Cooperative Scattering Channel Model for MIMO Vehicle-to-Vehicle Communication Systems

  • Qiu, Bin;Xiao, Hailin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권6호
    • /
    • pp.2838-2858
    • /
    • 2019
  • Traditional channel models for vehicle-to-vehicle (V2V) communication usually assume fixed velocity in static scattering environment. In the realistic scenarios, however, time-variant velocity for V2V results in non-stationary statistical properties of wireless channels. Dynamic scatterers with random velocities and directions have been always utilized to depict the non-stationary statistical properties of the channel. In this paper, a non-stationary geometry-based cooperative scattering channel model is proposed for multiple-input multiple-output (MIMO) V2V communication systems, where a birth-death process is used to capture the appearance and disappearance dynamic properties of moving scatterers that reflect the time-variant time correlation and Doppler spectrum characteristics. Moreover, our model has more straight and concise to study the impact of the vehicular traffic density on channel characteristics and thus avoid complicated procedure in deriving the analytical expressions of the channel parameters and functions. The numerical results validate our analysis and demonstrate that setting important parameters of our model can appropriately build up more purposeful measurement campaigns in the future.

A Non-cooperative Game Theoretic Approach to Dust and Sand Storm in North East Asia

  • Song, Yang-Hoon
    • 환경정책연구
    • /
    • 제6권3호
    • /
    • pp.91-114
    • /
    • 2007
  • Song and Nagaki(2007)에 나타나 있는 것과 같은 동북아지역의 황사(먼지모래폭풍: DSS) 저감을 위한 비음부담 공조체제는 참여국의 협정불이행으로 실행가능성에 문제가 제기된다. 만일 비협조적 전략이 각국에게 보다 현실적이 라면, 내쉬균형이 실현가능한 비용분담 게임의 결과를 예측하게 하여줄 수 있다. 본 연구에 따르면, 연속전략게임의 경우, ADB의 황사저감사업의 비용이 각국 투자에 의해 조달된다는 가정하에 무한한 내쉬균형이 발견된다. 또한, 비연속전략은 3각형 평면으로 나타나는 연속전략의 내쉬균형의 꼭짓점으로 나타나게 되며, 공조적 게임의 결과는 무한한 균형 점들을 1개의 점으로 수렴하게 된다.

  • PDF

MIMO Two-way Cooperative Relay to Improve End to End Capacity in Non-equidistant Topology

  • ;강철규;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.465-467
    • /
    • 2010
  • This paper proposes MIMO two-way cooperative relay scheme to optimize the end to end capacity in wireless multi-hop mesh network. The basic idea is to perform data transmission via multi-hop relay nodes, in equidistant topology, this method is quite efficient. However, on one hand this topology is very rare in practical situation, on the other hand, in real practical situation where the topology is most likely non equidistant, the end to end capacity significantly degrades due to bottleneck link caused by uneven SNR. Moreover, the end to end capacity degrades at high SNR due to overreach interference from far nodes existing in multi-hop relay networks. In this paper, MIMO two-way cooperative relay in the region of non equidistant nodes is found efficient to improve the end to end capacity. The proposed scheme is validated using numerical simulation.

  • PDF

A Game Theoretic Study of Energy Efficient Cooperative Wireless Networks

  • Brown, Donald Richard III;Fazel, Fatemeh
    • Journal of Communications and Networks
    • /
    • 제13권3호
    • /
    • pp.266-276
    • /
    • 2011
  • In wireless networks, it is well-known that intermediate nodes can be used as cooperative relays to reduce the transmission energy required to reliably deliver a message to an intended destination. When the network is under a central authority, energy allocations and cooperative pairings can be assigned to optimize the overall energy efficiency of the network. In networks with autonomous selfish nodes, however, nodes may not be willing to expend energy to relay messages for others. This problem has been previously addressed through the development of extrinsic incentive mechanisms, e.g., virtual currency, or the insertion of altruistic nodes in the network to enforce cooperative behavior. This paper considers the problem of how selfish nodes can decide on an efficient energy allocation and endogenously form cooperative partnerships in wireless networks without extrinsic incentive mechanisms or altruistic nodes. Using tools from both cooperative and non-cooperative game theory, the three main contributions of this paper are (i) the development of Pareto-efficient cooperative energy allocations that can be agreed upon by selfish nodes, based on axiomatic bargaining techniques, (ii) the development of necessary and sufficient conditions under which "natural" cooperation is possible in systems with fading and non-fading channels without extrinsic incentive mechanisms or altruistic nodes, and (iii) the development of techniques to endogenously form cooperative partnerships without central control. Numerical results with orthogonal amplify-and-forward cooperation are also provided to quantify the energy efficiency of a wireless network with sources selfishly allocating transmission/relaying energy and endogenously forming cooperative partnerships with respect to a network with centrally optimized energy allocations and pairing assignments.

비정규 잡음 환경에서 협력 무선인지 네트워크를 위한 순서 기반 스펙트럼 센싱 기법 (An Order Statistic-Based Spectrum Sensing Scheme for Cooperative Cognitive Radio Networks in Non-Gaussian Noise Environments)

  • 조형원;이영포;윤석호;배석능;이광억
    • 한국통신학회논문지
    • /
    • 제37A권11호
    • /
    • pp.943-951
    • /
    • 2012
  • 본 논문에서는 비정규 충격성 잡음 환경에서 협력 무선인지 네트워크를 위한 순서 기반 스펙트럼 센싱 기법을 제안한다. 구체적으로는 잡음을 이변수 등방형 대칭 알파 안정 (bivariate isotropic symmetric ${\alpha}$-stable) 분포를 따르는 것으로 모형화하고, 그에 알맞은 관측 샘플의 순서와 일반화된 우도비 검정 기반 협력 스펙트럼 센싱 기법을 제안한다. 모의실험을 통해 비정규 잡음 환경에서 제안한 기법이 기존의 기법에 비해 더 좋은 스펙트럼 센싱성능을 가짐을 보인다.

Joint Blind Parameter Estimation of Non-cooperative High-Order Modulated PCMA Signals

  • Guo, Yiming;Peng, Hua;Fu, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4873-4888
    • /
    • 2018
  • A joint blind parameter estimation algorithm based on minimum channel stability function aimed at the non-cooperative high-order modulated paired carrier multiple access (PCMA) signals is proposed. The method, which uses hierarchical search to estimate time delay, amplitude and frequency offset and the estimation of phase offset, including finite ambiguity, is presented simultaneously based on the derivation of the channel stability function. In this work, the structure of hierarchical iterative processing is used to enhance the performance of the algorithm, and the improved algorithm is used to reduce complexity. Compared with existing data-aided algorithms, this algorithm does not require a priori information. Therefore, it has significant advantage in solving the problem of blind parameter estimation of non-cooperative high-order modulated PCMA signals. Simulation results show the performance of the proposed algorithm is similar to the modified Cramer-Rao bound (MCRB) when the signal-to-noise ratio is larger than 16 dB. The simulation results also verify the practicality of the proposed algorithm.

비협조 동적게임이론을 이용한 경쟁적 전력시장의 발전기 보수계획 전략 분석 (An Improved Generation Maintenance Strategy Analysis in Competitive Electricity Markets Using Non-Cooperative Dynamic Game Theory)

  • 김진호;박종배;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권9호
    • /
    • pp.542-549
    • /
    • 2003
  • In this paper, a novel approach to generator maintenance scheduling strategy in competitive electricity markets based on non-cooperative dynamic game theory is presented. The main contribution of this study can be considered to develop a game-theoretic framework for analyzing strategic behaviors of generating companies (Gencos) from the standpoints of the generator maintenance-scheduling problem (GMP) game. To obtain the equilibrium solution for the GMP game, the GMP problem is formulated as a dynamic non-cooperative game with complete information. In the proposed game, the players correspond to the profit-maximizing individual Gencos, and the payoff of each player is defined as the profits from the energy market. The optimal maintenance schedule is defined by subgame perfect equilibrium of the game. Numerical results for two-Genco system by both proposed method and conventional one are used to demonstrate that 1) the proposed framework can be successfully applied in analyzing the strategic behaviors of each Genco in changed markets and 2) both methods show considerably different results in terms of market stability or system reliability. The result indicates that generator maintenance scheduling strategy is one of the crucial strategic decision-makings whereby Gencos can maximize their profits in a competitive market environment.