{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,13]],"date-time":"2024-08-13T00:06:23Z","timestamp":1723507583739},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Distrib. Ledger Technol."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"Payment Channel Networks (PCNs) are a promising approach to overcome scalability issues of blockchains. To achieve efficient payments in PCNs, it is necessary to route transactions between a payer and a payee. Especially in large-scale PCNs, multi-hop routing becomes necessary, since transactions need to be relayed by nodes. For this, a scalable routing algorithm is needed, which fits the individual objectives of PCN users.<\/jats:p>\n In this article, we study whether routing protocols from the field of Wireless Sensor Networks can be applied in PCNs. To this end, we first derive requirements for routing in PCNs, select suitable approaches, and analyze to which degrees they perform well and meet the requirements. We adapt selected protocols and evaluate them with regard to the lengths of payment paths, fees, and success ratio.<\/jats:p>","DOI":"10.1145\/3643566","type":"journal-article","created":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T07:17:05Z","timestamp":1706685425000},"page":"1-27","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Assessing Routing Algorithms for Payment Channel Networks"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"http:\/\/orcid.org\/0009-0001-6775-8321","authenticated-orcid":false,"given":"David","family":"Lobmaier","sequence":"first","affiliation":[{"name":"TU Wien, Vienna, Austria"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-5842-5031","authenticated-orcid":false,"given":"Rafael","family":"Konlechner","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Austria"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-6828-9945","authenticated-orcid":false,"given":"Stefan","family":"Schulte","sequence":"additional","affiliation":[{"name":"Christian Doppler Laboratory for Blockchain Technologies for the Internet of Things, Institute for Data Engineering, Hamburg University of Technology, Hamburg, Germany"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-4833-5921","authenticated-orcid":false,"given":"Ingo","family":"Weber","sequence":"additional","affiliation":[{"name":"Technical University of Munich & Fraunhofer Gesellschaft, Munich, Germany"}]}],"member":"320","published-online":{"date-parts":[[2024,3,18]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2015.2468576"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2016.03.006"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095816"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11277-019-06993-9"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPC.2007.109"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2019.2895964"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-79251-9"},{"volume-title":"Proceedings of the USENIX Security Symposium","year":"2021","author":"Aumayr Lukas","key":"e_1_3_2_9_2","unstructured":"Lukas Aumayr, Pedro Moreno-Sanchez, Aniket Kate, and Matteo Maffei. 2021. Blitz: Secure multi-hop payments without two-phase commits. In Proceedings of the USENIX Security Symposium. USENIX Association."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-51280-4_17"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288254"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2022.3167098"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2011.05.010"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.986"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2009.2025767"},{"issue":"2","key":"e_1_3_2_16_2","first-page":"1229","article-title":"MPCN-RP: A routing protocol for blockchain-based multi-charge payment channel networks","volume":"19","author":"Chen Yanjiao","year":"2022","unstructured":"Yanjiao Chen, Yuyang Ran, Jingyue Zhou, Jian Zhang, and Xueluan Gong. 2022. MPCN-RP: A routing protocol for blockchain-based multi-charge payment channel networks. IEEE\/ACM Trans. Netw. 19, 2 (2022), 1229\u20131242.","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21741-3_1"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3453161"},{"key":"e_1_3_2_19_2","first-page":"555","article-title":"Splitting payments locally while routing interdimensionally","author":"Eckey Lisa","year":"2020","unstructured":"Lisa Eckey, Sebastian Faust, Kristina Host\u00e1kov\u00e1, and Stefanie Roos. 2020. Splitting payments locally while routing interdimensionally. IACR Cryptol. ePrint Arch. (2020), 555.","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.890092"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-51280-4_12"},{"key":"e_1_3_2_22_2","first-page":"107","volume-title":"Proceedings of the 1st International Conference on Blockchain (LNCS)","volume":"10974","author":"Hoenisch Philipp","year":"2018","unstructured":"Philipp Hoenisch and Ingo Weber. 2018. AODV-based routing for Off-Chain Payment Channel Networks. In Proceedings of the 1st International Conference on Blockchain (LNCS), Vol. 10974. Springer, 107\u2013124."},{"key":"e_1_3_2_23_2","first-page":"113","volume-title":"Proceedings of the International Symposium on Advanced Radio Technologies","author":"Hou Xiaobing","year":"2004","unstructured":"Xiaobing Hou, David Tipper, and Joseph Kabara. 2004. Label-based multipath routing (LMR) in wireless sensor networks. In Proceedings of the International Symposium on Advanced Radio Technologies. 113\u2013118."},{"key":"e_1_3_2_24_2","unstructured":"David Lobmaier Rafael Konlechner Stefan Schulte and Ingo Weber. 2022. Assessing routing algorithms for PCNs: Full evaluation results. Retrieved from https:\/\/arXiv:2205.00751."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2004.111"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2009.09.004"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2017.23448"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-40253-6_4"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11277-018-5747-9"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2012.062612.00084"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3046020"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1997.631180"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.23919\/IFIPNetworking52078.2021.9472205"},{"volume-title":"The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments","year":"2016","author":"Poon Joseph","key":"e_1_3_2_34_2","unstructured":"Joseph Poon and Thaddeus Dryja. 2016. The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments. White paper. Retrieved from http:\/\/lightning.network\/lightning-network-paper.pdf"},{"volume-title":"Flare: An Approach to Routing in Lightning Network","year":"2016","author":"Prihodko Pavel","key":"e_1_3_2_35_2","unstructured":"Pavel Prihodko, Slava Zhigulin, Mykola Sahno, Aleksei Ostrovskiy, and Olaoluwa Osuntokun. 2016. Flare: An Approach to Routing in Lightning Network. White paper. Bitfury Group Ltd. Retrieved from https:\/\/bitfury.com\/content\/downloads\/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdf."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.5555\/820264.820485"},{"key":"e_1_3_2_37_2","unstructured":"Raiden Network. 2017. Retrieved from https:\/\/raiden.network\/101.html"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOMWKSHPS54753.2022.9798003"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-67816-0_23"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2018.23252"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2003.08.001"},{"key":"e_1_3_2_42_2","first-page":"777","volume-title":"Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation","author":"Sivaraman Vibhaalakshmi","year":"2020","unstructured":"Vibhaalakshmi Sivaraman, Shaileshh Bojja Venkatakrishnan, Kathleen Ruan, Parimarjan Negi, Lei Yang, Radhika Mittal, Giulia Fanti, and Mohammad Alizadeh. 2020. High throughput cryptocurrency routing in payment channel networks. In Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation. USENIX, 777\u2013796."},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/98.878532"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3359989.3365411"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/601858.601861"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-6612-9"},{"key":"e_1_3_2_47_2","first-page":"1","volume-title":"Proceedings of the 3rd IEEE\/IFIP International Conference in Central Asia on Internet","author":"Yu Fang","year":"2007","unstructured":"Fang Yu, Yun Li, Fei Fang, and Qianbin Chen. 2007. A new TORA-based energy aware routing protocol in mobile ad hoc networks. In Proceedings of the 3rd IEEE\/IFIP International Conference in Central Asia on Internet. IEEE, 1\u20134."},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2018.8487351"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3069725"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/MOBHOC.2007.4428618"}],"container-title":["Distributed Ledger Technologies: Research and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3643566","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T11:43:42Z","timestamp":1723463022000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643566"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,18]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3643566"],"URL":"https:\/\/doi.org\/10.1145\/3643566","relation":{},"ISSN":["2769-6480","2769-6480"],"issn-type":[{"type":"print","value":"2769-6480"},{"type":"electronic","value":"2769-6480"}],"subject":[],"published":{"date-parts":[[2024,3,18]]},"assertion":[{"value":"2022-05-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-11","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}
