A Hybrid Spectrum Combinational Auction Mechanism Based on a Weighted Bipartite Graph for Energy Internet in Smart Cities
Joint Authors
Feng, Huibin
Yu, Zhaocai
Guan, Jian
Lin, Geng
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-11-05
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
Energy Internet (EI) is aimed at sustainable computing by integrating various energy forms into a highly flexible grid similar to the Internet.
The network subsystems of EI connect different components to enable real-time monitoring, controlling, and management.
In this paper, the spectrum allocation problem of the cognitive radio network for EI in a smart city is investigated.
The network spectrum allocation with both heterogeneous primary operators and secondary users is formulated as the combinatorial auction problem and then is converted to a subset selection problem on a weighted bipartite graph.
We propose a hybrid algorithm to solve the problem.
Firstly, the proposed algorithm uses a constructive procedure based on the Kuhn-Munkres algorithm to obtain an initial solution.
Then, a local search is used to improve the solution quality.
In addition, the truthfulness of the auction is guaranteed by adopting a “Vickrey-like” mechanism.
Simulation results show that the performance of the proposed algorithm is better than existing greedy algorithms in terms of the social welfare, seller revenue, buyer satisfaction ratio, and winning buyer ratio.
American Psychological Association (APA)
Feng, Huibin& Yu, Zhaocai& Guan, Jian& Lin, Geng. 2020. A Hybrid Spectrum Combinational Auction Mechanism Based on a Weighted Bipartite Graph for Energy Internet in Smart Cities. Wireless Communications and Mobile Computing،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1214630
Modern Language Association (MLA)
Feng, Huibin…[et al.]. A Hybrid Spectrum Combinational Auction Mechanism Based on a Weighted Bipartite Graph for Energy Internet in Smart Cities. Wireless Communications and Mobile Computing No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1214630
American Medical Association (AMA)
Feng, Huibin& Yu, Zhaocai& Guan, Jian& Lin, Geng. A Hybrid Spectrum Combinational Auction Mechanism Based on a Weighted Bipartite Graph for Energy Internet in Smart Cities. Wireless Communications and Mobile Computing. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1214630
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214630