A Truthful Mechanism for Multibase Station Resource Allocation in Metaverse Digital Twin Framework

Abstract

The concept of the metaverse has gained increasing attention in recent years, and the development of various new technologies, including digital twin technology, has made it possible to see the metaverse coming to pass. Many academics have begun to investigate various problems after realizing the importance of digital twin technology in building the metaverse. However, when utilizing digital twin technology to construct a metaverse, there remains limited research on how to allocate multibase station resources. This research translates a multibase station wireless resource allocation problem into an integer linear programming constraint model when virtual service providers construct a metaverse. In addition, the optimal VCG reverse auction (OPT-VCGRA) mechanism is designed to maximize social welfare and solve the problem of IoT devices competing for base station wireless resources. Specifically, the problem of the optimal allocation of wireless channel resources and payment rule based on the Vickrey–Clarke–Groves mechanism is solved to achieve optimal allocation and calculation of payment prices. Since the optimal allocation problem is NP-hard, this paper also designs a metaverse digital twin resource allocation and pricing (MDTRAP) mechanism based on monotonic allocation and key value theory. The mechanism sends the resource allocation results of multiple base stations to IoT devices and calculates the price payment when building a metaverse in the real world. This paper shows that both auction mechanisms have incentive compatibility and individual rationality properties. Through experiments, this paper compares the two mechanisms in terms of social welfare, the number of winners, and the overall payment. The MDTRAP mechanism performs similarly to the OPT-VCGRA mechanism in terms of social welfare, the number of winners, and channel utilization but is far superior to the OPT-VCGRA mechanism in terms of execution time and total payment. The trustful experiment also verified the truthfulness of the MDTRAP mechanism. The experimental results show that the MDTRAP mechanism can be used to solve the resource allocation problem of multiple base stations to IoT devices when building a metaverse in the real world and can effectively maximize social welfare.