Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective

Song, Yang; Zhang, Chi; Fang, Yuguang

doi:10.1109/jsac.2008.080912

Cited by 86 publications

(48 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Smaller implies that the smart pumps are more willing to choose a suboptimal action to explore, whereas higher implies that they are prone to choose the best response action. Therefore, it is advisable that, at the beginning phase, the value of is set to small number and it keeps increasing as the optimization iterates [19,20]. ΔQ is the supply-demand difference.…”

Section: Problem Formulationmentioning

confidence: 99%

Decentralized Optimization Algorithms for Variable Speed Pumps Operation Based on Local Interaction Game

Wang

Xing

Jiang

et al. 2018

Journal of Control Science and Engineering

View full text Add to dashboard Cite

A fully distributed optimal control strategy for the parallel variable speed pumps in heating, ventilation, and air-conditioning (HVAC) systems is proposed. Compared with the traditional centralized method, the efficient control and coordination are scattered to every updated smart pump without the need for a monitoring host. Similar to the structure, mechanism, and characteristics of biological communities, a smart pump can communicate with adjacent nodes and operate collaboratively to complete pumps group operation with the least total power consumption under load demand and system constraints. And a decentralized optimization method that is decentralized estimation of distribution algorithm (DEDA) under local interaction games framework has been transplanted to the proposed structure to optimize the pumps working in parallel mode. Besides, convergence property of the two novel mechanisms is analyzed theoretically. Finally, simulation studies have been conducted based on the models of a physical pumps system, and the performance of the proposed algorithm is compared with centralized algorithms in terms of both effectiveness and stability. The results provide support for the validity of the proposed algorithms and control structure.

show abstract

Section: Problem Formulationmentioning

confidence: 99%

Decentralized Optimization Algorithms for Variable Speed Pumps Operation Based on Local Interaction Game

Wang

Xing

Jiang

et al. 2018

Journal of Control Science and Engineering

View full text Add to dashboard Cite

show abstract

“…It is easy to verify that all identical interest games have at least one pure NE, which will represent any action profile that maximizes U network (Θ, P) [14,32]. We analyze a cooperative power minimization algorithm (COPMA) which can converge to the optimal NE with arbitrarily high probability.…”

Section: Cooperative Power Minimization Using Beamformingmentioning

confidence: 99%

“…Motivated by Song et al [32], } to the updating node pair m. Finally, the mth node pair will decide whether the new transmit beamformer should be kept or changed with some probability which depends on p current and p updated which are the total transmit power in the network prior to and after the random change of the transmit beamformer, respectively. Note that since p current and p updated are calculated by each node pair independently, the unique ID of each node provides a checklist to accurately add up transmit powers.…”

Section: Cooperative Power Minimization Using Beamformingmentioning

confidence: 99%

“…The existence (or uniqueness) of the NE solution that is proven in [13,14] is valid either for convex or concave games or for positive definite covariance matrices that are well defined as a convex and closed set [15,16]. Cooperative and noncooperative algorithms for joint channel and power allocation chosen from the "discrete" strategy space are studied in [32] in the context of wireless mesh networks. However, the proposed noncooperative algorithm is suboptimal and one of the adaptation parameters (i.e., channel adaptation) is not followed after the first iteration.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Joint iterative beamforming and power adaptation for MIMO ad hoc networks

Zeydan

Kivanc

Tureli

et al. 2011

J Wireless Com Network

View full text Add to dashboard Cite

In this paper, we present distributed cooperative and regret-matching-based learning schemes for joint transmit power and beamforming selection for multiple antenna wireless ad hoc networks operating in a multi-user interference environment. Under the total network power minimization criterion, a joint iterative approach is proposed to reduce the mutual interference at each node while ensuring a constant received signal-to-interference and noise ratio at each receiver. In cooperative and regret-matching-based power minimization algorithms, transmit beamformers are selected from a predefined codebook to minimize the total power. By selecting transmit beamformers judiciously and performing power adaptation, the cooperative algorithm is shown to converge to a pure strategy Nash equilibrium with high probability in the interference impaired network. The proposed cooperative and regret-matching-based distributed algorithms are also compared with centralized solutions through simulation results.

show abstract

“…This approach was based on global optimization, while the competition among different MRs was not considered. In [18], the throughput maximization problems in a WMN for both cooperative and non-cooperative scenarios were analyzed, and a linear pricing scheme was proposed to combat the selfish behavior of non-cooperative MRs. However, the strategy to relay traffic was not considered.…”

Section: Introductionmentioning

confidence: 99%

Auction-based resource allocation for hierarchical wireless mesh networks in rural areas

Kong

Kwok

2009

Proceedings of the 4th ACM Workshop on Challenged Networks

View full text Add to dashboard Cite

Hierarchical wireless mesh networks (WMNs), in which multiple layers of mesh routers (MRs) share one centralized gateway, are gaining importance in providing broadband Internet services in rural areas. Such WMNs are effective in that they can provide a wide coverage area in a cost effective manner. However, more often than not, such MRs are owned and operated by different autonomous entities, which might not have the incentive to comply with a central rule. Thus, in such a competitive non-cooperative environment, effective resource allocation is a notoriously difficult problem. In this paper, we propose a novel auction based framework, in which the gateway, equipped with the precious high speed Internet connection, serves as the auctioneer, while the first-level MRs (i.e., those with direct wireless connections to the gateway) act as bidders competing resources among each other. Specifically, a major novelty of our framework is that the valuation and payment functions are derived based on practical considerations and have realistic physical significance. Based on this framework, we first present the Vickrey-Clarke-Groves (VCG) based auction approaches. To further improve performance, we then propose two novel relay auction (RA) algorithms and analyze the effectiveness of their bidding strategies using the game theoretic solution concept of Nash equilibrium (NE). To realize the NE in a practical distributed computing fashion, we also design an iterative bid updating algorithm. Through simulations, we find that the proposed RA algorithms can achieve competitive performance in terms of resource allocation efficiency as the VCG ones, while giving much better connection blocking probability performance, and also having the capability to balance the efficiency and fairness by adjusting the payment function.

show abstract

Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective

Cited by 86 publications

References 24 publications

Decentralized Optimization Algorithms for Variable Speed Pumps Operation Based on Local Interaction Game

Decentralized Optimization Algorithms for Variable Speed Pumps Operation Based on Local Interaction Game

Joint iterative beamforming and power adaptation for MIMO ad hoc networks

Auction-based resource allocation for hierarchical wireless mesh networks in rural areas

Contact Info

Product

Resources

About