English

Ant routing algorithm for the Lightning Network

Distributed, Parallel, and Cluster Computing 2018-08-14 v2 Cryptography and Security
Authors: C. Grunspan , R. Pérez-Marco
View on arXiv ↗ PDF ↗

Abstract

We propose a decentralized routing algorithm that can be implemented in Bitcoin Lightning Network. All nodes in the network contribute equally to path searching. The algorithm is inspired from ant path searching algorithms.

Cite

@article{arxiv.1807.00151,
  title  = {Ant routing algorithm for the Lightning Network},
  author = {C. Grunspan and R. Pérez-Marco},
  journal= {arXiv preprint arXiv:1807.00151},
  year   = {2018}
}

Comments

10 pages, 1 figure

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Ant Routing scalability for the Lightning Network
Cyril Grunspan, Gabriel Lehéricy, Ricardo Pérez-Marco
2020-02-05
Computer Science and Game Theory · Computer Science
Rational Economic Behaviours in the Bitcoin Lightning Network
Andrea Carotti, Cosimo Sguanci, Anastasios Sidiropoulos
2023-12-29
Networking and Internet Architecture · Computer Science
An Exposition of Pathfinding Strategies Within Lightning Network Clients
Sindura Saraswathi, Christian Kümmerle
2025-02-06
Machine Learning · Computer Science
Channel Balance Interpolation in the Lightning Network via Machine Learning
Vincent Davis, Emanuele Rossi, Vikash Singh
2025-10-24
Networking and Internet Architecture · Computer Science
Ant-net: An Adaptive Routing Algorithm
Chandana M, Sanjeev Thakur
2016-10-17
Networking and Internet Architecture · Computer Science
An Ant Colonization Routing Algorithm to Minimize Network Power Consumption
Miguel Rodríguez Pérez, Sergio Herrería Alonso, Manuel Fernández Veiga, Cándido López García
2015-12-09
Cryptography and Security · Computer Science
A Centrality Analysis of the Lightning Network
Philipp Zabka, Klaus-Tycho Foerster, Stefan Schmid, Christian Decker
2022-01-20
Cryptography and Security · Computer Science
Benchmarking GNNs Using Lightning Network Data
Rainer Feichtinger, Florian Grötschla, Lioba Heimbach, Roger Wattenhofer
2024-07-12
Computers and Society · Computer Science
Topological Analysis of Bitcoin's Lightning Network
István András Seres, László Gulyás, Dániel A. Nagy, Péter Burcsi
2019-04-16
Networking and Internet Architecture · Computer Science
An empirical study of availability and reliability properties of the Bitcoin Lightning Network
Finnegan Waugh, Ralph Holz
2020-06-26
Networking and Internet Architecture · Computer Science
Attack of the Ants: Studying Ant Routing Algorithms in Simulation and Wireless Testbeds
Michael Frey, Mesut Günes
2014-09-05
Networking and Internet Architecture · Computer Science
On the Impact of Attachment Strategies for Payment Channel Networks
Kimberly Lange, Elias Rohrer, Florian Tschorsch
2021-02-19
Cryptography and Security · Computer Science
An Empirical Analysis of Privacy in the Lightning Network
George Kappos, Haaroon Yousaf, Ania Piotrowska, Sanket Kanjalkar +3
2021-01-22
Cryptography and Security · Computer Science
Optimizing Closed Payment Networks on the Lightning Network: Dual Central Node Approach
Jeffy Yu
2023-12-08
Cryptography and Security · Computer Science
Flood & Loot: A Systemic Attack On The Lightning Network
Jona Harris, Aviv Zohar
2020-08-28
Cryptography and Security · Computer Science
The evolution of Lightning Network's Topology during its first year and the influence over its core values
Stefano Martinazzi
2019-02-21
Networking and Internet Architecture · Computer Science
Counting Down Thunder: Timing Attacks on Privacy in Payment Channel Networks
Elias Rohrer, Florian Tschorsch
2020-06-23
Distributed, Parallel, and Cluster Computing · Computer Science
The Autonomy of the Lightning Network: A Mathematical and Economic Proof of Structural Decoupling from BTC
Craig Steven Wright
2025-06-27
Distributed, Parallel, and Cluster Computing · Computer Science
How to profit from payments channels
Oguzhan Ersoy, Stefanie Roos, Zekeriya Erkin
2019-11-27
Machine Learning · Computer Science
Predicting Channel Closures in the Lightning Network with Machine Learning
Simone Antonelli, Vincent Davis, Harrison Rush, Anthony Potdevin +3
2026-05-14
Cryptography and Security · Computer Science
Security and Privacy of Lightning Network Payments with Uncertain Channel Balances
Rene Pickhardt, Sergei Tikhomirov, Alex Biryukov, Mariusz Nowostawski
2021-03-16
Artificial Intelligence · Computer Science
AntNet: Distributed Stigmergetic Control for Communications Networks
G. Di Caro, M. Dorigo
2011-05-30
Physics and Society · Physics
Bitcoin Transaction Networks: an overview of recent results
Nicolò Vallarano, Claudio Tessone, Tiziano Squartini
2020-12-02
Cryptography and Security · Computer Science
A Cryptoeconomic Traffic Analysis of Bitcoin's Lightning Network
Ferenc Beres, Istvan Andras Seres, Andras A. Benczur
2020-07-14
Cryptography and Security · Computer Science
Hijacking Routes in Payment Channel Networks: A Predictability Tradeoff
Saar Tochner, Stefan Schmid, Aviv Zohar
2019-09-17
R2 v1 2026-06-23T02:46:50.027Z