{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T13:04:08Z","timestamp":1763643848809,"version":"build-2065373602"},"reference-count":54,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,5,6]],"date-time":"2023-05-06T00:00:00Z","timestamp":1683331200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF2022R1F1A1074767"],"award-info":[{"award-number":["NRF2022R1F1A1074767"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Blockchain has introduced a new era for online payment services and its economy with tamper-proof cryptocurrencies. However, blockchain, which is based on global peer-to-peer networks, has its limitations due to payment delays from global consensus and transaction costs for maintenance. Thus, payment channel networks (PCN) have been proposed as one of the most promising off-chain solutions, allowing users to pay directly through payment channels (PC), with minimal blockchain involvement. However, payment delays and cost problems still exist, especially given the large size of the PCN. This study proposes a multiparty payment channel (MPC) that enables multiple users to join the same PC and exchange payment transactions, compared to the legacy PC. To avoid a consensus procedure among users in the PC, we introduce sequential and parallel updates for the PC status. Since increasing the MPC size limits the advantages in terms of the delay and cost, we propose a distributed coalition formation algorithm to form the MPC group, in which each user has the choice to join or leave the group. Simulations show that the proposed algorithm establishes MPCs successfully, considering the trade-off between the payoff gain and the MPC delay cost.<\/jats:p>","DOI":"10.3390\/s23094524","type":"journal-article","created":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T02:29:22Z","timestamp":1683512962000},"page":"4524","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Coalition Formation Game for Cost-Efficient Multiparty Payment Channel in Payment Channel Networks"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0955-3421","authenticated-orcid":false,"given":"Wooseong","family":"Kim","sequence":"first","affiliation":[{"name":"Computer Engineering Department, Gachon University, Seongnam-si 13120, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,6]]},"reference":[{"key":"ref_1","unstructured":"Nakamoto, S. (2008). Bitcoin: A peer-to-peer electronic cash system. Decent. Bus. Rev., 21260."},{"key":"ref_2","first-page":"1","article-title":"Ethereum: A secure decentralised generalised transaction ledger","volume":"151","author":"Wood","year":"2014","journal-title":"Ethereum Proj. Yellow Pap."},{"key":"ref_3","unstructured":"King, S., and Nadal, S. (2023, May 04). Available online: https:\/\/peercoin.net\/assets\/paper\/peercoin-paper.pdf."},{"key":"ref_4","unstructured":"BitShare (2016, December 01). Available online: https:\/\/bitshares.org\/technology\/delegated-proof-of-stake-consensus\/."},{"key":"ref_5","unstructured":"Tendermint (2023, May 04). Available online: https:\/\/tendermint.com\/."},{"key":"ref_6","unstructured":"Intel (2023, May 04). Sawtooth v1.0.1. Available online: https:\/\/www.hyperledger.org\/projects\/sawtooth."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Danezis, G., and Meiklejohn, S. (2015). Centrally banked cryptocurrencies. arXiv.","DOI":"10.14722\/ndss.2016.23187"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., and Ford, B. (2018, January 21\u201323). Omniledger: A secure, scale-out, decentralized ledger via sharding. Proceedings of the 2018 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.","DOI":"10.1109\/SP.2018.000-5"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Zamani, M., Movahedi, M., and Raykova, M. (1018, January 15\u201319). RapidChain: Scaling blockchain via full sharding. Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, Toronto, ON, Canada.","DOI":"10.1145\/3243734.3243853"},{"key":"ref_10","unstructured":"(2023, May 04). Plasma. Available online: https:\/\/plasma.io\/."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.future.2020.05.047","article-title":"Iota Tangle: A cryptocurrency to communicate Internet-of-Things data","volume":"112","author":"Silvano","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Pervez, H., Muneeb, M., Irfan, M.U., and Haq, I.U. (2018, January 19\u201321). A comparative analysis of DAG-based blockchain architectures. Proceedings of the 2018 12th International Conference on Open Source Systems and Technologies (ICOSST), Lahore, Pakistan.","DOI":"10.1109\/ICOSST.2018.8632193"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/MNET.2019.1900002","article-title":"When Internet of Things meets blockchain: Challenges in distributed consensus","volume":"33","author":"Cao","year":"2019","journal-title":"IEEE Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4134","DOI":"10.1109\/TII.2019.2931157","article-title":"An efficient and compacted DAG-based blockchain protocol for industrial Internet of Things","volume":"16","author":"Cui","year":"2019","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_15","first-page":"360","article-title":"SoK: Off The Chain Transactions","volume":"2019","author":"Gudgeon","year":"2019","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"227596","DOI":"10.1109\/ACCESS.2020.3046020","article-title":"Blockchain-based payment channel networks: Challenges and recent advances","volume":"8","author":"Papadis","year":"2020","journal-title":"IEEE Access"},{"key":"ref_17","unstructured":"Poon, J., and Dryja, T. (2023, May 04). The bitcoin lightning network: Scalable off-chain instant payments. Available online: https:\/\/lightning.network\/."},{"key":"ref_18","unstructured":"(2023, May 04). Raiden Network. Available online: https:\/\/raiden.network\/."},{"key":"ref_19","unstructured":"Thyagarajan, S.A., Malavolta, G., Schmidt, F., and Schr\u00f6der, D. (2023, May 04). Paymo: Payment channels for monero. Available online: https:\/\/eprint.iacr.org\/2020\/1441."},{"key":"ref_20","unstructured":"Prihodko, P., Zhigulin, S., Sahno, M., Ostrovskiy, A., and Osuntokun, O. (2023, May 04). Flare: An approach to routing in lightning network. Available online: https:\/\/bitfury.com\/content\/downloads\/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdf."},{"key":"ref_21","unstructured":"Malavolta, G., Moreno-Sanchez, P., Kate, A., and Maffei, M. (March, January 26). SilentWhispers: Enforcing Security and Privacy in Decentralized Credit Networks. Proceedings of the NDSS, San Diego, CA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Roos, S., Moreno-Sanchez, P., Kate, A., and Goldberg, I. (2017). Settling payments fast and private: Efficient decentralized routing for path-based transactions. arXiv.","DOI":"10.14722\/ndss.2018.23252"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Roos, S., Beck, M., and Strufe, T. (2016, January 10\u201314). Anonymous addresses for efficient and resilient routing in f2f overlays. Proceedings of the IEEE INFOCOM 2016\u2014The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524553"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Malavolta, G., Moreno-Sanchez, P., Kate, A., Maffei, M., and Ravi, S. (November, January 30). Concurrency and privacy with payment-channel networks. Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, Dallas, TX, USA.","DOI":"10.1145\/3133956.3134096"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sivaraman, V., Venkatakrishnan, S.B., Alizadeh, M., Fanti, G., and Viswanath, P. (2018, January 6\u20137). Routing cryptocurrency with the spider network. Proceedings of the 17th ACM Workshop on Hot Topics in Networks, Calgary, AB, Canada.","DOI":"10.1145\/3286062.3286067"},{"key":"ref_26","unstructured":"Sivaraman, V., Venkatakrishnan, S.B., Ruan, K., Negi, P., Yang, L., Mittal, R., Fanti, G., and Alizadeh, M. (2020, January 25\u201327). High throughput cryptocurrency routing in payment channel networks. Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), Santa Clara, CA, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Wang, P., Xu, H., Jin, X., and Wang, T. (2019, January 9\u201312). Flash: Efficient dynamic routing for offchain networks. Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies, Orlando, FL, USA.","DOI":"10.1145\/3359989.3365411"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Li, P., Miyazaki, T., and Zhou, W. (2020, January 6\u20139). Secure balance planning of off-blockchain payment channel networks. Proceedings of the IEEE INFOCOM 2020\u2014IEEE Conference on Computer Communications, Virtual.","DOI":"10.1109\/INFOCOM41043.2020.9155375"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Bagaria, V., Neu, J., and Tse, D. (2020, January 10\u201314). Boomerang: Redundancy improves latency and throughput in payment-channel networks. Proceedings of the International Conference on Financial Cryptography and Data Security, Kota Kinabalu, Malaysia.","DOI":"10.1007\/978-3-030-51280-4_17"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Papadis, N., and Tassiulas, L. (2022, January 2\u20135). Payment Channel Networks: Single-Hop Scheduling for Throughput Maximization. Proceedings of the IEEE INFOCOM 2022-IEEE Conference on Computer Communications, Virtual.","DOI":"10.1109\/INFOCOM48880.2022.9796862"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Engelmann, F., Kopp, H., Kargl, F., Glaser, F., and Weinhardt, C. (2017, January 11\u201315). Towards an economic analysis of routing in payment channel networks. Proceedings of the 1st Workshop on Scalable and Resilient Infrastructures for Distributed Ledgers, Las Vegas, NV, USA.","DOI":"10.1145\/3152824.3152826"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Ersoy, O., Roos, S., and Erkin, Z. (2020, January 10\u201314). How to profit from payments channels. Proceedings of the International Conference on Financial Cryptography and Data Security, Kota Kinabalu, Malaysia.","DOI":"10.1007\/978-3-030-51280-4_16"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Yang, D., and Xue, G. (2019, January 20\u201324). Cheapay: An optimal algorithm for fee minimization in blockchain-based payment channel networks. Proceedings of the ICC 2019\u20132019 IEEE International Conference on Communications (ICC), Shanghai, China.","DOI":"10.1109\/ICC.2019.8761804"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"70095","DOI":"10.1109\/ACCESS.2020.2986035","article-title":"PayGo: Incentive-comparable payment routing based on contract theory","volume":"8","author":"Ryu","year":"2020","journal-title":"IEEE Access"},{"key":"ref_35","unstructured":"Khalil, R., and Gervais, A. (November, January 30). Revive: Rebalancing off-blockchain payment networks. Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, Dallas, TX, USA."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Hong, Z., Guo, S., Zhang, R., Li, P., Zhan, Y., and Chen, W. (2022, January 27\u201330). Cycle: Sustainable off-chain payment channel network with asynchronous rebalancing. Proceedings of the 2022 52nd Annual IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN), Baltimore, MD, USA.","DOI":"10.1109\/DSN53405.2022.00017"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"4847","DOI":"10.1109\/TNSM.2022.3162592","article-title":"Multi-party payment channel network based on smart contract","volume":"19","author":"Chen","year":"2022","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"180089","DOI":"10.1098\/rsos.180089","article-title":"Scalable funding of bitcoin micropayment channel networks","volume":"5","author":"Burchert","year":"2018","journal-title":"R. Soc. Open Sci."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Dziembowski, S., Faust, S., and Host\u00e1kov\u00e1, K. (2018, January 15\u201319). General state channel networks. Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, Toronto, ON, Canada.","DOI":"10.1145\/3243734.3243856"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Dziembowski, S., Eckey, L., Faust, S., and Malinowski, D. (2019, January 19\u201323). Perun: Virtual payment hubs over cryptocurrencies. Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.","DOI":"10.1109\/SP.2019.00020"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Dziembowski, S., Eckey, L., Faust, S., Hesse, J., and Host\u00e1kov\u00e1, K. (2019, January 19\u201323). Multi-party virtual state channels. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany.","DOI":"10.1007\/978-3-030-17653-2_21"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Jourenko, M., Larangeira, M., and Tanaka, K. (2020, January 14\u201316). Lightweight virtual payment channels. Proceedings of the International Conference on Cryptology and Network Security, Vienna, Austria.","DOI":"10.1007\/978-3-030-65411-5_18"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Aumayr, L., Maffei, M., Ersoy, O., Erwig, A., Faust, S., Riahi, S., Host\u00e1kov\u00e1, K., and Moreno-Sanchez, P. (2021, January 24\u201327). Bitcoin-compatible virtual channels. Proceedings of the 2021 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.","DOI":"10.1109\/SP40001.2021.00097"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Decker, C., and Wattenhofer, R. (2015, January 18\u201321). A fast and scalable payment network with bitcoin duplex micropayment channels. Proceedings of the Symposium on Self-Stabilizing Systems, Edmonton, AB, Canada.","DOI":"10.1007\/978-3-319-21741-3_1"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Egger, C., Moreno-Sanchez, P., and Maffei, M. (2019, January 11\u201315). Atomic multi-channel updates with constant collateral in bitcoin-compatible payment-channel networks. Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, London, UK.","DOI":"10.1145\/3319535.3345666"},{"key":"ref_46","unstructured":"Castro, M., and Liskov, B. (1999, January 22\u201325). Practical Byzantine fault tolerance. Proceedings of the OSDI, New Orleans, LA, USA."},{"key":"ref_47","unstructured":"Cachin, C. (2016, January 25). Architecture of the hyperledger blockchain fabric. Proceedings of the Workshop on Distributed Cryptocurrencies and Consensus Ledgers, Chicago, IL, USA."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Androulaki, E., Barger, A., Bortnikov, V., Cachin, C., Christidis, K., De Caro, A., Enyeart, D., Ferris, C., Laventman, G., and Manevich, Y. (2018, January 23\u201326). Hyperledger fabric: A distributed operating system for permissioned blockchains. Proceedings of the Thirteenth EuroSys Conference, Porto, Portugal.","DOI":"10.1145\/3190508.3190538"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF02760024","article-title":"On cliques in graphs","volume":"3","author":"Moon","year":"1965","journal-title":"Isr. J. Math."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"15","DOI":"10.7146\/brics.v9i15.21733","article-title":"On the number of maximal independent sets in a graph","volume":"9","author":"Nielsen","year":"2002","journal-title":"BRICS Report Series."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s003550000067","article-title":"Core in a simple coalition formation game","volume":"18","author":"Banerjee","year":"2001","journal-title":"Soc. Choice Welf."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/TMC.2010.242","article-title":"Hedonic coalition formation for distributed task allocation among wireless agents","volume":"10","author":"Saad","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_53","first-page":"239","article-title":"Coalition formation","volume":"4","author":"Ray","year":"2015","journal-title":"Handb. Game Theory Econ. Appl."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"305","DOI":"10.3233\/JHS-1993-2307","article-title":"Characterizing end-to-end packet delay and loss in the internet","volume":"2","author":"Bolot","year":"1993","journal-title":"J. High Speed Netw."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/9\/4524\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:30:22Z","timestamp":1760124622000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/9\/4524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,6]]},"references-count":54,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["s23094524"],"URL":"https:\/\/doi.org\/10.3390\/s23094524","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2023,5,6]]}}}