Sabry Nareman, Shabana Bahaa, Handosa Mohamed, Rashad M Z
Department of Computer Science, Faculty of Computers and Information, Mansoura University, Mansoura, 35516, Egypt.
Computer Science Department, Misr Higher Institute for Commerce and Computers, Mansoura, Egypt.
Sci Rep. 2023 Sep 6;13(1):14676. doi: 10.1038/s41598-023-41536-0.
The blockchain network uses a Proof-of-Work (PoW) mechanism to validate transactions and keep the blockchain growth safe against tampering, but it is hugely energy-consuming with no benefit to the peer-to-peer network participants. In this paper, we proposed a blockchain network for distributing products to different locations based on the use of the Proof of Useful Work mechanism, in which miners use computing resources to optimize the traveling salesman problem (TSP) as an alternative to solving mathematical problems that represent the basis of the traditional PoW mechanism to get a new block. According to this proposed blockchain, it not only receives and securely stores the distribution locations but also improves the paths for salesmen when traveling between different locations during the transportation process. This strategy aims to take advantage of the miners' efforts to minimize the traveled distance by applying the clustering technique and computing the shortest path by Guided Local Search (GLS) for each cluster at the same time. According to the tested results on TSP-LIB instances, the used strategy works efficiently with an average of 0.08 compared to the rest of the meta-heuristics, and the proposed architecture reduced total distances with an average of 0.025%. In addition, the block generation time in the blockchain decreased by 11.11% compared to other works.
区块链网络使用工作量证明（PoW）机制来验证交易，并确保区块链的增长安全不被篡改，但它消耗大量能源，对对等网络参与者没有任何好处。在本文中，我们提出了一种基于有用工作量证明机制的区块链网络，用于将产品分发到不同地点，其中矿工使用计算资源来优化旅行商问题（TSP），以替代解决代表传统PoW机制基础的数学问题来获取新块。根据这个提议的区块链，它不仅接收并安全存储分发地点，还在运输过程中改进了推销员在不同地点之间旅行的路径。该策略旨在利用矿工的努力，通过应用聚类技术并同时为每个聚类通过引导式局部搜索（GLS）计算最短路径，来最小化旅行距离。根据在TSP-LIB实例上的测试结果，与其他元启发式算法相比，所使用的策略平均以0.08的效率运行，并且所提议的架构平均减少了0.025%的总距离。此外，与其他工作相比，区块链中的块生成时间减少了11.11%。
