IP Library Granted Patent US 11,510,169
Granted Patent B1
US 11,510,169 · App. 17/152,135 · Granted Nov 22, 2022

Systems and methods for implementing permissionless network consensus using blockchain

Inventors: Amir Haleem (San Francisco, CA); Andrew Thompson (San Francisco, CA); Andrew Allen (San Francisco, CA); Marc Nijdam (San Francisco, CA); Jay Kickliter (San Francisco, CA)
H04W64/00H04B17/318G16Y10/75H04L63/0442
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,510,169
App. No.
17/152,135
Granted
Nov 22, 2022
Kind
B1
Abstract

Provided herein are systems and methods for implementing a network consensus for a blockchain network that is characterized by one or more, or all, of the following attributes: (1) implementation of a Proof-of-Coverage scheme; (2) lack of permission for nodes to participate in the network; (3) decentralization, with lack of incentives to centralize; (4) byzantine fault tolerance; (5) based on useful work to the network; (6) high confirmed transaction rate; and (7) censor-resistant transactions.

Claims (21)

1. A method for achieving consensus in a blockchain network comprising:

(a) providing a network coverage by a plurality of nodes;

(b) selecting a subset of the plurality of nodes for validating a plurality of transactions related to providing the network coverage by the plurality of nodes, wherein the subset of the plurality of nodes are selected based on a proof of providing network coverage and wherein the proof comprises verification that one or more nodes provides expected wireless network coverage;

(c) achieving a consensus within the subset of the plurality of nodes to at least a subset of the plurality of transactions; and

(d) storing the subset of the plurality of transactions in a new block in the blockchain network.

2. The method of claim 1 , wherein the subset of the plurality of nodes is selected based on a score as a function of previously created proofs of providing the network coverage.

3. The method of claim 2 , further comprising updating the score and repeating steps (b) to (d).

4. The method of claim 2 , wherein the score is computed based on a number of successful verifications, a number of failed verifications, and a time since the last successful verification.

5. The method of claim 1 , wherein the plurality of transactions is encrypted using a shared public key.

6. The method of claim 5 , wherein achieving the consensus comprises decrypting the at least subset of the plurality of transactions by a pre-determined number of the subset of the plurality of nodes within a time window.

7. A system for achieving consensus in a decentralized blockchain consensus network, the system comprises:

a plurality of nodes in the decentralized blockchain consensus network for providing a network coverage, wherein a subset of the plurality of nodes is configured to:

(i) validate a plurality of transactions related to providing the network coverage by the plurality of nodes;

(ii) achieve a consensus within the subset of the plurality of nodes to at least a subset of the plurality of transactions; and

(iii) store the subset of the plurality of transactions in a new block in the blockchain network, wherein the subset of the plurality of nodes are selected based on a proof of providing network coverage and wherein the proof comprises verification that one or more nodes provides expected wireless network coverage.

8. The system of claim 7 , wherein the subset of the plurality of nodes is selected based on a score as a function of previously created proofs of providing the network coverage.

9. The system of claim 8 , wherein the subset of the plurality of nodes are re-selected when the score is updated.

10. The system of claim 8 , wherein the score is computed based on a number of successful verifications, a number of failed verifications, and a time since the last successful verification.

11. The system of claim 7 , wherein the plurality of transactions is encrypted using a shared public key.

12. The system of claim 11 , wherein achieving the consensus comprises decrypting the at least subset of the plurality of transactions by a pre-determined number of the subset of the plurality of nodes within a time window.

13. The system of claim 7 , wherein the subset of the plurality of nodes is selected from the plurality of nodes based on a proof of network coverage submitted by the subset of the plurality of nodes.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2026
From: DECENTRALIZED WIRELESS FOUNDATION
To: NOVA LABS, INC.
Reel/Frame 074325/0162 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2022
From: HELIUM SYSTEMS, INC.
To: DECENTRALIZED WIRELESS FOUNDATION, INC.
Reel/Frame 061919/0102 →
CORRECTIVE ASSIGNMENT TO CORRECT THE 5TH INVENTOR ADDED PREVIOUSLY RECORDED AT REEL: 54955 FRAME: 287. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 1, 2021
From: HALEEM, AMIR; THOMPSON, ANDREW; ALLEN, ANDREW; NIJDAM, MARC; KICKLITER, JAY
To: HELIUM SYSTEMS, INC.
Reel/Frame 055451/0433 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2021
From: HALEEM, AMIR; THOMPSON, ANDREW; ALLEN, ANDREW; NIJDAM, MARC
To: HELIUM SYSTEMS, INC.
Reel/Frame 054955/0287 →
Continuity (2)
Continuation 16837295 · Apr 1, 2020
Provisional Application 62830727 · Apr 8, 2019
Cited By (1)
US 12,689,897