IP Library Granted Patent US 10,939,405
Granted Patent B1
US 10,939,405 · App. 16/837,295 · Granted Mar 2, 2021

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)
Assignee: HELIUM SYSTEMS, INC.
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 10,939,405
App. No.
16/837,295
Granted
Mar 2, 2021
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 (24)

1. A method for achieving consensus in a blockchain network, which blockchain network is configured to provide network coverage, the method comprising:

(a) receiving proofs of network coverage from a plurality of nodes of the blockchain network, wherein the proofs of network coverage comprise verifications of one or more nodes in an expected geographical location and are providing expected wireless network coverage;

(b) selecting a subset of the plurality of nodes based on the proofs of network coverage for validating a plurality of transactions related to providing the network coverage from the plurality of nodes; and

(c) achieving a consensus within the subset of the plurality of nodes to at least a subset of the plurality of transactions and storing the subset of the plurality of transactions in a new block in the blockchain network.

2. The method of claim 1 , wherein the verifications are created by validating the geographical location of the one or more nodes based at least in part on a strength of a radio frequency signal.

3. The method of claim 2 , wherein validating the geographical location of the one or more nodes comprises determining the time of arrival of the radio frequency signal is within a time threshold and the strength meets a strength threshold.

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

5. The method of claim 4 , wherein the subset of the plurality of nodes are re-selected as the score is updated.

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. The method of claim 4 , 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.

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

9. 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 network coverage, wherein a subset of the plurality of nodes are configured to:

(i) validate a plurality of transactions related to providing the network coverage from 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 from the plurality of nodes based on proofs of network coverage submitted by the subset of the plurality of nodes, wherein the proofs of network coverage comprise verifications of one or more nodes in an expected geographical location and are providing expected wireless network coverage.

10. The system of claim 9 , wherein the verifications are created by validating the geographical location of the one or more nodes based at least in part on a strength of a radio frequency signal.

11. The system of claim 10 , wherein validating the geographical location of the one or more nodes comprises determining the time of arrival of the radio frequency signal is within a time threshold and the strength meets a strength threshold.

12. The system of claim 9 , wherein the subset of the plurality of nodes are selected based on a score as a function of previously created proofs of network coverage.

13. The system of claim 12 , wherein the subset of the plurality of nodes are re-selected as the score is updated.

14. The system of claim 13 , 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.

15. The system of claim 9 , wherein the plurality of transactions are encrypted using a shared public key.

16. The system of claim 15 , wherein the consensus is achieved by 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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2022
From: HELIUM SYSTEMS, INC.
To: DECENTRALIZED WIRELESS FOUNDATION, INC.
Reel/Frame 061919/0102 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2020
From: HALEEM, AMIR; THOMPSON, ANDREW; ALLEN, ANDREW; NIJDAM, MARC; KICKLITER, JAY
To: HELIUM SYSTEMS, INC.
Reel/Frame 052305/0789 →
Continuity (1)
Provisional Application 62830727 · Apr 8, 2019
Cited By (13)
US 12,206,555 US 12,211,039 US 12,267,435 US 12,273,802 US 12,289,631 US 12,327,242 US 12,355,771 US 12,388,642 US 12,499,437 US 12,554,885 US 12,587,371 US 12,659,146 US 12,689,897