Blockgraph: A blockchain for mobile ad hoc networks

Blockchain is one of the most prominent emerging technologies. It offers the ability to maintain an anti-tamper distributed database, ensuring the integrity and authenticity of data in a decentralized system. However, when using blockchain in a dynamic community, such as mobile nodes in an ad hoc and mesh networks, the chain structure is no longer enough to deal with node mobility. In this paper, we address the challenges of using a DAG-based blockchain for mobile and ad hoc networks (MANETs) that we call “blockgraph”. We define the characteristics of the blockgraph framework. This includes: the requirement needed for a consensus protocol in order to be resilient to network partitions; the specifications of the blockgraph protocol that ensure the maintenance of the blockgraph data structure; and a group management system that reacts to network topology changes that provide with relevant network topology information to the blockgraph framework. Finally, we implemented our framework in the discrete event network simulator NS3 as a proof-of-concept for our blockgraph.

[1]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[2]  C. Lemahieu,et al.  Nano : A Feeless Distributed Cryptocurrency Network , 2018 .

[3]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[4]  Leslie Lamport,et al.  Paxos Made Simple , 2001 .

[5]  Ivana Podnar Žarko,et al.  Distributed Ledger Technology: Blockchain Compared to Directed Acyclic Graph , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[6]  Federico Matteo Benvci'c,et al.  Distributed Ledger Technology: Blockchain Compared to Directed Acyclic Graph , 2018 .

[7]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[8]  Yoad Lewenberg,et al.  Inclusive Block Chain Protocols , 2015, Financial Cryptography.

[9]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[10]  Aviv Zohar,et al.  PHANTOM: A Scalable BlockDAG Protocol , 2018, IACR Cryptol. ePrint Arch..

[11]  Khaldoun Al Agha,et al.  A solution to the split & merge problem for blockchain-based applications in ad hoc networks , 2019, 2019 8th International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN).

[12]  Yoad Lewenberg,et al.  SPECTRE: A Fast and Scalable Cryptocurrency Protocol , 2016, IACR Cryptol. ePrint Arch..

[13]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[14]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.

[15]  Mauro Conti,et al.  A Survey on Security and Privacy Issues of Bitcoin , 2017, IEEE Communications Surveys & Tutorials.

[16]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.