Blockchain Exchange Optimization by Graph Partition and Merging in IoT Scenarios

Blockchain exchanges have been widely used for IoT-based resource sharing. An exchange consists of several related transactions where participants exchange their assets. However, the exchange can take a long time to complete due to different reasons (such as IoT device failure). Meanwhile, exchange fees are an important aspect, because an exchange usually contains multiple transactions, and the exchange fee is the sum of the fees for each transaction. In this article, we explore ways to optimize the exchange process concerning the above issues. The method is based on the graph of an exchange, which is strongly connected. To save exchange time, we propose a way to split the exchange into smaller exchanges, since smaller exchanges have fewer transactions. The method first finds strongly connected subgraphs, separates them from the original graph, and adjusts the edges and their weights. To save transaction fees, we propose a method to reduce the number of transactions. Transactions that meet certain requirements are combined into one transaction, and corresponding weights are adjusted. The verification results show that the proposed method can optimize the exchange process, which can be used to save the exchange time and also can be used to save transaction fees.